一种用于订单可中转的无人机配送调度模型及其求解算法

本发明公开了一种用于订单可中转的无人机配送调度模型及其求解算法，模型建立包括以下过程：1）对无人机配送中的状态参数以及变量进行定义；2）确定模型的目标函数，模型的目标函数为表示最小化无人机完成所有订单配送的总时间；3）确定约束条件。本发明对调度模型进行求解，首先建立主问题集合覆盖模型，然后利用大领域算法生成无人机配送的初始路径，求解松弛主问题，得到对偶变量及其定义的reduced cost，使用标签算法求解子问题，得到最优路径。本发明能够对调度模型进行有效的求解，降低无人机配送路径的距离，提升单个无人机的使用率。