Method and system for dynamic estimation and predictive route generation

• US 20110122797A1
• Filed: 01/26/2011
• Published: 05/26/2011
• 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 8,095,152 B2
• Time in Patent Office: Days
• US Class Current: 370/254
• 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/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 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.

2. The method of claim 1, further comprising the step of removing from display any next possible positions that are no longer located on a possible route of travel.

3. The method of claim 1, wherein estimating the speed of the mobile communication device is in response to a road speed limit associated with the original location of the mobile communication device.

4. The method of claim 1, wherein estimating the speed of the mobile communication device is in response to a typical speed of the mobile communication device, wherein the mobile communication device is attached to a vehicle.

5. The method of claim 1, wherein calculating the plurality of possible next positions of the mobile communication device is performed at a predetermined time interval.

6. The method of claim 5, wherein the time interval may be a constant.

7. The method of claim 1, wherein the original position, the destination position, the next possible positions, and routes are displayed on a graphical representation of a map.

8. The method of claim 1, wherein steps (c)-(h) are performed in real time.

9. The method of claim 1, wherein the destination position can be set and modified by a user of the mobile communication device.

10. The method of claim 1, wherein the original location and the updated location of the mobile communication device each comprising GPS coordinates.

11. The method of claim 1, further comprising storing routes connecting the original position and the selected possible next position and routes connecting the selected possible next position with the updated location.

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.

13. The method of claim 12, further comprising the step of removing from display any next possible positions that are no longer located on a possible route of travel.

14. The computer readable medium of claim 12, wherein estimating the speed of the mobile communication device is in response to a road speed limit associated with the original location of the mobile communication device.

15. The computer readable medium of claim 12, wherein estimating the speed of the mobile communication device is in response to a typical speed of the mobile communication device, wherein the mobile communication device is attached to a vehicle.

16. The computer readable medium of claim 12, wherein calculating the plurality of possible next positions of the mobile communication device is performed at a predetermined time interval.

17. The computer readable medium of claim 16, wherein the time interval may be a constant.

18. The computer readable medium of claim 12, wherein the original position, the destination position, the next possible position, and routes are displayed on a graphical representation of a map.

19. The computer readable medium of claim 12, wherein steps (c)-(h) are performed in real time.

20. The computer readable medium of claim 12, wherein the destination position can be set and modified by a user of the mobile communication device.

21. The computer readable medium of claim 12, wherein the original location and the updated location of the mobile communication device each comprising GPS coordinates.

22. The computer readable medium of claim 12, wherein the program further causes the process to store routes connecting the original position and the selected possible next position and routes connecting the selected possible next position with the updated location.

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.

24. The computer system of claim 23 wherein the computer system is a mobile communication device.