基于多车种运用的车辆调配与车队规模协同优化问题研究
摘要 | 第4-5页 |
Abstract | 第5-6页 |
1 绪论 | 第10-20页 |
1.1 研究背景及意义 | 第10-13页 |
1.1.1 研究背景 | 第10-11页 |
1.1.2 研究意义 | 第11-13页 |
1.2 国内外研究综述 | 第13-16页 |
1.2.1 车辆路径问题的研究现状 | 第13-14页 |
1.2.2 基于车辆路径问题的启发式算法研究现状 | 第14-16页 |
1.3 研究思路 | 第16-18页 |
1.3.1 研究内容 | 第16-17页 |
1.3.2 技术路线 | 第17-18页 |
1.4 主要创新点 | 第18-20页 |
2 相关理论研究 | 第20-27页 |
2.1 车辆路径问题的概念及理论 | 第20-23页 |
2.1.1 车辆路径问题的分类 | 第20-22页 |
2.1.2 车辆路径问题的组成要素 | 第22-23页 |
2.2 求解算法 | 第23-26页 |
2.2.1 精确算法 | 第23-24页 |
2.2.2 传统启发式算法 | 第24页 |
2.2.3 元启发式算法 | 第24-26页 |
2.3 本章小结 | 第26-27页 |
3 多车种作业车队与规模协同优化模型构建 | 第27-35页 |
3.1 问题描述 | 第27-30页 |
3.2 模型构建 | 第30-31页 |
3.2.1 符号约定 | 第30页 |
3.2.2 数学模型 | 第30-31页 |
3.3 算法的设计 | 第31-34页 |
3.3.1 贪婪算法 | 第31页 |
3.3.2 模拟退火算法 | 第31-34页 |
3.4 本章小结 | 第34-35页 |
4 基于GHP&IVA的初始方案生成及更新过程 | 第35-45页 |
4.1 基于GHP的初始车辆分配方案生成过程 | 第35-40页 |
4.1.1 基于矩阵表述的解结构设计 | 第35-36页 |
4.1.2 基于贪婪指派的初始调运方案生成 | 第36-40页 |
4.2 基于IVA的重空车分配更新过程 | 第40-44页 |
4.2.1 基于单站点重车发送调整的解变换过程 | 第40-42页 |
4.2.2 基于单站点空车调拨调整的解变换过程 | 第42-44页 |
4.3 本章小结 | 第44-45页 |
5 混合模拟退火启发式求解算法 | 第45-49页 |
5.1 解的接受准则设计 | 第45页 |
5.2 冷却进度表的参数确定 | 第45-46页 |
5.3 算法流程 | 第46-48页 |
5.4 本章小结 | 第48-49页 |
6 实验设计 | 第49-58页 |
6.1 实验数据设计 | 第49-50页 |
6.2 实验结果分析 | 第50-57页 |
6.3 本章小结 | 第57-58页 |
7 总结与展望 | 第58-59页 |
7.1 总结 | 第58页 |
7.2 展望 | 第58-59页 |
参考文献 | 第59-63页 |
致谢 | 第63-64页 |
个人简历、在学期间发表的学术论文与研究成果 | 第64页 |