[发明专利]一种可移动设备搜索的方法及设备

权利要求书

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

针对任一所述信号机，以所述信号机位置为源点，在目标搜索范围内沿所述信号机防护方向的反方向，根据目标线路中轨道区段的拓扑关系及所述目标线路中道岔的状态，确定进行列车搜索的接近区段；

在所述接近区段上，搜索接近所述信号机的列车；

其中，所述根据目标线路中轨道区段的拓扑关系及所述目标线路中岔道的状态，确定进行列车搜索的接近区段，包括：

根据所述目标线路中轨道的拓扑关系及所述目标线路中道岔的状态，确定出所述列车在所述目标线路中的可行驶轨道区段；按照所述可行驶轨道区段到信号机的距离由小到大进行排序的原则，将所述可行驶轨道区段进行排列，形成第一类最短路优先队列；根据所述第一类最短路优先队列中各个可行驶轨道区段的排列顺序，依次确定所述接近区段；或

直接根据所述轨道区段的拓扑关系及所述道岔的状态，确定进行列车搜索的接近区段。

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

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

3.如权利要求1所述的方法，其特征在于，若根据所述可行驶轨道区段形成的第一类最短路优先队列中各个可行驶轨道区段的排列顺序，依次确定所述接近区段；则所述在所述接近区段上，搜索接近所述信号机的列车，包括：

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

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

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

4.如权利要求1所述的方法，其特征在于，若直接根据所述轨道区段的拓扑关系及所述道岔的状态，确定进行列车搜索的接近区段，则所述在所述接近区段上，搜索接近所述信号机的列车，包括：

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

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

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

5.如权利要求4所述的方法，其特征在于，所述在所述接近区段上，搜索接近所述信号机的列车之前，还包括：

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