基于权重的地图匹配算法

该文分析了地图匹配的误差来源,提出了一个基于权重的地图匹配算法。该算法将GPS定位数据转换成道路网络的弧的权重,然后根据弧的权重大小来确定车辆当前行驶的道路。该算法有效地利用了定位点的当前信息和历史信息,并且能够在很大程度上降低定位误差对地图匹配效果的影响。     

基于路网拓扑结构的无方向参数地图匹配算法

利用车辆行驶的连续性,将比较车辆行驶轨迹与地图道路相似性的问题转化为在多组候选道路中选择一条连续的,可能性最大的道路作为匹配结果。充分利用了网络拓扑结构和车辆必定经过确定道路的特性,对不可能的待匹配道路进行剪枝,减小了计算量。此外,在匹配过程中不需要方向参数,算法适用面较广。     

车载地图匹配技术中GPS定位数据的研究

地图匹配是车辆导航系统的重要定位技术,GPS定位数据质量是地图匹配效果的关键因素.深入分析了影响GPS车载导航系统定位数据质量的各种误差,提出了鉴别GPS有效定位数据的判定算法.     

车载GPS/DR/MM组合导航定位算法研究应用

虽然GPS/DR组合定位比单独用GPS或航迹推算DR(Dead Reckoning)定位有更高的定位精度,但由于累积误差的产生,长时间使用仍可能出现较大的偏差,不利于车辆导航.对此,提出一种基于模糊逻辑的地图匹配算法,利用模糊逻辑评判规则和相应的隶属度函数对地图匹配可信度进行综合评判,最终确定车辆当前行驶道路和车辆的位置.实验数据表明,地图匹配MM(Map Matehing)技术进一步修正了GPS/DR组合导航系统的定位结果,有效地提高了系统定位精度.由于不增加硬件设施,GPS/DR/MM组合导航定位使低成本高精度的车辆导航成为可能.     

基于GIS的定位校正在车载惯导系统中的应用

在车载惯性导航定位精度优化问题的研究中,由于导航系统不断累积的航向误差和里程误差,难以长时间独立工作.而装载惯性导航系统的车辆行驶于道路中,因此可将地理信息系统(GIs)电子地图中高精度的道路数据作为一种新的外部观测信息,通过高效的匹配算法确定出车辆最可能的行驶路段及行驶位置,对惯性系统进行补偿校正,从而提高整个定位系统的精度及可靠性.为此提出一种适用于惯导系统的地图匹配算法,可以充分利用车辆的历史行驶数据.通过跑车试验证明,上述方案不仅提高了定位精度,而且使车载惯导系统不再依靠卫星等外部信号,可实现完全的自主定位.     

基于Kalman滤波的地图匹配方法

地图匹配方法利用电子地图的地理数据对GPS定位数据进行校正,可有效提高定位数据的精度。本文首先采用最近点估计方法计算道路垂直方向的GPS误差,对该误差采用Kalman滤波方法获得GPS偏差估计,以此偏差估计修正GPS测量值并进行地图匹配。实验表明利用该方法可将定位数据准确地匹配到道路上,使匹配后的定位精度得到提高。     

一种导航地图匹配算法

在分析影响地图匹配算法实时性、鲁棒性及匹配精度因素的基础上,依据车辆运动的连续性,引入道路网络的分块思想,并利用车辆行驶的位置和方向信息及实际道路网络的拓扑特性,提出一种时间复杂度为O(c)的新型快速地图匹配算法.对实际跑车数据的仿真结果表明:该算法的匹配正确率不低于95%,单点匹配时间不超过0.01 ms.     

基于GIS的导航系统地图匹配算法

研究了地图匹配技术在GPS导航系统中的应用,建立了以道路为约束条件的卡尔曼滤波模型,利用车辆行驶的位置和方向信息把车辆匹配到正确的道路上。详细介绍了对于十字路口的处理,并对试验结果进行分析。     

一种近似推理的地图匹配算法

针对车载导航系统研究中,由于定位传感器存在漂移误差,导航误差随时间逐步增加。因此,需要引入其它高精度稳定测量环节,用以修正漂移误差,提高导航精度。电子地图是车载定位定向系统中的重要组成部分。借助电子地图特殊的空间分析功能,按照＂正常情况下车辆总是行驶在道路上＂的假设,可以通过仿真验证证明采用的方法可有效地校正导航系统的定位误差,并提出了一种基于近似推理的地图匹配算法,根据算法需要对电子地图数据库的建立提出了构想,并通过跑车试验进行了验证可行性。     

基于拓扑关系的监控系统地图匹配算法

在城市公交监控系统中,数据中心需要处理的定位数据量巨大.本文在分析城市公交车行驶特点的基础上,提出了基于拓扑关系的公交车与线路几何匹配算法,根据GIS的位置择近准则修正GPS定位数据.利用该方法进行地图匹配修正后,仅在道路切线方向保留定位误差,而在道路法线方向定位误差显著减小.试验证明,该算法较其他算法能显著缩短数据处理时间,并且地图匹配准确率达到100%.