Point of interest search along a route

• US 9,778,059 B2
• Filed: 03/28/2016
• Issued: 10/03/2017
• 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/082,849
• Publication Number:
  US 20160209229A1
• Time in Patent Office: 554 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 route of travel for a driver of a vehicle from a first location to a second location;

receiving, from the driver via a user interface, a selection of a category of points of interest from a driver;

responsive to the selection, determining, by the computing system, a location for the driver to travel to that corresponds to the category and is located within a specified first threshold distance from the determined route of travel, the first threshold distance selected based on the category and a level of urgency for traveling to locations corresponding to the category;

determining, by the computing system, a route departure point from which to deviate from the determined route of travel to travel to the determined location;

determining, by the computing system, an estimated distance for the driver to travel from a current location of the driver to the route departure point and an estimated distance for the driver to travel from the route departure point to the determined location; and

causing, by the computing system, a computing device of the driver to present, in the user interface, (i) information corresponding to the determined location, and (ii) information corresponding to the determined estimated distances.

2. The method of claim 1 wherein the first location corresponds to the current location of the driver and wherein determining the location includes searching a database for a set of locations based on the current location.

3. The method of claim 1 wherein the determined location is a first location, and wherein the first location is further located within a second threshold distance from the determined route of travel.

4. The method of claim 3 further comprising:

receiving a request from the driver indicating a preference for locations closer to the current location;

increasing the first threshold distance;

identifying a third location located within the increased first threshold distance and the second threshold distance; and

causing, by the computing system, the computing device of the driver to present, in the user interface, (i) information corresponding to the identified third location, and (ii) information corresponding to an estimated off-route distance to the third location.

5. The method of claim 4 wherein the second threshold distance is a radial distance.

6. The method of claim 4 wherein the second threshold distance is a driving distance.

13. The method of claim 1 wherein the selection is received in response to the driver manipulating a graphical interface element associated with the category on the user interface.

7. A computer program product for providing navigation information to a driver, the computer program product stored on a non-transitory computer readable medium and including executable instructions for causing one or more processors to carry out steps comprising:

determining a route of travel for a driver of a vehicle from a first location to a second location;

receiving, from the driver via a user interface, a selection of a category of points of interest from a driver;

responsive to the selection, determining, by the computing system, a location for the driver to travel to that corresponds to the category and is located within a specified first threshold distance from the determined route of travel, the first threshold distance selected based on the category and a level of urgency for traveling to locations corresponding to the category;

determining a route departure point from which to deviate from the determined route of travel to travel to the determined location;

determining an estimated travel time for the driver to travel from a current location of the driver to the route departure point and an estimated travel time for the driver to travel from the route departure point to the determined location; and

causing the computing device of the driver to present, in the user interface, (i) information corresponding to the determined location, and (ii) information corresponding to the determined estimated travel times.

8. The computer program product of claim 7 wherein the first location corresponds to the current location of the driver and wherein determining the location includes searching a database for a set of locations based on the current location.

9. The computer program product of claim 7 wherein the determined location is a first location, and wherein the first location is further located within a second estimated travel time from the determined route of travel.

10. The computer program product of claim 9 further comprising:

receiving a request from the driver indicating a preference for locations having a shorter estimated travel time off of the route of travel;

increasing the first threshold distance;

identifying a third location located within the increased first threshold distance and the second threshold distance; and

causing, by the computing system, the computing device of the driver to present, in the user interface, (i) information corresponding to the identified third location, and (ii) information corresponding to an estimated off-route travel time to the third location.

14. The computer program product of claim 7 wherein the selection is received in response to the driver manipulating a graphical interface element associated with the category on the user interface.

11. A system for providing navigation information to a driver, the system comprising:

a processor;

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

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

determine a route of travel for a driver of a vehicle from a first location to a second location;

receive, from the driver via a user interface, a selection of a category of points of interest from a driver;

responsive to the selection, determine, by the computing system, a location for the driver to travel to that corresponds to the category and is located within a specified first threshold distance from the determined route of travel, the first threshold distance selected based on the category and a level of urgency for traveling to locations corresponding to the category;

determine a route departure point from which to deviate from the determined route of travel to travel to the determined location;

determine an estimated distance for the driver to travel from the current location of the user to the route departure point and an estimated distance for the user to travel from the route departure point to the determined location; and

present, in the user interface, (i) information corresponding to the determined location, and (ii) information corresponding to the determined estimated distances.

12. The system of claim 11 wherein the first location corresponds to the current location of the user and wherein determining the location includes searching a database for a set of locations based on the current location.

15. The system of claim 11 wherein the selection is received in response to the driver manipulating a graphical interface element associated with the category on the user interface.