当日达模式下考虑无人机补货的卡车无人机协同配送问题

摘要

电商企业为满足客户对快递配送的时效性要求提出了当日达模式。为提高配送效率，降低配送成本，研究了无人机同时用于协同卡车配送和补货的问题。根据配送完成时间将1个完整配送周期划分成多次调度决策，每次调度决策的求解基于枚举，将问题分解为多个混合整数规划子问题，再采用改进的自适应大邻域搜索算法提高求解子问题的效率。实验结果表明：改进的自适应大邻域搜索算法能在不影响求解质量的同时节约求解时间；相较于无人机仅补货和无人机仅送货，无人机同时用于补货和送货能够有效提高配送效率、降低配送成本。

关键词

当日达 / 无人机补货 / 卡车无人机协同配送