基于改进蚁群算法的大型综合建筑火灾疏散路径规划

论文摘要

动态逃生指示系统主要应用于大型综合建筑物内,此系统可根据建筑物内发生的火灾等突发情况动态指示人员疏散逃生,缩短逃生时间提高逃生成功率。通过研究现有动态逃生指示系统路径规划问题,提出一种改进蚁群算法,将Dijkstra算法和蚁群算法相结合,利用Dijkstra算法的全局搜索能力,调整了蚁群算法启发函数中初始信息素分布情况,同时结合探测到的火灾实时信息对蚁群算法的启发函数,转移概率,信息素挥发系数和更新规则进行改进。通过仿真实验表明改进的蚁群算法提高了搜索效率和全局搜索能力,降低了陷入局部最优的可能性并优化了逃生路线。

论文目录

• 1 问题描述及环境建模
•   1.1 问题描述
•   1.2 模型构建
• 2 算法原理
•   2.1 蚁群算法的基本原理
•   2.2 Dijkstra基本算法原理
• 3 改进蚁群优化算法
•   3.1 初始信息素分布调整
•   3.2 启发函数改进
•   3.3 转移概率改进
•   3.4 信息素挥发系数改进
•   3.5 信息素更新规则改进
• 4 仿真分析
• 5 结论

文章来源

类型: 期刊论文

作者: 张苏英,郭宝樑,赵国花,刘慧贤

关键词: 大型综合建筑,动态逃生指示系统,蚁群算法,路径规划

来源: 科学技术与工程 2019年36期

年度: 2019

分类: 工程科技Ⅱ辑,信息科技

专业: 建筑科学与工程,自动化技术

单位: 河北科技大学电气工程学院

基金: 国家自然科学基金(51507048)资助

分类号: TU998.1;TP18

页码: 258-264

总页数: 7

文件大小: 2759K

下载量: 232