教学建筑室内火灾应急疏散路径寻优算法研究

为解决建筑内人员疏散模拟时间长、效率低、无法根据火灾情况改变疏散方向的问题，提出一种新型的混合路径规划算法。首先，在A*算法中加入奖惩机制并对启发函数进行改进。其次，通过改进斥力函数解决人工势场算法易陷入局部极小值的问题。最后，将两种算法组合，构成一种混合路径规划算法。通过对某教学建筑应用BIM和PyroSim软件进行建模与分析,验证混合路径规划算法的可行性。结果表明，所提算法不仅能够快速找到最优疏散路径，还可以避免疏散路径经过危险区域。与单一算法相比，混合路径规划算法遍历节点个数更少，路径平滑性与路径规划效果更好，路径规划效率更高。

Research on the optimization algorithm of indoor fire emergency evacuation path for teaching buildings

A novel hybrid path planning algorithm is proposed to solve the problems of long simulation time and low efficiency of evacuation of people in buildings, and the inability to change the evacuation direction according to the fire situation. First, a reward and punishment mechanism is added to the A* algorithm and the heuristic function is improved. Secondly, the problem that the artificial potential field algorithm is easy to fall into local minima is solved by improving the repulsion function. Finally, the two algorithms are combined to form a hybrid path planning algorithm. The feasibility of the hybrid path planning algorithm is verified by modeling and analyzing an educational building with BIM and PyroSim software. The results show that the proposed algorithm can not only find the optimal evacuation path quickly, but also avoid the evacuation path to pass through the dangerous area. Compared with a single algorithm, the hybrid path planning algorithm has fewer traversing nodes, better path smoothness and path planning effect, and higher path planning efficiency.