列车运行图折返占用冲突的自动疏解方法、设备及介质与流程

本发明涉及一种轨道交通控制领域，尤其是涉及一种列车运行图折返占用冲突的自动疏解方法、设备及介质。

背景技术：

1、目前，多数城市已具备成熟的地铁线路网络。愈发复杂的地铁网络，逐渐承担起运输更多乘客的重任。随着乘客需求的日益增加，面对多种形式的需求，列车运行图调整的频率也越来越高。为了满足这种需求，现阶段投入实际应用的列车运行图编制软件大多具备自动编图功能，该功能可以减小编图人员的工作强度，提高编图效率，让原本数周的编图任务能够在数小时内完成。

2、运行图上下行单程线的无冲突勾连是自动编图软件的一个难题，目前主流的做法有两种：一种是自动编图只负责勾连前的单程线绘制，将勾连单程线的工作交给人工，此种做法一定程度上加重了编图人员的工作负担，但不会因为自动勾连而引入冲突问题；另一种则是根据一定规则，自动完成对单程线的勾连，此种做法可以减轻工作负担，但是由于目前尚没有一套理论成熟的单程线勾连规则，导致当行车间隔缩小、线路复杂等情况下，自动勾连可能会导致在折返站出现占用冲突的问题，反而因为需要疏解折返冲突而增加工作负担。

3、占用冲突是指在列车运行图编制过程中，列车间可能存在同时申请同一技术资源的情况。一旦运行图中出现占用冲突，在执行该运行图时将存在安全风险甚至引发安全责任事故。而在城市轨道交通系统中，折返能力是列车通过能力的瓶颈，这导致占用冲突多发生在折返区段，因此对列车运行图中折返区段占用冲突的检测与调整十分重要。然而目前现有技术对冲突的检测与调整涉及较少，难以满足编图人员的实际需要。

4、经过检索，中国发明专利公开号cn 106672030 b公开了一种车站间列车折返冲突处理方法，该方法包括：当列车自动监控系统接收到第一列车发送折返区段的位置信息之后，根据位置信息和预设冲突点序列库确定第一列车经过折返区段的通行进路与第二列车停止在折返区段的折返进路相冲突；根据预设列车计划表获得第一列车到达第二车站的时刻t1及第三列车到达第二车站的时刻t2；根据预设列车计划表获得第一列车触发通行进路的时刻t11及第二列车触发折返进路的时刻t22；当时刻t1早于时刻t2，且时刻t11早于时刻t22时，列车自动监控系统触发第一列车经过所述折返区段的通行进路，以保证列车有序、高效运行。该现有专利存在对检测出的列车折返冲突需要工作人员确认是否改变运行计划，未实现自动疏解冲突的问题。

技术实现思路

1、本发明的目的就是为了克服上述现有技术存在的缺陷而提供一种有效且便于实施的列车运行图折返占用冲突的自动疏解方法、设备及介质。

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

3、根据本发明的第一方面，提供了一种列车运行图折返占用冲突的自动疏解方法，所述的方法通过调整折返站部分的运行时间或停站时间来实现，所述方法包括：

4、步骤s1，对自动勾连后的列车运行图进行折返占用冲突检查，并归属为普通折返占用冲突或折返嵌套冲突；

5、步骤s2，基于步骤s1的检查结果，判断是否存在折返嵌套冲突，若为是，进入步骤s3；否则进入步骤s4；

6、步骤s3，转化折返嵌套冲突为普通折返占用冲突；

7、步骤s4，对普通折返占用冲突进行自动分离。

8、优选地，所述的步骤s1中，普通折返占用冲突的判定条件为满足两列车在折返站台停站时间存在部分重合。

9、优选地，所述的步骤s1中，折返嵌套冲突的判定条件为满足一列车在折返站台的占用时间为另一列车在折返站台占用时间的子集。

10、优选地，所述步骤s3中，转化折返嵌套冲突为普通折返占用冲突具体为：

11、步骤s31，按照时间先后顺序，将存在折返嵌套冲突的上行单程和下行单程分别进行标号；

12、步骤s32，将步骤s31的上行单程标号和下行单程标号分别放入u表和d表，其中u表为上行单程列表，d表为下行单程列表；

13、步骤s33，选择u表中位于第一位标号所代表的单程，并选择d表中位于第一位标号所代表的单程；

14、步骤s34，判断u表中选择的单程与d表中选择的单程是否处于衔接状态，若为是，执行步骤s36；否则执行步骤s35；

15、步骤s35，将两个单程衔接，并执行步骤s36；

16、步骤s36，分别从两个表中删除选择的单程；

17、步骤s37，判断u表和d表是否为空，若为是，则结束；否则返回步骤s33。

18、优选地，所述步骤s4中，对普通折返占用冲突进行自动分离具体为：通过重新分配折返富余时间来实现，其中重新分配为移动折返作业的各时间点。

19、优选地，所述的折返富余时间包含折返出发站台、折返站台和折返到达站台的停站时间之和减去最小停站时间之和。

20、优选地，所述的重新分配折返富余时间的方案包括：

21、方案一，将折返站台和折返出发站台的富余时间，全部放在折返出发站台；

22、方案二，将折返站台和折返出发站台的富余时间，由折返站台和折返出发站台均分；

23、方案三，将全部富余时间由折返到达站台、折返站台和折返出发站台均分。

24、优选地，所述的重新分配折返富余时间的方案还包括“方案四”，将所述的“方案一”、“方案二”和“方案三”综合使用，让普通折返占用冲突的n条单程线向着远离冲突位置的方向移动，调整m次以实现冲突的分离。

25、优选地，所述重新分配折返富余时间的方案的优选顺序依次为“方案一”、“方案二”、“方案三”、“方案四”。

26、优选地，所述步骤s4中，对普通折返占用冲突进行自动分离的过程具体为：

27、步骤s41：遍历运行图，确认存在普通折返占用冲突的上下行单程；

28、步骤s42：继续遍历运行图，确认与步骤s41中确认的上下行单程折返作业存在占用冲突的其它单程；

29、步骤s43：将步骤s41中确认的折返作业的各时间点，按照“方案一”的方式进行调整，并确认是否仍存在普通折返占用冲突，若为否，则跳至步骤s47；

30、步骤s44：将步骤s41中确认的折返作业各时间点，按照“方案二”的方式进行调整，并确认是否仍存在普通折返占用冲突，若为否，则跳至步骤s47；

31、步骤s45：将步骤s41中确认的折返作业各时间点，按照“方案三”的方式进行调整，并确认是否仍存在普通折返占用冲突，若为否，则跳至步骤s47；

32、步骤s46：将步骤s41中确认的折返作业各时间点，按照“方案四”的方式进行调整；

33、步骤s47：重复步骤s41至s46，直至步骤s41遍历全部折返占用冲突后结束。

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

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

36、与现有技术相比，本发明具有以下有益效果：

37、1.本发明能配合自动勾连程序，在执行自动勾连后对运行图进行占用冲突检查，并将存在的占用冲突全部疏解，从而降低了编图人员手动修改运行图的工作量，提高编图效率。

38、2.本发明可以处理复杂结构的折返占用冲突，不受限于单一的折返占用冲突情况。

39、3.本发明的自动疏解列车运行图折返占用冲突的方法易于实施，方便转换为计算机程序。