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

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

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