EUVIMEDEUVIMED entdecken
Open Access · CC BY 4.0

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

Thomas Spanninger, Beda Büchel, Francesco Corman

Mathematics · 07.02.2023 · 11 (4) · 839

DOI: 10.3390/math11040839 ↗

Kurz gefasst

Fachartikel in der Zeitschrift Mathematics, online erschienen am 07.02.2023. Verfasst von Thomas Spanninger und 2 weiteren Autor:innen. Die Arbeit wurde bisher 10-mal zitiert (Crossref) und nennt 43 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0). Gefördert von: Swiss National Science Foundation.

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

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.

Förderung

  • Swiss National Science Foundation

Zitieren

APA

Spanninger, T., Büchel, B., & Corman, F. (2023). Train Delay Predictions Using Markov Chains Based on Process Time Deviations and Elastic State Boundaries. Mathematics, 11(4), 839. https://doi.org/10.3390/math11040839

Vancouver

Spanninger T, Büchel B, Corman F. Train Delay Predictions Using Markov Chains Based on Process Time Deviations and Elastic State Boundaries. Mathematics. 2023;11(4):839. doi:10.3390/math11040839

BibTeX
@article{Spanninger2023,
  author = {Spanninger, Thomas and Büchel, Beda and Corman, Francesco},
  title = {Train Delay Predictions Using Markov Chains Based on Process Time Deviations and Elastic State Boundaries},
  journal = {Mathematics},
  year = {2023},
  volume = {11},
  number = {4},
  pages = {839},
  doi = {10.3390/math11040839}
}
Kostenlos starten →