基于Dijkstra算法改进的海量数据最优路径计算方法研究与实现

• 作者: 王兆南
• 来源期刊: 测绘通报
• 学科: 地球科学
• 关键词: Dijkstra算法 海量数据 最优路径
• 年，卷（期）: 2012,（9）
• 所属期刊栏目: 学术研究
• 页码范围: 32-34,37
• 分类号: P208
• 语种: 中文

摘要

针对传统Dijkstra算法在应用中存在的不足,提出一种面向海量数据的基于传统Dijkstra算法的最优路径搜索方法,以避免大量无用节点参与计算,严重制约计算效率。通过对路网关系制表来表达节点与路段的关系,解决使用相邻矩阵计算量大的问题。此外,利用监测得到的实时速度进行加权,实现最短时间路径的计算。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王兆南	浙江大学理学院	1	9	1.0	1.0