| The rapid development of the cruise industry has brought huge economic and social benefits,and cruise ships play an important role in the exchange and development of modern international society.When an emergency such as a fire occurs on a cruise ship,how to quickly and effectively evacuate many passengers to a safe area has attracted great attention from the shipping industry.The key issue to improve the safety of emergency evacuation of cruise ships is to dynamically optimize the evacuation path and reduce the evacuation time delay caused by congestion.In order to search for the real-time optimal evacuation path to ensure the safety of passengers on the cruise,this paper dynamically plans evacuation paths for personnel based on real-time environmental information.The main research work includes the following points.Firstly,this paper proposes a construction method of the cruise evacuation network model,which abstracts the structural information such as the cruise cabin layout into a searchable network topology map.In view of the complex layout of large cruise ships and a large number of nodes,this paper optimizes the node layout scheme to reduce the real-time calculation time of redundant node information and search paths.At the same time,the paper designs a cruise ship evacuation model based on the theory of fluid mechanics,which can simulate the macroscopic evacuation process of highdensity crowds under sudden accidents.Secondly,the paper proposes an automatic avoidance path planning algorithm for fire areas.It uses the Dijkstra algorithm to search the prior evacuation path of each node before the accident occurs.After the accident occurs,it accesses the prior evacuation information of the node and uses the breadth-first search method to locally optimize the dangerous evacuation path.The simulation results show that the algorithm can obtain the shortest evacuation path avoiding the fire area in a short time when the network topology changes are caused by factors such as the distribution of evacuees,the location of congestion,and the accident point.Finally,the paper proposes an evacuation path planning method based on realtime environmental information.After correcting the weight of the evacuation network using the disaster environmental factors,the method uses the K Shortest Path algorithm to construct a real-time candidate evacuation path set.It evaluates alternative paths based on real-time environmental information such as path length,evacuation channel congestion,and exit utilization,and performs evacuation path planning with the goal of shortest evacuation time.The simulation results show that the method can effectively reduce the evacuation time and improve the safety of the evacuation process.To sum up,the dynamic path planning method for emergency evacuation of cruise ships in this paper improves the problems of single evacuation routes,congestion,and lack of flexibility caused by traditional evacuation path planning methods.It can also effectively improve the safety of cruise ship evacuation under sudden fire accidents and personnel evacuation efficiency. |