摘要
在深入研究站场信号平面图的基础上,对站场信号平面图建立有向无环图的模型,阐述一种在有向无环图中动态生成二叉树的进路搜索算法。验证算法的有效性和实用性。
On the basis of in-depth research of station signal plain graph,a DAG model for station signal plain graph is established and a route search method which generate binary tree dynamically in DAG is explained.The effectiveness and practicality of the algorithm was verified.
出处
《铁道通信信号》
2010年第8期34-36,共3页
Railway Signalling & Communication
关键词
站场图
进路搜索
有向无环图
二叉树
算法
Chart of railway station
Route search
DAG
Binary tree
Algorithm
