Emergency Evacuation Scheme of Cruise Ship under Fire Situation Based on Multi-source Multi-sink Maximum Flow Model

Faced with the characteristics of large buildings such as large personnel flow, complex internal structure and crowded sections for emergency evacuation, this paper proposes a queuing evacuation model under fire situations. Traditional static path finding method is difficult to deal with the complex and changeable fire situation. Combined with the influence of the fire spreading speed, smoke and other interference factors on the evacuation path, this paper will evaluate the accessibility of the evacuation path based on the real-time monitoring of temperature and toxic gas concentration, and improve it on the basis of the multi-source and multi-sink maximum flow model Ford-Fulkerson algorithm and the shortest path SPFA algorithm in order to realize the dynamic evacuation path planning under fire situation. In this paper, based on the exercise data of “SAFEGUARD” project, Available Safe Egress Time (ASET) is obtained using FDS to simulate the smoke in the case of fire. The algorithm results show that all personnel can be evacuated to the safe area within the safe evacuation time.