集货需求模糊的异型车同时配集货路径优化

作者：范厚明^*; 刘浩; 刘鹏程; 任晓雪

来源：控制理论与应用, 2021, 38(05): 661-675.

• 车辆路径问题
• 模糊需求
• 异型车辆
• 同时配集货
• 遗传变邻域算法

针对集货需求模糊的异型车同时配集货车辆路径问题(HFVRPSDDFP),基于先预优化再重优化的思路构建模型.预优化阶段根据可信度理论和车型选取方法为客户点分配车辆,生成配送方案.重优化阶段利用随机模拟算法(SSA)确定客户集货需求,对服务失败的客户点,制定服务策略,将模糊问题转化为确定型的异型车辆路径问题(HFVRP),并规划路径.设计遗传变邻域算法,通过测试确定邻域结构构造,将自适应搜索策略应用到邻域搜索过程中,保证迭代前期收敛速度和后期全局搜索能力.通过算例验证了本文模型及算法的有效性.

• 单位
  大连海事大学