控制理论与应用

作者：范厚明,刘浩,刘鹏程,任晓雪

单位：大连海事大学交通运输工程学院,大连海事大学交通运输工程学院,大连海事大学交通运输工程学院,大连海事大学交通运输工程学院

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

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

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

来源：2021年第5期

《控制理论与应用》期刊编辑部

查看控制理论与应用杂志2021年第5期