基于优化A*算法的越野最短路径规划研究

作者：范林林; 邱德楠; 曹震; 华一新

来源：地理空间信息, 2022, 20(06): 71-105.

• A*算法
• 越野最短路径规划
• 六角格网
• 履带式车辆

综合考虑了地形要素和地貌对越野车辆机动的影响，并基于此，提出一种启发式A*算法的优化方案。首先将复杂的地形环境进行地形量化表达，然后通过对A*算法的估价函数进行优化，探讨在起点和终点确定前提下的时间最短路径规划问题。通过理论分析和实验结果表明，该算法在越野路径规划问题求解上具有可行性和准确性。研究结果可为相关工作提供参考。

• 单位
  信息工程大学