需求可拆分的无人机与卡车协同路径优化问题
2022-02-15分类号:V19;U495
【部门】西南交通大学经济管理学院 西南交通大学服务科学与创新四川省重点实验室
【摘要】基于无人机配送优势,提出一类无人机与卡车分区域协同配送问题。考虑需求稀疏地区由无人机配送,需求密集地区由卡车与无人机协同配送的情形。由于无人机的载重能力较小,无人机访问的顾客需求允许被拆分。结合无人机与卡车的访问路径关系,以最小化运输成本和使用卡车的人力成本为目标建立混合整数规划模型,并设计一种改进变邻域搜索算法对问题进行求解。小规模算例的特性分析表明,运输成本对无人机的载重能力及单位运输成本敏感性较高。多个不同规模的算例测试表明,改进变邻域搜索算法能在较短时间内有效求解各规模算例,且算法稳定性较好。
【关键词】无人机 车辆路径问题 需求可拆分 协同配送 改进变邻域搜索算法
【基金】国家自然科学基金面上资助项目(72071161,71571150);; 四川省科技厅应用基础研究资助项目(2020YJ0220);; 西南交通大学智慧物流与供应链管理研究生导师团队资助项目(YJSY-DSTD201918)
【所属期刊栏目】工业工程
文献传递