基于同步双向A星和灰狼优化的多点巡航规划

来源：电子测量技术杂志2025年第1期北京时间：

作者：王敏，石明航，洪梅，黎永顺，田子康

单位：1.南京信息工程大学电子与信息工程学院 南京 210044; 2.国防科技大学气象海洋学院 长沙 410073; 3.安徽建筑大学电子与信息工程学院 合肥 230601

摘要：针对无人艇多目标点巡航路径规划问题，本文提出了一种基于同步双向A星算法与灰狼优化算法结合的路径规划方法。首先，对传统A星算法进行了改进，通过引入同步双向搜索策略和动态权重调整，减少了路径冗余点和算法计算时间。然后，将巡航路径规划问题转化为经典旅行商问题，并应用改进的灰狼优化算法进行求解，以获得最优巡航路径。实验结果表明，本文提出的方法在路径规划的总距离、转弯次数上，均优于传统方法，能够有效提升无人艇的巡航效率和安全性，为无人艇多目标点巡航任务提供了一种可靠的解决方案。

关键词：无人艇;多目标点巡航;A星算法;旅行商问题;灰狼优化算法

基金资助：国家自然科学基金(41775165，41775039)、安徽省高校杰出青年科研项目(2023AH020022)、江苏省研究生科研与实践创新计划项目(KYCX24_1499)资助