基于Dijkstra-ACO混合算法的应急疏散路径动态规划

摘要：

现代建筑设计趋于多样化,内部结构和功能越来越复杂,而传统疏散系统逃生指示方向固定、人员疏散时间较长,火灾发生时,不能够及时改变指示方向,易将逃生人员导向危险区域,威胁被困人员生命安全.该文提出了一种Dijkstra-ACO混合路径动态规划算法,在Dijkstra算法获得全局最优路径的基础上再采用蚁群优化(ACO)算法对每个节点进一步优化以获取最优路径,并节省算法运行时间.通过实验仿真验证了混合算法的有效性,能够根据起火点动态规划疏散路径,及时调整疏散指示方向,为火场中人员疏散逃生赢得宝贵时间.

关键词：应急疏散路径、动态规划、Dijkstra算法、蚁群优化算法

所属期刊栏目：42

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

资助基金：河南省科技攻关项目"高层住宅建筑家庭集聚疏散行为的实验与模拟研究"172102310670

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

页数：共8页

页码：1502-1509