模糊需求下时间依赖型车辆路径优化
范厚明
李荡
孔靓
任晓雪
1.大连海事大学交通运输工程学院,辽宁大连1160262.大连海事大学交通运输工程学院,辽宁大连1160263.大连海事大学交通运输工程学院,辽宁大连1160264.大连海事大学交通运输工程学院,辽宁大连116026
摘要：针对客户需求模糊且有时间窗约束的时间依赖型车辆路径问题(TDVRP),基于先预优化后重调度的思想构建模型.在预优化阶段,依据可信性理论构建模糊机会约束优化模型处理客户点模糊需求;针对不同时间段道路的交通情况,采用Ichoua速度时间依赖函数表征车辆的行驶速度,并设计自适应大规模邻域搜索算法(ALNS)对其求解.在重调度阶段,应用随机模拟算法模拟客户点的真实需求,采用点重调度策略对预优化方案进行调整.通过改进的Solomon算例实验验证模型和算法的有效性.研究成果可丰富TDVRP问题的相关研究,为现实配送方案的优化决策提供理论依据.
关键词：车辆路径问题模糊需求时间依赖自适应大规模邻域搜索算法
资助基金：国家自然科学基金(61473053)辽宁省重点研发计划指导计划项目(2018401002)
论文发表日期：2020-05-28
在线出版日期：2025-08-15（本平台首次上网日期，不代表文献的发表时间）
页数：11( 950-960 )
英文信息