| 摘要 | 第5-7页 |
| abstract | 第7-9页 |
| 1 绪论 | 第12-20页 |
| 1.1 研究背景及意义 | 第12-14页 |
| 1.1.1 研究背景 | 第12-13页 |
| 1.1.2 研究目的和意义 | 第13-14页 |
| 1.2 国内外研究现状 | 第14-16页 |
| 1.2.1 出租车路径推荐的研究现状 | 第14-15页 |
| 1.2.2 出租车调度方案的研究现状 | 第15页 |
| 1.2.3 出租车调度系统的研究现状 | 第15-16页 |
| 1.3 研究内容 | 第16-17页 |
| 1.4 论文结构 | 第17-20页 |
| 2 载客热点区域挖掘相关技术 | 第20-28页 |
| 2.1 空间聚类相关技术 | 第20-22页 |
| 2.1.1 空间聚类概述 | 第20页 |
| 2.1.2 相似度度量 | 第20-22页 |
| 2.2 出租车数据采集相关技术 | 第22-23页 |
| 2.2.1 GPS定位系统 | 第22-23页 |
| 2.2.2 GIS地理信息系统 | 第23页 |
| 2.3 出租车终端设备相关技术 | 第23-27页 |
| 2.3.1 Android系统框架 | 第23-25页 |
| 2.3.2 基于HTTP协议的数据传输 | 第25页 |
| 2.3.3 MQTT推送技术 | 第25-27页 |
| 2.4 本章小结 | 第27-28页 |
| 3 聚类分析算法在载客热点区域挖掘中的应用 | 第28-52页 |
| 3.1 DBSCAN算法 | 第28-31页 |
| 3.1.1 DBSCAN算法概述 | 第28-30页 |
| 3.1.2 DBSCAN算法优缺点 | 第30-31页 |
| 3.2 改进的网格DBSCAN算法 | 第31-38页 |
| 3.2.1 数据对象区域网格划分 | 第31-34页 |
| 3.2.2 基于相对密度的局部聚类 | 第34-38页 |
| 3.2.3 网格的合并 | 第38页 |
| 3.3 改进的网格DBSCAN算法在载客热点区域挖掘中的应用 | 第38-50页 |
| 3.3.1 实验数据 | 第38-40页 |
| 3.3.2 数据预处理 | 第40-43页 |
| 3.3.3 聚类过程及结果展示 | 第43-50页 |
| 3.4 本章小结 | 第50-52页 |
| 4 载客热点巡游路径推荐方法 | 第52-74页 |
| 4.1 最短巡游路径相关计算规则 | 第52-60页 |
| 4.1.1 最短巡游路径推荐问题描述 | 第52-53页 |
| 4.1.2 PTD公式的递归过程 | 第53-56页 |
| 4.1.3 候选路径序列剪枝规则 | 第56-60页 |
| 4.2 最短巡游路径推荐算法 | 第60-66页 |
| 4.2.1 离线路径构造算法 | 第60-65页 |
| 4.2.2 在线路径推荐算法 | 第65-66页 |
| 4.3 载客热点巡游路径推荐方法的应用 | 第66-73页 |
| 4.3.1 巡游路径推荐过程 | 第66-69页 |
| 4.3.2 推荐结果分析 | 第69-73页 |
| 4.4 本章小结 | 第73-74页 |
| 5 载客热点巡游路径推荐在速速打车系统中的应用 | 第74-86页 |
| 5.1 系统设计目标 | 第74页 |
| 5.2 总体设计 | 第74-75页 |
| 5.3 客户端软件的设计与实现 | 第75-82页 |
| 5.3.1 乘客端界面的设计 | 第75-79页 |
| 5.3.2 司机端界面的设计 | 第79-82页 |
| 5.4 巡游路径推荐功能的设计与实现 | 第82-84页 |
| 5.4.1 推荐模块设计 | 第82页 |
| 5.4.2 功能实现 | 第82-84页 |
| 5.5 本章小结 | 第84-86页 |
| 6 总结和展望 | 第86-88页 |
| 参考文献 | 第88-92页 |
| 致谢 | 第92-94页 |
| 个人简历 | 第94页 |
| 发表的学术论文 | 第94页 |