POINT OF INTEREST SEARCH ALONG A ROUTE
First Claim
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 an origin to a destination;
determining, by the computing system, a location for the driver to travel to that is located within a specified first threshold distance from the determined route of travel;
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 a user interface, (i) information corresponding to the determined location, and (ii) information corresponding to the determined estimated distance.
10 Assignments
0 Petitions
Accused Products
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.
-
Citations
15 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 an origin to a destination; determining, by the computing system, a location for the driver to travel to that is located within a specified first threshold distance from the determined route of travel; 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 a user interface, (i) information corresponding to the determined location, and (ii) information corresponding to the determined estimated distance. - View Dependent Claims (2, 3, 4, 5, 6, 7)
-
-
8. 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 a processor to carry out steps comprising:
-
determining a route of travel for a driver of a vehicle from an origin to a destination; determining a location for the driver to travel to that is located within a specified first estimated travel time from the determined route of travel; 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 distance 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 time. - View Dependent Claims (9, 10, 11, 12)
-
-
13. 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 an origin to a destination; determine a location for the driver to travel to that is located within a specified first threshold distance from the determined route of travel; 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 a user interface, (i) information corresponding to the determined location, and (ii) information corresponding to the determined estimated distance. - View Dependent Claims (14, 15)
-
Specification