Multi-objective train trajectory design based on dynamic programming

The optimization of train trajectory plays a critical role in the improvement of operational performance of trains and has received intensive attention in recent years. However, the accurate calculation of operational cost of trains, such as time and energy, needs the establishment of corresponding effective formulas, which has not been investigated sufficiently in the existing literature. This paper studies an optimal control problem of train trajectory design and a new modeling approach which provides accurate formulas as for the calculation of time and energy are provided. By using this method, the optimization problem can be transformed into a multi-stage decision process, and hence can be resolved by the famous dynamic programming. Finally, the simulation results demonstrate the effectiveness of the proposed method in obtaining the optimal trajectory of a real subway line with the minimum cost of time and energy, as well as reaching a relative high level of riding comfort.

[1]  Chun-Liang Lin,et al.  Optimisation of train energy-efficient operation for mass rapid transit systems , 2012 .

[2]  Clive Roberts,et al.  Single-Train Trajectory Optimization , 2013, IEEE Transactions on Intelligent Transportation Systems.

[3]  Masafumi Miyatake,et al.  Application of dynamic programming to the optimization of the running profile of a train , 2004 .

[4]  Rongfang Rachel Liu,et al.  Energy-efficient operation of rail vehicles , 2003 .

[5]  Robert E. Kalaba,et al.  Dynamic Programming and Modern Control Theory , 1966 .

[6]  K. Ichikawa.  Application of Optimization Theory for Bounded State Variable Problems to the Operation of Train , 1968 .

[7]  M. Meyer,et al.  An algorithm for the optimal control of the driving of trains , 2000, Proceedings of the 39th IEEE Conference on Decision and Control (Cat. No.00CH37187).

[8]  Phil Howlett,et al.  Energy-efficient train control , 1994 .

[9]  Mato Baotic,et al.  Optimal rail route energy management under constraints and fixed arrival time , 2009, 2009 European Control Conference (ECC).

[10]  Chung-Fu Chang,et al.  Optimising train movements through coast control using genetic algorithms , 1997 .

[11]  Kitae Kim,et al.  Optimal Train Operation for Minimum Energy Consumption Considering Track Alignment, Speed Limit, and Schedule Adherence , 2011 .

[12]  B. Schutter,et al.  Optimal trajectory planning for trains – A pseudospectral method and a mixed integer linear programming approach , 2013 .

[13]  Wikimedia Commons,et al.  Automatic Train Control System Development and Simulation for High-Speed Railways , 2010 .

[14]  Hairong Dong,et al.  Approximation-Based Robust Adaptive Automatic Train Control: An Approach for Actuator Saturation , 2013, IEEE Transactions on Intelligent Transportation Systems.

[15]  Ian P. Milroy,et al.  Aspects of automatic train control , 1980 .

[16]  Bart De Schutter,et al.  A survey on optimal trajectory planning for train operations , 2011, Proceedings of 2011 IEEE International Conference on Service Operations, Logistics and Informatics.