Optimal Emergency Evacuation Route Planning Model Based on Fire Prediction Data

Kunxiang Deng, Qingyong Zhang, Hang Zhang (), Peng Xiao and Jiahua Chen
Additional contact information
Kunxiang Deng: School of Automation, Wuhan University of Technology, Wuhan 430070, China
Qingyong Zhang: School of Automation, Wuhan University of Technology, Wuhan 430070, China
Hang Zhang: School of Transportation and Logistics Engineering, Wuhan University of Technology, Wuhan 430070, China
Peng Xiao: School of Automation, Wuhan University of Technology, Wuhan 430070, China
Jiahua Chen: School of Automation, Wuhan University of Technology, Wuhan 430070, China

Mathematics, 2022, vol. 10, issue 17, 1-23

Abstract: For the emergency evacuation of cruise ships in case of sudden fire, this research proposes a dynamic route optimization method based on the improved A ∗ algorithm for real-time information, in order to obtain the real-time optimal evacuation route. Initially, a basic network topology diagram is established according to the internal structure of the cruise ship. Before the occurrence of the accident, the A ∗ algorithm can be applied to obtain an a priori evacuation network consisting of all the optimal routes from each node to the exit. At the time of the accident, the dynamic diffusion of fire can be simulated using Fire Dynamics Simulator (FDS) based on the preliminary information of the fire, so as to estimate the impact of the fire domain on each node of the network. Then, according to the fire dynamic diffusion data, the evacuation route planning is carried out by the improved A ∗ algorithm applying the breadth-first search strategy, so as to determine the optimal route from the current node to the safety exit and to reduce the possibility of casualties due to the uncertainty of the fire during the evacuation. This model allows for both people’s safety and evacuation time to dynamically avoid fire-affected nodes and helps people to reach the safe area as soon as possible. Finally, the evacuation model is established according to the open-source cruise ship structure, and the evacuation process of people under the dynamic spread of cruise ship fire is simulated. The results show that the route planning method proposed in this research works out well in evacuating mass people, which can effectively reduce the evacuation time and improve the safety of the evacuation process.

Keywords: cruise ship fire; emergency evacuation; route planning; A * algorithm (search for similar items in EconPapers)
JEL-codes: C (search for similar items in EconPapers)
Date: 2022
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (2)

Downloads: (external link)
https://www.mdpi.com/2227-7390/10/17/3146/pdf (application/pdf)
https://www.mdpi.com/2227-7390/10/17/3146/ (text/html)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:gam:jmathe:v:10:y:2022:i:17:p:3146-:d:904482

Access Statistics for this article

Mathematics is currently edited by Ms. Emma He

More articles in Mathematics from MDPI
Bibliographic data for series maintained by MDPI Indexing Manager ().