一种列车排序的方法及设备与流程

1.本发明涉及交通控制领域，尤其涉及一种列车排序的方法及设备。


背景技术：

2.目前，城市轨道交通行业中，客流量处于过饱和状态，运行压力日益增加，为了提高运载能力，需要缩小列车间的运行间隔；此时，需要掌握轨道交通线路中所有列车的排列顺序。
3.因此，如何高效的对轨道交通线路中的列车进行排序，以提升列车运行效率，缩短运行间隔是目前需要解决的问题。


技术实现要素：

4.本技术提供一种列车排序的方法及设备，用以准确高效的对轨道交通线路中的列车进行排序，以提升列车运行效率，缩短运行间隔。
5.第一方面，本技术实施例提供一种列车排序的方法，该方法包括：
6.确定轨道交通线路中包含的至少一个计轴区段；
7.基于计轴区段的计轴状态，在至少一个计轴区段中，筛选出计轴状态为占用状态的至少一个目标计轴区段；
8.针对任一目标计轴区段，确定目标计轴区段中包含的至少一辆目标列车，并在目标计轴区段中，对至少一辆目标列车进行排序；其中，至少一辆目标列车中包括已定位列车和隐藏列车中的之一或组合；
9.基于至少一个目标计轴区段的第一顺序，以及各自包含的至少一辆目标列车的第二顺序，确定轨道交通线路中列车的排列顺序。
10.在本技术实施例中，将轨道交通线路划分成至少一个计轴区段，并基于计轴区段的计轴状态，筛选出计轴状态为占用状态的至少一个目标计轴区段，并针对目标计轴区段，确定其包含的至少一辆目标列车，并对至少一辆目标列车进行排序，至少一辆目标列车包括已定位列车和隐藏列车中的之一或组合；将轨道交通线路划分成计轴区段，并行对占用状态的目标计轴区段中的至少一辆目标列车进行排序，节约资源，减少列车排序时间，且可以针对处于通信状态下的已定位列车进行排序，还可以针对未通信的隐藏列车进行排序，提升运行的可靠性；最后，将各个目标计轴区段中的至少一辆列车的排列顺序，按照目标计轴区段的排列顺序，进行整体排序；按照计轴区段采用分治策略对已定位列车和隐藏列车进行排序，准确高效地完成轨道交通线路上的已定位列车和隐藏列车的排序，从而有效提升列车的运行效率，缩短运行间隔。
11.在一种可能的实现方式中，确定目标计轴区段中包含的至少一辆目标列车，包括：
12.基于轨道交通线路中已定位列车上报的位置信息，对已定位列车进行分组，确定至少一个计轴区段对应的已定位列车；
13.将目标计轴区段，与至少一个计轴区段进行匹配，并确定匹配成功的计轴区段是
否对应已定位列车；
14.在确定匹配成功的计轴区段对应有已定位列车后，则确定目标计轴区段中包含已定位列车，否则直接确定目标计轴区段中包含隐藏列车。
15.在本技术实施例中，提供一种确定目标计轴区段中包含的至少一辆目标列车的实现方式，由于目标计轴区段的计轴状态为占用状态，因此确定该目标计轴区段中一定包含有列车。又因为已定位列车会上报自身的位置信息，基于已定位列车上报的位置信息即可确定相应的计轴区段，因此可以确定目标计轴区段上是否包含有已定位列车，在确定未包含已定位列车的时候，确定该目标计轴区段中一定包含有隐藏列车，在确定包含有已定位列车的时候，确定该目标计轴区段中一定包含有已定位列车，准确识别目标计轴区段中包含的已上报位置信息的已定位列车，和未上报位置信息的隐藏列车，以保证列车排序的准确性。
16.在一种可能的实现方式中，确定目标计轴区段中包含已定位列车之后，还包括：
17.针对目标计轴区段中包含的已定位列车，进行列车筛选，获得相应的筛选状态，其中，列车筛选包括头部筛选和尾部筛选中的之一或组合；
18.若确定筛选状态为未完成筛选，则确定已定位列车的筛选端到相应的目标端点之间存在隐藏列车；其中，目标端点为与筛选端同侧的计轴区段端点，或目标计轴区段内，与筛选端同侧的相邻已定位列车。
19.在本技术实施例中，由于目标计轴区段中可能存在隐藏列车，即使确定该目标计轴区段中存在已定位列车，也不能保证该目标计轴区段中仅包含有已定位列车，因此在确定目标计轴区段中存在已定位列车后，还需进一步确定该目标计轴区段中是否包含有隐藏列车，故提供一种在确定包含已定位列车后，检测是否存在隐藏列车的实现方式，以保证排序的准确性。
20.在一种可能的实现方式中，确定目标计轴区段中包含隐藏列车，具体包括：
21.在确定匹配成功的计轴区段未对应有已定位列车，且不满足判定计轴区段故障占用(always report blocking，arb)条件时，确定目标计轴区段中包含隐藏列车。
22.由于计轴区段出现故障时，计轴区段也会被认为是占用状态，即在计轴区段出现故障时，即使该计轴区段上没有列车，也会被认为是占用状态，因此为了保证识别目标计轴区段中包含隐藏列车的准确性，本技术实施例中，在确定目标计轴区段未对应有已定位列车后，还需判定是否为计轴故障，在确定非计轴故障时，确定目标计轴区段中包含隐藏列车，以保证列车排序的准确性，缩短运行时间。
23.在一种可能的实现方式中，在目标计轴区段中，对至少一辆目标列车进行排序，包括：
24.若目标计轴区段中包括已定位列车，则直接基于已定位列车上报的位置信息，在目标计轴区段中，对已定位列车进行排序；
25.若目标计轴区段中包括已定位列车和隐藏列车，则基于已定位列车上报的位置信息，以及相应的筛选状态，在目标计轴区段中，对已定位列车和隐藏列车进行排序；
26.若目标计轴区段中包括隐藏列车，则直接确定目标计轴区段中包含一辆目标列车。
27.考虑到目标计轴区段中可能仅存在隐藏列车、或仅存在已定位列车，或同时存在
隐藏列车和已定位列车的情况，本技术实施例中提供一种在目标计轴区段中，对至少一辆目标列车进行排序的实现方式，以保证排序的准确性。
28.第二方面，本技术实施例提供一列车排序的设备，该设备包括：通讯模块和处理器，其中：
29.通讯模块，用于接收计轴区段的计轴状态；
30.处理器，用确定轨道交通线路中包含的至少一个计轴区段；基于计轴区段的计轴状态，在至少一个计轴区段中，筛选出计轴状态为占用状态的至少一个目标计轴区段；针对任一目标计轴区段，确定目标计轴区段中包含的至少一辆目标列车，并在目标计轴区段中，对至少一辆目标列车进行排序；基于至少一个目标计轴区段的第一顺序，以及各自包含的至少一辆目标列车的第二顺序，确定轨道交通线路中列车的排列顺序；
31.其中，至少一辆目标列车包括已定位列车和隐藏列车中的之一或组合。
32.第三方面，本技术实施例提供一种列车排序的装置，该装置包括：
33.第一确定单元，用于确定轨道交通线路中包含的至少一个计轴区段；
34.筛选单元，用于基于计轴区段的计轴状态，在至少一个计轴区段中，筛选出计轴状态为占用状态的至少一个目标计轴区段；
35.第二确定单元，用于针对任一目标计轴区段，确定目标计轴区段中包含的至少一辆目标列车，并在目标计轴区段中，对至少一辆目标列车进行排序；其中，至少一辆目标列车中包括已定位列车和隐藏列车中的之一或组合；
36.排序单元，用于基于至少一个目标计轴区段的第一顺序，以及各自包含的至少一辆目标列车的第二顺序，确定轨道交通线路中列车的排列顺序。
37.第四方面，本技术实施例提供一种计算机可读存储介质，计算机可读存储介质存储有计算机指令，计算机指令被处理器执行时实现本技术实施例提供的列车排序的方法步骤。
38.第五方面，本技术实施例提供一种计算机程序产品，其包括计算机指令，计算机指令存储在计算机可读存储介质中；当电子设备的处理器从计算机可读存储介质读取计算机指令时，处理器执行计算机指令，使得电子设备执行本技术实施例提供的列车排序的方法步骤。
39.本技术的其它特征向量和优点将在随后的说明书中阐述，并且，部分地从说明书中变得显而易见，或者通过实施本技术而了解。本技术的目的和其他优点可通过在所写的说明书、权利要求书、以及附图中所特别指出的结构来实现和获得。
附图说明
40.为了更清楚地说明本发明实施例中的技术方案，下面将对实施例描述中所需要使用的附图作简要介绍，显而易见地，下面描述中的附图仅仅是本发明的一些实施例，对于本领域的普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据这些附图获得其他的附图。
41.图1为本技术实施例中一种应用场景示意图；
42.图2为本技术实施例中一种列车排序的方法流程图；
43.图3为本技术实施例中一种划分计轴区段的示意图；
44.图4为本技术实施例中一种列车在轨道交通线路中的示意图；
45.图5为本技术实施例中一种计轴区段内已定位列车的排序示意图；
46.图6为本技术实施例中一种计轴区段内已定位列车和隐藏列车的排序示意图；
47.图7为本技术实施例中一种轨道交通线路中列车排序示意图；
48.图8为本技术实施例中一种列车排序设备的结构图；
49.图9为本技术实施例中一种列车排序装置的结构图。
具体实施方式
50.为了使本技术的目的、技术方案及有益效果更加清楚明白，以下将结合本技术实施例中的附图，对本技术实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例仅仅是本技术部分实施例，并不是全部的实施例。基于本技术中的实施例，本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其他实施例，都属于本技术保护的范围。
51.本技术的说明书和权利要求书及上述附图中的术语“第一”、“第二”等是用于区别类似的对象，而不必用于描述特定的顺序或先后次序。应该理解这样使用的数据在适当情况下可以互换，以便这里描述的本技术的实施例能够以除了在这里图示或描述的那些以外的顺序实施。
52.下面对本技术实施例的设计构思进行简单介绍。
53.本技术涉及在城市轨道交通信号控制领域，目前在城市轨道交通行业中，客流量处于过饱和状态，运行压力日益增加，为了提高运行能力，需要缩小列车间的运行间隔，需要区域控制器(zone controller，zc)设备的辅助，但是zc在计算列车移交、计轴区段故障占用(always report blocking，arb)、移动授权、信号机接近等信息时，需要实时掌握轨道交通线路中所有列车的排列顺序。若周期对所有列车进行排序，会增加运算量，降低对轨道交通线路中所有列车的排列效率。
54.有鉴于此，本技术实施例提出了一种列车排序的方法及设备。用以准确高效的对轨道交通线路中的列车进行排序，以提升列车运行效率，缩短运行间隔。
55.本技术实施例中，根据列车位置信息、计轴占用状态等信息，综合进行分析，实时对轨道交通线路中所有列车进行排序，其中包括隐藏列车和已定位列车，其中隐藏列车是指未与zc通信或未完成定位的列车。准确完成轨道交通线路上的已汇报位置列车和未汇报位置列车的排序，从而用以准确高效的对轨道交通线路中的列车进行排序，有效提升列车的运行效率，缩短运行间隔。
56.在介绍完本技术实施例的设计思想之后，下面对本技术实施例的技术方案能够适用的应用场景做一些简单介绍，需要说明的是，以下介绍的应用场景仅用于说明本技术实施例而非限定。在具体实施过程中，可以根据实际需要灵活地应用本技术实施例提供的技术方案。
57.请参考图1，图1为本技术实施例提供的一种可能的应用场景示意图，该应用场景中包括区域控制器(zone controller，zc)10至少一辆列车20，且列车20不断向区域控制器10汇报自身的位置信息。
58.基于上述应用场景，下面结合上述描述的应用场景，根据附图来描述本技术示例
性实施方式提供的语义理解的方法，需要注意的是，上述应用场景仅是为了便于理解本技术的精神和原理而示出，本技术的实施方式在此方面不受任何限制。
59.请参考图2，图2示例性提供本技术实施例中一种列车排序的方法的流程图，该方法包括：
60.步骤s200，确定轨道交通线路中包含的至少一个计轴区段。
61.在一种可能的实现方式中，计轴区段是基于轨道交通线路中的计轴设备确定的，每相邻两个计轴设备之间的区段为计轴区段。
62.请参考图3，图3示例性提供本技术实施例中一种划分计轴区段的示意图，设在轨道交通线路中包括有4个计轴设备，分别为计轴设备1、计轴设备2、计轴设备3以及计轴设备4，因此，计轴设备1和计轴设备2之间的区段为计轴区段1、计轴设备2和计轴设备3之间的区段为计轴区段2、计轴设备3和计轴设备4之间的区段为计轴区段3。
63.步骤s201，基于计轴区段的计轴状态，在至少一个计轴区段中，筛选出计轴状态为占用状态的至少一个目标计轴区段。
64.一般地，列车驶入计轴区段的过程中，计轴设备会计数增加通过的列车轮对数量；列车驶出计轴区段时，计轴设备会计数减少通过的列车轮对数。当计数为0时，计轴区段为空闲状态，非0时计轴区段为占用状态。
65.因此，本技术实施例中，基于计轴区段中驶入和驶出的列车数量，可以确定计轴区段的计轴状态。
66.由于对列车进行排序，且仅当计轴区段为占用状态时，确定该计轴区段存在列车，因此本技术实施例中，仅筛选出计轴状态为占用状态的至少一个目标计轴区段，以节约资源，减少计算时间。
67.步骤s202，针对任一目标计轴区段，确定目标计轴区段中包含的至少一辆目标列车，并在目标计轴区段中，对至少一辆目标列车进行排序；
68.其中，至少一辆目标列车中包括已定位列车和隐藏列车中的之一或组合。
69.由于一个计轴区段中可以存在至少一辆列车，因此本技术实施例中，在针对一个目标计轴区段中的列车进行排序时，应先确定该目标计轴区段中包含的列车。
70.考虑到，列车经过两个应答器完成定位，并向区域控制器注册成功后，会周期发送位置信息，因此，将发送位置信息的列车称为已定位列车。
71.与之相对的，当列车在某些特定的情况下，可能因为测速测距等一系列原因导致定位丢失，又或者是通信出现故障导致与区域控制器通信中断，导致区域控制器无法获取列车的位置信息，即无法通过位置信息精确判断列车实际的位置，此时列车就成为了隐藏列车。
72.因此，区域控制器需要确定目标计轴区段中包含的已定位列车和/或隐藏列车，下面，给出一种区域控制器确定目标计轴区段中包含的至少一辆目标列车的具体实现方式：
73.首先，基于轨道交通线路中已定位列车上报的位置信息，对已定位列车进行分组，确定至少一个计轴区段对应的已定位列车；
74.需要说明的是，已定位列车不断的向区域控制器发送位置信息，因此区域控制器可以已定位列车的位置信息，对已定位列进行分组；
75.一般的，基于已定位列车跨压的计轴区段，对已定位列车进行分组，确定计轴区段
对应的至少一辆已定位列车。
76.在一种特殊的情况下，一个列车可以跨压多个计轴区段，若某个列车跨压多个计轴区段，则被跨压的每个计轴区段上都会标记该列车，请参考图4，图4示例性提供本技术实施例中一种列车在轨道交通线路中的示意图，从图4中可知，已定位列车3、已定位列车1和已定位列车2位于计轴区段1中，已定位列车5和已定位列车4位于计轴区段2中，同时已定位列车4还跨压计轴区段3，因此已定位列车4和已定位列车6位于计轴区段3中，此时可以确定各个计轴区段对应的已定位列车的数量和标识。
77.然后，将目标计轴区段，与至少一个计轴区段进行匹配，并确定匹配成功的计轴区段是否对应已定位列车；在确定匹配成功的计轴区段对应有已定位列车后，则确定目标计轴区段中包含已定位列车，否则直接确定目标计轴区段中包含隐藏列车；
78.由于目标计轴区段的计轴状态为占用状态，因此在确定目标计轴区段未对应有已定位列车，则确定该目标计轴区段中仅包含隐藏列车。
79.由于目标计轴区段中可能存在隐藏列车，即使确定该目标计轴区段中存在已定位列车，也不能保证该目标计轴区段中仅包含有已定位列车，因此在确定目标计轴区段中存在已定位列车后，还需进一步确定该目标计轴区段中是否包含有隐藏列车，故提供一种在确定包含已定位列车后，还包括：
80.针对目标计轴区段中包含的已定位列车，进行列车筛选，获得相应的筛选状态，其中，列车筛选包括头部筛选和尾部筛选中的之一或组合；
81.若确定筛选状态为未完成筛选，则确定已定位列车的筛选端到相应的目标端点之间存在隐藏列车；其中，目标端点为与筛选端同侧的计轴区段端点，或目标计轴区段内，与筛选端同侧的相邻已定位列车。
82.区域控制器会为列车实时计算头部筛选和尾部筛选，所谓筛选的概念可以理解为如果筛选未完成，则在列车筛选端到计轴区段端点，或同一计轴区段中最近的已定位列车之间存在隐藏列车。
83.在一种可能的实现方式中，由于计轴区段出现故障时，计轴区段也会被认为是占用状态，即在计轴区段出现故障时，即使该计轴区段上没有列车，也会被认为是占用状态，因此为了保证识别目标计轴区段中包含隐藏列车的准确性，本技术实施例中，在确定目标计轴区段未对应有已定位列车后，还需判定是否为计轴故障，在确定非计轴故障时，确定目标计轴区段中包含隐藏列车，以保证列车排序的准确性，缩短运行时间。
84.在一种可能的实现方式中，在确定目标计轴区段中包含的至少一辆目标列车后，将对目标列车进行排序。
85.至少一辆目标列车中可能仅存在已定位列车、或仅存在隐藏列车、或存在已定位列车和隐藏列车；下面，采用具体实现方式，对上述情况进行说明：
86.情况一：目标计轴区段中仅包括已定位列车。
87.目标计轴区段中包括已定位列车，直接基于已定位列车上报的位置信息，在目标计轴区段中，对已定位列车进行排序。
88.在一种可能的实现方式中，当确定目标计轴区段中包括有已定位列车后，可针对计轴区段中的已定位列车采用插入排序的方式，对已定位列车进行排序。
89.一般地，将前n-1个已定位列车认为已经正确排序，将第n个已定位列车依次按从
左到右的顺序与前面n-1个元素的位置进行比较。
90.如果第n个已定位列车在第x个已定位列车的后面，且在第x 1个已定位列车的前面，那么已定位列车n的正确位置应该在x 1的位置，之后将原来第x 1至n-1的已定位列车向后移动一个顺位，之后重复上述操作，直至将计轴区段内的列车全部完成排序。
91.请参考图5，图5示例性提供本技术实施例中一种计轴区段内已定位列车的排序示意图，以计轴区段1内的已定位列车为例，初始排序为{3，1，2}，其中数字代表列车实际的顺序，先将已定位列车3加入队列，并视为已经完成正确的排列{3}，之后加入已定位列车1，对两辆车的位置进行比较后，已定位列车1的位置应该在列车3之前，因此构成新的排序{1，3}，之后将已定位列车2加入队列，与已定位列车1比较后发现已定位列车2在已定位列车1的后方，与已定位列车3比较后发现已定位列车2在已定位列车3的前方，因此已定位列车2占据已定位列车3原先的位置，已定位列车3后移一个顺位，至此初步完成了计轴区段1的列车排序。
92.当同一计轴内存在的已定位列车较多时，还可以采用下述方法进行排序，以提升排序效率：
93.例如：计轴区段1内的待排序列车元素分别是：a[1]、a[2]、a[3]、a[4]、a[5]、a[6]、a[7]：4、3、5、7、6、1、2；
[0094]
第(1)步：先确定两个端头排序搜索记录值：x＝1，y＝7；
[0095]
第(2)步：随机将一个元素作为区分数据，暂定为a[1]：4；
[0096]
第(3)步：从y位置开始向前搜索，找到第一个小于区分数据(即a[1]：4)的值，两者交换，之后记录搜索记录y＝y-1；
[0097]
进行第一次交换后：2、3、5、7、6、1、4；此时y＝6。
[0098]
第(4)步：从x位置开始向后搜索，找到第一个大于区分数据(即a[1]：4)的值，两者交换，之后记录搜索记录x＝x 1；
[0099]
进行第二次交换后：2、3、4、7、6、1、5；此时x＝3。
[0100]
第(5)步：重复3，4步骤，直到x＝y；
[0101]
进行第三次交换后：2、3、1、7、6、4、5；此时y＝6。
[0102]
进行第四次交换后：2、3、1、4、6、7、5；此时x＝4。
[0103]
之后再从后向前交换时，发现y＝x＝4，那么满足第(5)步的要求，排序终止，得到了初排序的数列，即{2、3、1}、4、{6、7、5}，可以看出，比区分数据小的元素全部在左侧，比区分数据大的元素全部在右侧，之后再分别对{2、3、1}和{6、7、5}同时进行之前的操作即可得到全排序。
[0104]
优化的这种排序之所以效率较高，主要因为它每次交换是跳跃式的，不会像插入排序那样每次只与相邻的元素逐一比较，交换的距离大了，交换的次数就会变少，效率自然提高了。
[0105]
情况二：目标计轴区段中包括已定位列车和隐藏列车。
[0106]
若目标计轴区段中包括已定位列车和隐藏列车，则基于已定位列车上报的位置信息，以及相应的筛选状态，在目标计轴区段中，对已定位列车和隐藏列车进行排序；
[0107]
由于，基于计轴区段状态以及筛选状态，确定目标计轴区段中包含有隐藏列车，因此，在计算列车排序的过程中需要将隐藏列车加入到列车排序中，对计算列车的接近，计轴
区段占用、移动授权等功能至关重要。
[0108]
请参考图6，图6示例性提供本技术实施例中一种计轴区段内已定位列车和隐藏列车的排序示意图；
[0109]
其中，斜线填充代表筛选已完成，网线填充代表筛选未完成，设列车正确的排序应该为：{3，1，2}，{5，4}，{4，6}。
[0110]
结合列车的筛选状态，在不存在筛选端的列车相邻位置加入隐藏列车x，调整后的排序为{3，1，x，x，2}，{5，4}，{4，x，x，6}。
[0111]
由于隐藏列车表示存在未汇报位置报告的列车，且没有列车的位置，所以多辆相邻的隐藏列车可等价为1辆隐藏列车，所有{x，x}将变为{x}，因此去重后的列车排序为{3，1，x，2}，{5，4}，{4，x，6}。
[0112]
情况三：目标计轴区段中仅包括隐藏列车。
[0113]
若目标计轴区段中包括隐藏列车，则确定目标计轴区段中包含一辆目标列车，即仅包含一辆隐藏列车。
[0114]
计轴区段内不存在已定位的列车，并且此计轴区段仍汇报了计轴占用，那么区段控制器就可判断在此计轴区段内存在一辆或多辆隐藏列车，由于隐藏列车表示存在未汇报位置报告的列车，且没有列车的位置，所以多辆相邻的隐藏列车可等价为1辆隐藏列车。
[0115]
步骤s203，基于至少一个目标计轴区段的第一顺序，以及各自包含的至少一辆目标列车的第二顺序，确定轨道交通线路中列车的排列顺序。
[0116]
请参考图7，图7为本技术实施例中一种轨道交通线路中列车排序示意图；设计轴区段1内没有列车汇报位置，但是计轴区段状态为占用状态，且不满足判断计轴区段占用条件时，区域控制器认为计轴区段1内存在隐藏列车，所以计轴区段1的排序为{x}。计轴区段2的计轴区段状态为空闲状态，且没有列车汇报位置，因此区域控制器认为计轴区段2内无车，计轴区段2的排序为{}。计轴区段3内存在3辆汇报位置的列车，且筛选均存在，所以不存在隐藏列车，所以计轴区段3的排序为{3，1，2}。
[0117]
基于至少一个目标计轴区段的第一顺序，以及各自包含的至少一辆目标列车的第二顺序，确定轨道交通线路中列车的排列顺序为：{x}，{}，{3，1，2}。
[0118]
本技术实施例，准确完成轨道交通线路上的已汇报位置列车和未汇报位置列车的排序，从而有效提升列车的运行效率，缩短运行间隔。
[0119]
基于同一发明构思，本技术实施例还提供了一种列车排序的设备800，请参考图8，图8示例性提供了本技术实施例中一种列车排序的设备800，该装置至少包括：通讯模块801和处理器802，其中：
[0120]
通讯模块801，用于接收计轴区段的计轴状态；
[0121]
处理器802，用确定轨道交通线路中包含的至少一个计轴区段；基于计轴区段的计轴状态，在至少一个计轴区段中，筛选出计轴状态为占用状态的至少一个目标计轴区段；针对任一目标计轴区段，确定目标计轴区段中包含的至少一辆目标列车，并在目标计轴区段中，对至少一辆目标列车进行排序；基于至少一个目标计轴区段的第一顺序，以及各自包含的至少一辆目标列车的第二顺序，确定轨道交通线路中列车的排列顺序；
[0122]
其中，至少一辆目标列车包括已定位列车和隐藏列车中的之一或组合。
[0123]
在一种可能的实现方式中，通讯模块801，还用于接收已定位列车上报的位置信
息；
[0124]
处理器802具体用于：基于轨道交通线路中已定位列车上报的位置信息，对已定位列车进行分组，确定至少一个计轴区段对应的已定位列车；将目标计轴区段，与至少一个计轴区段进行匹配，确定匹配成功的计轴区段是否对应已定位列车；在确定匹配成功的计轴区段对应有已定位列车后，则确定目标计轴区段中包含已定位列车，否则直接确定目标计轴区段中包含隐藏列车。
[0125]
在一种可能的实现方式中，处理器802确定目标计轴区段中包含已定位列车之后，还用于：
[0126]
针对目标计轴区段中包含的已定位列车，进行列车筛选，获得相应的筛选状态，其中，列车筛选包括头部筛选和尾部筛选中的之一或组合；
[0127]
若确定筛选状态为未完成筛选，则确定已定位列车的筛选端到相应的目标端点之间存在隐藏列车；其中，目标端点为与筛选端同侧的计轴区段端点，或目标计轴区段内，与筛选端同侧的相邻已定位列车。
[0128]
在一种可能的实现方式中，处理器802，具体包括用于：
[0129]
在确定匹配成功的计轴区段未对应有已定位列车，且不满足判定计轴区段占用条件时，确定目标计轴区段中包含隐藏列车。
[0130]
在一种可能的实现方式中，处理器802，具体用于：
[0131]
若目标计轴区段中包括已定位列车，则直接基于已定位列车上报的位置信息，在目标计轴区段中，对已定位列车进行排序；
[0132]
若目标计轴区段中包括已定位列车和隐藏列车，则基于已定位列车上报的位置信息，以及相应的筛选状态，在目标计轴区段中，对已定位列车和隐藏列车进行排序；
[0133]
若目标计轴区段中包括隐藏列车，则确定目标计轴区段中包含一辆目标列车。
[0134]
需要说明的是，本技术实施例中列车排序的设备中还包括存储器803，存储器用于存储程序代码。
[0135]
在介绍了本技术示例性实施方式的列车排序的方法和设备之后，接下来，介绍根据本技术的一示例性实施方式的列车排序的装置。
[0136]
基于同一发明构思，本技术实施例还提供了一种列车排序的装置900，请参考图9，图9示例性提供了本技术实施例中一种列车排序的装置900，该装置包括：
[0137]
第一确定单元901，用于确定轨道交通线路中包含的至少一个计轴区段；
[0138]
筛选单元902，用于基于计轴区段的计轴状态，在至少一个计轴区段中，筛选出计轴状态为占用状态的至少一个目标计轴区段；
[0139]
第二确定单元903，用于针对任一目标计轴区段，确定目标计轴区段中包含的至少一辆目标列车，并在目标计轴区段中，对至少一辆目标列车进行排序；其中，至少一辆目标列车中包括已定位列车和隐藏列车中的之一或组合；
[0140]
排序单元904，用于基于至少一个目标计轴区段的第一顺序，以及各自包含的至少一辆目标列车的第二顺序，确定轨道交通线路中列车的排列顺序。
[0141]
在一种可能的实现方式中，第二确定单元903具体用于：
[0142]
基于轨道交通线路中已定位列车上报的位置信息，对已定位列车进行分组，确定至少一个计轴区段对应的已定位列车；
[0143]
将目标计轴区段，与至少一个计轴区段进行匹配，并确定匹配成功的计轴区段是否对应已定位列车；
[0144]
在确定匹配成功的计轴区段对应有已定位列车后，则确定目标计轴区段中包含已定位列车，否则直接确定目标计轴区段中包含隐藏列车。
[0145]
在一种可能的实现方式中，第二确定单元903确定目标计轴区段中包含已定位列车之后，还用于：
[0146]
针对目标计轴区段中包含的已定位列车，进行列车筛选，获得相应的筛选状态，其中，列车筛选包括头部筛选和尾部筛选中的之一或组合；
[0147]
若确定筛选状态为未完成筛选，则确定已定位列车的筛选端到相应的目标端点之间存在隐藏列车；其中，目标端点为与筛选端同侧的计轴区段端点，或目标计轴区段内，与筛选端同侧的相邻已定位列车。
[0148]
在一种可能的实现方式中，第二确定单元903，具体用于：
[0149]
在确定匹配成功的计轴区段未对应有已定位列车，且不满足判定计轴故障占用计轴区段占用条件时，确定目标计轴区段中包含隐藏列车。
[0150]
在一种可能的实现方式中，第二确定单元903，具体用于：
[0151]
若目标计轴区段中包括已定位列车，则直接基于已定位列车上报的位置信息，在目标计轴区段中，对已定位列车进行排序；
[0152]
若目标计轴区段中包括已定位列车和隐藏列车，则基于已定位列车上报的位置信息，以及相应的筛选状态，在目标计轴区段中，对已定位列车和隐藏列车进行排序。
[0153]
为了描述的方便，以上各部分按照功能划分为各模块(或单元)分别描述。当然，在实施本技术时可以把各模块(或单元)的功能在同一个或多个软件或硬件中实现。
[0154]
所属技术领域的技术人员能够理解，本技术的各个方面可以实现为系统、方法或程序产品。因此，本技术的各个方面可以具体实现为以下形式，即：完全的硬件实施方式、完全的软件实施方式(包括固件、微代码等)，或硬件和软件方面结合的实施方式，这里可以统称为“电路”、“模块”或“系统”。
[0155]
在一些可能的实施方式中，本技术提供的列车排序的方法的各个方面还可以实现为一种程序产品的形式，其包括程序代码，当程序产品在计算机设备上运行时，程序代码用于使计算机设备执行本说明书上述描述的根据本技术各种示例性实施方式的列车排序的方法中的步骤。
[0156]
程序产品可以采用每个或多个可读介质的任意组合。可读介质可以是可读信号介质或者可读存储介质。可读存储介质例如可以是但不限于电、磁、光、电磁、红外线、或半导体的系统、装置或器件，或者任意以上的组合。可读存储介质的更具体的例子(非穷举的列表)包括：具有每个或多个导线的电连接、便携式盘、硬盘、随机存取存储器(ram)、只读存储器(rom)、可擦式可编程只读存储器(eprom或闪存)、光纤、便携式紧凑盘只读存储器(cd-rom)、光存储器件、磁存储器件、或者上述的任意合适的组合。
[0157]
本技术的实施方式的列车排序的程序产品可以采用便携式紧凑盘只读存储器(cd-rom)并包括程序代码，并可以在计算装置上运行。
[0158]
可读信号介质可以包括在基带中或者作为载波一子模型传播的数据信号，其中承载了可读程序代码。这种传播的数据信号可以采用多种形式，包括但不限于电磁信号、光信
号或上述的任意合适的组合。可读信号介质还可以是可读存储介质以外的任何可读介质，该可读介质可以发送、传播或者传输用于由命令执行系统、装置或者器件使用或者与其结合使用的程序。
[0159]
可读介质上包含的程序代码可以用任何适当的介质传输，包括但不限于无线、有线、光缆、rf等等，或者上述的任意合适的组合。
[0160]
可以以一种或多种程序设计语言的任意组合来编写用于执行本技术操作的程序代码，程序设计语言包括面向对象的程序设计语言—诸如java、c 等，还包括常规的过程式程序设计语言—诸如“c”语言或类似的程序设计语言。
[0161]
应当注意，尽管在上文详细描述中提及了装置的若干单元或子单元，但是这种划分仅仅是示例性的并非强制性的。实际上，根据本技术的实施方式，上文描述的两种或更多单元的特征向量和功能可以在每个单元中具体化。反之，上文描述的每个单元的特征向量和功能可以进一步划分为由多个单元来具体化。
[0162]
此外，尽管在附图中以特定顺序描述了本技术方法的操作，但是，这并非要求或者暗示必须按照该特定顺序来执行这些操作，或是必须执行全部所示的操作才能实现期望的结果。附加地或备选地，可以省略某些步骤，将多个步骤合并为每个步骤执行，和/或将每个步骤分解为多个步骤执行。
[0163]
显然，本领域的技术人员可以对本技术进行各种改动和变型而不脱离本技术的精神和范围。这样，倘若本技术的这些修改和变型属于本技术权利要求及其等同技术的范围之内，则本技术也意图包含这些改动和变型在内。