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

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

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