| 中文摘要 | 第3-4页 |
| Abstract | 第4页 |
| 第一章 绪论 | 第7-12页 |
| 1.1 研究背景 | 第7-8页 |
| 1.2 研究动机以及意义 | 第8-10页 |
| 1.3 研究目标 | 第10页 |
| 1.4 论文框架 | 第10-12页 |
| 第二章 相关文献概述 | 第12-16页 |
| 2.1 共乘制 | 第12-13页 |
| 2.2 拨号叫车服务 | 第13-14页 |
| 2.3 临时拼车 | 第14页 |
| 2.4 公共交通系统 | 第14-16页 |
| 第三章 问题定义 | 第16-23页 |
| 3.1 术语定义 | 第16-20页 |
| 3.2 动态出租车拼车换乘问题 | 第20-21页 |
| 3.3 动态出租车拼车换乘服务框架 | 第21-23页 |
| 第四章 算法介绍 | 第23-41页 |
| 4.1 算法概要 | 第23-25页 |
| 4.2 算法描述 | 第25-38页 |
| 4.2.1 出租车拼车算法 | 第25-30页 |
| 4.2.2 出租车区域换乘算法 | 第30-36页 |
| 4.2.3 非最佳匹配策略 | 第36页 |
| 4.2.4 算法的复杂度 | 第36-37页 |
| 4.2.5 算法与T-Share的不同之处 | 第37-38页 |
| 4.3 出租车计划路线的更新 | 第38-39页 |
| 4.3.1 拼车算法行车路线的更新 | 第38-39页 |
| 4.3.2 区域换乘算法行车路线的更新 | 第39页 |
| 4.4 全局数据更新 | 第39-41页 |
| 4.4.1 整体方格Grids的信息更新 | 第39-40页 |
| 4.4.2 公共区域方格publicGrids的信息更新 | 第40-41页 |
| 第五章 实验评估 | 第41-52页 |
| 5.1 实验相关设置 | 第41-44页 |
| 5.1.1 实验地图 | 第41页 |
| 5.1.2 实验参数设置 | 第41-43页 |
| 5.1.3 乘客查询流的产生 | 第43-44页 |
| 5.1.4 出租车状态初始化 | 第44页 |
| 5.2 实验数据计算 | 第44-46页 |
| 5.2.1 计费系统 | 第44-45页 |
| 5.2.2 行驶距离计算 | 第45-46页 |
| 5.2.3 查询匹配率 | 第46页 |
| 5.2.4 费用比率 | 第46页 |
| 5.3 实验结果分析 | 第46-52页 |
| 5.3.1 对比方法 | 第46-47页 |
| 5.3.2 实验结果 | 第47-51页 |
| 5.3.3 实验结果总结 | 第51-52页 |
| 第六章 总结和展望 | 第52-53页 |
| 参考文献 | 第53-56页 |
| 致谢 | 第56页 |