无人机路径规划

简介

.....

目录

• 贪心算法
• 蚁群算法
• ...
• 进展

贪心算法（greedy algorithm）

• 贪心算法的思想本质就是用局部解构造全局解，根据当前状态做出在当前看来最好的选择，即局部最优解选择，从而将所求问题简化为一个小规模的子问题

优点：

• 解题速度快，只需要一次遍历
• 时间复杂度和空间复杂度都是O(n)
• 解决无人机路线规划问题时，算法简单，容易实现

缺点：

• 得到的结果常常是局部最优解
• 贪心策略可以是每趟选择最短路径，每趟运输最多货物等，因此不同的贪心策略，决定所求得解的优劣

蚁群算法（ant colont algorithm）

• ...
• ...
• ...

进展

问题描述					算法				测试用例
区域	需求地 数量	供应地 数量	无人机 数量	载货量	贪心	蚁群	粒子群	遗传
250×250	3	3	2	1	代码实现		代码实现	代码实现	测试用例
5000×5000	50	50	5	1	代码实现		代码实现	代码实现	测试用例
5000×5000	500	500	5	1	代码实现			代码实现	测试用例