Abstract
The forecast of delay time is of great assistance to decision making in train operation adjustment when the schedule is disturbed either by infrastructure fault or natural hazard. This paper presents a railway delay propagation model to forecast the delay time, described by discrete event dynamic system (DEDS) and formulated by max-plus algebra theory. On the basis of the train operation regulations and headway constraints, a system matrix of max-plus algebra is acquired to illustrate the mechanism of delay propagation. And then a function to predict the delay time is proposed to solve the model, with two advantages: Firstly, the specific delay time is able to be calculated; secondly, the result of the prediction is comparatively precise due to the highly match of the model to the actual operation. Finally, by analysis of the prediction, this paper offers the decision support in train adjustment, from which the dispatcher can proactively conduct countermeasures to alleviate the propagation and even stop it.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Similar content being viewed by others
References
Wendler E (2007) The scheduled waiting time on railway lines. Transp Res Part B 41:148–158
Yuan J (2006) Stochastic modeling of train delays and delay propagation in stations. Ph. D Dissertation, Delft University of Technology. Delft, The Netherlands
Huisman T, Boucherie RJ, Van Dijk NM (2002) A solvable queuing network model for railway network and its validation and applications for the Netherlands. Eur J Oper Res 142:30–51
Butkovic P (2010) Max-linear systems: theory and algorithms. Springer, Berlin, Germany
Subiono (2002) On classes of min-max-plus systems and their applications. Ph.D. Dissertation, Delft University of Technology, TRAIL Thesis Series, T2000/2. Delft, The Netherlands
Daamen W, Goverde RMP, Hansen IA (2008) Non-Discriminatory automatic registration of knock-on train delays. Springer, Berlin, Germany
Braker JG, (1991) Max-algebra modeling and analysis of time-table dependent transportation networks. In: Proceeding of 1st European Control Conference Grenoble, France, pp 1831–1836
Li A, Tang Z (2006) Study on urban rail transit model based on the max-plus algebraic theory. Railw Transp Econ 28(10):48–51 (in Chinese)
Ye Y, Jia L (2001) Petri Net with Objects and Its Application on Modeli ng Train Operation. China Railw Sci 22(3):15–20 (in Chinese)
Goverde RMP (2010) A delay propagation algorithm for large-scale railway traffic networks. Transp Res Part C 18:269–287
D’Ariano A, Pranzo M (2008) An advanced real-time train dispatching system for minimizing the propagation of delays in a dispatching area under severe disturbances. Springer, Berlin, Germany
Acknowledgments
This work was financially supported by Specialized Research Fund for the Train Fault Diagnosis and Potential Dangers Identification Research Based on Failure Cause-effect Chain (RCS2014ZT24).
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2016 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Ma, H., Qin, Y., Han, G., Jia, L., zhu, T. (2016). Forecast of Train Delay Propagation Based on Max-Plus Algebra Theory. In: Jia, Y., Du, J., Li, H., Zhang, W. (eds) Proceedings of the 2015 Chinese Intelligent Systems Conference. Lecture Notes in Electrical Engineering. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-662-48386-2_67
Download citation
DOI: https://doi.org/10.1007/978-3-662-48386-2_67
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-662-48384-8
Online ISBN: 978-3-662-48386-2
eBook Packages: EngineeringEngineering (R0)