物流管理-菜鸟物流货车-无人机协同配送路径优化-15902字.docx

《物流管理-菜鸟物流货车-无人机协同配送路径优化-15902字.docx》由会员分享，可在线阅读，更多相关《物流管理-菜鸟物流货车-无人机协同配送路径优化-15902字.docx（33页珍藏版）》请在知享网上搜索。

1、菜鸟物流货车-无人机协同配送路径优化摘 要随着中国物流业发展，无人机在交通拥堵、地区偏远或紧急情况下，无人机物流配送将更具优势。本文针对当代中国无人机物流配送背景，研究国内外物流配送现状及发展趋势，从车辆路径问题，无人机路径配送问题及车辆路径求解算法进行文献综述。设想了无人机和货车联合配送模式及流程，建立了带时间窗的无人机和货车联合配送模型，选择了遗传算对无人机和货车联合配送模式进行求解，并且对标准遗传算法进行了改进。以成都市简阳市进行验证模型的合理性和有效性，选取简阳20个配送点作为客户服务中心。将单一的货车配送模式和无人机和货车联合配送模式分别运用遗传算法求解，并进行对比，得出无人机和货车

2、联合配送模式运输总成本更低，其节约成本673.749元每日。最后对成都市简阳菜鸟裹裹公司给出几条路径优化方面的建议。关键词 无人机和货车，配送路径优化，遗传算法IVABSTRACTWith the development of Chinas logistics industry, UAV logistics distribution will be more advantageous in traffic congestion, remote areas or emergency situations. Based on the background of UAV logistics dist

3、ribution in contemporary China, this paper studies the current situation and development trend of logistics distribution at home and abroad, and summarizes the literature from vehicle routing problem, UAV routing distribution problem and vehicle routing algorithm. The model and process of UAV and truck joint distribution are assumed, the model of UAV and truck jo