J Shanghai Jiaotong Univ Sci

Journal of Shanghai Jiaotong University(Science) >

2020 , Vol. 25 >Issue 6: 721 - 726

DOI: https://doi.org/10.1007/s12204-020-2215-y

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

Expand
  • (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 published: 2020-11-26

Fold

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

Cite this article

WANG Peiliang, ZHANG Ting, XIAO Yingjie . Emergency Evacuation Path Planning of Passenger Ship Based on Cellular Ant Optimization Model[J]. Journal of Shanghai Jiaotong University(Science), 2020 , 25(6) : 721 -726 . DOI: 10.1007/s12204-020-2215-y

References

[1] GOODWINM, GRANMO O C, RADIANTI J. Escape planning in realistic fire scenarios with ant colony optimisation [J]. Applied Intelligence, 2015, 42(1): 24-35.
[2] ZHAO C M, LO S M, LU J A. A simulation approach for ranking of fire safety attributes of existing buildings [J]. Fire Safety Journal, 2004, 39(7): 557-579.
[3] LO SM, HUANG H C,WANG P. A game theory based exit selection model for evacuation [J]. Fire Safety Journal, 2006, 41(5): 364-369.
[4] WANG X, CUI P Y, CHEN Y Z. A new method and simulation for path planning problem based on ant colony algorithm [J]. Computer Simulation, 2005,22(7): 60-62 (in Chinese).
[5] HU Q G, HU X H, WU Y D. Application of improved ant colony algorithm in system reliability optimization of redundancy allocation [J]. Journal of Chongqing Jiaotong University, 2013, 32(3): 543-546(in Chinese).
[6] YE Z W, YIN Y J, ZONG X L, et al. An Optimization model for evacuation based on cellular automata and ant colony algorithm [C]//IEEE International Symposium on Computational Intelligence and Design. Hangzhou, China: IEEE, 2015: 7-10.
[7] FENG W W, QIU J. Application of ant colony algorithm in fire evacuation platform [J]. Electronic Science & Technology, 2015, 28(4): 13 (in Chinese).
[8] ZHAO K X, SUN X L, WANG D S, et al. Mobile robot path planning with improved ant colony algorithm [J].Bulletin of Science and Technology, 2017, 33(9): 76-79(in Chinese).
[9] LI Q R, ZHANG Q, CHEN L, et al. Study on highway evacuation route based on improved ant colony algorithm[J]. Journal of Chongqing Jiaotong University,2015, 34(3): 86-92 (in Chinese).
[10] LIU Y, SHEN F M. Route select model in indoor evacuation under real effect of fire spread [J]. Control and Decision, 2018, 33(9): 1598-1604 (in Chinese).
[11] LI C M, GONG J, NIUWC, et al. Combinatorial optimization of spray painting robot tool trajectory based on improved membership cloud models ant colony algorithm[J]. Journal of Shanghai Jiao Tong University,2015, 49(3): 387-391 (in Chinese).
[12] XU B, MIN H Q, XIAO F X. Ant colony algorithm for solving discrete minimum constraint removal (MCR) problem [J]. Journal of Shanghai Jiao Tong University,2015, 49(3): 383-386 (in Chinese).
[13] CHAI Y, ANG Q H, DENG M X. Grid model and ant colony algorithm for robot path planning [J]. Machinery Design & Manufacture, 2016(4): 178-181 (in Chinese).
[14] YOU X M, LIU S, LV J Q. Ant colony algorithm based on dynamic search strategy and its application on path planning of robot [J]. Control and Decision,2017, 32(3) :552-556 (in Chinese).
[15] JUANG C F, YEH Y T. Multiobjective evolution of biped robot gaits using advanced continuous antcolony optimized recurrent neural networks [J]. IEEE Transactions on Cybernetics, 2018, 48(6): 1910-1922.
[16] LIU J H, YANG J G, LIU H P, et al. An improved ant colony algorithm for robot path planning [J]. Soft Computing, 2017, 21(19): 5829-5839.
[17] SONG Y, XU Z, WANG Y Q. Route optimization for dangerous goods transportation based on ant colony algorithm [J]. Safety & Environmental Engineering,2014, 21(1): 148-152 (in Chinese).
[18] DUAN P F, XIONG S W, LI H. Improved multiple ant colony algorithm for emergency evacuation in large building [J]. Application Research of Computers, 2013,30(2): 357-359 (in Chinese).
[19] CAO J G. Robot global path planning based on an improved ant colony algorithm [J]. Journal of Computer and Communications, 2016, 4(2): 11-19.

Options
Outlines

/

〈 〉