有桩和无桩模式下共享单车配送车辆路径选择

目录

1 绪 论

1.1 研究背景与意义

1.2 论文内容与框架

1.2.1 论文内容

1.2.2 论文框架

2 国内外相关研究综述

2.1 一般货物配送车辆路径选择

2.1.1 服务对象为点的配送车辆路径选择

2.1.2 服务对象为边的配送车辆路径选择

2.2 共享单车配送车辆路径选择

2.2.1 服务对象为点的有桩共享单车配送车辆路径选择

2.2.2 服务对象为点的无桩共享单车配送车辆路径选择

3 需求量确定的有桩和无桩模式下共享单车配送车辆路径选择

3.1 需求量确定的共享单车配送车辆路径选择问题描述及模型建立

3.1.1 问题描述与分析

3.1.2 模型建立及相关定义

3.2 需求量确定的共享单车配送车辆路径选择算法设计

3.2.1 算法设计思路

3.2.2 算法GA*和算法时间复杂性分析

3.2.3 算法GA*近似比分析

3.3 西安小寨共享单车配送实例分析

3.4 本章小结

4 需求量随机的有桩和无桩模式下共享单车配送车辆路径选择

4.1 需求量随机的共享单车配送车辆路径选择问题描述及模型建立

4.1.1 问题描述与分析

4.1.2 模型建立及相关定义

4.2 需求量随机的共享单车配送车辆路径选择算法设计

4.2.1 算法设计思路

4.2.2 算法GA和算法时间复杂性分析

4.2.3 算法GA近似比分析

4.3 西安小寨共享单车配送实例分析

4.4 本章小结

5 结 论

5.1 主要结论

5.2 需要进一步研究的问题

参考文献

攻读硕士学位期间发表的论文及成果

致谢

声明