中文摘要 | 第3-4页 |
英文摘要 | 第4页 |
1 绪论 | 第7-12页 |
1.1 研究背景和意义 | 第7-9页 |
1.1.1 研究背景 | 第7-8页 |
1.1.2 研究意义 | 第8-9页 |
1.2 研究内容与技术路线图 | 第9-10页 |
1.3 研究方法 | 第10-11页 |
1.4 创新点 | 第11-12页 |
2 文献综述及相关理论研究 | 第12-18页 |
2.1 文献综述 | 第12-14页 |
2.1.1 国外文献综述 | 第12-13页 |
2.1.2 国内文献综述 | 第13页 |
2.1.3 文献评述 | 第13-14页 |
2.2 车辆路径问题概述 | 第14-17页 |
2.2.1 车辆路径问题发展历程 | 第14-15页 |
2.2.2 车辆路径问题构成要素 | 第15-16页 |
2.2.3 车辆路径问题优化目标 | 第16-17页 |
2.3 本章小结 | 第17-18页 |
3 考虑碳排放的带时间窗约束的车辆路径问题优化建模 | 第18-32页 |
3.1 考虑碳排放的带时间窗约束的车辆路径问题分析 | 第18-20页 |
3.1.1 考虑碳排放的带时间窗约束的车辆路径问题要素构成 | 第18页 |
3.1.2 考虑碳排放的带时间窗约束的车辆路径问题考虑因素 | 第18-19页 |
3.1.3 考虑碳排放的带时间窗约束的车辆路径优化目标 | 第19-20页 |
3.2 碳排放估算方法 | 第20-25页 |
3.2.1 碳排放与油耗关系分析 | 第20-21页 |
3.2.2 油耗估算方法 | 第21-24页 |
3.2.3 碳排放估算方法确定 | 第24-25页 |
3.3 车辆路径问题模型 | 第25-28页 |
3.3.1 基本模型 | 第25-26页 |
3.3.2 同时考虑客户满意度的模型改进 | 第26-28页 |
3.3.3 同时考虑节能减排的模型改进 | 第28页 |
3.4 考虑碳排放的带时间窗约束的车辆路径问题建模 | 第28-31页 |
3.4.1 问题描述与符号假设 | 第28-29页 |
3.4.2 模型构建 | 第29-31页 |
3.5 本章小结 | 第31-32页 |
4 考虑碳排放的带时间窗约束的车辆路径问题算法设计 | 第32-43页 |
4.1 时间窗车辆路径问题求解算法 | 第32-39页 |
4.1.1 精确算法 | 第33页 |
4.1.2 启发式算法 | 第33-37页 |
4.1.3 各类算法的比较 | 第37-39页 |
4.2 遗传算法设计 | 第39-42页 |
4.2.1 编码与解码操作 | 第39页 |
4.2.2 生成初始种群 | 第39-40页 |
4.2.3 适应度评价函数 | 第40页 |
4.2.4 选择操作 | 第40页 |
4.2.5 交叉操作 | 第40-41页 |
4.2.6 变异操作 | 第41-42页 |
4.2.7 两边逐次修正 | 第42页 |
4.2.8 算法终止条件 | 第42页 |
4.3 本章小结 | 第42-43页 |
5 考虑碳排放的带时间窗约束的车辆路径问题实验分析 | 第43-55页 |
5.1 实验背景及数据 | 第43-45页 |
5.2 实验参数设定 | 第45页 |
5.3 实验结果分析 | 第45-54页 |
5.3.1 实验结果 | 第45-47页 |
5.3.2 算法对比 | 第47-50页 |
5.3.3 碳排放影响分析 | 第50-51页 |
5.3.4 时间窗影响分析 | 第51-54页 |
5.4 本章小结 | 第54-55页 |
6 结论与展望 | 第55-57页 |
6.1 结论 | 第55页 |
6.2 展望 | 第55-57页 |
致谢 | 第57-58页 |
参考文献 | 第58-62页 |