论文题名: | 基于GPS/DR的车载导航系统软件的设计与实现 |
关键词: | 数据格式;地图匹配;A*算法;车载导航系统 |
摘要: | 车载导航系统在全球有着巨大的市场前景,我国的导航系统的建设仍处于初级阶段,许多软件开发公司都在探索一条性能高端化、产品价格平民化、操作使用简便化的车载GPS导航系统的研发新路,以进一步拓宽车载GPS导航系统的市场。 本文在对车载导航系统基础理论进行研究的基础上,根据车载导航系统的用户需求,设计了车载导航系统的框架,确定了车载导航系统软件各模块的功能;重点讨论了地图匹配和路径规划模块的设计实现。车载导航的地图匹配是以电子地图的高精度道路信息作为匹配的数据基础,将GPS接收机接收到的车辆位置和DR行驶轨迹与车载的电子地图道路数据相比较、匹配,从而找到车辆所在的道路。考虑到现代城市具有很复杂的道路结构且道路周围地理环境的复杂性,提出了以DR为主的GPS/DR组合的地图匹配算法。车载导航的路径规划是在给定自车位置和目的地位置的情况下,按照用户设定的不同条件,计算出一条或多条从自车到目的地花费最小的路以供用户使用。本文基于导航地图数据格式KIWI的的特点一数据的分层和分块存储,给出了基于分层搜索的A*算法的设计与实现。 |
作者: | 李校红 |
专业: | 计算机技术 |
导师: | 田玉敏;陈强 |
授予学位: | 硕士 |
授予学位单位: | 西安电子科技大学 |
学位年度: | 2009 |
正文语种: | 中文 |