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

fYear

2011

fDate

5-7 Oct. 2011

Firstpage

1598

Lastpage

1604

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;

fLanguage

English

Publisher

ieee

Conference_Titel

Intelligent Transportation Systems (ITSC), 2011 14th International IEEE Conference on

Conference_Location

Washington, DC

ISSN

2153-0009

Print_ISBN

978-1-4577-2198-4

Type

conf

DOI

10.1109/ITSC.2011.6082884

Filename

6082884