首页 | 本学科首页   官方微博 | 高级检索  
     

基于改进蚁群算法的室内疏散路径优化
引用本文:赵立财.基于改进蚁群算法的室内疏散路径优化[J].消防科学与技术,2021,40(7):999-1003.
作者姓名:赵立财
作者单位:1. 台湾科技大学营建工程系,台湾台北106335;2. 中铁十九局集团有限公司,北京100176
摘    要:针对传统蚁群算法在解决室内疏散问题时存在收敛速度慢、容易陷入局部最优的缺陷问题,将火场的动态参数引入到蚁群算法中,对其路径选择策略、启发函数和信息素更新策略进行改进,为整个疏散群体求解更优的疏散路径。运用改进的蚁群算法对室内人员的疏散路径进行动态规划,考虑了路径的实时拥挤度,避免了疏散人员局部实现路径优化的瓶颈效应。将分析结果与基本蚁群算法的规划结果进行比较验证,研究结果显示,优化算法缩短了疏散时间和规划路径,提高了疏散效率和搜索速度。

关 键 词:消防  室内疏散  蚁群算法  拥挤度  路径规划  

Optimization of indoor evacuation path based on improved ant colony algorithm
ZHAO Li-cai.Optimization of indoor evacuation path based on improved ant colony algorithm[J].Fire Science and Technology,2021,40(7):999-1003.
Authors:ZHAO Li-cai
Affiliation:1. Department of Civil and Construction Engineering, Taiwan University of Science and Technology, Taiwan Taipei 106335, China; 2. China Railway 19th Bureau Co., Ltd., Beijing 100176, China
Abstract:Against the defect of using traditional ant colony algorithm to solve the problem of indoor evacuation, such as slow convergence, and local optimum, the dynamic parameters of fire field are introduced into the ant colony algorithm, and the path selection strategy, heuristic function and pheromone updating strategy are improved to find the better evacuation path for the whole evacuation group. The improved ant colony algorithm is used to dynamically plan the evacuation path of indoor personnel, considering the real- time congestion degree of the path, avoiding the bottleneck effect of local route optimization of evacuation personnel. The analysis results are compared with the planning results of basic ant colony algorithm. The research results show that the optimization algorithm shortens the evacuation time and planning path, and improves the evacuation efficiency and search speed.
Keywords:fire protection  indoor evacuation  ant colony algorithm  congestion  path planning  
本文献已被 CNKI 等数据库收录!
点击此处可从《消防科学与技术》浏览原始摘要信息
点击此处可从《消防科学与技术》下载全文
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号