需求不确定的故障共享单车回收PVRP研究

目录

摘要

1绪论

1．1研究背景与意义

1．2研究内容与框架

1．2．1研究内容

1．2．2研究框架

1．3研究方法

2国内外相关研究综述

2．1一般货物回收车辆路径选择

2．1．1需求确定的回收车辆路径选择

2．1．2需求不确定的回收车辆路径选择

2．2故障共享单车回收车辆路径选择

2．2．1以点为回收对象的车辆路径选择

2．2．2以边为回收对象的车辆路径选择

2．3文献评述

3需求不确定的点上故障共享单车回收PVRP研究

3．1需求不确定的点上故障共享单车回收PVRP问题描述与建模

3．1．1问题描述

3．1．2模型建立及相关定义

3．2需求不确定的点上故障共享单车回收PVRP模型分析与求解

3．2．1算法设计思路

3．2．2算法GA及时间复杂性分析

3．2．3算法GA的近似比分析

3．3西安雁塔区故障共享单车回收实例分析

3．4本章小结

4需求不确定的边上故障共享单车回收PVRP研究

4．1需求不确定的边上故障共享单车回收PVRP问题描述与建模

4．1．1问题描述

4．1．2模型建立及相关定义

4．2需求不确定的边上故障共享单车回收PVRP模型分析与求解

4．2．1算法设计思路

4．2．2算法GA*及时间复杂性分析

4．2．3算法GA*的近似比分析

4．3西安市未央区故障共享单车回收实例分析

4．4本章小结

5．1主要结论

5．2需要进一步研究的问题

参考文献

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

致谢

声明