人群模擬中的導(dǎo)航圖建模算法研究.pdf

1、近年來，隨著虛擬現(xiàn)實(shí)技術(shù)的發(fā)展，計(jì)算機(jī)群體模擬已逐漸成為各國科學(xué)家研究城市公共安全的熱點(diǎn)課題。成為信息領(lǐng)域研究、開發(fā)和應(yīng)用的熱點(diǎn)方向之一。它是利用計(jì)算機(jī)建立一種逼真的虛擬環(huán)境，模擬人群如何快速、有效、安全地從大型建筑物安全疏散的過程。人群模擬技術(shù)將人們引入了一個(gè)虛擬三維空間中，使得人們可以根據(jù)自己的生活習(xí)慣去實(shí)現(xiàn)對(duì)物體的操作，帶給人們以沉浸感，真實(shí)感。但如同現(xiàn)實(shí)中人容易迷路，通常借助于地圖確定方位一樣，在虛擬環(huán)境中人也容易迷失方向，為解

2、決這個(gè)問題，引入導(dǎo)航圖的方法。
　　 導(dǎo)航圖的功能遠(yuǎn)比地圖功能強(qiáng)大，對(duì)智能體的導(dǎo)向更具體、直觀。除了指導(dǎo)智能體使之不至于迷失方向外，還起著快速尋找路徑的作用。本文建立的導(dǎo)航圖能協(xié)助智能體快速找到行走目標(biāo)，進(jìn)而及時(shí)解除危險(xiǎn)。最終產(chǎn)生一個(gè)虛擬化的三維信息環(huán)境。為人群模擬提供了對(duì)應(yīng)的環(huán)境信息，為智能體的移動(dòng)提供了導(dǎo)航基礎(chǔ)。其準(zhǔn)確與否對(duì)模擬結(jié)果的正確性至關(guān)重要，是反應(yīng)智能體自主特征與智能行為的關(guān)鍵技術(shù)之一。
　　 目前平坦地面導(dǎo)