一种大规模无人机任务规划方法及系统

本发明涉及一种大规模无人机任务规划方法及系统，属于无人机技术领域，解决了现有因计算方法复杂耗时且算法收敛困难而无法获取最优任务的问题。包括构建目标函数及其约束条件；初始化任务序列，将顾客插入到目标函数值最小的任务序列中，得到多条初始任务序列；对多条初始任务序列迭代执行以下更新操作：采用谱聚类算法将多条初始任务序列划分为多个组；根据邻域算子依次优化各个组的任务序列，得到多条全局任务序列；如果多条全局任务序列的总目标函数值小于多条初始任务序列的总目标函数值，则使用多条全局任务序列更新多条初始任务序列；执行下一轮更新操作直至达到停止条件，更新后的多条初始任务序列组成最优任务。实现了快速获取最优任务。