Determining operations affected by delay in predictive train timetables |
| |
Affiliation: | 1. State Key Laboratory of Rail Traffic Control and Safety, Beijing Jiaotong University, Beijing 100044, China;2. Department of Civil and Environmental Engineering, The Hong Kong Polytechnic University, Kowloon, Hong Kong;3. Key Laboratory of Road and Traffic Engineering, Tongji University, Shanghai 201804, China |
| |
Abstract: | Constructing train schedules is vital in railways. This complex and time consuming task is however made more difficult by additional requirements to make train schedules robust to delays and other disruptions. For a timetable to be regarded as robust, it should be insensitive to delays of a specified level and its performance with respect to a given metric, should be within given tolerances. In other words the effect of delays should be identifiable and should be shown to be minimal. To this end, a sensitivity analysis is proposed that identifies affected operations. More specifically a sensitivity analysis for determining what operation delays cause each operation to be affected is proposed. The information provided by this analysis gives another measure of timetable robustness and also provides control information that can be used when delays occur in practice. Several algorithms are proposed to identify this information and they utilise a disjunctive graph model of train operations. Upon completion the sets of affected operations can also be used to define the impact of all delays without further disjunctive graph evaluations. |
| |
Keywords: | Sensitivity analysis Robustness Train scheduling Job shops Topological ordering Transitive closure |
本文献已被 ScienceDirect 等数据库收录! |
|