Complex delay dynamics on railway networks from universal laws to realistic modelling

Railways are a key infrastructure for any modern country. The reliability and resilience of this peculiar transportation system may be challenged by different shocks such as disruptions, strikes and adverse weather conditions. These events compromise the correct functioning of the system and trigger the spreading of delays into the railway network on a daily basis. Despite their importance, a general theoretical understanding of the underlying causes of these disruptions is still lacking. In this work, we analyse the Italian and German railway networks by leveraging on the train schedules and actual delay data retrieved during the year 2015. We use these data to infer simple statistical laws ruling the emergence of localized delays in different areas of the network and we model the spreading of these delays throughout the network by exploiting a framework inspired by epidemic spreading models. Our model offers a fast and easy tool for the preliminary assessment of the effectiveness of traffic handling policies, and of the railway network criticalities.

[1]  K. Battle,et al.  A global map of travel time to cities to assess inequalities in accessibility in 2015 , 2018, Nature.

[2]  Ziyou Gao,et al.  Cellular automaton model for railway traffic , 2005 .

[3]  Jeffrey Kenworthy,et al.  Sustainability and Cities: Overcoming Automobile Dependence , 1999 .

[4]  Paolo Toth,et al.  Scheduling extra freight trains on railway networks , 2010 .

[5]  Patrick Thiran,et al.  Extraction and analysis of traffic and topologies of transportation networks. , 2006, Physical review. E, Statistical, nonlinear, and soft matter physics.

[6]  Ismail Sahin,et al.  Railway traffic control and train scheduling based oninter-train conflict management , 1999 .

[7]  E. B. Wilson PROCEEDINGS OF THE NATIONAL ACADEMY OF SCIENCES. , 1919, Science.

[8]  Alessandro Vespignani,et al.  Epidemic spreading in scale-free networks. , 2000, Physical review letters.

[9]  Keith Briggs,et al.  Modelling train delays with q-exponential functions , 2007 .

[10]  A. Venables,et al.  Infrastructure, Geographical Disadvantage, Transport Costs, and Trade , 2001 .

[11]  William H. K. Lam,et al.  Transportation Research, Part A: Policy and Practice , 1997 .

[12]  D. Donaldson Railroads of the Raj: Estimating the Impact of Transportation Infrastructure , 2010 .

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

[14]  David M Levinson,et al.  Value of Travel Time Reliability: A Review of Current Evidence , 2010 .

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

[16]  A. Ganguly,et al.  Network Science Based Quantification of Resilience Demonstrated on the Indian Railways Network , 2015, PloS one.

[17]  Arnab Chatterjee,et al.  Small-world properties of the Indian railway network. , 2003, Physical review. E, Statistical, nonlinear, and soft matter physics.

[18]  M E J Newman Assortative mixing in networks. , 2002, Physical review letters.

[19]  K. Train Discrete Choice Methods with Simulation , 2003 .

[20]  Marc Barthelemy,et al.  Spatial Networks , 2010, Encyclopedia of Social Network Analysis and Mining.

[21]  Erhan Kozan,et al.  Modeling Train Delays in Urban Networks , 1998, Transp. Sci..

[22]  David Banister,et al.  The sustainable mobility paradigm , 2008 .

[23]  Mark E. J. Newman,et al.  The Structure and Function of Complex Networks , 2003, SIAM Rev..

[24]  Michael Batty,et al.  Environment and Planning B: Planning and Design , 1996 .

[25]  R. Noland,et al.  Travel time variability: A review of theoretical and empirical issues , 2002 .

[26]  Andrea D'Ariano,et al.  Conflict Resolution and Train Speed Coordination for Solving Real-Time Timetable Perturbations , 2007, IEEE Transactions on Intelligent Transportation Systems.

[27]  Alessandro Giua,et al.  Modeling and Supervisory Control of Railway Networks Using Petri Nets , 2008, IEEE Transactions on Automation Science and Engineering.

[28]  Kay W. Axhausen,et al.  Graph-Theoretical Analysis of the Swiss Road and Railway Networks Over Time , 2009 .

[29]  José J. Ramasco,et al.  Systemic delay propagation in the US airport network , 2013, Scientific Reports.

[30]  Renio S. Mendes,et al.  q-distributions in complex systems: a brief review , 2009 .