一种改进的Dijkstra算法在嵌入式GIS中的应用

被引：13

作者：

刘志宇

杨柳

机构：

[1] 牡丹江师范学院计算机科学与技术系

来源：

关键词：

最短路径分析; Dijkstra算法; 嵌入式GIS;

D O I：

暂无

中图分类号：

TP301.6 [算法理论];

学科分类号：

081202 ;

摘要：

在实践中,Dijkstra算法是处理道路网络的最有效的算法之一。但Dijkstra算法每次都需要扫描节点集合中的所有节点,降低了算法效率。通过改变图的存储结构及搜索方法,减少了内存存储空间,缩短查询时间,提高了该算法在嵌入式GIS系统中路径优化的效率。

引用

页码：262 / 263+281 +281

页数：3

共 6 条

[1] 限制搜索区域的距离最短路径规划算法 [J].

付梦印 ;

李杰 ;

邓志红 .

[2] 最短路径算法:分类体系与研究进展 [J].

陆锋 .

[3] 基于GIS的城市道路网最短路径算法探讨 [J].

严寒冰 ;

刘迎春 .

[4] 交通网络限制搜索区域时间最短路径算法 [J].

陆锋 ;

卢冬梅 ;

崔伟宏 .

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

乐阳 ;

龚健雅 .

[6]

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