GIS最短路径分析中Dijkstra算法的优化

被引：13

作者：

古凌岚

机构：

[1] 广东轻工职业技术学院计算机工程系

来源：

计算机与数字工程 | 2006年 / 12期

关键词：

最短路径分析; Dijkstra算法; 面向对象;

D O I：

暂无

中图分类号：

P208 [测绘数据库与信息系统];

学科分类号：

070503 ; 081603 ; 0818 ; 081802 ;

摘要：

最短路径分析是G IS地理网络分析功能中的一个关键问题。D ijkstra算法是计算最短路径的经典算法,在对该算法分析的基础上,提出了基于面向对象的改进算法,大大降低了内存消耗,搜索效率明显提高。讨论了地理网络的数据存储结构和最短路径算法的具体实现,并通过实例验证表明,该算法是有效可行的。

引用

页码：53 / 56

页数：4

共 6 条

[1] 嵌入式GIS最短路径分析中Dijkstra法改进 [J].

王宏勇 ;

卢战伟 .

测绘学院学报, 2005, (01) :43-45

[2] 复杂网络环境下一种面向对象的最优路径算法研究 [J].

浦争艳 ;

李明禄 ;

李治洪 .

计算机工程, 2004, (16) :80-81+197

[3] GIS中使用改进的Dijkstra算法实现最短路径的计算 [J].

唐文武 ;

施晓东 ;

朱大奎 ;

不详 .

中国图象图形学报 , 2000, (12) :51-55

[4] Dijkstra最短路径算法的一种高效率实现 [J].

乐阳 ;

龚健雅 .

武汉测绘科技大学学报, 1999, (03) :209-212

[5] 基于地理信息系统的最短路径搜索算法 [J].

徐业昌 ;

李树祥 ;

朱建民 ;

许岚 ;

曹次华 .

中国图象图形学报, 1998, (01) :43-47

[6]

数据结构[M]. 清华大学出版社 , 严蔚敏, 1997

← 1 →