Modelling railway delay propagation as diffusion-like spreading

被引:3
|
作者
Dekker, Mark M. [1 ,2 ,3 ]
Medvedev, Alexey N. [4 ]
Rombouts, Jan [5 ]
Siudem, Grzegorz [6 ]
Tupikina, Liubov [7 ,8 ]
机构
[1] Univ Utrecht, Dept Informat & Comp Sci, Utrecht, Netherlands
[2] Univ Utrecht, Ctr Complex Syst Studies, Utrecht, Netherlands
[3] PBL Netherlands Environm Assessment Agcy, The Hague, Netherlands
[4] Catholic Univ Louvain, ICTEAM, Louvain La Neuve, Belgium
[5] EMBL, Heidelberg, Germany
[6] Warsaw Univ Technol, Fac Phys, Warsaw, Poland
[7] Univ Paris, Ctr Res & Interdisciplinar CRII, Paris, France
[8] Nokia Bell Labs, Paris, France
基金
荷兰研究理事会; 俄罗斯基础研究基金会;
关键词
Complex networks; Spreading on networks; Railways; Scaling; Coarse graining; Diffusion; NETWORKS; TIME; PREDICTION; MANAGEMENT; SIMULATION; SYSTEMS;
D O I
10.1140/epjds/s13688-022-00359-1
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
Railway systems form an important means of transport across the world. However, congestions or disruptions may significantly decrease these systems' efficiencies, making predicting and understanding the resulting train delays a priority for railway organisations. Delays are studied in a wide variety of models, which usually simulate trains as discrete agents carrying delays. In contrast, in this paper, we define a novel model for studying delays, where they spread across the railway network via a diffusion-like process. This type of modelling has various advantages such as quick computation and ease of applying various statistical tools like spectral methods, but it also comes with limitations related to the directional and discrete nature of delays and the trains carrying them. We apply the model to the Belgian railways and study its performance in simulating the delay propagation in severely disrupted railway situations. In particular, we discuss the role of spatial aggregation by proposing to cluster the Belgian railway system into sets of stations and adapt the model accordingly. We find that such aggregation significantly increases the model's performance. For some particular situations, non-trivial optimal levels of spatial resolution are found on which the model performs best. Our results show the potential of this type of delay modelling to understand large-scale properties of railway systems.
引用
收藏
页数:26
相关论文
共 50 条
  • [41] Modelling delay propagation within an airport network
    Pyrgiotis, Nikolas
    Malone, Kerry M.
    Odoni, Amedeo
    TRANSPORTATION RESEARCH PART C-EMERGING TECHNOLOGIES, 2013, 27 : 60 - 75
  • [42] DIFFUSION-LIKE ASPECTS OF MULTIPHOTON ABSORPTION IN ELECTRICALLY POLARIZED HIGHLY EXCITED HYDROGEN-ATOMS
    BAYFIELD, JE
    PINNADUWAGE, LA
    PHYSICAL REVIEW LETTERS, 1985, 54 (04) : 313 - 316
  • [44] Polarization-dependent bi-functional metasurface for directive radiation and diffusion-like scattering
    Cui, Li
    Wang, Wenjun
    Ding, Guowen
    Chen, Ke
    Zhao, Junming
    Jiang, Tian
    Zhu, Bo
    Feng, Yijun
    AIP ADVANCES, 2017, 7 (11):
  • [45] Delay propagation for a High-speed Railway Network with the Consideration of Primary Delay Derivation
    Lian, Wenbo
    Wu, Xingtang
    Zhou, Min
    Duan, Qinpei
    Dong, Hairong
    2022 IEEE INTERNATIONAL SYMPOSIUM ON CIRCUITS AND SYSTEMS (ISCAS 22), 2022, : 2373 - 2377
  • [46] Coding metasurface for diffusion-like scattering in multiple directions based on Pancharatnam-Berry phase
    Feng, Maochang
    Li, Xuejian
    Chen, Xiaoli
    Liu, Zhewei
    Li, Yongfeng
    Zhang, Jieqiu
    Zheng, Qiqi
    Wang, Jiafu
    Ma, Hua
    Qu, Shaobo
    NANO SELECT, 2022, 3 (11): : 1484 - 1490
  • [47] PRIORI INEQUALITIES AND NORM ERROR BOUNDS FOR SOLUTIONS OF A THIRD-ORDER DIFFUSION-LIKE EQUATION
    SIGILLITO, VG
    PIRKLE, JC
    SIAM JOURNAL ON APPLIED MATHEMATICS, 1973, 25 (01) : 69 - 71
  • [48] Effects of the Order of Awareness Diffusion and Disease Propagation on the Spreading Dynamics
    Kan J.-Q.
    Ma C.
    Zhang H.-F.
    Dianzi Keji Daxue Xuebao/Journal of the University of Electronic Science and Technology of China, 2020, 49 (03): : 431 - 437
  • [49] NOx emission and its reduction mechanism investigation in one diffusion-like vortex-tube combustor
    Ren, Shoujun
    Wang, Xiaohan
    JOURNAL OF CLEANER PRODUCTION, 2020, 274
  • [50] The asymptotic behaviour of Ramanujan's integral and its application to two-dimensional diffusion-like equations
    Smith, SGL
    EUROPEAN JOURNAL OF APPLIED MATHEMATICS, 2000, 11 : 13 - 28