# US 2021/0063181 A1 · Cost-based vehicle routing

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

- Number: US 2021/0063181 A1
- Document ID: US20210063181A1
- Status: Published application
- Kind: A1
- Application number: 16/555,822
- Filed: 2019-08-29
- Published: 2021-03-04
- Earliest claimed: 2019-08-29
- Assignees: Toyota Motor North America, Inc.
- Applicants: Toyota Motor North America, Inc.
- Inventors: AGHYAD SALEH; Eduard Vandersmitte; Scott Meyer; Jarrod Marini
- Web page: https://patentgrep.com/patent/US20210063181A1

## CPC

- G01C 21/3469: {Fuel consumption; Energy use; Emission aspects}
- G01C 21/3446: {Details of route searching algorithms, e.g. Dijkstra, A*, arc-flags or using precalculated routes}
- 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)}
- 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)

## Abstract

Systems and methods are provided for determining navigation routing of a vehicle based on predicted total cost of possible routes, including: receiving information identifying a destination for a vehicle; determining two or more possible routes from a origination to the destination; determining a plurality of cost factors for a plurality of the determined possible routes, wherein the cost factors comprise direct cost information for the plurality of determined possible routes and indirect cost information for the plurality of determined possible routes; calculating a total cost for each of the plurality of determined possible routes using the cost factors; and presenting to the user a lowest-total-cost route from among the plurality of determined possible routes.

## Claims

### Claim 1

A method for determining navigation routing based on predicted total cost of possible routes, comprising:
receiving information identifying a destination for a vehicle;
determining two or more possible routes from a origination to the destination;
determining a plurality of cost factors for a plurality of the determined possible routes, wherein the cost factors comprise direct cost information for the plurality of determined possible routes and indirect cost information for the plurality of determined possible routes;
calculating a total cost for each of the plurality of determined possible routes using the cost factors; and
presenting to the user a lowest-total-cost route from among the plurality of determined possible routes.

### Claim 2 (depends on 1)

The method of claim 1, wherein determining a plurality of cost factors for the plurality of determined possible routes, comprises:
using the direct cost information to determine direct costs for segments of each of the plurality of determined possible routes;
correlating indirect cost information to the segments of each of the plurality of determined possible routes and using the correlated indirect cost information to assign indirect costs to the segments of each of the plurality of determined possible routes;
for each segment of a route, combining direct costs determined for that segment with indirect costs assigned to that segment to arrive at a total segment cost.

### Claim 3 (depends on 2)

The method of claim 2, further comprising, for a route with multiple segments, calculating a total cost for that route comprises combining the total segment costs for each of the segments in that route.

### Claim 4 (depends on 1)

The method of claim 1, further comprising determining composite route scores each of the plurality of determined possible routes, wherein a composite route score for a route comprises a combination of the calculated total cost for that route with other route parameters.

### Claim 5 (depends on 4)

The method of claim 4, wherein the composite route score for each route comprises a weighted combination of cost information for each route and other route parameters for each route.

### Claim 6 (depends on 1)

The method of claim 1, wherein cost factors for a plurality of the determined possible routes comprise cost factors for one or more segments of the determined possible routes, and wherein determining a plurality of cost factors for the determined possible routes comprises:
determining the plurality of cost factors for the one or more segments in advance of determining possible routes from the origination to the destination; and
retrieving the determined plurality of cost factors to use in calculating the total cost for each of the plurality of determined possible routes.

### Claim 7 (depends on 1)

The method of claim 1, further comprising amending a route of the determined possible routes based on a cost of segments of the determined possible routes.

### Claim 8 (depends on 1)

The method of claim 1, wherein presenting to the user a lowest-total-cost route from among the plurality of determined possible routes, comprises displaying the total cost for each of a subset of the plurality of routes to a vehicle operator.

### Claim 9 (depends on 1)

The method of claim 1, further comprising selecting the lowest-total-coast route as a route to be used to navigate the vehicle from the origin to the destination.

### Claim 10 (depends on 1)

The method of claim 1, wherein the cost factors for each route comprise energy consumption costs for each route, vehicle maintenance costs for each route, and third-party expenses for each route

### Claim 11 (depends on 10)

The method of claim 10, wherein third-party expenses for each route comprise a cost of fuel at fueling stations along each route.

### Claim 12 (depends on 1)

The method of claim 1, further comprising receiving actual cost information from a plurality of vehicles over the plurality of routes to train a machine learning model to predict the indirect costs for the routes.

### Claim 13

A vehicle routing system, comprising:
a processor; and
a memory coupled to the processor to store instructions, which when executed by the processor, cause the processor to perform operations, the operations comprising
receiving information identifying a destination for a vehicle;
determining two or more possible routes from a origination to the destination;
determining a plurality of cost factors for a plurality of the determined possible routes, wherein the cost factors comprise direct cost information for the plurality of determined possible routes and indirect cost information for the plurality of determined possible routes;
calculating a total cost for each of the plurality of determined possible routes using the cost factors; and
presenting to the user a lowest-total-cost route from among the plurality of determined possible routes.

### Claim 14 (depends on 13)

The vehicle routing system of claim 13, wherein determining a plurality of cost factors for the plurality of determined possible routes, comprises:
using the direct cost information to determine direct costs for segments of each of the plurality of determined possible routes;
correlating indirect cost information to the segments of each of the plurality of determined possible routes and using the correlated indirect cost information to assign indirect costs to the segments of each of the plurality of determined possible routes;
for each segment of a route, combining direct costs determined for that segment with indirect costs assigned to that segment to arrive at a total segment cost.

### Claim 15 (depends on 14)

The vehicle routing system of claim 14, wherein the operations further comprise, for a route with multiple segments, calculating a total cost for that route comprises combining the total segment costs for each of the segments in that route.

### Claim 16 (depends on 13)

The vehicle routing system of claim 13, wherein the operations further comprise determining composite route scores each of the plurality of determined possible routes, wherein a composite route score for a route comprises a combination of the calculated total cost for that route with other route parameters.

### Claim 17 (depends on 16)

The vehicle routing system of claim 16, wherein the composite route score for each route comprises a weighted combination of cost information for each route and other route parameters for each route.

### Claim 18 (depends on 13)

The vehicle routing system of claim 13, wherein cost factors for a plurality of the determined possible routes comprise cost factors for one or more segments of the determined possible routes, and wherein determining a plurality of cost factors for the determined possible routes comprises:
determining the plurality of cost factors for the one or more segments in advance of determining possible routes from the origination to the destination; and
retrieving the determined plurality of cost factors to use in calculating the total cost for each of the plurality of determined possible routes.

### Claim 19 (depends on 13)

The vehicle routing system of claim 13, wherein the operations further comprise amending a route of the determined possible routes based on a cost of segments of the determined possible routes.

### Claim 20 (depends on 13)

The vehicle routing system of claim 13, wherein presenting to the user a lowest-total-cost route from among the plurality of determined possible routes, comprises displaying the total cost for each of a subset of the plurality of routes to a vehicle operator.

### Claim 21 (depends on 13)

The vehicle routing system of claim 13, wherein the operations further comprise selecting the lowest-total-coast route as a route to be used to navigate the vehicle from the origin to the destination.
