多车型绿色车辆路径问题优化研究

声明

1 绪论

1.1 研究背景与意义

1.1.1 研究背景

1.1.2 研究意义

1.2 研究现状

1.2.1 国外研究现状

1.2.2 国内研究现状

1.3 论文的主要内容与技术路线

1.3.1 论文的主要内容

1.3.2 技术路线

2 相关理论综述

2.1 车辆路径问题

2.1.1 车辆路径问题的构成要素

2.1.2 车辆路径问题的分类

2.2 绿色车辆路径问题

2.2.1 影响车辆油耗的因素

2.2.2 车辆油耗模型

2.2.3 油耗和CO2排放的关系

2.3 本章小结

3 静态网络下的多车型绿色车辆路径优化模型与算法

3.1 问题的描述

3.2 模型的建立

3.2.1 能源消耗和碳排放量计算

3.2.2 数学模型

3.3 算法设计

3.3.1 初始解的设计

3.3.2 邻域结构

3.3.3 解的评价

3.3.4 禁忌表

3.4 数值实验

3.4.1 实验设置

3.4.2 模型的计算结果及分析

3.5 本章小结

4 时变网络下的多车型绿色车辆路径优化模型与算法

4.1 符号定义及问题说明

4.1.1 符号定义

4.1.2 问题说明

4.2 模型的建立

4.2.1 能源消耗和碳排放量计算

4.2.2 问题的描述

4.2.3 基本假设

4.2.4 数学模型

4.3 算法设计

4.3.1 启发式因子的设计

4.3.2 移动概率的选择

4.3.3 信息素更新策略

4.3.4 局部优化策略

4.4 数值实验

4.4.1 实验设置

4.4.2 实验结果

4.4.3 灵敏度分析

4.5 本章小结

结论

致谢

参考文献

附录A 客户间距离矩阵

附录B 客户间速度矩阵

附录C CDI表（1、11、21、31时区）

附录D 距离矩阵D

附录E 速度矩阵V

攻读学位期间的研究成果