考虑液氧泄漏的改进A*算法及其应用

针对国内工厂液氧泄漏事故频发,工人紧急处理不得当以及逃离路线不安全问题,提出了一种更注重安全和效率的改进A~*算法并将其嵌入到应急演练系统中。通过在启发函数中加入权重因子和方向因素使得A~*算法能更好地应用于复杂地址中,同时根据风险模型的计算对路点进行安全距离的判断从而保证了寻路路线的安全性。对比实验结果表明:在标准A~*算法获得的路径中较多路点处于液氧泄漏危险区里;仅修改启发函数的A~*改进算法获得的路点数小于第一组实验所获得的路点数且更快地向目标点靠近,但仍有较多路点处于危险区域;既修改启发函数又考虑风险模型的改进A~*算法所获得的路点均处于液氧泄漏危险区域以外。由此可知,改进A~*算法较标准A~*算法获得的路径更加安全,同时更快地向目标点收敛。

Research and Application of Improved A* Algorithm Considering Liquid Oxygen Leakage

In response to the frequent occurrence of liquid oxygen leakage accidents in domestic factories, improper emergency handling of workers and unsafe escape routes, an improved A* algorithm that pays more attention to safety and efficiency is proposed and embedded in the emergency drill system. By adding the weight factor and direction factor to the heuristic function, the A* algorithm can be better applied to complex addresses. At the same time, the safety distance of the waypoint is judged according to the calculation of the risk model to ensure the safety of the wayfinding route. Comparative experiment results show that in the path obtained by the standard A* algorithm, more waypoints are in the liquid oxygen leakage danger zone; the number of waypoints obtained by the improved A* algorithm with only modified heuristic function is less than the number of waypoints obtained by the first set of experiments and is faster approaching to the target point but there are still many waypoints in the dangerous zone; The waypoints obtained by the improved A* algorithm that both modify the heuristic function and consider the risk model are all outside the dangerous area of liquid oxygen leakage. It can be seen that the path obtained by the improved A* algorithm is safer and faster to converge to the target point than the standard A* algorithm.