Emergency Evacuation Path Planning of Passenger Ship Based on Cellular Ant Optimization Model

Aiming at the problem of emergency evacuation path planning of passenger ships, the cellular ant algorithm is applied to path planning on the basis of the grid map. Firstly, a grid map based on hexagonal cells is established to equalize the moving length between the grids. Then, the static field function is introduced into the optimization design of the heuristic function to make the heuristic function adapt to the hexagonal grid map. Finally, the segmented update rule is applied to pheromone update. In order to verify the feasibility and rationality of the proposed method, the simulation of an exhibition hall in a passenger ship is carried out, and the path planning performed by the cellular ant algorithm and the traditional model is compared. The results show that when the cellular ant algorithm is used to plan the path, it not only accelerates the search speed, but also increases the understanding space, which can effectively avoid falling into the localy optimal solution. © 2020, Shanghai Jiao Tong University and Springer-Verlag GmbH Germany, part of Springer Nature.