Social Force 3D Evacuation Model based on Improved Ant Colony Algorithm

DOI

10.2991/ielss-19.2019.8How to use a DOI?

Keywords

Louvre; Ant colony algorithm; social force model; simulation.

Abstract

This paper proposes a social force three-dimensional dynamic crowd evacuation model by combining the ant colony algorithm with the social force model, improving the heuristic function and updating method of pheromone, as well as adding the target heuristic function and the fallback strategy. Compared with the traditional ant colony algorithm, the operation efficiency has been improved and the searching time of path in the crowd evacuation process to some extent has been shortened. The three-dimensional environment modeling of the Louvre is carried out by using the grid method according to the real three-dimensional structure of the Louvre. The grid unit is used as the minimum moving unit in the path planning to divide the Louvre floor plan into evacuation nodes. By using the improved ant colony algorithm in the social force three-dimensional dynamic crowd evacuation model, the evacuation route in the emergency is planned as well as the bottleneck point, the shortest path in the evacuation process and the new optimal path when some exits cannot be used is obtained. The model fully considers the interaction force between individuals in the evacuation process. It has higher efficiency and applicability than the traditional model, and can solve evacuation problems under emergencies in complex building groups. The simulation results of the model are also verified based on the simulation software Pathfinder. Through setting the parameters of evacuated visitors and building in the software, the simulation of crowd evacuation behavior under emergencies is realized, and the effects of different visitors’ density and visitors’ types on evacuation path and evacuation time are simulated. Simulation results demonstrate the effectiveness of the model strategy in three-dimensional dynamic evacuation. Finally, the advantages and disadvantages of the model are analyzed, and the applicability of the model in the crowded large building structure is discussed.

Copyright

© 2019, the Authors. Published by Atlantis Press.

Open Access

This is an open access article distributed under the CC BY-NC license (http://creativecommons.org/licenses/by-nc/4.0/).

Download article (PDF)

TY  - CONF
AU  - Yunliang Zhu
AU  - Baoyu Ding
AU  - Junfeng Bao
AU  - Zisen Mao
AU  - Xinghu Teng
PY  - 2019/08
DA  - 2019/08
TI  - Social Force 3D Evacuation Model based on Improved Ant Colony Algorithm
BT  - Proceedings of the 1st International Symposium on Innovation and Education, Law and Social Sciences (IELSS 2019)
PB  - Atlantis Press
SP  - 35
EP  - 46
SN  - 2352-5398
UR  - https://doi.org/10.2991/ielss-19.2019.8
DO  - 10.2991/ielss-19.2019.8
ID  - Zhu2019/08
ER  -