# US 12,112,283 B1 · Systems and methods for dynamically generating optimal routes and routed vehicle analytics

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

- Number: US 12,112,283 B1
- Document ID: US12112283B1
- Status: Granted
- Kind: B1
- Application number: 16/544,498
- Filed: 2019-08-19
- Granted: 2024-10-08
- Earliest claimed: 2019-02-15
- Assignees: State Farm Mutual Automobile Insurance Company
- Applicants: State Farm Mutual Automobile Insurance Company
- Inventors: Aaron Williams; Ryan Michael Gross; Joseph Robert Brannan
- Web page: https://patentgrep.com/patent/US12112283B1

## CPC

- 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)}
- B64C 39/024: {of the remote controlled vehicle type, i.e. RPV}
- G01C 21/20: Instruments for performing navigational calculations (G01C21/24, G01C21/26 take precedence)
- G01C 21/3438: {Rendezvous; Ride sharing}
- G01C 21/3453: {Special cost functions, i.e. other than distance or default speed limit of road segments}
- G05D 1/00: Control of position, course, altitude or attitude of land, water, air or space vehicles, e.g. using automatic pilots (drive control systems specially adapted for autonomous road vehicles B60W60/00)
- G05D 1/0088: {characterized by the autonomous decision making process, e.g. artificial intelligence, predefined behaviours (using knowledge based models G06N5/00)}
- G05D 1/227: Handing over between remote control and on-board control; Handing over between remote control arrangements
- G06Q 10/047: Optimisation of routes or paths, e.g. travelling salesman problem
- G06Q 10/06316: {Sequencing of tasks or work}
- G06Q 10/0635: Risk analysis of enterprise or organisation activities
- G06Q 10/0639: Performance analysis of employees; Performance analysis of enterprise or organisation operations
- G06Q 10/08355: {Routing methods}
- G06Q 50/40: Business processes related to the transportation industry (shipping G06Q10/083)
- G08G 1/0112: {from the vehicle, e.g. floating car data [FCD]}
- G08G 1/0129: {for creating historical data or processing based on historical data}
- G08G 1/0133: {for classifying traffic situation}
- G08G 1/0145: {for active traffic flow control}
- G08G 1/096716: {where the received information does not generate an automatic action on the vehicle control}
- G08G 1/096725: {where the received information generates an automatic action on the vehicle control}
- G08G 1/096816: {where the complete route is transmitted to the vehicle at once}
- G08G 1/096844: {where the complete route is dynamically recomputed based on new data}
- G08G 1/202: {Dispatching vehicles on the basis of a location, e.g. taxi dispatching}
- H04W 4/024: Guidance services
- H04W 4/44: for communication between vehicles and infrastructures, e.g. vehicle-to-cloud [V2C] or vehicle-to-home [V2H]
- B64U 2101/60: for transporting passengers; for transporting goods other than weapons
- B64U 2101/64: for parcel delivery or retrieval
- B64U 2201/104: using satellite radio beacon positioning systems, e.g. GPS
- G05D 2101/10: using artificial intelligence [AI] techniques
- 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)
- B64C: AEROPLANES; HELICOPTERS
- G05D: SYSTEMS FOR CONTROLLING OR REGULATING NON-ELECTRIC VARIABLES
- 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})
- H04W: WIRELESS COMMUNICATION NETWORKS (broadcast communication H04H; communication systems using wireless links for non-selective communication, e.g. wireless extensions H04M1/72)
- B64U: UNMANNED AERIAL VEHICLES [UAV]; EQUIPMENT THEREFOR

## Abstract

A vehicle routing system includes a vehicle routing and analytics (VRA) computing device, one or more databases, and one or more vehicles communicatively coupled to the VRA computing device. The VRA computing device is configured to generate an optimal route for a vehicle to travel that maximizes potential revenue for operation of the vehicle, the optimal route including a schedule of a plurality of tasks, and generate analytics associated with operation of the vehicle. The VRA computing device is further configured to provide a management hub software application accessible by vehicle users associated with vehicles, tasks sources, and other users.

## Claims

### Claim 1

A vehicle routing and analytics (VRA) computing device comprising at least one processor in communication with a memory, the VRA computing device communicatively coupled to a vehicle and to at least one user computing device, the vehicle having a plurality of sensors disposed thereon, wherein the at least one processor is programmed to:
host a management hub application executable on a user computing device of a vehicle user of the vehicle to enable communication between the VRA computing device and the user computing device;
cause the management hub application to be executed on the user computing device to receive, as user input to the executed management hub application, a vehicle definition for the vehicle including availability parameters and delivery preferences associated with the vehicle;
generate, based in part on the vehicle definition, an optimal route for the vehicle that includes a scheduled list of a plurality of tasks, each task having an associated respective cargo to be delivered, pick-up time, delivery time, pick-up location, delivery location, and task value for completion of the respective task, wherein the optimal route maximizes the potential revenue for operation of the vehicle and completion of the plurality of tasks within a period of time associated with the optimal route;
transmit the optimal route to the vehicle for operation of the vehicle according to the optimal route;
receive, from the vehicle, sensor data during operation of the vehicle according to the optimal route, wherein the sensor data is generated at sensors disposed in at least one of the vehicle and the user computing device;
process the received sensor data to generate vehicle analytics including a real-time level of adherence to the optimal route and revenue statistics for a completed portion and for an uncompleted portion of the optimal route;
generate one or more visual representations of the vehicle analytics and instructions for display of the one or more visual representations;
during operation of the vehicle according to the optimal route, transmit the instructions to the user computing device; and
cause the user computing device to execute the management hub application in response to receiving the instructions, wherein executing the management hub application causes the management hub application to:
display a real-time location of the vehicle, an active task of the plurality of tasks, and task value of the active task within a user interface of the executed management hub application, based upon the received sensor data;
receive a display command from the vehicle user via the executed management hub application; and
in response to the display command, update the user interface to display the one or more visual representations within the user interface.

### Claim 2 (depends on 1)

The VRA computing device of claim 1, wherein the one or more visual representations include one or more graphs, charts, maps, plots, and legends.

### Claim 3 (depends on 1)

The VRA computing device of claim 1, wherein the vehicle analytics further include one or more of: percentage of the optimal route completed, path and distance travelled during operation of the vehicle according to the optimal route, current location of the vehicle, service status, services performed on the vehicle, risk rating of the optimal route, costs of operating the vehicle during the optimal route, revenue statistics based upon divisions of time, or revenue statistics per task.

### Claim 4 (depends on 1)

The VRA computing device of claim 1, wherein the vehicle includes a first vehicle, the optimal route includes a first optimal route, and the vehicle analytics are first vehicle analytics, wherein the VRA computing device is further communicatively coupled to a plurality of vehicles including the first vehicle, each vehicle of the plurality of vehicles having a plurality of sensors disposed thereon and configured to collect sensor data during operation of the respective vehicle, wherein the at least one processor is further programmed to:
generate second vehicle analytics for at least one other vehicle than the first vehicle based upon sensor data received from the at least one other vehicle during operation of the at least one other vehicle according to a respective other optimal route; compare the first vehicle analytics to the second vehicle analytics;
identify, based upon the comparing, a difference between the first vehicle analytics and the second vehicle analytics;
parse the vehicle definition for the first vehicle to identify a user-defined delivery preference that accounts for the difference between the first vehicle analytics and the second vehicle analytics;
generate a recommendation that the vehicle user modify the user-defined delivery preference; and
transmit the recommendation to the user computing device for display within the user interface of the management hub application, the recommendation identifying the difference between the first vehicle analytics and the second vehicle analytics, the user-defined delivery preference, and an alternative user-defined delivery preference that would reduce the difference between the first vehicle analytics and the second vehicle analytics.

### Claim 5 (depends on 4)

The VRA computing device of claim 4, wherein the user-defined delivery preference is one of a person-only cargo delivery preference and an object-only cargo delivery preference, and wherein the alternative user-defined delivery preference is a persons-and-objects delivery preference.

### Claim 6 (depends on 1)

The VRA computing device of claim 1, wherein the VRA computing device is further communicatively coupled to a plurality of service vendor computing devices associated with a respective plurality of service vendors that perform vehicle maintenance and repair services, and wherein the at least one processor is further programmed to:
detect, based upon the vehicle analytics, the vehicle needs a service to be performed thereon;
transmit, to the vehicle, a service schedule including the service to be performed, a service time associated with the service, and a first service vendor of the plurality of service vendors to perform the service;
transmit, to a service vendor computing device associated with the first service vendor, the service schedule; and
transmit, to the user computing device, an alert that the vehicle needs the service and an identification of the first service vendor.

### Claim 7 (depends on 1)

The VRA computing device of claim 1, wherein the at least one processor is further programmed to:
identify a plurality of other vehicles associated with the vehicle user;
generate respective vehicle analytics for each of the plurality of other vehicles; and
transmit one or more visual representations of the vehicle analytics for the plurality of other vehicles to the user computing device for display within the user interface of the management hub application.

### Claim 8 (depends on 1)

The VRA computing device of claim 1, wherein the vehicle includes a first vehicle, the optimal route includes a first optimal route, and the vehicle analytics are first vehicle analytics, wherein the VRA computing device is further communicatively coupled to a plurality of vehicles including the first vehicle, each vehicle of the plurality of vehicles having a plurality of sensors disposed thereon and configured to collect sensor data during operation of the respective vehicle, wherein the at least one processor is further programmed to:
generate second vehicle analytics for the plurality of vehicles based upon sensor data received from the plurality of vehicles during operation of the plurality of vehicles; and
identify, using artificial intelligence and deep learning functionality, one or more patterns or trends of operation of the plurality of vehicles in the second vehicle analytics.

### Claim 9 (depends on 8)

The VRA computing device of claim 8, wherein the at least one processor is further programmed to:
identify, from the one or more identified patterns or trends, at least one underserved location that has experienced less than a threshold amount of vehicle operation therein;
determine, based upon the vehicle definition of the first vehicle, that the availability parameters of the first vehicle do not encompass the at least one underserved location;
generate a recommendation that the vehicle user modify the availability parameters of the first vehicle to include the at least one underserved location, the recommendation identifying the at least one underserved location and the availability parameters of the first vehicle; and
transmit the recommendation to the user computing device for display within the user interface of the management hub application.

### Claim 10

A computer-implemented method for generating an optimal route for a vehicle to travel, the method implemented by a vehicle routing and analytics (VRA) computing device including at least one processor and communicatively coupled to the vehicle, the VRA computing device communicatively coupled to the vehicle and to at least one user computing device, the vehicle having a plurality of sensors disposed thereon, wherein the method comprises:
hosting a management hub application executable on a user computing device of a vehicle user of the vehicle to enable communication between the VRA computing device and the user computing device;
causing the management hub application to be executed on the user computing device to receive, as user input to the executed management hub application, a vehicle definition for the vehicle including availability parameters and delivery preferences associated with the vehicle;
generating, based in part on the vehicle definition, an optimal route for the vehicle that includes a scheduled list of a plurality of tasks, each task having an associated respective cargo to be delivered, pick-up time, delivery time, pick-up location, delivery location, and task value for completion of the respective task, wherein the optimal route maximizes the potential revenue for operation of the vehicle and completion of the plurality of tasks within a period of time associated with the optimal route;
transmitting the optimal route to the vehicle for operation of the vehicle according to the optimal route;
receiving, from the vehicle, sensor data during operation of the vehicle according to the optimal route, wherein the sensor data is generated at sensors disposed in at least one of the vehicle and the user computing device;
processing the received sensor data to generate vehicle analytics including a real-time level of adherence to the optimal route and revenue statistics for a completed portion and for an uncompleted portion of the optimal route;
generating one or more visual representations of the vehicle analytics and instructions for display of the one or more visual representations;
during operation of the vehicle according to the optimal route, transmitting the instructions to the user computing device; and
causing the user computing device to execute the management hub application in response to receiving the instructions, wherein executing the management hub application causes the management hub application to:
display a real-time location of the vehicle, an active task of the plurality of tasks, and the task value of the active task within a user interface of the executed management hub application, based upon the received sensor data;
receive a display command from the vehicle user via the executed management hub application; and
in response to the display command, update the user interface to display the one or more visual representations within the user interface.

### Claim 11 (depends on 10)

The computer-implemented method of claim 10, wherein the one or more visual representations include one or more graphs, charts, maps, plots, and legends.

### Claim 12 (depends on 10)

The computer-implemented method of claim 10, wherein the vehicle analytics further include one or more of: percentage of the optimal route completed, path and distance travelled during operation of the vehicle according to the optimal route, current location of the vehicle, service status, services performed on the vehicle, risk rating of the optimal route, costs of operating the vehicle during the optimal route, revenue statistics based upon divisions of time, or revenue statistics per task.

### Claim 13 (depends on 10)

The computer-implemented method of claim 10, wherein the vehicle includes a first vehicle, the optimal route includes a first optimal route, and the vehicle analytics are first vehicle analytics, wherein the VRA computing device is further communicatively coupled to a plurality of vehicles including the first vehicle, each vehicle of the plurality of vehicles having a plurality of sensors disposed thereon and configured to collect sensor data during operation of the respective vehicle, wherein the method further comprises:
generating second vehicle analytics for at least one other vehicle than the first vehicle based upon sensor data received from the at least one other vehicle during operation of the at least one other vehicle according to a respective other optimal route;
comparing the first vehicle analytics to the second vehicle analytics;
identifying, based upon the comparing, a difference between the first vehicle analytics and the second vehicle analytics;
parsing the vehicle definition for the first vehicle to identify a user-defined delivery preference that accounts for the difference between the first vehicle analytics and the second vehicle analytics;
generating a recommendation that the vehicle user modify the user-defined delivery preference; and
transmitting the recommendation to the user computing device for display within the user interface of the management hub application, the recommendation identifying the difference between the first vehicle analytics and the second vehicle analytics, the user-defined delivery preference, and an alternative user-defined delivery preference that would reduce the difference between the first vehicle analytics and the second vehicle analytics.

### Claim 14 (depends on 13)

The computer-implemented method of claim 13, wherein the user-defined delivery preference is one of a person-only cargo delivery preference and an object-only cargo delivery preference, and wherein the alternative user-defined delivery preference is a persons-and-objects delivery preference.

### Claim 15 (depends on 10)

The computer-implemented method of claim 10, wherein the VRA computing device is further communicatively coupled to a plurality of service vendor computing devices associated with a respective plurality of service vendors that perform vehicle maintenance and repair services, and wherein the method further comprises:
detecting, based upon the vehicle analytics, the vehicle needs a service to be performed thereon;
transmitting, to the vehicle, a service schedule including the service to be performed, a service time associated with the service, and a first service vendor of the plurality of service vendors to perform the service;
transmitting, to a service vendor computing device associated with the first service vendor, the service schedule; and
transmitting, to the user computing device, an alert that the vehicle needs the service and an identification of the first service vendor.

### Claim 16 (depends on 10)

The computer-implemented method of claim 10, wherein the method further comprises:
identifying a plurality of other vehicles associated with the vehicle user;
generating respective vehicle analytics for each of the plurality of other vehicles; and
transmitting one or more visual representations of the vehicle analytics for the plurality of other vehicles to the user computing device for display within the user interface of the management hub application.

### Claim 17 (depends on 10)

The computer-implemented method of claim 10, wherein the vehicle includes a first vehicle, the optimal route includes a first optimal route, and the vehicle analytics are first vehicle analytics, wherein the VRA computing device is further communicatively coupled to a plurality of vehicles including the first vehicle, each vehicle of the plurality of vehicles having a plurality of sensors disposed thereon and configured to collect sensor data during operation of the respective vehicle, wherein the method further comprises:
generating second vehicle analytics for the plurality of vehicles based upon sensor data received from the plurality of vehicles during operation of the plurality of vehicles; and
identifying, using artificial intelligence and deep learning functionality, one or more patterns or trends of operation of the plurality of vehicles in the second vehicle analytics.

### Claim 18 (depends on 17)

The computer-implemented method of claim 17, wherein the method further comprises:
identifying, from the one or more identified patterns or trends, at least one underserved location that has experienced less than a threshold amount of vehicle operation therein;
determining, based upon the vehicle definition of the first vehicle, that the availability parameters of the first vehicle do not encompass the at least one underserved location;
generating a recommendation that the vehicle user modify the availability parameters of the first vehicle to include the at least one underserved location, the recommendation identifying the at least one underserved location and the availability parameters of the first vehicle; and
transmitting the recommendation to the user computing device for display within the user interface of the management hub application.

### Claim 19

A computer system for generating an optimal route for a vehicle, the vehicle having a plurality of sensors disposed thereon, the computer system comprising:
a vehicle routing and analytics (VRA) computing device comprising a first processor in communication with a first memory, the VRA computing device communicatively coupled to the vehicle; and
at least one user computing device of a vehicle user of the vehicle, the at least one user computing device remote from and communicatively coupled to the VRA computing device, the at least one user computing device comprising a second processor in communication with a second memory,
wherein the computer system is configured to execute processing steps comprising:
hosting, by the first processor, a management hub application stored in the second memory and executable by the second processor to enable communication between the VRA computing device and the at least one user computing device;
executing, by the second processor, the management hub application;
receiving, by the second processor, as user input to the executed management hub application, a vehicle definition including availability parameters and delivery preferences associated with the vehicle;
generating, by the first processor, based in part on the vehicle definition, an optimal route for the vehicle that includes a scheduled list of a plurality of tasks, each task having an associated respective cargo to be delivered, pick-up time, delivery time, pick-up location, delivery location, and task value for completion of the respective task, wherein the optimal route maximizes the potential revenue for operation of the vehicle and completion of the plurality of tasks within a period of time associated with the optimal route;
transmitting, by the first processor, to the at least one user computing device, the optimal route to the vehicle for operation of the vehicle according to the optimal route;
receiving, by the first processor of the VRA computing device, sensor data during operation of the vehicle according to the optimal route, wherein the sensor data is generated at sensors disposed in at least one of the vehicle and the at least one user computing device;
processing, by the first processor, the received sensor data to generate vehicle analytics including a real-time level of adherence to the optimal route and revenue statistics for a completed portion and for an uncompleted portion of the optimal route;
generating, by the first processor, one or more visual representations of the vehicle analytics and instructions for display of the one or more visual representations;
during operation of the vehicle according to the optimal route, transmitting, by the first processor, the instructions to the at least one user computing device;
in response to receiving the instructions, executing, by the second processor, the management hub application to:
display a real-time location of the vehicle, an active task of the plurality of tasks, and task value of the active task within a user interface of the executed management hub application, based upon the sensor data;
receive a display command from the vehicle user via the executed management hub application; and
in response to the display command, update the user interface to display the one or more visual representations within the user interface.