城市车辆动态拼车调度机制的研究
| 摘要 | 第4-6页 |
| ABSTRACT | 第6-7页 |
| 第一章 绪论 | 第13-19页 |
| 1.1 研究背景 | 第13-14页 |
| 1.2 研究现状和挑战 | 第14-15页 |
| 1.3 本文的主要工作 | 第15-18页 |
| 1.3.1 应用场景 | 第15-17页 |
| 1.3.2 研究问题 | 第17页 |
| 1.3.3 本文的主要工作和贡献 | 第17-18页 |
| 1.4 本文的组织结构 | 第18-19页 |
| 第二章 相关工作 | 第19-27页 |
| 2.1 车辆调度问题 | 第19-20页 |
| 2.2 约车问题(DARP) | 第20-21页 |
| 2.3 拼车问题 | 第21-25页 |
| 2.3.1 静态拼车 | 第21-22页 |
| 2.3.2 动态拼车 | 第22-25页 |
| 2.4 小结 | 第25-27页 |
| 第三章 动态拼车算法设计 | 第27-45页 |
| 3.1 动态拼车简介 | 第27-28页 |
| 3.1.1 应用场景 | 第27-28页 |
| 3.1.2 动态拼车的挑战 | 第28页 |
| 3.2 问题定义 | 第28-30页 |
| 3.2.1 形式化 | 第28-30页 |
| 3.3 朴素的动态拼车算法 | 第30页 |
| 3.4 改进的基于聚类的动态拼车算法 | 第30-34页 |
| 3.4.1 算法步骤 | 第31-33页 |
| 3.4.2 算法复杂度分析 | 第33-34页 |
| 3.4.3 算法的不足 | 第34页 |
| 3.5 基于位置近似的动态拼车算法 | 第34-43页 |
| 3.5.1 区域网格化 | 第35-36页 |
| 3.5.2 车辆的状态表示 | 第36页 |
| 3.5.3 路径的规划和表示 | 第36-37页 |
| 3.5.4 匹配算法 | 第37-42页 |
| 3.5.5 算法复杂度分析 | 第42-43页 |
| 3.6 小结 | 第43-45页 |
| 第四章 实时出租车拼车调度研究 | 第45-67页 |
| 4.1 出租车实时拼车简介 | 第45-46页 |
| 4.2 拼车可行性与必要性分析 | 第46-54页 |
| 4.2.1 数据集介绍 | 第47页 |
| 4.2.2 预处理 | 第47-48页 |
| 4.2.3 饱和度分析 | 第48-50页 |
| 4.2.4 速度变化分析 | 第50-51页 |
| 4.2.5 载客与空车行为比较 | 第51-53页 |
| 4.2.6 利用率分析 | 第53页 |
| 4.2.7 总结 | 第53-54页 |
| 4.3 实时的出租车拼车系统的设计 | 第54-56页 |
| 4.3.1 应用场景 | 第54页 |
| 4.3.2 问题定义 | 第54-55页 |
| 4.3.3 假设条件 | 第55页 |
| 4.3.4 匹配算法 | 第55页 |
| 4.3.5 收益分配算法 | 第55-56页 |
| 4.4 系统的模拟实现与仿真测试 | 第56-64页 |
| 4.4.1 需求提取 | 第56页 |
| 4.4.2 预处理与模拟范围选取 | 第56-57页 |
| 4.4.3 参数选取 | 第57-58页 |
| 4.4.4 路径规划 | 第58页 |
| 4.4.5 乘坐人数模拟 | 第58页 |
| 4.4.6 出租车的行动规则 | 第58页 |
| 4.4.7 对比算法 | 第58-59页 |
| 4.4.8 实验结果 | 第59-64页 |
| 4.5 小结 | 第64-67页 |
| 全文总结 | 第67-69页 |
| 参考文献 | 第69-73页 |
| 致谢 | 第73-75页 |
| 攻读学位期间发表的学术论文目录 | 第75-77页 |
| 攻读学位期间参与的项目 | 第77-78页 |
