摘要:为了推动低空经济发展, 提高企业经济效益和“最后一公里”配送效率, 提出考虑客户收益和时间窗的多行程卡车-无人机协同配送问题. 首先, 以最大化利润为目标建立基础的混合整数规划模型(MIP), 并融入有效不等式来减少基础模型的松弛度. 然后, 提出一种高效的混合启发式算法求解该问题, 同时, 考虑到具有时间窗特征的卡车-无人机路径较为复杂, 可行性判断耗时高, 设计一种基于Segment的有效评估方法来加速路径的可行性检查, 以提高算法的求解效率. 实验结果表明: 有效不等式可将精确求解器 —— Gurobi求解模型的速度提高44 %; 其次, 在不同规模的算例中, 所提出混合启发式算法在求解效率和质量方面均优于Gurobi与两类启发式对比算法, 并表现出良好的稳定性; 此外, 通过嵌入Segment有效评估方法可减少算法95 %的求解时间.