Online Data-Driven Adaptive Prediction of Train Event Times

This paper presents a microscopic model for accurate prediction of train event times based on a timed event graph with dynamic arc weights. The process times in the model are dynamically obtained using processed historical track occupation data, thus reflecting all phenomena of railway traffic captured by the train describer systems and preprocessing tools. The graph structure of the model allows applying fast algorithms to compute prediction of event times even for large networks. The accuracy of predictions is increased by incorporating the effects of predicted route conflicts on train running times due to braking and reacceleration. Moreover, the train runs with process times that continuously deviate from their estimates in a certain pattern are detected, and downstream process times are adaptively adjusted to minimize the expected prediction error. The tool has been tested and validated in a real-time environment using train describer log files.

[1]  Lingyun Meng,et al.  Advanced monitoring and management information of railway operations , 2011, J. Rail Transp. Plan. Manag..

[2]  Jean Jacques Loiseau,et al.  Duality Between Invariant Spaces for Max-Plus Linear Discrete Event Systems , 2009, SIAM J. Control. Optim..

[3]  Bart De Schutter,et al.  Optimal input signal design for identification of max-plus-linear systems , 2003, 2003 European Control Conference (ECC).

[4]  Andrea D'Ariano,et al.  Conflict Resolution and Train Speed Coordination for Solving Real-Time Timetable Perturbations , 2007, IEEE Transactions on Intelligent Transportation Systems.

[5]  Ingo A. Hansen,et al.  Online train delay recognition and running time prediction , 2010, 13th International IEEE Conference on Intelligent Transportation Systems.

[6]  Felix Schmid,et al.  A Topology-Based Model for Railway Train Control Systems , 2013, IEEE Transactions on Intelligent Transportation Systems.

[7]  Philippe Declerck,et al.  State estimation and detection of changes in time interval models , 2014, Discret. Event Dyn. Syst..

[8]  Rob M.P. Goverde,et al.  Process mining of train describer event data and automatic conflict identification , 2012 .

[9]  Ton J.J. van den Boom,et al.  Optimal input signal design for identification of max-plus-linear systems , 2003 .

[10]  Xin-She Yang,et al.  Introduction to Algorithms , 2021, Nature-Inspired Optimization Algorithms.

[11]  Rob M.P. Goverde,et al.  A delay propagation algorithm for large-scale railway traffic networks , 2010 .

[12]  Rob M.P. Goverde,et al.  Railway Timetable Stability Analysis Using Max-plus System Theory , 2007 .

[13]  PETER J. ROUSSEEUW,et al.  Computing LTS Regression for Large Data Sets , 2005, Data Mining and Knowledge Discovery.

[14]  Matthias Müller-Hannemann,et al.  Stochastic Delay Prediction in Large Train Networks , 2011, ATMOS.