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