基于随机需求的共享单车损坏车辆回收路径优化研究

目录

声明

致谢

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 技术路线

1.4 创新点

2 文献综述

2.1 共享单车回收问题研究现状

2.2 随机需求车辆路径规划研究现状

2.3 遗传算法研究现状

2.4 本章小结

3 共享单车损坏车辆回收网络设计

3.1 共享单车数据处理及分析

3.1.1 共享单车数据收集及预处理

3.1.2 共享单车空间特征分析

3.2 共享单车损坏车辆回收网络构建思路

3.2.1 共享单车损坏车辆回收问题分析

3.2.2 共享单车损坏车辆回收网络

3.2.3 共享单车损坏车辆回收流程

3.3 共享单车数据空间聚类

3.3.1 K-means空间聚类算法原理

3.3.2 确定损坏车辆回收点及回收区域

3.4 本章小结

4 考虑随机需求下共享单车损坏车辆回收路径优化模型

4.1 随机需求车辆路径问题分析

4.1.1 随机需求车辆路径问题的描述及特征

4.1.2 随机需求车辆路径问题求解策略

4.2 基于VRPSD的损坏共享单车回收路径优化模型构建

4.2.1 模型描述

4.2.2 模型假设

4.2.3 符号说明

4.2.4 模型构建

4.3 随机机会约束等价处理

4.4 本章小结

5 考虑随机需求下共享单车损坏车辆回收路径优化模型求解

5.1 遗传算法概述

5.2 混合遗传算法设计思路

5.3 混合遗传算法构建

5.3.1 染色体的编码和解码

5.3.2 种群初始化

5.3.3 适应度函数

5.3.4 遗传操作

5.3.5 变邻域下降搜索

5.3.6 终止条件

5.4 算例分析

5.4.1 共享单车损坏车辆回收数据准备

5.4.2 算例参数设定

5.4.3 算例求解

5.4.4 决策者风险偏好分析

5.5 本章小结

6 结论及展望

6.1 本文研究成果

6.2 下一步研究方向

参考文献

附录A算例数据

附录B变邻域混合遗传算法部分程序

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

独创性声明

学位论文数据集