| 摘要 | 第5-7页 |
| ABSTRACT | 第7-9页 |
| 第一章 绪论 | 第14-22页 |
| 1.1 研究背景 | 第14-18页 |
| 1.1.1 3S 系统 | 第14-15页 |
| 1.1.2 3S 系统的典型架构 | 第15-17页 |
| 1.1.3 3S 系统中的关键技术分析 | 第17-18页 |
| 1.2 地图匹配方法综述 | 第18-20页 |
| 1.2.1 地图结构相关术语 | 第19页 |
| 1.2.2 地图匹配问题定义 | 第19-20页 |
| 1.2.3 地图匹配算法的分类 | 第20页 |
| 1.3 论文结构 | 第20-21页 |
| 1.4 本章小结 | 第21-22页 |
| 第二章 现有的地图匹配方法研究 | 第22-32页 |
| 2.1 基于地图几何信息的地图匹配算法 | 第22-26页 |
| 2.1.1 点到点匹配 | 第22页 |
| 2.1.2 点到线匹配 | 第22-24页 |
| 2.1.3 线到线匹配 | 第24-26页 |
| 2.2 基于地图拓扑结构的地图匹配算法 | 第26-27页 |
| 2.3 基于统计学和模糊理论的地图匹配算法 | 第27页 |
| 2.4 综合性的地图匹配算法 | 第27-28页 |
| 2.5 提高数据源的准确性 | 第28-30页 |
| 2.6 现有地图匹配方法总结 | 第30-31页 |
| 2.7 本章小结 | 第31-32页 |
| 第三章 一种新的地图匹配方法 | 第32-45页 |
| 3.1 PS Graph 数据结构 | 第32-35页 |
| 3.1.1 PS Graph 的初始化 | 第33页 |
| 3.1.2 PS Graph 的生长 | 第33-34页 |
| 3.1.3 PS Graph 的收缩 | 第34页 |
| 3.1.4 从 PS Graph 中查询匹配结果 | 第34-35页 |
| 3.2 地图匹配算法 | 第35-40页 |
| 3.2.1 地图匹配算法描述 | 第35-38页 |
| 3.2.2 匹配过程 | 第38-39页 |
| 3.2.3 匹配算法优化 | 第39-40页 |
| 3.3 匹配过程示例 | 第40-44页 |
| 3.4 本章小结 | 第44-45页 |
| 第四章 算法实现 | 第45-64页 |
| 4.1 “水晶球”项目介绍 | 第45页 |
| 4.2 GPS 信号的获取与解析 | 第45-53页 |
| 4.2.1 GPS 系统介绍 | 第45-49页 |
| 4.2.2 GPS 手机介绍 | 第49-50页 |
| 4.2.3 GPS 数据格式介绍 | 第50-52页 |
| 4.2.4 WinCE 平台上的 GPS 信号读取与解析 | 第52-53页 |
| 4.3 关键数据结构与伪码 | 第53-59页 |
| 4.3.1 辅助数据结构 | 第53-54页 |
| 4.3.2 关键数据结构 PSGraph | 第54-55页 |
| 4.3.3 辅助方法 | 第55页 |
| 4.3.4 关键匹配算法 | 第55-59页 |
| 4.4 算法运行结果 | 第59-63页 |
| 4.5 本章小结 | 第63-64页 |
| 第五章 全文总结 | 第64-66页 |
| 5.1 主要结论 | 第64页 |
| 5.2 研究展望 | 第64-66页 |
| 参考文献 | 第66-68页 |
| 致谢 | 第68-69页 |
| 参与课题及已发表论文 | 第69页 |