摘要

针对农村电商物流"最后一公里"的配送难问题,首次引入卡车-无人机联合配送模式,并以配送成本最小为目标,构建了基于卡车-无人机的农村电商"最后一公里"联合配送优化模型.针对模型的NP难特性,本文设计了"动态"破坏策略和"平行"修复策略,提出了改进的大邻域搜索算法求解该模型.最后,通过标准测试集和JD案例,验证了模型及算法的有效性及可行性.