J Shanghai Jiaotong Univ Sci ›› 2020, Vol. 25 ›› Issue (6): 721-726.doi: 10.1007/s12204-020-2215-y

• • 上一篇    下一篇

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

WANG Peiliang (王培良), ZHANG Ting (张婷), XIAO Yingjie (肖英杰)   

  1. (1. Merchant Marine College; Engineering Research Center of Simulation Technology of the Ministry of Education,
    Shanghai Maritime University, Shanghai 201306, China; 2. Shandong Transport Vocational College, Weifang 261206,
    Shandong, China; 3. Weifang University of Science and Technology, Weifang 262700, Shandong, China)
  • 出版日期:2020-12-28 发布日期:2020-11-26
  • 通讯作者: WANG Peiliang (王培良) E-mail:gfy5216@126.com

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

WANG Peiliang (王培良), ZHANG Ting (张婷), XIAO Yingjie (肖英杰)   

  1. (1. Merchant Marine College; Engineering Research Center of Simulation Technology of the Ministry of Education,
    Shanghai Maritime University, Shanghai 201306, China; 2. Shandong Transport Vocational College, Weifang 261206,
    Shandong, China; 3. Weifang University of Science and Technology, Weifang 262700, Shandong, China)
  • Online:2020-12-28 Published:2020-11-26
  • Contact: WANG Peiliang (王培良) E-mail:gfy5216@126.com

摘要: 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.


关键词: emergency evacuation, optimal path, cellular ant algorithm

Abstract: 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.


Key words: emergency evacuation, optimal path, cellular ant algorithm

中图分类号: