一种基于启发式算法的无人机机库排班方法

本发明公开了一种基于启发式算法的无人机机库排班方法，涉及无人机技术领域，包括步骤：采集数据；筛选可排班机库，并基此构造备选任务集；删除具有航线数据的任务数据；对备选任务集初始化分组；同一组数据中，计算每个任务数据与其它任务数据的距离之和dist，以及dist的平均值Dist；对于一个备选任务集，分别选择两组数据的一个任务数据；计算选中的两组数据在任务数据交换前、后的Dist之和，即Dist1和Dist2；仅当Dist1>Dist2时执行交换；当达到预设目标时，切换备选任务集的排班；重复以上步骤，完成所有可排班机库的任务分配。最终能够有效提高无人机排班效率、任务执行效率，降低成本消耗。