Train trajectory optimisation of ATO systems for metro lines

This paper describes an Enhanced Brute Force Algorithm application to optimise train trajectory (driving speed curve) for Automatic Train Operation (ATO) systems. A multi-train simulator was developed specifically for the study. It can be used to simulate the movement of railway vehicles and calculate the detailed power system energy consumption with different train trajectories when implemented on an AC or DC powered railway line operating with multiple trains. Results are presented using a practical train trajectory and an optimal train trajectory with a full day timetable and passenger flow on the Beijing Yizhuang Metro Line. Analysis of the results shows that by using an optimal train trajectory, the energy consumption around the power network can be significantly reduced within a constrained journey time. Furthermore, the results also show that the developed simulator is able to facilitate the understanding of the railway traction and power system, and that it provides guidance for adjusting the service timetable and driving strategy to minimise energy usage.

[1]  H.M. Faheem.  Accelerating motif finding problem using grid computing with enhanced Brute Force , 2010, 2010 The 12th International Conference on Advanced Communication Technology (ICACT).

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

[3]  Y. Shirai,et al.  Teito rapid transit authority's automatic train operation , 1968 .

[4]  Clive Roberts,et al.  Energy storage devices in hybrid railway vehicles: A kinematic analysis , 2007 .

[5]  Lei Chen,et al.  Energy-efficient train control in urban rail transit systems , 2015 .

[6]  Anany Levitin,et al.  Introduction to the Design and Analysis of Algorithms , 2002 .

[7]  Christof Paar,et al.  Understanding Cryptography: A Textbook for Students and Practitioners , 2009 .

[8]  M. R. Irving,et al.  Modelling and numerical solution of multibranched DC rail traction power systems , 1997 .

[9]  Chun-Liang Lin,et al.  Optimization of train-speed trajectory and control for mass rapid transit systems , 2011 .

[10]  Wei Xu,et al.  Design of maglev Automatic Train Operation system and research on predictive control algorithm , 2011, 2011 IEEE International Conference on Computer Science and Automation Engineering.

[11]  Clive Roberts,et al.  An approach for optimising railway traffic flow on high speed lines with differing signalling systems , 2012 .

[12]  Clive Roberts,et al.  The application of an enhanced Brute Force algorithm to minimise energy costs and train delays for differing railway train control systems , 2014 .

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

[14]  Wei-Song Lin,et al.  Optimization of Train Regulation and Energy Usage of Metro Lines Using an Adaptive-Optimal-Control Algorithm , 2011, IEEE Transactions on Automation Science and Engineering.

[15]  M. R. Irving,et al.  Iterative techniques for the solution of complex DC-rail-traction systems including regenerative braking , 1996 .

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

[17]  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.

[18]  Clive Roberts,et al.  A Power-Management Strategy for Multiple-Unit Railroad Vehicles , 2011, IEEE Transactions on Vehicular Technology.

[19]  Carmine Landi,et al.  A Remotely Controlled Onboard Measurement System for Optimization of Energy Consumption of Electrical Trains , 2008, IEEE Transactions on Instrumentation and Measurement.

[20]  Hee-Soo Hwang,et al.  Control strategy for optimal compromise between trip time and energy consumption in a high-speed railway , 1998, IEEE Trans. Syst. Man Cybern. Part A.

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