# US 10,502,583 B2 · Method and system for dynamic estimation and predictive route generation > Agents: this data is available as JSON from the patentgrep API and MCP server — see https://patentgrep.com/llms.txt - Number: US 10,502,583 B2 - Document ID: US10502583B2 - Status: Granted - Kind: B2 - Application number: 16/377,228 - Filed: 2019-04-07 - Published: 2019-08-01 - Granted: 2019-12-10 - Earliest claimed: 2002-04-10 - Applicants: Bluestone Ventures, Inc. - Inventors: Michael Sheha; Angie Sheha; Stephen Petilli; Arun Yarlagadda - Web page: https://patentgrep.com/patent/US10502583B2 ## CPC - G01C 21/3438: {Rendezvous; Ride sharing} - 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} - G01C 19/42: for indicating rate of turn; for integrating rate of turn - G01C 21/26: specially adapted for navigation in a road network - G01C 21/30: Map- or contour-matching - G01C 21/34: Route searching; Route guidance - 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} - G01C 21/3469: {Fuel consumption; Energy use; Emission aspects} - G01C 21/3476: {using point of interest [POI] information, e.g. a route passing visible POIs} - G01C 21/3484: {Personalized, e.g. from learned user behaviour or user-defined profiles} - G01C 21/3617: {using user history, behaviour, conditions or preferences, e.g. predicted or inferred from previous use or current movement} - 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)} - G01C 21/3676: {Overview of the route on the road map} - G01S 19/42: Determining position - G06Q 50/40: Business processes related to the transportation industry (shipping G06Q10/083) - G08G 1/202: {Dispatching vehicles on the basis of a location, e.g. taxi dispatching} - G08G 1/205: {Indicating the location of the monitored vehicles as destination, e.g. accidents, stolen, rental} - G01C: MEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY (measuring liquid level G01F; radio navigation, determining distance or velocity by use of propagation effects, e.g. Doppler effects, propagation time, of radio waves, analogous arrangements using other waves G01S) - G01S: RADIO DIRECTION-FINDING; RADIO NAVIGATION; DETERMINING DISTANCE OR VELOCITY BY USE OF RADIO WAVES; LOCATING OR PRESENCE-DETECTING BY USE OF THE REFLECTION OR RERADIATION OF RADIO WAVES; ANALOGOUS ARRANGEMENTS USING OTHER WAVES - G06Q: INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR - G08G: TRAFFIC CONTROL SYSTEMS (guiding railway traffic, ensuring the safety of railway traffic B61L; arrangement of road signs or traffic signals E01F9/00; radar or analogous systems, sonar systems, lidar systems specially adapted for traffic control G01S13/91, G01S15/88, G01S17/88; {radar or analogous systems, sonar systems, lidar systems specially adapted for anti-collision purposes G01S13/93, G01S15/93, G01S17/93}) ## 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 ### Claim 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 transportations 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; designating, by the server, a subset of the plurality of transportation providers using at least one of the determined distances between the transportation providers, the pickup location, the determined estimated times of arrival of the transportation providers at the pickup location, a vehicle passenger capacity; and selecting, from the subset of the plurality of transportation providers and based on 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. ### Claim 2 (depends on 1) The method of claim 1, wherein a display of transportation provider characteristics is provided at the customer mobile device to enable the customer associated with the customer mobile device to cause the selection from the subset of the plurality of transportation providers. ### Claim 3 (depends on 2) The method of claim 2, wherein the display of transportation provider characteristics 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. ### Claim 4 (depends on 1) 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. ### Claim 5 (depends on 1) The method of claim 1, further comprising dispatching the preferred transportation provider to the pickup location. ### Claim 6 (depends on 1) 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. ### Claim 7 (depends on 1) The method of claim 1, further comprising causing the indicators to be displayed on the map together with the pickup location. ### Claim 8 (depends on 2) The method of claim 2, further comprising causing the display of transportation provider characteristics to be displayed at a display screen of the customer mobile device. ### Claim 9 (depends on 1) 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. ### Claim 10 (depends on 1) The method of claim 1, wherein the subset of the plurality of transportation providers are organized 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. ### Claim 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 transportations 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; designating, by the server, a subset of the plurality of transportation providers using at least one of the determined distances between the transportation providers, the pickup location, the determined estimated times of arrival of the transportation providers at the pickup location, a vehicle passenger capacity; and selecting, from the subset of the plurality of transportation providers and based on 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. ### Claim 12 (depends on 11) The apparatus of claim 11, wherein a display of transportation provider characteristics is provided at the customer mobile device to enable the customer associated with the customer mobile device to cause the selection from the subset of the plurality of transportation providers. ### Claim 13 (depends on 12) The apparatus of claim 12, wherein the display of transportation provider characteristics 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. ### Claim 14 (depends on 11) 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. ### Claim 15 (depends on 11) The apparatus of claim 11, further comprising dispatching the preferred transportation provider to the pickup location. ### Claim 16 (depends on 11) 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. ### Claim 17 (depends on 11) The apparatus of claim 11, wherein the indicators are displayed on the map together with the pickup location. ### Claim 18 (depends on 12) The apparatus of claim 12, wherein the computer executable instructions further cause the at least one processor to perform causing the display of transportation provider characteristics to be displayed at a display screen of the customer mobile device. ### Claim 19 (depends on 11) 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. ### Claim 20 (depends on 11) The apparatus of claim 11, wherein the subset of the plurality of transportation providers are organized 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. ### Claim 21 (depends on 11) The apparatus of claim 11, wherein the computer executable instructions further cause the least one processor to perform: receiving from the customer mobile device third data comprising a destination location for the customer associated with the customer mobile device; and informing the preferred transportation provider of the destination location.