一种混合策略辅助的合作车辆与无人机多目标路由优化方法,用于最后一公里配送

《Drones》:A Hybrid Strategy-Assisted Cooperative Vehicles–Drone Multi-Objective Routing Optimization Method for Last-Mile Delivery

【字体: 大 中 小 】 时间:2025年12月25日 来源:Drones 4.8

编辑推荐:

   摘要 无人机已经成为提升低空经济领域物流效率的关键基础设施,尤其是在车辆与无人机协同研究方面。然而,现有研究往往忽视了公平任务分配对大规模路由场景中各编队工作量平衡的影

  

摘要

无人机已经成为提升低空经济领域物流效率的关键基础设施,尤其是在车辆与无人机协同研究方面。然而,现有研究往往忽视了公平任务分配对大规模路由场景中各编队工作量平衡的影响,这会影响服务质量。为了解决这一问题,我们提出了“多车辆与无人机协同路由问题(MCRPLP)”,该问题被构建为一个双目标模型,旨在同时最小化运营成本和工作量不平衡。我们开发了一种基于混合策略辅助的多目标优化算法(HSMOA),以克服现有方法在解决大规模路由问题时难以平衡解决方案质量和计算效率的局限性。HSMOA结合了非支配排序遗传算法(NSGA-II),并采用了一种启发式的任务分配策略,能够贪婪地在相邻的集群之间重新分配包裹。此外,通过引入帕累托前沿优势评估模型,设计了一种精英个体补充策略,用于动态剔除次优解空间,同时在整个HSMOA算法中加强对高质量帕累托前沿子空间的搜索。大量实验结果表明,与多种最先进方法相比,HSMOA在解决方案质量和计算效率方面都具有显著优势。我们还提供了基于实际案例的敏感性分析和管理洞察,以支持物流实践中的应用。

相关新闻
生物通微信公众号
微信
新浪微博

热点排行

    今日动态 | 人才市场 | 新技术专栏 | 中国科学人 | 云展台 | BioHot | 云讲堂直播 | 会展中心 | 特价专栏 | 技术快讯 | 免费试用

    版权所有 生物通

    Copyright© eBiotrade.com, All Rights Reserved

    联系信箱:

    粤ICP备09063491号