基于改进差分变邻域算法的多行程车辆路径问题的研究

• 作者: 宋强
• 来源期刊: 重庆交通大学学报（自然科学版）
• 学科: 交通运输
• 关键词: 交通运输工程 多行程 编码 解码 优化
• 年，卷（期）: 2020,（2）
• 所属期刊栏目: 交通运输工程
• 页码范围: 35-42
• 页数: 8页
• 分类号: U491
• 字数: 5700字
• 语种: 中文
• DOI: 10.3969/j.issn.1674-0696.2020.02.06

摘要

针对多行程车辆路径问题,先后通过标准差分进化-编码与解码-适应度计算-变邻域局部搜索过程找到最优方案,构建了一种改进差分变邻域搜索算法.该算法采用了基于轮盘赌的编码与解码方法,克服了标准差分进化算法无法适用于离散问题的缺点;同时,利用变邻域优化技术进一步强化标准差分进化算法的深度开发能力与优化性能.最后采用MATLAB中的随机函数进行仿真结果对比,验证了该算法在求解多行程车辆路径问题方面的优越性.