Method and system for route determination based on a vehicle and propulsion system characterization

Patent metadata

Field	Value
Publication number	US-2020124432-A1
Application number	US-201916597353-A
Country	US
Kind code	A1
Filing date	Oct 9, 2019
Priority date	Oct 18, 2018
Publication date	Apr 23, 2020
Grant date	—

Abstract

In an exemplary embodiment, a method for determining a route using route segment characterizations is disclosed. The method includes receiving, by a processor, a destination. The method further includes determining, by the processor, one or more routes to the destination from a first location. The method further includes dividing, by the processor, each of the one or more routes into one or more route segments. The method further includes characterizing, by the processor, each of the one or more route segments according to propulsion resources available to a vehicle. The method further includes providing, by the processor, an optimized route from the one or more routes based on the characterization of the one or more route segments.

First claim

What is claimed is:

1 . A method for determining a route using route segment characterizations, the method comprising:
receiving, by a processor, a destination; determining, by the processor, one or more routes to the destination from a first location; dividing, by the processor, each of the one or more routes into one or more route segments; characterizing, by the processor, each of the one or more route segments according to propulsion resources available to a vehicle; and providing, by the processor, an optimized route from the one or more routes based on the characterization of the one or more route segments.

2 . The method of claim 1 , further comprising displaying the optimized route on a display of the vehicle.

3 . The method of claim 1 , wherein the characterization of each of the one or more route segments is based on a fuel energy versus a battery energy curve.

4 . The method of claim 1 , wherein the optimized route is provided based on near-term energy characteristics and long-term energy characteristics.

5 . The method of claim 1 , wherein a routing engine utilizes segment topography associated with each of the one or more route segments.

6 . The method of claim 1 , wherein a propulsion control system utilizes associated with the optimized route to control an operation of the propulsion resources available to the vehicle while traversing the optimized route.

7 . The method of claim 6 , wherein the propulsion resources available to a vehicle include at least one of: a fuel, an electric and a hydrogen resource.

8 . A system for determining a route using route segment characterizations, the system comprising:
one or more vehicles; and one or more servers, wherein each server comprises:
a memory; and
a processor coupled to the memory, wherein the processor is operable to:
receive a destination; determine one or more routes to the destination from a first location; divide each of the one or more routes into one or more route segments; characterize each of the one or more route segments according to propulsion resources available to a vehicle; and provide an optimized route from the one or more routes based on the characterization of the one or more route segments.

9 . The system of claim 8 , wherein the processor is further operable to display the optimized route on a display of the vehicle.

10 . The system of claim 8 , wherein the characterization of each of the one or more route segments is based on a fuel energy versus a battery energy curve.

11 . The system of claim 8 , wherein the optimized route is provided based on near-term energy characteristics and long-term energy characteristics.

12 . The system of claim 8 , wherein a routing engine utilizes segment topography associated with each of the one or more route segments.

13 . The system of claim 8 , wherein a propulsion control system utilizes associated with the optimized route to control an operation of the propulsion resources available to the vehicle while traversing the optimized route.

14 . The system of claim 13 , wherein the propulsion resources available to a vehicle include at least one of: a fuel, an electric and a hydrogen resource.

15 . A non-transitory computer readable storage medium having program instructions embodied therewith, the program instructions readable by a processor to cause the processor to perform:
receiving a destination; determining one or more routes to the destination from a first location; dividing each of the one or more routes into one or more route segments; characterizing each of the one or more route segments according to propulsion resources available to a vehicle; and providing an optimized route from the one or more routes based on the characterization of the one or more route segments.

16 . The computer readable storage medium of claim 15 , the program instructions being readable by the processor to cause displaying the optimized route on a display of the vehicle.

17 . The computer readable storage medium of claim 15 , wherein the characterization of each of the one or more route segments is based on a fuel energy versus a battery energy curve.

18 . The computer readable storage medium of claim 15 , wherein the optimized route is provided based on near-term energy characteristics and long-term energy characteristics.

19 . The computer readable storage medium of claim 15 , wherein a routing engine utilizes segment topography associated with each of the one or more route segments.

20 . The computer readable storage medium of claim 15 , wherein a propulsion control system utilizes associated with the optimized route to control an operation of the propulsion resources available to the vehicle while traversing the optimized route.

Assignees

• Gm Global Tech Operations Llc

Inventors

• Heap Anthony H

Classifications

• G01C21/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) · CPC title

• G01C21/3469 Primary

  Fuel consumption; Energy use; Emission aspects · CPC title

• G05D1/0217

  in accordance with energy consumption, time reduction or distance reduction criteria · CPC title

• G01C21/3697

  Output of additional, non-guidance related information, e.g. low fuel level (G01C21/3679 takes precedence) · CPC title

• G01C21/3446

  Details of route searching algorithms, e.g. Dijkstra, A*, arc-flags or using precalculated routes · CPC title