An energy-efficient scheduling and speed control approach for metro rail operations

Due to increasing environmental concerns and energy prices, what is very important but has not been given due consideration is the energy efficiency of metro rail systems. Train energy-efficient operation consists of timetable optimization and speed control. The former synchronizes the accelerating and braking actions of trains to maximize the utilization of regenerative energy, and the latter controls the train driving strategy to minimize the tractive energy consumption under the timetable constraints. To achieve a better performance on the net energy consumption, i.e., the difference between the tractive energy consumption and the utilization of regenerative energy, this paper formulates an integrated energy-efficient operation model to jointly optimize the timetable and speed profile. We design a genetic algorithm to solve the model and present some numerical experiments based on the actual operation data of Beijing Metro Yizhuang Line of China. It is shown that a larger headway leads to smaller energy saving rate, and the maximum energy saving rate achieved is around 25% when we use the minimum allowable headway of 90s. In addition, compared with the two-step approach optimizing the timetable and speed profile separately, the integrated approach can reduce the net energy consumption around 20%.

[1]  I. P. Milroy,et al.  Energy-efficient Operation of Long-haul Trains , 1989 .

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

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

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

[5]  Amie R. Albrecht,et al.  Energy-efficient train control: From local convexity to global optimization and uniqueness , 2013, Autom..

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

[7]  Graham Currie,et al.  Efficient Transit Schedule Design of timing points: A comparison of Ant Colony and Genetic Algorithms , 2012 .

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

[9]  Kitae Kim,et al.  Optimal Train Operation for Minimum Energy Consumption Considering Track Alignment, Speed Limit, and Schedule Adherence , 2011 .

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

[11]  Andres Ramos,et al.  MATHEMATICAL PROGRAMMING APPROACH TO UNDERGROUND TIMETABLING PROBLEM FOR MAXIMIZING TIME SYNCHRONIZATION , 2007 .

[12]  Rommert Dekker,et al.  Stochastic Improvement of Cyclic Railway Timetables , 2006 .

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

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

[15]  Roberto Cordone,et al.  Optimizing the demand captured by a railway system with a regular timetable , 2011 .

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

[17]  A. V. Dmitruk,et al.  Solution problem of the energetically optimal control of the motion of a train by the maximum principle , 1987 .

[18]  A Nasri,et al.  Timetable optimization for maximum usage of regenerative energy of braking in electrical railway systems , 2010, SPEEDAM 2010.

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

[20]  Phil Howlett,et al.  The Optimal Control of a Train , 2000, Ann. Oper. Res..

[21]  P. Howlett An optimal strategy for the control of a train , 1990, The Journal of the Australian Mathematical Society. Series B. Applied Mathematics.

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

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

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

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

[26]  Avishai Ceder,et al.  Transit-network design methodology for actual-size road networks , 2011 .

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

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

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