A*-IACO：一种新的火灾疏散路径规划算法

作者：巢玮; 徐勇; 许乐

来源：消防科学与技术, 2023, 42(09): 1252-1259.

• 火灾
• 人员疏散
• 路径规划
• A*-IACO算法

在复杂的建筑物中，传统火灾疏散系统无法实时改变逃生方向，有时误导人们到危险区域。为了解决这一问题，提出了一种结合A*算法和改进蚁群算法的A*-IACO算法。A*-IACO算法引入了新的启发式函数来削弱启发式值对路径规划的影响，并利用改进的信息素增量和信息素范围克服算法的局部最优问题，同时使用信息素分段规则避免算法在搜索过程中出现停滞现象,提高算法在火灾情况下的路径规划能力。此外，该算法采用混合控制策略进一步提高求解精度。结果表明，A*-IACO算法在不同的火灾环境下均获得了最短且拐点最少的最优路径和最高的收敛精度。在火灾环境4中，A*-IACO算法不论在路径选择还是迭代次数上均优于ACO和IACO，展示了优秀的路径规划能力。

• 单位
  贵州大学; 哈尔滨工业大学（深圳）