CN113212503A - 一种用于轨道交通车辆调车计划冲突的检测方法 - Google Patents

Abstract

本发明公开了一种用于轨道交通车辆调车计划冲突的检测方法，涉及轨道交通车辆运维技术领域，包括计划获取步骤、联锁关系建立步骤和冲突检测步骤，通过将进路按照被占用时间段进行处理划分、并分时对应调车计划和检修计划，通过设备的分时占用冲突来判断调车计划之间的冲突情况，提供了一种对计划的合理性提前判断的方法，同时可以判断施工计划对调车计划的影响，这种方案的冲突检测的结果可以用于提高调度人员计划制定的合理性，可以提前规避可能安全风险，提高了计划的可行性以及安全性。

Description

一种用于轨道交通车辆调车计划冲突的检测方法

技术领域

本发明涉及轨道交通车辆运维技术领域，确切地说涉及一种用于轨道交通车辆调车计划冲突的检测方法。

背景技术

城市轨道交通作为城市重要的公共交通工具，为市民的出行提供了方便快捷的高效服务。

城市轨道交通按照功能或服务对象可划分为正线和车辆基地，正线主要实现载客功能，其信息化、自动化、智能化水平相对较高；车辆基地承担了城轨车辆的停放及运用、车辆及基础设施的维修和保养任务。城市轨道交通的运维过程中，车辆段和停车场的运维作业自动化程度普遍较低，车辆基地的运用和维修施工作业在时间和空间上高度集中，具有生产任务多样化，作业复杂，人员臃肿，生产组织管理难度大，生产效率低，安全风险高，特别的车辆调度作业中，调车计划制定和编制时通过车号和停车轨来进行调车作业的冲突判断，对调车计划在执行过程中是否和其它调车计划有冲突无法提前进行准确判断，需要计划制定者拥有丰富的经验才能避免这类冲突的产生，且无法及时判断施工对调车计划产生影响。

在现有技术中，有一些用于将效率低下，容易出现人为失误的人工管理模式转换为自动化管理模式的针对城轨车辆基地的自动控制方法，如公开号为CN109178041A，名称为“一种城轨车辆段站场进路自动控制系统”的中国发明专利文献，公开了一种城轨车辆段站场进路自动控制系统，其包括：信息接收模块接收作业计划、信息及指令；计划冲突检查模块检查作业计划与其它作业计划是否产生冲突；计划分解模块将作业计划分解为进路指令集；计划指令轮询模块轮询检查计划指令集中的计划指令是否满足触发条件；进路选择模块根据计划指令以及相应信息选择一条进路路线并生成进路建立指令；车号跟踪模块跟踪车辆位置；模式管理模块根据模式转换指令进入自动控制模式、集中控制模式或信息模式；指令下达模块在不同模式下发送指令到城轨车辆段联锁系统；状态跟踪及反馈模块将每个模块的状态信息发送至城轨车辆段信息系统。再如公开号为CN106909120A，名称为“地铁车辆基地综合自动化系统”的中国发明专利，公开了一种地铁车辆基地综合自动化系统，包括生产作业任务综合管理单元、站场综合信息处理单元、列车进路管理单元、生产作业现场手持终端单元、生产作业节能管理单元、以及生产作业过程现场安全管控单元。

但是，在实际的应用中，现有技术这些方法依然存在以下问题：

1、虽然现有的车辆基地建立了综合管理系统，实现了进路自动触发，但是接入综合管理系统的资源有限，仅从联锁系统和ATS系统获取信息，信息只能进行有限的交互，无法实现多个系统信息的互联互通；

2、随着正线发车密度的增加，对车辆基地的收车发车工作效率提出了更高的要求，现有的进路搜索方法中轨道区段未充分利用，收车发车工作效率的提高与轨道区段未充分利用形成了突出的矛盾；

车辆基地的收车发车工作效率提升的同时，对于冲突检查也提出了更高的要求。

发明内容

本发明的目的在于针对现有技术中的缺陷，提供一种基于现有ATS指挥控制系统，施工调度管理系统的数据，能够快速识别调车计划与其它调度计划和施工计划冲突，在计划制定阶段以及调车计划执行之前实时检测调车计划与其它调车计划或者施工计划的冲突，及时反馈计划制定者和执行者冲突情况，提高制定调车计划的准确性和合理性的检测方法。

本发明的目的是通过以下技术方案实现的：

一种用于轨道交通车辆调车计划冲突的检测方法，包括计划获取步骤、联锁关系建立步骤和冲突检测步骤；

计划获取步骤，获取车辆调车计划、施工计划以及ATS系统中站场图的配置文件和施工系统中的施工区域配置信息；所述车辆调车计划包括所有车辆在调车过程中所要经过的进路以及对应的时间；所述施工计划包括施工区域和施工时间；所述站场图的配置文件中包括站场的进路表，进路表中包括站场中所有的进路、各进路中所包含的设备、以及站场中各设备间的联锁关系；所述施工区域配置信息包括站场中所有的施工区域以及每个施工区域在施工过程中所占用的站场中的设备；

ATS系统全称为Automatic Train Supervision （列车自动监控系统），包括控制中心系统和集中控制站设备，中心设备包括调度员工作站，调度长工作站，培训模拟台、控制大屏、FAS和SCAD检测系统、运行图和时刻表生成打印机等应用设备，与站台终端、值班员控制台通过局域网和HUB等网络设备连接，ATS系统多用在轨道交通管理中，实现自动监督、控制线上列车的运行，主要功能包含编制运行图、根据运行图自动办理列车进路、自动调整列车运行间隔、必要时可以人工介入调整列车间隔、记录运行数据等；每条进路均是由固定的股道和道岔组成的，我们定义组成每条进路中所有设备或者设备组被占用的时间段等于该条进路的占用时间段，而由于进路存在有敌对进路，两条不能同时被排列或占用的进路互为敌对进路，互为敌对的进路中所包含的一系列设备的集合则称为设备组，即设备组内只要至少一个设备被占用，则同一时间段设备组内其它设备均无法被占用。

ATS系统收到调车计划后，会自动或者手动为其分配进路，多条进路形成一条连通的可以从起始地到达目的地的调车路径，将调车计划的开始时间作为第一条进路的占用开始时间，根据每条进路的长度和运行模式的标准速度或者根据经验值得出该条进路的通过时长（车尾通过，解除占用为止），计算得到第一条进路的占用结束时间；并以此时间作为下一条进路的占用开始时间，并按照上述原理计算下一条进路的占用结束时间，依次完成所有进路占用时长的计算。

施工区域是指由既定一系列设备所组成的逻辑区域，表示为由施工行为影响的最小范围的所有设备或者设备组的集合，针对一个施工区域的施工行为，会使该施工区域内的所有设备均被该施工行为占用因此不能用于行车或者其它生产作业，即施工区域配置信息也可等同的表示为该区域内所有设备或者设备组的分时占用计划列表。

·所述进路中的设备包括通信模块、道岔和股道。

联锁关系建立步骤，根据所述计划获取步骤中获取的各个施工区域所占用的站场中的设备，从所述站场图的配置文件中找到与对应设备有联锁关系的设备构成一个施工设备组，即将所述施工区域配置信息里所有施工区域中所包含的设备以及其在ATS系统中构成进路时有联锁关系的设备进行绑定，当一个设备被施工占用时，整个设备组以及对应的进路在施工期间都处于被占用状态；根据所述站场图的配置文件获取所述车辆调车计划中每一辆车辆调车过程中所经过的进路中包含的设备，并找到与对应设备有联锁关系的设备构成一个调车进路设备组，即将调车过程中每个车辆要经过的进路里被占用的设备以及其在ATS系统中构成进路时有联锁关系的设备进行绑定，当一个设备被调车过程占用时，整个设备组以及对应的进路在车辆经过这个进路时都处于被占用状态；

冲突检测步骤，将所述车辆调车计划中每一辆车辆在调车过程中经过每条进路的时间作为该进路中的设备所对应的调车进路设备组的调车占用时间，将施工计划中各个施工区域的施工时间作为该施工区域中的设备所对应的施工设备组的施工占用时间，将所有调车进路设备组的调车占用时间两两间进行比对，将时间有重叠的调车进路设备组所对应的车辆调车计划标记为调车计划冲突，将所有调车进路设备组的调车占用时间与施工设备组的施工占用时间逐条进行比对，将调车占用时间与施工设备组的施工占用时间有重叠的调车进路设备组所对应的车辆调车计划标记为施工计划冲突。

优选地，所述计划获取步骤中的车辆调车计划里，对应每列车辆在调车过程中所要经过的进路的时间，具体的，是指每列车辆在站场中的调车过程中进入的第一个进路的起始时间；对应的，所述站场图的配置文件的进路表中，包括车辆通过每条进路的预估时长。

进一步的，所述冲突检测步骤中，首先，根据所述计划获取步骤中车辆调车计划里每列车辆在站场中的调车过程里进入的第一个进路的起始时间、按照每列车辆在站场中调车所要经过的所有进路的先后顺序、结合所述进路表中车辆对应通过每条进路的预估时长，计算出每条进路在所有调车计划中处于被占用状态的时间段，对应的，每条进路处于被占用状态时，进路中所包含的设备以及与这些设备对应的调车进路设备组均在同一时间段处于被占用状态，即被占用的时间段即车辆在调车过程中经过该条进路的时间。

优选地，按照每列车辆在站场中调车所要经过的所有进路的先后顺序、结合所述进路表中车辆对应通过每条进路的预估时长、计算出每条进路在所有调车计划中处于被占用状态的时间段后，将所有车辆在场站中的调车计划划分为进路中的设备按调车时间段被占用的调车占用列表；对应的，将施工计划分为施工区域相关的设备按施工时间段被占用的施工占用列表；

将调车占用列表中每一个设备被占用的时间段两两进行比对，将时间段全部或者部分有重叠的两个设备所对应的车辆调车计划标记为调车计划冲突；

将调车占用列表中每一个设备被调车过程占用的时间段，与施工占用列表中相同备被施工过程占用的时间段逐一进行比对，将被调车过程占用和被施工过程占用的时间段部分或全部重叠的设备所对应的车辆调车计划标记为施工计划冲突。

更具体的，获得调车占用列表和施工占用列表后，首先选取调车占用列表中一条调车计划里所有进路所包含的全部设备，与其他各条调车计划里中所包含的相同设备对应进行比对，只要有任何一个设备在两条调车计划中的占用时间段部分或全部重叠，则将这两条调车计划都标记为调车冲突；

将未被标记为调车冲突的调车计划中所有进路所包含的全部设备，与施工占用列表后中所包含的相同设备对应进行比对，只要有任何一个设备在调车计划中的占用时间段与施工占用列表后中包含的相同设备被占用的时间段有部分或全部重叠，则将这条调车计划都标记为施工冲突，同时根据有时间重叠的设备对应找到与调车计划有冲突的施工计划并输出。

在站场中，每一条调车计划都有对应的进路表，即车辆在调车过程中从起始进路至终点进路的所要经过的所有进路的路径是清晰的，而且调车速度、车长等因素在统一管理的站场中也比较明确，因此所有进路对应每一条调车计划都有一个明确的被占用时间段，在这个时间段内这条进路（以及其敌对进路）都被对应调车计划所占用，因此，对于站场的调车计划冲突来说，如果一个调车计划中存在某个进路被占用，则在相同时间段内其他调车计划中该进路或其敌对进路也应该处于被占用状态，即同一设备（组）被超过一个调车计划在同一时间段内占用时，那这两个调车计划之间则存在调车计划冲突，并且在一个调车计划的所有进路中，从调车开始到调车结束时间之内，如果有任何一条进路中有至少一个设备（组）处于施工区域且在施工时间段内，则该调车计划与该设备对应的施工计划存在施工计划冲突。

与现有技术相比，上述技术方案包括以下创新点及有益效果（优点）：

本方案通过将进路按照被占用时间段进行处理划分、并分时对应调车计划和检修计划，通过设备的分时占用冲突来判断调车计划之间的冲突情况，提供了一种对计划的合理性提前判断的方法，同时可以判断施工计划对调车计划的影响，这种方案的冲突检测的结果可以用于提高调度人员计划制定的合理性，可以提前规避可能安全风险，提高了计划的可行性以及安全性。

附图说明

本发明的前述和下文具体描述在结合以下附图阅读时变得更清楚，其中：

图1为上述技术方案的流程图

图2为两个计划不冲突示意图；

图3为两个计划存在同一设备(组)占用冲突示意图；

图4为某车站的站场部分设备邻接表（部分）。

具体实施方式

下面通过具体的实施例来进一步说明实现本发明目的技术方案，需要说明的是，本发明要求保护的技术方案包括但不限于以下实施例。

作为本发明一种用于轨道交通车辆调车计划冲突的检测方法的具体实施方案，包括计划获取步骤、联锁关系建立步骤和冲突检测步骤。

所述计划获取步骤，具体的，是获取车辆调车计划、施工计划以及ATS系统中站场图的配置文件和施工系统中的施工区域配置信息；所述车辆调车计划包括所有车辆在调车过程中所要经过的进路以及对应的时间；所述施工计划包括施工区域和施工时间；所述站场图的配置文件中包括站场的进路表，进路表中包括站场中所有的进路、各进路中所包含的设备、以及站场中各设备间的联锁关系，所述进路中的设备包括通信模块、道岔和股道；所述施工区域配置信息包括站场中所有的施工区域以及每个施工区域在施工过程中所占用的站场中的设备。

ATS系统全称为Automatic Train Supervision （列车自动监控系统），包括控制中心系统和集中控制站设备，中心设备包括调度员工作站，调度长工作站，培训模拟台、控制大屏、FAS和SCAD检测系统、运行图和时刻表生成打印机等应用设备，与站台终端、值班员控制台通过局域网和HUB等网络设备连接，ATS系统多用在轨道交通管理中，实现自动监督、控制线上列车的运行，主要功能包含编制运行图、根据运行图自动办理列车进路、自动调整列车运行间隔、必要时可以人工介入调整列车间隔、记录运行数据等；每条进路均是由固定的股道和道岔组成的，我们定义组成每条进路中所有设备或者设备组被占用的时间段等于该条进路的占用时间段，而由于进路存在有敌对进路，两条不能同时被排列或占用的进路互为敌对进路，互为敌对的进路中所包含的一系列设备的集合则称为设备组，即设备组内只要至少一个设备被占用，则同一时间段设备组内其它设备均无法被占用。

ATS系统收到调车计划后，会自动或者手动为其分配进路，多条进路形成一条连通的可以从起始地到达目的地的调车路径，将调车计划的开始时间作为第一条进路的占用开始时间，根据每条进路的长度和运行模式的标准速度或者根据经验值得出该条进路的通过时长（车尾通过，解除占用为止），计算得到第一条进路的占用结束时间；并以此时间作为下一条进路的占用开始时间，并按照上述原理计算下一条进路的占用结束时间，依次完成所有进路占用时长的计算。

施工区域是指由既定一系列设备所组成的逻辑区域，表示为由施工行为影响的最小范围的所有设备或者设备组的集合，针对一个施工区域的施工行为，会使该施工区域内的所有设备均被该施工行为占用因此不能用于行车或者其它生产作业，即施工区域配置信息也可等同的表示为该区域内所有设备或者设备组的分时占用计划列表。

优选地，所述计划获取步骤中的车辆调车计划里，对应每列车辆在调车过程中所要经过的进路的时间，具体的，是指每列车辆在站场中的调车过程中进入的第一个进路的起始时间；对应的，所述站场图的配置文件的进路表中，包括车辆通过每条进路的预估时长。

在站场中，每一条调车计划都有对应的进路表，即车辆在调车过程中从起始进路至终点进路的所要经过的所有进路的路径是清晰的，而且调车速度、车长等因素在统一管理的站场中也比较明确，因此所有进路对应每一条调车计划都有一个明确的被占用时间段，在这个时间段内这条进路（以及其敌对进路）都被对应调车计划所占用，因此，如图3所示，对于站场的调车计划冲突来说，如果一个调车计划中存在某个进路被占用，则在相同时间段内其他调车计划中该进路或其敌对进路也应该处于被占用状态，即同一设备（组）被超过一个调车计划在同一时间段内占用时，那这两个调车计划之间则存在调车计划冲突，并且如图4所示，在一个调车计划的所有进路中，从调车开始到调车结束时间之内，如果有任何一条进路中有至少一个设备（组）处于施工区域且在施工时间段内，则该调车计划与该设备对应的施工计划存在施工计划冲突。

所述联锁关系建立步骤，根据所述计划获取步骤中获取的各个施工区域所占用的站场中的设备，从所述站场图的配置文件中找到与对应设备有联锁关系的设备构成一个施工设备组，即将所述施工区域配置信息里所有施工区域中所包含的设备以及其在ATS系统中构成进路时有联锁关系的设备进行绑定，当一个设备被施工占用时，整个设备组以及对应的进路在施工期间都处于被占用状态；根据所述站场图的配置文件获取所述车辆调车计划中每一辆车辆调车过程中所经过的进路中包含的设备，并找到与对应设备有联锁关系的设备构成一个调车进路设备组，即将调车过程中每个车辆要经过的进路里被占用的设备以及其在ATS系统中构成进路时有联锁关系的设备进行绑定，当一个设备被调车过程占用时，整个设备组以及对应的进路在车辆经过这个进路时都处于被占用状态。

所述冲突检测步骤，将所述车辆调车计划中每一辆车辆在调车过程中经过每条进路的时间作为该进路中的设备所对应的调车进路设备组的调车占用时间，将施工计划中各个施工区域的施工时间作为该施工区域中的设备所对应的施工设备组的施工占用时间，将所有调车进路设备组的调车占用时间两两间进行比对，将时间有重叠的调车进路设备组所对应的车辆调车计划标记为调车计划冲突，将所有调车进路设备组的调车占用时间与施工设备组的施工占用时间逐条进行比对，将调车占用时间与施工设备组的施工占用时间有重叠的调车进路设备组所对应的车辆调车计划标记为施工计划冲突。

进一步的，所述冲突检测步骤中，首先，根据所述计划获取步骤中车辆调车计划里每列车辆在站场中的调车过程里进入的第一个进路的起始时间、按照每列车辆在站场中调车所要经过的所有进路的先后顺序、结合所述进路表中车辆对应通过每条进路的预估时长，计算出每条进路在所有调车计划中处于被占用状态的时间段，对应的，每条进路处于被占用状态时，进路中所包含的设备以及与这些设备对应的调车进路设备组均在同一时间段处于被占用状态，即被占用的时间段即车辆在调车过程中经过该条进路的时间。

优选地，按照每列车辆在站场中调车所要经过的所有进路的先后顺序、结合所述进路表中车辆对应通过每条进路的预估时长、计算出每条进路在所有调车计划中处于被占用状态的时间段后，将所有车辆在场站中的调车计划划分为进路中的设备按调车时间段被占用的调车占用列表；对应的，将施工计划分为施工区域相关的设备按施工时间段被占用的施工占用列表。

将调车占用列表中每一个设备被占用的时间段两两进行比对，将时间段全部或者部分有重叠的两个设备所对应的车辆调车计划标记为调车计划冲突。

将调车占用列表中每一个设备被调车过程占用的时间段，与施工占用列表中相同备被施工过程占用的时间段逐一进行比对，将被调车过程占用和被施工过程占用的时间段部分或全部重叠的设备所对应的车辆调车计划标记为施工计划冲突。

将未被标记为调车冲突的调车计划中所有进路所包含的全部设备，与施工占用列表后中所包含的相同设备对应进行比对，只要有任何一个设备在调车计划中的占用时间段与施工占用列表后中包含的相同设备被占用的时间段有部分或全部重叠，则将这条调车计划都标记为施工冲突，同时根据有时间重叠的设备对应找到与调车计划有冲突的施工计划并输出。

更具体的，获得调车占用列表和施工占用列表后，首先选取调车占用列表中一条调车计划里所有进路所包含的全部设备，与其他各条调车计划里中所包含的相同设备对应进行比对，只要有任何一个设备在两条调车计划中的占用时间段部分或全部重叠，则将这两条调车计划都标记为调车冲突。

即，本实施例这种技术方案，按照如下的形式将调车计划和施工计划分别分解为其对设备（组）的分时占用列表：

调车计划—>进路及其敌对进路+时间段—>设备（组）+时间段；

施工计划—>施工区域+时间段—>设备（组）+时间段。

其中，调车计划包含起始地和目的地，两者一般均为股道，同时包含计划调车的起止时间，ATS收到调车计划后，会自动或者手动为其分配进路，多条进路形成一条连通的可以从起始地到达目的地的调车路径。

调车计划的开始时间作为第一条进路的占用开始时间，根据每条进路的长度和运行模式的标准速度或者根据经验值得出该条进路的通过时长（车尾通过，解除占用为止），计算得到第一条进路的占用结束时间；并以此时间作为下一条进路的占用开始时间，并按照上述原理计算下一条进路的占用结束时间，依次完成所有进路占用时长的计算，每条进路均是由固定的股道和道岔组成的，我们定义组成每条进路的所有设备或者设备组的占用时间段等于该条进路的占用时间段；其中设备组的含义为：由于某条进路存在敌对进路，不能同时排列或占用的两条进路互为敌对进路，我们把互为敌对进路包含的一系列设备集合称为设备组，表示为该组内只要存在至少一个设备被占用，那么同一时间段组内其它设备均无法被占用，由此每条调车计划可以等同的表示为一系列设备或者设备组的分时占用计划的列表。

相同的，施工计划包含施工区域和起止时间，其中施工区域是指由既定一系列设备组成的逻辑区域，表示为由施工行为影响的最小范围的所有设备的集合；针对一个区域的施工行为，我们假设该区域的所有设备均被该施工占用，不能用于行车或者其它生产作业；如此施工计划也可等同的表示为该区域内所有设备或者设备组的分时占用计划列表。

将“调车计划冲突”定义为如果一个调车计划存在某个进路的占用，相同时间段其他调车计划也存在对此进路或其敌对进路的占用，等同于同一设备（组）被超过一个调车计划在同一时间段内占用，那这两个调车计划存在调车冲突，如图3所示。

将“施工计划冲突”定义为调车计划经过所有进路中，如果找到一条进路关联的所有股道和道岔，从调车开始到调车结束时间之内存在至少一个设备在施工，等同于同一设备（组）被一个计划占用的同一时间段内有施工计划占用，则该调车计划与施工设备对应的施工计划存在施工计划冲突，如图4所示。

基于上述原理，我们可以将调车计划与调车计划，调车计划与施工计划的冲突问题等同于设备或者设备组在同一时间段内是否被多个计划占用的问题。具体的步骤如图1所示：

步骤S1、获取ATS站场图的配置文件，该文件包含该站场进路表，包含进路及其敌对进路，各进路关联的设备，包括道岔和股道，生成ATS规则的进路-设备（组）对应关系。

步骤S2、获取施工区域配置信息，包括施工区域定义，各个施工区域对应的站场设备信息，如道岔、股道等；生成施工系统规则的施工区域-设备（组）的对应关系。

步骤S3、建立步骤S1和步骤S2中设备，也即道岔和股道，实体对应关系；统一ATS系统和施工系统中对设备（组）的定义；

步骤S4、获取当前已确认未开始执行的调车计划和施工计划；

步骤S5、根据调车计划起止时间，按照调车计划—进路及其敌对进路—设备（组）联锁关系，确定该调车计划对关联设备的占用起止时间，一般的默认该调车计划起止时间内对关联设备完全占用，即关联设备在该调车计划起止时间内是完全被占用的状态，不能被其它调车或施工计划占用，将调车计划分解为对应的设备（组）分时占用列表DL；

步骤S6、根据施工计划起止时间，按照施工计划-施工区域-设备联锁关系，确定该施工计划对关联设备的占用起止时间，一般的默认该计划起止时间内对关联设备完全占用，即关联设备在该施工计划起止时间内是完全被占用的状态，不能被其它施工或调车计划占用，将施工计划分解为对应的设备（组）分时占用列表SL；

步骤S7、遍历步骤S5中列表DL，取出两条设备（组）的分时占用计划，根据“调车计划冲突”定义，判断是否存在同一设备（组）被超过一个计划在同一时间段内占用的情况，如图3所示，如果有则对应的两条调车计划存在“调车计划冲突”。

步骤S8、重复步骤S7，完成DL中所有记录的两两对比；标记检测出的相互冲突的调车计划。

步骤S8、遍历步骤S5中列表DL、和步骤S6中列表SL，根据“施工计划冲突”定义，依次判断DL中每条设备（组）分时占用计划是否存在同一设备（组）在SL中分时占用计划存在时间段重叠的情况，如图3所示，如果有则DL中设备（组）分时占用计划对应的调车计划和SL中设备（组）分时占用计划对应的施工计划存在“施工计划冲突”。

步骤S9、重复步骤S8，直到DL中所有的记录均完成检测，标记检测出的存在“施工计划冲突”的调车计划。

以某停车场的一例调车计划冲突为例，制定停车场调车计划A：2AG-4AG转股调车计划，计划开始时间：19:15:08；调车计划B：1BG-3AG转股调车计划，计划开始时间：19:16:14。

首先获取该停车场的设备和进路的关系，获取调车计划的自动调车进路顺序和时间信息；

其中，调车计划A分解为：

进路A1：X2-XZR1-S39牵1，包含设备：2AG、48-54DG-1、32DG-1、S39AG，占用时间段为：19:15:08-19:17:08

进路A2: 39牵1-S41-X4A，包含设备：S39AG、32DG-1、4AG，占用时间段为：19:17:08-19:19:08

调车计划B分解：

进路B1：X1A-XZR1- S39牵1，包含设备：1BG、1AG、48-54DG-2、32DG-1、S39AG，占用时间段为:19:16:14-19:18:14;

进路B2：39牵1-S41-X4A，包含设备：S39AG、32DG-1、3AG，占用时间段为：19:18:14-19:20:14；

然后如下表，建立步骤2中涉及的设备的占用时间列表

设备	占用时间段	调车计划
			2AG	19:15:08-19:17:08	A
48-54DG-1	19:15:08-19:17:08	A
			32DG-1	19:15:08-19:17:08	A
S39AG	19:15:08-19:17:08	A
			S39AG	19:17:08-19:19:08	A
32DG-1	19:17:08-19:19:08	A
			4AG	19:17:08-19:19:08	A
1BG	19:16:14-19:18:14	B
			1AG	19:16:14-19:18:14	B
48-54DG-2	19:16:14-19:18:14	B
			32DG-1	19:16:14-19:18:14	B
S39AG	19:16:14-19:18:14	B
			S39AG	19:18:14-19:20:14	B
32DG-1	19:18:14-19:20:14	B
			3AG	19:18:14-19:20:14	B

遍历表格中的设备占用时间列表，直到遍历结束，判断是否存在同一设备在同一时间段内被重复占用的情况，检测到32DG-1、S39AG存在重复占用的情况，判断为冲突，其对应的调车计划A和调车计划B标记为相互冲突的调车计划。

Claims (6)

1.一种用于轨道交通车辆调车计划冲突的检测方法，其特征在于：包括计划获取步骤、联锁关系建立步骤和冲突检测步骤；

计划获取步骤，获取车辆调车计划、施工计划以及ATS系统中站场图的配置文件和施工系统中的施工区域配置信息；所述车辆调车计划包括所有车辆在调车过程中所要经过的进路以及对应的时间；所述施工计划包括施工区域和施工时间；所述站场图的配置文件中包括站场的进路表，进路表中包括站场中所有的进路、各进路中所包含的设备、以及站场中各设备间的联锁关系；所述施工区域配置信息包括站场中所有的施工区域以及每个施工区域在施工过程中所占用的站场中的设备；

联锁关系建立步骤，根据所述计划获取步骤中获取的各个施工区域所占用的站场中的设备，从所述站场图的配置文件中找到与对应设备有联锁关系的设备构成一个施工设备组；根据所述站场图的配置文件获取所述车辆调车计划中每一辆车辆调车过程中所经过的进路中包含的设备，并找到与对应设备有联锁关系的设备构成一个调车进路设备组；

冲突检测步骤，将所述车辆调车计划中每一辆车辆在调车过程中经过每条进路的时间作为该进路中的设备所对应的调车进路设备组的调车占用时间，将施工计划中各个施工区域的施工时间作为该施工区域中的设备所对应的施工设备组的施工占用时间，将所有调车进路设备组的调车占用时间两两间进行比对，将时间有重叠的调车进路设备组所对应的车辆调车计划标记为调车计划冲突，将所有调车进路设备组的调车占用时间与施工设备组的施工占用时间逐条进行比对，将调车占用时间与施工设备组的施工占用时间有重叠的调车进路设备组所对应的车辆调车计划标记为施工计划冲突。

2.如权利要求1所述的一种用于轨道交通车辆调车计划冲突的检测方法，其特征在于：所述进路中的设备包括通信模块、道岔和股道。

3.如权利要求1所述的一种用于轨道交通车辆调车计划冲突的检测方法，其特征在于：所述计划获取步骤中的车辆调车计划里，对应每列车辆在调车过程中所要经过的进路的时间，具体的，是指每列车辆在站场中的调车过程中进入的第一个进路的起始时间；对应的，所述站场图的配置文件的进路表中，包括车辆通过每条进路的预估时长。

4.如权利要求3所述的一种用于轨道交通车辆调车计划冲突的检测方法，其特征在于：所述冲突检测步骤中，首先，根据所述计划获取步骤中车辆调车计划里每列车辆在站场中的调车过程里进入的第一个进路的起始时间、按照每列车辆在站场中调车所要经过的所有进路的先后顺序、结合所述进路表中车辆对应通过每条进路的预估时长，计算出每条进路在所有调车计划中处于被占用状态的时间段，对应的，每条进路处于被占用状态时，进路中所包含的设备以及与这些设备对应的调车进路设备组均在同一时间段处于被占用状态。

5.如权利要求4所述的一种用于轨道交通车辆调车计划冲突的检测方法，其特征在于：按照每列车辆在站场中调车所要经过的所有进路的先后顺序、结合所述进路表中车辆对应通过每条进路的预估时长、计算出每条进路在所有调车计划中处于被占用状态的时间段后，将所有车辆在场站中的调车计划划分为进路中的设备按调车时间段被占用的调车占用列表；对应的，将施工计划分为施工区域相关的设备按施工时间段被占用的施工占用列表；

将调车占用列表中每一个设备被占用的时间段两两进行比对，将时间段全部或者部分有重叠的两个设备所对应的车辆调车计划标记为调车计划冲突；

将调车占用列表中每一个设备被调车过程占用的时间段，与施工占用列表中相同备被施工过程占用的时间段逐一进行比对，将被调车过程占用和被施工过程占用的时间段部分或全部重叠的设备所对应的车辆调车计划标记为施工计划冲突。

6.如权利要求5所述的一种用于轨道交通车辆调车计划冲突的检测方法，其特征在于：获得调车占用列表和施工占用列表后，首先选取调车占用列表中一条调车计划里所有进路所包含的全部设备，与其他各条调车计划里中所包含的相同设备对应进行比对，只要有任何一个设备在两条调车计划中的占用时间段部分或全部重叠，则将这两条调车计划都标记为调车冲突；

将未被标记为调车冲突的调车计划中所有进路所包含的全部设备，与施工占用列表后中所包含的相同设备对应进行比对，只要有任何一个设备在调车计划中的占用时间段与施工占用列表后中包含的相同设备被占用的时间段有部分或全部重叠，则将这条调车计划都标记为施工冲突，同时根据有时间重叠的设备对应找到与调车计划有冲突的施工计划并输出。

Images