基于HTGVNS算法的卡车与无人机协同配送方法

在现代物流中，针对最后一公里配送中的成本高昂、耗时长、道路不易通行等难题，首次引入卡车与无人机协同配送模式，并以总配送时间最小化为目标，建立混合整数规划模型(MIP)。提出一种新的混合禁忌可变邻域搜索算法(HTGVNS)进行求解。算法利用旅行商问题(TSP)求解器和系统性邻域变化的探索能力求解卡车路径，将客户分配给无人机形成聚类，再使用禁忌搜索过程来优化无人机路径。通过求解不同规模算例验证了所建模型的可行性和算法的有效性。结果表明卡车与无人机协同配送模式能有效地减少配送时间，提高配送效率。