CN109383566B - 列车排序方法及装置 - Google Patents

Abstract

本发明提出一种列车排序方法及装置，其中，方法包括：获取AT列车上报的第一位置信息，根据所述AT列车的第一位置信息，确定所述AT列车与参考点之间的偏移量；获取路线中逻辑区段的占用状态，将连续处于占用状态的至少两个逻辑区段虚拟成一个虚拟UT列车；获取处于连续占用状态的所述逻辑区段的第二位置信息，根据所述第二位置信息，确定所述虚拟UT列车与所述参考点之间的偏移量；根据所述偏移量的大小，对所有AT列车和所有虚拟UT列车进行排序，形成列车的排序结果。通过该方法，可以实现列车的排序，为计算列车的移动授权提供便利，解决现有技术中计算移动授权过程繁琐的技术问题。

Description

列车排序方法及装置

技术领域

本发明涉及轨道交通技术领域，尤其涉及一种列车排序方法及装置。

背景技术

轨道交通技术中，为保障列车的安全运行，通常需要计算移动授权(MovementAuthority，MA)，并将计算的MA值提供给通信列车(Automatic Train，AT)，使AT列车参考MA进行控制，实现线路内的安全行驶。

相关技术中，在计算移动授权时，需要查看前方区段是否被占用，判断被占用区段上列车的类型，以及获取下一个区段上信号机的状态，计算过程较为繁琐。

发明内容

本发明旨在至少在一定程度上解决相关技术中的技术问题之一。

为此，本发明的第一个目的在于提出一种列车排序方法，以实现列车的排序，为计算列车的移动授权提供便利，解决现有技术中计算移动授权过程繁琐的技术问题。

本发明的第二个目的在于提出一种列车排序装置。

本发明的第三个目的在于提出一种计算机设备。

本发明的第四个目的在于提出一种非临时性计算机可读存储介质。

本发明的第五个目的在于提出一种计算机程序产品。

为达上述目的，本发明第一方面实施例提出了一种列车排序方法，包括：

获取AT列车上报的第一位置信息，根据所述AT列车的第一位置信息，确定所述AT列车与参考点之间的偏移量；

获取路线中逻辑区段的占用状态，将连续处于占用状态的至少两个逻辑区段虚拟成一个虚拟UT列车；

获取处于连续占用状态的所述逻辑区段的第二位置信息，根据所述第二位置信息，确定所述虚拟UT列车与所述参考点之间的偏移量；

根据所述偏移量的大小，对所有AT列车和所有虚拟UT列车进行排序，形成列车的排序结果。

本发明实施例的列车排序方法，通过获取AT列车上报的第一位置信息，根据AT列车的第一位置信息确定AT列车与参考点之间的偏移量，获取线路中逻辑区段的占用状态，将连续处于占用状态的至少两个逻辑区段虚拟成一个虚拟UT列车，获取处于连续占用状态的逻辑区段的第二位置信息，根据第二位置信息确定虚拟UT列车与参考点之间的偏移量，根据偏移量的大小，对所有AT列车和所有虚拟UT列车进行排序，形成列车的排序结果。由此，能够实现对线路中所有列车进行排序，为后续计算移动授权提供便利，简化移动授权的计算过程。通过将设备故障等原因导致逻辑区段被占用的情况考虑在内，将连续处于占用状态的逻辑区段虚拟成一个虚拟UT列车，能够在前方道路状况未知的情况下避免列车通过，保障列车的安全运行。与现有技术相比，通过根据偏移量的大小对线路中的列车进行排序，以便根据列车的排序结果计算移动授权，无需判断前方区段的占用状态和列车类型，从而能够解决现有技术中计算移动授权过程繁琐的技术问题。

为达上述目的，本发明第二方面实施例提出一种列车排序装置，包括：

第一获取模块，用于获取AT列车上报的第一位置信息，根据所述AT列车的第一位置信息，确定所述AT列车与参考点之间的偏移量；

第二获取模块，用于获取路线中逻辑区段的占用状态，将连续处于占用状态的至少两个逻辑区段虚拟成一个虚拟UT列车；

第三获取模块，用于获取处于连续占用状态的所述逻辑区段的第二位置信息，根据所述第二位置信息，确定所述虚拟UT列车与所述参考点之间的偏移量；

排序模块，用于根据所述偏移量的大小，对所有AT列车和所有虚拟UT列车进行排序，形成列车的排序结果。

本发明实施例的列车排序装置，通过获取AT列车上报的第一位置信息，根据AT列车的第一位置信息确定AT列车与参考点之间的偏移量，获取线路中逻辑区段的占用状态，将连续处于占用状态的至少两个逻辑区段虚拟成一个虚拟UT列车，获取处于连续占用状态的逻辑区段的第二位置信息，根据第二位置信息确定虚拟UT列车与参考点之间的偏移量，根据偏移量的大小，对所有AT列车和所有虚拟UT列车进行排序，形成列车的排序结果。由此，能够实现对线路中所有列车进行排序，为后续计算移动授权提供便利，简化移动授权的计算过程。通过将设备故障等原因导致逻辑区段被占用的情况考虑在内，将连续处于占用状态的逻辑区段虚拟成一个虚拟UT列车，能够在前方道路状况未知的情况下避免列车通过，保障列车的安全运行。与现有技术相比，通过根据偏移量的大小对线路中的列车进行排序，以便根据列车的排序结果计算移动授权，无需判断前方区段的占用状态和列车类型，从而能够解决现有技术中计算移动授权过程繁琐的技术问题。

为达上述目的，本发明第三方面实施例提出了一种计算机设备，包括：存储器、处理器以及存储在存储器上并可在处理器上运行的计算机程序，所述处理器执行所述计算机程序时，实现如第一方面实施例所述的列车排序方法。

为达上述目的，本发明第四方面实施例提出一种非临时性计算机可读存储介质，其上存储有计算机程序，该计算机程序被处理器执行时实现如前述实施例所述的列车排序方法。

为达上述目的，本发明第五方面实施例提出一种计算机程序产品，当所述计算机程序产品中的指令由处理器执行时，执行如前述实施例所述的列车排序方法。

本发明附加的方面和优点将在下面的描述中部分给出，部分将从下面的描述中变得明显，或通过本发明的实践了解到。

附图说明

本发明上述的和/或附加的方面和优点从下面结合附图对实施例的描述中将变得明显和容易理解，其中：

图1为本发明一实施例提出的列车排序方法的流程示意图；

图2为确定虚拟UT列车与参考点之间的偏移量的示意图；

图3为本发明另一实施例提出的列车排序方法的流程示意图；

图4为本发明又一实施例提出的列车排序方法的流程示意图；

图5为确定逻辑区段的被占用情况示意图；

图6为本发明还一实施例提出的列车排序方法的流程示意图；

图7为本发明一实施例提出的列车排序装置的结构示意图；

图8为本发明另一实施例提出的列车排序装置的结构示意图；

图9为本发明又一实施例提出的列车排序装置的结构示意图；

图10为本发明一实施例提出的计算机设备的结构示意图。

具体实施方式

下面详细描述本发明的实施例，所述实施例的示例在附图中示出，其中自始至终相同或类似的标号表示相同或类似的元件或具有相同或类似功能的元件。下面通过参考附图描述的实施例是示例性的，旨在用于解释本发明，而不能理解为对本发明的限制。

下面参考附图描述本发明实施例的列车排序方法及装置。

为了便于理解本发明，在详细解释本发明的具体实现方案之前，首先对本发明中可能用到的术语进行解释如下：

AT列车，指通信列车，具有通信功能，可以向监控系统实时反馈位置信息等。

UT列车，指非通信列车，英文全称为Unequipped Train。

进路，指列车行进的路径。

逻辑区段，最小的物理区段单元。

计轴区段，指两个相邻的计轴器之间的物理区段，一个计轴区段可以包括不止一个逻辑区段。

区段出清，即某一轨道电路区段中的列车驶离该区段后使该区段的轨道电路空闲。

区段占用，即某一轨道电路区段中的列车占用该区段，使该区段的轨道电路处于占用状态。

图1为本发明一实施例提出的列车排序方法的流程示意图。

如图1所示，该列车排序方法包括以下步骤：

步骤101，获取AT列车上报的第一位置信息，根据AT列车的第一位置信息，确定AT列车与参考点之间的偏移量。

AT列车上设置有车载控制器(Vehicle On Board Controller，VOBC)，具有通信功能。AT列车可以通过VOBC将位置、行驶方向等信息上传至监控系统，比如区域控制器(ZoneController，ZC)。ZC获取了AT列车上报的第一位置信息之后，可以进一步根据AT列车的第一位置信息确定AT列车与参考点之间的偏移量。

在确定偏移量时，可以将列车的运行轨道看作是一个静态坐标系，在静态坐标系中选取一个起点作为参考点，在参考点处偏移量为0。进而，本实施例中，在获取了AT列车上报的第一位置信息之后，根据第一位置信息相对于参考点的距离，可以确定AT列车与参考点之间的偏移量。

步骤102，获取路线中逻辑区段的占用状态，将连续处于占用状态的至少两个逻辑区段虚拟成一个虚拟UT列车。

其中，逻辑区段的占用状态包括：逻辑区段出清(Logic Clean，LCL)、逻辑区段AT占用(LAT)、逻辑区段UT占用(LUT)、逻辑区段计轴故障时出清(LARBCL)、逻辑区段计轴故障时AT占用T(LARBA)、逻辑区段计轴故障时UT占用(LOD)。

本实施例中，在获取路线中逻辑区段的占用状态时，可以先获取逻辑区段所属计轴区段的占用状态，计轴区段的占用状态可以通过计算机联锁子系统(ComputerInterlocking，CI)获取。当计轴区段的占用状态指示计轴区段由AT列车占用时，可以根据计轴区段内AT列车的头筛尾筛状态确定计轴区段内各逻辑区段的占用状态。当计轴区段的占用状态指示计轴区段未被AT列车占用时，可以根据计轴区段的占用状态确定计轴区段内各逻辑区段的占用状态。

获取了路线中逻辑区段的占用状态之后，可以将连续处于占用状态的至少两个逻辑区域虚拟成一个虚拟UT列车。

步骤103，获取处于连续占用状态的逻辑区段的第二位置信息，根据第二位置信息，确定虚拟UT列车与参考点之间的偏移量。

本实施例中，获取了路线中逻辑区段的占用状态之后，可以进一步获取处于连续占用状态的逻辑区段的第二位置信息，并根据第二位置信息确定虚拟UT列车与参考点之间的偏移量。

由于UT列车不具备通信功能，不能上报其位置信息，因而不能直接获取虚拟UT列车的位置信息。因此，本实施例中考虑获取处于连续占用状态的逻辑区段的第二位置信息，将第二位置信息作为虚拟UT列车的位置信息，进而根据第二位置信息与参考点之间的距离，确定虚拟UT列车与参考点之间的偏移量。

作为一种示例，图2为确定虚拟UT列车与参考点之间的偏移量的示意图。如图2所示，将整个路线作为一个静态坐标系，在静态坐标系中认为设定一个起点(O点)作为参考点，该静态坐标系中包括14个逻辑区段(实际要比14个多得多)。图2中，箭头所指的方向表示列车的行驶方向。从图2中可以看出，有连续三个逻辑区段的占用状态被确定为UT占用，将这三个逻辑区段虚拟为一个虚拟UT列车，则OM的长度表示该虚拟UT列车的车尾的偏移量，ON的长度表示该虚拟UT列车的车头的偏移量。

步骤104，根据偏移量的大小，对所有AT列车和所有虚拟UT列车进行排序，形成列车的排序结果。

通过上述步骤，可以获取路线中包括的所有AT列车和所有虚拟UT列车相对于参考点的偏移量。进而，可以根据获取的所有偏移量的大小，对路线上的AT列车和虚拟UT列车进行排序，得到路线中所有列车的排序结果，以便于后续根据排序结果计算列车的移动授权。

本实施例的列车排序方法，通过获取AT列车上报的第一位置信息，根据AT列车的第一位置信息确定AT列车与参考点之间的偏移量，获取线路中逻辑区段的占用状态，将连续处于占用状态的至少两个逻辑区段虚拟成一个虚拟UT列车，获取处于连续占用状态的逻辑区段的第二位置信息，根据第二位置信息确定虚拟UT列车与参考点之间的偏移量，根据偏移量的大小，对所有AT列车和所有虚拟UT列车进行排序，形成列车的排序结果。由此，能够实现对线路中所有列车进行排序，为后续计算移动授权提供便利，简化移动授权的计算过程。通过将设备故障等原因导致逻辑区段被占用的情况考虑在内，将连续处于占用状态的逻辑区段虚拟成一个虚拟UT列车，能够在前方道路状况未知的情况下避免列车通过，保障列车的安全运行。与现有技术相比，通过根据偏移量的大小对线路中的列车进行排序，以便根据列车的排序结果计算移动授权，无需判断前方区段的占用状态和列车类型，从而能够解决现有技术中计算移动授权过程繁琐的技术问题。

对路线中的列车进行排序的目的在于方便计算列车的移动授权，为便于从排序结果中查找列车的相关信息，进而方便移动授权的计算，可以对列车的相关信息进行存储。从而，本发明提出了另一种列车的排序方法，图3为本发明另一实施例提出的列车排序方法的流程示意图。

如图3所示，该列车排序方法可以包括以下步骤：

步骤201，获取AT列车上报的第一位置信息，根据AT列车的第一位置信息，确定AT列车与参考点之间的偏移量。

步骤202，获取路线中逻辑区段的占用状态，将连续处于占用状态的至少两个逻辑区段虚拟成一个虚拟UT列车。

步骤203，获取处于连续占用状态的逻辑区段的第二位置信息，根据第二位置信息，确定虚拟UT列车与参考点之间的偏移量。

需要说明的是，本发明对步骤201-步骤203的描述，可参见前述实施例中对步骤101-步骤103的描述，其实现原理类似，此处不再赘述。

步骤204，将所有AT列车和所有虚拟UT列车的参数信息，存入到预设的数组中。

其中，参数信息包括：列车ID、偏移量以及指针信息。

对于AT列车而言，可以通过遍历AT列车的全局数组的方式获取路线中所有AT列车的ID，其中，AT列车的ID用于唯一标识对应的AT列车，全局数组中存储有所有AT列车的ID；或者，也可以从AT列车处获取其ID，控制AT列车将自身的ID上报至监控系统，比如ZC。对于虚拟UT列车而言，列车ID为预设的数值，比如0xFF，指针信息为空。

本实施例中，确定了路线中所有AT列车以及所有的虚拟UT列车与参考点之间的偏移量之后，可以将所有AT列车和所有虚拟UT列车的列车ID、偏移量以及指针信息作为参数信息存入至预设的数组中。

步骤205，采用冒泡排序法对数组按照偏移量的大小进行排序，形成排序结果，其中，排序结果中数组中偏移量从小到大排列。

对于存入了所有AT列车和所有虚拟UT列车的参数信息的数组，可以进一步对数组进行排序。

具体地，可以采用冒泡排序法对数组按照所有列车车尾的偏移量的大小进行排序，将数组中的偏移量按照从小到大的顺序进行排列，形成排序结果。在排序结果中，偏移量越小的列车在数组中的索引位置越小。

本实施例的列车排序方法，通过在获取了所有AT列车和所有虚拟UT列车的偏移量之后，将所有AT列车和所有虚拟UT列车的列车ID、偏移量以及指针信息作为参数信息存入到预设的数组中，并采用冒泡排序法对数组按照偏移量的大小进行排序，形成数组中偏移量从小到大排列的排序结果，能够便于后续根据排序结果计算移动授权时查找列车的相关信息，简化移动授权的计算过程。

为了更加清楚地说明获取路线中逻辑区段的占用状态，将连续处于占用状态的至少两个逻辑区段虚拟成一个虚拟UT列车的具体实现过程，本发明实施例提出了另一种列车排序方法，图4为本发明又一实施例提出的列车排序方法的流程示意图。

如图4所示，在前述实施例的基础上，获取路线中逻辑区段的占用状态，将连续处于占用状态的至少两个逻辑区段虚拟成一个虚拟UT列车，具体可以包括以下步骤：

步骤301，获取计轴区段上计轴器的计轴状态，根据计轴状态确定计轴区段被占用的区域，其中，被占用的区域内至少包括连续的两个逻辑区段。

其中，计轴状态包括计轴出清(Physical Clean，PCL)、计轴被至少一辆AT列车占用(PAT)、计轴仅被UT列车占用(PUT)、计轴故障时出清(PARB)、计轴故障时被至少一辆AT列车占用(PARBAT)、计轴故障时仅被UT列车占用(POD)。

本实施例中，可以通过CI系统获取计轴区段上计轴器的计轴状态，并根据计轴状态确定计轴区段被占用的区域。

由于计轴器可以统计路线中所经过列车的车轮对数，作为一种示例，可以在路线中各个逻辑区段的每一个端点处安装计轴器，通过监测各个逻辑区段每一端计轴器的计轴状态来判断计轴区段内被占用的区域。当逻辑区段两端的计轴器的计轴状态不一致时，表明该逻辑区段被占用，当被占用的逻辑区域至少为两个连续的逻辑区域时，可以将被占用的至少两个连续的逻辑区域确定为计轴区段内被占用的区域。

步骤302，判断被占用的区域内是否有AT列车。

区域被占用可以认为该区域内有车，而又由于只有AT列车具有通信功能，因此，本实施例中，可以通过向被占用的区域发送通信报文的方式来判断被占用的区域内是否有AT列车。若能够与被占用区域内的列车建立通信连接，则判定被占用区域内有AT列车，此时执行步骤305；若不能建立通信连接，则判定被占用区域内无AT列车，此时执行步骤303。

步骤303，确定被占用的区域内所包含的逻辑区段被UT列车占用。

步骤304，将被占用的区域内所包含的逻辑区段虚拟成一个虚拟UT列车。

本实施例中，若判定被占用区域内无AT列车，则确定被占用的区域内所包含的逻辑区段被UT列车占用，进而确定将被占用的区域内所包含的逻辑区段虚拟成一个UT列车。

步骤305，根据AT列车上报的第一位置信息，确定第一位置信息对应的逻辑区段。

步骤306，将被占用的区域内所包括的剩余逻辑区段，虚拟成一个虚拟UT列车，其中，剩余逻辑区段中至少有连续的两个逻辑区段。

本实施例中，若判定被占用的区域内有AT列车，则根据列车上报的第一位置信息确定第一位置信息对应的逻辑区段，并将被占用的区域内所包括的除AT列车占用的逻辑区段之外的剩余逻辑区段，虚拟成一个虚拟UT列车。

作为一种示例，图5为确定逻辑区段的被占用情况示意图。如图5所示，一个计轴区段被划分为7个逻辑区段，逻辑区段的编号从左至右依次为①～⑦，列车的行驶方向如图5中箭头所指方向所示。在图5所示的示例中，逻辑区域②和逻辑区段⑤分别被AT列车A和B占用，即逻辑区段②和⑤为AT占用。如果逻辑区域②和逻辑区段⑤内的两辆AT列车A和B均完成头筛和尾筛，则逻辑区段①、③、④、⑥和⑦为出清状态。如果逻辑区段②内的AT列车A完成头筛和尾筛，逻辑区段⑤内的AT列车B只完成了尾筛，则逻辑区段①、③和④为出清状态，逻辑区段⑥和⑦为UT占用，将逻辑区段⑥和⑦虚拟成一个虚拟UT列车。如果逻辑区段②内的AT列车A完成了头筛和尾筛，逻辑区段⑤内的AT列车B只完成了头筛，则逻辑区段①、⑥和⑦为出清状态，逻辑区段③和④为UT占用，进而将逻辑区段③和④虚拟成一个虚拟UT列车。如果逻辑区段②和⑤内的两辆AT列车A和B都没有完成头筛和尾筛，则逻辑区段①、③、④、⑥和⑦为UT占用。

本实施例的列车排序方法，通过获取计轴区段上计轴器的计轴状态，根据计轴状态确定计轴区段被占用的区域，并在被占用的区域内无AT列车时，确定被占用的区域内所包含的逻辑区段单元被UT列车占用，将被占用的区域内所包含的逻辑区段虚拟成一个虚拟UT列车，在本占用的区域内有AT列车时，根据AT列车上报的第一位置信息确定对应的逻辑区段，并将被占用的区域内所包括的剩余逻辑区段，虚拟成一个虚拟UT列车，能够准确识别逻辑区段的被占用情况，为计算移动授权和保障列车的安全运行奠定基础。

如前文所述，对列车进行排序的目的在于简化移动授权的计算过程，从而，在本发明实施例一种可能的实现方式中，如图6所示，在前述实施例的基础上，在形成列车的排序结果之后，还可以包括以下步骤：

步骤401，从排序结果中获取每个列车的列车ID，根据列车ID判断列车是否为AT列车。

对于AT列车而言，列车ID可以用于唯一标识AT列车；而对于虚拟UT列车而言，列车ID为预设的数值，比如0xFF。从而，本实施例中，对数组中的偏移量按照从小到大的顺序进行排序生成排序结果之后，可以从排序结果中获取每个列车的列车ID，并根据列车ID判定列车是否为AT列车。

具体地，若获取的列车ID不为0且列车ID不为0xFF，则判定该列车为AT列车；若获取的列车ID为0xFF，则判定该列车为UT列车。

步骤402，计算每个AT列车的移动授权。

本实施例中，针对判定出的每个AT列车，可以计算每个AT列车的移动授权。

作为一种可能的实现方式，在计算每个AT列车的移动授权时，可以先获取目标AT列车的列车ID，其中，目标AT列车为列车线路上所有列车中的任意一个列车；再根据获取的目标AT列车的列车ID查询排序结果，从排序结果中获取距离目标AT列车最近且位于目标AT列车行驶方向前方的第一列车的列车ID；最后，基于第一列车的列车ID，计算目标AT列车的移动授权。

具体地，在获取了第一列车的列车ID之后，可以进一步根据第一列车的列车ID判定第一列车是否为AT列车。如果判定第一列车为AT列车，则将目标AT列车的移动授权回退至第一列车的安全车尾，并考虑安全余量，其中，安全余量为预设的固定距离；如果判定第一列车为虚拟UT列车，则将目标AT列车的移动授权回退至目标计轴区段，并考虑安全余量，其中，目标计轴区段处于第一列车所在的第一计轴区段后方且与第一计轴区段间隔一个计轴区段。

通过为目标AT列车确定较小的移动授权，可以控制目标AT列车的运行速度，避免后车与前车发生追尾，保证列车的安全运行。

进一步地，在本发明实施例一种可能的实现方式中，在获取了目标AT列车的列车ID之后，可以进一步确定目标AT列车的安全包络范围，其中，安全包络范围为车头安全距离、车尾安全距离与列车长度的总和。进而判定安全包络范围内是否存在道岔，并在存在道岔时获取道岔的状态，当道岔处于四开状态/失表状态或者故障状态中的至少一种状态时，判定道岔处于需要紧急制动的状态，此时控制目标AT列车紧急制动；当道岔处于非需要紧急制动的状态时，完成目标AT列车的列车头筛并获取目标AT列车非空的进路匹配表。之后，根据进路匹配表查询前方进路的状态，如果前方进路处于开放状态，则将目标AT列车的移动授权延伸至进路终点处信号机的位置，并考虑安全余量；如果前方进路中存在保护区段且保护区段锁闭，则将目标AT列车的移动授权延伸至保护区段的终点位置，并考虑安全余量；如果前方进路中存在列车，则根据目标AT列车的列车ID查询排序结果，获取距离目标AT列车最近且位于目标AT列车前方的第一列车的列车ID，并根据第一列车的列车ID计算目标AT列车的移动授权。

通过计算不同情况下列车的移动授权，能够保证列车的安全运行。

本实施例的列车排序方法，通过在形成排序结果之后，从排序结果中获取每个列车的列车ID，根据列车ID判断列车是否为AT列车，并计算每个AT列车的移动授权，能够将移动授权实时反馈给AT列车，保证AT列车的安全行驶。

为了实现上述实施例，本发明还提出一种列车排序装置。

图7为本发明一实施例提出的列车排序装置的结构示意图。

如图7所示，该列车排序装置70包括：第一获取模块710、第二获取模块720、第三获取模块730，以及排序模块740。其中，

第一获取模块710，用于获取AT列车上报的第一位置信息，根据AT列车的第一位置信息，确定AT列车与参考点之间的偏移量。

第二获取模块720，用于获取路线中逻辑区段的占用状态，将连续处于占用状态的至少两个逻辑区段虚拟成一个虚拟UT列车。

在本发明实施例一种可能的实现方式中，第二获取模块720具体用于获取计轴区段上计轴器的计轴状态，根据计轴状态确定计轴区段被占用的区域，其中，被占用的区域内至少包括连续的两个逻辑区段；如果被占用的区域内无AT列车，则确定被占用的区域内所包含的逻辑区段被UT列车占用，并将被占用的区域内所包含的逻辑区段虚拟成一个虚拟UT列车；如果被占用的区域内有AT列车，根据AT列车上报的第一位置信息，确定第一位置信息对应的逻辑区段，并将被占用的区域内所包括的剩余逻辑区段，虚拟成一个虚拟UT列车，其中，剩余逻辑区段中至少有连续的两个逻辑区段。

第三获取模块730，用于获取处于连续占用状态的逻辑区段的第二位置信息，根据第二位置信息，确定虚拟UT列车与参考点之间的偏移量。

排序模块740，用于根据偏移量的大小，对所有AT列车和所有虚拟UT列车进行排序，形成列车的排序结果。

在本发明实施例一种可能的实现方式中，如图8所示，在如图7所示实施例的基础上，该列车排序装置还可以包括：

存入模块750，用于将所有AT列车和所有虚拟UT列车的参数信息，存入到预设的数组中，其中，参数信息包括：列车ID、偏移量以及指针信息。

其中，虚拟UT列车的列车ID为预设的数值，比如0xFF，指针信息为空。

此时，排序模块740具体用于采用冒泡排序法对数组按照偏移量的大小进行排序，形成排序结果，其中，排序结果中数组中偏移量从小到大排列。

由于对路线中的列车进行排序的目的在于简化移动授权的计算过程，进一步地，在本发明实施例一种可能的实现方式中，如图9所示，在如图7所示实施例的基础上，该列车的排序装置70还可以包括：

判断模块760，用于从排序结果获取每个列车的列车ID，根据列车ID判断列车是否为AT列车。

计算模块770，用于计算每个AT列车的移动授权。

可选地，在本发明实施例一种可能的实现方式中，计算模块770具体用于获取目标AT列车的列车ID，其中，目标AT列车为列车线路上所有列车中的任意一个列车；根据目标AT列车的列车ID查询排序结果，获取距离目标AT列车最近且位于目标AT列车前方的第一列车的列车ID；基于第一列车的列车ID，计算目标AT列车的移动授权。

其中，基于第一列车的列车ID计算目标AT列车的移动授权时，可以先根据第一列车的列车ID判断第一列车是否为AT列车；如果第一列车为AT列车，则将目标AT列车的移动授权回退到第一列车的安全车尾，并考虑安全余量；如果第一列车为虚拟UT列车，则将目标AT列车的移动授权回退到目标计轴区段，并考虑安全余量，其中，目标计轴区段处于第一列车所在的第一计轴区段后方且与第一计轴区段间隔一个计轴区段。

可选地，在本发明实施例一种可能的实现方式中，计算模块770具体用于在获取了目标AT列车的列车ID之后，进一步确定目标AT列车的安全包络范围，其中，安全包络范围为车头安全距离、车尾安全距离与列车长度的总和。判定安全包络范围内是否存在道岔，并在存在道岔时获取道岔的状态，当道岔处于四开状态/失表状态或者故障状态中的至少一种状态时，判定道岔处于需要紧急制动的状态，此时控制目标AT列车紧急制动；当道岔处于非需要紧急制动的状态时，完成目标AT列车的列车头筛并获取目标AT列车非空的进路匹配表。之后，根据进路匹配表查询前方进路的状态，如果前方进路处于开放状态，则将目标AT列车的移动授权延伸至进路终点处信号机的位置，并考虑安全余量；如果前方进路中存在保护区段且保护区段锁闭，则将目标AT列车的移动授权延伸至保护区段的终点位置，并考虑安全余量；如果前方进路中存在列车，则根据目标AT列车的列车ID查询排序结果，获取距离目标AT列车最近且位于目标AT列车前方的第一列车的列车ID，并根据第一列车的列车ID计算目标AT列车的移动授权。

需要说明的是，前述对列车排序方法实施例的解释说明也适用于本实施例的列车排序装置，其实现原理类似，此处不再赘述。

本实施例的列车排序装置，

为了实现上述实施例，本发明还提出一种计算机设备。

图10为本发明一实施例提出的计算机设备的结构示意图。如图10所示，该计算机设备100包括：存储器1001、处理器1002以及存储在存储器1001上并可在处理器1002上运行的计算机程序1003，当处理器1002执行计算机程序1003时，实现如前述实施例所述的列车排序方法。

为了实现上述实施例，本发明还提出一种非临时性计算机可读存储介质，其上存储有计算机程序，当该计算机程序被处理器执行时能够实现如前述实施例所述的列车排序方法。

为了实现上述实施例，本发明还提出一种计算机程序产品，当计算机程序产品中的指令由处理器执行时，执行如前述实施例所述的列车排序方法。

在本说明书的描述中，参考术语“一个实施例”、“一些实施例”、“示例”、“具体示例”、或“一些示例”等的描述意指结合该实施例或示例描述的具体特征、结构、材料或者特点包含于本发明的至少一个实施例或示例中。在本说明书中，对上述术语的示意性表述不必须针对的是相同的实施例或示例。而且，描述的具体特征、结构、材料或者特点可以在任一个或多个实施例或示例中以合适的方式结合。此外，在不相互矛盾的情况下，本领域的技术人员可以将本说明书中描述的不同实施例或示例以及不同实施例或示例的特征进行结合和组合。

此外，术语“第一”、“第二”仅用于描述目的，而不能理解为指示或暗示相对重要性或者隐含指明所指示的技术特征的数量。由此，限定有“第一”、“第二”的特征可以明示或者隐含地包括至少一个该特征。在本发明的描述中，“多个”的含义是至少两个，例如两个，三个等，除非另有明确具体的限定。

流程图中或在此以其他方式描述的任何过程或方法描述可以被理解为，表示包括一个或更多个用于实现定制逻辑功能或过程的步骤的可执行指令的代码的模块、片段或部分，并且本发明的优选实施方式的范围包括另外的实现，其中可以不按所示出或讨论的顺序，包括根据所涉及的功能按基本同时的方式或按相反的顺序，来执行功能，这应被本发明的实施例所属技术领域的技术人员所理解。

在流程图中表示或在此以其他方式描述的逻辑和/或步骤，例如，可以被认为是用于实现逻辑功能的可执行指令的定序列表，可以具体实现在任何计算机可读介质中，以供指令执行系统、装置或设备(如基于计算机的系统、包括处理器的系统或其他可以从指令执行系统、装置或设备取指令并执行指令的系统)使用，或结合这些指令执行系统、装置或设备而使用。就本说明书而言，"计算机可读介质"可以是任何可以包含、存储、通信、传播或传输程序以供指令执行系统、装置或设备或结合这些指令执行系统、装置或设备而使用的装置。计算机可读介质的更具体的示例(非穷尽性列表)包括以下：具有一个或多个布线的电连接部(电子装置)，便携式计算机盘盒(磁装置)，随机存取存储器(RAM)，只读存储器(ROM)，可擦除可编辑只读存储器(EPROM或闪速存储器)，光纤装置，以及便携式光盘只读存储器(CDROM)。另外，计算机可读介质甚至可以是可在其上打印所述程序的纸或其他合适的介质，因为可以例如通过对纸或其他介质进行光学扫描，接着进行编辑、解译或必要时以其他合适方式进行处理来以电子方式获得所述程序，然后将其存储在计算机存储器中。

应当理解，本发明的各部分可以用硬件、软件、固件或它们的组合来实现。在上述实施方式中，多个步骤或方法可以用存储在存储器中且由合适的指令执行系统执行的软件或固件来实现。如，如果用硬件来实现和在另一实施方式中一样，可用本领域公知的下列技术中的任一项或他们的组合来实现：具有用于对数据信号实现逻辑功能的逻辑门电路的离散逻辑电路，具有合适的组合逻辑门电路的专用集成电路，可编程门阵列(PGA)，现场可编程门阵列(FPGA)等。

本技术领域的普通技术人员可以理解实现上述实施例方法携带的全部或部分步骤是可以通过程序来指令相关的硬件完成，所述的程序可以存储于一种计算机可读存储介质中，该程序在执行时，包括方法实施例的步骤之一或其组合。

此外，在本发明各个实施例中的各功能单元可以集成在一个处理模块中，也可以是各个单元单独物理存在，也可以两个或两个以上单元集成在一个模块中。上述集成的模块既可以采用硬件的形式实现，也可以采用软件功能模块的形式实现。所述集成的模块如果以软件功能模块的形式实现并作为独立的产品销售或使用时，也可以存储在一个计算机可读取存储介质中。

上述提到的存储介质可以是只读存储器，磁盘或光盘等。尽管上面已经示出和描述了本发明的实施例，可以理解的是，上述实施例是示例性的，不能理解为对本发明的限制，本领域的普通技术人员在本发明的范围内可以对上述实施例进行变化、修改、替换和变型。

Claims (14)

1.一种列车排序方法，其特征在于，包括：

获取AT列车上报的第一位置信息，根据所述AT列车的第一位置信息，确定所述AT列车与参考点之间的偏移量；

获取路线中逻辑区段的占用状态，将连续处于占用状态的至少两个逻辑区段虚拟成一个虚拟UT列车；

获取处于连续占用状态的所述逻辑区段的第二位置信息，根据所述第二位置信息，确定所述虚拟UT列车与所述参考点之间的偏移量；

根据所述偏移量的大小，对所有AT列车和所有虚拟UT列车进行排序，形成列车的排序结果；

其中，所述根据所述偏移量的大小，对所有AT列车和所有虚拟UT列车进行排序，形成列车的排序结果之前，还包括：

将所有AT列车和所有虚拟UT列车的参数信息，存入到预设的数组中；其中，所述参数信息包括：列车ID、所述偏移量以及指针信息。

2.根据权利要求1所述的方法，其特征在于，所述根据所述偏移量的大小，对所有AT列车和所有虚拟UT列车进行排序，形成列车的排序结果，包括：

采用冒泡排序法对所述数组按照偏移量的大小进行排序，形成所述排序结果，其中，所述排序结果中所述数组中所述偏移量从小到大排列。

3.根据权利要求2所述的方法，其特征在于，所述虚拟UT列车的所述列车ID为预设的数值，所述指针信息为空。

4.根据权利要求1所述的方法，其特征在于，所述获取路线中逻辑区段的占用状态，将连续处于占用状态的至少两个逻辑区段虚拟成一个虚拟UT列车，包括：

获取计轴区段上计轴器的计轴状态，根据所述计轴状态确定所述计轴区段被占用的区域；其中，所述被占用的区域内至少包括连续的两个逻辑区段；

如果所述被占用的区域内无所述AT列车，则确定所述被占用的区域内所包含的逻辑区段被所述UT列车占用；

将所述被占用的区域内所包含的逻辑区段虚拟成一个所述虚拟UT列车。

5.根据权利要求4所述的方法，其特征在于，还包括：

如果所述被占用的区域内有所述AT列车，根据所述AT列车上报的所述第一位置信息，确定所述第一位置信息对应的逻辑区段；

将所述被占用的区域内所包括的剩余逻辑区段，虚拟成一个所述虚拟UT列车；其中，所述剩余逻辑区段中至少有连续的两个逻辑区段。

6.根据权利要求1-5任一项所述的方法，其特征在于，所述形成列车的排序结果之后，还包括：

从所述排序结果中获取每个列车的列车ID，根据所述列车ID判断列车是否为AT列车；

计算每个AT列车的移动授权。

7.根据权利要求6所述的方法，其特征在于，所述计算每个AT列车的移动授权，包括：

获取目标AT列车的列车ID；其中，所述目标AT列车为列车线路上所有列车中的任意一个列车；

根据所述目标AT列车的列车ID查询所述排序结果，获取距离所述目标AT列车最近且位于所述目标AT列车前方的第一列车的列车ID；

基于所述第一列车的列车ID，计算所述目标AT列车的移动授权。

8.根据权利要求7所述的方法，其特征在于，所述获取目标AT列车的列车ID之后，还包括：

确定所述目标AT列车的安全包络范围；

判断所述安全包络范围内是否存在道岔；

如果存在所述道岔，获取所述道岔的状态；

当所述道岔处于需要紧急制动的状态时，则控制所述目标AT列车紧急制动。

9.根据权利要求8所述的方法，其特征在于，还包括：

当所述道岔处于非需要紧急制动的状态时，完成所述目标AT列车的列车头筛并获取所述目标AT列车非空的进路匹配表。

10.根据权利要求9所述的方法，其特征在于，所述根据所述目标AT列车的列车ID查询所述排序结果，获取距离所述目标AT列车最近且位于所述目标AT列车前方的第一列车的列车ID之前，还包括：

根据所述进路匹配表查询前方进路的状态，如果所述前方进路处于开放状态，则将所述目标AT列车的移动授权延伸至进路终点处信号机的位置，并考虑安全余量；

如果所述前方进路中存在保护区段且所述保护区段锁闭，则将所述目标AT列车的移动授权延伸至所述保护区段的终点位置，并考虑安全余量；

如果所述前方进路中存在列车，则所述根据所述目标AT列车的列车ID查询所述排序结果，获取距离所述目标AT列车最近且位于所述目标AT列车前方的第一列车的列车ID。

11.根据权利要求10所述的方法，其特征在于，所述基于所述第一列车的列车ID，计算所述目标AT列车的移动授权，包括：

根据所述第一列车的列车ID判断所述第一列车是否为AT列车；

如果所述第一列车为所述AT列车，则将所述目标AT列车的移动授权回退到所述第一列车的安全车尾，并考虑所述安全余量；

如果所述第一列车为所述虚拟UT列车，则将所述目标AT列车的移动授权回退到目标计轴区段，并考虑所述安全余量；其中，所述目标计轴区段处于所述第一列车所在的第一计轴区段后方且与所述第一计轴区段间隔一个计轴区段。

12.一种列车排序装置，其特征在于，包括：

存入模块，用于将所有AT列车和所有虚拟UT列车的参数信息，存入到预设的数组中，其中，参数信息包括：列车ID、偏移量以及指针信息；

第一获取模块，用于获取所述AT列车上报的第一位置信息，根据所述AT列车的第一位置信息，确定所述AT列车与参考点之间的偏移量；

第二获取模块，用于获取路线中逻辑区段的占用状态，将连续处于占用状态的至少两个逻辑区段虚拟成一个虚拟UT列车；

第三获取模块，用于获取处于连续占用状态的所述逻辑区段的第二位置信息，根据所述第二位置信息，确定所述虚拟UT列车与所述参考点之间的偏移量；

排序模块，用于根据所述偏移量的大小，对所述所有AT列车和所述所有虚拟UT列车进行排序，形成列车的排序结果。

13.一种计算机设备，包括：存储器、处理器以及存储在存储器上并可在处理器上运行的计算机程序，其特征在于，所述处理器执行所述计算机程序时，实现如权利要求1-11中任一项所述的列车排序方法。

14.一种非临时性计算机可读存储介质，其上存储有计算机程序，其特征在于，该计算机程序被处理器执行时实现如权利要求1-11中任一项所述的列车排序方法。

Images