现代计算机(普及版)
現代計算機(普及版)
현대계산궤(보급판)
MODERN COMPUTER
2013年
5期
9-11,15
,共4页
A*算法%山地路径%最优路径分析
A*算法%山地路徑%最優路徑分析
A*산법%산지로경%최우로경분석
A*Algorithm%Mountain Path%Optimal Path Analysis
基于栅格的最优路径分析是地理信息技术应用重要的问题之一。针对山地路径问题,采用A*算法引入坡度因子,经过优化可高效地计算山地两点间的最优路径。应用表明,该路径分析方法可有效地应用于林火扑救、野营拉练、快速行军中等领域的路径选择。
基于柵格的最優路徑分析是地理信息技術應用重要的問題之一。針對山地路徑問題,採用A*算法引入坡度因子,經過優化可高效地計算山地兩點間的最優路徑。應用錶明,該路徑分析方法可有效地應用于林火撲救、野營拉練、快速行軍中等領域的路徑選擇。
기우책격적최우로경분석시지리신식기술응용중요적문제지일。침대산지로경문제,채용A*산법인입파도인자,경과우화가고효지계산산지량점간적최우로경。응용표명,해로경분석방법가유효지응용우림화복구、야영랍련、쾌속행군중등영역적로경선택。
Optimal path analysis based on grids is one of the important issues on geographic information technology. Aiming at paths on mountains, takes the slop factor into A*algorithm. With the im-proved algorithm, this method can calculate the optimal path between two points on mountain effectively. Some applications show that the method can be efficiently used for path planning in forest fire fighting, camping, rapid marching and so on.