期刊文章详细信息
GIS最短路径分析中Dijkstra算法的优化
The Optimization of Dijkstra in GIS Route Analysis
文献类型：期刊文章
机构地区：[1]广东轻工职业技术学院计算机工程系,广州510300
年 份：2006
卷 号：34
期 号：12
起止页码：53-56
语 种：中文
收录情况：ZGKJHX、普通刊
摘 要：最短路径分析是G IS地理网络分析功能中的一个关键问题。D ijkstra算法是计算最短路径的经典算法,在对该算法分析的基础上,提出了基于面向对象的改进算法,大大降低了内存消耗,搜索效率明显提高。讨论了地理网络的数据存储结构和最短路径算法的具体实现,并通过实例验证表明,该算法是有效可行的。
关 键 词：最短路径分析 DIJKSTRA算法 面向对象
分 类 号：TP393.02]
参考文献：
正在载入数据...
二级参考文献：
正在载入数据...
耦合文献：
正在载入数据...
引证文献：
正在载入数据...
二级引证文献：
正在载入数据...
同被引文献：
正在载入数据...
