一种改进启发函数的A*算法

作者：樊康生; 杨光永^*; 黄训爱; 陈旭东; 徐天奇

来源：扬州大学学报(自然科学版), 2023, 26(05): 52-57.

DOI：10.19411/j.1007-824x.2023.05.010

• 搜索节点
• *算法" name="keyword">A*算法
• 启发函数
• 动态权重因子

针对传统A*算法路径搜索节点多和转折角度大的问题，提出一种改进启发函数的A*算法.首先，基于子节点到目标节点的距离改进启发函数表达式；其次，以子节点到目标节点障碍物占地面积与子节点到目标节点地图总面积比值构造的动态权重因子调整启发函数；最后，以启发函数构造累积代价函数的权重因子.结果表明，相比其他5种路径规划算法，改进后A*算法可有效减少搜索节点数，提高搜索效率，降低路径转折角度.

• 单位
  云南民族大学