需求可拆分的无人机与卡车协同路径优化问题
李妍峰1
李佳2
向婷2
1.西南交通大学 经济管理学院,四川 成都 610031;西南交通大学 服务科学与创新四川省重点实验室,四川 成都 6100312.西南交通大学 经济管理学院,四川 成都 610031
摘要：基于无人机配送优势,提出一类无人机与卡车分区域协同配送问题.考虑需求稀疏地区由无人机配送,需求密集地区由卡车与无人机协同配送的情形.由于无人机的载重能力较小,无人机访问的顾客需求允许被拆分.结合无人机与卡车的访问路径关系,以最小化运输成本和使用卡车的人力成本为目标建立混合整数规划模型,并设计一种改进变邻域搜索算法对问题进行求解.小规模算例的特性分析表明,运输成本对无人机的载重能力及单位运输成本敏感性较高.多个不同规模的算例测试表明,改进变邻域搜索算法能在较短时间内有效求解各规模算例,且算法稳定性较好.
关键词：无人机车辆路径问题需求可拆分协同配送改进变邻域搜索算法
分类号：F253.4(物流经济)
资助基金：国家自然科学基金(72071161)国家自然科学基金(71571150)四川省科技厅应用基础研究资助项目(2020YJ0220)西南交通大学智慧物流与供应链管理研究生导师团队资助项目(YJSY-DSTD201918)
论文发表日期：2022-02-28
在线出版日期：2025-08-15（本平台首次上网日期，不代表文献的发表时间）
页数：11( 54-63,143 )
英文信息