本文分析了Di]kstra算法在GIS中解决实际最短路径问题时存在的不足，针对存在的问题，提出了一种将Dijkstra算法与A* 算法相结合，采用邻接表进行教据存储的优化算法。通过实验证明，改进后的算法较原算法在执行效率上有了明显的提高。