摘要
本发明公开了一种基于HBA优化蚁群算法的应急疏散路径规划方法。本发明首先在构建的室内空间二维地图基础上,基于蜜獾优化算法,初始化种群的数量和位置、更新密度因子并获得初始最优路径轨迹xnew;接着利用获得的初始路径轨迹xnew优化蚁群算法的初始信息素;再引入距离估算和平滑函数改进蚁群算法的转移概率选择;最后蚁群算法的信息素更新,迭代后形成最优路径Z输出。本发明将蜜獾优化算法引入到蚁群算法中,进一步提升蚁群算法的快速搜索能力,避免陷入局部最优的问题,同时结合平滑函数和距离估算提出一种改进的启发函数,进一步提高蚁群算法的收敛速度,本发明方法能够适应于复杂场景下的路径规划,提升疏散效率。
技术关键词
优化蚁群算法
疏散路径规划
节点
室内空间
蚂蚁
因子
轨迹
密度
疏散通道
地图
障碍物
表达式
阶段
基础
强度
坐标
场景