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 条
  • [21] Assembly sequence planning based on improved ant colony algorithm
    Shi, Shi-Cai
    Li, Rong
    Fu, Yi-Li
    Ma, Yu-Lin
    Jisuanji Jicheng Zhizao Xitong/Computer Integrated Manufacturing Systems, CIMS, 2010, 16 (06): : 1189 - 1194
  • [22] Robot path planning based on improved ant colony algorithm
    Xue, Yang
    Chen, Yuefan
    Ding, Zilong
    Huang, Xincao
    Xi, Dongxiang
    2021 POWER SYSTEM AND GREEN ENERGY CONFERENCE (PSGEC), 2021, : 129 - 133
  • [23] UAV Path Planning Based on an Improved Ant Colony Algorithm
    Huan, Liu
    Ning, Zhang
    Qiang, Li
    2021 4TH INTERNATIONAL CONFERENCE ON INTELLIGENT AUTONOMOUS SYSTEMS (ICOIAS 2021), 2021, : 357 - 360
  • [24] Route Planning of UAV Based on Improved Ant Colony Algorithm
    Qian, Zhengxiang
    Wang, Guocheng
    Wang, Jingen
    Shi, Yongxin
    PROCEEDINGS OF THE INTERNATIONAL CONFERENCE ON LOGISTICS, ENGINEERING, MANAGEMENT AND COMPUTER SCIENCE (LEMCS 2015), 2015, 117 : 1421 - 1426
  • [25] Robot Path Planning Based on Improved Ant Colony Algorithm
    Wang, Tao
    Zhao, Lianyu
    Jia, Yunhui
    Wang, Jutao
    2018 WRC SYMPOSIUM ON ADVANCED ROBOTICS AND AUTOMATION (WRC SARA), 2018, : 70 - 76
  • [26] Path Planning of Robot Based on Improved Ant Colony Algorithm
    Zhang, Ying
    Wang, Changtao
    Xia, Xinghua
    Sun, Ying
    2011 INTERNATIONAL CONFERENCE ON FUTURE INFORMATION ENGINEERING (ICFIE 2011), 2011, 8 : 256 - 261
  • [27] Robotic Path Planning Based on Improved Ant Colony Algorithm
    Liu, Tingting
    Song, Chuyi
    Jiang, Jingqing
    ADVANCES IN NEURAL NETWORKS - ISNN 2019, PT I, 2019, 11554 : 351 - 358
  • [28] Optimization planning based on improved ant colony algorithm for robot
    Xin, Zhang
    Wu, Zhanwen
    Journal of Networks, 2014, 9 (06) : 1542 - 1549
  • [29] Emergency path planning based on improved ant colony algorithm
    Sun, Huakai
    Zhu, Kai
    Zhang, Weiguang
    Ke, Zhefeng
    Hu, Haihang
    Wu, Ke
    Zhang, Tianhang
    JOURNAL OF BUILDING ENGINEERING, 2025, 100
  • [30] Global path planning of mobile robot based on adaptive mechanism improved ant colony algorithm
    Mao W.-P.
    Li S.-Y.
    Xie X.-L.
    Yang X.-M.
    Nie J.-W.
    Kongzhi yu Juece/Control and Decision, 2023, 38 (09): : 2520 - 2528