公开(公告)号：CN113706081B

公开(公告)日：2024-07-16

申请号：CN202111010035.X

申请日：2021-08-31

Applicant: 中南大学

Inventor： 伍国华 ,  洪芳宇

IPC: G06Q10/0835 ,  G06Q10/0836 ,  G06Q10/0631

Abstract: 本发明公开了基于城市屋顶自动快递装置的无人机取送货系统和方法，方法包括步骤：获取多仓库、多无人机、多客户点的位置信息和取送货信息；设计多中心、多客户点、多无人机的综合调度问题；给单中心分配初始任务，并根据多种邻域算子进行任务重分配；根据多种邻域算子为每个仓库找到完成任务的路径规划方案；不断迭代交互以上步骤，寻找全局最优解，直到直到满足算法终止条件为止；根据全局最优解分配多无人机从多仓库和多客户点进行取送货。本发明充分利用城市的空余空间；无人机途中可直线飞行，取送效率高；避免与传统取送货进行空间积压和排队的竞争；与现有算法相比，本发明可在合理的时间内生成高质量的调度方案。

公开(公告)号：CN113706081A

公开(公告)日：2021-11-26

申请号：CN202111010035.X

申请日：2021-08-31

Applicant: 中南大学

Inventor： 伍国华 ,  洪芳宇

IPC: G06Q10/08 ,  G06Q10/06

Abstract: 本发明公开了基于城市屋顶自动快递装置的无人机取送货系统和方法，方法包括步骤：获取多仓库、多无人机、多客户点的位置信息和取送货信息；设计多中心、多客户点、多无人机的综合调度问题；给单中心分配初始任务，并根据多种领域算子进行任务重分配；根据多种邻域算子为每个仓库找到完成任务的路径规划方案；不断迭代交互以上步骤，寻找全局最优解，直到直到满足算法终止条件为止；根据全局最优解分配多无人机从多仓库和多客户点进行取送货。本发明充分利用城市的空余空间；无人机途中可直线飞行，取送效率高；避免与传统取送货进行空间积压和排队的竞争；与现有算法相比，本发明可在合理的时间内生成高质量的调度方案。