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

被引:4
|
作者
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] Taiyuan Univ Technol, Coll Safety & Emergency Management Engn, Taiyuan 030024, Peoples R China
[2] China Inst Radiat Protect, Nucl Emergency & Nucl Safety Dept, Taiyuan 030006, Peoples R China
[3] China Univ Min & Technol, Sch Mines, Xuzhou 221116, Peoples R China
关键词
Building fires; Path planning; Ant colony optimization; Multi-objective constraints; Volatile coefficient; PATH; SEARCH;
D O I
10.1016/j.cie.2024.110335
中图分类号
TP39 [计算机的应用];
学科分类号
081203 ; 0835 ;
摘要
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 multiobjective 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.
引用
收藏
页数:17
相关论文
共 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
    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
    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
    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
    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
    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
    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
    PROCEEDINGS OF THE 2019 31ST CHINESE CONTROL AND DECISION CONFERENCE (CCDC 2019), 2019, : 506 - 510
  • [8] City Delivery Routes Planning Based on the Ant Colony Algorithm
    Olkhova, M.
    Roslavtsev, D.
    Matviichuk, O.
    Mykhalenko, A.
    SCIENCE & TECHNIQUE, 2020, 19 (04): : 356 - 362
  • [9] Unmanned sailboat path planning based on improved adaptive ant colony algorithm
    Shen, Zhipeng
    Ding, Wenna
    Liu, Yuchen
    Yu, Haomiao
    Harbin Gongcheng Daxue Xuebao/Journal of Harbin Engineering University, 2023, 44 (06): : 969 - 976
  • [10] Intelligent Indoor Evacuation Guidance System Based On Ant Colony Algorithm
    Hajjem, Manel
    Bouziri, Hend
    Talbi, El-Ghazali
    Mellonli, Khaled
    2017 IEEE/ACS 14TH INTERNATIONAL CONFERENCE ON COMPUTER SYSTEMS AND APPLICATIONS (AICCSA), 2017, : 1035 - 1042