文档介绍：辽宁工程技术大学
硕士学位论文
GPS车辆导航系统中地图匹配算法研究
姓名:隋心
申请学位级别:硕士
专业:大地测量学与测量工程
指导教师:徐爱功
20070120
摘要对于地图匹配已有很多学者提出了若干算法,这些算法在减小系统定位误差方面各有优缺点,但其中多数算法对实时性和鲁棒性研究相对较少,而且一般都局限于算法本身,没有综合考虑其它可以利用的因素,致使算法的实用性不是很好。因此,设计一种具有较强的实时性和鲁棒性,以及较高匹配精度的地图匹配算法是十分必要的。本文针对��盗镜己较低持械牡赝计ヅ渌惴ń�辛讼低车难芯浚�⑻岢鲆桓鲎酆系�图匹配算法。主要完成工作有:��阅壳氨冉铣S玫牡赝计ヅ渌惴ń�屑蛞=樯埽�赋鏊�堑挠诺愫腿钡悖��给出了相应的改进方法;��訥�数据的接收及处理过程进行设计,完成了相同时刻不同语句中的信息量提取以及���莸淖�曜;唬�5赝计ヅ涮峁└�嗟氖�莼�『团卸弦谰荩���缘己叫褪�值赝际�菘饨�猩杓疲��⑵鹇吠�耐仄斯叵导翱占渌饕���别为地图匹配算法提供有力的判断依据和快速道路筛选方法;��宰酆系赝计ヅ渌惴ń�邢晗干杓疲�⒃诮诘闫ヅ浞矫嫔杓埔桓鲇氲缆纷U�角大小无关的节点匹配方法;���肰�嘈戳巳ú砍绦颍��⒄攵宰酆系赝计ヅ渌惴ǖ氖笛橄低场�关键词:地图匹配;车辆导航系统;��蛔�曜;唬煌仄斯叵担豢占渌鞴�辽宁工程技术大学硕士学位论文。
猰�������������������簃�·����;��籊�;��������������;�������������,���������,������;����.��������������,�������,�����辽宁工程技术大学硕士学位论文�����,��痶�����甌��������������·�����.��·�����,������琣����,����.���痶’,
髀���研究地图匹配算法的意义在人类的文明史上,车辆导航系统������难芯亢头�展已有相当长的历史,最早可以追溯到公元前��年以前的指北车和航海家通过观测星空来引导船舶。随着科技的发展,��际跻苍诨郝�姆⒄怪�小5�堑搅硕���纪伴随着空间技术、微电子技术和计算机技术的迅猛发展,��灿辛顺ぷ愕慕�剑�尤其是�年代,美国的全球定位系统���颓八樟5腉���的建立,标志着��际踔鸩阶呦虺墒臁�。在车辆导航系统中,车辆在电子地图上显示的行驶路径是定位技术测得的,然而,不论是哪种定位技术都有其无法克服的局限性,无线电导航技术依赖于外界设备,其定位精度或受无线网覆盖面积的限制�纾篠����、或受定位信号精确度的影响�纾���;推测导航技术的精确度则受方向探测仪及车速脉冲设备精度的限制,且其存在积累误差,即随着车辆行驶距离的增加,误差越来越大。由于这些误差,使车辆的位置出现了偏差。地图匹配��������虺芃�是一项确定车辆在地图上位置的技术。地图匹配这一软件纠错技术恰恰避免了定位技术无法克服的局限性。地图匹配指载体上的��邮栈�饬康降脑靥宓鼻暗挠泄匚恢眯畔⒑螅�俅拥缱拥赝际�菘庵�获取有关信息,然后通过匹配算法得到载体的位置等的偏差信息,并对其进行实时修正,从而准确显示车辆在道路网中的位置。可以说,地图匹配算法的效果直接关系到车辆定位的精度,地图匹配技术是决定导航产品最终性能的关键技术嘲。��鉴于此,对地图匹配算法的研究就显得尤为重要。目前,对于地图匹配不少学者提出了若干算法,如基于最短距离、基于模式识别和基于模糊逻辑的地图匹配算法等,这些算法在减小系统定位误差方面都各有优缺点,然而,其中多数算法对实时性和鲁棒性研究相对较少,一般都局限于算法本身,而不综合考虑其它可以利用的因素�缡�字地图数据库和计算机编程技术��谔岣叩赝计ヅ渚ǘ鹊墓�讨校��捎玫姆椒ㄒ脖�较单一,对可用信息的利用不够,致使实用性不是很好。因此,设计一种具有较强的实时性和鲁棒性,以及较高匹配精度的综合地图匹配算法是十分必要的。辽宁工程技术大学硕士学位论文���������
课题研究现状分析啪嘲叫删嘲����论文的重点及内容安捧现今大部分文献都提出了各种各样的地图匹配算法,旨在提高地图匹配的精度、速度以及抗干扰性。总体上说,这些地图匹配算法可分为:最短距离法、概率统计法、基于网络拓扑关系的方法、地图匹配的相关性算法、基于代价函数的地图匹配、基于模糊逻辑的地图匹配、基于卡尔曼滤波的地图匹配以及基于神经网络的地图匹配算法等,这些算法都有一定的针对性,也各有其优缺点。对于最短距离法、概率统计法、基于网络拓扑关系的方法来说,这些算法简单易行,实现快速,但仅利用了所得信息中的单一信息,不能保证在任何情况下得到正确的匹配结果。对于地图匹配的相关性算法、基于代价函数的地图匹配、基于模糊逻辑的地图匹配、基于卡尔曼滤波