一种基于Dijkstra并行线程算法的研究与实现

作者： 李平 ; 李永树

摘要：针对传统Dijkstra算法运行效率的问题,提出了一种基于传统Dijkstra并行线程的算法,该算法动态地将交通网络进行子网分割。通过实验测试了不同网络节点数量和弧段数量下传统Dijkstra算法和本文算法运行时间,实验结果表明本文算法能够缩减网络节点搜索空间,降低算法的时间复杂度,提高算法的运行效率。

关键字：

上一篇：面向公开地图表示的地名数据集及地名服务系统的设计与实现
下一篇：基于地籍测量的惯性系统初始对准方法研究