A Multiple Train Trajectory Optimization to Minimize Energy Consumption and Delay

In railway operations, if the journey of a preceding train is disturbed, the service interval between it and the following trains may fall below the minimum line headway distance. If this occurs, train interactions will happen, which will result in extra energy usage, knock-on delays, and penalties for the operators. This paper describes a train trajectory (driving speed curve) optimization study to consider the tradeoff between reductions in train energy usage against increases in delay penalty in a delay situation with a fixed block signaling system. The interactions between trains are considered by recalculating the behavior of the second and subsequent trains based on the performance of all trains in the network, apart from the leading train. A multitrain simulator was developed specifically for the study. Three searching methods, namely, enhanced brute force, ant colony optimization, and genetic algorithm, are implemented in order to find the optimal results quickly and efficiently. The result shows that, by using optimal train trajectories and driving styles, interactions between trains can be reduced, thereby improving performance and reducing the energy required. This also has the effect of improving safety and passenger comfort.

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

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

[3]  Baohua Mao,et al.  Train Control to Reduce Delays upon Service Disturbances at Railway Junctions , 2011 .

[4]  Baigen Cai,et al.  Automatic Train Control System Development and Simulation for High-Speed Railways , 2010, IEEE Circuits and Systems Magazine.

[5]  R. J. Hill.  Electric railway traction. I. Electric traction and DC traction motor drives , 1994 .

[6]  Haidong Liu,et al.  Analysis of the Effect of the Length of Stop-Spacing on the Transport Efficiency of a Typically Formed Conventional Locomotive Hauled Passenger Train in China , 2012 .

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

[8]  Agni Dika,et al.  Analysis of the impact of parameters values on the Genetic Algorithm for TSP , 2013 .

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

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

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

[12]  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).

[13]  Malachy Carey,et al.  Ex ante heuristic measures of schedule reliability , 1999 .

[14]  Manuel López-Ibáñez,et al.  Ant colony optimization , 2010, GECCO '10.

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

[16]  Mehmet Turan Soylemez,et al.  Coasting point optimisation for mass rail transit lines using artificial neural networks and genetic algorithms , 2008 .

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

[18]  Ziyou Gao,et al.  Optimization Method of Energy Saving Train Operation for Railway Network , 2009 .

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

[20]  Preethi Nanjundan.  Introduction to the Design & Analysis of Algorithms , 2016 .

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

[22]  Alapan Chakraborty.  Fault Tolerant Fail Safe System for Railway Signalling 1 , 2009 .

[23]  Earl Cox,et al.  Fuzzy Modeling And Genetic Algorithms For Data Mining And Exploration , 2005 .

[24]  Daniel Woodland.  Optimisation of automatic train protection systems. , 2005 .

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

[26]  Gao Zi-You,et al.  The characteristic analysis of the traffic flow of trains in speed-limited section for fixed-block system , 2007 .

[27]  Manicka Dhanasekar,et al.  Dynamics of railway wagons subjected to braking/traction torque , 2009 .

[28]  Jing Wang,et al.  An Introduction to Parallel Control and Management for High-Speed Railway Systems , 2011, IEEE Transactions on Intelligent Transportation Systems.

[29]  Daniel Tuyttens,et al.  Simulation-Based Genetic Algorithm towards an Energy-Efficient Railway Traffic Control , 2013 .

[30]  Tzung-Pei Hong,et al.  Adapting Crossover and Mutation Rates in Genetic Algorithms , 2003, J. Inf. Sci. Eng..

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