复杂路网改进的投影地图匹配算法研究

针对传统的投影地图匹配算法在城市复杂路网背景下进行地图匹配时出现的空匹配、错误匹配和匹配准确率降低等问题,提出了一种改进的自适应投影地图匹配算法。利用网格索引算法,对地图进行网格划分,减少了初始匹配时间。引入车辆高程和方向角信息,针对不同道路类型可自适应调整其权重参数。通过常州市出租车车辆行驶数据进行实验验证,结果表明:与现有的匹配算法相比,改进的自适应投影地图匹配算法匹配精度提高了2%,单点匹配时间缩短了1.5 ms,实现了城市复杂路网下的精准地图匹配。

交叉路段的自适应投影地图匹配算法及应用

针对目前已有的地图匹配算法在城市交叉路段背景下进行地图匹配时出现的容易波动、空匹配、错误匹配、匹配准确率降低等问题,提出一种交叉路段背景下的自适应投影地图匹配算法。首先利用设置距离最大值法对异常的定位信息进行剔除,并且根据前两个时刻的连续车辆定位点采用插值算法补全缺失的定位数据。基于从开放街图OSM官网下载的城市地图信息,通过与高德地图进行比对,补全开放街道地图OSM所缺失的道路信息,为了提高候选道路查询效率,缩短匹配时间,对电子地图生成网格索引及利用误差圆的计算确定候选道路集合。其次,分别构造车辆投影距离和方向角的概率函数,并且自适应调整各自的权重系数。最后融合车辆投影距离和方向两个影响因素,结合相应的自适应调整权重系数计算候选道路的概率,确定车辆所行驶的实际道路,提高路网匹配的准确率。采用常州市1 800多辆出租车车辆实时行驶数据对此算法进行了试验验证及仿真比较。结果表明:与其他现有3种匹配算法相比,尤其在交叉路段背景下,提出的自适应投影地图匹配算法的准确率可提高4%左右,单点匹配时间缩短1.5 ms左右,大大提高了路网匹配的准确度,也缩短了单点匹配时间,提高了地图匹配算法性能。