共 11 条
[1]
[2]
[3]
[4]
[5]
[6]
[7]
[8]
[9]
[10]
基于Dijkstra和深度优先搜索的进路搜索算法研究
被引：45
作者：
吴鹏
寇玮华
许木南
吕大鹏
机构：
[1] 西南交通大学交通运输与物流学院
来源：
关键词：
网络图;
Dijkstra算法;
深度优先搜索算法;
进路搜索;
D O I：
暂无
中图分类号：
U292.1 [车站工作组织];
学科分类号：
082301 [道路与铁道工程];
摘要：
为了搜索铁路站场进路,把铁路站场平面图转化为运输网络,借鉴网络图中求最短路径的思想,对网络图中的顶点和边赋予一定的属性,建立了以最短路为目标函数的进路搜索数学模型。借鉴Dijkstra算法和深度优先搜索算法并进行改进,对进路的搜索算法进行研究,提出一种通用进路搜索算法,可以大量减少搜索的深度,提高搜索效率,得到最优的进路。
引用
收藏
页码：38 / 43
页数：6
相关论文