Optimized evacuation route based on crowd simulation

Sai-Keung Wong, Yu-Shuen Wang, Pao-Kun Tang, Tsung-Yu Tsai
<span title="2017-05-05">2017</span> <i title="Springer Nature"> <a target="_blank" rel="noopener" href="https://fatcat.wiki/container/jnfwhcgai5dalfpeugj6pkswji" style="color: black;">Computational Visual Media</a> </i> &nbsp;
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
more &raquo; ... 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.
<span class="external-identifiers"> <a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.1007/s41095-017-0081-9">doi:10.1007/s41095-017-0081-9</a> <a target="_blank" rel="external noopener" href="https://fatcat.wiki/release/3tvualugjra6bju2gvxx4vxamu">fatcat:3tvualugjra6bju2gvxx4vxamu</a> </span>
<a target="_blank" rel="noopener" href="https://web.archive.org/web/20181030092245/https://link.springer.com/content/pdf/10.1007%2Fs41095-017-0081-9.pdf" title="fulltext PDF download" data-goatcounter-click="serp-fulltext" data-goatcounter-title="serp-fulltext"> <button class="ui simple right pointing dropdown compact black labeled icon button serp-button"> <i class="icon ia-icon"></i> Web Archive [PDF] <div class="menu fulltext-thumbnail"> <img src="https://blobs.fatcat.wiki/thumbnail/pdf/25/be/25beaa6ba7d70fde3235131e588fde41a31cb6a4.180px.jpg" alt="fulltext thumbnail" loading="lazy"> </div> </button> </a> <a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.1007/s41095-017-0081-9"> <button class="ui left aligned compact blue labeled icon button serp-button"> <i class="unlock alternate icon" style="background-color: #fb971f;"></i> springer.com </button> </a>