公开(公告)号：CN113704839A

公开(公告)日：2021-11-26

申请号：CN202111264238.1

申请日：2021-10-28

Applicant: 北京全路通信信号研究设计院集团有限公司

Inventor： 王腾飞 ,  付刚 ,  郭进 ,  杨明 ,  黄程辉 ,  左林华 ,  陈立华 ,  方晓君 ,  吴丹娜

IPC: G06F30/00 ,  G06F16/22 ,  G06F16/2458

Abstract: 本发明公开了一种基于深度优先的进路信息表自动生成方法及系统，属于轨道交通技术领域，其中方法包括以下步骤：获取信号平面布置图；根据信号平面布置图建立信号设备图元数据模型；采用图论算法对信号设备图元数据模型进行描述处理，获得站场拓扑数据结构；基于深度优先算法对站场拓扑数据结构进行路径搜索，获得进路数据；基于进路数据生成进路信息表。本发明利用深度优先搜索算法的特点，充分结合进路信息表的特征，实现进路信息表的自动生成，提高了设计人员人工手动编制进路信息表的效率，有效减少工程设计中人工成本，同时提高准确度。