CN112141176A - 一种可移动设备搜索的方法及设备 - Google Patents

Abstract

本申请提供一种可移动设备搜索的方法及设备，其中可移动设备为接近轨旁基础设备的设备，用以准确的确定进行设备搜索的接近区段，以正确的确定出距离轨旁基础设备最近的可移动设备，提升安全性。针对任一轨旁基础设备，以轨旁基础设备位置为源点，根据目标线路中轨道区段的拓扑关系及目标线路中道岔的状态，确定进行可移动设备搜索的接近区段；在接近区段上，搜索接近轨旁基础设备的可移动设备。且当道岔四开的时候，也可以准确的确定出有效的接近区段，进一步提高找出的最接近的可移动设备的准确率，提升安全性。

Description

一种可移动设备搜索的方法及设备

技术领域

本申请涉及通信技术领域，提供一种可移动设备搜索的方法及设备。

背景技术

随着通信技术，特别是无线电技术的飞速发展，以通信技术为基础的列车运行控制系统应运而生。

在列车运行控制系统中，信号机依据接近自身的列车的类型进行正常的亮灯或灭灯，为系统优化节能，为行车安全提供重要保障。

目前，在进行预告接近处理时：根据可能的行车进路为信号机预先配置所有可能的不少于一条的接近区段；在行车过程中遍历所有接近区段，找出符合当前道岔开向的接近区段N；进一步找出接近区段N上距离信号机最近的列车，并根据该列车类型，生成信号强制命令。

可见，生成信号强制命令主要是根据接近区段确定的，而接近区段是人工配置的，需要人力的投入，且人工配置不够精确，会出现错配或漏配的情况，因此不能正确找出信号机正在生效中的接近区段，导致不能找出正确的最接近信号机的列车，无法生成正确的信号机强制命令，降低行车的安全性。

发明内容

本申请实施例提供一种可移动设备搜索的方法及设备，用以准确的确定进行可移动设备搜索的接近区段，以正确的确定出距离轨旁基础设备最近的可移动设备，提升安全性。

第一方面，本申请实施例提供一种可移动设备搜索的方法，可移动设备为接近轨旁基础设备的设备，该方法包括：

针对任一轨旁基础设备，以轨旁基础设备位置为源点，根据目标线路中轨道区段的拓扑关系及目标线路中道岔的状态，确定进行可移动设备搜索的接近区段；

在接近区段上，搜索接近轨旁基础设备的可移动设备。

第二方面，本申请实施例提供一种可移动设备搜索的设备，可移动设备为接近轨旁基础设备的设备，该设备包括：包括处理器以及存储器；

其中，存储器存储有程序代码，当程序代码被处理器执行时，使得处理器执行下列过程：

针对任一轨旁基础设备，以轨旁基础设备位置为源点，根据目标线路中轨道区段的拓扑关系及目标线路中道岔的状态，确定进行可移动设备搜索的接近区段；

在接近区段上，搜索接近轨旁基础设备的可移动设备。

第三方面，本申请实施例提供一种可移动设备搜索的装置，可移动设备为接近轨旁基础设备的设备，该装置包括：

确定模块，用于针对任一轨旁基础设备，以轨旁基础设备位置为源点，根据目标线路中轨道区段的拓扑关系及目标线路中道岔的状态，确定进行可移动设备搜索的接近区段；

搜索模块，用于在接近区段上，搜索接近轨旁基础设备的可移动设备搜索的。

第四方面，本申请实施例提供一种计算机可读存储介质，计算机可读存储介质存储有计算机指令，计算机指令被处理器执行时实现本申请实施例提供的可移动设备搜索的方法的步骤。

本申请有益效果如下：

本申请实施例提供的一种可移动设备搜索的方法及设备，可移动设备为接近轨旁基础设备的设备，本申请中针对任一轨旁基础设备，以轨旁基础设备位置为源点，根据目标线路中轨道区段的拓扑关系及目标线路中道岔的状态，确定进行可移动设备搜索的接近区段，不再预先配置可能的接近区段，消除了对人工配置数据的依赖，降低了人力成本及人工导致的风险，提高找出的最接近的可移动设备的准确率，提升安全性；且根据道岔的状态也可以准确的确定出有效的接近区段，进一步提高找出的最接近可移动设备的准确率，提升安全性。

本申请的其它特征和优点将在随后的说明书中阐述，并且，部分地从说明书中变得显而易见，或者通过实施本申请而了解。本申请的目的和其他优点可通过在所写的说明书、权利要求书、以及附图中所特别指出的关系来实现和获得。

附图说明

为了更清楚地说明本申请实施例中的技术方案，下面将对实施例描述中所需要使用的附图作简要介绍，显而易见地，下面描述中的附图仅仅是本申请的一些实施例，对于本领域的普通技术人员来讲，在不付出创造性劳动性的前提下，还可以根据这些附图获得其他的附图。

图1为预告接近处理的数据流图；

图2为本申请实施例提供的一种应用场景示意图；

图3为本申请实施例提供的一种可移动设备搜索的方法流程图；

图4为本申请实施例提供的一种搜索线路的示意图；

图5为本申请实施例提供的一种列车搜索的整体方法流程图；

图6为本申请实施例提供的另一种列车搜索的整体方法流程图；

图7为本申请实施例提供的一种搜索到非CBTC列车接近信号机时信号机的显示状态；

图8为本申请实施例提供的一种搜索到CBTC列车接近信号机时信号机的显示状态；

图9为本申请实施例提供的一种未搜索到CBTC列车接近信号机时信号机的显示状态；

图10为本申请实施例提供的一种道岔四开且仅搜索到CBTC列车接近信号机时信号机的显示状态；

图11为本申请实施例提供的一种道岔四开且仅搜索到非CBTC列车接近信号机时信号机的显示状态；

图12为本申请实施例提供的一种可移动设备搜索的设备关系图；

图13为本申请实施例提供的一种可移动设备搜索的装置关系图。

具体实施方式

为了使本申请的目的、技术方案及有益效果更加清楚明白，以下将结合本申请实施例中的附图，对本申请实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例仅仅是本申请一部分实施例，并不是全部的实施例。基于本申请中的实施例，本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其他实施例，都属于本申请保护的距离。

需要说明的是，本申请的说明书和权利要求书及上述附图中的术语“第一”、“第二”等是用于区别类似的对象，而不必用于描述特定的顺序或先后次序。应该理解这样使用的数据在适当情况下可以互换，以便这里描述的本申请的实施例能够以除了在这里图示或描述的那些以外的顺序实施。

本申请实施例中术语“和/或”，描述关联对象的关联关系，表示可以存在三种关系，例如，A和/或B，可以表示：单独存在A，同时存在A和B，单独存在B这三种情况。字符“/”一般表示前后关联对象是一种“或”的关系。

以下对本申请实施例中的部分用语进行解释说明，以便于本领域技术人员理解。

1、CBTC(Communication Based Train Control System，基于通信的列车自动控制系统)：

CBTC的特点是用通信网络来实现列车和地面设备的双向通信，用实时汇报的列车位置和计算移动授权的移动闭塞来代替固定的轨道区段闭塞实现列车运行控制。

在CBTC中不仅可以实现列车运行控制，而且可以综合成为运行管理，因为双向通信系统，既可以有安全类信息双向传输，也可以双向传输非安全类信息，例如车次号、乘务员班组号、车辆号、运转时分、机车状态、油耗参数等等大量机车、工务、电务等有关信息。在CBTC应用中的关键技术是双向无线通信系统、列车定位技术、列车完整性检测等。

2、ZC(Zone Controller，区域控制器)子系统：

ZC子系统的核心功能包括列车追踪、移动授权计算、停车保证、接近预告列车属性。

3、预告接近：

预告接近又可称为接近预告列车属性，为ZC子系统的一个重要功能点，主要负责为控制区内的信号机计算接近状态，接近状态包括：非CBTC车接近、CBTC车接近、无车接近三种情况，即确定是否有列车接近信号机，及接近信号机的列车的类型；并确定向联锁发送的信号机强制命令，信号机强制命令为灭灯或亮灯，即联锁是否点亮信号机依赖于ZC子系统根据接近状态确定的信号机强制命令。

预告接近的数据流图如图1所示。主要完成的处理工作有以下两方面：

一、根据线路拓扑信息、道岔位置信息、列车排序信息、列车等级信息、列车位置信息以及信号机是否需要进行预告接近判断、点灯区段长度(在本申请中还可以称为最大搜索距离)、接近触发配置信息等，计算出信号机接近状态。

信号机接近状态判定关系为：

a、ZC子系统判定信号机“CBTC车接近”，则必须满足：最接近该信号机的第一列车类型为CBTC列车，且该列车运行方向与信号机防护方向一致，且该列车在预告接近区(可简称为接近区段)内，且该列车所在进路的道岔开通方向为指向此信号机。

b、ZC子系统判定信号机“非CBTC车接近”，则必须满足：最接近该信号机的第一列车类型为非CBTC列车，且该列车在预告接近区段内，且该列车所在进路的道岔开通方向为指向此信号机。

c、ZC子系统判定信号机接近状态为无车接近，则必须满足：点灯区段内不存在列车。

二、计算完信号机接近状态后，根据系统配置的不同列车接近时信号机状态及信号机默认状态计算向联锁发送的信号机强制命令；系统配置可以为非CBTC列车接近时信号机亮灯，CBTC列车或无车接近时，按照项目具体要求对信号机强制命令进行灵活配置。

4、接近区段：

接近区段就是指信号机外方的轨道区段，但正线通过时，出站信号机的接近区段应自进路信号机算起，也就是说，正线通过时，出站信号机的接近区段应包括正线股道区段和进站信号机内方各道岔区段及无岔区段。其中，信号机外方即可以看到信号机的一方，与信号机的防护方向相反，与列车的行进方向相同；信号机内方即背后信号机的一方，与信号机的防护方向相同，与列车的行进方向相反；进路是指列车由一个地点到另一个地点所运行的经路。

5、联锁：

联锁(interlocking)在铁路车站上，为了保证机车车辆和列车在进路上的安全，有效利用站内线路，高效率地指挥行车和调车，改善行车人员的劳动条件，利用机械、电气自动控制和远程控制、计算机等技术和设备，使车站距离内的信号机、进路和进路上的道岔相互具有制约关系，这种关系称为联锁。为完成联锁关系而安装的技术设备称为联锁设备。联锁是铁路车站联锁的简称，是铁路信号设备的重要组成部分。列车进路和调车进路上道岔的不同开通位置所确定，进路的防护则由设于进路入口处的信号机来担当。进站信号机防护的距离是车站和列车接车进路；出站信号机防护的距离是调车信号机防护的距离是调车进路和机车车辆所进入的线路。

6、道岔状态：

道岔状态包括：道岔四开、道岔定位和道岔反位；其中道岔四开为在道岔开向不确定。

7、信号机：

信号机是铁路及城市轨道交通的轨旁基础设备，以地面信号为主体信号的铁路信号系统，列车驾驶员必须按照信号机的显示运行；城市轨道交通以车载信号为主体信号，正线区段基本不设信号机，只有在道岔区段，为了调车作业的需要而设置地面信号机。

8、最短路算法：

用于计算一个节点到其他所有节点的最短路径。主要特点是以起始点为中心向外层扩展，直到扩展到终点为止。Dijkstra算法能得出最短路径的最优解，但由于它遍历计算的节点很多，所以效率低。

9、列车接近：

列车即将到达进站信号机处时称为列车接近。一般自动闭塞区间为列车压上第二接近轨道电路，半自动闭塞区间集中联锁车站为列车压上预告信号机或预告标处的轨道电路，非集中联锁车站为列车头部到达预告信号机或预告标处为列车接近。

下面对本申请的设计构思及应用场景进行简要介绍。

以通信技术为基础的列车运行控制已逐渐应用于地铁、高铁、火车等列车运行场景。

为了保证行车安全，会在列车的行驶经路上设置信号机，并针对信号机确定接近路径，以在接近路径上确定接近状态，即是否有列车接近信号机，以及接近信号机的列车的类型，因此接近状态主要包括：无列车接近信号机、CBTC列车接近信号机、非CBTC列车接近信号机。进一步可以根据接近状态确定信号机强制命令，信号机强制命令为灭灯或亮灯，以控制列车的行驶状态，保证行车安全。

但是，目前的接近区段都是靠人工配置的，会存在错配或漏配的情况，导致确定的接近状态错误，因此采用人工静态配置接近区段的方式，仍然存在行车安全隐患，降低行车安全性；且当遇道岔四开(即不确定道岔是定位还是反位)，就不能正确找出信号机正在生效中的接近区段，也会导致确定的接近状态错误，降低行车安全。

基于上述内容，本申请实施例提供一种可移动设备搜索的方法及设备，可移动为接近轨旁基础设备的设备，以根据目标线路中轨道区段的拓扑关系及道岔状态，动态确定进行可移动设备搜索的接近区段，保证确定的接近区段的准确性，提高安全性。

在本申请中，针对任一轨旁基础设备，以轨旁基础设备位置为源点，根据目标线路中轨道区段的拓扑关系及目标线路中道岔的状态，确定进行可移动设备搜索的接近区段；在接近区段上，搜索接近轨旁基础设备的可移动设备。

显然，在本申请中不再预先配置可能的接近区段，消除了对人工配置数据的依赖，降低了人力成本及人工导致的风险，提高找出的最接近的可移动设备的准确率，提升安全性；且根据道岔的状态也可以准确的确定出有效的接近区段，进一步提高找出的最接近可移动设备的准确率，提升安全性。

以搜索接近信号机的列车为例，针对任一信号机，以信号机位置为源点，根据目标线路中轨道区段的拓扑关系及目标线路中道岔的状态，确定进行列车搜索的接近区段；在接近区段上，搜索接近信号机的列车，并确定列车的类型，以根据列车的类型生成信号机强制命令。

显然，根据目标线路中轨道区段的拓扑关系及道岔状态，可动态确定进行列车搜索的接近区段，保证确定的接近区段的准确性，进一步保证确定的接近信号机的列车的准确性，即列车接近状态的准确性，进一步生成正确的信号机强制命令，提高安全性。

下面对本申请的应用场景进行简要介绍。

图2示例性的提供了本申请实施例的一种应用场景示意图，在该应用场景中包括至少一个列车20、终端21以及设置在列车行驶路径上的信号机22。

当列车20从出发地使向目的地的过程中，在该行驶进路上有多个可能有多个岔道，不同的岔道上也会有正在运行的其他列车20，因此为了保证列车的安全运行，在铁路及城市轨道交通的轨旁设置，即设置多个信号机22，通过信号机22的亮灯/灭灯来控制列车20的行驶，以提高行车安全性。

在本申请中，主要通过终端21进行列车20和信号机22之间的通信。其中，上述终端21可以为CBTC系统中的ZC子系统，ZC子系统中包含有车载控制单元接口211，以通过该车载控制单元接口211与列车20的车载设备进行网络通信，且ZC子系统中还包含有联锁接口212，用于与控制信号机22的联锁设备通信，以向信号机22发送信号机强制命令，控制信号机亮灯或灭灯，以保证行车安全。

上述应用场景只是实现本申请实施例的应用场景的示例，本申请实施例并不限于上述应用场景，本申请可以适用于任何两个设备之间的搜索，或两个点之间的搜索。

下面参考附图来描述本申请示例性实施方式提供的画面显示的方法，需要注意的是，上述应用场景仅是为了便于理解本申请的精神和原理而示出，本申请的实施方式在此方面不受任何限制。

图3示例性的提供了本申请实施例一种可移动设备搜索的方法流程图，该方法包括如下步骤：

步骤301，针对任一轨旁基础设备，以轨旁基础设备位置为源点，根据目标线路中轨道区段的拓扑关系及目标线路中道岔的状态，确定进行可移动设备搜索的接近区段。

在本申请中，在确定进行可移动设备搜索的接近区段时，以轨旁基础设备位置为源点，在目标搜索范围内沿轨旁基础设备防护方向的反方向，从轨旁基础设备所处的轨道区段开始，根据目标线路中轨道区段的拓扑关系及目标线路中道岔的状态，确定进行可移动设备搜索的接近区段。

在本申请中，以可移动设备为列车，轨旁基础设备为例，对本申请的技术方案进行详细说明。

在一种可能的实现方式中，以信号机位置为源点，沿信号机防护方向的反方向，确定与目标搜索范围对应的搜索线路，并在搜索线路中根据线路拓扑关系和搜索线路中岔道的状态确定列车可行驶轨道区段，之后确定各个可行驶轨道区段与信号机之间的距离，并采用最短路优先原则，将行驶轨道区段到信号机之间的距离由小到大进行排序，形成最短路优先队列。

具体的，如图4所示，为本申请实施例提供的一种搜索线路的示意图，从图4中可知，在该搜索线路中包含有信号机源点以及目标点，目标点到信号机源点的轨道区间即为目标搜索范围，也是针对该信号机的最大搜索范围，因此目标点与信号机源点之间的所有线路即为搜索线路。

在该搜索线路中设置有15个轨道区段，分别为区段1～15，轨道区段1～15为列车可行驶的轨道区段；以及设置有3道岔位P1、P2、P3。且设道岔P1为四开状态、道岔P2为反位状态、道岔P3位四开状态，此时根据线路拓扑关系和搜索线路中岔道的状态确定的列车可行驶轨道区段包含区段1～10以及区段12～15。

依次计算区段1～10以及区段12～15与信号机之间的距离分别为：50，60，80，70，130，180，230，120，170，190，210，250，240，300。将行驶轨道区段到信号机之间的距离由小到大进行排序，形成最短路优先队列，最短路优先队列为(区段1，50)→(区段2，60)→(区段4，70)→(区段3，80)→区段8，120)→(区段5，130)→(区段9，170)→(区段6，180)→(区段10，190)→(区段12，210)→(区段7，230)→(区段14，240)→(区段13，250)→(区段15，300)，其中每个可行驶轨道区段都为该最短路优先队列中的一个成员。

在确定最短路优先队列后，根据最短路优先队列中各个可行驶轨道区段的排列顺序，依次确定接近区段，即从队首依次取出成员(可行驶轨道区段)作为接近区段，并在该接近区段上，搜索接近信号机的列车，以根据搜索到的列车的类型生成信号机强制命令。

在另一种可能的实现方式中，直接以信号机位置为源点，沿信号机防护方向的反方向，确定与目标搜索范围对应的搜索线路，并在搜索线路中根据线路拓扑关系和搜索线路中岔道的状态确定列车可行驶的接近区段。

具体的，如图4所示，为本申请实施例提供的一种搜索线路的示意图，从图4中可知区段1为信号机防护方向的反方向的第一个列车可行驶的轨道区段，因此区段1为接近区段，并在区段1上搜索接近信号机的列车；若在区段1上未搜索到列车，则根据搜索线路中根据线路拓扑关系和搜索线路中岔道的状态确定与区段1相邻的列车可行驶的下一轨道区段即区段2，此时区段2为接近区段，并在区段2上搜索接近信号机的列车；若在区段2上未搜索到列车，则根据搜索线路中根据线路拓扑关系和搜索线路中岔道的状态确定与区段1相邻的列车可行驶的下一轨道区段，由于在该过程中遇到了道岔P1，且道岔P1处于四开状态，因此与区段2相邻的列车可行驶的下一轨道区段包含区段3和区段4，因此在区段3和区段4上分别搜索接近信号机的列车。

步骤302，在接近区段上，搜索接近轨旁基础设备的可移动设备。

本申请中，根据目标线路中轨道区段的拓扑关系及目标线路中道岔的状态，确定进行可移动设备搜索的接近区段，不再预先配置可能的接近区段，消除了对人工配置数据的依赖，降低了人力成本及人工导致的风险，提高找出的最接近轨旁基础设备的可移动设备的准确率，提升安全性；且根据道岔的状态也可以准确的确定出有效的接近区段，进一步提高找出的最接近轨旁基础设备的可移动设备的准确率，提升安全性。

下面以可移动设备为列车，轨旁基础设备为例，针对上述确定接近区段的两种方式对本申请可移动设备搜索的实施方式进行详细说明。

实施例一：根据最短路优先队列确定接近区段，在接近区段上搜索接近信号机的列车。

因为在该搜索线路上设置有道岔，因此列车不会在所有的轨道区段上行驶。理想状态是线路中道岔的状态都明确的处于定位或反位，此时根据线路拓扑关系，可以找出唯一的接近路径，根据该路径上的列车排序情况即可找出接近列车类型。但实际的行车中，有时会遇到道岔四开的情况，在查找接近路径信息时，若遇一个道岔四开，就需要动态的找出信号机前方的两条接近路径信息，若遇多个道岔四开，则要在道岔所有可能开向动态找出更多对应的接近路径。为了准确的找出所有可能的接近路径，本预告接近处理方法使用了最短路算法。

如图5所示，为本申请实施例提供的一种列车搜索的整体方法流程图，包括如下步骤：

步骤500，确定目标线路上各个信号机位置及信号机防护方向。

步骤501，以信号机位置为源点，在目标搜索范围内沿信号机防护方向的反方向，从信号机所处的轨道区段开始，根据目标线路中轨道的拓扑关系及目标线路中道岔的状态，确定出列车在目标线路中的可行驶轨道区段。

步骤502，采用最短路优先原则，将可行驶轨道区段到信号机的距离由小到大进行排序，形成最短路优先队列。

步骤503，根据最短路优先队列中各个可行驶轨道区段的排列顺序，依次确定接近区段。

步骤504，在接近区段上，搜索接近信号机的列车，以根据列车的类型生成信号机强制命令。

在本申请中，若在接近区段上，搜索到接近信号机的第一列车为非CBTC列车，则根据非CBTC列车生成信号机强制命令，并停止搜索；或

若在接近区段上，搜索到接近信号机的第一列车为CBTC列车，则根据CBTC列车生成信号机强制命令，并停止搜索；或

若在接近区段上未搜索到接近信号机的列车，则根据最短路优先队列重新确定接近区段，并在重新确定的接近区段上搜索接近信号机的列车，直至最短路优先队列中各个可行驶轨道区段都未搜索到列车，确定无车接近信号机，并根据无车状态生成信号机强制命令。

实施例二：直接根据轨道区段的拓扑关系及道岔的状态确定接近区段，在接近区段上搜索接近信号机的列车。

在本申请中，为了进一步提高搜索效率，不再预先搜索形成含全部可能成员的最短路优先队列，而是在找到某一轨道区段相邻的下一轨道区段后，先对该相邻轨道区段检查列车占用情况，即以信号机位置为源点，在目标搜索范围内沿信号机防护方向的反方向，从信号机所处的轨道区段开始，直接根据轨道区段的拓扑关系及道岔的状态，确定进行列车搜索的接近区段。

如图6所示，为本申请实施例提供的另一种列车搜索的整体方法流程图，包括如下步骤：

步骤600，确定目标线路上各个信号机位置及防护方向。

步骤601，确定信号机所处区段为搜索起始的接近区段；

步骤602，判断搜索起始的接近区段是否为ZC子系统本身的，若是则执行步骤604，否则执行步骤603；

步骤603，根据相邻ZC发送的接近列车信息判断信号机的接近列车信息；

步骤604，在接近区段上，搜索接近信号机的列车，以根据列车的类型生成信号机强制命令。

在接近区段上，搜索接近信号机的列车，以根据列车的类型生成信号机强制命令时：

若在接近区段上，搜索到非CBTC列车，则根据接近信号机的非CBTC列车生成信号机强制命令，搜索结束，且不将接近区段加入最短路优先队列；或

若在接近区段上，搜索到CBTC列车，则记录CBTC列车搜索信息，并将接近区段加入最短路优先队列，且根据目标线路中轨道区段的拓扑关系及目标线路中道岔，确定与接近区段相邻的下一轨道区段继续搜索，直至达到目标搜索范围或搜索到非CBTC列车后停止，若到达目标搜索范围时，未搜索到非CBTC列车，则根据CBTC列车生成信号机强制命令；或

若接近区段上未搜索到列车，则将接近区段加入最短路优先队列，且根据目标线路中轨道区段的拓扑关系及目标线路中道岔，确定与接近区段相邻的下一轨道区段继续搜索，直至达到目标搜索范围或搜索到非CBTC列车后停止，并根据无车的接近状态生成信号机强制命令。

附图7、8、9、10、11展示了5个该优选实现方案下的预告接近处理结果。其中可通过S2402信号机的亮灭状态，对处理结果进行观察。图中斜线填充带表示非CBTC列车占用、交叉线填充带表示CBTC列车占用、空白填充带表示无车占用；信号机内打叉表示灭灯，无叉表示亮灯。

在本实施例中，不再预先配置可能的接近区段，消除了对人工配置数据的依赖，降低了人力成本及人工导致的风险；在遇道岔四开时(含多个道岔四开)，能多路径搜索找出信号机的接近列车，提高了找出的最接近列车的类型的准确率，且相较于基本方案有效避免了因不同接近路径上的车速变化导致的信号机忽亮忽灭现象，在搜索效率上进一步提高。

虽然本申请的实现方式较静态配置接近区段信息的方法有了改进，但当道岔四开时，若两个开向上分别有CBTC和非CBTC两车因速度变化，交替着成为信号机的接近列车，可能导致信号机忽亮忽灭，为解决可能发生的信号机忽亮忽灭问题，本申请实施例中提出如下技术方案：

若根据目标线路中轨道区段的拓扑关系及目标线路中道岔的状态，确定仅存在一条列车行驶路径，则在接近区段上，搜索接近信号机的列车时，在列车行驶路径的接近区段上，搜索接近信号机的列车，并根据搜索到的第一列车的类型生成信号机强制命令。即当接近搜索范围内仅有单条接近路径，则单路径搜索，然后根据最接近该信号机的第一列车类型，生成信号机强制命令。或

若根据目标线路中轨道区段的拓扑关系及目标线路中轨道的状态，确定存在多条列车行驶路径，则在接近区段上，搜索接近信号机的列车时，针对每一列车行驶路径，确定接近区段，在接近区段上，搜索接近信号机的列车，并以基于最接近信号机的第一列车为非CBTC列车优先的原则，生成信号机强制命令。即当接近搜索范围内包含道岔且道岔四开时，则多路径搜索，并基于最接近该信号机的第一列车中非CBTC列车优先的原则，生成信号机强制命令；

比如，以图4进行举例说明，假设图4对应路径1(区段1→区段2→区段4→区段8→区段9→区段10→区段12→区段13→区段14→区段15)上有一列非CBTC列车，对应路径2(区段1→区段2→区段3→区段5→区段6→区段7→区段14→区段15)上有一列CBTC列车，即使路径2上的CBTC列车更接近信号机源点，按照该原则，会判定信号机的接近列车类型为非CBTC列车，生成信号机强制命令时，就会持续亮灯。

在本申请中，针对任一轨旁基础设备，以轨旁基础设备位置为源点，根据目标线路中轨道区段的拓扑关系及目标线路中道岔的状态，确定进行可移动设备搜索的接近区段；在接近区段上，搜索接近轨旁基础设备的设备。且当道岔四开的时候，也可以准确的确定出有效的接近区段，进一步提高找出的最接近的可移动设备的准确率，提升安全性。

基于同一发明构思，本申请实施例中还提供了一种可移动设备搜索的设备，可移动设备为接近轨旁基础设备的设备，由于该设备对应的是本申请实施例可移动设备搜索的方法，并且该设备解决问题的原理与该方法原理相似，因此该设备的实施可以参见方法的实施，重复之处不再赘述。

如图12所示，为本申请实施例提供的一种可移动设备搜索的设备关系图，可移动设备为接近轨旁基础设备的设备，该可移动设备搜索的设备包括：至少一个处理器1200以及至少一个存储器1201，其中，存储器1201存储有程序代码，当程序代码被处理器1200执行时，处理器1200具体用于：

针对任一轨旁基础设备，以轨旁基础设备位置为源点，根据目标线路中轨道区段的拓扑关系及目标线路中道岔的状态，确定进行可移动设备搜索的接近区段；

在接近区段上，搜索接近轨旁基础设备的设备。

在一种可能的实现方式中，处理器1200以轨旁基础设备位置为源点，根据目标线路中轨道区段的拓扑关系及目标线路中道岔的状态，确定进行可移动设备搜索的接近区段，具体用于：

以轨旁基础设备位置为源点，在目标搜索范围内沿轨旁基础设备防护方向的反方向，从轨旁基础设备所处的轨道区段开始，根据目标线路中轨道区段的拓扑关系及目标线路中道岔的状态，确定进行可移动设备搜索的接近区段。

在一种可能的实现方式中，处理器1200以轨旁基础设备位置为源点，根据目标线路中轨道区段的拓扑关系及目标线路中道岔的状态，确定进行可移动设备搜索的接近区段，具体用于：

根据目标线路中轨道的拓扑关系及目标线路中道岔的状态，确定出可移动设备在目标线路中的可行驶轨道区段；

按照可行驶轨道区段到信号机的最大距离由小到大进行排序的原则，将可行驶区段进行排列，形成最短路优先队列；

根据最短路优先队列中各个可行驶轨道区段的排列顺序，依次确定接近区段。

在一种可能的实现方式中，若轨旁基础设备为信号机，可移动设备为列车，处理器1200在接近区段上，搜索接近轨旁基础设备的设备，具体用于：

若在接近区段上，搜索到接近信号机的第一列车为非CBTC列车，则根据非CBTC列车生成信号机强制命令，并停止搜索；或

若在接近区段上，搜索到接近信号机的第一列车为CBTC列车，则根据CBTC列车生成信号机强制命令，并停止搜索；或

若在接近区段上未搜索到接近信号机的列车，则根据最短路优先队列重新确定接近区段，并在重新确定的接近区段上搜索接近信号机的列车，直至最短路优先队列中各个可行驶轨道区段都未搜索到列车，确定无车接近信号机，并根据无车状态生成信号机强制命令。

在一种可能的实现方式中，处理器1200以轨旁基础设备位置为源点，根据目标线路中轨道区段的拓扑关系及目标线路中道岔的状态，确定进行可移动设备搜索的接近区段，具体用于：

以轨旁基础设备位置为源点，直接根据轨道区段的拓扑关系及道岔的状态，确定进行可移动设备搜索的接近区段。

在一种可能的实现方式中，若轨旁基础设备为信号机，可移动设备为列车，处理器1200在接近区段上，搜索接近轨旁基础设备的设备，包括：

若在接近区段上，搜索到非CBTC列车，则根据接近信号机的非CBTC列车生成信号机强制命令，搜索结束，且不将接近区段加入最短路优先队列；或

若在接近区段上，搜索到CBTC列车，则记录CBTC列车搜索信息，并将接近区段加入最短路优先队列，且根据目标线路中轨道区段的拓扑关系及目标线路中道岔，确定与接近区段相邻的下一轨道区段继续搜索，直至达到目标搜索范围或搜索到非CBTC列车后停止，若到达目标搜索范围时，未搜索到非CBTC列车，则根据CBTC列车生成信号机强制命令；或

若接近区段上未搜索到列车，则将接近区段加入最短路优先队列，且根据目标线路中轨道区段的拓扑关系及目标线路中道岔，确定与接近区段相邻的下一轨道区段继续搜索，直至达到目标搜索范围或搜索到非CBTC列车后停止，并根据无车的接近状态生成信号机强制命令。

在一种可能的实现方式中，处理器1200在接近区段上，搜索接近轨旁基础设备的可移动设备之前，还用于：

若确定接近区段不属于自身ZC子系统，则根据相邻ZC子系统发送的接近信号机的列车信息，判断接近信号机的列车的类型。

在一种可能的实现方式中，若轨旁基础设备为信号机，可移动设备为列车，且根据目标线路中轨道区段的拓扑关系及目标线路中道岔的状态，确定仅存在一条行驶路径，则处理器1200在接近区段上，搜索接近轨旁基础设备的可移动设备，具体用于：

在行驶路径的接近区段上，搜索接近信号机的列车，并根据搜索到的第一列车的类型生成信号机强制命令。

在一种可能的实现方式中，若轨旁基础设备为信号机，可移动设备为列车，且根据目标线路中轨道区段的拓扑关系及目标线路中轨道的状态，确定存在多条行驶路径，则处理器1200在接近区段上，搜索接近轨旁基础设备的可移动设备，具体用于：

针对每一行驶路径，确定接近区段；

在接近区段上，搜索接近信号机的列车，并以基于最接近信号机的第一列车为非CBTC列车优先的原则，生成信号机强制命令。

如图13所示，为本申请实施例提供的一种搜索列车的装置关系图，可移动设备为接近轨旁基础设备的设备，该装置包括：确定模块1301以及搜索模块1302，其中：

确定模块1301，用于针对任一轨旁基础设备，以轨旁基础设备位置为源点，根据目标线路中轨道区段的拓扑关系及目标线路中道岔的状态，确定进行可移动设备搜索的接近区段；

搜索模块1302，用于在接近区段上，搜索接近轨旁基础设备的可移动设备。

在一种可能的实现方式中，确定模块1301以轨旁基础设备位置为源点，根据目标线路中轨道区段的拓扑关系及目标线路中道岔的状态，确定进行可移动设备搜索的接近区段，具体用于：

以轨旁基础设备位置为源点，在目标搜索范围内沿轨旁基础设备防护方向的反方向，从轨旁基础设备所处的轨道区段开始，根据目标线路中轨道区段的拓扑关系及目标线路中道岔的状态，确定进行可移动设备搜索的接近区段。

在一种可能的实现方式中，确定模块1301以轨旁基础设备位置为源点，根据目标线路中轨道区段的拓扑关系及目标线路中道岔的状态，确定进行可移动设备搜索的接近区段，具体用于：

根据目标线路中轨道的拓扑关系及目标线路中道岔的状态，确定出可移动设备在目标线路中的可行驶轨道区段；

按照可行驶轨道区段到信号机的最大距离由小到大进行排序的原则，将可行驶区段进行排列，形成最短路优先队列；

根据最短路优先队列中各个可行驶轨道区段的排列顺序，依次确定接近区段。

在一种可能的实现方式中，若轨旁基础设备为信号机，可移动设备为列车，搜索模块1302，具体用于：

若在接近区段上，搜索到接近信号机的第一列车为非CBTC列车，则根据非CBTC列车生成信号机强制命令，并停止搜索；或

若在接近区段上，搜索到接近信号机的第一列车为CBTC列车，则根据CBTC列车生成信号机强制命令，并停止搜索；或

若在接近区段上未搜索到接近信号机的列车，则根据最短路优先队列重新确定接近区段，并在重新确定的接近区段上搜索接近信号机的列车，直至最短路优先队列中各个可行驶轨道区段都未搜索到列车，确定无车接近信号机，并根据无车状态生成信号机强制命令。

在一种可能的实现方式中，确定模块1301以轨旁基础设备位置为源点，根据目标线路中轨道区段的拓扑关系及目标线路中道岔的状态，确定进行可移动设备搜索的接近区段，具体用于：

以轨旁基础设备位置为源点，直接根据轨道区段的拓扑关系及道岔的状态，确定进行可移动设备搜索的接近区段。

在一种可能的实现方式中，若轨旁基础设备为信号机，可移动设备为列车，搜索模块1302，具体用于：

若在接近区段上，搜索到非CBTC列车，则根据接近信号机的非CBTC列车生成信号机强制命令，搜索结束，且不将接近区段加入最短路优先队列；或

若在接近区段上，搜索到CBTC列车，则记录CBTC列车搜索信息，并将接近区段加入最短路优先队列，且根据目标线路中轨道区段的拓扑关系及目标线路中道岔，确定与接近区段相邻的下一轨道区段继续搜索，直至达到目标搜索范围或搜索到非CBTC列车后停止，若到达目标搜索范围时，未搜索到非CBTC列车，则根据CBTC列车生成信号机强制命令；或

若接近区段上未搜索到列车，则将接近区段加入最短路优先队列，且根据目标线路中轨道区段的拓扑关系及目标线路中道岔，确定与接近区段相邻的下一轨道区段继续搜索，直至达到目标搜索范围或搜索到非CBTC列车后停止，并根据无车的接近状态生成信号机强制命令。

在一种可能的实现方式中，搜索模块1302在接近区段上，搜索接近轨旁基础设备的可移动设备之前，还用于：

若确定接近区段不属于自身ZC子系统，则根据相邻ZC子系统发送的接近信号机的列车信息，判断接近信号机的列车的类型。

在一种可能的实现方式中，若轨旁基础设备为信号机，可移动设备为列车，且根据目标线路中轨道区段的拓扑关系及目标线路中道岔的状态，确定仅存在一条行驶路径，则搜索模块1302在接近区段上，搜索接近信号机的列车，具体用于：

在行驶路径的接近区段上，搜索接近信号机的列车，并根据搜索到的第一列车的类型生成信号机强制命令。

在一种可能的实现方式中，若轨旁基础设备为信号机，可移动设备为列车，且根据目标线路中轨道区段的拓扑关系及目标线路中轨道的状态，确定存在多条行驶路径，则搜索模块1302在接近区段上，搜索接近信号机的列车，具体用于：

针对每一行驶路径，确定接近区段；

在接近区段上，搜索接近信号机的列车，并以基于最接近信号机的第一列车为非CBTC列车优先的原则，生成信号机强制命令。

在一种可能的实现方式中，本申请实施例还提供一种计算机可存储介质，其上存储有计算机程序，该程序被处理器执行时实现本申请实施例的可移动设备搜索的方法步骤。

在一种可能的实施方式中，本申请提供的可移动设备搜索的方法的各个方面还可以实现为一种程序产品的形式，其包括程序代码，当程序产品在计算机设备上运行时，程序代码用于使计算机设备执行本说明书上述描述的根据本申请各种示例性实施方式的可移动设备搜索的方法中的步骤。

需要说明的是，本申请中轨旁基础设备为信号机，可移动设备为列车仅是其中的一种应用场景，本申请可适用于任何基于最短路的方法进行可移动设备搜索的应用场景。

程序产品可以采用一个或多个可读介质的任意组合。可读介质可以是可读信号介质或者可读存储介质。可读存储介质例如可以是但不限于电、磁、光、电磁、红外线、或半导体的系统、装置或器件，或者任意以上的组合。可读存储介质的更具体的例子(非穷举的列表)包括：具有一个或多个导线的电连接、便携式盘、硬盘、随机存取存储器(RAM)、只读存储器(ROM)、可擦式可编程只读存储器(EPROM或闪存)、光纤、便携式紧凑盘只读存储器(CD-ROM)、光存储器件、磁存储器件、或者上述的任意合适的组合。

本领域内的技术人员应明白，本申请的实施例可提供为方法、系统、或计算机程序产品。因此，本申请可采用完全硬件实施例、完全软件实施例、或结合软件和硬件方面的实施例的形式。而且，本申请可采用在一个或多个其中包含有计算机可用程序代码的计算机可用存储介质(包括但不限于磁盘存储器、CD-ROM、光学存储器等)上实施的计算机程序产品的形式。

本申请是参照根据本申请的方法、设备(系统)、和计算机程序产品的流程图和/或方框图来描述的。应理解可由计算机程序指令实现流程图和/或方框图中的每一流程和/或方框、以及流程图和/或方框图中的流程和/或方框的结合。可提供这些计算机程序指令到通用计算机、专用计算机、嵌入式处理机或其他可编程数据处理设备的处理器以产生一个机器，使得通过计算机或其他可编程数据处理设备的处理器执行的指令产生用于实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能的装置。

这些计算机程序指令也可存储在能引导计算机或其他可编程数据处理设备以特定方式工作的计算机可读存储器中，使得存储在该计算机可读存储器中的指令产生包括指令装置的制造品，该指令装置实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能。

这些计算机程序指令也可装载到计算机或其他可编程数据处理设备上，使得在计算机或其他可编程设备上执行一系列操作步骤以产生计算机实现的处理，从而在计算机或其他可编程设备上执行的指令提供用于实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能的步骤。

显然，本领域的技术人员可以对本申请进行各种改动和变型而不脱离本申请的精神和距离。这样，倘若本申请的这些修改和变型属于本申请权利要求及其等同技术的距离之内，则本申请也意图包含这些改动和变型在内。

Claims (10)

1.一种可移动设备搜索的方法，其特征在于，所述可移动设备为接近轨旁基础设备的设备，该方法包括：

针对任一轨旁基础设备，以所述轨旁基础设备位置为源点，根据所述目标线路中轨道区段的拓扑关系及所述目标线路中道岔的状态，确定进行可移动设备搜索的接近区段；

在所述接近区段上，搜索接近所述轨旁基础设备的可移动设备。

2.如权利要求1所述的方法，其特征在于，所述以所述轨旁基础设备位置为源点，根据所述目标线路中轨道区段的拓扑关系及所述目标线路中道岔的状态，确定进行可移动设备搜索的接近区段，包括：

以所述轨旁基础设备位置为源点，在目标搜索范围内沿轨旁基础设备防护方向的反方向，从所述轨旁基础设备所处的轨道区段开始，根据所述目标线路中轨道区段的拓扑关系及所述目标线路中道岔的状态，确定进行可移动设备搜索的接近区段。

3.如权利要求1或2所述的方法，其特征在于，所述以所述轨旁基础设备位置为源点，根据所述目标线路中轨道区段的拓扑关系及所述目标线路中道岔的状态，确定进行可移动设备搜索的接近区段，包括：

根据所述目标线路中轨道的拓扑关系及所述目标线路中道岔的状态，确定出所述可移动设备在所述目标线路中的可行驶轨道区段；

按照所述可行驶轨道区段到所述信号机的距离由小到大进行排序的原则，将所述可行驶区段进行排列，形成最短路优先队列；

根据所述最短路优先队列中各个可行驶轨道区段的排列顺序，依次确定所述接近区段。

4.如权利要求3所述的方法，其特征在于，若所述轨旁基础设备为信号机，所述可移动设备为列车，所述在所述接近区段上，搜索接近所述轨旁基础设备的可移动设备，包括：

若在所述接近区段上，搜索到接近所述信号机的第一列车为非CBTC列车，则根据所述非CBTC列车生成信号机强制命令，并停止搜索；或

若在所述接近区段上，搜索到接近所述信号机的第一列车为CBTC列车，则根据所述CBTC列车生成信号机强制命令，并停止搜索；或

若在所述接近区段上未搜索到接近所述信号机的列车，则根据所述最短路优先队列重新确定接近区段，并在重新确定的接近区段上搜索接近所述信号机的列车，直至所述最短路优先队列中各个可行驶轨道区段都未搜索到列车，确定无车接近所述信号机，并根据所述无车状态生成信号机强制命令。

5.如权利要求1或2所述的方法，其特征在于，所述以所述轨旁基础设备位置为源点，根据所述目标线路中轨道区段的拓扑关系及所述目标线路中道岔的状态，确定进行可移动设备搜索的接近区段，包括：

以所述轨旁基础设备位置为源点，直接根据所述轨道区段的拓扑关系及所述道岔的状态，确定进行可移动设备搜索的接近区段。

6.如权利要求5所述的方法，其特征在于，若所述轨旁基础设备为信号机，所述可移动设备为列车，所述在所述接近区段上，搜索接近所述轨旁基础设备的可移动设备，包括：

若在所述接近区段上，搜索到非CBTC列车，则根据接近所述信号机的非CBTC列车生成信号机强制命令，搜索结束，且不将所述接近区段加入最短路优先队列；或

若在所述接近区段上，搜索到CBTC列车，则记录所述CBTC列车搜索信息，并将所述接近区段加入最短路优先队列，且根据所述目标线路中轨道区段的拓扑关系及所述目标线路中道岔，确定与所述接近区段相邻的下一轨道区段继续搜索，直至达到所述目标搜索范围或搜索到非CBTC列车后停止，若到达所述目标搜索范围时，未搜索到非CBTC列车，则根据所述CBTC列车生成信号机强制命令；或

若所述接近区段上未搜索到列车，则将所述接近区段加入最短路优先队列，且根据所述目标线路中轨道区段的拓扑关系及所述目标线路中道岔，确定与所述接近区段相邻的下一轨道区段继续搜索，直至达到所述目标搜索范围或搜索到非CBTC列车后停止，并根据所述无车的接近状态生成信号机强制命令。

7.如权利要求6所述的方法，其特征在于，所述在接近区段上，搜索接近所述轨旁基础设备的可移动设备之前，还包括：

若确定所述接近区段不属于自身ZC子系统，则根据相邻ZC子系统发送的接近信号机的列车信息，判断接近所述信号机的列车的类型。

8.如权利要求1所述的方法，其特征在于，若所述轨旁基础设备为信号机，所述可移动设备为列车，且根据所述目标线路中轨道区段的拓扑关系及所述目标线路中道岔的状态，确定仅存在一条行驶路径，则在所述接近区段上，搜索接近所述轨旁基础设备的可移动设备，包括：

在所述行驶路径的接近区段上，搜索接近所述信号机的列车，并根据搜索到的第一列车的类型生成信号机强制命令。

9.如权利要求1所述的方法，其特征在于，若所述轨旁基础设备为信号机，所述可移动设备为列车，且根据所述目标线路中轨道区段的拓扑关系及所述目标线路中轨道的状态，确定存在多条行驶路径，则在所述接近区段上，搜索接近所述轨旁基础设备的可移动设备，包括：

针对每一行驶路径，确定所述接近区段；

在所述接近区段上，搜索接近所述信号机的列车，并以基于最接近所述信号机的第一列车为非CBTC列车优先的原则，生成信号机强制命令。

10.一种可移动设备搜索的设备，其特征在于，所述可移动设备为接近轨旁基础设备的设备，该设备包括：包括处理器以及存储器；

其中，所述存储器存储有程序代码，当所述程序代码被所述处理器执行时，使得所述处理器执行权利要求1～9任一所述的可移动设备搜索的方法的步骤。

Images