[发明专利]联锁表自动生成方法及联锁表自动生成装置

权利要求书

1.一种联锁表自动生成方法，其特征在于，包括：

获取目标站场信息，并根据所述目标站场信息生成站场型数据节点图；

遍历所述站场型数据节点图中的信号机节点，确定各种进路的始端节点和终端节点；

以每种所述进路的始端节点为起点，初始化进路节点集合，以及沿每种所述进路的始端节点所在边依次遍历所有连接节点，并记录遍历到的所有连接节点的信息，将遍历到的所有连接节点存储至所述进路节点集合；

对所述进路节点集合进行搜索，以获得进路集合；

在完成对所述进路节点集合的搜索后，根据联锁关系组成，对所述进路集合中的所有节点进行遍历；

输出遍历后的进路集合中的信息，并转化为标准联锁表；

所述对所述进路节点集合进行搜索，以获得进路集合的步骤，具体包括：

在对所述进路节点集合进行搜索过程中，若当前搜索深度为预设的最大搜索深度值，当搜索到的当前节点为信号机终端节点时，完成本次进路搜索，并将搜索到的进路信息存储至进路集合，以及重新执行所述遍历所述站场型数据节点图中的信号机节点，确定各种进路的始端节点和终端节点的步骤；

若当前搜索深度为预设的最大搜索深度值，当搜索到的当前节点为根节点时，执行所述根据联锁关系组成，对所述进路集合中的所有节点进行遍历的步骤；

若搜索到的节点数大于预设的最大搜索深度值，则停止本次搜索；

若搜索到当前节点为末节点，且当前搜索深度小于预设的最大搜索深度，则从所述进路节点集合尾部开始遍历，并在遍历过程中，若搜索到的当前节点不是道岔节点，则进行移除直至所述进路节点集合为空，并在所述进路节点集合为空时，停止本次进路搜索，以及重新执行所述遍历所述站场型数据节点图中的信号机节点，确定各种进路的始端节点和终端节点的步骤，若搜索到的当前节点是道岔节点，则选择侧股作为搜索方向进行搜索。

2.根据权利要求1所述的联锁表自动生成方法，其特征在于，所述根据所述目标站场信息生成站场型数据节点图的步骤，具体包括：

以所述目标站场信息中的信号机、道岔及无岔轨道电路为节点，以及以道岔开通方向、信号机防护方向为连接线，生成所述站场型数据节点图。

3.根据权利要求1或2所述的联锁表自动生成方法，其特征在于，所述对所述进路集合中的所有节点进行遍历的步骤，具体包括：

在对所述进路集合中的所有节点进行遍历时，若遍历到的当前节点是轨道电路节点，则将当前节点存储至当前进路的轨道电路集合中，若遍历到的当前节点是同向信号机节点，则将当前节点存储至当前进路的信号机集合中，若遍历到的当前节点是反向信号机节点，则将当前节点存储至当前进路的敌对信号机集合中，若遍历到的当前节点是道岔节点，则将当前节点和当前节点的定反位状态存储至当前进路的道岔集合中；以及

根据当前进路的始端节点信息和区段信号，确定当前进路的类型、方向和防护信号机的显示。