改进Dijkstra算法的城市道路最短路径仿真研究
本文在分析Dijkstra算法基础上,考虑城市路网的特点及该算法在路径优化中的不足,提出一种基于双向搜索的Dijkstra改进算法,它可以减少路网节点的搜索范围和计算复杂度.仿真结果表明,改进算法在最短路径搜索中可使候选节点数减少15%~25%,当节点越多这种减少越明显,可提高搜索路径的实时性.
Dijkstra、城市路网、双向搜索、改进算法、搜索范围
38
P208;P285.3(一般性问题)
2013-09-10(万方平台首次上网日期,不代表论文的发表时间)
共3页
149-151