Delay Propagation in Large Railway Networks with Data-Driven Bayesian Modeling

Reliability and punctuality are the key evaluation criteria in railway service for both passengers and operators. Delays spanning over spatial and temporal dimensions significantly affect the reliability and punctuality level of train operation. The optimization of capacity utilization and timetable design requires the prediction of the reliability and punctuality level of train operations, which is determined by train delays and delay propagation. To predict the punctuality level of train operations, the distributions of arrival and departure delays must be estimated as realistically as possible by taking into account the complex railway network structure and different types of delays caused by route conflict and connected trips. This paper aims to predict the propagation of delays on the railway network in the Greater Sydney area by developing a conditional Bayesian model. In the model, the propagation satisfies the Markov property if one can predict future delay propagation in the network based solely on its present state just as well as one could knowing the process’s full history, so that it is independent of such historical procedures. Meanwhile, we consider the throughput estimation for the cases of delay caused by interchange line conflicts and train connection in this model. To the best of the authors’ knowledge, this is the first work of data-driven delay propagation modeling that examines both spatial and temporal dimensions under four different scenarios for railway networks. Implementation on real-world railway network operation data shows the feasibility and accuracy of the proposed model compared with traditional probability models.

[1]  Otto Anker Nielsen,et al.  A Closed Form Railway Line Delay Propagation Model , 2019 .

[2]  Davide Anguita,et al.  Dynamic Delay Predictions for Large-Scale Railway Networks: Deep and Shallow Extreme Learning Machines Tuned via Thresholdout , 2017, IEEE Transactions on Systems, Man, and Cybernetics: Systems.

[3]  Malachy Carey,et al.  Ex ante heuristic measures of schedule reliability , 1999 .

[4]  Norio Tomii,et al.  Identification of causes of delays in urban railways , 2012 .

[5]  Mark R. Segal,et al.  Machine Learning Benchmarks and Random Forest Regression , 2004 .

[6]  Otto Anker Nielsen,et al.  Application of Data Clustering to Railway Delay Pattern Recognition , 2018 .

[7]  Nebojsa J. Bojovic,et al.  Optimal allocation of buffer times to increase train schedule robustness , 2017, Eur. J. Oper. Res..

[8]  Rob M.P. Goverde,et al.  Delay propagation and process management at railway stations , 2001 .

[9]  Rob M.P. Goverde,et al.  Propagation of train delays in stations , 2002 .

[10]  Patrick T. Harker,et al.  Two Moments Estimation of the Delay on Single-Track Rail Lines with Scheduled Traffic , 1990, Transp. Sci..

[11]  Biplav Srivastava,et al.  Estimating Train Delays in a Large Rail Network Using a Zero Shot Markov Model , 2018, 2018 21st International Conference on Intelligent Transportation Systems (ITSC).

[12]  Malachy Carey,et al.  Stochastic approximation to the effects of headways on knock-on delays of trains , 1994 .

[13]  Otto Anker Nielsen,et al.  Passenger Perspectives in Railway Timetabling: A Literature Review , 2016 .

[14]  Michael B. Miller.  Linear Regression Analysis , 2013 .

[15]  Andrii Prokhorchenko,et al.  Forecasting the estimated time of arrival for a cargo dispatch delivered by a freight train along a railway section , 2019 .

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

[17]  Adnan Darwiche,et al.  Modeling and Reasoning with Bayesian Networks , 2009 .

[18]  Liping Fu,et al.  A hybrid Bayesian network model for predicting delays in train operations , 2019, Comput. Ind. Eng..

[19]  Davide Anguita,et al.  Train Delay Prediction Systems: A Big Data Analytics Perspective , 2017, Big Data Res..

[20]  Liping Fu,et al.  Train Dispatching Management With Data- Driven Approaches: A Comprehensive Review and Appraisal , 2019, IEEE Access.

[21]  Jacob S.W. Heglund,et al.  Railway Delay Prediction with Spatial-Temporal Graph Convolutional Networks , 2020, 2020 IEEE 23rd International Conference on Intelligent Transportation Systems (ITSC).

[22]  Liping Fu,et al.  Forecasting primary delay recovery of high-speed railway using multiple linear regression, supporting vector machine, artificial neural network, and random forest regression , 2019, Canadian Journal of Civil Engineering.

[23]  Luke J. W. Martin.  Predictive Reasoning and Machine Learning for the Enhancement of Reliability in Railway Systems , 2016, RSSRail.

[24]  Richard J. Anderson,et al.  Passenger -Focused Management Approach to Measurement of Train Delay Impacts , 2013 .

[25]  Fang Dong,et al.  Towards a General Prediction System for the Primary Delay in Urban Railways , 2019, 2019 IEEE Intelligent Transportation Systems Conference (ITSC).