一种最短路径分析优化算法的实现

• 作者: 杨长保 王开义 马生忠
• 来源期刊: 吉林大学学报（信息科学版）
• 学科: 工学
• 关键词: 地理信息系统 最短路径 Dijkstra算法
• 年，卷（期）: 2002,（2）
• 所属期刊栏目: 计算机科学与技术
• 页码范围: 70-74
• 页数: 5页
• 分类号: TP312
• 字数: 4432字
• 语种: 中文
• DOI: 10.3969/j.issn.1671-5896.2002.02.013

摘要

在对地理信息系统中最短路径分析的实现方案和现有各种最短路径分析算法进行分析、研究的基础上,提出了"优化Dijkstra算法".该方法使Dijkstra算法的搜索方向明显趋向于目标结点,减少了算法中遍历的结点数,从而提高了搜索速度.总结出两个Dijkstra算法的优化途径:对搜索到的临时标记结点按照最短路径值排序;减小结点的搜索范围即减少永久标记结点的数量.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	杨长保	吉林大学地球探测科学与技术学院	59	461	12.0	19.0
2	马生忠	吉林大学地球探测科学与技术学院	22	515	7.0	22.0
3	王开义	吉林大学地球探测科学与技术学院	3	37	1.0	3.0