Method for determining run-curves for vehicles based on travel time

摘要

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.

主权项

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.