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

摘要

本发明提供了一种联锁表自动生成方法及联锁表自动生成装置，其中，联锁表自动生成方法包括：获取目标站场信息，并根据所述目标站场信息生成站场型数据节点图；遍历所述站场型数据节点图中的信号机节点，确定各种进路的始端节点和终端节点；以每种所述进路的始端节点为起点，初始化进路节点集合，以及沿每种所述进路的始端节点所在边依次遍历所有连接节点，并记录遍历到的所有连接节点的信息，将遍历到的所有连接节点存储至所述进路节点集合；对所述进路节点集合进行搜索，以获得进路集合；在完成对所述进路节点集合的搜索后，根据联锁关系组成，对所述进路集合中的所有节点进行遍历；输出遍历后的进路集合中的信息，并转化为标准联锁表。

主权项

1.一种联锁表自动生成方法，其特征在于，包括：/n获取目标站场信息，并根据所述目标站场信息生成站场型数据节点图；/n遍历所述站场型数据节点图中的信号机节点，确定各种进路的始端节点和终端节点；/n以每种所述进路的始端节点为起点，初始化进路节点集合，以及沿每种所述进路的始端节点所在边依次遍历所有连接节点，并记录遍历到的所有连接节点的信息，将遍历到的所有连接节点存储至所述进路节点集合；/n对所述进路节点集合进行搜索，以获得进路集合；/n在完成对所述进路节点集合的搜索后，根据联锁关系组成，对所述进路集合中的所有节点进行遍历；/n输出遍历后的进路集合中的信息，并转化为标准联锁表；/n所述对所述进路节点集合进行搜索，以获得进路集合的步骤，具体包括：/n在对所述进路节点集合进行搜索过程中，若当前搜索深度为预设的最大搜索深度值，当搜索到的当前节点为信号机终端节点时，完成本次进路搜索，并将搜索到的进路信息存储至进路集合，以及重新执行所述遍历所述站场型数据节点图中的信号机节点，确定各种进路的始端节点和终端节点的步骤；/n若当前搜索深度为预设的最大搜索深度值，当搜索到的当前节点为根节点时，执行所述根据联锁关系组成，对所述进路集合中的所有节点进行遍历的步骤；/n若搜索到的节点数大于预设的最大搜索深度值，则停止本次搜索；/n若搜索到当前节点为末节点，且当前搜索深度小于预设的最大搜索深度，则从所述进路节点集合尾部开始遍历，并在遍历过程中，若搜索到的当前节点不是道岔节点，则进行移除直至所述进路节点集合为空，并在所述进路节点集合为空时，停止本次进路搜索，以及重新执行所述遍历所述站场型数据节点图中的信号机节点，确定各种进路的始端节点和终端节点的步骤，若搜索到的当前节点是道岔节点，则选择侧股作为搜索方向进行搜索。/n