Detecting road intersections from coarse-gained GPS traces based on clustering

Junwei Wu, Yunlong Zhu, Tao Ku, Liang Wang

科研成果: 期刊稿件文章同行评审

43 引用 (Scopus)

摘要

With more and more vehicles equipped with GPS tracking devices, there is increasing interest in building and updating maps using vehicular GPS traces. But commodity GPS devices have lower accuracy and lower sampling frequency, which made it more difficult to infer road network than most existing approaches that using highprecision and high-frequency GPS devices. As a key component of road network, intersection plays the role of transport hub. So, if the intersections are detected in advance, the road network can be then constructed conveniently by connecting the intersections. In this paper, we propose a novel algorithm for recognizing intersections with coarse-grained GPS traces based on data preprocessing and clustering. The algorithm first prune low quality GPS points, then find out the turning points around intersections and the converging points in the preprocessing step, and finally cluster these converging points to find out the cluster centers, i.e. the intersection positions. In addition, we introduce a simple road network construction algorithm based on the identified intersections. We evaluate our method using GPS data gathered from 2,827 taxis in Shenyang, Liaoning, China. Evaluation results demonstrate that our algorithm is able to find most of the road intersections effectively.

源语言英语
页(从-至)2959-2965
页数7
期刊Journal of Computers
8
11
DOI
出版状态已出版 - 2013
已对外发布

指纹

探究 'Detecting road intersections from coarse-gained GPS traces based on clustering' 的科研主题。它们共同构成独一无二的指纹。

引用此