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

被引：21
|
作者：
Liu, Linfan [1 ]
Zhang, Huajun [1 ]
Xie, Jupeng [1 ]
Zhao, Qin [1 ]
机构：
[1] Wuhan Univ Technol, Sch Automot, Wuhan 430070, Peoples R China
来源：
JOURNAL OF MARINE SCIENCE AND ENGINEERING | 2021年 / 9卷 / 02期
关键词：
route planning; cruise ship; IACS; emergency evacuation; SIMULATION-MODELS; ROAD EVACUATION; SAFETY; VALIDATION; ALGORITHM; USERS; TIME;
D O I：
10.3390/jmse9020220
中图分类号：
U6 [水路运输]; P75 [海洋工程];
学科分类号：
0814 ; 081505 ; 0824 ; 082401 ;
摘要：
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.
引用
收藏
页码：1 / 16
页数：15
相关论文
共 50 条
  • [1] Route planning of cruise missile based on improved ant colony algorithm
    Department of Control Science and Engineering, Harbin Institute of Technology, Harbin 150001, China
    Yuhang Xuebao, 2007, 4 (903-907):
  • [2] An Improved Evacuation Guidance System Based on Ant Colony Optimization
    Ohta, Asuka
    Goto, Hirotaka
    Matsuzawa, Tomofumi
    Takimoto, Munehiro
    Kambayashi, Yasushi
    Takeda, Masayuki
    INTELLIGENT AND EVOLUTIONARY SYSTEMS, IES 2015, 2016, 5 : 15 - 27
  • [3] Research on Subway Fire Evacuation Path Planning Based on Improved Ant Colony Algorithm
    Duan, Ganglong
    Liu, Meng
    Kong, Weiwei
    Cui, Bowen
    2023 35TH CHINESE CONTROL AND DECISION CONFERENCE, CCDC, 2023, : 2896 - 2902
  • [4] Intelligent planning of fire evacuation routes in buildings based on improved adaptive ant colony algorithm
    Zhang, Yan-Qi
    Wang, Jun-Hui
    Wang, Yi
    Jia, Zhi-Chao
    Sun, Qian
    Pei, Qiu-Yan
    Wu, Dong
    COMPUTERS & INDUSTRIAL ENGINEERING, 2024, 194
  • [5] An Algorithm of Machining Process Planning Based on Improved Ant Colony System
    Zhang, Xu-tang
    Zhuang, Ting
    Zhang, Bo
    Chen, Xiao-feng
    2013 INTERNATIONAL CONFERENCE ON COMPUTER SCIENCE AND ARTIFICIAL INTELLIGENCE (ICCSAI 2013), 2013, : 225 - 229
  • [6] Research on Evacuation Path Planning of Congested Environment with Improved Ant Colony Algorithm
    Huo, Feizhou
    Gao, Shuaiyun
    Wei, Yunfei
    Ma, Yaping
    Wu, Lijun
    Computer Engineering and Applications, 2023, 59 (11) : 263 - 271
  • [7] Research on Evacuation Path Planning in Fire Environment with Improved Ant Colony Algorithm
    Du, Yun
    Liu, Xiaoyu
    Jia, Kejin
    Ding, Li
    Huang, Gongfa
    Computer Engineering and Applications, 2024, 60 (08) : 309 - 319
  • [8] Parallel Ant Colony Optimization for Evacuation Planning
    Hajjem, Manel
    Bouziri, Hend
    Talbi, El-Ghazali
    Mellouli, Khaled
    PROCEEDINGS OF THE 2017 GENETIC AND EVOLUTIONARY COMPUTATION CONFERENCE COMPANION (GECCO'17 COMPANION), 2017, : 51 - 52
  • [9] Dynamic Path Planning Based on an Improved Ant Colony Optimization with Genetic Algorithm
    Lee, Ming-Gong
    Yu, Kun-Ming
    PROCEEDINGS OF THE 2018 IEEE 7TH ASIA-PACIFIC CONFERENCE ON ANTENNAS AND PROPAGATION (APCAP), 2018, : 134 - 135
  • [10] Robot dynamic path planning based on improved ant colony and DWA algorithm
    Wei L.-X.
    Zhang Y.-K.
    Sun H.
    Hou S.-J.
    Kongzhi yu Juece/Control and Decision, 2022, 37 (09): : 2211 - 2216
12345