群體仿真算法研究及疏散仿真系統(tǒng)開發(fā).pdf

1、ADissertationSubmittedtoZhejiangUniversityfortheDegreeofMasterofEngineering一一⑧TITLE：Researchoncrowdsimul—ati—onAuthor：evacuationsimulationSVStemSupervisor：Subject：College：ProfFeiWuAPJunXiaoComputerApplicationTechnology。C

2、omputerScienceandTechnologySubmittedDate：20121浙江摘要傳統(tǒng)群體仿真技術常把群體看成若干個體的組合，但事實上群體是由若干具有相似行為的個體組成的群組所構成的。針對大多數現有群體仿真技術由于沒有考慮到上述因素，導致仿真結果和真實生活中的群體行為存在一定差異的問題，并結合群體是由不同小群組構成的特點，提出一種基于視覺信息指導并考慮行人動態(tài)尋路和局部碰撞避免的方法。仿真結果顯示，該方法在仿真群體時能

3、夠獲得較為自然的自組織現象，與現存其他幾種方法相比，這種現象在復雜環(huán)境或者高密度情況下會更加明顯。雖然現有的一些群體行為仿真算法可以達到比較好的仿真效果，但是算法的性能比較差。本文使用CUDA并行加速框架來加速群體行為仿真算法，不僅獲得了令人滿意的仿真效果，同時也提高了算法的性能。在該算法基礎上開發(fā)了群體疏散仿真系統(tǒng)，可以用來研究建筑物參數對群體疏散成功率的影響，對于場館和公共設施的建設具有一定的指導意義。關鍵詞：交互式群體仿真，動態(tài)尋