| 基于Dijkstra算法改进的海量数据最优路径计算方法研究与实现 |
| |
| 引用本文： | 王兆南.基于Dijkstra算法改进的海量数据最优路径计算方法研究与实现[J].测绘通报,2012(9):32-34,37. |
| |
| 作者姓名： | 王兆南 |
| |
| 作者单位： | 浙江大学理学院,浙江杭州,3100127 |
| |
| 摘 要： | 针对传统Dijkstra算法在应用中存在的不足,提出一种面向海量数据的基于传统Dijkstra算法的最优路径搜索方法,以避免大量无用节点参与计算,严重制约计算效率。通过对路网关系制表来表达节点与路段的关系,解决使用相邻矩阵计算量大的问题。此外,利用监测得到的实时速度进行加权,实现最短时间路径的计算。
|
| 关 键 词： | Dijkstra算法 海量数据 最优路径 |
Mass Data Optimal Path Searching Using an Improved Dijkstra Algorithm |
| |
| WANG Zhaonan.Mass Data Optimal Path Searching Using an Improved Dijkstra Algorithm[J].Bulletin of Surveying and Mapping,2012(9):32-34,37. |
| |
| Authors: | WANG Zhaonan |
| |
| Institution: | WANG Zhaonan |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
|
