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 encoun...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.展开更多
基金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.
