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

摘要：

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

关键词：Dijkstra算法、海量数据、最优路径

分类号：P208(一般性问题)

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

页数：共4页

页码：32-34,37