角度和距离分段占优地图匹配算法

张彦会，曹强荣，何 维

(广西科技大学a.广西汽车零部件与整车技术重点实验室;b.汽车与交通学院，广西柳州545006)

0 引言

随着智能运输系统(ITS)的迅速发展，车载导航定位系统越来越受到关注，因此，如何快速、准确地获得车辆的位置信息变得更为迫切，地图匹配算法是实现快速、准确获取位置信息的关键，所以研究地图匹配算法是很有必要的。当前的地图定位匹配算法较多，第一种是基于位置点的地图匹配算法，该算法的优点是实时性好、逻辑简单，但该算法只适用于以直线型道路为主的情况，对于弯道或交叉路口较多、道路密集的道路，该算法的匹配准确率降低，易造成识别混乱的情况[1-3］。第二种是基于轨迹曲线的地图匹配算法，该算法的优点是对局部定位点的波动不敏感，在交叉路口或弯道较多的道路上匹配效果好，但该算法计算量较大，算法复杂，实时性差[4-5］。第三种是基于概率统计的算法，该算法的优点是以地理信息系统(GIS)缓冲区分析方法代替全球定位系统(GPS)误差椭圆，车辆在路网中的定位准确性和可靠性高，但该算法只适用于GIS数字地图数据库精度和GPS定位数据精度高的情况，在精度不高的场合定位时间长，且无法防止定位累积误差[6-7］。第四种是基于模糊逻辑的地图匹配算法，该算法的优点是在不同的路段采用加权二维欧式距离作为相似性度量函数方法，在复杂路段上都能高效、实时的实现车辆的定位匹配，但该算法在不同路段建模的系数为经验值，缺乏理论依据[8］。……