基于Android移动终端的车辆导航地图匹配算法研究
Research on Matching Algorithm of Vehicle Navigation Map Based on Android Mobile Terminals

基于Android移动终端设计了一种基于路网拓扑结构的地图匹配算法，将地图匹配分成定位数据预处理、确定车辆所在路段、确定车辆匹配位置和出错检测等4个相对独立的过程．算法在过滤掉异常定位数据后采用航位推算进行补偿，使用考虑距离和方向两种要素的加权评估模型确定匹配路段，在确定匹配位置时对常用的垂直投影进行改进，得到一种优化方法．结果表明，该算法具有较高的路段识别正确率，优化方法相对于垂直投影法在位置精度上有所提高，地图匹配效果好．
： A map-matching algorithm is designed, which is based on the road net topology and Android mobile terminals. The algorithm divides map-matching into four independent processes, including preprocessing data, confirming the vehicle road, confirming the vehicle matching position and error checking. The algorithm filters out the abnormal positioning data and then uses dead reckoning to compensate. It utilizes weighted assessment model which considers distance and direction to determine the matching road section. When determining the matching position, the vertical projection method is improved. Experimental results show the proposed algorithm significantly improves road section identification rate, position accuracy and map matching effect