基于智能算法的多目标路径规划

发布时间：2023-11-15 17:16

　　为了解决多目标的路径规划问题,提出了一种基于JPS算法与蚁群算法的组合算法。首先,用JPS算法寻找多目标点之间两两目标点之间的最短路径,将其规划出来的路径的长度和具体信息分别储存在两个列表中,然后将储存目标点之间路径长度的列表传入蚁群算法中,寻找一次不重复遍历所有目标点的最优路径,返回一个最优组合,然后根据这个最优组合,在储存有路径具体信息的列表中找到最优组合的具体路径,这样就可以找到一条一次不重复的遍历所有目标点的路径。为了验证算法的可行性,将算法代入了一个虚拟的环境进行了模拟。

【文章页数】：6 页

【文章目录】：
1 研究背景
2 智能算法
    2.1 问题模型
    2.2 算法思路
3 超参数测定
4 模拟实验
5 结语



本文编号：3864158