标题
  • 标题
  • 作者
  • 关键词

基于自适应大邻域搜索算法的无人机-卡车-代收点协同配送

2023-04-19分类号:TP18;F252.1

【作者】梁爽  陈彦如  孙智彬  
【部门】西南交通大学经济管理学院  北京中交兴路信息科技有限公司  
【摘要】针对农村地区物流配送成本居高不下、配送效率低下等问题,对无人机-卡车-代收点的协同配送进行了研究,以助力“乡村振兴”战略。充分考虑农村道路条件、农户地理分布等特征,构建了面向农村的无人机-卡车-代收点协同配送整数规划模型,同时对无人机路径、卡车路径、代收点选址及分配、无人机发射点及回收点等进行决策。针对问题特点设计了初始解生成策略及改进的自适应大规模邻域搜索算法。此外,通过敏感性实验分析两个参数——代收点服务范围和无人机飞行能力对配送系统的影响。最后,通过与精确算法求解器——Gurobi,以及已有两类启发式算法——自适应大规模邻域搜索算法和两阶段构造搜索算法进行对比,验证了所设计算法的有效性。
【关键词】无人机-卡车-代收点协同配送  选址与车辆路径问题  农村地区  改进的自适应大规模邻域搜索
【基金】国家重点研发计划(2018YFB1601402);; 国家自然科学基金(71771190)
【所属期刊栏目】工业工程与管理
文献传递