Method and system for dynamic estimation and predictive route generation

• US 9,354,069 B2
• Filed: 10/30/2013
• Issued: 05/31/2016
• Est. Priority Date: 04/10/2002
• Status: Expired due to Term

• Current Assignee: Bluestone Ventures, Inc.
• Original Assignee: Bluestone Ventures, Inc.
• Inventors: Sheha, Michael, Sheha, Angie, Petilli, Stephen, Yarlagadda, Arun
• Primary Examiner(s): Pham, Tuan
• Application Number:
  US14/067,415
• Publication Number:
  US 20140058666A1
• Time in Patent Office: 944 Days
• Field of Search: 455/456.1, 455/456.3, 455/456.5, 455/457, 701/201, 701/204, 701/208, 701/209, 701/211, 701/411, 701/416, 701/425, 701/516, 340/992, 340/993, 340/994
• US Class Current: 1/1
• 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, comprising:

receiving location information corresponding to a starting point associated with a mobile communication device;

receiving a desired destination location;

determining a plurality of possible routes from said starting point to said desired destination location based on the location information;

for each of said plurality of routes, obtaining one or more metrics associated with traveling along said route;

in response to the mobile communication device traveling along one of said possible routes, calculating a plurality of locations of said mobile communication device along said route;

causing said mobile communication device to display said plurality of possible routes, said associated metrics, and an indication of said plurality of locations; and

causing said mobile communication device to iteratively update the display of said plurality of possible routes, said associated metrics, and said indication in response to said mobile communication device traveling towards said destination location.

2. The method of claim 1, wherein said associated metrics include at least one of:

a shortest distance;

an estimated fuel usage for a vehicle; and

an estimated travel time.

3. The method of claim 1, wherein the causing said mobile communication device to iteratively update the display of said plurality of possible routes comprises:

removing at least one of said plurality of possible routes based on an updated location of said mobile communication device.

4. The method of claim 2, wherein:

said estimated fuel usage is based on recent miles per gallon (MPG) information obtained from said vehicle.

5. The method of claim 2, wherein:

said estimated fuel usage is based on a number of passengers carried by said vehicle.

6. The method of claim 1, wherein:

the causing said mobile communication device to iteratively update the display of said plurality of possible routes is performed at a predetermined time interval.

7. The method of claim 6, wherein:

said predetermined time interval is a constant time interval.

8. The method of claim 1, wherein the causing said mobile communication device to iteratively update the display of said plurality of possible routes comprises:

sending route update information to said mobile communication device to cause said mobile communication device to remove at least one of said plurality of possible routes.

9. The method of claim 1, further comprising:

in response to said destination location being modified at said mobile communication device, receiving information about said modified destination location and updating said plurality of possible routes based on said information about said modified destination location.

10. The method of claim 9, wherein:

said starting location of said mobile communication device is provided by a global position system (GPS) device in said mobile communication device.

11. A non-transitory computer readable medium comprising instructions executable by a processor to perform the method of claim 1.

32. The method of claim 1, wherein the plurality of locations correspond to predicted positions of the mobile communication device predicted based on at least one from among a speed of the mobile communication device, a heading of the mobile communication device, a posted road speed, and a turn restriction, and

wherein the method further comprises:

receiving location update information including information corresponding to an actual location of the mobile communication device;

causing the mobile communication device to replace the indication of at least one of the plurality of locations with an indication corresponding to the actual location of the mobile communication device.

33. The method of claim 1, further comprising:

displaying an indication of a predicted position of the mobile communication device;

receiving location update information including information corresponding to an actual location of the mobile communication device;

removing the indication of the predicted position of the mobile communication device; and

displaying an indication corresponding to the actual location of the mobile communication device.

12. A computing apparatus comprising:

at least one memory comprising computer executable instructions; and

at least one processor configured to execute the computer executable instructions, the computer executable instructions causing the least one processor to;

receive location information corresponding to a starting point associated with a mobile communication device and receiving a desired destination location;

determine a plurality of possible routes from said starting point to said desired destination location based on the location information;

for each of said plurality of possible routes, obtain one or more metrics associated with traveling along said route;

in response to the mobile communication device traveling along one of said possible routes, calculate a plurality of locations of said mobile communication device along said route;

cause said mobile communication device to display said plurality of possible routes, said associated metrics, and an indication of said plurality of locations; and

cause said mobile communication device to iteratively update the display of said plurality of possible routes, said associated metrics, and said indication in response to said mobile communication device traveling towards said destination location.

13. The computing apparatus of claim 12, wherein said associated metrics include at least one from among:

a shortest distance;

an estimated fuel usage for a vehicle to travel a route; and

an estimated travel time.

14. The computing apparatus of claim 13, wherein said estimated fuel usage is based on recent miles per gallon (MPG) information obtained from said vehicle.

15. The computing apparatus of claim 13, wherein said estimated fuel usage is based on a number of passengers carried by said vehicle.

16. The computing apparatus of claim 12, wherein the causing said mobile communication device to iteratively update the display of said plurality of possible routes comprises removing at least one of said plurality of possible routes based on an updated location of said mobile communication device.

17. The computing apparatus of claim 12, wherein the causing said mobile communication device to iteratively update the display of said plurality of possible routes is performed at a predetermined time interval.

18. The computing apparatus of claim 17, wherein said predetermined time interval is a constant time interval.

19. The computing apparatus of claim 12 wherein the causing said mobile communication device to iteratively update the display of said plurality of possible routes comprises sending route update information to said mobile communication device to cause said mobile communication device to remove at least one of said plurality of possible routes.

20. The computing apparatus of claim 12, wherein the computer executable instructions further cause the least one processor to perform, in response to said destination location being modified at the mobile communication device, receiving information on said modified destination location and updating said plurality of possible routes based on said information on said modified destination location.

21. The computing apparatus of claim 20, wherein:

said starting location of said mobile communication device is provided by a global position system (GPS) device in said mobile communication device.

34. The computing apparatus of claim 12, wherein the computer executable instructions further cause the least one processor to:

display an indication of a predicted position of the mobile communication device;

receive location update information including information corresponding to an actual location of the mobile communication device;

removing the indication of the predicted position of the mobile communication device; and

display an indication corresponding to the actual location of the mobile communication device.

35. The computing apparatus of claim 12, wherein the iteratively updating the display of the plurality of possible routes comprises:

displaying an indication of a predicted position of the mobile communication device predicted based on at least one from among a speed of the mobile communication device, a heading of the mobile communication device, a posted road speed, and a turn restriction;

receiving location update information including information corresponding to an actual location of the mobile communication device;

removing the indication of the predicted position of the mobile communication device; and

displaying an indication corresponding to the actual location of the mobile communication device.

22. A computing apparatus comprising at least one memory comprising computer executable instructions and at least one processor configured to execute the computer executable instructions, the computer executable instructions causing the least one processor to:

receive location information corresponding to a starting point associated with a mobile communication device and receiving a desired destination location;

determine a plurality of possible routes from said starting point to said desired destination location based on the location information;

as the mobile communication device travels along one of the possible routes, calculate a plurality of locations of the mobile communication device along the route;

cause the mobile communication device to display the plurality of possible routes, metrics associated with the plurality of possible routes, and an indication of the plurality of locations; and

as the mobile communication device travels towards the destination location, cause the mobile communication device to iteratively update the display of the plurality of possible routes, the display of the associated metrics, and the indication.

23. The computing apparatus of claim 22, wherein the associated metrics include at least one of a shortest distance, an estimated fuel usage for a vehicle to travel a route, and an estimated travel time.

24. The computing of claim 23, wherein the estimated fuel usage is based on recent miles per gallon (MPG) information obtained from said vehicle.

25. The computing apparatus of claim 23, wherein the estimated fuel usage is based on a number of passengers carried by the vehicle.

26. The computing apparatus of claim 22, wherein the causing the mobile communication device to iteratively update the display of the plurality of possible routes comprises removing at least one of the plurality of possible routes based on an updated location of the mobile communication device.

27. The computing apparatus of claim 22, wherein the causing the mobile communication device to iteratively update the display of the plurality of possible routes is performed at a predetermined time interval.

28. The computing apparatus of claim 27, wherein the predetermined time interval is a constant time interval.

29. The computing apparatus of claim 22, wherein the causing the mobile communication device to iteratively update the display of the plurality of possible routes comprises sending route update information to the mobile communication device to cause the mobile communication device to remove at least one of the plurality of possible routes.

30. The computing apparatus of claim 22, wherein the computer executable instructions further cause the least one processor to perform, in response to the destination location being modified at the mobile communication device, receiving information on the modified destination location and updating the plurality of possible routes based on the information on the modified destination location.

31. The computing apparatus of claim 30, wherein:

the starting location of the mobile communication device is provided by a global position system (GPS) device in the mobile communication device.