# US 2022/0333946 A1 · 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 2022/0333946 A1
- Document ID: US20220333946A1
- Status: Published application
- Kind: A1
- Application number: 17/739,142
- Filed: 2022-05-08
- Published: 2022-10-20
- Earliest claimed: 2002-04-10
- Assignees: Bluestone Ventures, Inc.
- Applicants: Bluestone Ventures, Inc.
- Inventors: Michael Sheha; Angie Sheha; Stephen Petilli; Arun Yarlagadda
- Web page: https://patentgrep.com/patent/US20220333946A1

## 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 computer program product comprising one or more tangible, non-transitory computer-readable media storing computer-readable instructions that when executed by one or more processors of a computing system, the computing system including a first mobile device, a second mobile device, and one or more servers, cause the computing system to:
receive first data generated by the first mobile device, the first data representing a destination location, and
as the first mobile device travels to the destination location, (i) receive second data generated by the first mobile device, the second data comprising a plurality of real-time location updates, each of the plurality of real-time location updates representing a location of the first mobile device at a particular time, (ii) calculate a route of travel of the first mobile device to the destination location using map data, the first data, and at least a portion of the second data, (iii) transmit to the second mobile device third data representing points along the route of travel of the first mobile device to the destination location, and (iv) provide, using the map data and at least a portion of the third data, a first graphical user interface (GUI) on a display of the second mobile device, the first GUI including a graphical representation of a map together with a first representation of the points along the route of travel of the first mobile device to the destination location on segments of roadways of the graphical representation of the map.

### Claim 2 (depends on 1)

The computer program product of claim 1, wherein the computer executable instructions, when executed by the at least one processor of the computing system, further cause the computing system to:
as the first mobile device travels to the destination location, (v) receive fourth data generated by the first mobile device, the fourth data representing an intermediate location to which the first mobile device is to travel from a current location of the first mobile device prior to reaching the destination location, (vi) calculate a route of travel from the current location of the first mobile device to the intermediate location using the map data, the fourth data, the third data, and at least a portion of the second data, and (vii) transmit to the second mobile device fifth data representing points along the route of travel of the first mobile device to the intermediate location to cause a display on the first GUI of the second mobile device of the graphical representation of the map together with a second representation of the points along the route of travel of the first mobile device to the intermediate location on segments of roadways of the graphical representation of the map.

### Claim 3 (depends on 1)

The computer program product of claim 1, wherein the computer executable instructions, when executed by the at least one processor of the computing system, further cause the computing system to:
as the first mobile device travels to the destination location, (v) modify the route of travel of the first mobile device to include a stop between a current location of the first mobile device and the destination location and (vi) transmit to the second mobile device fifth data representing points along a route of travel of the first mobile device from the current location to the stop to cause a display on the first GUI of the second mobile device of the graphical representation of the map together with a second representation of the points along the route of travel of the first mobile device from the current location to the stop.

### Claim 4 (depends on 1)

The computer program product of claim 1, wherein the computer executable instructions, when executed by the at least one processor of the computing system, further cause the computing system to:
as the first mobile device travels to the destination location, (v) modify the route of travel of the first mobile device to include a stop between a current location of the first mobile device and the destination location, (vi) transmit to the second mobile device fifth data representing points along a route of travel of the first mobile device from the current location to the stop to cause a display on the first GUI of the second mobile device of the graphical representation of the map together with a representation of the points along the route of travel of the first mobile device from the currently location to the stop, and (vii) transmit to the second mobile device data representing points along a route of travel of the first mobile device from the stop to the destination location to cause a display on the first GUI of the second mobile device of the graphical representation of the map together with a second representation of the points along the route of travel of the first mobile device from the stop to the destination location.

### Claim 5 (depends on 1)

The computer program product of claim 1, wherein the computer executable instructions, when executed by the at least one processor of the computing system, further cause the computing system to:
as the first mobile device travels to the destination location, (v) transmit to a third mobile device the third data, and (vi) provide, using the map data and at least a portion of the third data, a second GUI on a display of the third mobile device, the second GUI including a second graphical representation of a map together with a representation of points along the route of travel of the first mobile device to the destination location on segments of roadways of the second graphical representation of the map.

### Claim 6 (depends on 1)

The computer program product of claim 1, wherein the route of travel of the first mobile device to the destination location is calculated by the one or more servers.

### Claim 7 (depends on 1)

The computer program product of claim 1, wherein the route of travel of the first mobile device to the destination location is calculated by the first mobile device.

### Claim 8 (depends on 1)

The computer program product of claim 1, wherein the third data includes waypoint information generated by the first mobile device.

### Claim 9 (depends on 1)

The computer program product of claim 1, wherein the third data includes information generated by the first mobile device, the information identifying points of interest along the route of travel of the first mobile device to the destination location.

### Claim 10 (depends on 1)

The computer program product of claim 1,
wherein the calculating the route of travel of the first mobile device to the destination location includes calculating a first possible route of travel of the first mobile device to the destination location and calculating a second possible route of travel of the first mobile device to the destination location, and
wherein the computer executable instructions, when executed by the at least one processor of the computing system, further cause the computing system to, as the first mobile device travels to the destination location, (v) determine, using the map data and at least one of the plurality of real-time location updates, when the first mobile device has travelled past a fork in a roadway along the route of travel of the first mobile device to the destination location, and (vi) after determining that the first mobile device has travelled past the fork in the roadway, calculate a third possible route of traveling of the first mobile device to the destination location.

### Claim 11 (depends on 1)

The computer program product of claim 1, wherein the calculated route of travel includes an actual route of travel and a possible route of travel.

### Claim 12 (depends on 1)

The computer program product of claim 1, wherein the computer executable instructions, when executed by the at least one processor of the computing system, further cause the computing system to, as the first mobile device travels to the destination location, (v) provide, using the map data and at least a portion of the third data, a second graphical user interface (GUI) on a display of the first mobile device, the second GUI including a second graphical representation of a map together with a first representation of the points along the route of travel of the first mobile device to the destination location on segments of roadways of the second graphical representation of the map.

### Claim 13

A computer-implemented method calculating and displaying routes of travel for mobile devices, the method comprising:
receiving first data generated by a first mobile device, the first data representing a destination location, and
as the first mobile device travels to the destination location, (i) receiving second data generated by the first mobile device, the second data comprising a plurality of real-time location updates, each of the plurality of real-time location updates representing a location of the first mobile device at a particular time, (ii) calculating a route of travel of the first mobile device to the destination location using map data, the first data, and at least a portion of the second data, (iii) transmitting to the second mobile device third data representing points along the route of travel of the first mobile device to the destination location, and (iv) providing, using the map data and at least a portion of the third data, a first graphical user interface (GUI) on a display of the second mobile device, the first GUI including a graphical representation of a map together with a first representation of the points along the route of travel of the first mobile device to the destination location on segments of roadways of the graphical representation of the map.

### Claim 14 (depends on 13)

The computer-implemented method of claim 13, further comprising:
as the first mobile device travels to the destination location, (v) receiving fourth data generated by the first mobile device, the fourth data representing an intermediate location to which the first mobile device is to travel from a current location of the first mobile device prior to reaching the destination location, (vi) calculating a route of travel from the current location of the first mobile device to the intermediate location using the map data, the fourth data, the third data, and at least a portion of the second data, and (vii) transmitting to the second mobile device fifth data representing points along the route of travel of the first mobile device to the intermediate location to cause a display on the first GUI of the second mobile device of the graphical representation of the map together with a second representation of the points along the route of travel of the first mobile device to the intermediate location on segments of roadways of the graphical representation of the map.

### Claim 15 (depends on 13)

The computer-implemented method of claim 13, further comprising:
as the first mobile device travels to the destination location, (v) modifying the route of travel of the first mobile device to include a stop between a current location of the first mobile device and the destination location and (vi) transmitting to the second mobile device fifth data representing points along a route of travel of the first mobile device from the current location to the stop to cause a display on the first GUI of the second mobile device of the graphical representation of the map together with a second representation of the points along the route of travel of the first mobile device from the current location to the stop.

### Claim 16 (depends on 13)

The computer-implemented method of claim 13, further comprising:
as the first mobile device travels to the destination location, (v) modifying the route of travel of the first mobile device to include a stop between a current location of the first mobile device and the destination location, (vi) transmitting to the second mobile device fifth data representing points along a route of travel of the first mobile device from the current location to the stop to cause a display on the first GUI of the second mobile device of the graphical representation of the map together with a representation of the points along the route of travel of the first mobile device from the currently location to the stop, and (vii) transmitting to the second mobile device data representing points along a route of travel of the first mobile device from the stop to the destination location to cause a display on the first GUI of the second mobile device of the graphical representation of the map together with a second representation of the points along the route of travel of the first mobile device from the stop to the destination location.

### Claim 17 (depends on 13)

The computer-implemented method of claim 13, further comprising:
as the first mobile device travels to the destination location, (v) transmitting to a third mobile device the third data, and (vi) providing, using the map data and at least a portion of the third data, a second GUI on a display of the third mobile device, the second GUI including a second graphical representation of a map together with a representation of points along the route of travel of the first mobile device to the destination location on segments of roadways of the second graphical representation of the map.

### Claim 18 (depends on 13)

The computer-implemented method of claim 13, wherein the route of travel of the first mobile device to the destination location is calculated by the one or more servers.

### Claim 19 (depends on 13)

The computer-implemented method of claim 13, wherein the route of travel of the first mobile device to the destination location is calculated by the first mobile device.

### Claim 20 (depends on 13)

The computer-implemented method of claim 13, wherein the third data includes waypoint information generated by the first mobile device.

### Claim 21 (depends on 13)

The computer-implemented method of claim 13, wherein the third data includes information generated by the first mobile device, the information identifying points of interest along the route of travel of the first mobile device to the destination location.

### Claim 22 (depends on 13)

The computer-implemented method of claim 13,
wherein the calculating the route of travel of the first mobile device to the destination location includes calculating a first possible route of travel of the first mobile device to the destination location and a second possible route of travel of the first mobile device to the destination location, and
wherein the method further comprises, as the first mobile device travels to the destination location, (v) determining, using the map data and one of the plurality of real-time location updates, when the first mobile device has travelled past a fork in a roadway along the route of travel of the first mobile device to the destination location, and (vi) after determining that the first mobile device has travelled past the fork in the roadway, calculating a third possible route of traveling of the first mobile device to the destination location.

### Claim 23 (depends on 13)

The computer-implemented method of claim 13, wherein the calculated route of travel includes an actual route of travel and a possible route of travel.

### Claim 24 (depends on 13)

The computer-implemented method of claim 13, further comprising:
as the first mobile device travels to the destination location, (v) provide, using the map data and at least a portion of the third data, a second graphical user interface (GUI) on a display of the first mobile device, the second GUI including a second graphical representation of a map together with a first representation of the points along the route of travel of the first mobile device to the destination location on segments of roadways of the second graphical representation of the map.

### Claim 25

A computer program product comprising a non-transitory computer readable medium, the non-transitory computer readable medium including computer instructions that when executed by at least one processor of a computing system, the computing system including a first mobile device, a second mobile device, and one or more servers, cause the computing system to:
receive first data from the first mobile device, the first data representing a destination location,
as the first mobile device travels to the destination location, (i) receive from the first mobile device a first location update, the first location update representing a first location of the first mobile device at a first time, (ii) calculate a first possible route of travel of the first mobile device from the first location to the destination location and a second possible route of travel of the first mobile device from the first location to the destination location, using map data, the first data and at least the first location update, (iii) receive from the first mobile device a second location update, the second location update representing a second location of the first mobile device at a second time after the first time, (iv) calculate, using the map data and at least the first location update and the second location update, a first actual route of travel of the first mobile device from the first location to the second location, the first actual route of travel including an intersection of at least a roadway of the first possible route and a roadway of the second possible route, the intersection being between the first location and the second location, (v) after determining that the first mobile device, when traveling along the first actual route of travel, has traveled past the intersection, calculate a third possible route of travel of the first mobile device from the second location to the destination location using the map data, the first data and the second location update, (vi) receive from the first mobile device a third location update, the third location update representing a third location of the first mobile device at a third time after the second time, (vii) calculate, using the map data, and at least the second location update and the third location update, a second actual route of travel of the first mobile device from the second location to the third location, (viii) transmit to the second mobile device second data representing points along at least one of the first actual route of travel and the second actual route of travel, and (ix) provide, using the map data and at least a portion of the second data, a first graphical user interface (GUI) on a display of the second mobile device, the GUI including a first graphical representation of a map together with a representation of the points along the at least one of the first actual route of travel and the second actual route of travel on segments of roadways of the first graphical representation of the map.

### Claim 26 (depends on 25)

The computer program product of claim 25, wherein the computer executable instructions, when executed by the at least one processor of the computing system, further cause the computing system to:
as the first mobile device travels to the destination location, (x) modify at least one of the first possible route of travel and the second possible route of travel to include a stop between a current location of the first mobile device and the destination location.

### Claim 27 (depends on 25)

The computer program product of claim 25, wherein the computer executable instructions, when executed by the at least one processor of the computing system, further cause the computing system to:
as the first mobile device travels to the destination location, (x) transmit to a third mobile device the second data, and (xi) provide, using the map data and at least a portion of the second data, a second GUI on a display of the third mobile device, the second GUI including a second graphical representation of a map together with a representation of points along the at least one of the first actual route of travel and the second actual route of travel on segments of roadways of the second graphical representation of the map.

### Claim 28 (depends on 25)

The computer program product of claim 25, wherein the first, second and third possible routes of travel are calculated by the one or more servers.

### Claim 29 (depends on 25)

The computer program product of claim 25, wherein the first actual route of travel is calculated by the first mobile device.

### Claim 30 (depends on 25)

The computer program product of claim 25, wherein the second actual route of travel is calculated by the first mobile device.
