基于改进的A~*和人工势场算法的火灾路径规划

作者:曹祥红; 黄梦溪*; 李栋; 童硕; 杜薇; 魏晓鸽
来源:消防科学与技术, 2021, 40(02): 204-208.
DOI:10.3969/j.issn.1009-0029.2021.02.013

摘要

传统火灾疏散过程中疏散指示灯指示方向固定,无法根据火灾情况改变疏散方向,为了解决这种情况,提出改进的A~*算法和人工势场算法,对火灾发生时的人群疏散路径进行规划。通过优化g值、改进OPEN列表存储结构的方法改进A~*算法,通过改进引力函数、加入虚拟侧向力的方法改进人工势场算法,以达到火灾应急疏散的要求,即快速找到疏散路径的同时远离着火区域。通过实验仿真验证了两种改进算法的可行性,可以在时间和环境双重约束情况下成功避开障碍、远离起火位置、找到安全出口。

全文