Inferring road maps from sparsely sampled GPS traces
Authors:
- 2 April 2016
- journal article
- research article
- Published by Taylor & Francis in Journal of Location Based Services
- Vol. 10 (2) , 111-124
Abstract
We propose a novel segmentation-and-grouping framework for road map inference from sparsely sampled GPS traces. First, we 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, we 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 our algorithm is robust to noises and sampling rates. In comparison with previous work, our method has advantages to infer road maps from sparsely sampled GPS traces.Keywords
This publication has 9 references indexed in Scilit:
- Inferring Road Maps from Global Positioning System TracesTransportation Research Record: Journal of the Transportation Research Board, 2012
- Robust Inference of Principal Road Paths for Intelligent Transportation SystemsIEEE Transactions on Intelligent Transportation Systems, 2010
- Detecting Road Intersections from GPS Traces2010
- Self-organized natural roads for predicting traffic flow: a sensitivity studyJournal of Statistical Mechanics: Theory and Experiment, 2008
- Scalable, Distributed, Real-Time Map GenerationIEEE Pervasive Computing, 2006
- Mining GPS Traces for Map RefinementData Mining and Knowledge Discovery, 2004
- Route Planning and Map Inference with Global Positioning Traces2003
- Exploiting Perceptual Grouping for Map Analysis, Understanding and Generalization: The Case of Road and River Networks2002
- Density-Based Clustering in Spatial Databases: The Algorithm GDBSCAN and Its ApplicationsData Mining and Knowledge Discovery, 1998