| 摘要 | 第1-4页 |
| Abstract | 第4-7页 |
| 第一章 绪论 | 第7-11页 |
| ·研究背景及意义 | 第7页 |
| ·国内外发展状况 | 第7-10页 |
| ·国外发展状况 | 第7-9页 |
| ·国内发展状况 | 第9-10页 |
| ·本文研究的主要内容及结构 | 第10-11页 |
| 第二章 导航系统的相关理论知识 | 第11-19页 |
| ·GPS全球定位系统 | 第11-13页 |
| ·DeadReckoning航位推算系统 | 第13-14页 |
| ·导航电子数据格式 | 第14-18页 |
| ·数字地图原理 | 第14-15页 |
| ·导航地图数据格式KIWI | 第15-18页 |
| ·小结 | 第18-19页 |
| 第三章 车载导航系统总体设计概述 | 第19-27页 |
| ·车载导航系统的需求分析 | 第19页 |
| ·系统硬件设计 | 第19-20页 |
| ·系统软件设计 | 第20-26页 |
| ·系统软件总体结构 | 第20-21页 |
| ·系统功能模块简介 | 第21-24页 |
| ·系统软件的实现方法一线程模块化 | 第24-26页 |
| ·小结 | 第26-27页 |
| 第四章 地图匹配的设计与实现 | 第27-37页 |
| ·地图匹配算法概述 | 第27-29页 |
| ·速度和角速度的测试 | 第27-28页 |
| ·基于GPS/DR组合地图匹配设计思想 | 第28页 |
| ·基于GPS/DR组合地图匹配的原理 | 第28-29页 |
| ·地图匹配算法总体设计 | 第29-31页 |
| ·硬件总体设计 | 第29-30页 |
| ·软件总体设计 | 第30-31页 |
| ·地图匹配算法的详细设计 | 第31-36页 |
| ·GPS/DR匹配并输出其位置信息 | 第31-33页 |
| ·DR匹配并输出其位置信息 | 第33-35页 |
| ·交叉路口路口处匹配点的圆滑处理 | 第35页 |
| ·在交叉路口出口道路和入口道路角度的计算 | 第35-36页 |
| ·对已经过筛选的候补道路再次筛选 | 第36页 |
| ·小结 | 第36-37页 |
| 第五章 路径规划的设计与实现 | 第37-57页 |
| ·常见的最短路径算法介绍 | 第37-40页 |
| ·Dijkstra算法 | 第37-38页 |
| ·A~*(A Star)算法 | 第38-39页 |
| ·基于A~*算法的选择 | 第39-40页 |
| ·基于A~*算法的路径规划的总体设计 | 第40-43页 |
| ·引言 | 第40-42页 |
| ·路径规划搜索整体过程描述 | 第42-43页 |
| ·基于A~*算法的路径规划的详细设计 | 第43-52页 |
| ·细路搜索设计 | 第43-44页 |
| ·细路干路接入点转换为干路计算中初始搜索点或者目的点 | 第44-45页 |
| ·道路搜索过程中交通规则处理 | 第45-47页 |
| ·确定展开干路运算的合适层次 | 第47-48页 |
| ·确定虚拟路径和运算层中的接入点 | 第48-50页 |
| ·基于A~*算法的运算层干路搜索 | 第50-52页 |
| ·迂回路径探索的实现方法 | 第52-54页 |
| ·Cache管理 | 第54-56页 |
| ·小结 | 第56-57页 |
| 第六章 结束语 | 第57-59页 |
| 致谢 | 第59-61页 |
| 参考文献 | 第61-62页 |