System and method for vehicle fuel consumption optimization

Patent metadata

Field	Value
Publication number	US-10739154-B2
Application number	US-201615013213-A
Country	US
Kind code	B2
Filing date	Feb 2, 2016
Priority date	Feb 2, 2016
Publication date	Aug 11, 2020
Grant date	Aug 11, 2020

Abstract

A non-transitory computer-readable storage medium may comprise instructions stored thereon for controlling operation of a vehicle travelling from a starting location to a target location. When executed by at least one processor, the instructions may be configured to cause a computing system to generate a travel itinerary for the vehicle to travel over different road segments at respective speeds between the starting location and the target location subject to an arrival time deadline for arriving at the target location, the different road segments being selected on a map to minimize a total fuel consumption of the vehicle in travelling from the starting location to the target location, and send the travel itinerary to a vehicle operator to operate the vehicle to travel over different road segments at respective speeds between the starting location and the target location.

First claim

What is claimed is:

1. A computer-implemented method for controlling operation of a vehicle travelling from a starting location to a target location, the method comprising:
generating a travel itinerary for the vehicle to travel over multiple different road segments extending between respective nodes at respective speeds from the starting location (A) to the target location (B) based on simultaneous bidirectional calculations of vehicle path and vehicle speed over each segment, comprising:
(1) add start node (N A ) into open set (Os);
(2) search for connecting nodes that connect with N A ;
(3) add connecting nodes that connect with N A to Os;
(4) set N A to parent node;
(5) move N A from Os to closed set (Cs);
(6) if end node N B is newly added into Os, then output a first output result of a first forward direction calculation;
(7) if end node N B is not newly added into Os, then
(a) calculate fuel consumption for each uncalculated node (N j ) in Os,
(b) update current time variable (Tc cj ) and current fuel consumption variable (Fc j ) for each such uncalculated node (N j ),
(c) select the node with a minimum fuel consumption as a next node, and
(d) output a first output result of a first forward direction calculation,

(8) repeat acts (1) to (7) to output a second output result of a second reverse calculation from N B to N A ;
(9) compare the first output result and the second output result, and update the travel itinerary to include the higher of the first output result and the second output result;

wherein the multiple different road segments are selected on the map to minimize a total fuel consumption of the vehicle in travelling from the starting location (A) to the target location (B) based at least in part on each segment's distance and historical traffic data,
wherein the travel itinerary is subject to an arrival time deadline for arriving at the target location (B) given a start time at the starting location (A);
sending the travel itinerary to an automatic vehicle controller, the automatic vehicle controller automatically operating the vehicle to travel over the multiple different road segments of the travel itinerary at the respective speeds to minimize the total fuel consumption of the vehicle in travelling, subject to the arrival time deadline for arriving at the target location given the start time at the starting location; and
during the travel over the travel itinerary, receiving dynamic road or traffic conditions information relating to dynamic road or traffic conditions for at least one of the multiple different road segments, and dynamically changing the travel itinerary in response.

2. A computer system for controlling operation of a vehicle travelling from a starting location to a target location, the system comprising a memory and a semiconductor-based processor, the memory and the processor forming one or more logic circuits configured to:
generate a travel itinerary for the vehicle to travel over multiple different road segments extending between respective nodes at respective speeds from the starting location to the target location (B) based on simultaneous bidirectional calculations of vehicle path and vehicle speed over each segment, comprising:
(1) add start node (N A ) into open set (Os);
(2) search for connecting nodes that connect with N A ;
(3) add connecting nodes that connect with N A to Os;
(4) set N A to parent node;
(5) move N A from Os to closed set (Cs);
(6) if end node N B is newly added into Os, then output a first output result of a first forward direction calculation;
(7) if end node N B is not newly added into Os, then
(a) calculate fuel consumption for each uncalculated node (N j ) in Os,
(b) update current time variable (Tc j ) and current fuel consumption variable (Fc j ) for each such uncalculated node (N j ),
(c) select the node with a minimum fuel consumption as a next node, and
(d) output a first output result of a first forward direction calculation,

(8) repeat acts (1) to (7) to output a second output result of a second reverse calculation from N B to N A ;
(9) compare the first output result and the second output result, and update the travel itinerary to include the higher of the first output result and the second output result;

wherein the multiple different road segments are selected on the map to minimize a total fuel consumption of the vehicle in travelling from the starting location (A) to the target location (B) based at least in part on each segment's distance and historical traffic data,
wherein the travel itinerary is subject to an arrival time deadline for arriving at the target location (B) given a start time at the starting location (B);
send the travel itinerary to an automatic vehicle controller, the automatic vehicle controller automatically operating the vehicle to travel over the multiple different road segments at the respective speeds to minimize the total fuel consumption of the vehicle in travelling, subject to the arrival time deadline for arriving at the target location given the start time at the starting location; and
during the travel over the travel itinerary, receiving dynamic road or traffic conditions information relating to dynamic road or traffic conditions for at least one of the multiple different road segments, and dynamically changing the travel itinerary in response.

3. A non-transitory computer readable storage medium having instructions stored thereon, including instructions which, when executed by a microprocessor, cause a computer system to:
generate a travel itinerary for the vehicle to travel over multiple different road segments extending between respective nodes at respective speeds from the starting location to the target location (B) based on simultaneous bidirectional calculations of vehicle path and vehicle speed over each segment, comprising:
(1) add start node (N A ) into open set (Os);
(2) search for connecting nodes that connect with N A ;
(3) add connecting nodes that connect with N A to Os;
(4) set N A to parent node;
(5) move N A from Os to closed set (Cs);
(6) if end node N B is newly added into Os, then output a first output result of a first forward direction calculation;
(7) if end node N B is not newly added into Os, then
(a) calculate fuel consumption for each uncalculated node (N j ) in Os,
(b) update current time variable (Tc j ) and current fuel consumption variable (Fc j ) for each such uncalculated node (N j ),
(c) select the node with a minimum fuel consumption as a next node, and
(d) output a first output result of a first forward direction calculation,

(8) repeat the above to output a second output result of a second reverse calculation from N B to N A ;
(9) compare the first output result and the second output result, and update the travel itinerary to include the higher of the first output result and the second output result;

wherein the multiple different road segments are selected on the map to minimize a total fuel consumption of the vehicle in travelling from the starting location (A) to the target location (B) based at least in part on each segment's distance and historical traffic data,
wherein the travel itinerary is subject to an arrival time deadline for arriving at the target location (B) given a start time at the starting location (B);
send the travel itinerary to an automatic vehicle controller, the automatic vehicle controller automatically operating the vehicle to travel over the multiple different road segments at the respective speeds to minimize the total fuel consumption of the vehicle in travelling, subject to the arrival time deadline for arriving at the target location given the start time at the starting location; and
during the travel over the travel itinerary, receiving dynamic road or traffic conditions information

Assignees

• Sap Se

Inventors

• Zhou Wenjun
• Li Wen-Syan

Classifications

• G01C21/3469 Primary

  Fuel consumption; Energy use; Emission aspects · CPC title

• 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