GIS空间分析中两种改进的路径规划算法
GIS공간분석중량충개진적로경규화산법
Two Kinds of Improved Path Planning Algorithms in GIS Spatial Analysis
  • 万方数据
    地矿测绘 지광측회
    SURVEYING AND MAPPING OF GEOLOGY AND MINERAL RESOURCES
    2008年 3期 12-14,17 ,共4页

    侯建国%王腾军

    후건국%왕등군

    路径规划%GIS%空间分析%Dijkstra算法%分枝算法 路徑規劃%GIS%空間分析%Dijkstra算法%分枝算法
    로경규화%GIS%공간분석%Dijkstra산법%분지산법
    通过对经典Dijkstra算法和启发式搜索的分枝算法各自的不足之处进行分析,并分别对它们进行了改进.利用VC编程进行实验,实验表明:改进的Dijkstra算法可以减少大量的无关节点的计算,使其时间复杂性得到降低,同时运算空间开销也减少;改进的分枝算法则可以提高搜索到最优路径的成功率.
    통과대경전Dijkstra산법화계발식수색적분지산법각자적불족지처진행분석,병분별대타문진행료개진.이용VC편정진행실험,실험표명:개진적Dijkstra산법가이감소대량적무관절점적계산,사기시간복잡성득도강저,동시운산공간개소야감소;개진적분지산법칙가이제고수색도최우로경적성공솔.
    원문보기 원문다운로드 사이트로이동
저자의 최근 논문