|
|||||
|
|
| 最短路径算法加速技术及其搜索空间分析 | |
| 引用本文： | 王少华,钟耳顺,张小虎,张珣,梁启君.最短路径算法加速技术及其搜索空间分析[J].地理空间信息,2013(6):62-65. |
| 作者姓名： | 王少华 钟耳顺 张小虎 张珣 梁启君 |
| 作者单位： | [1]中国科学院地理科学与资源研究所,北京100101 [2]中国科学院大学,北京100049 |
| 基金项目： | 国家科技支撑计划资助项目（2011BAH06B03） |
| 摘 要： | 为了分析不同最短路径算法加速技术与搜索空间的关系,首先分析了不同研究阶段最短路径算法的原理,然后在此基础上实现了不同算法,最后通过实验分析比较不同阶段算法的加速比和搜索空间的关系。结果表明,最短路径算法加速技术的加速比与搜索空间减少的倍数成线性关系,减少最短路径算法的搜索空间可大幅提升算法效率。 |
| 关 键 词： | 最短路径算法 加速技术 搜索空间 GIS |
Shortest Path Algorithm Accelerated Technology and Search Space Analysis |
|
| Abstract: | |
| Keywords: | |
| 本文献已被 维普 等数据库收录！ | |