Train timetable optimization research based on PSO energy-efficient operation strategy

Railway transportation, as one of the most energy-intensive industries, consumes a large amount of energy each year and train energy-efficient operations are paid more attention to reduce energy consumption and operation costs. This paper proposes to optimize the energy-efficient operation strategy and the integrated train timetable together. After considering the variable fiction and the speed limits and gradients of the real subway line, this paper applies a PSO analytical formulation to calculate the optimal speed profile with fixed trip time for each trip. Then paper designs a numerical algorithm to distribute the total trip time among different sections to minimize the total energy consumption and prove the optimality of the distribution algorithm. Finally, the paper presents some examples based on the operation data from the Yizhuang Line of the Beijing Subway. The simulation results show the optimality of energy-efficient operation strategy and integrated timetable.

[1]  Chun-Liang Lin,et al.  Block-Layout Design Using MAX–MIN Ant System for Saving Energy on Mass Rapid Transit Systems , 2009, IEEE Transactions on Intelligent Transportation Systems.

[2]  Xiang Li,et al.  Optimization of Multitrain Operations in a Subway System , 2014, IEEE Transactions on Intelligent Transportation Systems.

[3]  Phil G. Howlett,et al.  Local energy minimization in optimal train control , 2009, Autom..

[4]  Tin Kin Ho,et al.  Coast control for mass rapid transit railways with searching methods , 2004 .

[5]  Xiang Li,et al.  A Cooperative Scheduling Model for Timetable Optimization in Subway Systems , 2013, IEEE Transactions on Intelligent Transportation Systems.

[6]  Xiang Li,et al.  A STOCHASTIC TIMETABLE OPTIMIZATION MODEL IN SUBWAY SYSTEMS , 2013 .

[7]  Xiang Li,et al.  A Subway Train Timetable Optimization Approach Based on Energy-Efficient Operation Strategy , 2012, IEEE Transactions on Intelligent Transportation Systems.

[8]  Dewang Chen,et al.  Intelligent Train Operation Algorithms for Subway by Expert System and Reinforcement Learning , 2014, IEEE Transactions on Intelligent Transportation Systems.

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

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

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

[12]  Eugene Khmelnitsky,et al.  On an optimal control problem of train operation , 2000, IEEE Trans. Autom. Control..

[13]  Iakov M. Golovitcher Energy efficient control of rail vehicles , 2001, 2001 IEEE International Conference on Systems, Man and Cybernetics. e-Systems and e-Man for Cybernetics in Cyberspace (Cat.No.01CH37236).

[14]  Clive Roberts,et al.  Optimal driving strategy for traction energy saving on DC suburban railways , 2007 .