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

Dihua SUN,Huanshan SUN,Xiaoyong LIAO,Min ZHAO

DOI: https://doi.org/10.3969/j.issn.1002-0268.2012.11.023

2012-01-01

Journal of Highway and Transportation Research and Development

Abstract: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.