一种多无人机站的组合配送方法及系统

    公开(公告)号:CN115577886A

    公开(公告)日:2023-01-06

    申请号:CN202211248044.7

    申请日:2022-10-12

    Applicant: 安徽大学

    Abstract: 本发明提供一种多无人机站的组合配送方法及系统,所述方法包括:采集多无人机站的旅行商数据,据以构建数学整数规划模型,并利用使用gurobi工具验证数据整数规划模型的正确性;利用基于合作的自适应大领域搜索算法处理多无人机旅行商数据,以得到最优调度方案;基于合作的自适应大领域搜索算法,根据数学整数规划模型处理得到最优解,据以作为最优调度方案,利用随机扰动和2‑opt扰动的方法循环优化车辆的路径,其中,第三策略中设置预设数目的破坏算子和修复算子。本发明解决了无人机站模拟及路径规划规模有限,受约束限制较多导致配送交付效率低的技术问题。

Patent Agency Ranking