科研之友
微信
新浪微博
Facebook
分享链接
摘要
无人机已广泛用于物流配送,具有快速投递和低成本的优势.本文针对远离仓库中心、交通限制客户的需求,在车机并行配送模式上引入车载无人机，使用车载无人机服务该类客户，提出了多模式下的车辆和无人机联合配送模型及其路径优化问题.该模型融合了车机协同配送模型和并行配送模型,包括搭载无人机的卡车和独立的无人机舰队.本文在此基础上建立了以最小化交付时间为优化目标的混合整数规划模型,并设计了基于知识学习策略的多算子遗传算法来提高搜索效率.实验结果表明,与传统交付方式相比,车辆与无人机联合配送模型显著减少了交付时间.在大规模数据集上,改进的遗传算法表现出更好的性能.该研究成果可为解决物流配送中的复杂动态的“最后一公里”问题提供指导和参考.
- 单位
