基于曲线拟合与拓扑结构的地图匹配算法

2018-08-17 00:27:50滕志军
计算机工程 2018年8期

滕志军,,,,,

(1.东北电力大学 信息工程学院,吉林 吉林 132012; 2.国网七台河供电公司,黑龙江 七台河 154600;3.东北师范大学附属中学,长春 132000; 4.国网吉林供电公司,吉林 吉林 132011)

0 概述

随着北斗二代导航系统的逐渐完善,北斗导航定位技术已被广泛应用于地面移动目标的跟踪定位,车载导航系统就是众多的应用之一。但在实际的车辆导航中,由于定位数据的系统误差和偶然误差以及电子地图精度的问题,会造成定位点与车辆所在实际道路点存在偏差[1-3],这不仅会给驾驶者带来视觉上的疲劳,而且这种错误信息会带来严重的交通事故。因此,研究快速、准确、有效的方法来减少这种误差,对提高导航的性能尤为重要。目前解决这种问题的方法主要有2种[4-5]:一是提高导航定位数据和导航电子地图的精度,但是这种方法实现起来较复杂,成本较高;二是通过目前常用的匹配算法来修正车辆的正确位置,即通过计算定位点与道路点的误差进行强行修正[6],这种方法成本较低,比较容易实现,因此,成为研究的热点。

地图匹配技术已被广泛应用于车辆导航、导弹制导、雷达探测等方面。很多学者对该技术进行了详细研究。目前提出的算法主要有基于权重的地图匹配算法[7]、基于D-S证据推理的地图匹配算法[8]、基于模糊理论以及基于神经网络的地图匹配准则[9-10]等。这些算法各有优缺点,适应情况各不相同,而且原理比较复杂,实现难度较大。针对传统曲线拟合匹配算法在复杂路段精度低的缺陷[11-12],本文提出以相对误差为基准进行曲线拟合的地图匹配算法,在平行路段采用最短距离判别法来弥补曲线拟合算法在平行路段不精确的缺点。……

登录APP查看全文