Method and System for Dynamic Estimation and Predictive Route Generation
First Claim
1. A method for dynamically predicting routes between an original location and a destination location using a mobile communication device;
- the method comprising;
(a) receiving position information of the mobile communication device;
(b) setting the original location to be the received position information of the mobile communication device;
(c) estimating a speed of the mobile communication device traveling from the original location to the destination location;
(d) generating a plurality of possible routes of travel from the original location to the destination location;
(e) calculating a plurality of possible next positions of the mobile communication device along each of said plurality of possible routes;
(f) displaying, on a display of the mobile communication device, each of the calculated possible next positions;
(g) receiving an updated location of the mobile communication device;
(h) setting the updated location of the mobile communication device to be the original location; and
(i) repeating step (c)-(h) until the updated location of the mobile communication device is the destination device.
7 Assignments
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. A method for dynamically predicting routes between an original location and a destination location using a mobile communication device;
- the method comprising;
(a) receiving position information of the mobile communication device; (b) setting the original location to be the received position information of the mobile communication device; (c) estimating a speed of the mobile communication device traveling from the original location to the destination location; (d) generating a plurality of possible routes of travel from the original location to the destination location; (e) calculating a plurality of possible next positions of the mobile communication device along each of said plurality of possible routes; (f) displaying, on a display of the mobile communication device, each of the calculated possible next positions; (g) receiving an updated location of the mobile communication device; (h) setting the updated location of the mobile communication device to be the original location; and (i) repeating step (c)-(h) until the updated location of the mobile communication device is the destination device. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9, 10, 11)
- the method comprising;
-
12. A computer-readable storage medium for storing a program for causing a processor to dynamically predicting routes between an original location and a destination location and display the routes on a mobile communication device by executing the steps of:
-
(a) receiving position information of the mobile communication device; (b) setting the original location to be the received position information of the mobile communication device; (c) estimating a speed of the mobile communication device traveling from the original location to the destination location; (d) generating a plurality of possible routes of travel from the original location to the destination location; (e) calculating a plurality of possible next positions of the mobile communication device along each of said plurality of possible routes; (f) displaying, on a display of the mobile communication device, each of the calculated possible next positions; (g) receiving an updated location of the mobile communication device; (h) setting the updated location of the mobile communication device to be the original location; and (i) repeating step (c)-(h) until the updated location of the mobile communication device is the destination device. - View Dependent Claims (13, 14, 15, 16, 17, 18, 19, 20, 21, 22)
-
-
23. A computer system programmed to provide predictive position information by executing the steps of:
-
(a) receiving position information of the mobile communication device; (b) setting the original location to be the received position information of the mobile communication device; (c) estimating a speed of the mobile communication device traveling from the original location to the destination location; (d) generating a plurality of possible routes of travel from the original location to the destination location; (e) calculating a plurality of possible next positions of the mobile communication device along each of said plurality of possible routes; (f) displaying, on a display of the mobile communication device, each of the calculated possible next positions; (g) receiving an updated location of the mobile communication device; (h) setting the updated location of the mobile communication device to be the original location; and (i) repeating step (c)-(h) until the updated location of the mobile communication device is the destination device. - View Dependent Claims (24)
-
Specification