一种基于Dijkstra的海量空间数据最短路径算法

• 作者: 刘纪平 张福浩
• 来源期刊: 辽宁工程技术大学学报（自然科学版）
• 学科: 地球科学
• 关键词: 网络分析 最短路径分析 Dijkstra
• 年，卷（期）: 2009,（4）
• 所属期刊栏目: 地质与测绘工程
• 页码范围: 554-557
• 页数: 4页
• 分类号: P207.1
• 字数: 2169字
• 语种: 中文
• DOI: 10.3969/j.issn.1008-0562.2009.04.011

摘要

为了解决海量空间数据的快速网络分析,在分析Dijkstra算法缺点的基础上,提出并详细介绍了一种基于Dijkstra算法的优化算法-邻接结点算法,该算法充分利用了网络拓扑信息中的弧段的连接关系,避免了使用含有大量无穷值的关联矩阵,结果表明:该优化算法可以节约大量的内存,适合海量数据的网络分析.实践证明,该算法对于结点数比较大的网络具有较好的适用性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	刘纪平		149	1625	20.0	34.0
2	张福浩	辽宁工程技术大学测绘与地理科学学院	50	383	9.0	18.0