列车排序方法、系统和存储介质与流程

1.本技术涉及轨道交通技术领域，更具体地涉及一种列车排序方法、系统和存储介质。


背景技术：

2.对列车进行排序可以辅助和加强列车控制系统的管理能力。这主要用于应对异常场景，比如同一计轴区段内存在多辆列车时，区域控制器无法区分哪辆车在前哪辆车在后，此时无法为列车自动建立行车许可(movement authority，ma)和进路。此时，列车排序功能可以提供列车的前后顺序，辅助列车控制系统自动为靠前的车辆建立进路。
3.传统的列车排序方法中，为每一个计轴区段建立一个列车列表，按照进入该计轴区段的前后顺序维护其对应的列车列表，以确保第一个进入的车辆在列表队头，当列车进入下一计轴区段时，则在上一个计轴区段对应的列车列表中将该列车删除，并将该列车信息存入到下一计轴区段对应的列车列表的队尾。这样当发生异常情况时，区域控制器寻找该计轴区段对应的列车列表中排在队头的列车，并为其办理进路。但这种排序方法仅维护区段内列车排序，无法给出全线列车的全部顺序关系，具有局限性。


技术实现要素：

4.为了解决上述问题中而提出了本技术。根据本技术一方面，提供了一种列车排序方法，应用于基于车车通信的列车控制系统，所述基于车车通信的列车控制系统中存储有用于表征列车在全线轨道中的位置的虚拟区段数据，以及用于表征各个虚拟区段内的列车前后关系的车辆列表，每个所述虚拟区段对应一个车辆列表，所述方法包括：
5.接收所述列车上报的当前位置；
6.根据所述当前位置确定所述列车所属的当前虚拟区段和所述当前虚拟区段内的当前车辆列表；
7.当所述当前虚拟区段发生变化或所述当前车辆列表发生变化时，查找所述列车的前车，并更新所述列车的前车关系。
8.在本技术的一个实施例中，查找所述列车的前车，并更新所述列车的前车关系，包括：
9.在所述当前虚拟区段内搜索所述列车的前车，以确定所述列车在所述当前虚拟区段内是否存在前车关系；
10.如果存在前车关系，则更新所述列车的前车关系。
11.在本技术的一个实施例中，查找所述列车的前车，并更新所述列车的前车关系，还包括：
12.如果不存在前车关系，则向下一虚拟区段搜索，以确定所述下一虚拟区段内是否存在前车；
13.如果下一虚拟区段内存在前车，则更新所述列车的前车关系。
14.在本技术的一个实施例中，查找所述列车的前车，并更新所述列车的前车关系，还包括：
15.如果下一虚拟区段内不存在前车，则判断所述列车是否到达终点，或者搜索距离是否超过预设阈值；
16.当所述列车到达终点或者搜索距离超过预设阈值时，确定所述列车不存在前车；
17.当所述列车未到达终点且所述搜索距离未超过预设阈值时，向所述下一虚拟区段的下一虚拟区段搜索，以确定所述下一虚拟区段的下一虚拟区段内是否存在前车，如果存在前车，则更新所述列车的前车关系。
18.在本技术的一个实施例中，查找所述列车的前车，并更新所述列车的前车关系之前，所述方法还包括：
19.判断所述列车的所述当前虚拟区段是否发生变化，当确定所述列车的所述当前虚拟区段发生变化时，则更新所述当前虚拟区段的所述当前车辆列表。
20.在本技术的一个实施例中，判断所述列车的所述当前虚拟区段是否发生变化，包括：
21.判断所述列车的所述当前虚拟区段与所述列车的上一时刻的虚拟区段是否一致，如果一致，则确定所述列车的所述当前虚拟区段未发生变化；
22.如果不一致，则确定所述列车的所述当前虚拟区段发生变化。
23.在本技术的一个实施例中，查找所述列车的前车，并更新所述列车的前车关系之前，所述方法还包括：
24.判断所述列车的所述当前车辆列表是否发生变化。
25.在本技术的一个实施例中，查找所述列车的前车，并更新所述列车的前车关系之前，所述方法还包括：
26.当所述列车的所述当前虚拟区段不变，且所述当前车辆列表不变时，检测所述列车是否存在前车。
27.在本技术的一个实施例中，查找所述列车的前车，并更新所述列车的前车关系，还包括：
28.当检测到所述列车存在前车时，检测所述前车的所属虚拟区段或所属车辆列表是否发生变化，如果未发生变化，则所述列车的前车关系不变；如果发生变化，则查找所述列车的前车，并更新所述列车的前车关系。
29.根据本技术另一方面，提供一种基于车车通信的列车控制系统，所述系统包括：
30.存储器和处理器，所述存储器上存储有由所述处理器运行的计算机程序，所述计算机程序在被所述处理器运行时，使得所述处理器执行前述的列车排序方法。
31.根据本技术再一方面，提供了一种存储介质，所述存储介质上存储有计算机程序，所述计算机程序在被处理器运行时使得所述处理器执行上述列车排序方法。
32.根据本技术的方法、系统和存储介质，根据当前虚拟区段或当前车辆列表的变化情况，查找所述列车的前车，并更新列车的前车关系，可以避免对轨旁计轴器的依赖，由基于车车通信的列车控制系统自动完成全线列车的整体排序，解决了车车通信中无法寻找前车的技术问题，有利于实现车车通信。
附图说明
33.通过结合附图对本技术实施例进行更详细的描述，本技术的上述以及其它目的、特征和优势将变得更加明显。附图用来提供对本技术实施例的进一步理解，并且构成说明书的一部分，与本技术实施例一起用于解释本技术，并不构成对本技术的限制。在附图中，相同的参考标号通常代表相同部件或步骤。
34.图1示出传统技术的基于通信的列车自动控制系统的结构示意图；
35.图2示出传统技术的列车排序方法的示意性流程图；
36.图3示出本技术实施例的列车排序方法的一个示例的示意性流程图；
37.图4示出本技术实施例的基于车车通信的列车控制系统的一个示例的结构示意图；
38.图5示出本技术实施例的列车排序方法划分虚拟区段的一个示例的示意图；
39.图6示出本技术实施例的基于车车通信的列车控制系统的一个示例的示意性框图。
具体实施方式
40.为了使得本技术的目的、技术方案和优点更为明显，下面将参照附图详细描述根据本技术的示例实施例。显然，所描述的实施例仅仅是本技术的一部分实施例，而不是本技术的全部实施例，应理解，本技术不受这里描述的示例实施例的限制。基于本技术中描述的本技术实施例，本领域技术人员在没有付出创造性劳动的情况下所得到的所有其它实施例都应落入本技术的保护范围之内。
41.传统技术中，采用基于通信的列车自动控制系统(communication basedtrain control system，cbtc)对列车进行控制。cbtc的特点是采用通信网络来实现列车和地面设备的双向通信，用实时汇报列车位置和计算移动授权的移动闭塞来代替固定的轨道区段闭塞实现列车运行控制。如图1所示，cbtc系统包括列车自动监控系统(automatic train supervision，ats)、交换机、以太网、数据存储单元(dsu)、连锁控制器、车载设备(例如车载控制器)以及轨旁设备(区域控制器、例如，计轴器、道岔等)等。cbtc系统通过车载设备、轨旁通信设备实现列车与车站或列车自动监控系统之间的信息交换，完成列车运行控制，列车运行控制采用从“列车-地面-列车”的方式，即前车将自身定位信息通过以太网发送给地面，地面根据前车的位置报告，并结合其他安全条件，为后车计算移动授权并将移动授权发送给后车。在基于通信的列车自动控制系统(communication basedtrain control system，cbtc)中，对列车进行排序可以辅助和加强系统控制能力，在发生异常状况时，比如在同一计轴区段内存在多辆列车，区域控制器无法区分哪辆车在前哪辆车在后，此时无法自动建立ma和进路，需要人工干预。在这种情况下，对列车进行排序，则可以提供根据列车的前后关系，基于通信的列车自动控制系统自动为前车建立ma和进路。
42.如图2所示，传统技术中，对列车进行排序的方法中，针对每一个计轴区段建立一个列车队列(存储在数据存储单元(dsu)中)，按照进入计轴区段的前后顺序维护对应的列车队列，确保第一个进入计轴区段的列车排在列车队列的队头，当列车驶入下一计轴区段时，则在上一个计轴区段对应的列车队列中将其删除，并存入到下一计轴区段的列车队列的队尾。这样当异常发生时，区域控制器取出对应计轴区段的列车队列队头的列车即为最
system，vbtc)结构示意图。本技术实施例vbtc包括数据网络(包括交换机和以太网)、对象控制器(vehicle onboard control，vobc)和轨旁设备等。
58.本技术的车载控制器相对于传统的车载系统集成了额外的必要功能，例如，集成了精确定位功能和障碍识别功能，以及与其他车辆通信功能等，可以避免对轨旁设备(如计轴器，应答器等)的依赖，可以较大程度降低成本。
59.本技术的对象控制器用于直接与轨旁设备通信，以向vbtc实时上报轨旁设备的状态，并将vbtc的指令下发到具体设备。
60.本技术的轨旁设备包括站台门、道岔、信号机和急停按钮等，还可以包括库门，但本实施例中的轨旁设备不包括计轴器、应答器等沿线设备。
61.在具体实施时，vbtc实时收集和展示列车和轨旁设备的运行状态，并提供人工控制接口。vbtc还负责列车运行任务的制定与下发，以及实时转发轨旁设备状态给列车的车载控制器。另外，vbtc完成列车排序，并将列车的前车关系实时下发到每一辆列车。
62.在步骤s302，根据所述当前位置确定所述列车所属的当前虚拟区段和所述当前虚拟区段内的当前车辆列表。
63.在一个示例中，根据实际轨道线路将全线轨道预先划分为多个虚拟区段。在划分时需要遵守的原则是：路径唯一性原则，即只要每个虚拟区段需保证内部路径唯一即可，对于虚拟区段的长度并不作限定，也就是说虚拟区段的长度可以不固定。例如，可以在所有可能的岔路口进行分割，以保证每个虚拟区段内部路径唯一，分割好后的虚拟区段作为预置数据存储在vbtc。本技术列车排序方法以列车自主上报位置为前提，列车自身具有融合定位功能，能够自主定位，不依赖轨旁计轴等设备。vbtc提前将全线轨道按照路径唯一性原则划分为多个虚拟区段，保证每个虚拟区段内只有唯一通过路径，虚拟区段的长度无固定限制，当列车上报位置时先根据事先划分好的虚拟区段确定列车所属的虚拟区段。
64.在一个具体的示例中，如图5所示，共有4条轨道，其中两条轨道与另外两条轨道交叉，产生四个道岔，为使只要每个虚拟区段需保证内部路径唯一，以道岔作为分割点将轨道分为10个虚拟区段，即s1至s10。分割轨道得到的虚拟区段中，每个虚拟区段内部路径唯一，没有交叉点。
65.其中，vbtc会对每个虚拟区段内的列车进行排序，以确定每辆列车的前车关系，然后对排序的结果创建一个车辆列表，保存在vbtc中。本技术实施例中的虚拟区段只是为了在排序时，便于确定列车位置，以及便于确定搜索范围，而做的划分，它并不是物理上的对轨道的分割。
66.另外，根据所述当前位置确定所述列车所属的当前虚拟区段内的当前车辆列表时，车辆列表表征了当前虚拟区段内的列车前后关系，实质是对当前虚拟区段内的列车的排序。当列车向vbtc上报自己的当前位置时，且vbtc根据列车的当前位置确定列车已驶入当前虚拟区段，可以更新当前虚拟区段的车辆列表。更新当前虚拟区段的车辆列表的方法如下：将列车位置与当前虚拟区段起点做位移计算，根据位移结果进行排序，即可得到当前虚拟区段内车辆前后关系。本文的更新每个虚拟区段的车辆列表均可采用此方法。
67.本技术实施例在查找列车的前车时，可以根据车辆列表来查找前车。例如，对于车辆列表中最前端列车，则可以根据列车任务路径规划向其下一虚拟区段进行查找，找到其下一虚拟区段车辆列表中末尾列车即为其前车，如此即可得到线路全部车辆的前后车关
系。
68.在步骤s303，当所述当前虚拟区段发生变化或所述当前车辆列表发生变化时，查找所述列车的前车，并更新所述列车的前车关系。
69.在本发明实施例中，查找所述列车的前车，并更新所述列车的前车关系，包括：a1，在所述当前虚拟区段内搜索所述列车的前车，以确定所述列车在所述当前虚拟区段内是否存在前车关系；a2，如果存在前车关系，则更新所述列车的前车关系。
70.进一步地，查找所述列车的前车，并更新所述列车的前车关系，还包括：b1，如果不存在前车关系，则向下一虚拟区段搜索，以确定所述下一虚拟区段内是否存在前车关系；b2，如果下一虚拟区段内存在前车，则更新所述列车的前车关系。
71.进一步地，查找所述列车的前车，并更新所述列车的前车关系，还包括：c1，如果下一虚拟区段内不存在前车，则判断所述列车是否到达终点，或者搜索距离是否超过预设阈值；c2，当所述列车到达终点或者搜索距离超过预设阈值时，确定所述列车不存在前车；c3，当所述列车未到达终点且所述搜索距离未超过预设阈值时，向所述下一虚拟区段的下一虚拟区段搜索，以确定所述下一虚拟区段的下一虚拟区段内是否存在前车，如果存在前车，则更新所述列车的前车关系。
72.其中，在查找列车的前车时，首先在当前虚拟区段中查找，如果当前虚拟区段中没有前车，则向下一个虚拟区段搜索，如果下一个虚拟区段仍然没有前车，则再向下一个虚拟区段搜索，如此往复，直到搜索到前车为止。当然在其他的示例中也可以设置搜索距离。例如设置搜索距离为30公里，则当搜索距离大于30公里时，不再搜索列车的前车，而是待预设条件发生时再开始重新搜索前车。其中，预设条件可以是当前虚拟区段发生变化或当前车辆列表发生变化。
73.这里vbtc应当存储有每辆列车的运行线路情况，因此可以根据列车的位置及运行线路情况，确定列车是否到达终点。另外如果根据列车的位置及运行线路情况，确定列车离终点的距离还比较远，则可能存在搜索距离过大的问题。
74.在本技术实施例中，可以根据虚拟区段的变化来更新前后车关系。具体地，查找所述列车的前车，并更新所述列车的前车关系之前，所述方法还包括：判断所述列车的所述当前虚拟区段是否发生变化，当确定所述列车的所述当前虚拟区段发生变化时，则更新所述当前虚拟区段的所述当前车辆列表。具体地，判断所述列车的所述当前虚拟区段是否发生变化，包括：d1，判断所述列车的所述当前虚拟区段与所述列车的上一时刻的虚拟区段是否一致，如果一致，则确定所述列车的所述当前虚拟区段未发生变化；d2，如果不一致，则确定所述列车的所述当前虚拟区段发生变化。
75.在本技术另一个实施例中，还可以根据车辆列表的变化来更新前后车关系。具体地，查找所述列车的前车，并更新所述列车的前车关系之前，所述方法还包括：判断所述列车的所述当前车辆列表是否发生变化。
76.在其他示例中，查找所述列车的前车，并更新所述列车的前车关系之前，所述方法还包括：当所述列车的所述当前虚拟区段不变，且所述当前车辆列表不变时，检测所述列车是否存在前车。当所述列车所属的当前虚拟区段不变而车辆列表发生变化时，说明所述列车的前车或者后车可能发生了变化，因此需要确定是前车还是后车发生变化。
77.在一个示例中，查找所述列车的前车，并更新所述列车的前车关系，还包括：c1，当
检测到所述列车存在前车时，检测所述前车的所属虚拟区段或所属车辆列表是否发生变化；c2，如果未发生变化，则所述列车的前车关系不变；c3，如果发生变化，则查找所述列车的前车，并更新所述列车的前车关系。
78.显然如果前车的虚拟区段或所属车辆列表没有发生变化，说明前车与所述列车仍在同一虚拟区段内，说明前车与所述列车的前后关系不变。而当前车的所属虚拟区段或所属车辆列表发生变化时，说明前车已驶入下一虚拟区段。如果前车已驶入下一虚拟区段，由于所述列车的下一虚拟区段不一定与所述前车的下一虚拟区段一致，因此需要为所述列车重新确定前车。
79.值得注意的是，每次执行查找列车的前车，并更新所述列车的前车关系的步骤时，均由列车向vbtc上报当前位置来驱动。更新所述列车的前车关系得到的结果是，确定所述列车的唯一前车或者所述列车没有前车。
80.本技术根据当前虚拟区段或当前车辆列表的变化情况，查找所述列车的前车，并更新列车的前车关系，可以避免对轨旁计轴器的依赖，由基于车车通信的列车控制系统自动完成全线列车的整体排序，解决了车车通信中无法寻找前车的技术问题，有利于实现车车通信。
81.同时，本技术避免了采用计轴器进行排序时，列车在同一计轴区段内顺序发生变化时，无法准确排序的问题，还解决了传统技术需要设置多个计轴器来支撑的问题。
82.下面结合图6对本技术的基于车车通信的列车控制系统进行描述，其中，图6示出根据本技术实施例的基于车车通信的列车控制系统的示意性框图。
83.如图6所示，基于车车通信的列车控制系统600包括：一个或多个存储器601和一个或多个处理器602，所述存储器601上存储有由所述处理器602运行的计算机程序，所述计算机程序在被所述处理器602运行时，使得所述处理器602执行前文所述的列车排序方法。
84.基于车车通信的列车控制系统600可以是可以通过软件、硬件或者软硬件结合的方式实现列车排序方法的计算机设备的部分或者全部。
85.如图6所示，基于车车通信的列车控制系统600包括一个或多个存储器601、一个或多个处理器602、显示器(未示出)和通信接口等，这些组件通过总线系统和/或其它形式的连接机构(未示出)互连。应当注意，图6所示的基于车车通信的列车控制系统600的组件和结构只是示例性的，而非限制性的，根据需要，基于车车通信的列车控制系统600也可以具有其他组件和结构。
86.存储器601用于存储相关列车运行过程中产生的各种数据和可执行程序指令，例如用于存储各种应用程序或实现各种具体功能的算法。可以包括一个或多个计算机程序产品，所述计算机程序产品可以包括各种形式的计算机可读存储介质，例如易失性存储器和/或非易失性存储器。所述易失性存储器例如可以包括随机存取存储器(ram)和/或高速缓冲存储器(cache)等。所述非易失性存储器例如可以包括只读存储器(rom)、硬盘、闪存等。
87.处理器602可以是中央处理单元(cpu)、图像处理单元(gpu)、专用集成电路(asic)、现场可编程门阵列(fpga)或者具有数据处理能力和/或指令执行能力的其它形式的处理单元，并且可以基于车车通信的列车控制系统600中的其它组件以执行期望的功能。
88.在一个示例中，基于车车通信的列车控制系统600还包括输出装置可以向外部(例如用户)输出各种信息(例如图像或声音)，并且可以包括显示装置、扬声器等中的一个或多
个。
89.通信接口是可以是目前已知的任意通信协议的接口，例如有线接口或无线接口，其中，通信接口可以包括一个或者多个串口、usb接口、以太网端口、wifi、有线网络、dvi接口，设备集成互联模块或其他适合的各种端口、接口，或者连接。
90.此外，根据本技术实施例，还提供了一种存储介质，在所述存储介质上存储了程序指令，在所述程序指令被计算机或处理器运行时用于执行本技术实施例的列车排序方法的相应步骤。所述存储介质例如可以包括智能电话的存储卡、平板电脑的存储部件、个人计算机的硬盘、只读存储器(rom)、可擦除可编程只读存储器(eprom)、便携式紧致盘只读存储器(cd-rom)、usb存储器、或者上述存储介质的任意组合。
91.本技术实施例的基于车车通信的列车控制系统和存储介质，由于能够实现前述的方法，因此具有和前述的方法相同的优点。
92.尽管这里已经参考附图描述了示例实施例，应理解上述示例实施例仅仅是示例性的，并且不意图将本技术的范围限制于此。本领域普通技术人员可以在其中进行各种改变和修改，而不偏离本技术的范围和精神。所有这些改变和修改意在被包括在所附权利要求所要求的本技术的范围之内。
93.本领域普通技术人员可以意识到，结合本文中所公开的实施例描述的各示例的单元及算法步骤，能够以电子硬件、或者计算机软件和电子硬件的结合来实现。这些功能究竟以硬件还是软件方式来执行，取决于技术方案的特定应用和设计约束条件。专业技术人员可以对每个特定的应用来使用不同方法来实现所描述的功能，但是这种实现不应认为超出本技术的范围。
94.在本技术所提供的几个实施例中，应该理解到，所揭露的设备和方法，可以通过其它的方式实现。例如，以上所描述的设备实施例仅仅是示意性的，例如，所述单元的划分，仅仅为一种逻辑功能划分，实际实现时可以有另外的划分方式，例如多个单元或组件可以结合或者可以集成到另一个设备，或一些特征可以忽略，或不执行。
95.在此处所提供的说明书中，说明了大量具体细节。然而，能够理解，本技术的实施例可以在没有这些具体细节的情况下实践。在一些实例中，并未详细示出公知的方法、结构和技术，以便不模糊对本说明书的理解。
96.类似地，应当理解，为了精简本技术并帮助理解各个发明方面中的一个或多个，在对本技术的示例性实施例的描述中，本技术的各个特征有时被一起分组到单个实施例、图、或者对其的描述中。然而，并不应将该本技术的方法解释成反映如下意图：即所要求保护的本技术要求比在每个权利要求中所明确记载的特征更多的特征。更确切地说，如相应的权利要求书所反映的那样，其发明点在于可以用少于某个公开的单个实施例的所有特征的特征来解决相应的技术问题。因此，遵循具体实施方式的权利要求书由此明确地并入该具体实施方式，其中每个权利要求本身都作为本技术的单独实施例。
97.本领域的技术人员可以理解，除了特征之间相互排斥之外，可以采用任何组合对本说明书(包括伴随的权利要求、摘要和附图)中公开的所有特征以及如此公开的任何方法或者设备的所有过程或单元进行组合。除非另外明确陈述，本说明书(包括伴随的权利要求、摘要和附图)中公开的每个特征可以由提供相同、等同或相似目的的替代特征来代替。
98.此外，本领域的技术人员能够理解，尽管在此所述的一些实施例包括其它实施例
中所包括的某些特征而不是其它特征，但是不同实施例的特征的组合意味着处于本技术的范围之内并且形成不同的实施例。例如，在权利要求书中，所要求保护的实施例的任意之一都可以以任意的组合方式来使用。
99.本技术的各个部件实施例可以以硬件实现，或者以在一个或者多个处理器上运行的软件模块实现，或者以它们的组合实现。本领域的技术人员应当理解，可以在实践中使用微处理器或者数字信号处理器(dsp)来实现根据本技术实施例的一些模块的一些或者全部功能。本技术还可以实现为用于执行这里所描述的方法的一部分或者全部的装置程序(例如，计算机程序和计算机程序产品)。这样的实现本技术的程序可以存储在计算机可读介质上，或者可以具有一个或者多个信号的形式。这样的信号可以从因特网网站上下载得到，或者在载体信号上提供，或者以任何其他形式提供。
100.应该注意的是上述实施例对本技术进行说明而不是对本技术进行限制，并且本领域技术人员在不脱离所附权利要求的范围的情况下可设计出替换实施例。在权利要求中，不应将位于括号之间的任何参考符号构造成对权利要求的限制。单词“包含”不排除存在未列在权利要求中的元件或步骤。位于元件之前的单词“一”或“一个”不排除存在多个这样的元件。本技术可以借助于包括有若干不同元件的硬件以及借助于适当编程的计算机来实现。在列举了若干装置的单元权利要求中，这些装置中的若干个可以是通过同一个硬件项来具体体现。单词第一、第二、以及第三等的使用不表示任何顺序。可将这些单词解释为名称。
101.以上所述，仅为本技术的具体实施方式或对具体实施方式的说明，本技术的保护范围并不局限于此，任何熟悉本技术领域的技术人员在本技术揭露的技术范围内，可轻易想到变化或替换，都应涵盖在本技术的保护范围之内。本技术的保护范围应以权利要求的保护范围为准。

技术特征：
1.一种列车排序方法，其特征在于，应用于基于车车通信的列车控制系统，所述基于车车通信的列车控制系统中存储有用于表征列车在全线轨道中的位置的虚拟区段数据，以及用于表征各个虚拟区段内的列车前后关系的车辆列表，每个所述虚拟区段对应一个车辆列表，所述方法包括：接收列车上报的当前位置；根据所述当前位置确定所述列车所属的当前虚拟区段和所述当前虚拟区段内的当前车辆列表；当所述当前虚拟区段发生变化或所述当前车辆列表发生变化时，查找所述列车的前车，并更新所述列车的前车关系。2.如权利要求1所述的方法，其特征在于，查找所述列车的前车，并更新所述列车的前车关系，包括：在所述当前虚拟区段内搜索所述列车的前车，以确定所述列车在所述当前虚拟区段内是否存在前车关系；如果存在前车关系，则更新所述列车的前车关系。3.如权利要求2所述的方法，其特征在于，查找所述列车的前车，并更新所述列车的前车关系，还包括：如果不存在前车关系，则向下一虚拟区段搜索，以确定所述下一虚拟区段内是否存在前车；如果下一虚拟区段内存在前车，则更新所述列车的前车关系。4.如权利要求3所述的方法，其特征在于，查找所述列车的前车，并更新所述列车的前车关系，还包括：如果下一虚拟区段内不存在前车，则判断所述列车是否到达终点，或者搜索距离是否超过预设阈值；当所述列车到达终点或者搜索距离超过预设阈值时，确定所述列车不存在前车；当所述列车未到达终点且所述搜索距离未超过预设阈值时，向所述下一虚拟区段的下一虚拟区段搜索，以确定所述下一虚拟区段的下一虚拟区段内是否存在前车，如果存在前车，则更新所述列车的前车关系。5.如权利要求1所述的方法，其特征在于，查找所述列车的前车，并更新所述列车的前车关系之前，所述方法还包括：判断所述列车的所述当前虚拟区段是否发生变化，当确定所述列车的所述当前虚拟区段发生变化时，则更新所述当前虚拟区段的所述当前车辆列表。6.如权利要求5所述的方法，其特征在于，判断所述列车的所述当前虚拟区段是否发生变化，包括：判断所述列车的所述当前虚拟区段与所述列车的上一时刻的虚拟区段是否一致，如果一致，则确定所述列车的所述当前虚拟区段未发生变化；如果不一致，则确定所述列车的所述当前虚拟区段发生变化。7.如权利要求1所述的方法，其特征在于，查找所述列车的前车，并更新所述列车的前车关系之前，所述方法还包括：判断所述列车的所述当前车辆列表是否发生变化。
8.如权利要求1所述的方法，其特征在于，查找所述列车的前车，并更新所述列车的前车关系之前，所述方法还包括：当所述列车的所述当前虚拟区段不变，且所述当前车辆列表不变时，检测所述列车是否存在前车。9.如权利要求8所述的方法，其特征在于，查找所述列车的前车，并更新所述列车的前车关系，还包括：当检测到所述列车存在前车时，检测所述前车的所属虚拟区段或所属车辆列表是否发生变化，如果未发生变化，则所述列车的前车关系不变；如果发生变化，则查找所述列车的前车，并更新所述列车的前车关系。10.一种基于车车通信的列车控制系统，其特征在于，所述系统包括：存储器和处理器，所述存储器上存储有由所述处理器运行的计算机程序，所述计算机程序在被所述处理器运行时，使得所述处理器执行如权利要求1至9任一项所述的列车排序方法。11.一种存储介质，其特征在于，所述存储介质上存储有计算机程序，所述计算机程序在被处理器运行时使得所述处理器执行如权利要求1至9任一项所述的列车排序方法。

技术总结
本申请提供一种列车排序方法、系统和存储介质，应用于基于车车通信的列车控制系统，基于车车通信的列车控制系统中存储有用于表征列车在全线轨道中的位置的虚拟区段数据，以及用于表征各个虚拟区段内的列车前后关系的车辆列表，每个虚拟区段对应一个车辆列表，所述方法包括：接收列车上报的当前位置；根据当前位置确定列车所属的当前虚拟区段和当前虚拟区段内的当前车辆列表；当当前虚拟区段发生变化或当前车辆列表发生变化时，查找列车的前车，并更新列车的前车关系。通过本申请的方案，可以避免对轨旁计轴器的依赖，由基于车车通信的列车控制系统自动完成全线列车的整体排序，解决了车车通信中无法寻找前车的技术问题，有利于实现车车通信。利于实现车车通信。利于实现车车通信。


技术研发人员：付瑞林 陈国芳
受保护的技术使用者：比亚迪股份有限公司
技术研发日：2021.11.26
技术公布日：2023/5/30