基于道路节点自适应缓冲区的矢量地图校正算法

An Algorithm of Vector Map Alignment Based on Adaptive Buffers of Road Nodes

针对传统矢量地图制作中存在的道路位置误差及当前矢量地图校正算法中存在的不足,提出了一种新的矢量地图校正算法。利用大量浮动车GPS数据的地理空间分布特征,构建了道路节点的自适应缓冲区,并对缓冲区内的有效GPS数据进行了筛选,然后通过对筛选后的GPS数据进行层次聚类分析处理,获得了更准确道路节点位置。通过对道路节点校正完成道路校正,运用该算法对重庆市某区域原始矢量地图中的道路进行了校正试验。结果表明:算法能够对存在位置误差的路段进行有效校正,且对于误差较大路段的校正效果更加明显,校正后矢量地图的平均位置误差显著降低。

To cope with the road location errors generated in traditional vector map producing method and the deficiency of existing algorithms of vector map alignment, a new algorithm of vector map alignment was proposed. The adaptive buffers of road nodes were generated according to the location distribution of plentiful probe vehicle GPS data, the data in adaptive buffers were selected to guarantee the data accuracy, and the hierarchical cluster procedure was used to process the selected GPS data to obtain the accurate locations of road nodes, The algorithm was used for alignment test of the roads in the original vector map of one area of Chongqing after the alignment of the road through aligning the road nodes. The results indicate that the roads which have location errors in original vector maps can be aligned effectively by the proposed algorithm effectively, the correction effect is more apparent for greater errors of road sections, and the average road location error of the aligned vector map was reduced observably.