文档介绍：资料
论文题目: 车载GPS导航系统中地图匹配算法的研究
学院: ______计算机科学与通信工程学院
班级: ________计算机 002 班
摘要
本文简单介绍了车辆导航系统(VNS)的开发目的和意义,对国内外VNS的发展情况作了简要的回顾,并讨论了车辆导航系统各个模块的功能及其所利用的技术手段;着重讨论了车载GPS导航系统中的地图匹配技术。通过对现有地图匹配算法的分析比较,提出了改进的地图匹配算法,并分析了该算法的原理、过程及实现方式;最后,根据系统的整体设计及实践,叙述了本系统尚待解决的问题及其开发前景。
关键词:车辆导航系统,地图匹配,算法
Abstract
This paper mends that the purpose and meaning of Vehicle Navigation System(VNS), simply reviewing the state of development in both here and abroad,and discuss the function and technologies used of each module in , Map Matching in VNS is discussed. With analyzing paring Map Matching Arithmetic in existence, the improved Map Matching Arithmetic is put forward, and its theory, process and implement manner is analyzed. Finally, based on the whole design and practice of this system, this text introduces the problems which have not been solved yet and its exploiting foreground.
Key words: VNS, Map Matching,Arithmetic
目录
第一章绪论 1
引言 1
车载GPS导航系统研究目的及意义 1
国内外VNS发展概况 2
研究内容 3
论文结构 3
第二章车载GPS导航系统分析 5
车辆导航系统总体结构模型 5
车载导航系统结构分析 5
系统结构 5
功能模块 6
系统技术要求 7
第三章地图匹配及其算法分析 9
地图匹配算法简介 9
引言 9
定义 9
现有的地图匹配算法 10
现有算法的局限性 14
第四章车载导航系统地图匹配算法的设计思路 16
算法原理 16
算法数据分析 16
输入数据定义 16
错误数据分析 16
地图匹配算法过程 17
选择合适路段 18
确定车辆在选定路段上物理位置 20
检查车辆是否仍然在当前路段 21
算法描述 22
步骤 22
流程图 22
第五章结论与展望 24
结论 24
发展前景 25
致谢 26
参考文献 27
第一章绪论
引言
在人类的文明史上,车辆导航系统(VNS)的研究和发展已有相当长的历史,最早可以追溯到公元前2600年以前的指北车和航海家通过观测星空来引导船舶。随着科技的发展,VNS技术也在缓慢的发展之中。到了二十世纪,随着科学技术的高度发展,将先进的信息处理技术、数据通信技术、电子控制技术及计算机处理技术等集于一体的智能交通系统的研究是21世纪现代运输管理体系的模式和发展方向。卫星定位技术(GPS)、地理信息系统(GIS)、遥感技术(RS)、数据库技术、间接税网络技术、数字蜂窝移动通信技术(GSM)、寻呼技术等高科技技术的出现,为我们新型城市交通管理系统提供了有力的技术解决手段。而计算机软件技术WINDOWS NT、VB、VC、ARC/INFO、SQL SEVER等的进一步发展与完善,也为这些技术的集成提供了有效的联结手段[1]。
技术的提高、应用的扩展使计算机、手机、寻呼机、GPS接收机等硬件设施的性能提高而价格下降,与其相应的软件服务费用也在下降,达到了用户可接受的水平。这为我们使用、推广智能交通系统提供了可能,从而加速了城市智能交通管理系统战略的实施。
陆地车辆导航系统是智能交通系统的一个组成部分。它使车辆有“