Identifying a route configured to travel through multiple points of interest
AssigneeMapQuest, Inc.
InventorsDAVID W. NESBITT, W. KARL RENNER
Life of this patent
Estimating the term…
Abstract
A computer-implemented method for identifying a route that is configured to travel through multiple points of interest includes receiving a query that includes an origin location, a destination location, and at least a first point of interest and a second point of interest. The method also includes identifying a perimeter that surrounds the received origin and destination locations in response to the query. The perimeter is then used to identify a set of locations for each of the first and second points of interest.
Claims21
1-53. (canceled)
A computer-implemented method for modifying a travel route, comprising:
- identifying a preliminary travel route between a first location and a second location, wherein the preliminary travel route comprises a plurality of intermediate locations;
- determining a first travel commitment associated with the preliminary travel route;
- determining if the first travel commitment exceeds a threshold commitment level;
- rearranging, when it is determined that the first travel commitment exceeds the threshold commitment level, the plurality of intermediate locations to form a modified travel route;
- determining a second travel commitment associated with the modified travel route;
- determining if the second travel commitment is less than the first travel commitment;
- and storing, in a memory device, the modified travel route when it is determined that the second travel commitment is less than the first travel commitment.
A computer-based system for modifying a travel route comprising one or more processors and a storage medium storing a plurality of instructions, the plurality of instructions being executable by at least one processor for:
- identifying a preliminary travel route between a first location and a second location, wherein the preliminary travel route comprises a plurality of intermediate locations;
- determining a first travel commitment associated with the preliminary travel route;
- determining if the first travel commitment exceeds a threshold commitment level;
- rearranging, when it is determined that the first travel commitment exceeds the threshold commitment level, the plurality of intermediate locations to form a modified travel route;
- determining a second travel commitment associated with the modified travel route;
- determining if the second travel commitment is less than the first travel commitment;
- and
- storing, in a memory device, the modified travel route when it is determined that the second travel commitment is less than the first travel commitment.
Dependencies are inferred from the claim text.