Method and system for dynamic estimation and predictive route generation
First Claim
1. A method of providing predictive position information for a mobile communication device, said method comprising the steps of:
- receiving position information of the mobile communication device, said position information indicating a first position of the mobile communication device;
receiving updated position information of the mobile communication device, said updated position information indicating a second position of the mobile communication device;
accessing a map database, said map database containing mapping information for a geographical area;
using the mapping information, displaying a graphical representation of a map, said map including routes of travel;
using the position information and the updated position information, determining a speed of travel of said mobile communication device;
using said determined speed of travel, calculating a predictive position of the mobile communication device at a point in time ahead of the real time;
displaying, on the graphical representation of the map, the predictive position of the mobile communication device at said point in time ahead of the real time;
calculating an alternative predictive position of the mobile communication device; and
displaying, on the graphical representation of the map, the alternative predictive position of the mobile communication device.
8 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.
169 Citations
57 Claims
-
1. A method of providing predictive position information for a mobile communication device, said method comprising the steps of:
-
receiving position information of the mobile communication device, said position information indicating a first position of the mobile communication device; receiving updated position information of the mobile communication device, said updated position information indicating a second position of the mobile communication device; accessing a map database, said map database containing mapping information for a geographical area; using the mapping information, displaying a graphical representation of a map, said map including routes of travel; using the position information and the updated position information, determining a speed of travel of said mobile communication device; using said determined speed of travel, calculating a predictive position of the mobile communication device at a point in time ahead of the real time; displaying, on the graphical representation of the map, the predictive position of the mobile communication device at said point in time ahead of the real time; calculating an alternative predictive position of the mobile communication device; and displaying, on the graphical representation of the map, the alternative predictive position of the mobile communication device. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 17, 18, 53)
-
-
19. A computer-readable medium encoded with a computer program for causing a computer processor to generate predictive position information for a mobile communication device by causing the processor to execute the steps of:
-
receiving position information of the mobile communication device, said position information indicating a first position of the mobile communication device; receiving updated position information of the mobile communication device, said updated position information indicating a second position of the mobile communication device; accessing a map database, said map database containing mapping information for a geographical area; using the mapping information, displaying a graphical representation of a map, said map including routes of travel; using the position information and the updated position information, determining a speed of travel of said mobile communication device; using said determined speed of travel, calculating a predictive position of the mobile communication device at a point in time ahead of the real time; displaying, on the graphical representation of the map, the predictive position of the mobile communication device at said point in time ahead of the real time; calculating an alternative predictive position of the mobile communication device; and displaying, on the graphical representation of the map, the alternative predictive position of the mobile communication device. - View Dependent Claims (20, 21, 22, 23, 24, 25, 26, 27, 28, 29, 30, 31, 32, 33, 34, 35, 36, 54)
-
-
37. A method for providing predictive travel information for a plurality of mobile devices, said method comprising the steps of:
-
receiving real-time position information from each of said plurality of mobile devices, said real-time position information including at least one positional information of the corresponding mobile device; accessing a map database, said map database including map data of a geographical area; displaying a graphical mapping representation of the geographical area, said graphical mapping representation including a network of known paths of travel; displaying, on the graphical mapping representation, at least one real-time position of each of said plurality of mobile devices along said network of known paths; determining a speed of travel for each of said plurality of mobile devices; using the determined speeds of travel, calculating a predictive position along said network of known paths for each of said plurality of mobile devices for a point in time ahead of the real time; displaying, on the graphical mapping representation, the predictive position for each of said plurality of mobile devices along said network of known paths at said point in time, wherein the at least one real-time position of each of said plurality of mobile devices and the predictive position for each of said plurality of mobile devices are displayed along said network of known paths at the same time. - View Dependent Claims (38, 39, 40, 41, 42, 43, 44)
-
-
45. A computer-readable medium encoded with a program for causing a processor to providing predictive travel information for a plurality of mobile devices by executing the steps of:
-
receiving real-time position information from each of said plurality of mobile devices, said real-time position information including at least one positional information of the corresponding mobile device; accessing a map database, said map database including map data of a geographical area; displaying a graphical mapping representation of the geographical area, said graphical mapping representation including a network of known paths of travel; displaying, on the graphical mapping representation, at least one real-time position of each of said plurality of mobile devices along said network of known paths; determining a speed of travel for each of said plurality of mobile devices; using the determined speeds of travel, calculating a predictive position alone said network of known paths for each of said plurality of mobile devices for a point in time ahead of the real time; displaying, on the graphical mapping representation, the predictive position for each of said plurality of mobile devices along said network of known paths at said point in time, wherein the at least one real-time position of each of said plurality of mobile devices and the predictive position for each of said plurality of mobile devices are displayed along said network of known paths at the same time. - View Dependent Claims (46, 47, 48, 49, 50, 51, 52)
-
-
55. A mobile communication device comprising:
-
means for receiving position information of the mobile communication device, said position information indicating a first position of the mobile communication device; means for receiving updated position information of the mobile communication device, said updated position information indicating a second position of the mobile communication device; means for accessing a map database, said map database containing mapping information for a geographical area; means for using the mapping information, displaying a graphical representation of a map, said map including routes of travel; means for using the position information and the updated position information, determining a speed of travel of said mobile communication device; means for using said determined speed of travel, calculating a predictive position of the mobile communication device at a point in time ahead of the real time; means for displaying, on the graphical representation of the map, the predictive position of the mobile communication device at said point in time ahead of the real time; means for calculating an alternative predictive position of the mobile communication device; and means for displaying, on the graphical representation of the map, the alternative predictive position of the mobile communication device. - View Dependent Claims (56)
-
-
57. A mobile communication device for providing predictive travel information for a plurality of mobile devices, said method comprising the steps of:
-
means for receiving real-time position information from each of said plurality of mobile devices, said real-time position information including at least one positional information of the corresponding mobile device; means for accessing a map database, said map database including map data of a geographical area; means for displaying a graphical mapping representation of the geographical area, said graphical mapping representation including a network of known paths of travel; means for displaying, on the graphical mapping representation, at least one real-time position of each of said plurality of mobile devices along said network of known paths; means for determining a speed of travel for each of said plurality of mobile devices; means for using the determined speeds of travel, calculating a predictive position along said network of known paths for each of said plurality of mobile devices for a point in time ahead of the real time; means for displaying, on the graphical mapping representation, the predictive position for each of said plurality of mobile devices along said network of known paths at said point in time, wherein the at least one real-time position of each of said plurality of mobile devices and the predictive position for each of said plurality of mobile devices are displayed along said network of known paths at the same time.
-
Specification