Dynamic Evacuation Planning on Cruise Ships Based on an Improved Ant Colony System (IACS)

The emergency evacuation route planning of cruise ships directly affects the safety of all crew members and passengers during emergencies. Research on the planning of emergency evacuation routes for cruise ships is a frontier subject of maritime safety. This study proposes an improved ant colony system (IACS) to solve the evacuation route planning of crowds on cruise ships. The IACS, which is different from common single-path ant colony system (ACS) evacuation algorithms, is used to solve the multipath planning problem of crowd evacuation from cruise ships by considering crowd density and speed in the model. An increasing flow method is introduced into the IACS to improve the efficiency of the proposed algorithm. Numerical experiments show that this method meets the requirements of evacuation analysis guidelines for new and existing passenger ships (MSC.1/Circ.1533)and can effectively and efficiently plan the emergency evacuation path for cruise ship crowd.