Point of interest search along a route

• US 10,527,444 B2
• Filed: 08/29/2017
• Issued: 01/07/2020
• Est. Priority Date: 04/01/2008
• Status: Active Grant

• Current Assignee: Uber Technologies, Inc.
• Original Assignee: Uber Technologies, Inc.
• Inventors: Poppen, Richard F., Tang, Weidong, Brownstone, Daniel R.
• Primary Examiner(s): Soofi, Yazan A
• Application Number:
  US15/689,866
• Publication Number:
  US 20180010920A1
• Time in Patent Office: 861 Days
• Field of Search: 701201
• CPC Class Codes: G01C 21/3476 using point of interest [POI] information, e.g. a route passing visible POIs
• CPC Class Codes: G01C 21/3617 using user history, behaviour, conditions or preferences, e.g. predicted or inferred from previous use or current movement
• CPC Class Codes: G01C 21/3626 Details of the output of route guidance instructions traffic control systems for road vehicles involving transmission of navigation instructions to the vehicle G08G1/0968
• CPC Class Codes: G01C 21/3679 Retrieval, searching and output of POI information, e.g. hotels, restaurants, shops, filling stations, parking facilities G01C21/3611 takes precedence
• CPC Class Codes: G01S 19/42 Determining position

Abstract

A system includes a GPS module, user interface module, database and routing engine. To find nearby POIs in one embodiment the routing engine identifies POIs in the database located within a threshold distance from the planned route in Euclidean distance. The routing engine filters the results by exploring the road network to determine whether each of the POIs is within the threshold distance of the route in driving distance. The filtering may include exploring outward from the POI, until all roads within the threshold distance are explored or the route is reached; alternatively, distance to the POIs is checked by exploring outward from the route until all roads within the threshold distance of the route have been exposed. For those POIs reached in the exploration, the nearest point on the route and the distance to that point are known. Similar searches are performed based on driving time rather than distance.

Claims

1. A method for providing navigation information to a driver, the method comprising:

determining, by a computing system, a first road on which a computing device of a user is located based on GPS signals, the computing device travelling along the first road in a first direction;

responsive to determining that the first road has an end in the first direction, selecting, by the computing system, a second road of one or more roads connected to the end of the first road, the second road selected based on an inferred route of the user;

determining, by the computing system, one or more points of interest along the second road that the user has not previously visited; and

causing, by the computing system, the computing device to present, in a user interface, information corresponding to at least one of the one or more points of interest.

2. The method of claim 1, further comprising:

determining, by the computing system, the inferred route by comparing the first direction with directions of the one or more roads.

3. The method of claim 2, wherein selecting the second road of the one or more roads further comprises:

determining, by the computing system, that the first direction is approximately parallel to a second direction of the second road based on the comparison.

4. The method of claim 1, wherein selecting the second road of the one or more roads further comprises:

determining, by the computing system, that the second road has a same or greater importance as that of the first road.

5. The method of claim 1, further comprising:

determining, by the computing system, the inferred route based on frequencies at which the user traveled on each of a plurality of previous routes to points of interest.

6. The method of claim 5, further comprising:

determining, by the computing system, that the user is traveling along a given previous route of the plurality of previous routes based on the GPS signals, the given previous route including the second road.

7. The method of claim 1, further comprising:

receiving, by the computing system from the computing device, input indicating a category of a point of interest from the user via the user interface; and

determining the one or more points of interest by filtering a plurality of points of interest based on the category.

8. The method of claim 1, further comprising:

receiving, by the computing system from the computing device, configuration input from the user via the user interface; and

causing, by the computing system, the computing device to update the user interface based on the configuration input, the updated user interface presenting at least one user interface element designated with a category of a point of interest.

9. The method of claim 8, wherein the at least one user interface element includes one or more of an “

I need gas”

button, an “

I need a hotel”

button, and an “

I need food”

button.

10. A computer program product comprising a non-transitory computer readable storage medium having instructions encoded thereon that, when executed by one or more processors, cause the one or more processors to:

determine, by a computing system, a first road on which a computing device of a user is located based on GPS signals, the computing device travelling along the first road in a first direction;

responsive to determining that the first road has an end in the first direction, select, by the computing system, a second road of one or more roads connected to the end of the first road, the second road selected based on an inferred route of the user;

determine, by the computing system, one or more points of interest along the second road that the user has not previously visited; and

cause, by the computing system, the computing device to present, in a user interface, information corresponding to at least one of the one or more points of interest.

11. The non-transitory computer readable storage medium of claim 10, comprising further instructions encoded thereon that, when executed by the one or more processors, cause the one or more processors to:

determine, by the computing system, the inferred route by comparing the first direction with directions of the one or more roads.

12. The non-transitory computer readable storage medium of claim 11, comprising further instructions encoded thereon that, when executed by the one or more processors, cause the one or more processors to:

determine, by the computing system, that the first direction is approximately parallel to a second direction of the second road based on the comparison.

13. The non-transitory computer readable storage medium of claim 10, wherein selecting the second road of the one or more roads further comprises:

determining, by the computing system, that the second road has a same or greater importance as that of the first road.

14. The non-transitory computer readable storage medium of claim 10, comprising further instructions encoded thereon that, when executed by the one or more processors, cause the one or more processors to:

determine, by the computing system, the inferred route based on frequencies at which the user traveled on each of a plurality of previous routes to points of interest.

15. The non-transitory computer readable storage medium of claim 14, comprising further instructions encoded thereon that, when executed by the one or more processors, cause the one or more processors to:

determine, by the computing system, that the user is traveling along a given previous route of the plurality of previous routes based on the GPS signals, the given previous route including the second road.

16. The non-transitory computer readable storage medium of claim 10, comprising further instructions encoded thereon that, when executed by the one or more processors, cause the one or more processors to:

receive, by the computing system from the computing device, input indicating a category of a point of interest from the user via the user interface; and

determine the one or more points of interest by filtering a plurality of points of interest based on the category.

17. The non-transitory computer readable storage medium of claim 10, comprising further instructions encoded thereon that, when executed by the one or more processors, cause the one or more processors to:

receive, by the computing system from the computing device, configuration input from the user via the user interface; and

cause, by the computing system, the computing device to update the user interface based on the configuration input, the updated user interface presenting at least one user interface element designated with a category of a point of interest.

18. The non-transitory computer readable storage medium of claim 17, wherein the at least one user interface element includes one or more of an “

I need gas”

button, an “

I need a hotel”

button, and an “

I need food”

button.

19. A system for providing navigation information, the system comprising:

a processor;

a global navigation satellite system radio, adapted to determine a current location of a computing device of a user;

a routing engine, coupled to the global navigation satellite system and executed by the processor, adapted to;

determine a first road on which the computing device is located based on the current location, the computing device travelling along the first road in a first direction;

responsive to determining that the first road has an end in the first direction, select a second road of one or more roads connected to the end of the first road, the second road selected based on an inferred route of the user;

determine one or more points of interest along the second road that the user has not previously visited; and

cause the computing device to present, in a user interface, information corresponding to at least one of the one or more points of interest.

20. The system of claim 19, wherein the routing engine is further adapted to:

receive, from the computing device, input indicating a category of a point of interest from the user via the user interface; and

determine the one or more points of interest by filtering a plurality of points of interest based on the category.