# US 12,217,213 B2 · Systems and methods for adaptive route optimization for learned task planning

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

- Number: US 12,217,213 B2
- Document ID: US12217213B2
- Status: Granted
- Kind: B2
- Application number: 18/467,420
- Filed: 2023-09-14
- Published: 2023-12-28
- Granted: 2025-02-04
- Earliest claimed: 2020-02-11
- Assignees: State Farm Mutual Automobile Insurance Company
- Applicants: State Farm Mutual Automobile Insurance Company
- Inventors: Ryan Michael Gross; Jody Ann Thoele; Joseph Robert Brannan; Eric R. Moore
- Web page: https://patentgrep.com/patent/US12217213B2

## CPC

- G06Q 10/10: Office automation; Time management
- 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/343: {Calculating itineraries (travelling salesman problem G06Q10/04; optimisation of routes G06Q10/047)}
- 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/3484: {Personalized, e.g. from learned user behaviour or user-defined profiles}
- G06F 16/245: Query processing
- G06F 16/29: Geographical information databases
- G06N 7/01: Probabilistic graphical models, e.g. probabilistic networks
- G06Q 10/047: Optimisation of routes or paths, e.g. travelling salesman problem
- G06Q 30/0205: {based on location or geographical consideration}
- G06Q 40/08: Insurance
- G06Q 50/14: Travel agencies
- G06N 20/00: Machine learning
- 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
- 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)
- G06F: ELECTRIC DIGITAL DATA PROCESSING (computer systems based on specific computational models G06N)
- G06N: COMPUTING ARRANGEMENTS BASED ON SPECIFIC COMPUTATIONAL MODELS

## Abstract

An adaptive mapping (AM) computing device having at least one processor in communication with at least one memory device is provided. The AM computing device may be configured to retrieve a plurality of tasks associated with a user, and retrieve geographic mapping data. The AM computing device may also generate a route model based upon the retrieved plurality of tasks and the retrieved geographic mapping data. The AM computing device may execute the route model to determine an optimal route, and transmit, to the user, an optimized travel plan based upon the optimal route.

## Claims

### Claim 1

An adaptive mapping computing device comprising:
at least one processor in communication with at least one non-transitory memory device, wherein the at least one processor is configured to:
generate a route model based upon a plurality of tasks associated with a user, preferred modes of transportation of the user, and geographic mapping data including a starting location of the user;
execute the route model to determine an optimized travel plan for the user including an optimal route and one or more optimal modes of transportation for the optimal route;
receive, from a user computing device associated with the user, geolocation data of the user computing device indicating a real-time location of the user;
continuously receive and analyze real-time information from one or more data sources and the geolocation data from the user computing device to continuously update the optimized travel plan in real-time, thereby enabling the adaptive mapping computing device to perform, in real-time, continuous and adaptive route pathing and transportation mode selection based upon the real-time location of the user, fluctuating conditions, and merchant information associated with the plurality of tasks and a plurality of merchants;
retrieve and analyze the merchant information to select an optimal order of travel to each task location associated with the plurality of tasks, wherein analyzing the merchant information includes comparing (a) at least one of services or products offered by the plurality of merchants to the plurality of tasks, and (b) one or more locations of each of the plurality of merchants to the optimal order of travel;
transmit, to the user computing device, the updated optimized travel plan including the selected optimal order of travel;
provide a computer application configured to display, on a user interface of the user computing device, the updated optimized travel plan including the selected optimal order of travel; and
execute the computer application, wherein executing the computer application includes displaying the updated optimized travel plan including the selected optimal order of travel on the user interface of the user computing device.

### Claim 2 (depends on 1)

The computing device of claim 1, wherein the plurality of tasks and the preferred modes of transportation, and the geographic mapping data are retrieved from at least one database.

### Claim 3 (depends on 1)

The computing device of claim 1, wherein the at least one processor is further configured to execute the route model to determine the optimal route and the one or more optimal modes of transportation, the one or more optimal modes of transportation available at the starting location of the user.

### Claim 4 (depends on 1)

The computing device of claim 1, wherein the real-time information includes at least one of real-time weather data or real-time traffic data.

### Claim 5 (depends on 1)

The computing device of claim 1, wherein the at least one processor is further configured to:
provide the computer application configured to display, on the user interface of the user computing device, the updated optimized travel plan overlaid on a map.

### Claim 6 (depends on 1)

The computing device of claim 1, wherein the at least one processor is further configured to generate the route model based upon traffic data and weather data.

### Claim 7 (depends on 1)

The computing device of claim 1, wherein the at least one processor is further configured to:
generate a task model associated with the user, wherein the task model is based upon one of tasks input by the user and predicted tasks determined from historical data associated with the user, the historical data including previous tasks planned for the user; and
generate the route model based upon risk data associated with at least one of the user or estimated routes associated with the plurality of tasks.

### Claim 8

A computer-implemented method implemented by an adaptive mapping computing device having at least one processor in communication with at least one non-transitory memory device, the method comprising:
generating a route model based upon a plurality of tasks associated with a user, preferred modes of transportation of the user, and geographic mapping data including a starting location of the user;
executing the route model to determine an optimized travel plan for the user including and optimal route and one or more optimal modes of transportation for the optimal route;
receiving, from a user computing device associated with the user, geolocation data of the user computing device indicating a real-time location of the user;
continuously receiving and analyzing real-time information from one or more data sources and the geolocation data from the user computing device to continuously update the optimized travel plan in real-time, thereby enabling the adaptive mapping computing device to perform, in real-time, continuous and adaptive route pathing and transportation mode selection based upon the real-time location of the user, fluctuating conditions, and merchant information associated with the plurality of tasks and a plurality of merchants;
retrieving and analyzing the merchant information to select an optimal order of travel to each task location associated with the plurality of tasks, wherein analyzing the merchant information comprises comparing (a) at least one of services or products offered by the plurality of merchants to the plurality of tasks, and (b) one or more locations of each of the plurality of merchants to the optimal order of travel;
transmitting, to the user computing device, the updated optimized travel plan including the selected optimal order of travel;
providing a computer application configured to display, on a user interface of the user computing device, the updated optimized travel plan including the selected optimal order of travel; and
executing the computer application, wherein executing the computer application comprises displaying the updated optimized travel plan including the selected optimal order of travel on the user interface of the user computing device.

### Claim 9 (depends on 8)

The computer-implemented method of claim 8, wherein the plurality of tasks and the preferred modes of transportation, and the geographic mapping data are retrieved from at least one database.

### Claim 10 (depends on 8)

The computer-implemented method of claim 8 further comprising executing the route model to determine the optimal route and the one or more optimal modes of transportation, the one or more optimal modes of transportation available at the starting location of the user.

### Claim 11 (depends on 8)

The computer-implemented method of claim 8, wherein the real-time information includes at least one of real-time weather data or real-time traffic data.

### Claim 12 (depends on 8)

The computer-implemented method of claim 8 further comprising:
providing the computer application configured to display, on the user interface of the user computing device, the updated optimized travel plan overlaid on a map.

### Claim 13 (depends on 8)

The computer-implemented method of claim 8 further comprising generating the route model based upon traffic data and weather data.

### Claim 14 (depends on 8)

The computer-implemented method of claim 8 further comprising:
generating a task model associated with the user, wherein the task model is based upon one of tasks input by the user and predicted tasks determined from historical data associated with the user, the historical data including previous tasks planned for the user; and
generating the route model based upon risk data associated with at least one of the user or estimated routes associated with the plurality of tasks.

### Claim 15

At least one non-transitory computer-readable storage medium having computer-executable instructions embodied thereon, wherein when executed by an adaptive mapping computing device having at least one processor in communication with at least one memory device, the computer-executable instructions cause the at least one processor to:
generate a route model based upon a plurality of tasks associated with a user, preferred modes of transportation of the user, and geographic mapping data including a starting location of the user;
execute the route model to determine an optimized travel plan for the user including and optimal route and one or more optimal modes of transportation for the optimal route;
receive, from a user computing device associated with the user, geolocation data of the user computing device indicating a real-time location of the user;
continuously receive and analyze real-time information from one or more data sources and the geolocation data from the user computing device to continuously update the optimized travel plan in real-time, thereby enabling the adaptive mapping computing device to perform, in real-time, continuous and adaptive route pathing and transportation mode selection based upon the real-time location of the user, fluctuating conditions, and merchant information associated with the plurality of tasks and a plurality of merchants;
retrieve and analyze the merchant information to select an optimal order of travel to each task location associated with the plurality of tasks, wherein analyzing the merchant information includes comparing (a) at least one of services or products offered by the plurality of merchants to the plurality of tasks, and (b) one or more locations of each of the plurality of merchants to the optimal order of travel;
transmit, to the user computing device, the updated optimized travel plan including the selected optimal order of travel;
provide a computer application configured to display, on a user interface of the user computing device, the updated optimized travel plan including the selected optimal order of travel; and
execute the computer application, wherein executing the computer application comprises displaying the updated optimized travel plan including the selected optimal order of travel on the user interface of the user computing device.

### Claim 16 (depends on 15)

The at least one non-transitory computer-readable storage medium of claim 15, wherein the computer-executable instructions further cause the at least one processor to execute the route model to determine the optimal route and the one or more optimal modes of transportation, the one or more optimal modes of transportation available at the starting location of the user.

### Claim 17 (depends on 15)

The at least one non-transitory computer-readable storage medium of claim 15, wherein the real-time information includes at least one of real-time weather data or real-time traffic data.

### Claim 18 (depends on 15)

The at least one non-transitory computer-readable storage medium of claim 15, wherein the computer-executable instructions further cause the at least one processor to:
provide the computer application configured to display, on the user interface of the user computing device, the updated optimized travel plan overlaid on a map.

### Claim 19 (depends on 15)

The at least one non-transitory computer-readable storage medium of claim 15, wherein the computer-executable instructions further cause the at least one processor to generate the route model based upon traffic data and weather data.

### Claim 20 (depends on 15)

The at least one non-transitory computer-readable storage medium of claim 15, wherein the computer-executable instructions further cause the at least one processor to:
generate a task model associated with the user, wherein the task model is based upon one of tasks input by the user and predicted tasks determined from historical data associated with the user, the historical data including previous tasks planned for the user; and
generate the route model based upon risk data associated with at least one of the user or estimated routes associated with the plurality of tasks.