Journal of System Simulation
Abstract
Abstract: Aiming at the low efficiency of emergency evacuation at sea, an emergency evacuation system based on improved A* algorithm is proposed. Based on the network flow model, the traversal mode of the adjacency node is used to complete the path search, and the influence of the path personnel density and path obstacles is added to the calculation of the cost, which makes the algorithm more practical. In order to improve the efficiency of the algorithm, the node optimization of the network is carried out, and a multi-path optimal scheme is proposed in the case of single layer with multiple exits, and the quadratic planning is considered in case of congestion in the path. The results show that the system can provide an effective evacuation path for the multi-storey large cruise ships. It can not only effectively avoid road congestion, but also shorten the evacuation time. The evacuation effect is better than the traditional A* algorithm.
Recommended Citation
Meng, Dun; Hu, Zhuo; and Zhang, Huajun
(2022)
"Simulation of Multi-layer Ship Evacuation System Based on Improved A* Algorithm,"
Journal of System Simulation: Vol. 34:
Iss.
6, Article 20.
DOI: 10.16182/j.issn1004731x.joss.21-0075
Available at:
https://dc-china-simulation.researchcommons.org/journal/vol34/iss6/20
First Page
1375
Revised Date
2021-04-28
DOI Link
https://doi.org/10.16182/j.issn1004731x.joss.21-0075
Last Page
1382
CLC
TP391.9
Recommended Citation
Dun Meng, Zhuo Hu, Huajun Zhang. Simulation of Multi-layer Ship Evacuation System Based on Improved A* Algorithm[J]. Journal of System Simulation, 2022, 34(6): 1375-1382.
DOI
10.16182/j.issn1004731x.joss.21-0075
Included in
Artificial Intelligence and Robotics Commons, Computer Engineering Commons, Numerical Analysis and Scientific Computing Commons, Operations Research, Systems Engineering and Industrial Engineering Commons, Systems Science Commons