双向广度搜索算法在联锁进路自动生成中的应用

留言板

尊敬的读者、作者、审稿人, 关于本刊的投稿、审稿、编辑和出版的任何问题, 您可以本页添加留言。我们将尽快给您答复。谢谢您的支持!

姓名
邮箱
手机号码
标题
留言内容
验证码

双向广度搜索算法在联锁进路自动生成中的应用

高利民, 李文慧, 孙慧

文章导航 > 铁路计算机应用 > 2007 > 16(5): 43-45

高利民, 李文慧, 孙慧. 双向广度搜索算法在联锁进路自动生成中的应用[J]. 铁路计算机应用, 2007, 16(5): 43-45.

引用本文:

高利民, 李文慧, 孙慧. 双向广度搜索算法在联锁进路自动生成中的应用[J]. 铁路计算机应用, 2007, 16(5): 43-45.

GAO Li-min, LI Wen-hui, SUN Hui. Application of bidirectionalspan searched algorithm to automatic generating of interlocked path[J]. Railway Computer Application, 2007, 16(5): 43-45.

Citation:

GAO Li-min, LI Wen-hui, SUN Hui. Application of bidirectionalspan searched algorithm to automatic generating of interlocked path[J]. Railway Computer Application, 2007, 16(5): 43-45.

高利民, 李文慧, 孙慧. 双向广度搜索算法在联锁进路自动生成中的应用[J]. 铁路计算机应用, 2007, 16(5): 43-45.

引用本文:

高利民, 李文慧, 孙慧. 双向广度搜索算法在联锁进路自动生成中的应用[J]. 铁路计算机应用, 2007, 16(5): 43-45.

GAO Li-min, LI Wen-hui, SUN Hui. Application of bidirectionalspan searched algorithm to automatic generating of interlocked path[J]. Railway Computer Application, 2007, 16(5): 43-45.

Citation:

GAO Li-min, LI Wen-hui, SUN Hui. Application of bidirectionalspan searched algorithm to automatic generating of interlocked path[J]. Railway Computer Application, 2007, 16(5): 43-45.

双向广度搜索算法在联锁进路自动生成中的应用

兰州交通大学,光电技术与智能控制教育部重点实验室,兰州,730070

中图分类号: TP213
出版历程
- 收稿日期: 2007-05-15
- 录用日期: 2007-05-15
- 刊出日期: 2007-05-15

Application of bidirectionalspan searched algorithm to automatic generating of interlocked path

摘要: 通过深入研究站场平面图的拓扑结构并与图的结构比较,在基于图搜索路径算法的基础上,运用一种改进的图的双向广度优先搜索算法来寻找基于邻接表存储的站场平面图的进路的搜索,并结合在实际进路搜索的过程,分析改进的算法的复杂度,进而总结出一种简洁效率的搜索进路方法.
- 计算机联锁 /
- 图 /
- 进路搜索 /
- 广度优先 /
- 队列

参考文献(0)

资源附件(0)

WeChat

点击查看大图

/

下载: 全尺寸图片幻灯片

分享

用微信扫码二维码

分享至好友和朋友圈

返回