基于道路通行速度的冷链物流车辆路径优化研究

目录

声明

致谢

1 引言

1.1 研究背景

（1）冷链需求增长迅速

（2）冷链物流市场发展迅速

（3）冷链物流存在的问题

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.3.1 国内研究现状

2.3.2 国外研究现状

2.4 求解算法

2.5 研究现状总结

2.6 本章小结

3 路网通行速度获取方法研究

3.1 路网通行速度获取方法

3.1.1 交通指数

3.1.2 手机定位技术

3.1.3 电子地图软件

3.2 方法比较与选择

3.3 基于python的获取通行速度的原理及实现方法

3.3.1 爬虫的基本原理

3.3.2 数据采集

3.3.3 数据预处理

3.3.4 数据拟合

3.3.5 路线通行时间的计算方法

3.4 本章小结

4 基于实际路网和道路通行速度的车辆路径优化模型

4.1 问题描述

4.2 实际路网抽象模型的建立

4.2.1 实际路网抽象模型要素分析

4.2.2 建立实际路网抽象模型

4.3 模型假设与符号说明

4.3.1 模型假设

4.3.2 符号说明

4.4 优化目标分析

4.5 数学模型构建

4.5.1 数学模型

4.5.2 约束条件

4.6 本章小结

5 模型求解算法设计

5.1 遗传算法概述

5.1.1 遗传算法发展历程

5.1.2 单亲遗传算法的特点

5.2 单亲遗传算法的基本步骤

（1）编码

（2）产生初始种群

（3）适应度函数

（4）遗传操作

5.3 算法设计

（1）编码与解码设计

（2）种群初始化

（3）计算适应度函数

（4）遗传操作

（5）终止

5.4 本章小结

6 实证分析

6.1 基本背景

6.2 实际路网抽象模型及参数设置

（1）实际路网抽象模型的建立

（2）参数设置

6.3 仿真求解及分析

6.3.1 仿真求解

6.3.2 案例结果分析

6.4 本章小结

7 工作总结与展望

7.1 主要工作总结

7.1.1 论文主要工作

7.1.2 论文创新点

7.2 展望

参考文献

附录

作者简历及攻读硕士学位期间取得的研究成果

学位论文数据集