[发明专利]列车运行图冲突解决方法、装置、设备以及存储介质

说明书

本公开的实施例提供了一种列车运行图冲突解决方法、装置、设备以及存储介质。该方法包括：对发生冲突的列车运行图进行调整可行性建模，得到列车运行图的列车运行图调整模型；对列车运行图调整模型进行求解，得到列车运行图中各车次的调整信息；根据各车次的调整信息，对列车运行图进行调整。以此方式，可以将发生冲突的列车运行图的后续调整抽象为调整模型，通过对该模型进行快速求解，准确得到各车次的调整信息，进而根据该信息对列车运行图进行适应调整以解决冲突，极大提高了冲突解决效率和效果。

技术领域

本公开涉及轨道交通技术领域，尤其涉及一种列车运行图冲突解决方法、装置、设备以及存储介质。

背景技术

列车运行图是行车组织工作的基础，在正常情况下，线路上的列车就是按照事先编制好的列车运行图有序来运行的。在一些异常情况下(例如设备故障、列车故障、大客流等)，调度员需要对列车运行图进行调整，以满足当前的行车组织要求。

目前调度员在调整列车运行图导致运行图冲突后，常用使用站台扣车、区间缓行、改变接续、列车下线、备车上线等手段来解决运行图冲突。在大范围的列车运行图冲突场景，受影响车次较多，需要使用多种调整手段解决运行图冲突。调度员只能基于自身工作经验，将冲突范围分解为多个小范围冲突，逐步地解决冲突。由此可知，传统的列车运行图冲突解决方案依赖于调度员个人经验，主观性较强、解决冲突时间长、解决效果不理想。

发明内容

本公开提供了一种列车运行图冲突解决方法、装置、设备以及存储介质，可以提高冲突解决效率和效果。

第一方面，本公开实施例提供了一种列车运行图冲突解决方法，该方法包括：

对发生冲突的列车运行图进行调整可行性建模，得到列车运行图的列车运行图调整模型；

对列车运行图调整模型进行求解，得到列车运行图中各车次的调整信息；

根据各车次的调整信息，对列车运行图进行调整。

在第一方面的一些可实现方式中，所述对发生冲突的列车运行图进行调整可行性建模，得到所述列车运行图的列车运行图调整模型，包括：

以各车次的到发时间调整变量之和最小为模型求解目标，以最小到达间隔时间约束、最小发车间隔时间约束、禁止越行约束、最小折返时间约束、最小停站时间约束为模型约束，构建所述列车运行图的列车运行图调整模型。

在第一方面的一些可实现方式中，所述以各车次的到发时间调整变量之和最小为模型求解目标，以最小到达间隔时间约束、最小发车间隔时间约束、禁止越行约束、最小折返时间约束、最小停站时间约束为模型约束，构建所述列车运行图的列车运行图调整模型，包括：

构建各车次在其对应的各停车区域的信息节点，所述停车区域为站台或者折返轨道，所述信息节点包括：到达信息节点和发车信息节点；

将各车次在其对应的各停车区域的到达信息节点和发车信息节点划分为各停车区域对应的有序占用列表，停车区域的有序占用列表包括：按照车次顺序排列的经过该停车区域的各车次的到达信息节点和发车信息节点；

根据各车次在其对应的各站台的到达信息节点和发车信息节点，确定各车次在其对应的各区间的到达信息节点和发车信息节点，将各车次在其对应的各区间的到达信息节点和发车信息节点划分为各区间对应的有序占用列表，区间的有序占用列表包括：按照车次顺序排列的经过该区间的各车次的到达信息节点和发车信息节点；

基于各停车区域对应的有序占用列表和各区间对应的有序占用列表，以各车次的到发时间调整变量之和最小为模型求解目标，以最小到达间隔时间约束、最小发车间隔时间约束、禁止越行约束、最小折返时间约束、最小停站时间约束为模型约束，构建所述列车运行图的列车运行图调整模型。