离所时间限制下动车组交路计划优化研究

由于我国高速铁路系统一般在夜间进行检修作业，故动车所对动车组最晚离所时间会有一个限制，避免某些列车受检修天窗的影响而长时间停站。在编制动车组交路计划时考虑此类约束条件，将大幅增加模型的求解难度。本文针对该问题，将动车组最晚离开动车所时间、一级检修里程周期和时间周期作为约束条件，分析动车组交路的优化目的，以动车组接续总时间和动车组交路总损失里程最小化为目标，基于列车接续网络图，建立离所时间约束下的动车组交路计划优化模型。结合模型的特点及其复杂性，设计求解模型的模拟退火启发式算法。并以太原南动车所的46个列车车次为例，分别在不考虑离所时间约束和考虑离所时间约束两种场景下，生成动车组交路优化方案。结果表明：在动车组交路个数、接续总时间和平均运行里程等指标几乎相同的情况下，实现了离所时间约束，使得交路计划更加符合运输生产实际需求。