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

说明书

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

技术领域

本发明涉及列车运行控制技术领域，尤其涉及一种固定列车运行线顺序下的列车运行调整优化方法。

背景技术

在列车调度决策过程中，除了大风、暴雨等恶劣天气对列车运行造成的外界扰动，还存在很多其他扰动，其不确定性、突发性和复杂性特征更为突出，使得列车运行调整面临诸多困难，这给原本具有高工作强度的列车调度员带来了更大的挑战。

近年来，随着铁路运输服务质量的提高，铁路调度指挥面临着更高的要求，这需要列车运行调整计划制定更加细致化，并具有抵抗各种复杂外界扰动的鲁棒性。然而，列车运行调整计划根本无法将列车实际运行过程中面临的所有复杂因素都考虑进去，并理论化地描述出来。因此，如何设计更有效的列车运行调整优化方法亟需深入研究。

列车运行线顺序的调整是列车运行调整中的一个重要调整策略。目前，在调度决策中，将列车运行线顺序进行预先设定是应对实际中难以刻画的复杂因素的一种有效方式，能够减少其对列车运行的不良影响。然而，相较于过去灵活的列车运行线顺序调整，部分列车运行线的固定对其余列车的运行调整产生了一定的局限和影响，将导致列车无法按照原有列车运行调整计划运行，从而导致列车进一步发生延误，因此，如何获得固定列车运行顺序下列车运行调整计划的最优解成为关键问题。

目前，现有技术中的一种列车运行调整优化方法为：面向行车“资源”的列车运行调整优化方法，该方法采用多基于网络流理论的数学优化模型，该类模型能够很好地适应多粒度的路网规模。

上述现有技术中的列车运行调整优化方法的缺点为：该方法没有考虑列车运行线顺序的研究。

发明内容

本发明的实施例提供了一种固定列车运行线顺序下的列车运行调整优化方法，以实现在部分列车运行线顺序固定的情况下快速生成列车运行调整计划。

为了实现上述目的，本发明采取了如下技术方案。

一种固定列车运行线顺序下的列车运行调整优化方法，包括：

配置铁路线路拓扑结构，构建铁路线路拓扑结构对应的时空网络；

配置初始列车运行计划、列车运行基础数据及固定的列车运行线数据；

根据所述铁路线路拓扑结构、初始列车运行计划、列车运行基础数据及固定的列车运行线数据，基于所述时空网络以列车总晚点时分最小为目标函数，以网络流平衡为约束条件，建立固定列车运行线顺序下的列车运行调整优化模型；

采用整数规划算法求解所述固定列车运行线顺序下的列车运行调整优化模型，根据求解结果确定固定列车运行线顺序的列车运行调整计划。

优选地，所述的配置铁路线路拓扑结构，所述构建铁路线路拓扑结构对应的时空网络，包括：