控制与决策

作者：侯莹,乔聃,韩红桂

单位：北京工业大学 信息科学技术学院，北京 100124;数字社区教育部工程研究中心，北京 100124,,北京工业大学 信息科学技术学院，北京 100124;数字社区教育部工程研究中心，北京 100124,,北京工业大学 信息科学技术学院，北京 100124;数字社区教育部工程研究中心，北京 100124,

关键词：配送时间需求;车辆路径问题;连锁影响因子;动态优化;多策略协同;差分进化算法

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

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

来源：2026年第4期

《控制与决策》期刊编辑部

查看控制与决策杂志2026年第4期