基于道路精简滤波原理的车辆导航系统地图匹配算法

针对交叉路口附近道路几何分布较为复杂的实际特点,提出基于道路精简滤波(RRF)原理的地图匹配算法。研究了基于D-S证据理论的多规则数据融合技术在二路段地图匹配中的应用。建立了最短欧氏距离和最小航向差两条判决规则。引入相关性模糊决策理论,将多路段匹配问题简化为二路段匹配问题,使D-S证据判决规则的概率分配函数能根据实际路网分布作适应性调整,提高了算法的鲁棒性。对实际跑车数据的仿真处理结果表明,应用该算法可以较好地解决城市交叉路口地图匹配问题。     

GPS/DR/MM组合导航中的车辆定位精度研究

本文介绍了GPS/DR/MM的工作模式和地图匹配的原则和方法,探讨了将车辆位置匹配到路段上的两种方法,即利用地图数据库或GPS点直接向路段投影。本文从理论角度提出提高车辆路段定位精度的方法,并利用公式进行了推导证明。推导结果表明,利用上述两种方法对车辆位置进行最佳估计,所获得的车辆位置的不确定性大大降低,为组合导航提供了理论依据。     

一种改进的道路匹配算法

针对遗传算法在道路匹配时出现的平行路段匹配跳跃问题,利用距离角度拟合法进行改进.将矢量地图与影像地图叠加作为底图进行辅助判断,避免了导航中单一使用矢量数据信息量不足的情况.实验表明,改进后的算法解决了地图矢量数据不完整时产生的误匹配问题;同时在弯道、U形转弯处、交叉路口、平行路段等处都具有较好的匹配准确度.     

地图纠偏在地图制图中的作用及其实现

总结和分析了地图制图中所存在的偏差类型，说明了地图纠偏的重要性；结合地图偏差的特点和实际中所面临的问题，设计算法并开发了MapCD地图纠偏软件；并对MapCD的功能和用法作了说明；此外还与其他软件的纠偏功能作了比较。     

顾及多要素影响的路网匹配改进算法

针对导航地图中现有的匹配算法在复杂路段的匹配效果一般较差的问题,本文提出一种改进的匹配算法。首先,引入分块思想,提出将路网中的每个路段按规则分为简单路段块和复杂路段块,不同路段块采取不同的匹配算法;其次,充分利用车辆行驶的连续性,综合考虑了车辆行驶方向、车速与交叉口距离等多种因素对匹配结果的影响,在选取正确的匹配路段时合理利用了历史数据信息。实验表明,该算法不但对能够改善复杂路段的匹配效果,而且还能够对匹配点沿路段方向上的误差进行实时校正。     

一种改进的浮动车地图匹配算法

现有地图匹配算法应用于低频方式采样的浮动车GPS数据时匹配准确度与匹配效率不能同时兼顾。基于此,本文提出了一种改进的浮动车地图匹配算法,基于改进的自适应电子地图网格划分方法快速确定待匹配定位点候选路段集,基于最短距离权重、车辆航向权重、最短路径权重及轨迹方向权重的总权重准确确定最优匹配路段及匹配点。试验结果表明,该算法在保证匹配效率的同时提高了算法的匹配准确度。     

一种改进的轨迹地图匹配算法

GPS轨迹数据数目的急剧增长,对地图匹配算法提出了严峻的考验。目前已有的地图匹配算法对于较为复杂的路段和具有低频GPS的数据很难达到很高的准确率。本文提出了一种基于HMM的改进的地图匹配算法,在求解最短路径距离时进行了改进。经试验验证,本文提出的算法相比传统HMM算法具有更高的准确率。     

平行路段模式识别与简化初探

道路网模式中的平行路段作为一种局部模式,其识别与简化是地图综合研究的重要内容。本文在分析平行路段产生的原因和常见形态后,给出一种利于简化的平行路段分类方法,并提出基于平头缓冲区搜寻备选平行路段进而利用平行性测度判断路段是否平行的方法。在此基础上,针对3类平行路段分别提出对应的几何化简与连通关系简化方法。实验结果表明,该识别与简化方法能够对路网模式中的平行路段进行有效地综合,具有一定的实用价值,对进一步研究具有参考价值。     

基于Google地图的测量控制点成果管理系统

以Google地图作为系统平台,使用JavaScript语言,开发基于Google地图的测量控制点成果管理系统。详细介绍了系统的关键技术设计以及Google地图坐标偏差纠正方法,并通过实例进行验证。该系统可以解决控制点管理凌乱和无法统一管理的问题。     

基于四级网格划分的待匹配路段初筛方法研究

在地图匹配过程中,待匹配路段初筛过程是影响其时间效率的关键.鉴于现有的路段初筛方法在最大检索范围的控制上仍有进一步缩减的空间,提出了一种四级交错式网格筛选方法.通过对深圳市GPS定位数据的检索实验表明:该方法可有效缩减候选路段的筛选范围,并在保证筛选范围的稳定性上优于现有的方法;通过有效控制候选路段的检索范围,进一步减少了检索时间.该方法在车载导航和大规模GPS数据处理等领域具有很大的应用价值.