基于改进变邻域搜索的多隔室车辆路径优化算法
来源：计算机集成制造系统杂志2022年第9期北京时间：
作者：姚冠新, 范雪茹, 张冬梅
单位：1.江苏大学管理学院2.扬州大学江苏现代物流研究基地
摘要：为了研究多隔室车辆路径优化问题,建立最小化配送距离数学模型,提出一种改进变邻域搜索算法进行求解。基于变邻域搜索算法框架,设计了多起点寻优机制,运用扫描法构造初始解,设计了Shaking过程与全局扰动过程进行邻域解空间探索,提出还原及再分配策略探寻解空间中不可行区域,结合贪婪算法和多种混合算子设计了Local Search过程的子路径内及子路径间搜索优化机制以展开局部搜索,应用最大迭代次数停止准则结束循环并保留最优解。通过改编算例的实验及对比分析表明,针对多隔室车辆路径优化问题特点设计的改进变邻域搜索算法能够在合适的时间内规划出更合理的配送路径,获得更稳定的高质量解,达到更明显的优化效果。
关键词：改进变邻域搜索算法,多隔室车辆,车辆路径问题,变邻域搜索算法
基金资助：国家自然科学基金面上资助项目(71773104);江苏省研究生科研与实践创新计划资助项目(SJCX20_1396)。
