Optimized evacuation route based on crowd simulation

Sai-Keung Wong*, Yu-Shuen Wang, Pao Kun Tang, Tsung Yu Tsai

*此作品的通信作者

研究成果: Article同行評審

31 引文 斯高帕斯(Scopus)

摘要

An evacuation plan helps people move away from an area or a building. To assist rapid evacuation, we present an algorithm to compute the optimal route for each local region. The idea is to reduce congestion and maximize the number of evacuees arriving at exits in each time span. Our system considers crowd distribution, exit locations, and corridor widths when determining optimal routes. It also simulates crowd movements during route optimization. As a basis, we expect that neighboring crowds who take different evacuation routes should arrive at respective exits at nearly the same time. If this is not the case, our system updates the routes of the slower crowds. As crowd simulation is non-linear, the optimal route is computed in an iterative manner. The system repeats until an optimal state is achieved. In addition to directly computing optimal routes for a situation, our system allows the structure of the situation to be decomposed, and determines the routes in a hierarchical manner. This strategy not only reduces the computational cost but also enables crowds in different regions to evacuate with different priorities. Experimental results, with visualizations, demonstrate the feasibility of our evacuation route optimization method.

原文English
頁(從 - 到)243-261
頁數19
期刊Computational Visual Media
3
發行號3
DOIs
出版狀態Published - 1 9月 2017

指紋

深入研究「Optimized evacuation route based on crowd simulation」主題。共同形成了獨特的指紋。

引用此