Inferring road maps from sparsely sampled GPS traces

The authors propose a novel segmentation-and-grouping framework for road map inference from sparsely sampled global positioning system (GPS) traces. First, the authors extend Density-Based Spatial Clustering of Application with Noise with an orientation constraint to partition the entire point set of the traces into point clusters representing the road segments. Second, the authors propose an adaptive k-means algorithm that the k value is determined by an angle threshold to reconstruct nearly straight line segments. Third, the line segments are grouped according to the ‘Good Continuity’ principle of Gestalt Law to form a ‘Stroke’ for recovering the road map. Experimental results demonstrate that the algorithm is robust to noises and sampling rates. In comparison with previous work, this method has advantages to infer road maps from sparsely sampled GPS traces.


  • English

Media Info

Subject/Index Terms

Filing Info

  • Accession Number: 01605746
  • Record Type: Publication
  • Files: TRIS
  • Created Date: Jul 1 2016 3:00PM