[发明专利]一种考虑停运的城际铁路列车运行计划调整方法和系统

说明书

本发明涉及一种考虑停运的城际铁路列车运行计划调整方法和系统。该方法判断是否需要运用停运策略，针对停运列车计划方案备选集中的每一个列车停运方案进行列车运行计划调整，直至停运列车计划方案备选集中所有的停运方案均完成列车运行计划调整，输出最优调整结果及其对应的列车停运方案。本发明运用停运策略，通过停运一对/组或多对/组列车后再对列车运行计划进行调整与优化，保障了城际铁路列车安全运营，提高了旅客乘客满意度。

技术领域

本发明涉及列车运行计划调整技术领域，尤其涉及一种考虑停运的城际铁路列车运行计划调整方法和系统。

背景技术

城际铁路是指运行于相邻城际及城市群之间，设计时速不超过200km/h的新一代客运专线铁路（中级型快速铁路）和设计时速在250-350km/h的老一代城际铁路（区域型高速铁路），如京津城际等。城际铁路通常采用公交化运营方式，具有小编组、高频率、高密度、规律化、区域性、短距离等特点。

在城际铁路列车运行过程中，不可避免地会受到一些如大风、强降雨、降雪等恶劣天气、车辆故障、信号设备故障、运营事故等不确定因素的影响，迫使城际铁路列车偏离原计划正点有序运行。由于城际铁路列车行车密度大、公交化运营、多交路并存、停站方式多样化等特点，使得一旦产生列车初始晚点，其连带晚点会迅速在城际铁路中传播，严重时可能造成晚点跨线沿路网传播。中国发明专利申请公布号CN110920700A公开了一种高铁调度优化方法，根据历史数据计算各类突发事件造成的区间中断的起止时间，并确定区间中断的延误传播规律；获取高铁的路网信息，根据区间中断的延误传播规律计算所述路网信息中受影响的延误传播范围信息；建立列车运行调整模型，根据设定的优化目标和约束条件优化所述列车运行调整模型得到混合整数非线性规划模型；根据所述延误传播范围信息和所述混合整数非线性规划模型计算列车运行图，并根据所述列车运行图进行调度。现有技术中，仅通过调整列车在车站的接发车顺序、接发车时刻及运用股道的方法，对受到干扰的列车运行计划进行调整，这对于城际铁路列车运行计划的调整具有局限性。

如何克服上述现有技术中列车运行计划调整没有细分列车类型，列车运行计划调整策略的运用没有考虑城际铁路及其列车运行的特点，列车运行计划调整过程中没有考虑停运列车的调整策略等不足，成为本技术领域亟待解决的课题。

发明内容

为克服上述现有技术的不足，本发明提供了一种考虑停运的城际铁路列车运行计划调整方法和系统，本发明采用如下技术方案：

一种考虑停运的城际铁路列车运行计划调整方法，包括如下步骤：

步骤1：按照不运用停运策略对列车运行计划进行调整，即采用下层规划模型L直接调整，得到调整结果，计算列车运行计划调整后的列车晚点率和目标函数值，记为初始最优解;

步骤2：判断是否需要运用停运策略，若不需要，则直接输出调整结果，否则继续进行步骤3;

步骤3：生成停运列车计划方案备选集，表示停运列车计划方案的数量;

步骤4：针对停运列车计划方案备选集中的每一个列车停运方案进行列车运行计划调整，即在停运列车计划已知的前提下求解对应的下层规划模型L的目标函数值;

步骤5：对每一个列车停运方案得到的目标函数值与当前最优解比较，如果，则更新最优解;

步骤6：重复执行步骤4至步骤5，直至停运列车计划方案备选集中所有的停运方案均完成列车运行计划调整，输出最优调整结果及其对应的列车停运方案。

本发明还涉及一种考虑停运的城际铁路列车运行计划调整系统，包括处理器，以及存储器；所述存储器用于存储计算机可执行指令，所述处理器用于执行所述计算机可执行指令从而执行如上所述的考虑停运的城际铁路列车运行计划调整方法。

本发明还涉及一种计算机可读存储介质，其上存储有计算机程序，该程序被处理器执行时实现如上所述的考虑停运的城际铁路列车运行计划调整方法。