Method and system for dynamic estimation and predictive route generation

• US 10,274,337 B2
• Filed: 02/03/2018
• Issued: 04/30/2019
• Est. Priority Date: 04/10/2002
• Status: Expired due to Fees

• Current Assignee: Bluestone Ventures, Inc.
• Original Assignee: Bluestone Ventures, Inc.
• Inventors: Sheha, Michael, Sheha, Angie, Petilli, Stephen, Yarlagadda, Arun
• Primary Examiner(s): Antonucci, Anne M
• Assistant Examiner(s): LaRose, Renee
• Application Number:
  US15/887,989
• Publication Number:
  US 20180180438A1
• Time in Patent Office: 451 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. A mobile computing apparatus comprising:

a GPS receiver;

a memory;

a display;

at least one processor; and

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

receive map data and store the map data in the memory,

receive and process first position data and second position data for the mobile computing apparatus,

after receiving and processing the first position data, cause the display to display on a map generated from the map data a first position of the mobile computing apparatus,

before receiving and processing the second position data and after receiving and processing the first position data, cause the display to (i) display on the map a second position of the mobile computing apparatus, the second position being predicted based on the first position data and one or more metrics associated with the mobile computing apparatus, the one or metrics including at least one of a speed of the mobile computing apparatus, a heading of the mobile computing apparatus, a road speed limit, and a turn restriction, and (ii) display on the map a partial route of travel of the mobile computing apparatus from the first position to the second position based on the first position data and the one or more metrics associated with the mobile computing apparatus, and

after receiving and processing the second position data and after causing the display to display on the map the second position of the mobile computing apparatus and the partial route of travel of the mobile computing apparatus from the first position to the second position, update the display on the map of the second position of the mobile computing apparatus and the partial route of travel of the mobile computing apparatus from the first position to the second position when the second position data indicates that the display on the map of the second position of the mobile apparatus does not coincide with a location identified by the second position data.

2. The mobile computing apparatus of claim 1, wherein the first and second position data are received from the GPS receiver.

3. The mobile computing apparatus of claim 1, wherein the instructions, when executed by the at least one processor of the mobile computing apparatus, further cause the mobile computing apparatus to:

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

display on the mobile computing apparatus indications of a plurality of possible routes to the destination location based on the 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, update the display of the indication of the one or more metrics.

4. The mobile computing apparatus of claim 1, wherein the instructions, when executed by the at least one processor of the mobile computing apparatus, further cause the mobile computing apparatus to:

receive, from a server, first data comprising a plurality of location updates associated with a plurality of transportation provider mobile devices, each of the plurality of transportation provider mobile devices corresponding to a respective one of a plurality of transportation providers and each of the plurality of location updates representing a location of a respective one of the plurality of transportation providers at a particular time;

transmit, to the server, second data comprising a pickup location for a customer associated with the mobile computing apparatus;

receiving an indication of a preferred transportation provider from among the plurality of transportation providers to provide transportation for the customer, the preferred transportation provider being determined by the server based on the first data and the second data; and

cause the display to display on the map generated from the map data, each of the plurality of indicators corresponding to a current position of a respective one of the plurality of transportation providers based on a respective one of the plurality of location updates.

5. A non-transitory computer-readable medium for use with a mobile computing apparatus, wherein the mobile computing apparatus includes a GPS receiver, a wireless modem, a memory, a display, and at least one processor, the non-transitory computer-readable medium storing instructions that, when executed by the at least one processor of the mobile computing apparatus, cause the mobile computing apparatus to:

receive map data and store the map data in the memory;

receive and process first position data and second position data for the mobile computing apparatus;

after receiving and processing the first position data, cause the display to display on a map generated from the map data a first position of the mobile computing apparatus;

before receiving and processing the second position data and after receiving and processing the first position data, cause the display to (i) display on the map a second position of the mobile computing apparatus, the second position being predicted based on the first position data and one or more metrics associated with the mobile computing apparatus, the one or metrics including at least one of a speed of the mobile computing apparatus, a heading of the mobile computing apparatus, a road speed limit, and a turn restriction, and (ii) display on the map a partial route of travel of the mobile computing apparatus from the first position to the second position based on the first position data and the one or more metrics associated with the mobile computing apparatus; and

after receiving and processing the second position data and after causing the display to display on the map the second position of the mobile computing apparatus and the partial route of travel of the mobile computing apparatus from the first position to the second position, update the display on the map of the second position of the mobile computing apparatus and the partial route of travel of the mobile computing apparatus from the first position to the second position when the second position data indicates that the display on the map of the second position of the mobile apparatus does not coincide with a location identified by the second position data.

6. The non-transitory computer-readable medium of claim 5, wherein the first and second position data are received from the GPS receiver.

7. The non-transitory computer-readable medium of claim 5, wherein the instructions, when executed by the at least one processor of the mobile computing apparatus, further cause the mobile computing apparatus to:

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

display on the mobile computing apparatus indications of a plurality of possible routes to the destination location based on the 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, update the display of the indication of the one or more metrics.

8. The non-transitory computer-readable medium of claim 5, wherein the instructions, when executed by the at least one processor of the mobile computing apparatus, further cause the mobile computing apparatus to:

receive, from a server, first data comprising a plurality of location updates associated with a plurality of transportation provider mobile devices, each of the plurality of transportation provider mobile devices corresponding to a respective one of a plurality of transportation providers and each of the plurality of location updates representing a location of a respective one of the plurality of transportation providers at a particular time;

transmit, to the server, second data comprising a pickup location for a customer associated with the mobile computing apparatus;

receiving an indication of a preferred transportation provider from among the plurality of transportation providers to provide transportation for the customer, the preferred transportation provider being determined by the server based on the first data and the second data; and

cause the display to display on the map generated from the map data, each of the plurality of indicators corresponding to a current position of a respective one of the plurality of transportation providers based on a respective one of the plurality of location updates.

9. A mobile computing apparatus comprising:

a GPS receiver;

a memory;

at least one processor; and

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

receive map data and store the map data in the memory,

receive and process first position data and second position data for the mobile computing apparatus,

after receiving and processing the first position data, determine a first position of the mobile computing apparatus in relation to a map generated from the map data,

before receiving and processing the second position data and after receiving and processing the first position data, (i) determine in relation to the map a second position of the mobile computing apparatus, the second position being predicted based on the first position data and one or more metrics associated with the mobile computing apparatus, the one or metrics including at least one of a speed of the mobile computing apparatus, a heading of the mobile computing apparatus, a road speed limit, and a turn restriction, and (ii) determine in relation to the map a partial route of travel of the mobile computing apparatus from the first position to the second position based on the first position data and the one or more metrics associated with the mobile computing apparatus, and

after receiving and processing the second position data and after determining the second position of the mobile computing apparatus and the partial route of travel of the mobile computing apparatus from the first position to the second position, update the second position of the mobile computing apparatus and the partial route of travel of the mobile computing apparatus from the first position to the second position when the second position data indicates that the second position of the mobile apparatus does not coincide with a location identified by the second position data.

10. The mobile computing apparatus of claim 9, wherein the first and second position data are received from the GPS receiver.

11. The mobile computing apparatus of claim 9, wherein the instructions, when executed by the at least one processor of the mobile computing apparatus, further cause the mobile computing apparatus to:

receive a destination location;

determine a plurality of possible routes to the destination location based on the one or more metrics; and

as the mobile computing apparatus travels towards the destination location, update the one or more metrics.