%0 Journal Article
%T GIS中使用改进的Dijkstra算法实现最短路径的计算
%A 唐文武
%A 施晓东
%A 朱大奎
%J 中国图象图形学报
%D 2000
%R 10.11834/jig.20001208
%X 地理信息系统中的空间网络分析有最短路径分析、资源分配分析、等时性分析等等,而最短路径分析是其中关键的环节,因而对其算法进行优化很有必要,为此在传统的最短路径算法,即Dijkstra算法的基础上,采用二叉堆结构来实现路径计算过程中优先级队列的一系列操作,从而提高了该算法的分析效率.讨论了地理网络数据的组织结构和最短路径的具体实现过程,并引入了相关概念.通过具体案例分析表明,改进算法在提高网络系统空
%K Dijkstra算法
%K 优先级队列
%K 二叉堆
%U http://www.cjig.cn/jig/ch/reader/view_abstract.aspx?file_no=20001208&flag=1