集货需求模糊的异型车同时配集货路径优化
范厚明
刘浩
刘鹏程
任晓雪
大连海事大学交通运输工程学院,辽宁大连116026
摘要：针对集货需求模糊的异型车同时配集货车辆路径问题(HFVRPSDDFP),基于先预优化再重优化的思路构建模型.预优化阶段根据可信度理论和车型选取方法为客户点分配车辆,生成配送方案.重优化阶段利用随机模拟算法(SSA)确定客户集货需求,对服务失败的客户点,制定服务策略,将模糊问题转化为确定型的异型车辆路径问题(HFVRP),并规划路径.设计遗传变邻域算法,通过测试确定邻域结构构造,将自适应搜索策略应用到邻域搜索过程中,保证迭代前期收敛速度和后期全局搜索能力.通过算例验证了本文模型及算法的有效性.
关键词：车辆路径问题模糊需求异型车辆同时配集货遗传变邻域算法
资助基金：国家社会科学基金(20VYJ024)
论文发表日期：2021-05-28
在线出版日期：2025-08-15（本平台首次上网日期，不代表文献的发表时间）
页数：15( 661-675 )
英文信息