Closing the loop in real-time railway control: Framework design and impacts on operations

Abstract Railway traffic is heavily affected by disturbances and/or disruptions, which are often cause of delays and low performance of train services. The impact and the propagation of such delays can be mitigated by relying on automatic tools for rescheduling traffic in real-time. These tools predict future track conflict based on current train information and provide suitable control measures (e.g. reordering, retiming and/or rerouting) by using advanced mathematical models. A growing literature is available on these tools, but their effects on real operations are blurry and not yet well known, due to the very scarce implementation of such systems in practice. In this paper we widen the knowledge on how automatic real-time rescheduling tools can influence train performance when interfaced with railway operations. To this purpose we build up a novel traffic control framework that couples the state-of-the art automatic rescheduling tool ROMA, with the realistic railway traffic simulation environment EGTRAIN, used as a surrogate of the real field. At regular times ROMA is fed with current traffic information measured from the field (i.e. EGTRAIN) in order to predict possible conflicts and compute (sub) optimal control measures that minimize the max consecutive delay on the network. We test the impact of the traffic control framework based on different types of interaction (i.e. open loop, multiple open loop, closed loop) between the rescheduling tool and the simulation environment as well as different combinations of parameter values (such as the rescheduling interval and prediction horizon). The influence of different traffic prediction models (assuming e.g. aggressive versus conservative driving behaviour) is also investigated together with the effects on traffic due to control delays of the dispatcher in implementing the control measures computed by the rescheduling tool. Results obtained for the Dutch railway corridor Utrecht–Den Bosch show that a closed loop interaction outperforms both the multiple open loop and the open loop approaches, especially with large control delays and limited information on train entrance delays and dwell times. A slow rescheduling frequency and a large prediction horizon improve the quality of the control measure. A limited control delay and a conservative prediction of train speed help filtering out uncertain traffic dynamics thereby increasing the effectiveness of the implemented measures.

[1]  Igor Vasil'ev,et al.  The dispatching problem on multitrack territories: Heuristic approaches based on mixed integer linear programming , 2013, Networks.

[2]  Rolf H. Möhring,et al.  Robust and Online Large-Scale Optimization: Models and Techniques for Transportation Systems , 2009, Robust and Online Large-Scale Optimization.

[3]  Giorgio Medeossi,et al.  Evaluation of an Integrated Real-Time Rescheduling and Train Control System for Heavily Used Areas , 2007 .

[4]  Steven Harrod,et al.  A tutorial on fundamental model structures for railway timetable optimization , 2012 .

[5]  Marco Laumanns,et al.  A model predictive control approach for discrete-time rescheduling in complex central railway station areas , 2012, Comput. Oper. Res..

[6]  Dennis Huisman,et al.  The New Dutch Timetable: The OR Revolution , 2008, Interfaces.

[7]  Lucas P. Veelenturf,et al.  A Quasi-Robust Optimization Approach for Crew Rescheduling , 2016, Transp. Sci..

[8]  Farhad Mehta,et al.  Latent energy savings due to the innovative use of advisory speeds to avoid occupation conflicts , 2010 .

[9]  Egidio Quaglietta A microscopic simulation model for supporting the design of railway systems: development and applications , 2011 .

[10]  Dario Pacciarelli,et al.  Evaluation of green wave policy in real-time railway traffic management , 2009 .

[11]  Rob M.P. Goverde,et al.  Reconstruction of Train Trajectories from Track Occupation Data to Determine the Effects of a Driver Information System , 2006 .

[12]  Rob M.P. Goverde,et al.  Process mining of train describer event data and automatic conflict identification , 2012 .

[13]  Marco Pranzo,et al.  An Advanced Real-Time Train Dispatching System for Minimizing the Propagation of Delays in a Dispatching Area Under Severe Disturbances , 2009 .

[14]  Dario Pacciarelli,et al.  A branch and bound algorithm for scheduling trains in a railway network , 2007, Eur. J. Oper. Res..

[15]  Carlo Manino Real-time traffic control in railway systems , 2011, ATMOS.

[16]  Bengt Sandblad,et al.  Improved railway service by shared traffic information , 2013, 2013 IEEE International Conference on Intelligent Rail Transportation Proceedings.

[17]  Xuesong Zhou,et al.  Simultaneous train rerouting and rescheduling on an N-track network: A model reformulation with network-based cumulative flow variables , 2014 .

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

[19]  Francesco Corman,et al.  A review of online dynamic models and algorithms for railway traffic control , 2013, 2013 IEEE International Conference on Intelligent Rail Transportation Proceedings.

[20]  Johanna Törnquist Krasemann Design of an Effective Algorithm for Fast Response to the Rescheduling of Railway Traffic During Disturbances , 2012 .

[21]  Xuesong Zhou,et al.  Robust single-track train dispatching model under a dynamic and stochastic environment: a scenario-based rolling horizon solution approach , 2011 .

[22]  Francesco Corman,et al.  Stability analysis of railway dispatching plans in a stochastic and dynamic environment , 2013, J. Rail Transp. Plan. Manag..

[23]  Dario Pacciarelli,et al.  Susceptibility of optimal train schedules to stochastic disturbances of process times , 2014 .

[24]  Ennio Ottaviani,et al.  A Traffic Management System for Real-time Traffic Optimisation in Railways , 2007 .

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

[26]  Johan Wikström,et al.  Future train traffic control: control by re-planning , 2005, Cognition, Technology & Work.

[27]  Dario Pacciarelli,et al.  Dispatching and coordination in multi-area railway traffic management , 2014, Comput. Oper. Res..

[28]  Carlo Mannino,et al.  Optimal Real-Time Traffic Control in Metro Stations , 2009, Oper. Res..

[29]  Paola Pellegrini,et al.  Optimal train routing and scheduling for managing traffic perturbations in complex junctions , 2014 .

[30]  Johanna Törnquist Railway traffic disturbance management — An experimental analysis of disturbance complexity, management objectives and limitations in planning horizon , 2007 .

[31]  J Jacobs Reducing delays by means of computer-aided 'on-the-spot' rescheduling , 2004 .

[32]  Dario Pacciarelli,et al.  Job-shop scheduling with blocking and no-wait constraints , 2002, Eur. J. Oper. Res..

[33]  Francesco Corman,et al.  Effectiveness of dynamic reordering and rerouting of trains in a complicated and densely occupied station area , 2011 .

[34]  Vincenzo Punzo,et al.  Supporting the design of railway systems by means of a Sobol variance-based sensitivity analysis , 2013 .

[35]  Rob M.P. Goverde,et al.  A delay propagation algorithm for large-scale railway traffic networks , 2010 .

[36]  Steven Harrod,et al.  Modeling Network Transition Constraints with Hypergraphs , 2011, Transp. Sci..

[37]  Egidio Quaglietta,et al.  A simulation-based optimization approach for the calibration of dynamic train speed profiles , 2013, J. Rail Transp. Plan. Manag..

[38]  Francesco Corman,et al.  Rescheduling Dense Train Traffic over Complex Station Interlocking Areas , 2009, Robust and Online Large-Scale Optimization.

[39]  Francesco Corman,et al.  Railway line capacity consumption of different railway signalling systems under scheduled and disturbed conditions , 2013, J. Rail Transp. Plan. Manag..

[40]  Francesco Corman,et al.  A Review of Online Dynamic Models and Algorithms for Railway Traffic Management , 2015, IEEE Transactions on Intelligent Transportation Systems.

[41]  Dirk Cattrysse,et al.  Improving the robustness in railway station areas , 2014, Eur. J. Oper. Res..

[42]  Lucas P. Veelenturf,et al.  A Quasi-Robust Optimization Approach for Resource Rescheduling , 2013 .

[43]  Paola Pellegrini,et al.  Real Time Railway Traffic Management Modeling Track-Circuits , 2012, ATMOS.

[44]  Thomas Albrecht,et al.  Dealing with operational constraints in energy efficient driving , 2010 .