Train Delay Predictions Using Markov Chains Based on Process Time Deviations and Elastic State Boundaries

Thomas Spanninger (), Beda Büchel and Francesco Corman
Additional contact information
Thomas Spanninger: Institute for Transport Planning and Systems (IVT), ETH Zurich, Stefano-Franscini-Platz 5, 8093 Zurich, Switzerland
Beda Büchel: Institute for Transport Planning and Systems (IVT), ETH Zurich, Stefano-Franscini-Platz 5, 8093 Zurich, Switzerland
Francesco Corman: Institute for Transport Planning and Systems (IVT), ETH Zurich, Stefano-Franscini-Platz 5, 8093 Zurich, Switzerland

Mathematics, 2023, vol. 11, issue 4, 1-23

Abstract: Train delays are inconvenient for passengers and major problems in railway operations. When delays occur, it is vital to provide timely information to passengers regarding delays at their departing, interchanging, and final stations. Furthermore, real-time traffic control requires information on how delays propagate throughout the network. Among a multitude of applied models to predict train delays, Markov chains have proven to be stochastic benchmark approaches due to their simplicity, interpretability, and solid performances. In this study, we introduce an advanced Markov chain setting to predict train delays using historical train operation data. Therefore, we applied Markov chains based on process time deviations instead of absolute delays and we relaxed commonly used stationarity assumptions for transition probabilities in terms of direction, train line, and location. Additionally, we defined the state space elastically and analyzed the benefit of an increasing state space dimension. We show (via a test case in the Swiss railway network) that our proposed advanced Markov chain model achieves a prediction accuracy gain of 56% in terms of mean absolute error (MAE) compared to state-of-the-art Markov chain models based on absolute delays. We also illustrate the prediction performance advantages of our proposed model in the case of training data sparsity.

Keywords: train delays; prediction; stochastic; Markov chain (search for similar items in EconPapers)
JEL-codes: C (search for similar items in EconPapers)
Date: 2023
References: View references in EconPapers View complete reference list from CitEc
Citations:

Downloads: (external link)
https://www.mdpi.com/2227-7390/11/4/839/pdf (application/pdf)
https://www.mdpi.com/2227-7390/11/4/839/ (text/html)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:gam:jmathe:v:11:y:2023:i:4:p:839-:d:1060231

Access Statistics for this article

Mathematics is currently edited by Ms. Emma He

More articles in Mathematics from MDPI
Bibliographic data for series maintained by MDPI Indexing Manager ().