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 条
  • [1] Modelling railway delay propagation as diffusion-like spreading
    Mark M. Dekker
    Alexey N. Medvedev
    Jan Rombouts
    Grzegorz Siudem
    Liubov Tupikina
    EPJ Data Science, 11
  • [2] Modelling Delay Propagation in Railway Networks
    Kirchhoff, Fabian
    OPERATIONS RESEARCH PROCEEDINGS 2013, 2014, : 237 - 242
  • [3] SUMMARIZED DIFFUSION-LIKE MODEL OF INFORMATIONAL PROCESS OF THE KNOWLEDGE POTENTIAL PROPAGATION
    Bomba, A. Y.
    Nazaruk, M., V
    Kunanets, N. E.
    Pasichnyk, V. V.
    RADIO ELECTRONICS COMPUTER SCIENCE CONTROL, 2015, 3 : 64 - 70
  • [4] Diffusion-like recommendation with enhanced similarity of objects
    An, Ya-Hui
    Dong, Qiang
    Sun, Chong-Jing
    Nie, Da-Cheng
    Fu, Yan
    PHYSICA A-STATISTICAL MECHANICS AND ITS APPLICATIONS, 2016, 461 : 708 - 715
  • [5] Evaluation of the Diffusion-like Accelerated Demons Algorithm
    Demirovic, Damir
    Serifovic-Trbalic, Amira
    Skejic, Emir
    Prljaca, Naser
    2009 XXII INTERNATIONAL SYMPOSIUM ON INFORMATION, COMMUNICATION AND AUTOMATION TECHNOLOGIES, 2009, : 166 - 169
  • [6] A new approach to diffusion-like relaxation processes
    Fondado, A.
    Mira, J.
    Rivas, J.
    JOURNAL OF NON-CRYSTALLINE SOLIDS, 2008, 354 (47-51) : 5328 - 5330
  • [7] The influence of buffer time distributions in delay propagation modelling of railway networks
    Zieger, Stephan
    Weik, Norman
    Niessen, Nils
    JOURNAL OF RAIL TRANSPORT PLANNING & MANAGEMENT, 2018, 8 (3-4) : 220 - 232
  • [8] On the thermodynamic treatment of diffusion-like economic commodity flows
    Nuwayhid, Rida Y.
    Jaber, Mohamad Y.
    Rosen, Marc A.
    Sassine, Georges P.
    INTERNATIONAL JOURNAL OF EXERGY, 2006, 3 (01) : 103 - 117
  • [9] ANALYTICAL SOLUTION OF GENERALIZED DIFFUSION-LIKE EQUATION OF FRACTIONAL ORDER
    Shokhanda, Rachana
    Goswami, Pranay
    Napoles Valdes, Juan E.
    PROCEEDINGS OF THE INSTITUTE OF MATHEMATICS AND MECHANICS, 2022, 48 : 168 - 177
  • [10] Chaotic Zeeman effect: a fractional diffusion-like approch
    Octavian Postavaru
    Mariana M. Stanescu
    Scientific Reports, 14