一种基于改进的蚁群算法的路径规划方法

    公开(公告)号:CN119514826A

    公开(公告)日:2025-02-25

    申请号:CN202411612129.8

    申请日:2024-11-12

    Inventor: 李笠 操昭润

    Abstract: 本发明提出了一种基于改进的蚁群算法的路径规划方法,该方法主要用于优化和提升蚁群算法在路径规划中的效率和准确性。传统的蚁群算法,存在收敛速度慢、容易陷入局部最优等问题。针对这些问题,本发明提出了一系列改进措施。首先,本发明使用非均匀初始化信息素浓度。其次,使用增强的方向引导机制,加快算法收敛速度。此外,本发明还将待选节点到目标点的距离加入到启发式函数中,提高了路径搜索的目的性和效率。最后,本发明采用多种转移策略相结合的策略进行转移,最终可以更快地得到距离更短且路径相对平滑的最优路径。

Patent Agency Ranking