IDENTIFYING A ROUTE CONFIGURED TO TRAVEL THROUGH MULTIPLE POINTS OF INTEREST
First Claim
Patent Images
1. A computer-implemented method for identifying a route that is configured to travel through multiple points of interest, the method comprising:
- 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;
in response to receiving the query, identifying a perimeter that surrounds the received origin and destination locations;
using the identified perimeter as a basis for identifying a first set of potential locations that corresponds to the received first point of interest and that represents less than all potential locations corresponding to the first point of interest;
using the identified perimeter as a basis for identifying a second set of potential locations that corresponds to the received second point of interest and that represents less than all potential locations corresponding to the second point of interest;
selecting, from the first and second set of locations, respectively, a single first potential location corresponding to the received first point of interest and a single second potential location corresponding to the received second point of interest; and
displaying, as an advanced route, a route from the origin location to the destination location that travels through the selected single first potential location corresponding to the received first point of interest and the selected single second potential location corresponding to the received second point of interest.
4 Assignments
0 Petitions
Accused Products
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.
-
Citations
53 Claims
-
1. A computer-implemented method for identifying a route that is configured to travel through multiple points of interest, the method comprising:
-
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; in response to receiving the query, identifying a perimeter that surrounds the received origin and destination locations; using the identified perimeter as a basis for identifying a first set of potential locations that corresponds to the received first point of interest and that represents less than all potential locations corresponding to the first point of interest; using the identified perimeter as a basis for identifying a second set of potential locations that corresponds to the received second point of interest and that represents less than all potential locations corresponding to the second point of interest; selecting, from the first and second set of locations, respectively, a single first potential location corresponding to the received first point of interest and a single second potential location corresponding to the received second point of interest; and displaying, as an advanced route, a route from the origin location to the destination location that travels through the selected single first potential location corresponding to the received first point of interest and the selected single second potential location corresponding to the received second point of interest. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 17, 18, 19, 20, 21, 22, 23, 24)
-
-
25. A computer-implemented method for identifying a route that is configured to travel through multiple points of interest, the method comprising:
-
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; determining a preliminary route from the origin location to the destination location; identifying a first set of potential destinations that corresponds to the received first point of interest and that represents less than all potential destinations corresponding to the first point of interest, the potential destinations within the first set being identified based on a relatedness of the potential destinations to the first point of interest and also based on a geographic proximity of the potential destinations to the determined preliminary route; identifying a second set of potential destinations that corresponds to the received second point of interest and that represents less than all potential destinations corresponding to the second point of interest, the potential destinations within the second set being identified based on a relatedness of the potential destinations to the second point of interest and also based on a geographic proximity of the potential destinations to the determined preliminary route; among the first and second sets of potential destinations identified, respectively selecting a single first potential destination corresponding to the received first point of interest and a single second potential destination corresponding to the received second point of interest; and displaying, as an advanced route, a route from the origin location to the destination location through the selected single first potential destination corresponding to the received first point of interest and the selected single second potential destination corresponding to the received second point of interest. - View Dependent Claims (26, 27, 28, 29, 30, 31, 32, 33, 34, 35, 36, 37)
-
-
38. A computer-implemented method for identifying a route that is configured to travel through multiple points of interest, the method comprising:
-
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; identifying a first location associated with the first point of interest and a second location associated with the second point of interest; displaying, as a first advanced route, a route from the origin location to the destination location that travels through the identified first location associated with the first point of interest and the identified second location associated with the second point of interest; identifying a different first location associated with the first point of interest and a different second location associated with the second point of interest; displaying, as a second advanced route, a route from the origin location to the destination location that travels through the identified different first location associated with the first point of interest and the identified different second location associated with the second point of interest; and enabling a user to select from among the first and second identified advanced routes. - View Dependent Claims (39, 40, 41, 42, 43, 44, 45, 46, 47, 48, 49, 50, 51, 52, 53)
-
Specification