基于匹配误差的导航图路网数据预处理技术研究

Road Network Data Preprocessing Techniques of Navigation Map Based on Matching Error

针对嵌入式环境中路网数据量过大影响地图匹配实时性的问题,文章提出了基于匹配误差的路网数据预处理方法,该方法在地图匹配前应用改进的自适应限差Douglas-Peucker算法对路网进行了数据预处理。改进算法分别以匹配误差、地图精度及道路间距为输入参数,通过赋予三者适当的权值计算加权平均值,之后以该值为精度限差对路网数据进行压缩。实验结果表明,路网预处理能够有效降低路网数据量并提高地图匹配的实时性。

A road network data preprocessing method based on matching errors is proposed to solve the problem that the real-time of map matching is influenced by excessive road network data in an embedded environment. This method applies the improved adaptive tolerance Douglas-Peucker algorithm for road network data preprocessing before the map matching. Respectively taking matching error, map accuracy and road distance as input parameters, the improved algorithm calculates the weighted average by giving the three appropriate weights. Then the algorithm takes the average as the precision tolerance to compress road network data. Experimental results show that road network pretreatment can effectively reduce road network data capacity and increase the real-time property of map matching.