A multiphase optimal control method for multi-train control and scheduling on railway lines

We consider a combined train control and scheduling problem involving multiple trains in a railway line with a predetermined departure/arrival sequence of the trains at stations and meeting points along the line. The problem is formulated as a multiphase optimal control problem while incorporating complex train running conditions (including undulating track, variable speed restrictions, running resistances, speed-dependent maximum tractive/braking forces) and practical train operation constraints on departure/arrival/running/dwell times. Two case studies are conducted. The first case illustrates the control and scheduling problem of two trains in a small artificial network with three nodes, where one train follows and overtakes the other. The second case optimises the control and timetable of a single train in a subway line. The case studies demonstrate that the proposed framework can provide an effective approach in solving the combined train scheduling and control problem for reducing energy consumption in railway operations.

[1]  Henry X. Liu,et al.  Optimal vehicle speed trajectory on a signalized arterial with consideration of queue , 2015 .

[2]  John T. Betts,et al.  Practical Methods for Optimal Control and Estimation Using Nonlinear Programming , 2009 .

[3]  Anil V. Rao,et al.  Algorithm 902: GPOPS, A MATLAB software for solving multiple-phase optimal control problems using the gauss pseudospectral method , 2010, TOMS.

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

[5]  William W. Hager,et al.  Pseudospectral methods for solving infinite-horizon optimal control problems , 2011, Autom..

[6]  Michael A. Saunders,et al.  SNOPT: An SQP Algorithm for Large-Scale Constrained Optimization , 2002, SIAM J. Optim..

[7]  Tao Tang,et al.  A Cooperative Train Control Model for Energy Saving , 2015, IEEE Transactions on Intelligent Transportation Systems.

[8]  Sohrab Effati,et al.  The minimization of the fuel costs in the train transportation , 2006, Appl. Math. Comput..

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

[10]  Hong Kam Lo,et al.  Energy minimization in dynamic train scheduling and control for metro rail operations , 2014 .

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

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

[13]  Phil Howlett,et al.  The key principles of optimal train control—Part 2: Existence of an optimal strategy, the local energy minimization principle, uniqueness, computational techniques , 2016 .

[14]  Peng Zhou,et al.  The key principles of optimal train control—Part 1: Formulation of the model, strategies of optimal type, evolutionary lines, location of optimal switching points , 2016 .

[15]  Anil V. Rao,et al.  A ph mesh refinement method for optimal control , 2015 .

[16]  Zhongke Shi,et al.  A new multi-anticipative car-following model with consideration of the desired following distance , 2016 .

[17]  Baigen Cai,et al.  Online distributed cooperative model predictive control of energy-saving trajectory planning for multiple high-speed train movements , 2016 .

[18]  Ziyou Gao,et al.  Efficient scheduling of railway traffic based on global information of train , 2008 .

[19]  Anil V. Rao,et al.  GPOPS-II , 2014, ACM Trans. Math. Softw..

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

[21]  Erhan Kozan,et al.  Optimal scheduling of trains on a single line track , 1996 .

[22]  Keping Li,et al.  A multi‐objective subway timetable optimization approach with minimum passenger time and energy consumption , 2016 .

[23]  P. Howlett,et al.  A note on the calculation of optimal strategies for the minimization of fuel consumption in the control of trains , 1993, IEEE Trans. Autom. Control..

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

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

[26]  Ferenc Szidarovszky,et al.  A multi-objective train scheduling model and solution , 2004 .

[27]  Peter Pudney,et al.  Optimal driving strategies for a train journey with non-zero track gradient and speed limits , 1999 .

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

[29]  B. Schutter,et al.  Optimal trajectory planning for trains under fixed and moving signaling systems using mixed integer linear programming , 2014 .

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

[31]  Phil Howlett,et al.  The cost-time curve for an optimal train journey on level track , 2016 .

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

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

[34]  M. J Dorfman,et al.  Scheduling trains on a railway network using a discrete event model of railway traffic , 2004 .

[35]  Paolo Toth,et al.  Nominal and robust train timetabling problems , 2012, Eur. J. Oper. Res..

[36]  Anil V. Rao,et al.  Practical Methods for Optimal Control Using Nonlinear Programming , 1987 .

[37]  Robert F. Harrison,et al.  Multi-train trajectory optimisation to maximise rail network energy efficiency under travel-time constraints , 2016 .

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

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

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

[41]  William W. Hager,et al.  A unified framework for the numerical solution of optimal control problems using pseudospectral methods , 2010, Autom..

[42]  Ziyou Gao,et al.  Energy-efficient metro train rescheduling with uncertain time-variant passenger demands: An approximate dynamic programming approach , 2016 .

[43]  William W. Hager,et al.  Direct trajectory optimization and costate estimation of finite-horizon and infinite-horizon optimal control problems using a Radau pseudospectral method , 2011, Comput. Optim. Appl..

[44]  Peng Zhou,et al.  Energy-efficient train control: The two-train separation problem on level track , 2015, J. Rail Transp. Plan. Manag..

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

[46]  Divya Garg,et al.  ADVANCES IN GLOBAL PSEUDOSPECTRAL METHODS FOR OPTIMAL CONTROL , 2011 .

[47]  Phil Howlett,et al.  Optimal strategies for the control of a train , 1996, Autom..

[48]  Phil Howlett,et al.  Optimal driving strategies for a train on a track with continuously varying gradient , 1997, The Journal of the Australian Mathematical Society. Series B. Applied Mathematics.

[49]  Rob M.P. Goverde,et al.  Multiple-phase train trajectory optimization with signalling and operational constraints , 2016 .

[50]  Phil Howlett,et al.  Optimal driving strategies for a train journey with speed limits , 1994 .

[51]  W. Hager,et al.  An hp‐adaptive pseudospectral method for solving optimal control problems , 2011 .

[52]  Anil V. Rao,et al.  Direct Trajectory Optimization and Costate Estimation via an Orthogonal Collocation Method , 2006 .

[53]  Felix Schmid,et al.  A review of methods to measure and calculate train resistances , 2000 .

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

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

[56]  Anil V. Rao,et al.  Exploiting Sparsity in Direct Collocation Pseudospectral Methods for Solving Optimal Control Problems , 2012 .

[57]  Lucas P. Veelenturf,et al.  An overview of recovery models and algorithms for real-time railway rescheduling , 2014 .

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

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

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

[61]  Xiaoyun Feng,et al.  Optimal control strategy for energy saving in trains under the four-aspect fixed autoblock system , 2011 .

[62]  Victor M. Becerra,et al.  Solving complex optimal control problems at no cost with PSOPT , 2010, 2010 IEEE International Symposium on Computer-Aided Control System Design.

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

[64]  Phil Howlett,et al.  Application of critical velocities to the minimisation of fuel consumption in the control of trains , 1992, Autom..

[65]  Mato Baotic,et al.  Optimal rail route energy management under constraints and fixed arrival time , 2009, 2009 European Control Conference (ECC).

[66]  Li Tiancheng,et al.  アルゴリズム906: elrint3d―組み込み格子ルールのシーケンスを用いる三次元非適応自動立体求積法ルーチン , 2011 .

[67]  Malachy Carey,et al.  A model and strategy for train pathing with choice of lines, platforms, and routes , 1994 .

[68]  Thomas Albrecht,et al.  Comparative analysis of algorithms and models for train running simulation , 2014, J. Rail Transp. Plan. Manag..

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

[70]  Ziyou Gao,et al.  Timetable coordination of first trains in urban railway network: A case study of Beijing , 2016 .

[71]  J. Medanic,et al.  Efficient Scheduling of Traffic on a Railway Line , 2002 .

[72]  Lacra Pavel,et al.  A two-step linear programming model for energy-efficient timetables in metro railway networks , 2015, 1506.08243.