带时间窗的电动车辆路径优化问题研究

目录

声明

摘要

1绪论

1．1研究背景与意义

1．1．1研究背景

1．1．2研究意义

1．2国内外研究现状

1．3研究内容及框架

1．3．1研究内容

1．3．2论文框架

2车辆路径优化问题的相关理论

2．1车辆路径优化问题

2．2车辆路径问题的基本问题模型

2．2．1 带容量约束的车辆路径问题模型

2．2．2带时间窗口的车辆路径问题模型

2．3电动车辆问题与传统车辆路径问题的区别

2．4电动车辆的电能补充模式

2．5求解车辆路径问题的常用算法

2．5．1 精确算法

2．5．2启发式算法

3带时间窗的电动车辆路径问题的数学模型

3．1问题定义

3．2数学模型构建

4带时间窗的电动车辆路径问题算法设计及求解

4．1算法概述

4．1．1种群与个体

4．1．2基因与染色体

4．1．3选择交叉与变异

4．1．4适应度

4．1．5搜索空间

4．1．6局部最优

4．1．7参数

4．1．8基因表示

4．1．9终止条件

4．1．10搜索过程

4．2算法设计

4．2．1编码方式

4．2．2种群初始化

4．2．3适应度函数

4．2．4遗传操作

4．2．5算法结束条件

4．3算例求解及分析

4．3．1 不考虑充电的EVRPTW的解

4．3．2不考虑时间窗约束的EVRP的解

4．3．3 不同车速下EVRPTW的解

4．3．4不同充电速率下EVRPTW的解

5结论与展望

5．1本研究的结论

5．2未来研究展望

参考文献

致谢