Train Delay Predictions Using Markov Chains Based on Process Time Deviations and Elastic State Boundaries
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...
| Main Authors: | , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
MDPI AG
2023-02-01
|
| Series: | Mathematics |
| Subjects: | |
| Online Access: | https://www.mdpi.com/2227-7390/11/4/839 |
| _version_ | 1797619557825773568 |
|---|---|
| author | Thomas Spanninger Beda Büchel Francesco Corman |
| author_facet | Thomas Spanninger Beda Büchel Francesco Corman |
| author_sort | Thomas Spanninger |
| collection | DOAJ |
| description | 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. |
| first_indexed | 2024-03-11T08:28:42Z |
| format | Article |
| id | doaj.art-c9d717f8da1744da9d8af74d0edde1fa |
| institution | Directory Open Access Journal |
| issn | 2227-7390 |
| language | English |
| last_indexed | 2024-03-11T08:28:42Z |
| publishDate | 2023-02-01 |
| publisher | MDPI AG |
| record_format | Article |
| series | Mathematics |
| spelling | doaj.art-c9d717f8da1744da9d8af74d0edde1fa2023-11-16T21:54:45ZengMDPI AGMathematics2227-73902023-02-0111483910.3390/math11040839Train Delay Predictions Using Markov Chains Based on Process Time Deviations and Elastic State BoundariesThomas Spanninger0Beda Büchel1Francesco Corman2Institute for Transport Planning and Systems (IVT), ETH Zurich, Stefano-Franscini-Platz 5, 8093 Zurich, SwitzerlandInstitute for Transport Planning and Systems (IVT), ETH Zurich, Stefano-Franscini-Platz 5, 8093 Zurich, SwitzerlandInstitute for Transport Planning and Systems (IVT), ETH Zurich, Stefano-Franscini-Platz 5, 8093 Zurich, SwitzerlandTrain 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.https://www.mdpi.com/2227-7390/11/4/839train delayspredictionstochasticMarkov chain |
| spellingShingle | Thomas Spanninger Beda Büchel Francesco Corman Train Delay Predictions Using Markov Chains Based on Process Time Deviations and Elastic State Boundaries Mathematics train delays prediction stochastic Markov chain |
| title | Train Delay Predictions Using Markov Chains Based on Process Time Deviations and Elastic State Boundaries |
| title_full | Train Delay Predictions Using Markov Chains Based on Process Time Deviations and Elastic State Boundaries |
| title_fullStr | Train Delay Predictions Using Markov Chains Based on Process Time Deviations and Elastic State Boundaries |
| title_full_unstemmed | Train Delay Predictions Using Markov Chains Based on Process Time Deviations and Elastic State Boundaries |
| title_short | Train Delay Predictions Using Markov Chains Based on Process Time Deviations and Elastic State Boundaries |
| title_sort | train delay predictions using markov chains based on process time deviations and elastic state boundaries |
| topic | train delays prediction stochastic Markov chain |
| url | https://www.mdpi.com/2227-7390/11/4/839 |
| work_keys_str_mv | AT thomasspanninger traindelaypredictionsusingmarkovchainsbasedonprocesstimedeviationsandelasticstateboundaries AT bedabuchel traindelaypredictionsusingmarkovchainsbasedonprocesstimedeviationsandelasticstateboundaries AT francescocorman traindelaypredictionsusingmarkovchainsbasedonprocesstimedeviationsandelasticstateboundaries |