浮动车GPS轨迹的实时流式地图匹配方法与实现
| 摘要 | 第3-5页 |
| Abstract | 第5-6页 |
| 第1章 绪论 | 第9-16页 |
| 1.1 研究背景与意义 | 第9-10页 |
| 1.2 国内外研究现状 | 第10-14页 |
| 1.3 目前存在的问题及解决方案 | 第14-15页 |
| 1.4 论文组织结构 | 第15-16页 |
| 第2章 地图匹配算法 | 第16-31页 |
| 2.1 地图匹配算法基础数据描述 | 第16-19页 |
| 2.1.1 路网数据 | 第16-17页 |
| 2.1.2 浮动车原始数据 | 第17-18页 |
| 2.1.3 网格索引数据 | 第18-19页 |
| 2.2 地图匹配算法加速策略 | 第19-23页 |
| 2.2.1 最短路径相关概念 | 第19-20页 |
| 2.2.2 加速策略 | 第20-21页 |
| 2.2.3 限制距离值确定 | 第21页 |
| 2.2.4 最短路径列表的存储 | 第21-23页 |
| 2.3.隐马尔科夫地图匹配算法 | 第23-29页 |
| 2.3.1 发射概率 | 第25页 |
| 2.3.2 转移概率 | 第25-26页 |
| 2.3.3 在线维特比算法 | 第26-28页 |
| 2.3.4 异常处理 | 第28-29页 |
| 2.4 本章小结 | 第29-31页 |
| 第3章 分布式地图匹配系统设计 | 第31-40页 |
| 3.1 Jstorm简介 | 第31-36页 |
| 3.1.1 Jstorm特点 | 第31页 |
| 3.1.2 Jstorm数据模型 | 第31-32页 |
| 3.1.3 Jstorm架构 | 第32-33页 |
| 3.1.4 Jstorm可视化界面 | 第33-36页 |
| 3.2 基于Jstorm的地图匹配算法设计 | 第36-39页 |
| 3.2.1 系统设计 | 第36-37页 |
| 3.2.2 拓扑设计 | 第37-39页 |
| 3.3 本章小结 | 第39-40页 |
| 第4章 地图匹配质量测试及分析 | 第40-50页 |
| 4.1 测试数据集描述 | 第40-42页 |
| 4.2 验证规则 | 第42-43页 |
| 4.3 实验设置 | 第43-45页 |
| 4.3.1 隐马尔科夫参数 | 第43-44页 |
| 4.3.2 最短路径列表参数确定 | 第44页 |
| 4.3.3 网格索引 | 第44页 |
| 4.3.4 数据抽稀 | 第44-45页 |
| 4.4 实验结果 | 第45-49页 |
| 4.5 本章小结 | 第49-50页 |
| 第5章 基于Jstorm地图匹配算法效率分析 | 第50-57页 |
| 5.1 实验数据以及实验环境 | 第50-51页 |
| 5.2 实验设置 | 第51-52页 |
| 5.2.1 Jstorm拓扑设置 | 第51页 |
| 5.2.2 MongoDB集群框架 | 第51-52页 |
| 5.2.3 最短路径列表参数确定 | 第52页 |
| 5.3 实验结果 | 第52-55页 |
| 5.3.1 算法性能整体测试 | 第52-53页 |
| 5.3.2 加速比测试 | 第53-54页 |
| 5.3.3 延迟统计 | 第54-55页 |
| 5.4 本章小结 | 第55-57页 |
| 第6章 总结与展望 | 第57-58页 |
| 参考文献 | 第58-63页 |
| 致谢 | 第63-64页 |
| 攻读硕士学位期间的研究成果 | 第64页 |
