摘要
本文对数字化交通地图中最短路径算法设计进行了研究和探讨，在传统的Dijkstra算法的基础上提出了一些合理的改进方案，并将改进后的A^＊算法和邻接表结构与原有Dijkstra算法及传统的数据存储结构进行了比较。在A^＊算法中，任意两点之间最短路径的搜索具备一定的方向性，即搜索的结点数明显地少于Dijkstra算法的搜索结点数，系统响应速度明显快于采用原始Dijkstra算法的响应速度，A^＊算法的效率明显提高。
This paper discusses the problems on the design and the realization of the system. It emphasizes on the means of gathering data, storing data and the design of the shortest path algorithm. Based On this, the paper offers us the way to improve the algorithm, and gives us an optimized algorithm called A^＊ algorithm. It compares the Dijkstra algorithm with the A^＊ algorithm on efficiency finally.
出处
《通讯和计算机（中英文版）》
2006年第4期33-37,共5页
Journal of Communication and Computer
