铁路通信信号工程技术2025，Vol.22Issue(5)：16-22,7.DOI:10.3969/j.issn.1673-4440.2025.05.003
基于深度优先搜索算法的铁路进路信息表自动生成研究
Research on Automatic Generation of Railway Route Information Table Based on Depth First Search Algorithm
摘要
Abstract
The railway route information table is an important basis for the interlocking relationships of railway signaling.Based on an analysis of the railway train route information table,this paper establishes a graphic element model of the signal equipment according to the characteristics of the signal plan as well as the calculation and representation of the signal layout.The graph theory algorithm is used to convert the signal equipment of the signal layout into the corresponding station topology data structure,and the original data of the signal equipment are described and processed.This paper also applies a depth first search algorithm based on railway signal,to automatically generate the data table in the railway signal design diagram and the route information table,which can shorten the preparation time of railway signal designers,and improve the efficiency and accuracy of the designers.关键词
联锁关系/路径搜索算法/铁路进路/信息表Key words
interlocking relationship/route search algorithm/route/information table分类
交通运输引用本文复制引用
王腾飞..基于深度优先搜索算法的铁路进路信息表自动生成研究[J].铁路通信信号工程技术,2025,22(5):16-22,7.基金项目
国家重点研发计划项目(2022YFB4300505) （2022YFB4300505）
中国工程院战略研究与咨询项目(2024-DFZD-57) （2024-DFZD-57）
