Method and system for dynamic estimation and predictive route generation

• US 9,921,077 B2
• Filed: 07/22/2017
• Issued: 03/20/2018
• 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): Wong, Yuen H
• Application Number:
  US15/657,141
• Publication Number:
  US 20170322044A1
• Time in Patent Office: 241 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 method comprising:

receiving, at a server, first data comprising a plurality of location updates from 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;

causing a display of a plurality of indicators on a graphical representation of a map, 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;

receiving, at the server from a customer mobile device, second data comprising a pickup location for a customer associated with the customer mobile device;

determining, for each of the plurality of transportation providers and using at least the first data and the pickup location, a distance between the transportation provider and the pickup location and an estimated time of arrival of the transportation provider at the pickup location;

generating, by the server, a sorted listing of the plurality of transportation providers using at least one of the determined distances between the transportation providers and the pickup location and the determined estimated times of arrival of the transportation providers at the pickup location;

causing a display of the sorted listing to enable a selection from the sorted listing; and

selecting, based on the selection from the sorted listing and at least the first data and the second data, a preferred transportation provider from among the plurality of transportation providers to provide transportation for the customer.

2. The method of claim 1, wherein the display of the sorted listing is provided at the customer mobile device to enable the customer associated with the customer mobile device to make the selection from the sorted listing at the customer mobile device.

3. The method of claim 1, wherein the the sorted listing includes at least one of estimated times of arrival of the listed transportation providers at the pickup location, passenger capacity information for the listed transportation providers, fuel usage information for the listed transportation providers, distances between the listed transportation providers and the pickup location, and descriptions of the listed transportation providers.

4. The method of claim 1, further comprising

calculating a route for the preferred transportation provider to the pickup location based on a location of the preferred transportation provider relative to the pickup location.

5. The method of claim 1, further comprising dispatching the preferred transportation provider to the pickup location.

6. The method of claim 1,

wherein the location updates from the plurality of transportation provider mobile devices include real-time location updates from the plurality of transportation provider mobile devices.

7. The method of claim 1, further comprising causing the indicators to be displayed on the map together with the pickup location.

8. The method of claim 1, further comprising causing the sorted listing to be displayed at a display screen of the customer mobile device.

9. The method of claim 1, further comprising calculating, in real-time by the server, estimated routes between the current positions of the plurality of transportation providers and the pickup location.

10. The method of claim 1, wherein a sorting order of the sorted listing of the plurality of transportation providers is based on at least one of estimated times of arrival of the listed transportation providers at the pickup location, passenger capacity information for the listed transportation providers, fuel usage information for the listed transportation providers, distances between the listed transportation providers and the pickup location, and descriptions of the listed transportation providers.

11. A server 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;

receiving first data comprising a plurality of location updates from 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;

causing a display of a plurality of indicators on a graphical representation of a map, each of the plurality of indicators corresponding to a current position of a respective one of the plurality of transportation providers;

receiving from a customer mobile device second data comprising a pickup location for a customer associated with the customer mobile device;

determining, for each of the plurality of transportation providers and using at least the first data and the pickup location, a distance between the transportation provider and the pickup location and an estimated time of arrival of the transportation provider at the pickup location;

generating a sorted listing of the plurality of transportation providers using at least one of the determined distances between the transportation providers and the pickup location and the determined estimated times of arrival of the transportation providers at the pickup location;

causing a display of the sorted listing to enable a selection from the sorted listing; and

selecting, based on the selection from the sorted listing and at least the first data and the second data, a preferred transportation provider from among the plurality of transportation providers to provide transportation for the customer.

12. The apparatus of claim 11, wherein the display of the sorted listing is provided at the customer mobile device to enable the customer associated with the customer mobile device to make the selection from the sorted listing at the customer mobile device.

13. The apparatus of claim 11, wherein the sorted listing includes at least one of estimated times of arrival of the listed transportation providers at the pickup location, passenger capacity information for the listed transportation providers, fuel usage information for the listed transportation providers, distances between the listed transportation providers and the pickup location, and descriptions of the listed transportation providers.

14. The apparatus of claim 11, wherein the computer executable instructions further cause the at least one processor to perform calculating a route for the preferred transportation provider to the pickup location based on a location of the preferred transportation provider relative to the pickup location.

15. The apparatus of claim 11, further comprising dispatching the preferred transportation provider to the pickup location.

16. The apparatus of claim 11,

wherein the location update from the plurality of transportation provider mobile devices include real-time location updates from the plurality of transportation provider mobile devices.

17. The apparatus of claim 11, wherein the indicators are displayed on the map together with the pickup location.

18. The apparatus of claim 11, wherein the computer executable instructions further cause the at least one processor to perform causing the sorted listing to be displayed at a display screen of the customer mobile device.

19. The apparatus of claim 11, wherein the computer executable instructions further cause the at least one processor to perform calculating, in real-time, estimated routes between the current positions of the plurality of transportation providers and the pickup location.

20. The apparatus of claim 11, wherein a sorting order of the sorted listing of the plurality of transportation providers is based on at least one of estimated times of arrival of the listed transportation providers at the pickup location, passenger capacity information for the listed transportation providers, fuel usage information for the listed transportation providers, distances between the listed transportation providers and the pickup location, and descriptions of the listed transportation providers.