基于时空网络的列车运行计划应急调整方法

Emergency Adjustment Method of Train Operation Plan Based on Temporal-spatial Network

列车运行遇到大规模扰动时,需要对计划做出较大调整,以尽快恢复正点运行。传统列车运行计划应急调整需要调度员通过手动调整,耗费大量时间和精力,难以完成快速决策。结合高铁列车实际运行调整的应用场景,研究大规模扰动下的列车运行调整问题,以时空网络、拉格朗日松弛算法等为理论基础,开展列车运行计划应急调整决策研究,重点阐述模型构建、原型系统、算法示例等,为铁路应急指挥中的快速决策提供技术支持。

When there is a large-scale disturbance during train operation, it is necessary to make a great adjustment to the schedule to resume the punctual operation as soon as possible. Conventional emergency adjustment of train operation plan needs to be done manually by the dispatcher, which consumes a lot of time and energy and difficult to make quick, educated decisions. Combined with the application scenarios of high speed train operation adjustment, this paper studies the train operation adjustment under large-scale disturbance, carries out the research on emergency adjustment of train operation plan based on the theory of temporal-spatial network and Lagrangian relaxation algorithm,and expounded the model construction, prototype system and algorithm examples, etc., which provide technical support for quick decision-making in railway emergency command.