【蚁群算法】/改进蚁群算法/Dijkstra算法/遗传算法/人工势场法实现二维/三维空间路径规划

【蚁群算法】/改进蚁群算法/Dijkstra算法/遗传算法/人工势场法实现二维/三维空间路径规划

本程序为蚁群算法+Dijkstra算法+MAKLINK图理论实现的二维空间路径规划

算法实现:

1)基于MAKLINK图理论生成地图,并对可行点进行划分;

2)用Dijkstra算法实现次优路径的寻找;

3)在Dijkstra算法的基础上加入了蚁群算法,调整了搜索策略,使路径更短

可调参数:算法迭代次数;起始点;目标点;障碍物位置;障碍物大小

仿真结果:地图上显示最优路径的对比 + 迭代曲线 + 输出行走距离

YID:9259675637461038ZeHomme