An algorithm for train delay propagation on double-track railway lines under FCFS management  

作　　者：Junfeng MA Chaoyu TANG Wentao XU Shan MA Huawei WU 

机构地区：[1]School of Automation,Central South University,Changsha 410083,China [2]Hubei Key Lab of Power System Design and Test for Electrical Vehicle,Hubei University of Arts and Science,Xiangyang 441053,China

出　　处：《Frontiers of Engineering Management》2024年第4期721-733,共13页工程管理前沿（英文版）

基　　金：supported by the National Key Research and Development Program of China(Grant No.2022YFB4300504-3).

摘　　要：This paper proposes an algorithm for train delay propagation on double-track railway lines under First-Come-First-Serve(FCFS)management.The objective is to handle the challenges faced by the dispatchers as they encounter train delays and their effects on the functioning of the railway system.We assume that the location and duration of disruptions are known,which are important inputs to the algorithm.This data enables calculation of delays experienced by each affected train.Our method analyzes factors such as train schedules,track capacities,and operation constraints to assess the manner in which delays would get propagated along railway lines.Key indicators of delay propagation,consisting of the number of delayed trains and stations,disruption settling time,and cumulative delays,are considered.Moreover,a numerical example is given to explain the practical application of this algorithm.Finally,we show that a tool like this would facilitate the dispatchers in managing and rescheduling trains in case of delays and will be improving resilience and efficiency of railway operations.

关 键 词：train delay propagation FCFS management cumulative delays 

分 类 号：U29[交通运输工程—交通运输规划与管理]