Data-Enabled Stochastic Modeling for Evaluating Schedule Robustness of Railway Networks

This paper evaluates the robustness of a railway network with respect to operational delays. It assumes that trains in the network operate on fixed routes and with reference to a timetable. A stochastic delay propagation model is proposed for identifying primary (externally imposed) delays and for computing the resultant secondary (knock-on) delays. Delay probability distributions are computed for each train at each station on its journey, using timetable and infrastructure data for identifying potential station resource conflicts with other trains. The delay predictions are used to evaluate schedule robustness using two newly proposed metrics. Individual robustness measures the ability of trains to limit the adverse effects of their own primary delays. On the other hand, collective robustness measures the ability of the network as a whole, to limit the knock-on effects of primary delays imposed on a small fraction of trains. The two metrics provide stochastic guarantees on the punctuality of trains when ...

[1]  Peter Belobaba,et al.  Analysis of the potential for delay propagation in passenger airline networks , 2008 .

[2]  L. Ingolotti,et al.  Robustness in railway transportation scheduling , 2008, 2008 7th World Congress on Intelligent Control and Automation.

[3]  I. A. Hansen,et al.  Optimizing capacity utilization of stations by estimating knock-on train delays , 2007 .

[4]  Shripad Salsingikar,et al.  An iterative bi-level hierarchical approach for train scheduling , 2016, J. Rail Transp. Plan. Manag..

[5]  Guido Gentile,et al.  Section 7.5 - Dynamic traffic assignment with non separable link cost functions and queue spillovers , 2009 .

[6]  Maged Dessouky,et al.  A delay estimation technique for single and double-track railroads , 2010 .

[7]  Alex Landex,et al.  Measures for track complexity and robustness of operation at stations , 2013, J. Rail Transp. Plan. Manag..

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

[9]  Rob M.P. Goverde,et al.  Railway Timetable Stability Analysis Using Max-plus System Theory , 2007 .

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

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

[12]  Sándor P. Fekete,et al.  Disruption Management with Rescheduling of Trips and Vehicle Circulations , 2011, ArXiv.

[13]  Francesco Corman,et al.  Evaluating Disturbance Robustness of Railway Schedules , 2014, J. Intell. Transp. Syst..

[14]  Michael G.H. Bell,et al.  Transportation Network Analysis: Bell/Transportation Network Analysis , 1997 .

[15]  Simona Sacone,et al.  A nonlinear optimal control approach for two-class freeway traffic regulation to reduce congestion and emissions , 2015, 2015 European Control Conference (ECC).

[16]  Ennio Cascetta,et al.  Transportation Systems Analysis , 2009 .

[17]  Ludolf E. Meester,et al.  Stochastic delay propagation in railway networks and phase-type distributions , 2007 .

[18]  Emma Andersson.  Assessment of Robustness in Railway Traffic Timetables , 2014 .

[19]  Wei-Song Lin,et al.  Adaptive Optimal Control for Designing Automatic Train Regulation for Metro Line , 2012, IEEE Transactions on Control Systems Technology.

[20]  Thorsten Büker,et al.  Stochastic modelling of delay propagation in large networks , 2012, J. Rail Transp. Plan. Manag..

[21]  W. Y. Szeto,et al.  Review on Urban Transportation Network Design Problems , 2013 .

[22]  Matteo Fischetti,et al.  Fast Approaches to Improve the Robustness of a Railway Timetable , 2009, Transp. Sci..