数字化交通地图中最短路径算法的改进

• 作者: 周琳
• 来源期刊: 通讯和计算机：中英文版
• 学科: 工学
• 关键词: 最短路径 DIJKSTRA算法 A^＊算法
• 年，卷（期）: 2006,（4）
• 页码范围: 33-37
• 页数: 5页
• 分类号: TP301.6

摘要

本文对数字化交通地图中最短路径算法设计进行了研究和探讨，在传统的Dijkstra算法的基础上提出了一些合理的改进方案，并将改进后的A^＊算法和邻接表结构与原有Dijkstra算法及传统的数据存储结构进行了比较。在A^＊算法中，任意两点之间最短路径的搜索具备一定的方向性，即搜索的结点数明显地少于Dijkstra算法的搜索结点数，系统响应速度明显快于采用原始Dijkstra算法的响应速度，A^＊算法的效率明显提高。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	周琳	南京邮电大学吴江职业技术学院通信与电子系	3	2	1.0	1.0