基于GIS的Dijstra最短路径算法研究

摘要

最短路径是GIS在应用中的主要问题之一，目前提出的求取最短路径的算法很多，其中Dijkstra算法是使用最为普遍。通过对传统的Dijkstra算法在GIS应用中的分析和研究，对算法的数据结构和存储方式进行了优化。复杂性分析比较以及仿真分析证明该改进算法的效率优于传统Dijkstra算法，既节省了存储空间，又提高了程序执行效率。