考虑液氧泄漏的改进A*算法及其应用
DOI:
作者:
作者单位:

作者简介:

通讯作者:

基金项目:


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

Fund Project:

  • 摘要
  • |
  • 图/表
  • |
  • 访问统计
  • |
  • 参考文献
  • |
  • 相似文献
  • |
  • 引证文献
  • |
  • 资源附件
    摘要:

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

    Abstract:

    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.

    参考文献
    相似文献
    引证文献
引用本文

张学锋,贾梦成,汤亚玲,储岳中.考虑液氧泄漏的改进A*算法及其应用[J].重庆工商大学学报(自然科学版),2021,38(5):75-80
ZHANG Xue-feng, JIA Meng-cheng, TANG Ya-ling, CHU Yue-zhong. Research and Application of Improved A* Algorithm Considering Liquid Oxygen Leakage[J]. Journal of Chongqing Technology and Business University(Natural Science Edition),2021,38(5):75-80

复制
分享
文章指标
  • 点击次数:
  • 下载次数:
历史
  • 收稿日期:
  • 最后修改日期:
  • 录用日期:
  • 在线发布日期: 2021-09-23
×
2023年《重庆工商大学学报(自然科学版)》影响因子稳步提升