Design of Robust and Energy-Efficient ATO Speed Profiles of Metropolitan Lines Considering Train Load Variations and Delays

Metropolitan railway operators' strategic plans include nowadays actions to reduce energy consumption. The application of ecodriving initiatives in lines equipped with automatic train operation (ATO) systems can provide important savings with low investments. Previous studies carried out under the ATO framework have not considered the main uncertainties in the traffic operation: the train load and delays in the line. This paper proposes a method to design robust and efficient speed profiles to be programmed in the ATO equipment of a metro line. First, an optimal Pareto front for ATO speed profiles that are robust to changes in train load is constructed. There are two objectives: running time and energy consumption. A robust optimization technique and an alternative method based on the conservation of the shape of the speed profiles (pattern robustness) are compared. Both procedures make use of a multi objective particle swarm optimization algorithm. Then, the set of speed profiles to be programmed in the ATO equipment is selected from the robust Pareto front by means of an optimization model. This model is a particle swarm optimization algorithm (PSO) to minimize the total energy consumption considering the statistical information about delays in the line. This procedure has been applied to a case study. The results showed that the pattern robustness is more restrictive and meaningful than the robust optimization technique as it provides information about shapes that are more comfortable for passengers. In addition, the use of statistical information about delays provides additional energy savings between 3% and 14%.

[1]  Xuesong Feng,et al.  Rational Formations of a Metro Train Improve Its Efficiencies of Both Traction Energy Utilization and Passenger Transport , 2013 .

[2]  Piotr Lukaszewicz,et al.  Modeling and optimizing energy‐efficient manual driving on high‐speed lines , 2012 .

[3]  Maite Pena-Alcaraz,et al.  Optimal underground timetable design based on power flow for maximizing the use of regenerative-braking energy , 2012 .

[4]  Andrew M. Tobias,et al.  Reduction of train and net energy consumption using genetic algorithms for Trajectory Optimisation , 2010 .

[5]  Riccardo Poli,et al.  Particle swarm optimization , 1995, Swarm Intelligence.

[6]  Baohua Mao,et al.  Simulation Algorithm for Energy-Efficient Train Control under Moving Block System , 2009, 2009 WRI World Congress on Computer Science and Information Engineering.

[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]  Fernando Cuadra García,et al.  Predictive traffic regulation for metro loop lines based on quadratic programming , 2006 .

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

[10]  Russell C. Eberhart,et al.  A discrete binary version of the particle swarm algorithm , 1997, 1997 IEEE International Conference on Systems, Man, and Cybernetics. Computational Cybernetics and Simulation.

[11]  J. M. Mera,et al.  Optimizing Electric Rail Energy Consumption Using the Lagrange Multiplier Technique , 2013 .

[12]  Wei-Song Lin,et al.  Adaptive critic design of automatic train regulation of MRT system , 2008, 2008 IEEE International Conference on Industrial Technology.

[13]  Regina Lamedica,et al.  Energy management in metro-transit systems: An innovative proposal toward an integrated and sustaina , 2011 .

[14]  Paul Batty,et al.  A systems approach to reduce urban rail energy consumption , 2014 .

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

[16]  Runtong Zhang,et al.  Performance and Safety Assessment of ATO Systems in Urban Rail Transit Systems in China , 2013 .

[17]  Xuan Vu,et al.  Optimal train control: Analysis of a new local optimization principle , 2011, Proceedings of the 2011 American Control Conference.

[18]  Chao-Shun Chen,et al.  Design of optimal coasting speed for saving social cost in Mass Rapid Transit systems , 2008, 2008 Third International Conference on Electric Utility Deregulation and Restructuring and Power Technologies.

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

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

[21]  R. R. Pecharromán,et al.  Energy Savings in Metropolitan Railway Substations Through Regenerative Energy Recovery and Optimal Design of ATO Speed Profiles , 2012, IEEE Transactions on Automation Science and Engineering.

[22]  Wei-Song Lin,et al.  Automatic Train Regulation with energy saving using dual heuristic programming , 2011, 2011 IEEE International Conference on Control Applications (CCA).

[23]  Tao Tang,et al.  Energy saving for automatic train control in moving block signaling system , 2011, 2011 14th International IEEE Conference on Intelligent Transportation Systems (ITSC).

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

[25]  Hoay Beng Gooi,et al.  Increasing the Regenerative Braking Energy for Railway Vehicles , 2014, IEEE Transactions on Intelligent Transportation Systems.

[26]  Prospero C. Naval,et al.  An effective use of crowding distance in multiobjective particle swarm optimization , 2005, GECCO '05.

[27]  Kalyanmoy Deb,et al.  Searching for Robust Pareto-Optimal Solutions in Multi-objective Optimization , 2005, EMO.

[28]  Chia-Hung Lin,et al.  Design of Optimal Coasting Speed for MRT Systems Using ANN Models , 2008, 2008 IEEE Industry Applications Society Annual Meeting.

[29]  Xiang Li,et al.  Optimizing trains movement on a railway network , 2012 .

[30]  Tin Kin Ho,et al.  Coast control of train movement with genetic algorithm , 2003, The 2003 Congress on Evolutionary Computation, 2003. CEC '03..

[31]  Piotr Lukaszewicz,et al.  Optimal design of metro automatic train operation speed profiles for reducing energy consumption , 2011 .

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

[33]  Li-Min Jia,et al.  Distributed intelligent railway traffic control based on fuzzy decision-making , 1993, Proceedings of TENCON '93. IEEE Region 10 International Conference on Computers, Communications and Automation.

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

[35]  Ismael Araujo-Vargas,et al.  A Single DC-Source Seven-Level Inverter for Utility Equipment of Metro Railway, Power-Land Substations , 2014, IEEE Transactions on Industry Applications.

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

[37]  Tad Gonsalves,et al.  Multi objective particle swarm optimization algorithm for the design of efficient ATO speed profiles in metro lines , 2014, Eng. Appl. Artif. Intell..

[38]  Yongduan Song,et al.  Energy-Efficient Train Operation in Urban Rail Transit Using Real-Time Traffic Information , 2014, IEEE Transactions on Intelligent Transportation Systems.

[39]  Hong Kam Lo,et al.  An energy-efficient scheduling and speed control approach for metro rail operations , 2014 .

[40]  Bin Xu,et al.  A Review Study on Traction Energy Saving of Rail Transport , 2013 .

[41]  Baohua Mao,et al.  Energy-Efficient Locomotive Operation for Chinese Mainline Railways by Fuzzy Predictive Control , 2014, IEEE Transactions on Intelligent Transportation Systems.

[42]  Alexander Fay,et al.  A fuzzy knowledge-based system for railway traffic control , 2000 .

[43]  Wei-Song Lin,et al.  Energy-Saving Automatic Train Regulation Using Dual Heuristic Programming , 2012, IEEE Transactions on Vehicular Technology.

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

[45]  Antonio Fernández-Cardador,et al.  Real time regulation of efficient driving of high speed trains based on a genetic algorithm and a fuzzy model of manual driving , 2014, Eng. Appl. Artif. Intell..

[46]  Xiang Li,et al.  A Two-Objective Timetable Optimization Model in Subway Systems , 2014, IEEE Transactions on Intelligent Transportation Systems.

[47]  Miguel A. Salido,et al.  Distributed search in railway scheduling problems , 2008, Eng. Appl. Artif. Intell..

[48]  Masafumi Miyatake,et al.  Optimization of Train Speed Profile for Minimum Energy Consumption , 2010 .

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

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

[51]  Mariano Gallo,et al.  Models and Methods to Optimise Train Speed Profiles with and without Energy Recovery Systems: A Suburban Test Case , 2013 .

[52]  Fernando Cuadra García,et al.  Energy-saving automatic optimisation of train speed commands using direct search techniques , 1996 .

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

[54]  Tae Won Park,et al.  Operating speed pattern optimization of railway vehicles with differential evolution algorithm , 2013 .

[55]  Jing Xun,et al.  An Integrated Control Model for Headway Regulation and Energy Saving in Urban Rail Transit , 2015, IEEE Transactions on Intelligent Transportation Systems.

[56]  A. Fernandez,et al.  Energy-saving Automatic Optimisation Of TrainSpeed Commands Using Direct Search Techniques , 1970 .

[57]  Antonio Fernández-Cardador,et al.  Fuzzy optimal schedule of high speed train operation to minimize energy consumption with uncertain delays and driver's behavioral response , 2012, Eng. Appl. Artif. Intell..

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

[59]  Xi-Di Zhang,et al.  Distributed intelligent railway traffic control based on fuzzy decisionmaking , 1994 .