带时间窗多隔室车辆路径问题研究.pdf

目录 摘 要 I ABSTRACT II 第一章 绪论 1 1.1 研究背景 1 1.2 研究目的与意义2 1.3 国内外研究现状2 1.3.1 基本多隔室车辆路径问题研究现状2 1.3.2 多隔室车辆路径问题的扩展问题研究现状4 1.3.3 多隔室车辆路径问题求解方法研究现状5 1.4 研究内容及创新点8 1.4.1 研究内容8 1.4.2 主要创新点8 1.5 技术路线图与研究方法9 第二章 相关概念与理论基础 11 2.1 车辆路径问题 11 2.1.1 车辆路径问题组成要素 11 2.1.2 车辆路径问题分类 13 2.2 带时间窗多隔室车辆路径问题 14 2.2.1 时间窗问题 14 2.2.2 多隔室车辆路径问题 14 2.2.3 带时间窗多隔室车辆路径问题 15 2.4 基本粒子群算法 16 2.4.1 粒子群算法的提出 16 2.4.2 粒子群算法的优化原理 16 2.4.3 粒子群算法的离散化改进 18 2.5 本章小结 19 第三章 带时间窗多隔室车辆路径问题描述及模型20 3.1 问题描述20 3.2 基本假设及参数设置2 1 I 3.2.1 基本假设2 1 3.2.2 参数设置2 1 3.3 模型构建22 3.3.1 车流模型22 3.3.2 双货物流模型23 3.4 本章小结24 第四章 改进粒子群算法26 4.1 初始解的生成26 4.2 邻域解的产生28 4.3 路径重连31 4.4 本章小结32 第五章 算例分析33 5.1 算例33 5.2 算法有效性验证34 5.2.1 与CPLEX 求解结果比较 35 5.2.2 与已有文献求解结果比较37 5.3 运算结果分析39 5.4 算法收敛性分析4 1 5.5 本章小结43 第六章 结论与展望44 6.1 全文总结44 6.2 研究展望45 参考文献46 致谢51 在学校期间发表论文及参加课题情况52 II 重庆工商大学硕士毕业论文 摘要 带时间窗多隔室车辆路径问题研究 摘 要 近年来随着车辆路径问题的深入研究，多隔室车辆路径问题成为一个重要研究方 向。在现实生活中，成品油配送、垃圾回收、冷链产品运输等多个场景下均适合采用多 隔室车辆进行配送。企业实施多隔室车辆配送，不仅能够起到保护环境、节约不可再生 资源等作用，对企业自身降低配送成本，提高服务水平，增强竞争力，具有重要意义。 考虑到多隔室车辆路径问题具有重要的实际应用价值，而在已有文献中尚未得到深入的 研究。因此，本文主要针对多隔室车辆路径问题进行了探索和研究。 本文以多隔室车辆路径问题为研究对象，根据顾客点的时效性要求，引入时间窗概 念，相比于以往的研究，更具现实意义。本文的主要研究内容如下：