基于混合天鹰-变邻域搜索的卡车无人机协同配送方法

本发明提供一种基于混合天鹰‑变邻域搜索的卡车无人机协同配送方法，涉及车机协同调度领域。本发明中，首先获取卡车组资源以及客户点需求；其次以最小化总运营成本为优化目标，且不限制卡车与无人机到达汇合点的时间先后关系，构建卡车无人机协同配送模型；最后采用混合天鹰‑变邻域搜索算法求解构建模型，获取全局最优解，并解码得到最优的卡车组服务客户点编号、每个客户点的服务顺序以及总的运营成本。在建模过程不限制卡车与无人机到达汇合点的时间先后关系，更贴近多卡车无人机协同配送问题的特点，进一步通过混合天鹰算法与变邻域搜索算法完成模型的求解，有利于在复杂的现实卡车无人机协同配送环境中为配送企业提供可靠的决策支持。