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

摘要：

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

关键词：最短路径分析、Dijkstra算法、面向对象

所属期刊栏目：34

分类号：TP3(计算技术、计算机技术)

在线出版日期：2007-03-05（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：53-56