IEEE/CAA Journal of Automatica Sinica
Citation: | X. T. Wu, M. K. Yang, W. B. Lian, M. Zhou, H. W. Wang, and H. R. Dong, “Cascading delays for the high-speed rail network under different emergencies: A double layer network approach,” IEEE/CAA J. Autom. Sinica, vol. 10, no. 10, pp. 2014–2025, Oct. 2023. doi: 10.1109/JAS.2022.105530 |
High-speed rail (HSR) has formed a networked operational scale in China. Any internal or external disturbance may deviate trains’ operation from the planned schedules, resulting in primary delays or even cascading delays on a network scale. Studying the delay propagation mechanism could help to improve the timetable resilience in the planning stage and realize cooperative rescheduling for dispatchers. To quickly and effectively predict the spatial-temporal range of cascading delays, this paper proposes a max-plus algebra based delay propagation model considering trains’ operation strategy and the systems’ constraints. A double-layer network based breadth-first search algorithm based on the constraint network and the timetable network is further proposed to solve the delay propagation process for different kinds of emergencies. The proposed model could deal with the delay propagation problem when emergencies occur in sections or stations and is suitable for static emergencies and dynamic emergencies. Case studies show that the proposed algorithm can significantly improve the computational efficiency of the large-scale HSR network. Moreover, the real operational data of China HSR is adopted to verify the proposed model, and the results show that the cascading delays can be timely and accurately inferred, and the delay propagation characteristics under three kinds of emergencies are unfolded.
[1] |
B. Ning, H. R. Dong, W. Zheng, J. Xun, S. G. Gao, H. W. Wang, L. Y. Meng, and Y. D. Li, “Integration of train control and online rescheduling for high-speed railways: Challenges and future,” Acta Autom. Sinica, vol. 45, no. 12, pp. 2208–2217, Dec. 2019.
|
[2] |
W. Q. Bai, Z. L. Lin, and H. R. Dong, “Coordinated control in the presence of actuator saturation for multiple high-speed trains in the moving block signaling system mode,” IEEE Trans. Veh. Technol., vol. 69, no. 8, pp. 8054–8064, Aug. 2020. doi: 10.1109/TVT.2020.2995668
|
[3] |
T. Li and L. L. Rong, “A comprehensive method for the robustness assessment of high-speed rail network with operation data: A case in China,” Transport. Res. Part A: Policy Pract., vol. 132, pp. 666–681, Feb. 2020. doi: 10.1016/j.tra.2019.12.019
|
[4] |
S. G. Gao, Y. H. Hou, H. R. Dong, S. Stichel, and B. Ning, “High-speed trains automatic operation with protection constraints: A resilient nonlinear gain-based feedback control approach,” IEEE/CAA J. Autom. Sinica, vol. 6, no. 4, pp. 992–999, Jul. 2019. doi: 10.1109/JAS.2019.1911582
|
[5] |
L. Oneto, E. Fumeo, G. Clerico, R. Canepa, F. Papa, C. Dambra, N. Mazzino, and D. Anguita, “Train delay prediction systems: A big data analytics perspective,” Big Data Res., vol. 11, pp. 54–64, Mar. 2018. doi: 10.1016/j.bdr.2017.05.002
|
[6] |
R. Nair, T. L. Hoang, M. Laumanns, B. Chen, R. Cogill, J. Szabó, and T. Walter, “An ensemble prediction model for train delays,” Transport. Res. Part C: Emerg. Technol., vol. 104, pp. 196–209, Jul. 2019. doi: 10.1016/j.trc.2019.04.026
|
[7] |
A. Berger, A. Gebhardt, M. Müller-Hannemann, and M. Ostrowski, “Stochastic delay prediction in large train networks,” OpenAccess Series Inf., vol. 20, pp. 100–111, Sept. 2011.
|
[8] |
P. Huang, C. Wen, L. Fu, J. Lessan, C. Z. Jiang, Q. Y. Peng, and X. Y. Xu, “Modeling train operation as sequences: A study of delay prediction with operation and weather data,” Transport. Res. Part E: Logist. Transport. Rev., vol. 141, p. 102022, Sept. 2020. doi: 10.1016/j.tre.2020.102022
|
[9] |
N. Van Oort, “Service reliability and urban public transport design,” Ph.D. dissertation, Delft Univ. Technology, the Netherlands, 2011.
|
[10] |
W. B. Du, M. Y. Zhang, Y. Zhang, X. B. Cao, and J. Zhang, “Delay causality network in air transport systems,” Transport. Res. Part E: Logist. Transport. Rev., vol. 118, pp. 466–476, Oct. 2018. doi: 10.1016/j.tre.2018.08.014
|
[11] |
C. C. Wu and K. Law, “Modelling the delay propagation effects of multiple resource connections in an airline network using a Bayesian network model,” Transport. Res. Part E: Logist. Transport. Rev., vol. 122, pp. 62–77, Feb. 2019. doi: 10.1016/j.tre.2018.11.004
|
[12] |
J. Yuan, R. M. P. Goverde, and I. A. Hansen, “Propagation of train delays in stations,” WIT Trans. Built Environment, vol. 61, pp. 975−984, 2002.
|
[13] |
F. Corman and Kecman, “Stochastic prediction of train delays in real-time using bayesian networks,” Transport. Res. Part C: Emerg. Technol., vol. 95, pp. 599–615, Oct. 2018. doi: 10.1016/j.trc.2018.08.003
|
[14] |
D. L. Zhang, Y. J. Peng, Y. M. Zhang, D. H. Wu, H. W. Wang, and H. L. Zhang, “Train time delay prediction for high-speed train dispatching based on spatio-temporal graph convolutional network,” IEEE Trans. Intell. Transport. Syst., vol. 23, no. 3, pp. 2434–2444, Mar. 2022. doi: 10.1109/TITS.2021.3097064
|
[15] |
Y. X. Yang, Huang, Q. Y. Peng, J. Li, and C. Wen, “Statistical delay distribution analysis on high-speed railway trains,” J. Mod. Transport., vol. 27, no. 3, pp. 188–197, Jun. 2019. doi: 10.1007/s40534-019-0188-z
|
[16] |
J. Lessan, L. Fu, and C. Wen, “A hybrid Bayesian network model for predicting delays in train operations,” Comput. Ind. Eng., vol. 127, pp. 1214–1222, Jan. 2019. doi: 10.1016/j.cie.2018.03.017
|
[17] |
J. X. Yuan and I. A. Hansen, “Optimizing capacity utilization of stations by estimating knock-on train delays,” Transport. Res. Part B: Methodol., vol. 41, no. 2, pp. 202–217, Feb. 2007. doi: 10.1016/j.trb.2006.02.004
|
[18] |
H. Khadilkar, “Data-enabled stochastic modeling for evaluating schedule robustness of railway networks,” Transport. Sci., vol. 51, no. 4, pp. 1161–1176, Nov. 2017. doi: 10.1287/trsc.2016.0703
|
[19] |
Huang, C. Wen, Q. Y. Peng, C. Z. Jiang, Y. X. Yang, and Z. Fu, “Modeling the influence of disturbances in high-speed railway systems,” J. Adv. Transport., vol. 2019, p. 8639589, Mar. 2019.
|
[20] |
M. Fanti, A. Giua, and C. Seatzu, “Monitor design for colored petri nets: An application to deadlock prevention in railway networks,” Control Eng. Pract., vol. 14, no. 10, pp. 1231–1247, Oct. 2006. doi: 10.1016/j.conengprac.2006.02.007
|
[21] |
A. Giua and C. Seatzu, “Modeling and supervisory control of railway networks using petri nets,” IEEE Trans. Autom. Sci. Eng., vol. 5, no. 3, pp. 431–445, Jul. 2008. doi: 10.1109/TASE.2008.916925
|
[22] |
J. C. Luo, M. C. Zhou, and J. Q. Wang, “A place-timed Petri net-based method to avoid deadlock and conflict in railway networks,” IEEE Trans. Intell. Transport. Syst., vol. 23, no. 8, pp.10763–10772, Aug. 2022.
|
[23] |
R. M. Goverde, “Railway timetable stability analysis using max-plus system theory,” Transport. Res. Part B: Methodol., vol. 41, no. 2, pp. 179–201, Feb. 2007. doi: 10.1016/j.trb.2006.02.003
|
[24] |
R. M. Goverde, “A delay propagation algorithm for large-scale railway traffic networks,” Transport. Res. Part C: Emerg. Technol., vol. 18, no. 3, pp. 269–287, Jun. 2010. doi: 10.1016/j.trc.2010.01.002
|
[25] |
T. Büker and B. Seybold, “Stochastic modelling of delay propagation in large networks,” J. Rail Transport Plann. Manage., vol. 2, no. 1−2, pp. 34−50, Nov.−Dec. 2012.
|
[26] |
D. L. Wei, H. C. Liu, and Y. Qin, “Modeling cascade dynamics of railway networks under inclement weather,” Transport. Res. Part E: Logist. Transport. Rev., vol. 80, pp. 95–122, Aug. 2015. doi: 10.1016/j.tre.2015.05.009
|
[27] |
N. Marković, S. Milinković, K. S. Tikhonov, and Schonfeld, “Analyzing passenger train arrival delays with support vector regression,” Transport. Res. Part C: Emerg. Technol., vol. 56, pp. 251–262, Jul. 2015. doi: 10.1016/j.trc.2015.04.004
|
[28] |
Huang, C. Wen, L. Fu, Q. Y. Peng, and Y. X. Tang, “A deep learning approach for multi-attribute data: A study of train delay prediction in railway systems,” Inf. Sci., vol. 516, pp. 234–253, Apr. 2020. doi: 10.1016/j.ins.2019.12.053
|
[29] |
A. Ø. Sørensen, A. D. Landmark, N. O. E. Olsson, and A. A. Seim, “Method of analysis for delay propagation in a single-track network,” J. Rail Transport Plann. Manage., vol. 7, no. 1−2, pp. 77−97, Jun.−Sept. 2017.
|
[30] |
B. De Schutter and T. Van Den Boom, “Max-plus algebra and max-plus linear discrete event systems: An introduction,” in Proc. 9th Int. Workshop on Discrete Event Systems, Gothenburg, Sweden, 2008, pp. 36−42.
|
[31] |
S. Harrod, F. Cerreto, and O. A. Nielsen, “A closed form railway line delay propagation model,” Transport. Res. Part C: Emerg. Technol., vol. 102, pp. 189–209, May 2019. doi: 10.1016/j.trc.2019.02.022
|