TY - JOUR
T1 - Detecting road intersections from coarse-gained GPS traces based on clustering
AU - Wu, Junwei
AU - Zhu, Yunlong
AU - Ku, Tao
AU - Wang, Liang
PY - 2013
Y1 - 2013
N2 - 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.
AB - 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.
KW - Clustering
KW - GPS traces
KW - Intersection
KW - Road network
UR - http://www.scopus.com/inward/record.url?scp=84887275348&partnerID=8YFLogxK
U2 - 10.4304/jcp.8.11.2959-2965
DO - 10.4304/jcp.8.11.2959-2965
M3 - 文章
AN - SCOPUS:84887275348
SN - 1796-203X
VL - 8
SP - 2959
EP - 2965
JO - Journal of Computers
JF - Journal of Computers
IS - 11
ER -