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

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