POINT OF INTEREST SEARCH ALONG A ROUTE WITH RETURN
First Claim
1. A computer-implemented method for providing routing to a point of interest, the method comprising:
- identifying a cost to reach a destination along a navigation route from a current location on the navigation route;
for each point of interest in a first set of points of interest;
identifying a departure point from the navigation route to reach the point of interest,identifying a cost from the current location on the navigation route to the departure point,identifying a cost to reach the point of interest from the departure point, andidentifying a cost to the destination from the point of interest;
determining, for each point of interest in the first set of points of interest, a detour cost for the point of interest based, at least in part, on (i) the cost from the current location on the navigation route to the departure point, (ii) the cost to reach the point of interest from the departure point, and (iii) the cost to the destination from the point of interest;
identifying a second set of points of interest from points of interest in the first set of points of interest that have a detour cost less than a maximum detour cost; and
displaying the second set of points of interest in a user interface of a navigation device
10 Assignments
0 Petitions
Accused Products
Abstract
A routing module identifies POIs that can be reached from a route with a cost less than distance m. A routing engine performs a reverse exploration on nodes in the planned route to locate POIs from which the route can be reached with a cost of less than a second cost n. POIs identified as being reachable from the route with a cost of less than m, and from which the route is reachable with a cost less than n are then further filtered to identify a subset of the POIs for which the sum of the time or distance from the route to the POI and the time or distance from the POI back to the route is less than a threshold time or distance, t.
-
Citations
20 Claims
-
1. A computer-implemented method for providing routing to a point of interest, the method comprising:
-
identifying a cost to reach a destination along a navigation route from a current location on the navigation route; for each point of interest in a first set of points of interest; identifying a departure point from the navigation route to reach the point of interest, identifying a cost from the current location on the navigation route to the departure point, identifying a cost to reach the point of interest from the departure point, and identifying a cost to the destination from the point of interest; determining, for each point of interest in the first set of points of interest, a detour cost for the point of interest based, at least in part, on (i) the cost from the current location on the navigation route to the departure point, (ii) the cost to reach the point of interest from the departure point, and (iii) the cost to the destination from the point of interest; identifying a second set of points of interest from points of interest in the first set of points of interest that have a detour cost less than a maximum detour cost; and displaying the second set of points of interest in a user interface of a navigation device - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9, 10, 17, 18, 19)
-
-
11. A system for providing routing to a point of interest, comprising:
-
a database storing point of interest data; a global navigation satellite system radio, adapted to determine a current location of the global navigation system; a routing engine, coupled to the global navigation satellite system radio and the database, adapted to; identify a cost to reach a destination along a navigation route from a current location on the navigation route; for each point of interest in a first set of points of interest from the database storing points of interest data; identify a departure point from the navigation route to reach the point of interest, identify a cost from the current location on the navigation route to the departure point, identify a cost to reach the point of interest from the departure point, and identify a cost to the destination from the point of interest; determine, for each point of interest in the first set of points of interest, a detour cost for the point of interest based, at least in part, on (i) the cost from the current location on the navigation route to the departure point, (ii) the cost to reach the point of interest from the departure point, and (iii) the cost to the destination from the point of interest; identify a second set of points of interest from points of interest in the first set of points of interest that have a detour cost less than a maximum detour cost; and a user interface module, coupled to the routing engine, adapted to display one or more indicia of the distance to the second set of points of interest. - View Dependent Claims (12, 13, 14, 15, 16, 20)
-
Specification