一种基于改进蚁群算法的人防工程火灾疏散路径优化方法

本发明提出一种基于改进蚁群算法的人防工程火灾疏散路径优化方法，属于路径规划算法领域。包括：对目标人防工程进行场景建模，并结合火灾模拟软件获得火灾模拟模型；设置火灾模拟模型的参数，模拟火灾随时间的变化情况，提取火灾发展数据；运用栅格法构建目标人防工程的栅格地图，在栅格地图中规划节点；确定初始节点和出口节点；将火灾发展数据导入栅格地图，在栅格地图中增加危险栅格，用于在火灾发展期规划安全的疏散路径；初始化改进蚁群算法，在栅格地图上，启动改进蚁群算法获得最优疏散路径；本发明不仅通过软件模拟火灾发生的场景确保实验场景的真实性，而且通过改进蚁群算法加快了算法的收敛速度，提高了算法的全局搜索性与准确性。