Trains may deviate from their original timetable during daily operations due to disruptions. This requires dispatchers to adjust the timetable. This paper focuses on how to reschedule the timetable of trains that are confronted with a railway section that is blocked due to a disruption. A mixed-integer linear programming model is formulated to solve the timetable rescheduling problem. In this model, the number of canceled trains and the total weighted delay of the trains are minimized, while adhering to the capacities of the stations and segments. The impact of improving the final arrival punctuality rate of trains on the rescheduling results is analyzed. Finally, the model is tested on real-world instances of the Beijing-Shanghai high-speed railway line. The results show that the rate of final arrival punctuality of trains can be improved by little increasing the total train delay.%高速铁路列车在日常运行过程中不可避免地会受到各种干扰的影响,导致列车偏离计划运行图,需要及时调整列车运行图.本文主要针对由干扰导致的区间能力全失效情况下的列车运行图调整问题进行研究,构建列车运行调整混合整数线性规划模型.该模型在满足车站和线路能力约束的情况下,尽量减少取消列车的数量和列车晚点时间加权求和量.模型还阐述了提高列车终到正点率对列车运行调整结果的影响.最后以京沪高铁为例验证了模型的有效性,结果表明,在列车总晚点时间不明显增加的情况下可以提高列车终到正点率.
展开▼
