Identifying a route configured to travel through multiple points of interest

• US 9,958,282 B2
• Filed: 11/23/2015
• Issued: 05/01/2018
• Est. Priority Date: 05/05/2006
• Status: Active Grant

• Current Assignee: Meta Platforms, Inc. (f/k/a Facebook, Inc.)
• Original Assignee: Meta Platforms, Inc. (f/k/a Facebook, Inc.)
• Inventors: Nesbitt, David W., Renner, W. Karl
• Primary Examiner(s): Tran, Dalena
• Application Number:
  US14/949,660
• Publication Number:
  US 20160076900A1
• Time in Patent Office: 890 Days
• Field of Search: 701117, 701411, 701532, 701400, 701408, 701409, 701426, 34099519, 340990, 340993
• CPC Class Codes: G01C 21/3476 using point of interest [POI] information, e.g. a route passing visible POIs

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.

Claims

1. A method comprising:

identifying a first route comprising an origin, a destination, and a first plurality of locations selected by a user, each of the first plurality of locations corresponding to one of a plurality of points of interest, wherein each point of interest represents a different type of location, and wherein the first route is associated with a first travel commitment;

identifying, by at least one processor, an alternate route comprising the origin, the destination, and a second plurality of locations different from the first plurality of locations, each of the second plurality of locations corresponding to one of the same plurality of points of interest, wherein the alternative route is associated with a second travel commitment;

determining, by the at least one processor, that the second travel commitment is less than a threshold travel commitment and that the second travel commitment is less than the first travel commitment; and

based on determining that the second commitment is less than the threshold travel commitment and that the second travel commitment is less than the first travel commitment, providing the alternate route to the user.

2. The method of claim 1, wherein the plurality of points of interest represent multiple types of locations selected by the user.

3. The method of claim 1, wherein at least one of the plurality of points of interest comprises a brand of location.

4. The method of claim 1, further comprising providing a map of the first route and a map of the alternate route together on a graphical user interface.

5. The method of claim 4, further comprising providing, to the user, an option to select the first route and an option to select the alternate route.

6. The method of claim 5, further comprising:

receiving, from the user, a selection of the first route or the alternate route; and

providing a map of the selected route to the user on a graphical user interface.

7. The method of claim 1, wherein identifying the first route comprises identifying a previously identified route selected by the user.

8. The method of claim 1, wherein the second plurality of locations comprises at least one location in common with the first plurality of locations.

9. The method of claim 1, wherein the second plurality of locations comprises no locations in common with the first plurality of locations.

10. The method of claim 1, wherein each of the second plurality of locations are located within a predefined perimeter surrounding the first route.

11. The method of claim 1, wherein the first travel commitment and the second travel commitment are each associated with a travel time.

12. The method of claim 1, wherein the first travel commitment and the second travel commitment are each associated with a travel distance.

13. The method of claim 1, wherein each of the first travel commitment and the second travel commitment are associated with a combination of travel time and travel distance.

14. The method of claim 1, wherein:

identifying the first route comprises receiving a user selection of the first plurality of locations; and

identifying the alternate route comprises identifying the second plurality of locations based on the second travel commitment and without receiving a user selection of the second plurality of locations.

15. A system comprising:

at least one processor; and

at least one non-transitory computer readable storage medium storing instructions thereon that, when executed by the at least one processor, cause the system to;

identify a first route comprising an origin, a destination, and a first plurality of locations selected by a user, each of the first plurality of locations corresponding to one of a plurality of points of interest, wherein each point of interest represents a different type of location, and wherein the first route is associated with a first travel commitment;

identify an alternate route comprising the origin, the destination, and a second plurality of locations different from the first plurality of locations, each of the second plurality of locations corresponding to one of the same plurality of points of interest, wherein the alternative route is associated with a second travel commitment;

determine that the second travel commitment is less than a threshold travel commitment and that the second travel commitment is less than the first travel commitment; and

based on determining that the second travel commitment is less than the threshold travel commitment and that the second travel commitment is less than the first travel commitment, provide the alternate route to the user.

16. The system of claim 15, wherein the instructions further cause the system to provide a map of the first route and a map of the alternate route together on a graphical user interface.

17. The system of claim 16, wherein the instructions further cause the system to provide, to the user, an option to select the first route and an option to select the alternate route.

18. The system of claim 17, wherein the instructions further cause the system to:

receive, from the user, a selection of the first route or the alternate route; and

provide a map of the selected route to the user on a graphical user interface.

19. The system of claim 15, wherein each of the first travel commitment and the second travel commitment are associated with a travel time or a travel distance.

20. The system of claim 15, wherein:

identifying the first route comprises receiving a user selection of the first plurality of locations; and

identifying the alternate route comprises identifying the second plurality of locations based on the second travel commitment and without receiving a user selection of the second plurality of locations.