Method for determining run-curves for vehicles based on travel time
First Claim
1. A method for determining an optimal run-curve for a vehicle under a constraint of travel time T along a route between two locations and controlling the vehicle to minimize consumption of energy, comprising off-line pre-processing and real-time processing, wherein the off-line preprocessing comprises the steps of:
- generating a set of pairs of weights and corresponding travel times, wherein, for each weight and each travel time in each pair, the weight minimizes the energy consumed by the vehicle as a function of the travel time;
storing, the pairs of weights and the corresponding travel times in a memory; and
wherein the real-time processing comprises the steps of;
receiving a specific travel time;
determining the weight for the specific travel time using the set of weights;
generating the run-curve for the vehicle based on the weight for the specific travel time, and operating the vehicle based on said run curve wherein the steps are performed in a processor.
2 Assignments
0 Petitions
Accused Products
Abstract
A method reduces the computation time for determining optimal run-curves for a specific travel time of a vehicle along a route between two locations. The computation is partitioned between pre-processing and real-time steps. A set of weights μ are generated, and run-curves for the weights are obtained and stored during the pre-processing. State transition matrices can also be determined and stored during the pre-processing. During real-time, a specific travel time is obtained. The travel time is used to interpolate the weight μ for the specific travel time from the stored weights. The memory can be updated for each solution for a specific travel time to dramatically reduce the time to optimize the run-curves.
-
Citations
10 Claims
-
1. A method for determining an optimal run-curve for a vehicle under a constraint of travel time T along a route between two locations and controlling the vehicle to minimize consumption of energy, comprising off-line pre-processing and real-time processing, wherein the off-line preprocessing comprises the steps of:
-
generating a set of pairs of weights and corresponding travel times, wherein, for each weight and each travel time in each pair, the weight minimizes the energy consumed by the vehicle as a function of the travel time; storing, the pairs of weights and the corresponding travel times in a memory; and
wherein the real-time processing comprises the steps of;receiving a specific travel time; determining the weight for the specific travel time using the set of weights; generating the run-curve for the vehicle based on the weight for the specific travel time, and operating the vehicle based on said run curve wherein the steps are performed in a processor. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9, 10)
-
Specification