Method and system for dynamic estimation and predictive route generation

• US 9,607,346 B2
• Filed: 01/16/2016
• Issued: 03/28/2017
• 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, Yalagadda, Arun
• Primary Examiner(s): Pham, Tuan
• Application Number:
  US14/997,521
• Publication Number:
  US 20160131492A1
• Time in Patent Office: 437 Days
• 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 mobile 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 perform:

determining a location associated with the mobile computing apparatus;

receiving a desired destination location;

displaying on the mobile computing apparatus an indication of a current position of the mobile computing apparatus based on the determined location;

displaying on the mobile computing apparatus an indication of the desired destination location;

displaying on the mobile computing apparatus indications of a plurality of possible routes between the displayed indication of the current position and the displayed indication of the desired destination location based on one or more metrics;

displaying on the mobile computing apparatus an indication of the one or more metrics; and

as the mobile computing apparatus travels towards the destination location, repeatedly updating the display of the indication of the current position of the mobile computing apparatus, the display of the indication of the one or more metrics, and the display of the indications of a subset of the plurality of possible routes.

2. The mobile computing apparatus of claim 1, wherein the repeatedly updating the display of the indication of the current position of the mobile computing apparatus and the display of the subset of the indications of the plurality of possible routes comprises removing the subset of the at least one indication of the plurality of possible routes on the mobile computing apparatus from a display of the mobile computing apparatus.

3. The mobile computing apparatus of claim 1, wherein the one or more metrics comprise at least one of a shortest distance, an estimated fuel usage, and an estimated least amount of travel time.

4. The mobile computing apparatus of claim 1, wherein the repeatedly updating is performed at a predetermined time interval.

5. The mobile computing apparatus of claim 1, wherein the repeatedly updating is performed based on a timing of a receipt of GPS information by the mobile computing apparatus.

6. A method performed by a mobile computing apparatus, the method comprising:

determining a location associated with the mobile computing apparatus;

receiving a desired destination location;

displaying on the mobile computing apparatus an indication of a current position of the mobile computing apparatus based on the determined location;

displaying on the mobile computing apparatus an indication of the desired destination location;

displaying on the mobile computing apparatus indications of a plurality of possible routes between the displayed indication of the current position and the displayed indication of the desired destination location based on one or more metrics;

displaying on the mobile computing apparatus an indication of the one or more metrics; and

as the mobile computing apparatus travels towards the destination location, repeatedly updating the display of the indication of the current position of the mobile computing apparatus, the display of the indication of the one or more metrics, and the display of the indications of a subset of the plurality of possible routes.

7. The method of claim 6, wherein the repeatedly updating the display of the indication of the current position of the mobile computing apparatus and the display of the subset of the indications of the plurality of possible routes comprises removing the subset of the at least one indication of the plurality of possible routes on the mobile computing apparatus from a display of the mobile computing apparatus.

8. The method of claim 6, wherein the one or more metrics comprise at least one of a shortest distance, an estimated fuel usage, and an estimated least amount of travel time.

9. The method of claim 6, wherein the repeatedly updating is performed at a predetermined time interval.

10. The method of claim 6, wherein the repeatedly updating is performed based on a timing of a receipt of GPS information by the mobile computing apparatus.

11. A non-transitory computer-readable medium storing instructions that, when executed by at least one processor of a mobile computing apparatus, cause the mobile computing apparatus to:

determine a location associated with the mobile computing apparatus;

receive a desired destination location;

display on the mobile computing apparatus an indication of a current position of the mobile computing apparatus based on the determined location;

display on the mobile computing apparatus an indication of the desired destination location;

display on the mobile computing apparatus indications of a plurality of possible routes between the displayed indication of the current position and the displayed indication of the desired destination location based on one or more metrics;

display on the mobile computing apparatus an indication of the one or more metrics; and

as the mobile computing apparatus travels towards the destination location, repeatedly update the display of the indication of the current position of the mobile computing apparatus, the display of the indication of the one or more metrics, and the display of the indications of a subset of the plurality of possible routes.

12. The non-transitory computer-readable medium of claim 11, wherein the repeatedly updating the display of the indication of the current position of the mobile computing apparatus and the display of the subset of the indications of the plurality of possible routes comprises removing the subset of the at least one indication of the plurality of possible routes on the mobile computing apparatus from a display of the mobile computing apparatus.

13. The non-transitory computer-readable medium of claim 11, wherein the one or more metrics comprise at least one of a shortest distance, an estimated fuel usage, and an estimated least amount of travel time.

14. The non-transitory computer-readable medium of claim 11, wherein the repeatedly updating is performed at a predetermined time interval.

15. The non-transitory computer-readable medium of claim 11, wherein the repeatedly updating is performed based on a timing of a receipt of GPS information by the mobile computing apparatus.

16. A mobile computing apparatus comprising a GPS receiver, a memory to store map data, a display, at least one processor controlling operation of the GPS receiver, the memory, and the display, and a non-transitory computer-readable medium storing instructions that, when executed by the at least one processor, cause the mobile computing apparatus to:

determine a location associated with the mobile computing apparatus;

receive a desired destination location;

display on the mobile computing apparatus an indication of a current position of the mobile computing apparatus based on the determined location;

display on the mobile computing apparatus an indication of the desired destination location;

display on the mobile computing apparatus indications of a plurality of possible routes between the displayed indication of the current position and the displayed indication of the desired destination location based on one or more metrics;

display on the mobile computing apparatus an indication of the one or more metrics; and

as the mobile computing apparatus travels towards the destination location, repeatedly update the display of the indication of the current position of the mobile computing apparatus, the display of the indication of the one or more metrics, and the display of the indications of a subset of the plurality of possible routes,

wherein the determining of the location associated with the mobile computing apparatus includes receiving by the GPS receiver a plurality of position updates, and

wherein the displaying on the mobile computing apparatus an indication of the current position of the mobile computing apparatus includes,

upon receiving a first one of the plurality of position updates, causing the display to display on a map generated from the map data a first position of the mobile computing apparatus,

before receiving by the GPS receiver a second one of the plurality of position updates after receiving the first one of the plurality of position updates, causing the display to display on the map a second position of the mobile computing apparatus, the second position being predicted by the at least one processor; and

upon receiving by the GPS receiver the second one of the plurality of position updates after causing the display to display on the map the second position of the mobile computing apparatus, updating the display on the map of the second position of the mobile computing apparatus when the second one of the plurality of position updates indicates that the display on the map of the second position of the mobile computing apparatus does not coincide with a location identified by the second one of the plurality of position updates.

17. The computer-readable medium of claim 16, wherein the position updates are GPS position signals.

18. The computer-readable medium of claim 16, wherein the one or more metrics comprise at least one of a shortest distance, an estimated fuel usage, and an estimated least amount of travel time.

19. The computer-readable medium of claim 16, wherein the plurality of position updates are received at predetermined time intervals.

20. The computer-readable medium of claim 16, wherein the map data is transmitted to the mobile communication device from at least one server over a wireless network.