查伟雄，张子悦，严利鑫

(华东交通大学 交通运输与物流学院，南昌 330013)

铁路行车调度指挥工作是列车正点运行的重要保障，编制列车运行计划、保证列车正点运行是调度指挥工作的核心.列车在运行过程中受各种随机扰动的影响，容易偏离图定运行时间，影响行车效率.如何在短时间内进行高效、有序的列车运行调整，保证行车安全，是衡量区段内行车组织工作质量的标准，也是近期的热点和难点问题.“最优列车调度”问题由Szpigel[1]首次提出，以列车开行时间最小为目标建立线性规划模型.既有文献对旅客列车运行调整问题展开研究，通过建立混合整数规划模型，分别采用两阶段法[2]、拉格朗日松弛算法和最短路径算法[3]、策略优化方法[4]及仿真[5-6]等优化方法，以列车偏离图定运行时间最短为目标进行求解.近年来，许多学者采用智能算法，如遗传算法[7]、粒子群算法[8]等来解决列车运行调整问题.文献[9]建立基于最小列车秩序熵的模型求解，实例证明了仅对受轻微扰动的单线客货混行条件下列车运行调整的问题有效.文献[10-11]针对客运铁路网络下的货物列车运行调整问题，以客、货列车延误时间最短、货物列车旅行时间最短为目标建立优化模型，采用启发式算法求解.文献[12]研究了基于超图的两级建模，考虑旅客时刻表延误和货运时间，利用问题特殊结构的修正线性化求解.上述文献基于双线铁路网络，对客货混行列车运行调整问题……