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