融合蚁群与Dijkstra算法的二维空间路径规划

融合蚁群与Dijkstra算法的二维空间路径规划

本项目探索了一种结合蚁群算法和Dijkstra算法的二维空间路径规划方法。

算法流程：

1. 构建环境： 运用MAKLINK图论生成地图，并划分可行区域。
2. 次优路径搜索： 利用Dijkstra算法获得初始路径。
3. 蚁群优化： 在Dijkstra算法的基础上，引入蚁群算法调整搜索策略，寻找更短路径。

可调参数：

• 算法迭代次数
• 起始点位置
• 目标点位置
• 障碍物位置及大小

仿真结果：

• 地图上可视化展示最优路径
• 算法迭代过程曲线
• 输出最终路径距离