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 条
  • [41] Path Planning for Intelligent Parking System Based on Improved Ant Colony Optimization
    Wang, Xianwei
    Shi, Hao
    Zhang, Chao
    IEEE ACCESS, 2020, 8 : 65267 - 65273
  • [42] Robot global path planning based on improved ant colony algorithm
    Wang Jinguo
    Wang Na
    Jiang Huiyu
    PROCEEDINGS OF THE 5TH INTERNATIONAL CONFERENCE ON ADVANCED DESIGN AND MANUFACTURING ENGINEERING, 2015, 39 : 2099 - 2102
  • [43] Path Planning for Mobile Robots Based on Improved Ant Colony Algorithm
    Zhang, Jie
    Pan, Xiuqin
    COGNITIVE COMPUTING, ICCC 2022, 2022, 13734 : 3 - 13
  • [44] Picking robot path planning based on improved ant colony algorithm
    Liu, Yuke
    Zhang, Qingyong
    Yu, Lijuan
    2019 34RD YOUTH ACADEMIC ANNUAL CONFERENCE OF CHINESE ASSOCIATION OF AUTOMATION (YAC), 2019, : 473 - 478
  • [45] 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
  • [46] A Route Planning Optimization Model Based on Improved Ant Colony Algorithm
    Wang Yi-tao
    Li Jin-jun
    PROCEEDINGS OF THE 8TH IEEE/ACIS INTERNATIONAL CONFERENCE ON COMPUTER AND INFORMATION SCIENCE, 2009, : 82 - +
  • [47] Path Planning of Multirotor UAV Based on the Improved Ant Colony Algorithm
    Qi, Duo
    Zhang, Zhihao
    Zhang, Qirui
    JOURNAL OF ROBOTICS, 2022, 2022
  • [48] Robot global path planning based on improved ant colony algorithm
    Wang Rui
    Wang Jinguo
    Wang Na
    PROCEEDINGS OF THE 3RD INTERNATIONAL CONFERENCE ON MATERIAL, MECHANICAL AND MANUFACTURING ENGINEERING, 2015, 27 : 946 - 949
  • [49] 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):
  • [50] Path planning of mobile robot based on improved ant colony algorithm
    Lu Kai-feng
    Peng Li
    Proceedings of the 2007 Chinese Control and Decision Conference, 2007, : 526 - +