2007年05 期
标题
双向广度搜索算法在联锁进路自动生成中的应用(16 卷)
英文标题
Application of bidirectionalspan searched algorithm to automatic generating of interlocked path
摘要
通过深入研究站场平面图的拓扑结构并与图的结构比较,在基于图搜索路径算法的基础上,运用一种改进的图的双向广度优先搜索算法来寻找基于邻接表存储的站场平面图的进路的搜索,并结合在实际进路搜索的过程,分析改进的算法的复杂度,进而总结出一种简洁效率的搜索进路方法。
作者
新闻作者:高利民,李文慧,孙 慧
关键字