基于地形分析的路徑搜索算法研究.pdf

1、在戰(zhàn)場仿真中，對虛擬戰(zhàn)場中人類行為的研究是主要的目的和仿真的關鍵途徑。計算機生成兵力是虛擬戰(zhàn)場這種特定環(huán)境下的計算機角色，它模擬人類的行為，對虛擬戰(zhàn)場環(huán)境下的事件做出適當?shù)姆磻Ｓ嬎銠C生成的兵力具有一定的智能，同時運動的自主性是人類獨有的特征，路徑規(guī)劃是人類最基本的智能行為,因此有必要開展對計算機生成兵力的路徑規(guī)劃的研究。目前，在虛擬世界和機器人等與人工智能相關的領域，對路徑規(guī)劃已經(jīng)有了一些比較有效的算法，隨著對規(guī)劃要求的不斷提高，A*

2、算法和遺傳算法等先進算法得到了廣泛的應用,但是這些都是在不考慮地形影響條件下的單目標最優(yōu)路徑。本文在分析比較了以上兩種算法的基礎上，從面臨的實際問題出發(fā)提出了基于地形影響的A*算法，實現(xiàn)在地形影響的多目標最優(yōu)路徑規(guī)劃。在具體的實現(xiàn)上，按照路徑規(guī)劃的三個步驟進行：首先對地形環(huán)境進行分析，提取其中的高程以及植被等關鍵的屬性信息；接著改進傳統(tǒng)的A*算法，主要是對估價函數(shù)的重新選定，實現(xiàn)將量化引入算法；在實驗過程中，利用圖形開發(fā)工具將結果可視化