Method and system for dynamic estimation and predictive route generation

View Patent ↗

Loading inventors, assignments & file history…

Monitor This Case

Get email alerts when status or documents change.

Order Certified Copies

Most orders are placed with the USPTO same day — all within 24 business hours.

Order via The Patent Place →

Pre-filled with this patent's details

Quick Facts

Patent No.: US 7,881,730
App. No.: 12/484,091
Granted: Feb 1, 2011
Kind: B2

External Links

USPTO Patent Center↗ Full Patent PDF↗

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 (51)

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: