面向多目标点遍历动态重规划蚁群路径规划方法
DOI:
作者:
作者单位:

河北科技大学

作者简介:

通讯作者:

中图分类号:

TP24

基金项目:


Dynamic Replanning Ant Colony Path Planning Method for Multi-Objective Point Traversal
Author:
Affiliation:

College of Mechanical Engineering,Hebei University of Science and Technology

Fund Project:

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

    为解决传统蚁群算法在多目标点路径规划中存在初始探索效率低、收敛速度慢、解质量不高及易陷局部最优等问题,提出一种面向多目标点路径规划的动态化改进蚁群算法,并以绿篱修剪为应用背景进行验证。首先,引入正弦函数递增的信息素因子α和余弦函数递减的启发因子β,并结合迭代比例系数实现参数动态化调整;其次,为解决局部最优解问题,设计局部路径重规划策略,对优质候选解路径之间的节点进行路径重规划,提高算法跳出局部最优解的能力。结果表明:在20×20栅格环境、30×30栅格环境中以及三维重建绿篱路径规划,该算法在路径长度和迭代次数均具有明显优势,表明该算法在复杂多目标点路径规划任务中能够有效缩短路径长度、加快收敛速度。

    Abstract:

    Addressing the issues of low initial exploration efficiency, slow convergence speed, poor solution quality, and susceptibility to local optima in traditional ant colony algorithms for multi-target point path planning, an adaptive ant colony algorithm tailored for multi-target point path planning is proposed. This algorithm is validated in the context of hedge trimming path planning. Firstly, by introducing the pheromone factor α, which increases based on the sine function, and the heuristic factor β, which decreases based on the cosine function, combined with the iteration process proportional coefficient to achieve dynamic parameter adjustment; Secondly, to address the problem of local optima, a triggered local optimization mechanism is further designed, where path nodes are randomly selected for sub-path re-planning after every M iterations, and on this basis, a dynamic node spacing strategy is introduced to balance global exploration and local exploitation capabilities. The results show that in 20×20 grid environments, 30×30 grid environments, and three-dimensional reconstruction of Hedge Path Planning, this algorithm has significant advantages in both path length and the number of iterations, indicating that it can effectively shorten path length and accelerate convergence in complex multi-target path planning tasks.

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

刘懂,秦志英.,张哲.,等. 面向多目标点遍历动态重规划蚁群路径规划方法[J]. 科学技术与工程, , ():

复制
文章指标
  • 点击次数:
  • 下载次数:
  • HTML阅读次数:
  • 引用次数:
历史
  • 收稿日期:2026-04-19
  • 最后修改日期:2026-06-11
  • 录用日期:2026-07-27
  • 在线发布日期:
  • 出版日期:
×
2026年会通知 | “技术经济学驱动智能经济生态构建与治理变革”——中国技术经济学会第三十三届学术年会(2026)会议通知暨征文启事(第一轮)
亟待确认版面费归属稿件,敬请作者关注