Title :
Optimal trajectory planning for trains using mixed integer linear programming
Author :
Wang, Yihui ; De Schutter, Bart ; Ning, Bin ; Groot, Noortje ; Van den Boom, Ton J J
Author_Institution :
State Key Lab. of Traffic Control & Safety, Beijing Jiaotong Univ., Beijing, China
Abstract :
The optimal trajectory planning for trains under constraints and fixed maximal arrival time is considered. The variable line resistance (including variable grade profile, tunnels, and curves) and arbitrary speed restrictions are included in this approach. The objective function is a trade-off between the energy consumption and the riding comfort. First, the nonlinear train model is approximated by a piece-wise affine model. Next, the optimal control problem is formulated as a mixed integer linear programming (MILP) problem, which can be solved efficiently by existing solvers. The good performance of this approach is demonstrated via a case study.
Keywords :
affine transforms; energy consumption; integer programming; linear programming; optimal control; planning; rail traffic control; energy consumption; mixed integer linear programming; nonlinear train model; objective function; optimal control problem; optimal trajectory planning; piecewise affine model; trains; variable line resistance; Approximation methods; Energy consumption; Force; Mathematical model; Optimal control; Resistance; Trajectory;
Conference_Titel :
Intelligent Transportation Systems (ITSC), 2011 14th International IEEE Conference on
Conference_Location :
Washington, DC
Print_ISBN :
978-1-4577-2198-4
DOI :
10.1109/ITSC.2011.6082884
