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

• 作者: 古凌岚
• 来源期刊: 计算机与数字工程
• 学科: 工学
• 关键词: 最短路径分析 Dijkstra算法 面向对象
• 年，卷（期）: 2006,（12）
• 所属期刊栏目: 研究与方法
• 页码范围: 53-56
• 页数: 4页
• 分类号: TP3
• 字数: 3480字
• 语种: 中文
• DOI: 10.3969/j.issn.1672-9722.2006.12.017

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	古凌岚	广东轻工职业技术学院计算机工程系	32	251	11.0	15.0