Method for Determining Run-Curves for Vehicles Based on Travel Time
AssigneeMitsubishi Electric Research Laboratories, Inc.
InventorsJingyang Xu, Daniel Nikovski
Life of this patent
Estimating the term…
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.
Claims11
A method for determining an optimal run-curve for a vehicle under a constraint of travel time T along a route between two locations while minimizing 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 processing, 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;
- and
- generating the run-curve for the vehicle based on the weight for the specific travel time.
Dependencies are inferred from the claim text.