Skip to main content
SpringerLink
Log in

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

  • Published:
Journal of Shanghai Jiaotong University (Science) Aims and scope Submit manuscript

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.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. GOODWIN M, GRANMO O C, RADIANTI J. Escape planning in realistic fire scenarios with ant colony optimisation [J]. Applied Intelligence, 2015, 42(1): 24–35.

    Article  Google Scholar 

  2. ZHAO CM, LO SM, LU JA. A simulation approach for ranking of fire safety attributes of existing buildings [J]. Fire Safety Journal, 2004, 39(7): 557–579.

    Article  Google Scholar 

  3. LO S M, HUANG H C, WANG P. A game theory based exit selection model for evacuation [J]. Fire Safety Journal, 2006, 41(5): 364–369.

    Article  Google Scholar 

  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).

    Google Scholar 

  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).

    Google Scholar 

  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.

    Google Scholar 

  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).

    Google Scholar 

  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).

    Google Scholar 

  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).

    Google Scholar 

  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).

    Google Scholar 

  11. LI C M, GONG J, NIU W C, 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).

    Google Scholar 

  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).

    MathSciNet  MATH  Google Scholar 

  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).

    Google Scholar 

  15. JUANG C F, YEH Y T. Multiobjective evolution of biped robot gaits using advanced continuous ant-colony optimized recurrent neural networks [J]. IEEE Transactions on Cybernetics, 2018, 48(6): 1910–1922.

    Article  Google Scholar 

  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.

    Article  Google Scholar 

  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).

    Google Scholar 

  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).

    Google Scholar 

  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.

    Article  Google Scholar 

Download references

Acknowledgement

The authors thank Professor HU Shenping from Shanghai Maritime University for suggestions.

Author information

Authors and Affiliations

  1. Merchant Marine College; Engineering Research Center of Simulation Technology of the Ministry of Education, Shanghai Maritime University, Shanghai, 201306, China

    Peiliang Wang  (王培良) & Yingjie Xiao  (肖英杰)

  2. Shandong Transport Vocational College, Weifang, Shandong, 261206, China

    Ting Zhang  (张婷)

  3. Weifang University of Science and Technology, Weifang, Shandong, 262700, China

    Peiliang Wang  (王培良)

Authors
  1. Peiliang Wang  (王培良)
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Ting Zhang  (张婷)
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Yingjie Xiao  (肖英杰)
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Peiliang Wang  (王培良).

Additional information

Foundation item: the National Natural Science Foundation of China (No. 51909155), the Science and Technology Development Program of Weifang (No. 2019GX075), and the Subject under Weifang University of Science and Technology (Nos. 2018KJYB02 and 2018KJYB03)

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Wang, P., Zhang, T. & Xiao, Y. Emergency Evacuation Path Planning of Passenger Ship Based on Cellular Ant Optimization Model. J. Shanghai Jiaotong Univ. (Sci.) 25, 721–726 (2020). https://doi.org/10.1007/s12204-020-2215-y

Download citation

  • Received:

  • Published:

  • Issue Date:

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

Key words

CLC number

Document code

Search

Navigation