Method and System for Dynamic Estimation and Predictive Route Generation

• US 20190339090A1
• Filed: 07/20/2019
• Published: 11/07/2019
• Est. Priority Date: 04/10/2002
• Status: Active Grant

• Current Assignee: Bluestone Ventures, Inc.
• Original Assignee: Bluestone Ventures, Inc.
• Inventors: Sheha, Michael, Sheha, Angie, Petilli, Stephen, Yarlagadda, Arun
• Granted Patent: US 10,551,208 B2
• Time in Patent Office: Days
• 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. An electronic navigation method, comprising:

receiving a starting location associated with a mobile computing device, the starting location being in reference to map data;

receiving a destination location, the destination location being in reference to the map data;

determining a plurality of possible routes from the starting location to the destination location by performing a route computation between the starting location and the destination location using map data, the plurality of possible routes being in reference to the map data;

for each of the plurality of possible routes, obtaining a travel time to the destination location; and

in response to the mobile computing device traveling along one of the plurality of possible routes,

(i) determining a plurality of locations of the mobile computing device from location information obtained from the mobile computing device,

(ii) causing the mobile computing device to display on a map generated using the map data (a) the plurality of possible routes, (b) the travel time to the destination for at least one of the plurality of possible routes along which the mobile computing device is traveling, and (c) an indication of the plurality of locations of the mobile computing device, and

(iii) causing the mobile computing device to at least one of (a) display on the map a new possible route from a current location of the mobile computing device to the destination location and (b) remove a previously displayed possible route from the starting location to the current location of the mobile computing device.

9. The electronic navigation method of claim 1, wherein the mobile computing device is a mobile communication device.

10. The electronic navigation method of claim 1, wherein the method further comprises obtaining one or more route preferences associated with the mobile computing device.

11. The electronic navigation method of claim 10, wherein the method further comprises determining the plurality of possible routes between the starting location and the destination location by performing the route computation using the one or more route preferences.

12. The electronic navigation method of claim 1, wherein the method further comprises enabling a user of the mobile computing device to share the current location with another mobile computing device.

13. The electronic navigation method of claim 1, wherein the method further comprises enabling a user of the mobile computing device to share the current location with another mobile computing device using at least one of:

(a) a peer-to-peer architecture;

(b) a peer-to-server architecture;

(c) a server-to-peer architecture;

(d) a peer-to-local storage device architecture;

(e) a local storage device-to-peer architecture; and

(f) a local storage device-to-server architecture.

2-8. -8. (canceled)

14. A computing apparatus comprising:

at least one memory comprising computer executable instructions and at least one processor configured to execute the computer executable instructions, wherein the computer executable instructions when executed by the at least one processor cause the computing apparatus to,

receive a starting location associated with a mobile computing device, the starting location being in reference to map data,

receive a destination location, the destination location being in reference to the map data,

determine a plurality of possible routes from the starting location to the destination location by performing a route computation between the starting location and the destination location using map data, the plurality of possible routes being in reference to the map data,

for each of the plurality of possible routes, obtain a travel time to the destination location, and

in response to the mobile computing device traveling along one of the plurality of possible routes,

(i) determine a plurality of locations of the mobile computing device from location information obtained from the mobile computing device,

(ii) cause the mobile computing device to display on a map generated using the map data (a) the plurality of possible routes, (b) the travel time to the destination for at least one of the plurality of possible routes along which the mobile computing device is traveling, and (c) an indication of the plurality of locations of the mobile computing device, and

(iii) cause the mobile computing device to at least one of (a) display on the map a new possible route from a current location of the mobile computing device to the destination location and (b) remove a previously displayed possible route from the starting location to the current location of the mobile computing device.

15. The computing apparatus of claim 14, wherein the mobile computing device is a mobile communication device.

16. The computing apparatus of claim 14, wherein the computer executable instructions when executed by the at least one processor further cause the computing apparatus to obtain one or more route preferences associated with the mobile computing device.

17. The computing apparatus of claim 16, wherein the computer executable instructions when executed by the at least one processor further cause the computing apparatus to determine the plurality of possible routes between the starting location and the destination location by performing the route computation using the one or more route preferences.

18. The computing apparatus of claim 14, wherein the computer executable instructions when executed by the at least one processor further cause the computing apparatus to share the current location with another mobile computing device.

19. The computing apparatus of claim 14, wherein the computer executable instructions when executed by the at least one processor further cause the computing apparatus to share the current location with another mobile computing device using at least one of:

(a) a peer-to-peer architecture;

(b) a peer-to-server architecture;

(c) a server-to-peer architecture;

(d) a peer-to-local storage device architecture;

(e) a local storage device-to-peer architecture; and

(f) a local storage device-to-server architecture.

20. An electronic navigation method, comprising:

receiving a starting location associated with a mobile computing device, the starting location being in reference to a point on a map;

receiving a destination location, the destination location being in reference to data point on a map;

determining a plurality of possible routes from the starting location to the destination location by performing a route computation between the starting location and the destination location using map data, the plurality of possible routes being in reference to the map data;

for each of the plurality of possible routes, obtaining a travel time to the destination location; and

in response to the mobile computing device traveling along one of the plurality of possible routes,

(i) determining a plurality of locations of the mobile computing device from location information obtained from the mobile computing device,

(ii) causing the mobile computing device to display on a map generated using the map data (a) the plurality of possible routes, (b) the travel time to the destination for at least one of the plurality of possible routes along which the mobile computing device is traveling, and (c) an indication of the plurality of locations of the mobile computing device, and

(iii) causing the mobile computing device to modify or remove at least one of the plurality of possible routes based on the map data and a current location of the mobile computing device and cause the mobile device to display on the map an indication of the modification or the removal of the at least one of the possible routes.

21. The electronic navigation method of claim 20, wherein the mobile computing device is a mobile communication device.

22. The electronic navigation method of claim 20, wherein the method further comprises obtaining one or more route preferences associated with the mobile computing device.

23. The electronic navigation method of claim 22, wherein the method further comprises determining the plurality of possible routes between the starting location and the destination location by performing the route computation using the one or more route preferences.

24. The electronic navigation method of claim 20, wherein the method further comprises enabling a user of the mobile computing device to share the current location with another mobile computing device.

25. The electronic navigation method of claim 20, wherein the method further comprises enabling a user of the mobile computing device to share the current location with another mobile computing device using at least one of:

(a) a peer-to-peer architecture;

(b) a peer-to-server architecture;

(c) a server-to-peer architecture;

(d) a peer-to-local storage device architecture;

(e) a local storage device-to-peer architecture; and

(f) a local storage device-to-server architecture.

26. A computing apparatus comprising:

at least one memory comprising computer executable instructions and at least one processor configured to execute the computer executable instructions, wherein the computer executable instructions when executed by the at least one processor cause the computing apparatus to,

receive a starting location associated with a mobile computing device, the starting location being in reference to a point on a map;

receive a destination location, the destination location being in reference to data point on a map;

determine a plurality of possible routes from the starting location to the destination location by performing a route computation between the starting location and the destination location using map data, the plurality of possible routes being in reference to the map data;

for each of the plurality of possible routes, obtain a travel time to the destination location; and

in response to the mobile computing device traveling along one of the plurality of possible routes,

(i) determine a plurality of locations of the mobile computing device from location information obtained from the mobile computing device,

(ii) cause the mobile computing device to display on a map generated using the map data (a) the plurality of possible routes, (b) the travel time to the destination for at least one of the plurality of possible routes along which the mobile computing device is traveling, and (c) an indication of the plurality of locations of the mobile computing device, and

(iii) cause the mobile computing device to modify or remove at least one of the plurality of possible routes based on the map data and a current location of the mobile computing device and cause the mobile device to display on the map an indication of the modification or the removal of the at least one of the possible routes.

27. The computing apparatus of claim 26, wherein the mobile computing device is a mobile communication device.

28. The computing apparatus of claim 26, wherein the computer executable instructions when executed by the at least one processor further cause the computing apparatus to obtain one or more route preferences associated with the mobile computing device.

29. The computing apparatus of claim 28, wherein the computer executable instructions when executed by the at least one processor further cause the computing apparatus to determine the plurality of possible routes between the starting location and the destination location by performing the route computation using the one or more route preferences.

30. The computing apparatus of claim 26, wherein the computer executable instructions when executed by the at least one processor further cause the computing apparatus to share the current location with another mobile computing device.

31. The computing apparatus of claim 26, wherein the computer executable instructions when executed by the at least one processor further cause the computing apparatus to share the current location with another mobile computing device using at least one of:

(a) a peer-to-peer architecture;

(b) a peer-to-server architecture;

(c) a server-to-peer architecture;

(d) a peer-to-local storage device architecture;

(e) a local storage device-to-peer architecture; and

(f) a local storage device-to-server architecture.