Stochastic prediction of train delays in real-time using Bayesian networks

被引:108
作者
Corman, Francesco [1 ]
Kecman, Pavle [2 ]
机构
[1] Swiss Fed Inst Technol, Inst Transport Planning & Syst, Zurich, Switzerland
[2] Linkoping Univ, Dept Sci & Technol, Linkoping, Sweden
关键词
Bayesian networks; Prediction; Railway traffic; Stochastic processes; Train delays; RAILWAY NETWORKS; STABILITY ANALYSIS; MODEL; PROPAGATION; MANAGEMENT; ALGORITHM; BLOCKING; DESIGN;
D O I
10.1016/j.trc.2018.08.003
中图分类号
U [交通运输];
学科分类号
08 ; 0823 ;
摘要
In this paper we present a stochastic model for predicting the propagation of train delays based on Bayesian networks. This method can efficiently represent and compute the complex stochastic inference between random variables. Moreover, it allows updating the probability distributions and reducing the uncertainty of future train delays in real time under the assumption that more information continuously becomes available from the monitoring system. The dynamics of a train delay over time and space is presented as a stochastic process that describes the evolution of the time-dependent random variable. This approach is further extended by modelling the interdependence between trains that share the same infrastructure or have a scheduled passenger transfer. The model is applied on a set of historical traffic realisation data from the part of a busy corridor in Sweden. We present the results and analyse the accuracy of predictions as well as the evolution of probability distributions of event delays over time. The presented method is important for making better predictions for train traffic, that are not only based on static, offline collected data, but are able to positively include the dynamic characteristics of the continuously changing delays.
引用
收藏
页码:599 / 615
页数:17
相关论文
共 55 条
[1]   Quantifying railway timetable robustness in critical points [J].
Andersson, Emma V. ;
Peterson, Anders ;
Krasemann, Johanna Tornquist .
JOURNAL OF RAIL TRANSPORT PLANNING & MANAGEMENT, 2013, 3 (03) :95-110
[2]   Prediction of arrival times of freight traffic on US railroads using support vector regression [J].
Barbour, William ;
Mori, Juan Carlos Martinez ;
Kuppa, Shankara ;
Work, Daniel B. .
TRANSPORTATION RESEARCH PART C-EMERGING TECHNOLOGIES, 2018, 93 :211-227
[3]   Rules of thumb: Practical online-strategies for delay management [J].
Bauer R. ;
Schöbel A. .
Public Transport, 2014, 6 (1-2) :85-105
[4]  
Bayissa T. F., 2013, THESIS
[5]  
Berger A., 2011, 11th Workshop on Algorithmic Approaches for Transportation Modelling, Optimization, and Systems, V20, P100, DOI [DOI 10.4230/OASICS.ATMOS.2011, DOI 10.4230/OASICS.ATMOS.2011.100]
[6]  
Bohmova K., 2015, ATMOS 2015, P68
[7]  
Borndorfer R., 2018, Handbook of Optimization in the Railway Industry
[8]   Stochastic modelling of delay propagation in large networks [J].
Bueker, Thorsten ;
Seybold, Bernhard .
JOURNAL OF RAIL TRANSPORT PLANNING & MANAGEMENT, 2012, 2 (1-2) :34-50
[9]   Determining operations affected by delay in predictive train timetables [J].
Burdett, Robert ;
Kozan, Erhan .
COMPUTERS & OPERATIONS RESEARCH, 2014, 41 :150-166
[10]   A model predictive control approach for discrete-time rescheduling in complex central railway station areas [J].
Caimi, Gabrio ;
Fuchsberger, Martin ;
Laumanns, Marco ;
Luethi, Marco .
COMPUTERS & OPERATIONS RESEARCH, 2012, 39 (11) :2578-2593