POINT OF INTEREST SEARCH ALONG A ROUTE
First Claim
1. A method for providing routing to a point of interest, the method comprising:
- identifying at least one point of interest located within a first threshold distance of a planned navigation route;
identifying a route departure point, the route departure point located along the planned navigation route;
determining an along-route distance from a current location to the route departure point;
determining an off-route distance from the route departure point to the point of interest; and
displaying in a user interface one or more indicia of the distance to the point of interest.
12 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.
177 Citations
55 Claims
-
1. A method for providing routing to a point of interest, the method comprising:
-
identifying at least one point of interest located within a first threshold distance of a planned navigation route; identifying a route departure point, the route departure point located along the planned navigation route; determining an along-route distance from a current location to the route departure point; determining an off-route distance from the route departure point to the point of interest; and displaying in a user interface one or more indicia of the distance to the point of interest. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 17, 18, 19, 20, 21, 22, 23, 24, 25, 26, 27, 28, 29, 30, 31, 32, 33, 34, 35, 36, 37, 38, 39, 40, 41, 42, 43, 44, 45, 46, 47)
-
-
48. A method for providing routing to a point of interest, the method comprising:
-
inferring a user'"'"'s current route; identifying at least one point of interest located within a first threshold distance of the inferred route and a second threshold distance of a current location; identifying a route departure point, the route departure point located along the inferred route; determining an along-route distance from the current location to the route departure point; determining an off-route distance from the route departure point to the point of interest; and displaying in a user interface one or more indicia of the distance to the point of interest. - View Dependent Claims (49, 51, 52)
-
-
50. The method of 49 wherein the created route continues past the termination of the identified street name along a second street, the second street having a direction approximating the direction of travel.
-
53. 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 a user; a routing engine, coupled to the global navigation satellite system radio and the database, adapted to; identify at least one point of interest stored in the database and located within a first threshold distance of a planned navigation route; identify a route departure point, the route departure point located along the planned navigation route; determine an along-route distance from a current location to the route departure point; determine an off-route distance from the route departure point to the point of interest; and a user interface module, coupled to the routing engine, adapted to display one or more indicia of the distance to the point of interest. - View Dependent Claims (54)
-
-
55. A computer program product for providing routing to a point of interest, the computer program product stored on a computer-readable medium and including instructions adapted to cause a computer to execute steps comprising:
-
inferring a user'"'"'s current route; identifying at least one point of interest located within a first threshold distance of the inferred route and a second threshold distance of a current location; identifying a route departure point, the route departure point located along the inferred route; determining an along-route distance from the current location to the route departure point; determining an off-route distance from the route departure point to the point of interest; and displaying in a user interface one or more indicia of the distance to the point of interest.
-
Specification