江西科学
江西科學
강서과학
JIANGXI SCIENCE
2011年
3期
387-390
,共4页
三角网格地表模型算法%Dijkstra%三维网格%矢量夹角
三角網格地錶模型算法%Dijkstra%三維網格%矢量夾角
삼각망격지표모형산법%Dijkstra%삼유망격%시량협각
对二维地表模型运用Dijkstra算法求解最短路径时,为了减少计算量,需要对模型进行简化后,才开始进行Dijkstra算法的求解,所以结果并不符合实际地表情况.不在模型上进行任何简化,而是直接在模型上划分三角网格来处理最原始的模型.然后用基于Dijkstra算法和矢量夹角的三角网格地表模型算法求解最短路径.通过此算法完成了一个实例的最短路径求解.结果表明,采用文中算法所得到的结果符合Dijkstra算法求得的路径和实际情况,而复杂度并没有因为未简化模型而大幅上升,并且算法具有效率高、复杂度低、稳定性好等优点.
對二維地錶模型運用Dijkstra算法求解最短路徑時,為瞭減少計算量,需要對模型進行簡化後,纔開始進行Dijkstra算法的求解,所以結果併不符閤實際地錶情況.不在模型上進行任何簡化,而是直接在模型上劃分三角網格來處理最原始的模型.然後用基于Dijkstra算法和矢量夾角的三角網格地錶模型算法求解最短路徑.通過此算法完成瞭一箇實例的最短路徑求解.結果錶明,採用文中算法所得到的結果符閤Dijkstra算法求得的路徑和實際情況,而複雜度併沒有因為未簡化模型而大幅上升,併且算法具有效率高、複雜度低、穩定性好等優點.
대이유지표모형운용Dijkstra산법구해최단로경시,위료감소계산량,수요대모형진행간화후,재개시진행Dijkstra산법적구해,소이결과병불부합실제지표정황.불재모형상진행임하간화,이시직접재모형상화분삼각망격래처리최원시적모형.연후용기우Dijkstra산법화시량협각적삼각망격지표모형산법구해최단로경.통과차산법완성료일개실례적최단로경구해.결과표명,채용문중산법소득도적결과부합Dijkstra산법구득적로경화실제정황,이복잡도병몰유인위미간화모형이대폭상승,병차산법구유효솔고、복잡도저、은정성호등우점.
