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

摘要：

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

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

所属期刊栏目：38

资助基金：国家社科基金应急管理体系建设研究专项项目20VYJ024

在线出版日期：2021-09-07（万方平台首次上网日期，不代表论文的发表时间）

页数：共15页

页码：661-675