Conference Proceedings

Automatic Generation and Validation of Road Maps from GPS Trajectory Data Sets

Hengfeng Li, Lars Kulik, Kotagiri Ramamohanarao

Proceedings of the 25th ACM International on Conference on Information and Knowledge Management | Association for Computing Machinery | Published : 2016


With the popularity of mobile GPS devices such as on-board navigation systems and smart phones, users can contribute their GPS trajectory data for creating geo-volunteered road maps. However, the quality of these road maps cannot be guaranteed due to the lack of expertise among contributing users. Therefore, important challenges are (i) to automatically generate accurate roads from GPS traces and (ii) to validate the correctness of existing road maps. To address these challenges, we propose a novel Spatial-Linear Clustering (SLC) technique to infer road segments from GPS traces. In our algorithm, we propose the use of spatial-linear clusters to appropriately represent the linear nature of GP..

View full abstract