来源：期刊VIP网 时间：
作者：高娇娇;郭秀萍;
单位：西南交通大学经济管理学院;北京邮电大学网络与交换技术国家重点实验室;
摘要：卡车无人机协同配送模式下的两级车辆路径问题，是随着无人机配送技术发展和应用出现的新问题。考虑载重、续航、时间同步性等约束，建立了混合整数规划模型，以成本最小为目标设计了基于扫描算法和改进的大规模邻域搜索的混合算法求解。仿真结果表明：混合算法相比CPLEX在运行时间上有明显优势，求解结果处于同一水平甚至更优；卡车无人机协同配送模式相较于卡车单独配送模式可提高配送效率，节约配送成本。
关键词：卡车无人机协同配送;;车辆路径问题;;扫描算法;;大规模邻域搜索算法
基金资助：国家自然科学基金项目（71471151）;; 网络与交换技术国家重点实验室（北京邮电大学）开放课题资助项目（SKLNST-2021-2-01）
