A Novel Markov Model for Near-Term Railway Delay Prediction
Preprint
- 1 January 2022
- preprint
- Published by Elsevier in SSRN Electronic Journal
Abstract
Predicting the near-future delay with accuracy for trains is momentous for railway operations and passengers’ traveling experience. This work aims to design prediction models for train delays based on Netherlands Railway data. We first develop a chi-square test to show that the delay evolution over stations follows a first-order Markov chain. We then propose a delay prediction model based on non-homogeneous Markov chains. To deal with the sparsity of the transition matrices of the Markov chains, we propose a novel matrix recovery approach that relies on Gaussian kernel density estimation. Our numerical tests show that this recovery approach outperforms other heuristic approaches in prediction accuracy. The Markov chain model we propose also shows to be better than other widely-used time series models with respect to both interpretability and prediction accuracy. Moreover, our proposed model does not require a complicated training process, which is capable of handling large-scale forecasting problems.Keywords
This publication has 27 references indexed in Scilit:
- Improving railway performance in NorwayJournal of Rail Transport Planning & Management, 2013
- Railway passenger train delay prediction via neural network modelJournal of Advanced Transportation, 2012
- ARIMA forecasting of primary energy demand by fuel in TurkeyEnergy Policy, 2007
- Influencing factors on train punctuality—results from some Norwegian studiesTransport Policy, 2004
- Evaluating the Markov Property in Studies of Economic ConvergenceInternational Regional Science Review, 2003
- Markov chain test for time dependence and homogeneity: An analytical and empirical evaluationEuropean Journal of Operational Research, 2002
- Statistical Inference about Markov ChainsThe Annals of Mathematical Statistics, 1957
- Central Limit Theorem for Nonstationary Markov Chains. IITheory of Probability & Its Applications, 1956
- Central Limit Theorem for Nonstationary Markov Chains. ITheory of Probability & Its Applications, 1956
- X. On the criterion that a given system of deviations from the probable in the case of a correlated system of variables is such that it can be reasonably supposed to have arisen from random samplingJournal of Computers in Education, 1900