最短路径算法加速技术及其搜索空间分析

• 作者: 张小虎 张珣 梁启君 王少华 钟耳顺
• 来源期刊: 地理空间信息
• 学科: 地球科学
• 关键词: 最短路径算法 加速技术 搜索空间 GIS
• 年，卷（期）: 2013,（6）
• 所属期刊栏目: 3S技术
• 页码范围: 62-65
• 页数: 4页
• 分类号: P208
• 字数: 3110字
• 语种: 中文
• DOI: 10.11709/j.issn.1672-4623.2013.06.022

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	钟耳顺	中国科学院地理科学与资源研究所	76	2356	22.0	47.0
2	张珣	中国科学院地理科学与资源研究所	20	299	8.0	17.0
6	王少华	中国科学院地理科学与资源研究所	29	344	8.0	17.0
10	张小虎	中国科学院地理科学与资源研究所	9	61	5.0	7.0
14	梁启君	中国科学院地理科学与资源研究所	3	17	2.0	3.0