Method and system for dynamic estimation and predictive route generation
First Claim
1. An electronic navigation method, comprising:
- receiving a starting location associated with a mobile computing device, the starting location being in reference to map data;
receiving a destination location, the destination location being in reference to the map data;
determining a plurality of possible routes from the starting location to the destination location by performing a route computation between the starting location and the destination location using map data, the plurality of possible routes being in reference to the map data;
for each of the plurality of possible routes, obtaining a travel time to the destination location; and
in response to the mobile computing device traveling along one of the plurality of possible routes,(i) determining a plurality of locations of the mobile computing device from location information obtained from the mobile computing device,(ii) causing the mobile computing device to display on a map generated using the map data (a) the plurality of possible routes, (b) the travel time to the destination for at least one of the plurality of possible routes along which the mobile computing device is traveling, and (c) an indication of the plurality of locations of the mobile computing device, and(iii) causing the mobile computing device to at least one of (a) display on the map a new possible route from a current location of the mobile computing device to the destination location and (b) remove a previously displayed possible route from the starting location to the current location of the mobile computing device.
1 Assignment
0 Petitions
Accused Products
Abstract
The preferred embodiments of the present invention are directed to methods and systems for dynamic route estimation and prediction using discrete sampled location updates from various mobile devices for the purpose of providing a graphical representation of a mobile device'"'"'s route along a known network path of map data. The embodiments also provide supplemental route metrics, such as traveled distance, elapsed time, etc., and the capability to assign destination points for the purpose of providing the ability to modify location update points in an application, such as a route planner, and/or to store the dynamically generated route based on various preferences for later retrieval.
-
Citations
24 Claims
-
1. An electronic navigation method, comprising:
-
receiving a starting location associated with a mobile computing device, the starting location being in reference to map data; receiving a destination location, the destination location being in reference to the map data; determining a plurality of possible routes from the starting location to the destination location by performing a route computation between the starting location and the destination location using map data, the plurality of possible routes being in reference to the map data; for each of the plurality of possible routes, obtaining a travel time to the destination location; and in response to the mobile computing device traveling along one of the plurality of possible routes, (i) determining a plurality of locations of the mobile computing device from location information obtained from the mobile computing device, (ii) causing the mobile computing device to display on a map generated using the map data (a) the plurality of possible routes, (b) the travel time to the destination for at least one of the plurality of possible routes along which the mobile computing device is traveling, and (c) an indication of the plurality of locations of the mobile computing device, and (iii) causing the mobile computing device to at least one of (a) display on the map a new possible route from a current location of the mobile computing device to the destination location and (b) remove a previously displayed possible route from the starting location to the current location of the mobile computing device. - View Dependent Claims (2, 3, 4, 5, 6)
-
-
7. A computing apparatus comprising:
-
at least one memory comprising computer executable instructions and at least one processor configured to execute the computer executable instructions, wherein the computer executable instructions when executed by the at least one processor cause the computing apparatus to, receive a starting location associated with a mobile computing device, the starting location being in reference to map data, receive a destination location, the destination location being in reference to the map data, determine a plurality of possible routes from the starting location to the destination location by performing a route computation between the starting location and the destination location using map data, the plurality of possible routes being in reference to the map data, for each of the plurality of possible routes, obtain a travel time to the destination location, and in response to the mobile computing device traveling along one of the plurality of possible routes, (i) determine a plurality of locations of the mobile computing device from location information obtained from the mobile computing device, (ii) cause the mobile computing device to display on a map generated using the map data (a) the plurality of possible routes, (b) the travel time to the destination for at least one of the plurality of possible routes along which the mobile computing device is traveling, and (c) an indication of the plurality of locations of the mobile computing device, and (iii) cause the mobile computing device to at least one of (a) display on the map a new possible route from a current location of the mobile computing device to the destination location and (b) remove a previously displayed possible route from the starting location to the current location of the mobile computing device. - View Dependent Claims (8, 9, 10, 11, 12)
-
-
13. An electronic navigation method, comprising:
-
receiving a starting location associated with a mobile computing device, the starting location being in reference to a point on a map; receiving a destination location, the destination location being in reference to data point on a map; determining a plurality of possible routes from the starting location to the destination location by performing a route computation between the starting location and the destination location using map data, the plurality of possible routes being in reference to the map data; for each of the plurality of possible routes, obtaining a travel time to the destination location; and in response to the mobile computing device traveling along one of the plurality of possible routes, (i) determining a plurality of locations of the mobile computing device from location information obtained from the mobile computing device, (ii) causing the mobile computing device to display on a map generated using the map data (a) the plurality of possible routes, (b) the travel time to the destination for at least one of the plurality of possible routes along which the mobile computing device is traveling, and (c) an indication of the plurality of locations of the mobile computing device, and (iii) causing the mobile computing device to modify or remove at least one of the plurality of possible routes based on the map data and a current location of the mobile computing device and cause the mobile device to display on the map an indication of the modification or the removal of the at least one of the possible routes. - View Dependent Claims (14, 15, 16, 17, 18)
-
-
19. A computing apparatus comprising:
-
at least one memory comprising computer executable instructions and at least one processor configured to execute the computer executable instructions, wherein the computer executable instructions when executed by the at least one processor cause the computing apparatus to, receive a starting location associated with a mobile computing device, the starting location being in reference to a point on a map; receive a destination location, the destination location being in reference to data point on a map; determine a plurality of possible routes from the starting location to the destination location by performing a route computation between the starting location and the destination location using map data, the plurality of possible routes being in reference to the map data; for each of the plurality of possible routes, obtain a travel time to the destination location; and in response to the mobile computing device traveling along one of the plurality of possible routes, (i) determine a plurality of locations of the mobile computing device from location information obtained from the mobile computing device, (ii) cause the mobile computing device to display on a map generated using the map data (a) the plurality of possible routes, (b) the travel time to the destination for at least one of the plurality of possible routes along which the mobile computing device is traveling, and (c) an indication of the plurality of locations of the mobile computing device, and (iii) cause the mobile computing device to modify or remove at least one of the plurality of possible routes based on the map data and a current location of the mobile computing device and cause the mobile device to display on the map an indication of the modification or the removal of the at least one of the possible routes. - View Dependent Claims (20, 21, 22, 23, 24)
-
Specification