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 条
  • [31] Research on the Intelligent Planning of Mine Fire Evacuation Routes Based on a Multifactor Coupling Analysis
    Yan, Zhenguo
    Qin, Zhixin
    Fan, Jingdao
    Huang, Yuxin
    Wang, Yanping
    Zhang, Jinlong
    Zhang, Longcheng
    Cao, Yuqi
    FIRE-SWITZERLAND, 2024, 7 (01):
  • [32] Ant-Colony-Algorithm-Based Intelligent Transmission Network Planning
    Yuan, Jingzhong
    Guo, Jia
    Xie, Jinghai
    Lu, Shihua
    Su, Dongyu
    Sun, Mi
    Shah, Mohd Asif
    RECENT ADVANCES IN ELECTRICAL & ELECTRONIC ENGINEERING, 2023, 16 (02) : 120 - 125
  • [33] Design of Intelligent Firefighting and Smart Escape Route Planning System Based on Improved Ant Colony Algorithm
    Li, Nan
    Shi, Zhuoyong
    Jin, Jiahui
    Feng, Jiahao
    Zhang, Anli
    Xie, Meng
    Min, Liang
    Zhao, Yunfang
    Lei, Yuming
    SENSORS, 2024, 24 (19)
  • [34] An Adaptive Ant Colony Algorithm Improved and Simulation
    He Yueshun
    Li Xiang
    APPLIED MECHANICS AND MANUFACTURING TECHNOLOGY, 2011, 87 : 209 - 212
  • [35] Path Optimization of Intelligent Wheelchair Based on an Improved Ant Colony Algorithm
    Shen, Cheng
    Bi, Qiuping
    PROCEEDINGS OF THE 2021 IEEE 16TH CONFERENCE ON INDUSTRIAL ELECTRONICS AND APPLICATIONS (ICIEA 2021), 2021, : 1862 - 1867
  • [36] Dynamic Evacuation Planning on Cruise Ships Based on an Improved Ant Colony System (IACS)
    Liu, Linfan
    Zhang, Huajun
    Xie, Jupeng
    Zhao, Qin
    JOURNAL OF MARINE SCIENCE AND ENGINEERING, 2021, 9 (02) : 1 - 16
  • [37] Robot Path Planning Based on Adaptive Parameter Ant Colony Algorithm
    Liu, Hongli
    Bao, Yongfeng
    Shao, Lei
    Li, Ji
    PROCEEDINGS OF 2022 IEEE INTERNATIONAL CONFERENCE ON MECHATRONICS AND AUTOMATION (IEEE ICMA 2022), 2022, : 710 - 714
  • [38] Path Planning of Lunar Robot Based on an Adaptive Ant Colony Algorithm
    Zhu, Weiyi
    Zhu, Shinan
    Zhang, Xueqin
    Cao, Tao
    PROCEEDINGS OF THE 5TH INTERNATIONAL CONFERENCE ON ROBOTICS AND ARTIFICIAL INTELLIGENCE, ICRAI 2019, 2019, : 24 - 29
  • [39] Path planning of mobile robot based on adaptive ant colony algorithm
    Zheng, Yan
    Luo, Qiang
    Wang, Haibao
    Wang, Changhong
    Chen, Xin
    JOURNAL OF INTELLIGENT & FUZZY SYSTEMS, 2020, 39 (04) : 5329 - 5338
  • [40] Path Planning Based on Hybrid Adaptive Ant Colony Algorithm for AUV
    Wang, Peng
    Meng, Peng
    Ning, Tengfei
    2012 11TH INTERNATIONAL SYMPOSIUM ON DISTRIBUTED COMPUTING AND APPLICATIONS TO BUSINESS, ENGINEERING & SCIENCE (DCABES), 2012, : 157 - 160