Method for determining run-curves for vehicles in real-time subject to dynamic travel time and speed limit constraint
First Claim
1. A method for determining an optimal run-curve for a vehicle along a route between two locations comprising pre-processing steps and real-time processing steps,wherein the preprocessing steps comprise:
- defining, for the vehicle, a state space based on possible velocities and possible locations along the route;
generating, from the state space, a transition matrix for possible actions of the vehicle, and for evaluating a set of weights and corresponding travel times, wherein each weight is a relative importance of minimizing the corresponding travel time with respect to a rate of energy consumption E by the vehicle; and
wherein the real-time processing steps comprise;
receiving a current travel time T and current speed limits;
identifying a subspace of the state space based on the current;
speed limits while considering dynamics of the vehicle;
updating the transition matrix for the subspace according to the current speed limits;
determining initial weights for solving a minimization problem using the set of weights and the current travel time;
determining an optimal weight μ
by solving the minimization problem with the initial weights; and
solving the minimization problem sequentially with different weights to obtain the optimal run-curve, wherein the minimization problem uses an objective function μ
E+(1−
μ
)T subject to constraints, wherein the steps are performed in a processor.
1 Assignment
0 Petitions
Accused Products
Abstract
A method reduces the computational complexity for determining optimal run-curves for a specific travel time of a vehicle along a route between two locations, when travel time and speed limit requirements are subject to change. The determination is partitioned into preprocessing and real-time steps. A set of weights are generated, and run-curves for the weights are obtained and stored during the preprocessing. A state transition matrix is generated in the preprocessing step and updated partially in the real-time step only for a subspace of velocities and locations constrained by speed limits. The optimal weight for solving an objective function to obtain an optimal run-curve can be obtained by searching with an initial estimation of multiple weights, and interpolating from the relation between the travel time and the initial weights to obtain the optimal weight.
-
Citations
10 Claims
-
1. A method for determining an optimal run-curve for a vehicle along a route between two locations comprising pre-processing steps and real-time processing steps,
wherein the preprocessing steps comprise: -
defining, for the vehicle, a state space based on possible velocities and possible locations along the route; generating, from the state space, a transition matrix for possible actions of the vehicle, and for evaluating a set of weights and corresponding travel times, wherein each weight is a relative importance of minimizing the corresponding travel time with respect to a rate of energy consumption E by the vehicle; and wherein the real-time processing steps comprise; receiving a current travel time T and current speed limits; identifying a subspace of the state space based on the current;
speed limits while considering dynamics of the vehicle;updating the transition matrix for the subspace according to the current speed limits; determining initial weights for solving a minimization problem using the set of weights and the current travel time; determining an optimal weight μ
by solving the minimization problem with the initial weights; andsolving the minimization problem sequentially with different weights to obtain the optimal run-curve, wherein the minimization problem uses an objective function μ
E+(1−
μ
)T subject to constraints, wherein the steps are performed in a processor. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9, 10)
-
Specification