基于分级链式约束的列车停站模式有序降级控制方法、设备及介质与流程

摘要: 本发明涉及轨道交通领域,尤其是涉及一种基于分级链式约束的列车停站模式有序降级控制方法、设备及介质。背景技术:1、随着城市轨道交通网络规模的不断扩大,快慢车混合运...
基于分级链式约束的列车停站模式有序降级控制方法、设备及介质与流程

本发明涉及轨道交通领域,尤其是涉及一种基于分级链式约束的列车停站模式有序降级控制方法、设备及介质。

背景技术:

1、随着城市轨道交通网络规模的不断扩大,快慢车混合运行已成为提高线路运输效率的重要手段。在快慢车混合运行模式下,快车仅停靠线路部分车站,慢车停靠车站数量更多。按照停站数量由少到多,可将列车运行模式划分为多个等级,例如特快车、快车、次快车、慢车等,各等级之间存在明确的层级关系。不同等级的停站模式服务于差异化的出行需求:高等级模式以较短旅行时间连接主要节点站,低等级模式为沿线各站提供基本通达服务。

2、目前,基于混合整数规划的列车运行调整模型已得到广泛研究与应用。此类模型通常以停站决策变量为核心决策对象,通过优化列车在各车站的停站或越行方案,在满足安全间隔、运力配置等运营约束的前提下,实现总旅客出行时间最小化、运行计划偏离度最小化等优化目标。其中,停站决策变量一般定义为0-1二值变量,值为1表示列车在该站停站进行乘客上下客作业,值为0表示列车越行通过。

3、在实际运营过程中,客流波动、设备故障、恶劣天气等突发事件会打破原有的运行计划,需要对列车运行方案进行实时调整;现有列车运行调整模型通常赋予优化器对各列车停站方案的充分调整自由度,允许列车在任意车站灵活选择越行或停站。这种高度灵活的调整策略虽然有利于获得数学意义上的全局最优解,但在工程实施层面存在以下技术缺陷:

4、(1)停站模式等级变化缺乏层级约束:当列车需要增加停站时,现有模型可能产生跨越多个停站模式等级的方案跳变;例如,一列特快车在若干分散车站增停后,其调整后的停站方案既不符合快车模式,也不符合次快车模式,形成无法归入任何预设等级的中间状态。这种无序的等级跳变不利于运营组织管理和调度指令的下达,同时给乘客信息系统的服务类型发布造成困难。

5、(2)停站模式等级变化缺乏方向性控制:现有模型未对等级变化方向施加约束,在优化求解过程中可能出现慢车通过减少停站而升级为快车的调整结果;此类升级操作将导致依赖原计划在相应车站上下车的乘客无法按计划完成出行,造成乘客滞留和服务中断,严重影响运营服务质量。

6、(3)停站模式降级过程缺乏路径管理机制:在列车确需增加停站的场景下,现有模型未提供从高等级模式向低等级模式过渡的路径控制手段;理想的降级过程应当是有序的、可追踪的,即快车应当首先降级为次快车,再根据需要进一步降级为慢车,而非在各站随意增停形成与任何预设模式均不匹配的停站方案。有序的降级路径对于保证运行计划的可执行性、乘务人员和车站工作人员的协调作业以及乘客的出行引导均具有重要意义。

7、因此虽然现有基于混合整数规划的列车运行调整模型在求解效率和优化质量方面已取得显著进展,但在停站模式等级管理方面仍存在技术空白。现有技术中尚缺乏一种能够对列车停站模式等级变化的方向和路径进行系统化控制的方法,以同时满足以下两项技术需求:其一,防止列车通过减少停站实现等级升级;其二,确保列车在增加停站时严格遵循预设的层级关系逐级过渡。

8、经过检索中国专利公开号cn105857350a公开了一种基于区间断面客流的高铁列车开行方法,包括以下步骤:先通过高铁网络运营系统获取高铁车站信息,并将高铁网络分解为若干区段;按照多个等级确定高铁列车停站模式;然后对各区段的od需求按停站模式进行分类;再获取过去各区段实际od需求的数据,利用线性二次指数平滑预测法获取经过各区段每一类od的时变需求;以此为基础按照从高到低等级列车的顺序制定各区段开行方案单元;再利用拼接组合将各开行方案单元拼接组合成为初始列车开行方案;最后对该方案进行调整,使其满足各项约束性条件,并利用模拟退火算法进行优化,依据优化结果开行各趟高铁列车。该现有专利将列车停站模式(如特快、快车、慢车)是作为一种设计工具来简化问题、缩小搜索空间的,在其优化过程中,列车的等级和停站模式是可以被算法自由调整甚至改变的(例如通过列车分拆、交叉重组等邻域操作),其目的是为了匹配客流、优化效益,这种灵活调整在规划阶段是完全合理且必要的;但是这种自由调整思想若直接应用于实时运行调整场景,会引发严重的技术缺陷:调整后的列车停站方案可能出现脱离预设等级的中间状态,导致运营管理混乱;更严重的是,优化算法可能为了全局最优而减少列车停站(升级),从而抛弃了依赖该站服务的既有乘客,造成服务中断。

9、综上所述,如何在列车运行实时调整过程中,克服因停站方案自由调整而导致的等级无序跳变和服务质量下降问题,提供一种能够对停站模式等级变化方向和降级路径进行强制约束的系统化控制方法,成为需要解决的技术问题。

技术实现思路

1、本发明的目的就是为了克服上述现有技术存在的缺陷而提供一种基于分级链式约束的列车停站模式有序降级控制方法、设备及介质,以停站模式的分级体系为基础,通过将停站模式之间的层级关系映射为停站决策变量之间的数学逻辑关系,构建一套系统化的降级控制约束体系,实现了对停站模式等级变化方向和变化路径的全局控制。

2、本发明的目的可以通过以下技术方案来实现:

3、根据本发明的第一方面,提供了一种基于分级链式约束的列车停站模式有序降级控制方法,该方法在列车运行调整优化模型中引入停站模式的分级降级控制逻辑,通过构建计划停站锁定约束、链式不等式约束和跨模式衔接约束,使得列车在运行调整过程中不得通过减少停站实现等级升级,且在增加停站时严格遵循预设的层级关系逐级降级,所述方法包括以下步骤:

4、步骤s1,停站模式识别与分级:梳理线路上所有列车的停站模式,按照停站数量由少到多的顺序依次编号,建立停站模式的分级体系;

5、步骤s2,计划停站锁定约束构建:构建用于保障各列车在其计划停站的车站不发生跳停的计划停站锁定约束,以防止列车通过减少停站实现等级升级;

6、步骤s3,链式不等式约束和跨模式衔接约束构建:构建用于在停站模式之间建立有序降级关系的链式降级约束,以确保列车在增加停站时严格遵循停站模式的层级结构逐级过渡;

7、步骤s4,约束集成与模型求解:将步骤s2和步骤s3构建的全部约束作为附加约束模块,集成至列车运行调整优化模型中进行求解。

8、作为优选的技术方案,所述步骤s1中建立停站模式的分级体系具体为:

9、设停站模式集合为,其中为停站模式总数,编号越大表示等级越高、停站数量越少;

10、各停站模式对应一个确定的停站车站集合,且满足嵌套包含关系,即高等级模式的停站车站集合为低等级模式停站车站集合的子集。

11、作为优选的技术方案,所述步骤s2具体为:

12、对于列车的每个计划停站车站,将对应的停站决策变量强制设置为1;

13、通过所述计划停站锁定约束,列车在任何调整方案中均须保留其原始计划中的全部停站,其调整后的停站方案只能在计划停站基础上增加停站;调整后的停站模式等级保持不变或向更低等级方向变化。

14、作为优选的技术方案,所述停站决策变量具体如下:

15、

16、其中,为0-1二值变量,值为1表示列车在车站停站进行乘客上下客作业,值为0表示越行通过;表示列车的计划停站车站集合。

17、作为优选的技术方案,所述步骤s3具体为:

18、步骤s3.1,确定列车待作业车站集合;

19、步骤s3.2,逐级对比相邻停站模式,计算增停车站集合;

20、步骤s3.3,构建链式不等式约束;

21、步骤s3.4,构建跨模式衔接约束。

22、作为优选的技术方案,所述步骤s3.2中的增停车站集合计算具体为:

23、将下一级停站模式的停站车站集合与当前级停站模式的停站车站集合取差集,并与列车待作业车站集合取交集,得到增停车站集合。

24、作为优选的技术方案,所述步骤s3.3中的构建链式不等式约束具体为:

25、当所述增停车站集合δs_k中包含两个或两个以上车站时,将所述车站按线路运行方向排列,记为,在相邻车站之间添加链式不等式约束:

26、。

27、作为优选的技术方案,所述步骤s3.3中的构建跨模式衔接约束具体为:

28、对于增停车站集合中的每个车站,查找其在下一级停站模式中按线路运行方向的下一个停站车站;若同时满足以下两个条件,则添加跨模式衔接约束,

29、条件一:为当前级停站模式的停站车站,即;

30、条件二:不属于列车的计划停站车站集合,即;

31、满足上述条件时,添加约束:

32、。

33、作为优选的技术方案,所述链式不等式约束与跨模式衔接约束构成双约束协同机制:链式不等式约束保证同一降级层级内增停车站的有序性,跨模式衔接约束保证不同降级层级之间的连贯性。

34、作为优选的技术方案,该方法的约束构建过程独立于列车运行调整模型的目标函数和其他运营约束,可作为独立的约束模块与各类列车调度优化模型配合使用。

35、作为优选的技术方案,该方法的框架不依赖于特定的停站模式数量和配置方案,对于不同线路、不同运营场景下的停站模式配置需求,均可通过调整分级体系和相邻模式间的约束关系来实现。

36、根据本发明的第二方面,提供了一种电子设备,包括存储器和处理器,所述存储器上存储有计算机程序,所述处理器执行所述程序时实现所述的方法。

37、根据本发明的第三方面,提供了一种计算机可读存储介质,其上存储有计算机程序,所述程序被处理器执行时实现所述的方法。

38、与现有技术相比,本发明具有以下优点:

39、(1)本发明首次将停站模式之间的层级关系系统化地映射为停站决策变量之间可计算的数学逻辑关系,实现了对停站模式等级变化方向和变化路径的全局控制;与现有模型中停站方案自由调整的做法相比,本发明为列车运行调整引入了结构化的等级管理能力,保证了调整后运行方案的规范性和可执行性;

40、(2)本发明设计了计划停站锁定约束、链式不等式约束和跨模式衔接约束的三重协同控制机制;其中,计划停站锁定约束通过固定计划停站变量保障基础服务不丢失,链式不等式约束确保同一降级层级内增停操作的有序推进,跨模式衔接约束确保相邻降级层级之间的连贯过渡;三重约束分别作用于不同控制层面,协同保障了停站模式等级变化的完整性、有序性和连贯性;

41、(3)本发明构建的所有约束均以线性不等式或等式形式表达,所涉及的变量仅为原模型中已有的0-1停站决策变量,不引入新的变量或非线性项,可直接作为独立约束模块嵌入各类基于整数规划或混合整数规划的列车运行调整优化模型,不改变原有模型的求解复杂度等级,满足实时运营调整场景的快速求解需求;

42、(4)本发明本技术通过分级链式约束,确保了任何调整后的列车停站方案都能严格归属于预设的某个等级,使得调整后的运行计划具备了良好的工程可实施性,调度指令清晰,现场作业有据可依;

43、(5)本发明的计划停站锁定约束从数学上杜绝了列车在计划停靠站跳停的可能性,从根本上防止了列车等级升级;这使得依赖原计划出行的乘客不会因突发事件后的临时调整而被抛弃,极大地提升了运营服务质量和旅客满意度;

44、(6)本发明构建的链式约束和跨模式衔接约束,使得列车的降级过程变得有序、透明,运营人员可以清晰地预判一列快车在进一步降级时会依次变为哪种模式,停靠哪些车站,这种可预测性对于乘务排班、站台作业安排以及乘客信息系统(pis)的准确发布至关重要;

45、(7)本发明的方法框架不依赖于特定的停站模式数量和配置方案,具有良好的通用性和扩展性;无论线路设置两种、三种或更多种停站模式,均可通过调整分级体系自动生成相应的降级约束,核心约束构建逻辑无需修改,适用于不同线路特征和运营场景。