虛擬逃生系統(tǒng)中路徑規(guī)劃技術(shù)的研究與應(yīng)用.pdf

1、隨著社會的不斷進步,我國城市化建設(shè)的不斷推進,各種大型公共設(shè)施隨處可見。對于這些高密度人群聚集的場所,由于其在緊急情況下人群疏散工作存在很大的不安全性和不確定性,一旦疏散工作安排不合理,就會造成不可預(yù)計的生命和財產(chǎn)損失,因此做好人員的安全疏散工作顯得尤為重要。近年來,人群疏散工作已經(jīng)成為安全領(lǐng)域的一個研究重點。然而,在緊急情況下,逃生人群的行為是一個相當(dāng)復(fù)雜的現(xiàn)象,它不但被外界環(huán)境所影響,而且與人的心情、身體素質(zhì)等也有很大的關(guān)系,因此僅

2、僅用一組數(shù)學(xué)公式來描述疏散過程是不夠嚴謹?shù)?也是不太現(xiàn)實的。但是,組織大量人員進行現(xiàn)實的疏散演練,又費力耗時,難以實現(xiàn)。所以,目前對于人群疏散的研究工作主要是基于虛擬場景下的計算機仿真。
　　 虛擬逃生系統(tǒng)的仿真中,最為重要的部分是逃生系統(tǒng)的路徑規(guī)劃部分,這也是本文的主要研究內(nèi)容。本文通過對已有算法的研究,尤其是現(xiàn)有經(jīng)典算法A*算法的研究之后,提出了三種路徑規(guī)劃改進措施,來提高算法的運行效率:在標(biāo)準A*算法的基礎(chǔ)上,采用二叉堆的

3、方法來對A*算法開啟列表進行快速排序,從而提升算法在開啟列表中查找和刪除節(jié)點的效率:將單個物體的尋徑過程和A*算法相結(jié)合,加快虛擬環(huán)境下的路徑搜索速度;在路徑規(guī)劃中運用分層尋路的思想,先根據(jù)虛擬環(huán)境的信息進行全局規(guī)劃,把整個虛擬環(huán)境劃分為幾個小區(qū)域,然后在各個小區(qū)域內(nèi)進行局部搜索以完成局部路徑規(guī)劃。來減少路徑搜索過程中系統(tǒng)搜索的節(jié)點數(shù),加快路徑搜索速度。
　　 本文通過仿真實驗驗證了算法的優(yōu)化特性,實驗結(jié)果表明,改進后的算法相比