基于Dijkstra和深度优先搜索的进路搜索算法研究

• 作者: 吕大鹏 吴鹏 寇玮华 许木南
• 来源期刊: 交通运输工程与信息学报
• 学科: 交通运输
• 关键词: 网络图 Dijkstra算法 深度优先搜索算法 进路搜索
• 年，卷（期）: 2017,（4）
• 页码范围: 38-43
• 页数: 6页
• 分类号: U292.1
• 字数: 3829字
• 语种: 中文
• DOI: 10.3969/j.issn.1672-4747.2017.04.006

摘要

为了搜索铁路站场进路,把铁路站场平面图转化为运输网络,借鉴网络图中求最短路径的思想,对网络图中的顶点和边赋予一定的属性,建立了以最短路为目标函数的进路搜索数学模型.借鉴Dijkstra算法和深度优先搜索算法并进行改进,对进路的搜索算法进行研究,提出一种通用进路搜索算法,可以大量减少搜索的深度,提高搜索效率,得到最优的进路.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	吴鹏	西南交通大学交通运输与物流学院	16	69	5.0	8.0
2	寇玮华	西南交通大学交通运输与物流学院	30	190	8.0	12.0
3	许木南	西南交通大学交通运输与物流学院	3	25	2.0	3.0
4	吕大鹏	西南交通大学交通运输与物流学院	3	16	2.0	3.0