地理空间信息
地理空間信息
지리공간신식
GEOSPATIAL INFORMATION
2013年
6期
62-65
,共4页
王少华%钟耳顺%张小虎%张珣%梁启君
王少華%鐘耳順%張小虎%張珣%樑啟君
왕소화%종이순%장소호%장순%량계군
最短路径算法%加速技术%搜索空间%GIS
最短路徑算法%加速技術%搜索空間%GIS
최단로경산법%가속기술%수색공간%GIS
为了分析不同最短路径算法加速技术与搜索空间的关系,首先分析了不同研究阶段最短路径算法的原理,然后在此基础上实现了不同算法,最后通过实验分析比较不同阶段算法的加速比和搜索空间的关系.结果表明,最短路径算法加速技术的加速比与搜索空间减少的倍数成线性关系,减少最短路径算法的搜索空间可大幅提升算法效率.
為瞭分析不同最短路徑算法加速技術與搜索空間的關繫,首先分析瞭不同研究階段最短路徑算法的原理,然後在此基礎上實現瞭不同算法,最後通過實驗分析比較不同階段算法的加速比和搜索空間的關繫.結果錶明,最短路徑算法加速技術的加速比與搜索空間減少的倍數成線性關繫,減少最短路徑算法的搜索空間可大幅提升算法效率.
위료분석불동최단로경산법가속기술여수색공간적관계,수선분석료불동연구계단최단로경산법적원리,연후재차기출상실현료불동산법,최후통과실험분석비교불동계단산법적가속비화수색공간적관계.결과표명,최단로경산법가속기술적가속비여수색공간감소적배수성선성관계,감소최단로경산법적수색공간가대폭제승산법효솔.
