[发明专利]一种固定列车运行线顺序下的列车运行调整优化方法

摘要

本发明提供了一种固定列车运行线顺序下的列车运行调整优化方法。该方法包括：配置铁路线路拓扑结构和所述铁路线路拓扑结构对应的时空网络；配置初始列车运行计划、列车运行基础数据及固定的列车运行线数据；根据铁路线路拓扑结构、初始列车运行计划、列车运行基础数据及固定的列车运行线数据，基于时空网络建立固定列车运行线顺序下的列车运行调整优化模型；采用整数规划算法求解固定列车运行线顺序下的列车运行调整优化模型，获取带有固定列车运行线顺序的列车运行调整计划。本发明可以在部分列车运行线顺序固定的情况下生成一个最优的列车运行调整计划，可以有效减少难以刻画的复杂因素对列车运行的干扰，也可降低列车调度员的工作复杂度。