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

被引:100
|
作者
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
相关论文
共 50 条
  • [1] Real-time process algebra with stochastic delays
    Markovski, J.
    de Vink, E. P.
    SEVENTH INTERNATIONAL CONFERENCE ON APPLICATION OF CONCURRENCY TO SYSTEM DESIGN, PROCEEDINGS, 2007, : 177 - +
  • [2] Real Time Alert Correlation and Prediction using Bayesian Networks
    Ramaki, Ali Ahmadian
    Khosravi-Farmad, Masoud
    Bafghi, Abbas Ghaemi
    2015 12TH INTERNATIONAL IRANIAN SOCIETY OF CRYPTOLOGY CONFERENCE ON INFORMATION SECURITY AND CRYPTOLOGY (ISCISC), 2015, : 98 - 103
  • [3] Real-time prediction of acute cardiovascular events using hardware-implemented Bayesian networks
    Tylman, Wojciech
    Waszyrowski, Tomasz
    Napieralski, Andrzej
    Kaminski, Marek
    Trafidlo, Tamara
    Kulesza, Zbigniew
    Kotas, Rafal
    Marciniak, Pawel
    Tomala, Radoslaw
    Wenerski, Maciej
    COMPUTERS IN BIOLOGY AND MEDICINE, 2016, 69 : 245 - 253
  • [4] Real-Time Equipment Health State Prediction with LSTM Networks and Bayesian Inference
    Fouka, Afroditi
    Bousdekis, Alexandros
    Lepenioti, Katerina
    Mentzas, Gregoris
    ADVANCED INFORMATION SYSTEMS ENGINEERING WORKSHOPS, 2021, 423 : 155 - 166
  • [5] Stochastic analysis and control of real-time systems with random time delays
    Lund Inst of Technology, Lund, Sweden
    Automatica, 1 (57-64):
  • [6] Stochastic analysis and control of real-time systems with random time delays
    Nilsson, J
    Bernhardsson, B
    Wittenmark, B
    AUTOMATICA, 1998, 34 (01) : 57 - 64
  • [7] Real-time Online Probabilistic Medical Computation using Bayesian Networks
    Mclachlan, Scott
    Paterson, Haydn
    Dube, Kudakwashe
    Kyrimi, Evangelia
    Dementiev, Eugene
    Neil, Martin
    Daley, Bridget J.
    Hitman, Graham A.
    Fenton, Norman E.
    2020 8TH IEEE INTERNATIONAL CONFERENCE ON HEALTHCARE INFORMATICS (ICHI 2020), 2020, : 355 - 362
  • [8] Stochastic prediction of fatigue loading using real-time monitoring data
    Ling, You
    Shantz, Christopher
    Mahadevan, Sankaran
    Sankararaman, Shankar
    INTERNATIONAL JOURNAL OF FATIGUE, 2011, 33 (07) : 868 - 879
  • [9] Software maintenance project delays prediction using Bayesian Networks
    de Melo, Ana C. V.
    Sanchez, Adilson J.
    EXPERT SYSTEMS WITH APPLICATIONS, 2008, 34 (02) : 908 - 919
  • [10] Scenario Superposition Method for Real-Time Tsunami Prediction Using a Bayesian Approach
    Fujita, Saneiki
    Nomura, Reika
    Moriguchi, Shuji
    Otake, Yu
    Leveque, Randall J.
    Terada, Kenjiro
    JOURNAL OF GEOPHYSICAL RESEARCH-OCEANS, 2024, 129 (12)