基于改进A星和灰狼优化的多点测试路径规划
DOI:
CSTR:
作者:
作者单位:

东华大学机械工程学院 上海 201600

作者简介:

通讯作者:

中图分类号:

TN98;TP29

基金项目:

上海市经信委产业化高质量专项(CYLGG-2024-1-32)资助


Multi-point test path planning based on improved A-star and grey wolf algorithms
Author:
Affiliation:

School of Mechanical Engineering, Donghua University,Shanghai 201600, China

Fund Project:

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

    针对电磁干扰测试多点路径规划问题,提出了一种基于改进A星算法与灰狼优化算法结合的路径规划方法。首先,对传统A星算法进行了改进,通过改进启发函数和引入冗余点删除策略,减少了路径长度和算法时间。然后,将测试路径规划问题转化为经典旅行商问题,并应用改进的灰狼优化算法进行求解,以获得最优测试路径。实验结果表明,与传统方法相比,改进方法的路径规划总距离平均减少了4.73%,转弯次数平均减少了30.42%,总转弯角度平均减少了34.74%,计算时间平均减少了39.47%,有效提升了测试的效率和安全性,为电磁干扰多目标点测试任务提供了一种可靠的解决方案。

    Abstract:

    Aiming at the multi-point path planning problem for electromagnetic interference testing, a path planning method based on the combination of improved A-star algorithm and grey wolf optimization algorithm is proposed. First, the traditional A-start algorithm is improved by modifying the heuristic function and introducing a redundant point deletion strategy, thereby reducing path length and algorithm runtime. Then, the test path planning problem is transformed into a classic traveling salesman problem and solved using the improved gray wolf optimization algorithm to obtain the optimal test path. Experimental results demonstrate that compared to traditional methods, the improved approach achieves an average reduction of 4.73% in total path planning distance, 30.42% in average number of turns, 34.74% in average total turning angle, and 39.47% in average computation time. This effectively enhances testing efficiency and safety, providing a reliable solution for electromagnetic interference multi-target point testing tasks.

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

周虎,薛冰荣.基于改进A星和灰狼优化的多点测试路径规划[J].电子测量技术,2026,49(4):126-135

复制
分享
相关视频

文章指标
  • 点击次数:
  • 下载次数:
  • HTML阅读次数:
  • 引用次数:
历史
  • 收稿日期:
  • 最后修改日期:
  • 录用日期:
  • 在线发布日期: 2026-04-16
  • 出版日期:
文章二维码

重要通知公告

①《电子测量技术》期刊收款账户变更公告