Integrated Optimization on Train Control and Timetable to Minimize Net Energy Consumption of Metro Lines

Energy-efficient metro operation has received increasing attention because of the energy cost and environmental concerns. This paper developed an integrated optimization model on train control and timetable to minimize the net energy consumption. The extents of train motoring and braking as well as timetable configurations such as train headway and interstation runtime are optimized to minimize the net energy consumption with consideration of utilizing regenerative energy. An improved model on train control is proposed to reduce traction energy by allowing coasting on downhill slopes as much as possible. Variations of train mass due to the change of onboard passengers are taken into account. The brute force algorithm is applied to attain energy-efficient speed profiles and an NS-GSA algorithm is designed to attain the optimal extents of motoring/braking and timetable configurations. Case studies on Beijing Metro Line 5 illustrate that the improved train control approach can save traction energy consumption by 20% in the sections with steep downhill slopes, in comparison with the commonly adopted train control sequence in timetable optimization. Moreover, the integrated model is able to significantly prolong the overlapping time between motoring and braking trains, and the net energy consumption is accordingly reduced by 4.97%.

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

[2]  Dario Pacciarelli,et al.  Reordering and Local Rerouting Strategies to Manage Train Traffic in Real Time , 2008, Transp. Sci..

[3]  T Albrecht.  REDUCING POWER PEAKS AND ENERGY CONSUMPTION IN RAIL TRANSIT SYSTEMS BY SIMULTANEOUS TRAIN RUNNING TIME CONTROL , 2004 .

[4]  Takafumi Koseki,et al.  Energy-saving train scheduling diagram for automatically operated electric railway , 2015, J. Rail Transp. Plan. Manag..

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

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

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

[8]  Leo G. Kroon,et al.  Review of energy-efficient train control and timetabling , 2017, Eur. J. Oper. Res..

[9]  Peter Pudney,et al.  CONTROL OF RAILWAY VEHICLES FOR ENERGY CONSERVATION AND IMPROVED TIMEKEEPING , 1987 .

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

[11]  Antonio Fernández-Cardador,et al.  Optimal design of energy-efficient ATO CBTC driving for metro lines based on NSGA-II with fuzzy parameters , 2014, Eng. Appl. Artif. Intell..

[12]  S Oettich,et al.  A NEW INTEGRATED APPROACH TO DYNAMIC SCHEDULE SYNCHRONIZATION AND ENERGY-SAVING TRAIN CONTROL , 2002 .

[13]  Lei Chen,et al.  An integrated metro operation optimization to minimize energy consumption , 2017 .

[14]  Baigen Cai,et al.  Multiobjective Optimization for Train Speed Trajectory in CTCS High-Speed Railway With Hybrid Evolutionary Algorithm , 2015, IEEE Transactions on Intelligent Transportation Systems.

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

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

[17]  Keping Li,et al.  Optimizing the train timetable for a subway system , 2015 .

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

[19]  Dario Pacciarelli,et al.  A variable neighbourhood search for fast train scheduling and routing during disturbed railway traffic situations , 2017, Comput. Oper. Res..

[20]  Peng Zhou,et al.  Using maximum power to save energy , 2014, 17th International IEEE Conference on Intelligent Transportation Systems (ITSC).

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

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

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

[24]  Anthony Chen,et al.  A stochastic model for the integrated optimization on metro timetable and speed profile with uncertain train mass , 2016 .

[25]  Paloma Cucala,et al.  A Method to Optimise Train Energy Consumption Combining Manual Energy Efficient Driving and Scheduling , 2010 .

[26]  Gerben M. Scheepmaker,et al.  The interplay between energy-efficient train control and scheduled running time supplements , 2015, J. Rail Transp. Plan. Manag..

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

[28]  Paul Weston,et al.  A comparison of algorithms for minimising delay costs in disturbed railway traffic scenarios , 2012, J. Rail Transp. Plan. Manag..

[29]  Ziyou Gao,et al.  Last-Train Timetabling under Transfer Demand Uncertainty: Mean-Variance Model and Heuristic Solution , 2017 .

[30]  Haidong Liu,et al.  A Two-level Optimization Model and Algorithm for Energy-Efficient Urban Train Operation , 2011 .

[31]  Kemal Keskin,et al.  Energy-Efficient Train Operation Using Nature-Inspired Algorithms , 2017 .

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

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

[34]  Clive Roberts,et al.  A Multiple Train Trajectory Optimization to Minimize Energy Consumption and Delay , 2015, IEEE Transactions on Intelligent Transportation Systems.

[35]  Baohua Mao,et al.  Energy-efficient Driving Strategy for Freight Trains Based on Power Consumption Analysis , 2009 .

[36]  Shuai Su,et al.  Evaluation of Strategies to Reducing Traction Energy Consumption of Metro Systems Using an Optimal Train Control Simulation Model , 2016 .

[37]  Paola Pellegrini,et al.  Energy saving in railway timetabling: A bi-objective evolutionary approach for computing alternative running times , 2013 .

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

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

[40]  L.A.M. Van Dongen,et al.  Energy-efficient driving patterns in electric railway traction , 1989 .

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

[42]  Xiang Li,et al.  A Subway Train Timetable Optimization Approach Based on Energy-Efficient Operation Strategy , 2012 .

[43]  R. Barrero,et al.  Energy savings in public transport , 2008, IEEE Vehicular Technology Magazine.

[44]  Xin Yang,et al.  An optimisation method for train scheduling with minimum energy consumption and travel time in metro rail systems , 2015 .

[45]  S. L. Dhingra,et al.  APPLICATION OF GENETIC ALGORITHM FOR SCHEDULING AND SCHEDULE COORDINATION PROBLEMS , 2002 .

[46]  R. R. Pecharromán,et al.  Assessment of energy-saving techniques in direct-current-electrified mass transit systems , 2014 .