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