数据驱动的动态车辆路径问题及算法研究

目录

声明

第一章 绪论

1.1 研究的背景和意义

1.1.1 研究背景

1.1.2 研究意义

1.2 国内外研究现状

1.2.1 国外研究综述

1.2.2 国内研究综述

1.3 研究内容及组织结构

1.3.1 研究内容

1.3.2 本文组织结构

1.4 研究支持及创新点

1.4.1 研究支持

1.4.2 创新点

第二章 相关问题与算法

2.1 交通数据挖掘及算法

2.1.1 交通数据挖掘概述

2.1.2 随机森林算法

2.2 车辆路径问题

2.2.1 车辆路径问题概述

2.2.2 车辆路径问题分类

2.3 动态车辆路径问题

2.3.1 动态车辆路径问题概述

2.3.2 动态车辆路径问题分类

2.4 动态车辆路径问题求解算法

2.4.1 精确算法

2.4.2 启发式算法

2.4.3 元启发式算法

2.5 本章小结

第三章 带时间窗的动态车辆路径问题建模

3.1 数据驱动下的旅行时间分析

3.1.1 交通数据预处理

3.1.2 随机森林分类

3.1.3 旅行时间分析

3.2 DVRP模型构建

3.2.1 问题描述

3.2.2 参变量设置

3.2.3 数学模型

3.2.4 旅行速度依赖函数

3.3 本章小结

第四章 改进遗传算法求解带时间窗的 DVRP

4.1 算法设计

4.1.1 编码

4.1.2 初始化种群

4.1.3 适应度函数

4.1.4 时间更新函数

4.1.5 遗传算子设计

4.2 应用算例分析

4.2.1 算例设计

4.2.2 参数设置

4.2.3 结果分析

4.2.4 算法对比

4.3 本章小结

第五章 总结与展望

5.1 全文结论

5.2 研究展望

参考文献

致谢

攻读硕士学位期间发表的学术论文