城市公共自行车系统调度优化研究
摘要 | 第4-5页 |
Abstract | 第5-6页 |
1 绪论 | 第10-20页 |
1.1 研究背景 | 第10-11页 |
1.2 研究的目的及意义 | 第11-12页 |
1.2.1 研究目的 | 第11-12页 |
1.2.2 研究意义 | 第12页 |
1.3 国内外研究现状 | 第12-18页 |
1.3.1 国外研究现状 | 第12-15页 |
1.3.2 国内研究现状 | 第15-17页 |
1.3.3 研究现状分析 | 第17-18页 |
1.4 研究内容及技术路线 | 第18-20页 |
1.4.1 主要内容 | 第18-19页 |
1.4.2 技术路线 | 第19-20页 |
2 公共自行车系统调度问题相关理论 | 第20-33页 |
2.1 公共自行车系统 | 第20-22页 |
2.1.1 硬件设施 | 第20-21页 |
2.1.2 公共自行车管理系统 | 第21-22页 |
2.2 城市公共自行车出行特性分析 | 第22-25页 |
2.2.1 公共自行车使用时长 | 第22页 |
2.2.2 公共自行车借还量分布特性 | 第22-25页 |
2.3 车辆路径问题 | 第25页 |
2.4 城市公共自行车调度问题 | 第25-30页 |
2.4.1 问题阐述 | 第25-27页 |
2.4.2 城市公共自行车调度问题的关键要素 | 第27-30页 |
2.5 城市公共自行车调度的影响因素 | 第30-31页 |
2.6 城市公共自行车的调度方式 | 第31-32页 |
2.7 本章小结 | 第32-33页 |
3 公共自行车调度模型 | 第33-46页 |
3.1 无时间窗要求的静态调度模型 | 第33-35页 |
3.1.1 问题提出 | 第33页 |
3.1.2 符号说明 | 第33-34页 |
3.1.3 模型假设 | 第34页 |
3.1.4 目标和约束 | 第34-35页 |
3.2 带时间窗的静态调度模型 | 第35-38页 |
3.2.1 符号说明 | 第35-36页 |
3.2.2 模型假设 | 第36页 |
3.2.3 目标和约束 | 第36-38页 |
3.3 带时间窗的多车场调度模型 | 第38-41页 |
3.3.1 符号说明 | 第38-39页 |
3.3.2 模型假设 | 第39页 |
3.3.3 目标和约束 | 第39-41页 |
3.4 动态需求下的调度模型 | 第41-45页 |
3.4.1 关键点 | 第41-42页 |
3.4.2 符号说明 | 第42-43页 |
3.4.3 模型假设 | 第43页 |
3.4.4 目标和约束 | 第43-45页 |
3.5 本章小结 | 第45-46页 |
4 城市公共自行车调度优化算法设计 | 第46-56页 |
4.1 调度优化算法介绍 | 第46-49页 |
4.1.1 精确算法 | 第46页 |
4.1.2 传统启发式算法 | 第46-47页 |
4.1.3 元启发式算法 | 第47-49页 |
4.2 调度优化算法设计 | 第49-55页 |
4.2.1 单车场的静态调度问题算法实现 | 第49-52页 |
4.2.2 多车场的静态调度问题算法实现 | 第52-53页 |
4.2.3 动态条件下的算法实现 | 第53-55页 |
4.3 本章小结 | 第55-56页 |
5 实例分析 | 第56-71页 |
5.1 站点信息简介 | 第56页 |
5.2 公共自行车调度问题求解 | 第56-66页 |
5.2.1 无时间窗约束问题的求解 | 第56-61页 |
5.2.2 带时间窗约束问题的求解 | 第61-64页 |
5.2.3 多车场的公共自行车调度问题求解 | 第64-66页 |
5.3 动态条件下公共自行车调度问题求解 | 第66-70页 |
5.4 本章小结 | 第70-71页 |
结论 | 第71-73页 |
致谢 | 第73-74页 |
参考文献 | 第74-77页 |