10.3969/j.issn.1672-5867.2014.09.015
一种基于Dijkstra并行线程算法的研究与实现
针对传统Dijkstra算法运行效率的问题,提出了一种基于传统Dijkstra并行线程的算法,该算法动态地将交通网络进行子网分割。通过实验测试了不同网络节点数量和弧段数量下传统Dijkstra算法和本文算法运行时间,实验结果表明本文算法能够缩减网络节点搜索空间,降低算法的时间复杂度,提高算法的运行效率。
Dijkstra算法、GIS、多线程、子网、时间复杂度、运行效率
P208(一般性问题)
高等学校博士学科点专项科研基金20100184110019
2014-11-03(万方平台首次上网日期,不代表论文的发表时间)
共4页
50-53