Route optimization including points of interest
First Claim
1. A method comprising:
- receiving in a mobile computing device a designation of an origin and a destination of an itinerary of a user of the mobile computing device, from input by the user;
sending the origin and the destination from the mobile computing device to a map server and sending to the map server a location data output obtained from a GPS receiver associated with the mobile computing device;
wherein the map server is to;
compute an optimal primary route from the origin to the destination;
after computing the optimal primary route, generate a list of points of interest along the optimal primary route to identify multiple points of interest in proximity to the optimal primary route without further user input;
compute for the identified points of interest a respective first optimal sub-route between the origin and each of the points of interest, comprising;
computing the first optimal sub-route between the origin and each of the points of interest in descending order of remoteness from the origin, to enable one or more of the first optimal sub-routes to be re-used for another identified point of interest; and
compute for the identified points of interest a respective second optimal sub-route between the destination and each of the points of interest, comprising;
computing the second optimal sub-route between the destination and each of the points of interest in descending order of remoteness from the destination, to enable one or more of the second optimal sub-routes to be re-used for another identified point of interest; and
presenting to the user, on a display of the mobile computing device, one or more alternative routes from the origin to the destination via one or more of the points of interest by combining the respective first and second optimal sub-routes computed for the one or more of the points of interest.
3 Assignments
0 Petitions
Accused Products
Abstract
A method for navigation includes receiving in a mobile computing device (24) a designation of an origin (32, 92) and a destination (34, 94) of an itinerary of a user of the device. An optimal primary route (96) is computed from the origin to the destination. Multiple points of interest (40, 98, 100) are identified in proximity to the optimal primary route. A respective first optimal sub-route (42) is computed between the origin and each of the points of interest, and a respective second optimal sub-route (44) is computed between the destination and each of the points of interest. One or more alternative routes (102, 104) from the origin to the destination via one or more of the points of interest are presented to the user on the mobile computing device, by combining the respective first and second optimal sub-routes computed for the one or more of the points of interest.
44 Citations
20 Claims
-
1. A method comprising:
-
receiving in a mobile computing device a designation of an origin and a destination of an itinerary of a user of the mobile computing device, from input by the user; sending the origin and the destination from the mobile computing device to a map server and sending to the map server a location data output obtained from a GPS receiver associated with the mobile computing device; wherein the map server is to; compute an optimal primary route from the origin to the destination; after computing the optimal primary route, generate a list of points of interest along the optimal primary route to identify multiple points of interest in proximity to the optimal primary route without further user input; compute for the identified points of interest a respective first optimal sub-route between the origin and each of the points of interest, comprising; computing the first optimal sub-route between the origin and each of the points of interest in descending order of remoteness from the origin, to enable one or more of the first optimal sub-routes to be re-used for another identified point of interest; and compute for the identified points of interest a respective second optimal sub-route between the destination and each of the points of interest, comprising; computing the second optimal sub-route between the destination and each of the points of interest in descending order of remoteness from the destination, to enable one or more of the second optimal sub-routes to be re-used for another identified point of interest; and presenting to the user, on a display of the mobile computing device, one or more alternative routes from the origin to the destination via one or more of the points of interest by combining the respective first and second optimal sub-routes computed for the one or more of the points of interest. - View Dependent Claims (2, 3, 4, 5)
-
-
6. An apparatus comprising:
-
a memory, configured to contain a database containing map data and points of interest; and a processor, which is configured to; receive a designation of an origin and a destination of an itinerary of a user of a mobile computing device from input by the user and receive location data output from a GPS receiver associated with the mobile computing device; use the database, to compute an optimal primary route from the origin to the destination; after the optimal primary route computation generate a list of points of interest along the optimal primary route to identify a plurality of the points of interest that are in proximity to the optimal primary route without further user input; compute for the identified points of interest a respective first optimal sub-route between the origin and each of the points of interest, the first optimal sub-route between the origin and each of the points of interest to be computed in descending order of remoteness from the origin to enable one or more of the first optimal sub-routes to be re-used for another identified point of interest; compute for the identified points of interest a respective second optimal sub-route between the destination and each of the points of interest, the second optimal sub-route between the destination and each of the points of interest to be computed in descending order of remoteness from the destination to enable one or more of the second optimal sub-routes to be re-used for another identified point of interest; and send to the mobile computing device to present to the user, on a display of the mobile computing device, one or more alternative routes from the origin to the destination via one or more of the points of interest by combining the respective first and second optimal sub-routes computed for the one or more of the points of interest. - View Dependent Claims (7, 8, 9, 10, 11, 12, 13)
-
-
14. A computer software product, comprising a non-transitory computer-readable medium in which program instructions are stored, which instructions, when read by a computer, cause the computer to:
-
receive a designation of an origin and a destination of an itinerary of a user of a mobile computing device, from input by the user; send the origin and the destination from the mobile computing device to a map server and send to the map server a location data output obtained from a GPS receiver associated with the mobile computing device; wherein the map server is to; compute an optimal primary route from the origin to the destination; after computation of the optimal primary route, generate a list of points of interest along the optimal primary route to identify a plurality of the points of interest that are in proximity to the optimal primary route without further user input; compute for the identified points of interest a respective first optimal sub-route between the origin and each of the points of interest, comprising; compute the first optimal sub-route between the origin and each of the points of interest in descending order of remoteness from the origin, to enable one or more of the first optimal sub-routes to be re-used for another identified point of interest; and compute for the identified points of interest a respective second optimal sub-route between the destination and each of the points of interest, comprising; compute the second optimal sub-route between the destination and each of the points of interest in descending order of remoteness from the destination, to enable one or more of the second optimal sub-routes to be re-used for another identified point of interest; and present to the user, on a display of the mobile computing device, one or more alternative routes from the origin to the destination via one or more of the points of interest by combining the respective first and second optimal sub-routes computed for the one or more of the points of interest. - View Dependent Claims (15, 16, 17, 18, 19, 20)
-
Specification