基于分层改进遗传算法的投送任务规划方法

摘要

本发明公开了基于分层改进遗传算法的投送任务规划方法，包括以下步骤：获取仓库信息，资源信息，无人机信息和投送点信息；构建利用无人机将仓库资源投向投送点的投送任务规划模型；采用分层改进的遗传算法求解投送任务规划模型；获得投送任务规划方案；所述的投送任务规划模型的目标函数包括两个，第一个目标函数是所需无人机数量最小，第二个目标函数是所需无人机飞行距离最小；约束条件包括：无人机续航时间的约束，各个投送点对各类资源及其频次的约束，无人机需要维保时间的约束，任务周期的时间约束，无人机起飞和降落为仓库的约束，飞行时间和飞行距离的相互约束，无人机航迹物理连续的约束。