科研之友
微信
新浪微博
Facebook
分享链接
摘要
无人机以其快捷、低成本优势，在物流配送中可以实现高效的包裹配送，但也存在着运行时间短、载重不足等缺点。针对当前配送建模考虑因素不够全面的问题，构建了基于能耗变化、混合时间窗和同时取送货的多仓库物流无人机配送模型，以实现配送经济成本最低。与经典的多基地车辆路径问题相比，文中研究的问题没有限制无人机出发和返回的仓库，旨在最大限度地减少无人机的数量和所有无人机行驶的总距离。为进一步优化物流无人机配送成本，针对遗传算法（Genetic Algorithm,GA）寻优能力较差的问题，引入大规模领域搜索算法（Large Neighborhood Search Algorithm,LNS）作为局部搜索算子，进而提出基于改进GA(Improved GA,IGA)的物流无人机协同配送算法。经仿真测试以及Solomn标准数据验证，该算法较传统GA在降低配送成本方面成效明显。
- 单位
