双向蚁群算法的智能消防疏散图路径规划

摘要：

当前我国正处在城市发展高速时期,综合建筑不断涌现,这时可根据火灾实时信息自动调整疏散路径的智能消防疏散图应运而生.路径规划算法是智能消防疏散图的重点研究方向之一.针对智能消防疏散图需结合火场信息动态规划路径等问题,提出了一种改进双向蚁群算法.添加了双向搜索策略,提高了算法全局搜索能力;结合A*算法改进了初始信息素分布,减小了算法初期搜索盲目性;改进了信息素更新策略,提高了算法收敛速度;结合火场信息和转向惩罚系数对算法蒸发系数、启发函数和转移概率进行改进,降低了陷入局部最优风险,提高了算法搜索效率和路径平滑性,并有效避开了火灾影响区域.通过仿真验证了算法有效性.

关键词：综合建筑、消防疏散图、蚁群算法、路径规划

所属期刊栏目：57

分类号：TP391(计算技术、计算机技术)

资助基金：国家自然科学基金51507048

在线出版日期：2021-07-22（万方平台首次上网日期，不代表论文的发表时间）

页数：共8页

页码：259-266