GIS中使用改进的Dijkstra算法实现最短路径的计算1

【文件属性】：
文件名称：GIS中使用改进的Dijkstra算法实现最短路径的计算1
文件大小：129KB
文件格式：CAJ
更新时间：2014-05-18 13:36:33
Dijkstra算法 GIS 摘要地理信息系统的空间网络分析有最短路径分析、资源分配分析、等时性分析等等，而最短路径分析是其关键的环竹，因而刘一其算法进行优化很有必要，为此在传统的最短路径算法，即DijksLra算法的基础上，采川一又堆结构来实现路径计算过程，优先级队列的一系列操作，从而提高了该算法的分析效率讨论了地理网络数据的组织结构和最短路径的具体实现过程，并引入了相关概念通过具体案例分析表明，改进算法在提高网络系统空间分析效率方而是可行的。