一种基于改进型Dijkstra算法的路线规划方法研究

• 作者: 杨新民 梁波
• 来源期刊: 信息化研究
• 学科: 工学
• 关键词: 路线规划 Dijkstra算法 二叉堆
• 年，卷（期）: 2020,（2）
• 所属期刊栏目: 研究与设计
• 页码范围: 13-16
• 页数: 4页
• 分类号: TP301
• 语种: 中文

摘要

文章较为详细地介绍了路线规划的基本概念、数据需求、常用算法,并实现了一种基于二叉堆结构的改进型Dijkstra算法,对其数据组织以及节点预操作进行了描述,对其空间复杂度和时间复杂度进行了理论分析,同时通过试验进行证明.试验结果可以看出基于二叉堆结构的改进型Dijkstra算法在数据量很大、稀疏度很高时,其计算速率明显优于传统Dijkstra算法.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	杨新民		14	24	3.0	4.0
2	梁波		5	5	1.0	2.0