列车运行调整与到发线运用的协同优化研究

在列车运行的过程中，受到各种不确定性因素的影响，列车可能会偏离图定运行计划，同时也会对车站的到发线运用造成干扰。针对列车运行调整与到发线运用协同的优化问题，本文兼顾列车运行调整约束与到发线运用约束，建立了多目标的整数规划模型，并设计了适用于求解该模型的分层序列鸽群优化算法。算例分析表明，模型对列车运行计划进行调整的同时，还能得到满意的到发线运用方案，并且分层序列鸽群优化算法可以快速求解列车加权总到发晚点最少和到发线占用总消耗最小的目标函数。

Collaborative optimization model and algorithm of train operation adjustment and arrival-departure track using

Affected by various uncertain factors during train operation, the train may deviate from the planned operation plan and interfere with the operation of station arrival departure track. Aiming at the optimization problem of cooperation between train operation adjustment and arrival departure track operation, taking into account the constraints of train operation adjustment and arrival departure track operation, a mixed integer linear optimization model is established, and the Stratified Sequencing Pigeon-inspired Optimization algorithm suitable for solving the model is designed. The example analysis shows that the model can not only adjust the train operation plan, but also obtain a satisfactory application scheme of arrival departure track, and the Stratified Sequencing Pigeon-inspired Optimization algorithm can quickly solve the objective function of minimizing the total weighted arrival departure delay and the occupation cost of arrival departure track.