地理空间信息

2013, v.11;No.64(06) 62-65+10

[打印本页] [关闭]
本期目录(Current Issue) | 过刊浏览(Past Issue) | 高级检索(Advanced Search)

最短路径算法加速技术及其搜索空间分析
Shortest Path Algorithm Accelerated Technology and Search Space Analysis

王少华;钟耳顺;张小虎;张珣;梁启君;

摘要(Abstract):

为了分析不同最短路径算法加速技术与搜索空间的关系,首先分析了不同研究阶段最短路径算法的原理,然后在此基础上实现了不同算法,最后通过实验分析比较不同阶段算法的加速比和搜索空间的关系。结果表明,最短路径算法加速技术的加速比与搜索空间减少的倍数成线性关系,减少最短路径算法的搜索空间可大幅提升算法效率。

关键词(KeyWords): 最短路径算法;加速技术;搜索空间;GIS

Abstract:

Keywords:

基金项目(Foundation): 国家科技支撑计划资助项目(2011BAH06B03)

作者(Author): 王少华;钟耳顺;张小虎;张珣;梁启君;

Email:

DOI:

参考文献(References):

扩展功能
本文信息
服务与反馈
本文关键词相关文章
本文作者相关文章
中国知网
分享