Method and system for dynamic estimation and predictive route generation

• US 20050075119A1
• Filed: 04/10/2003
• Published: 04/07/2005
• Est. Priority Date: 04/10/2002
• Status: Active Grant

• Current Assignee: Bluestone Ventures, Inc.
• Original Assignee: TeleCommunication Systems Inc (Comtech Telecommunications Corporation)
• Inventors: Sheha, Michael A., Sheha, Angie, Petilli, Stephen, Yarlagadda, Arun
• Granted Patent: US 7,565,155 B2
• Time in Patent Office: Days
• US Class Current: 455/456.600
• CPC Class Codes: G01C 19/42 for indicating rate of turn; for integrating rate of turn
• CPC Class Codes: G01C 21/26 specially adapted for navigation in a road network
• CPC Class Codes: G01C 21/30 Map- or contour-matching
• CPC Class Codes: G01C 21/34 Route searching; Route guidance
• CPC Class Codes: G01C 21/3415 Dynamic re-routing, e.g. recalculating the route when the user deviates from calculated route or after detecting real-time traffic data or accidents
• CPC Class Codes: G01C 21/3438 Rendez-vous, i.e. searching a destination where several users can meet, and the routes to this destination for these users; Ride sharing, i.e. searching a route such that at least two users can share a vehicle for at least part of the route
• CPC Class Codes: G01C 21/3469 Fuel consumption; Energy use; Emission aspects
• CPC Class Codes: G01C 21/3476 using point of interest [POI] information, e.g. a route passing visible POIs
• CPC Class Codes: G01C 21/3484 Personalized, e.g. from learned user behaviour or user-defined profiles
• CPC Class Codes: G01C 21/3617 using user history, behaviour, conditions or preferences, e.g. predicted or inferred from previous use or current movement
• CPC Class Codes: G01C 21/3626 Details of the output of route guidance instructions traffic control systems for road vehicles involving transmission of navigation instructions to the vehicle G08G1/0968
• CPC Class Codes: G01C 21/367 Details, e.g. road map scale, orientation, zooming, illumination, level of detail, scrolling of road map or positioning of current position marker
• CPC Class Codes: G01C 21/3676 Overview of the route on the road map
• CPC Class Codes: G01S 19/42 Determining position
• CPC Class Codes: G06Q 50/30 Transportation; Communications
• CPC Class Codes: G06Q 50/40 Business processes related to the transportation industry shipping G06Q10/083
• CPC Class Codes: G08G 1/202 Dispatching vehicles on the basis of a location, e.g. taxi dispatching
• CPC Class Codes: G08G 1/205 Indicating the location of the monitored vehicles as destination, e.g. accidents, stolen, rental

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.

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;

using the position information and the updated position information, calculating a predictive position of the mobile communication device; and

displaying, on the graphical representation of the map, the predictive position of the mobile communication device.

2. The method according to claim 1, further comprising the step of displaying, on the graphical representation of the map, the first and the second positions of the mobile communication device.

3. The method according to claim 1, further comprising the step of receiving destination information of the mobile communication device.

4. The method according to claim 1, further comprising the steps of:

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.

5. The method according to claim 1, further comprising the step of transmitting the predictive position information.

6. The method according to claim 1, wherein the mapping information includes position information of a plurality of points of interest located within the geographical area.

7. The method according to claim 1, wherein the position information and the updated position information are received in real time, and wherein the predictive position information is calculated and displayed in real time.

8. The method according to claim 1, further comprising the step of calculating the speed of travel of the mobile communication device.

9. The method according to claim 1, wherein the position information and the updated position information is received from a satellite.

10. The method according to claim 1, wherein the mapping information includes route information of the geographical area, said route information including a plurality of routes of travel.

11. The method according to claim 10, further comprising the steps of:

generating an adjusted predictive position by correlating the predictive position of the mobile communication device with a position on a route of travel nearest to the predictive position; and

displaying the adjusted predictive position.

12. The method according to claim 10, further comprising the step of transmitting the adjusted predictive position.

13. The method according to claim 6, further comprising the steps of transmitting position information of one of said plurality of points of interest.

14. The method according to claim 13, wherein said one point of interest is, relative to the other points of interests, nearest to the predictive position of the mobile communication device.

15. The method according to claim 10, further comprising the step of receiving user preference information, said user preference information includes the user preferred routes of travel.

16. The method according to claim 15, further comprising the step of using the user preference information to generate an adjusted predictive position.

17. The method according to claim 1, further comprising the step of calculating an estimate time of arrival at the predictive position.

18. The method according to claim 10, wherein the route information includes one of speed limit information for the routes of travel and traffic stop information for the routes of travel.

19. The method according to claim 18, further comprising the step of calculating an estimate time of arrival at the predictive position, wherein said estimated time of arrival is calculated using one of the speed limit information and the traffic stop information for the routes of travel.

20. The method according to claim 1, wherein the map database is stored within the mobile communication device.

21. A machine-readable medium having a set of executable instructions 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, generating and displaying a graphical representation of a map;

using the position information and the updated position information, calculating a predictive position of the mobile communication device; and

displaying, on the graphical representation of the map, the predictive position of the mobile communication device.

22. The machine-readable medium according to claim 21, wherein the medium includes further instructions for causing the processor to execute the step of displaying, on the graphical representation of the map, the first and the second positions of the mobile communication device.

23. The machine-readable medium according to claim 21, wherein the medium includes further instructions for causing the processor to execute the step of receiving destination information of the mobile communication device.

24. The machine-readable medium according to claim 21, wherein the medium includes further instructions for causing the processor to execute the steps of:

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.

25. The machine-readable medium according to claim 21, wherein the medium includes further instructions for causing the processor to execute the step of transmitting the predictive position information.

26. The machine-readable medium according to claim 21, wherein the mapping information includes position information of a plurality of points of interest located within the geographical area.

27. The machine-readable medium according to claim 21, wherein the position information and the updated position information are received in real time, and wherein the predictive position information is calculated and displayed in real time.

28. The machine-readable medium according to claim 21, wherein the medium includes further instructions for causing the processor to execute the step of calculating the speed of travel of the mobile communication device.

29. The machine-readable medium according to claim 21, wherein the position information and the updated position information is received from a satellite.

30. The machine-readable medium according to claim 21, wherein the mapping information includes route information of the geographical area, said route information including a plurality of routes of travel.

31. The machine-readable medium according to claim 30, wherein the medium includes further instructions for causing the processor to execute the steps of:

generating an adjusted predictive position by correlating the predictive position of the mobile communication device with a position on a route of travel nearest to the predictive position; and

displaying the adjusted predictive position.

32. The machine-readable medium according to claim 30, wherein the medium includes further instructions for causing the processor to execute the step of transmitting the adjusted predictive position.

33. The machine-readable medium according to claim 26, wherein the medium includes further instructions for causing the processor to execute the steps of transmitting position information of one of said plurality of points of interest.

34. The machine-readable medium according to claim 33, wherein said one point of interest is, relative to the other points of interests, nearest to the predictive position of the mobile communication device.

35. The machine-readable medium according to claim 30, wherein the medium includes further instructions for causing the processor to execute the step of receiving user preference information, said user preference information includes the user preferred routes of travel.

36. The machine-readable medium according to claim 21, wherein the medium includes further instructions for causing the processor to execute the step of using the user preference information to generate an adjusted predictive position.

37. The machine-readable medium according to claim 21, wherein the medium includes further instructions for causing the processor to execute the step of calculating an estimate time of arrival at the predictive position.

38. The machine-readable medium according to claim 30, wherein the route information includes one of speed limit information for the routes of travel and traffic stop information for the routes of travel.

39. The machine-readable medium according to claim 38, wherein the medium includes further instructions for causing the processor to execute the step of calculating an estimate time of arrival at the predictive position, wherein said estimated time of arrival is calculated using one of the speed limit information and the traffic stop information for the routes of travel.

40. The machine-readable medium according to claim 21, wherein the map database is stored within the mobile communication device.

41. 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;

receiving a central destination position information, said central destination position information including at least one positional information of a central destination;

accessing a map database, said map database including map data of a geographical area;

displaying a graphical mapping representation of the geographical area;

displaying, on the graphical mapping representation, at least one real-time position of each of said plurality of mobile devices;

calculating a predictive position for each of said plurality of mobile devices;

displaying, on the graphical mapping representation, the predictive position for each of said plurality of mobile devices.

42. The method according to claim 41, wherein the map data includes route information for the geographical area.

43. The method according to claim 42, further comprising the step of calculating a predictive route of travel for each of said plurality of mobile device, said predictive route of travel originating from a real-time position of the mobile device and terminating at a central destination position.

44. The method according to claim 41, further comprising the step of estimating a time of arrival by each of the mobile device to the central destination.

45. The method according to claim 41, further comprising the step of calculating a predictive position for the central destination.

46. The method according to claim 41, further comprising the step of estimating a position of intercept by each of said plurality of mobile devices with the central destination.

47. The method according to claim 46, further comprising the step of estimating a time of intercept by each of said plurality of mobile devices with the central destination.

48. The method according to claim 41, wherein said central destination is a stationary address.

49. The method according to claim 41, further comprising the step of receiving user travel preference information from each mobile device, said user travel preference information including user preferences for specific routes of travel.

50. The method according to claim 42, wherein said map data further includes one of speed limits for each route of travel and traffic stop locations for each route of travel.

51. A machine-readable medium including a set of executable instructions 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;

receiving a central destination position information, said central destination position information including at least one positional information of a central destination;

accessing a map database, said map database including map data of a geographical area;

displaying a graphical mapping representation of the geographical area;

displaying, on the graphical mapping representation, at least one real-time position of each of said plurality of mobile devices;

calculating a predictive position for each of said plurality of mobile devices;

displaying, on the graphical mapping representation, the predictive position for each of said plurality of mobile devices.

52. The machine-readable medium according to claim 51, wherein the map data includes route information for the geographical area.

53. The machine-readable medium according to claim 51, wherein the medium further comprises instructions for causing the processor to execute the step of calculating a predictive route of travel for each of said plurality of mobile device, said predictive route of travel originating from a real-time position of the mobile device and terminating at a central destination position.

54. The machine-readable medium according to claim 51, wherein the medium further comprises instructions for causing the processor to execute the step of estimating a time of arrival by each of the mobile device to the central destination.

55. The machine-readable medium according to claim 51, wherein the medium further comprises instructions for causing the processor to execute the step of calculating a predictive position for the central destination.

56. The machine-readable medium according to claim 51, wherein the medium further comprises instructions for causing the processor to execute the step of estimating a position of intercept by each of said plurality of mobile devices with the central destination.

57. The machine-readable medium according to claim 56, wherein the medium further comprises instructions for causing the processor to execute the step of estimating a time of intercept by each of said plurality of mobile devices with the central destination.

58. The machine-readable medium according to claim 51, wherein said central destination is a stationary address.

59. The machine-readable medium according to claim 51, wherein the medium further comprises instructions for causing the processor to execute the step of receiving user travel preference information from each mobile device, said user travel preference information including user preferences for specific routes of travel.

60. The machine-readable medium according to claim 52, wherein said map data further includes one of speed limits for each route of travel and traffic stop locations for each route of travel.