# US 12,005,924 B2 · Dynamic route recommendation based on mobile computation

> Agents: this data is available as JSON from the patentgrep API and MCP server — see https://patentgrep.com/llms.txt

- Number: US 12,005,924 B2
- Document ID: US12005924B2
- Status: Granted
- Kind: B2
- Application number: 17/304,133
- Filed: 2021-06-15
- Published: 2022-12-15
- Granted: 2024-06-11
- Earliest claimed: 2021-06-15
- Assignees: International Business Machines Corporation
- Applicants: International Business Machines Corporation
- Inventors: Nicolas Jean-Baptiste Joly; Daniel De Souza Casali; Abhishek Jain; Sarbajit K. Rakshit
- Web page: https://patentgrep.com/patent/US12005924B2

## CPC

- B60W 60/0011: {involving control alternatives for a single driving scenario, e.g. planning several paths to avoid obstacles}
- B60W 60/00: Drive control systems specially adapted for autonomous road vehicles
- B60W 60/001: {Planning or execution of driving tasks}
- B60W 60/0021: {specially adapted for travel time}
- 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/3453: {Special cost functions, i.e. other than distance or default speed limit of road segments}
- G01C 21/3461: {Preferred or disfavoured areas, e.g. dangerous zones, toll or emission zones, intersections, manoeuvre types or segments such as motorways, toll roads or ferries}
- G01C 21/3492: {employing speed data or traffic data, e.g. real-time or historical (traffic control systems for road vehicles involving transmission of navigation instructions to the vehicle G08G1/0968)}
- G05D 1/0027: {involving a plurality of vehicles, e.g. fleet or convoy travelling (fleet control of land vehicles from a control room G05D1/0297; traffic control systems for road vehicles G08G1/00; for marine craft G08G3/00; for aircraft G08G5/00)}
- G05D 1/69: Coordinated control of the position or course of two or more vehicles
- G06F 9/5061: {Partitioning or combining of resources}
- G06F 9/5072: {Grid computing}
- G06F 9/5083: {Techniques for rebalancing the load in a distributed system}
- G08G 1/0112: {from the vehicle, e.g. floating car data [FCD]}
- G08G 1/0133: {for classifying traffic situation}
- G08G 1/0145: {for active traffic flow control}
- H04L 63/12: {Applying verification of the received information (cryptographic mechanisms or cryptographic arrangements for data integrity or data verification H04L9/32)}
- B60W 2552/00: Input parameters relating to infrastructure
- B60W 2556/45: External transmission of data to or from the vehicle
- B60W 2556/50: of positioning data, e.g. GPS [Global Positioning System] data
- G05D 1/0287: {involving a plurality of land vehicles, e.g. fleet or convoy travelling (traffic control systems for road vehicles G08G1/00, particularly anticollision systems G08G1/16)}
- G05D 1/692: involving a plurality of disparate vehicles
- G06Q 10/0631: Resource planning, allocation, distributing or scheduling for enterprises or organisations
- G06Q 30/0208: Trade or exchange of goods or services in exchange for incentives or rewards
- H04L 9/50: {using hash chains, e.g. blockchains or hash trees}
- H04L 2209/84: Vehicles
- H04W 4/46: for vehicle-to-vehicle communication [V2V]
- B60W: CONJOINT CONTROL OF VEHICLE SUB-UNITS OF DIFFERENT TYPE OR DIFFERENT FUNCTION; CONTROL SYSTEMS SPECIALLY ADAPTED FOR HYBRID VEHICLES; ROAD VEHICLE DRIVE CONTROL SYSTEMS FOR PURPOSES NOT RELATED TO THE CONTROL OF A PARTICULAR SUB-UNIT
- 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)
- G05D: SYSTEMS FOR CONTROLLING OR REGULATING NON-ELECTRIC VARIABLES
- G06F: ELECTRIC DIGITAL DATA PROCESSING (computer systems based on specific computational models G06N)
- 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})
- H04L: TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION (arrangements common to telegraphic and telephonic communication H04M)
- 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
- H04W: WIRELESS COMMUNICATION NETWORKS (broadcast communication H04H; communication systems using wireless links for non-selective communication, e.g. wireless extensions H04M1/72)

## Abstract

In an approach to improve mobile computation while traveling by dynamically generating one or more routes base on computing resource requirements of one or more endpoint devices. Embodiments identify, in real time, a plurality of autonomous vehicles, wherein the plurality of autonomous vehicles are traveling along a common route. Further embodiments, adjust, in real time, relative positions and speeds of the plurality of autonomous vehicles to maintain the plurality of autonomous vehicles within a predetermined geographic area while traveling along the common route, and wherein the predetermined geographic area is sufficient to collectively provide an amount of edge computing resources to satisfy one or more computing resource requirements of the one or more endpoint devices located within a first autonomous vehicle. Additionally, embodiments adjust, in real time, a route of the first autonomous vehicle based on the common route of the plurality of autonomous vehicles providing the edge computing resources.

## Claims

### Claim 1

A computer-implemented method for dynamic route generation based on computing resource requirements of one or more endpoint devices, the computer-implemented method comprising:
identifying a traffic movement pattern associated with a plurality of vehicles and a route selection based on speed, trajectory, and position on a map;
predicting a predetermined number of computer resources on different routes that have selected to participate as edge computing resources based on the traffic movement pattern;
identifying a network latency experience or a network bandwidth availability based on historical statistics at a given point of time in a day and a current network consumption while one or more second users currently travel on a same route;
recommending one or more routes, based on the network latency experience or the network bandwidth, that enable edge computation to be performed during travel;
adjusting, in real time, relative positions and speeds of the plurality of autonomous vehicles to maintain the plurality of autonomous vehicles within a predetermined geographic area while traveling along the common route, wherein each of the plurality of the autonomous vehicles comprise an edge computing device, and wherein the predetermined geographic area is sufficient to collectively provide an amount of edge computing resources to satisfy one or more computing resource requirements of the one or more endpoint devices located within a first autonomous vehicle; and
adjusting, in real time, a route of the first autonomous vehicle based on the common route of the plurality of autonomous vehicles providing the edge computing resources.

### Claim 2 (depends on 1)

The computer-implemented method of claim 1, further comprising:
determining the one or more computing resource requirements of the one or more endpoint devices located within the first autonomous vehicle.

### Claim 3 (depends on 1)

The computer-implemented method of claim 1, further comprising:
providing an incentive to an owner of an autonomous vehicle to alter the relative position and speed of the autonomous vehicle in order to maintain the autonomous vehicle within the predetermined geographic area, wherein the incentive is priority vehicle recharging.

### Claim 4 (depends on 3)

The computer-implemented method of claim 3, further comprising:
adjusting, in real time, a position and speed of a first autonomous vehicle while traveling along the adjusted route such that the first autonomous vehicle maintains a predetermined distance from the predetermined geographic area of the co-located plurality of autonomous vehicles.

### Claim 5 (depends on 3)

The computer-implemented method of claim 3, wherein providing the incentive further comprises:
creating one or more entries in a blockchain ledger based on the incentive participation of the autonomous vehicle, wherein the entry comprises: one or more participations and a duration of participation in an edge computation by the autonomous vehicle; and
calculating, based on the one or more blockchain entries, the incentive based on the participation and the duration of participation of the one or more vehicles in edge computing.

### Claim 6 (depends on 1)

The computer-implemented method of claim 1, further comprising:
dynamically predicting the computing resource requirements while the first user is traveling in the first autonomous vehicle based on one or more service level agreements; and
recommending one or more common routes for the first autonomous vehicle to take, wherein the recommended one or more common routes comprise edge computation resources that can be accessed based on the one or more service level agreements for computation latency.

### Claim 7 (depends on 1)

The computer-implemented method of claim 1, further comprising:
creating a ranked list of identified common routes; and
outputting, by a responsive prompt displayed on a user interface, the ranked list of the identified common routes to the first user, wherein the common route list is ranked based on predetermined factors.

### Claim 8

A computer system for dynamic route generation based on computing resource requirements of one or more endpoint devices, the computer system comprising:
one or more computer processors;
one or more computer readable storage devices;
program instructions stored on the one or more computer readable storage devices for execution by at least one of the one or more computer processors, the stored program instructions comprising:
program instructions to identify a traffic movement pattern associated with a plurality of vehicles and a route selection based on speed, trajectory, and position on a map;
program instructions to predict a predetermined number of computer resources on different routes that have selected to participate as edge computing resources based on the traffic movement pattern;
program instructions to identify a network latency experience or a network bandwidth availability based on historical statistics at a given point of time in a day and a current network consumption while one or more second users currently travel on a same route;
program instructions to recommend one or more routes, based on the network latency experience or the network bandwidth, that enable edge computation to be performed during travel;
program instruction to adjust, in real time, relative positions and speeds of the plurality of autonomous vehicles to maintain the plurality of autonomous vehicles within a predetermined geographic area while traveling along the common route, wherein each of the plurality of the autonomous vehicles comprise an edge computing device, and wherein the predetermined geographic area is sufficient to collectively provide an amount of edge computing resources to satisfy one or more computing resource requirements of the one or more endpoint devices located within a first autonomous vehicle; and
program instruction to adjust, in real time, a route of the first autonomous vehicle based on the common route of the plurality of autonomous vehicles providing the edge computing resources.

### Claim 9 (depends on 8)

The computer system of claim 8, further comprising:
program instruction to determine the one or more computing resource requirements of the one or more endpoint devices located within the first autonomous vehicle.

### Claim 10 (depends on 8)

The computer system of claim 8, further comprising:
program instruction to provide an incentive to an owner of an autonomous vehicle to alter the relative position and speed of the autonomous vehicle in order to maintain the autonomous vehicle within the predetermined geographic area, wherein the incentive is priority vehicle recharging, discount in fuel recharge, service discounts, monthly payment credits, free parking, or monetary compensation or credit.

### Claim 11 (depends on 10)

The computer system of claim 10, further comprising:
program instruction to adjust, in real time, a position and speed of a first autonomous vehicle while traveling along the adjusted route such that the first autonomous vehicle maintains a predetermined distance from the predetermined geographic area of the co-located plurality of autonomous vehicles.

### Claim 12 (depends on 10)

The computer system of claim 10, wherein program instruction to provide the incentive further comprises:
program instruction to create one or more entries in a blockchain ledger based on incentive participation the autonomous vehicle, wherein the entry comprises: one or more participations and a duration of participation in an edge computation by the autonomous vehicle; and
program instruction to calculate, based on the one or more blockchain entries, the incentive based on the participation and the duration of participation of the one or more vehicles in edge computing.

### Claim 13 (depends on 8)

The computer system of claim 8, further comprising:
program instruction to dynamically predict the computing resource requirements while the first user is traveling in the first autonomous vehicle based on one or more service level agreements; and
program instruction to recommend one or more common routes for the first autonomous vehicle to take, wherein the recommended one or more common routes comprise edge computation resources that can be accessed based on the one or more service level agreements for computation latency.

### Claim 14 (depends on 8)

The computer system of claim 8, further comprising:
program instruction to create a ranked list of identified common routes; and
program instruction to output, by a responsive prompt displayed on a user interface, the ranked list of the identified common routes to the first user, wherein the common route list is ranked based on predetermined factors.

### Claim 15

A computer program product for dynamically modifying the content of an application or a platform based on user feedback, the computer program product comprising:
one or more computer readable storage devices and program instructions stored on the one or more computer readable storage devices, the stored program instructions comprising:
program instructions to identify a traffic movement pattern associated with a plurality of vehicles and a route selection based on speed, trajectory, and position on a map;
program instructions to predict a predetermined number of computer resources on different routes that have selected to participate as edge computing resources based on the traffic movement pattern;
program instructions to identify a network latency experience or a network bandwidth availability based on historical statistics at a given point of time in a day and a current network consumption while one or more second users currently travel on a same route;
program instructions to recommend one or more routes, based on the network latency experience or the network bandwidth, that enable edge computation to be performed during travel;
program instruction to adjust, in real time, relative positions and speeds of the plurality of autonomous vehicles to maintain the plurality of autonomous vehicles within a predetermined geographic area while traveling along the common route, wherein each of the plurality of the autonomous vehicles comprise an edge computing device, and wherein the predetermined geographic area is sufficient to collectively provide an amount of edge computing resources to satisfy one or more computing resource requirements of the one or more endpoint devices located within a first autonomous vehicle; and
program instruction to adjust, in real time, a route of the first autonomous vehicle based on the common route of the plurality of autonomous vehicles providing the edge computing resources.

### Claim 16 (depends on 15)

The computer program product of claim 15, further comprising:
program instruction to determine the one or more computing resource requirements of the one or more endpoint devices located within the first autonomous vehicle.

### Claim 17 (depends on 15)

The computer program product of claim 15, further comprising:
program instruction to provide an incentive to an owner of an autonomous vehicle to alter the relative position and speed of the autonomous vehicle in order to maintain the autonomous vehicle within the predetermined geographic area, wherein the incentive is calculated as a function of an incurred delay resulting from co-locating the autonomous vehicle with the plurality of autonomous vehicles at the predetermined geographical area while traveling along the common route;
program instruction to adjust, in real time, a position and speed of the first autonomous vehicle while traveling along the adjusted route such that the first autonomous vehicle maintains a predetermined distance from the predetermined geographic area of the co-located plurality of autonomous vehicles.

### Claim 18 (depends on 17)

The computer program product of claim 17, wherein program instruction to provide the incentive further comprises:
program instruction to create one or more entries in a blockchain ledger based on incentive participation the autonomous vehicle, wherein the entry comprises: one or more participations and a duration of participation in an edge computation by the autonomous vehicle; and
program instruction to calculate, based on the one or more blockchain entries, the incentive based on the participation and the duration of participation of the one or more vehicles in edge computing.

### Claim 19 (depends on 15)

The computer program product of claim 15, further comprising:
program instruction to dynamically predict the computing resource requirements while the first user is traveling in the first autonomous vehicle based on one or more service level agreements; and
program instruction to recommend one or more common routes for the first autonomous vehicle to take, wherein the recommended one or more common routes comprise edge computation resources that can be accessed based on the one or more service level agreements for computation latency.

### Claim 20 (depends on 15)

The computer program product of claim 15, further comprising:
program instruction to create a ranked list of identified common routes; and
program instruction to output, by a responsive prompt displayed on a user interface, the ranked list of the identified common routes to the first user, wherein the common route list is ranked based on predetermined factors.