考虑动态配送时间需求的多策略协同车辆路径优化算法
CSTR:
作者:
作者单位:

作者简介:

通讯作者:

中图分类号:

TP181;U491

基金项目:

国家自然科学基金项目(62373011);国家重点研发计划项目(2023YFB3308004);北京市青年学者基金项目(037).


Multi-strategy collaborative vehicle routing optimization algorithm considering dynamic delivery time requirements
Author:
Affiliation:

Fund Project:

  • 摘要
  • |
  • 图/表
  • |
  • 访问统计
  • |
  • 参考文献
  • |
  • 相似文献
  • |
  • 引证文献
  • |
  • 资源附件
  • |
  • 文章评论
    摘要:

    在城市物流配送行业中, 配送时间需求的变化直接干扰配送方案的制定, 影响配送效率, 给高效寻找车辆路径方案带来了挑战. 鉴于此, 提出考虑动态配送时间需求的多策略协同车辆路径优化算法. 首先, 构建一个动态车辆路径优化模型, 根据配送时间需求变化带来的影响设计约束条件, 将最短行驶距离、最小等待时间和最少车辆使用数作为优化目标; 其次, 定性分析配送时间需求的变化类型, 定量描述配送时间需求变化强度, 设计需求变化连锁影响因子, 研究动态配送时间需求综合评价指标; 最后, 构建差分进化算法进化策略库, 根据配送时间需求的变化类型和时间需求综合评价指标, 筛选重点优化客户, 设计多策略协同车辆路径优化算法. 实验结果表明, 所提出方法能够定性分析和定量表征客户配送时间需求的变化, 显著降低配送时间需求变化对配送方案的影响, 提升车辆路径优化效率.

    Abstract:

    In the urban logistics distribution industry, fluctuations in delivery time requirements directly disrupt the formulation of distribution plans, adversely affecting delivery efficiency and posing significant challenges to the effective determination of vehicle routing solutions. To address these challenges, a multi-strategy collaborative vehicle routing optimization algorithm considering dynamic delivery time requirements is proposed. Firstly, a dynamic vehicle routing optimization model is constructed, in which constraints are designed based on the impact of changes in customer time windows. The shortest travel distance, minimum waiting time, and least number of vehicles used are set as optimization objectives. Secondly, the types of changes in delivery time requirements are qualitatively analysed, and the intensity of such changes is quantitatively described. The chain impact factors of changing requirements are designed, and a comprehensive evaluation index for dynamic delivery time requirements is investigated. Finally, a strategy library for differential evolution algorithms is established. The priority of key optimization customers is identified based on the types of changes in delivery time requirements and comprehensive evaluation indicators of time requirements. And a multi-strategy collaborative vehicle routing optimization algorithm is developed. Experimental results demonstrate that the proposed method enables both qualitative analysis and quantitative characterization of changes in customer delivery time requirements, reduces the impact of delivery time requirement fluctuations on distribution plans significantly, and enhances the efficiency of vehicle routing optimization.

    参考文献
    相似文献
    引证文献
引用本文

侯莹,乔聃,韩红桂.考虑动态配送时间需求的多策略协同车辆路径优化算法[J].控制与决策,2026,41(4):1143-1153

复制
相关视频

分享
文章指标
  • 点击次数:
  • 下载次数:
  • HTML阅读次数:
  • 引用次数:
历史
  • 收稿日期:2025-08-31
  • 最后修改日期:
  • 录用日期:
  • 在线发布日期: 2026-03-24
  • 出版日期: 2026-04-10
文章二维码