Intelligent planning of fire evacuation routes in buildings based on improved adaptive ant colony algorithm

被引:1
|
作者
Zhang, Yan-Qi [1 ]
Wang, Jun-Hui [1 ]
Wang, Yi [1 ]
Jia, Zhi-Chao [1 ]
Sun, Qian [1 ]
Pei, Qiu-Yan [1 ,2 ]
Wu, Dong [3 ]
机构
[1] College of Safety and Emergency Management Engineering, Taiyuan University of Technology, Taiyuan,030024, China
[2] Nuclear Emergency and Nuclear Safety Department, China Institute for Radiation Protection, Taiyuan,030006, China
[3] School of Mines, China University of Mining and Technology, Xuzhou,221116, China
来源
关键词
Ant colony optimization;
D O I
10.1016/j.cie.2024.110335
中图分类号
学科分类号
摘要
Intelligent planning of fire evacuation routes is an important guarantee for rapid emergency response. Ant colony optimization, as an intelligent bionic algorithm, has notable advantages in route planning. However, traditional ant colony optimization corresponds to a low convergence rate, is easily caught in local optimal solution, and regards route length as the only constraint. To resolve these problems, an improved adaptive ant colony optimization (IAACO) algorithm was proposed in this study. Risk, energy consumption, and route length were taken as key factors to improve the heuristic function, optimize the pheromone update function, and establish multi-objective constraints, The standards for fire evacuation better align with practical requirements. Meanwhile, the adaptive pheromone volatile coefficient was introduced to balance convergence and global searching ability. In addition, the hazard range on the grid map was visualized. The results indicate that under various complex obstacle grid maps, the path inferiority of IAACO is reduced by 61.7% and 58.4%, 43.6% and 36.7%, and 41.6% and 67.7% compared to ACO and IACO, respectively; under the condition of multiple exits, the inferiority is reduced by 63.8% and 54.6%; under the condition of multiple fire sources, the inferiority is reduced by 40.1% and 34.6%; compared with other algorithms, IAACO shows the lowest path inferiority index, 26.6. IAACO is applicable to both the dynamic planning of fire evacuation routes and the evacuation simulation software, Pathfinder, and it performs better than the built-in algorithms of Pathfinder. Facts have proved that the IAACO algorithm significantly improves the safety level of evacuation compared to traditional evacuation methods and other optimization algorithms. © 2024 Elsevier Ltd
引用
收藏
相关论文
共 50 条
  • [1] Intelligent planning of fire evacuation routes using an improved ant colony optimization algorithm
    Xu, Lei
    Huang, Kai
    Liu, Jiepeng
    Li, Dongsheng
    Chen, Y. Frank
    [J]. JOURNAL OF BUILDING ENGINEERING, 2022, 61
  • [2] Research on Subway Fire Evacuation Path Planning Based on Improved Ant Colony Algorithm
    Duan, Ganglong
    Liu, Meng
    Kong, Weiwei
    Cui, Bowen
    [J]. 2023 35TH CHINESE CONTROL AND DECISION CONFERENCE, CCDC, 2023, : 2896 - 2902
  • [3] Research on Evacuation Path Planning in Fire Environment with Improved Ant Colony Algorithm
    Du, Yun
    Liu, Xiaoyu
    Jia, Kejin
    Ding, Li
    Huang, Gongfa
    [J]. Computer Engineering and Applications, 2024, 60 (08) : 309 - 319
  • [4] Research intelligent fire evacuation system based on ant colony algorithm and MapX
    Yang, Jing
    Shi, Mingquan
    Han, Zhenfeng
    [J]. 2014 SEVENTH INTERNATIONAL SYMPOSIUM ON COMPUTATIONAL INTELLIGENCE AND DESIGN (ISCID 2014), VOL 2, 2014,
  • [5] Path planning of intelligent factory based on improved ant colony algorithm
    Hu, Man
    Cao, Jihua
    Chen, Xi
    Peng, Furong
    [J]. 2021 ASIA-PACIFIC CONFERENCE ON COMMUNICATIONS TECHNOLOGY AND COMPUTER SCIENCE (ACCTCS 2021), 2021, : 1 - 4
  • [6] Intelligent Warehouse Robot Path Planning Based on Improved Ant Colony Algorithm
    Chen, Yun
    Wu, Jinfeng
    He, Chaoshuai
    Zhang, Si
    [J]. IEEE ACCESS, 2023, 11 : 12360 - 12367
  • [7] Research on Robot Path Planning Based on Improved Adaptive Ant Colony Algorithm
    Shao Xiaoqiang
    Lv Zhichao
    Zhao Xuan
    Nie Xinchao
    [J]. PROCEEDINGS OF THE 2019 31ST CHINESE CONTROL AND DECISION CONFERENCE (CCDC 2019), 2019, : 506 - 510
  • [8] Unmanned sailboat path planning based on improved adaptive ant colony algorithm
    Shen, Zhipeng
    Ding, Wenna
    Liu, Yuchen
    Yu, Haomiao
    [J]. Harbin Gongcheng Daxue Xuebao/Journal of Harbin Engineering University, 2023, 44 (06): : 969 - 976
  • [9] City Delivery Routes Planning Based on the Ant Colony Algorithm
    Olkhova, M.
    Roslavtsev, D.
    Matviichuk, O.
    Mykhalenko, A.
    [J]. SCIENCE & TECHNIQUE, 2020, 19 (04): : 356 - 362
  • [10] Intelligent Indoor Evacuation Guidance System Based On Ant Colony Algorithm
    Hajjem, Manel
    Bouziri, Hend
    Talbi, El-Ghazali
    Mellonli, Khaled
    [J]. 2017 IEEE/ACS 14TH INTERNATIONAL CONFERENCE ON COMPUTER SYSTEMS AND APPLICATIONS (AICCSA), 2017, : 1035 - 1042