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

• 作者: 李平 李永树
• 来源期刊: 测绘与空间地理信息
• 学科: 地球科学
• 关键词: Dijkstra算法 GIS 多线程 子网 时间复杂度 运行效率
• 年，卷（期）: 2014,（9）
• 页码范围: 50-53
• 页数: 4页
• 分类号: P208
• 字数: 3611字
• 语种: 中文

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	李永树	西南交通大学地球科学与环境工程学院	217	2697	27.0	40.0
2	李平	西南交通大学地球科学与环境工程学院	19	125	6.0	10.0