SIA OpenIR  > 信息服务与智能控制技术研究室
Detecting road intersections from coarse-gained GPS traces based on clustering
Wu JW(吴俊伟); Zhu YL(朱云龙); Ku T(库涛); Wang L(王亮)
Department信息服务与智能控制技术研究室
Source PublicationJournal of Computers (Finland)
ISSN1796-203X
2013
Volume8Issue:11Pages:2959-2965
Indexed ByEI
EI Accession number20134616981007
Contribution Rank1
KeywordGlobal Positioning System Intersections Traffic Control
AbstractWith 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. © 2013 ACADEMY PUBLISHER.
Language英语
Document Type期刊论文
Identifierhttp://ir.sia.cn/handle/173321/14016
Collection信息服务与智能控制技术研究室
Corresponding AuthorWu JW(吴俊伟)
Affiliation1.Shenyang Institute of Automation, Chinese Academy of Sciences, Shenyang 110016, China
2.University of Chinese Academy of Sciences, Beijing 100049, China
Recommended Citation
GB/T 7714
Wu JW,Zhu YL,Ku T,et al. Detecting road intersections from coarse-gained GPS traces based on clustering[J]. Journal of Computers (Finland),2013,8(11):2959-2965.
APA Wu JW,Zhu YL,Ku T,&Wang L.(2013).Detecting road intersections from coarse-gained GPS traces based on clustering.Journal of Computers (Finland),8(11),2959-2965.
MLA Wu JW,et al."Detecting road intersections from coarse-gained GPS traces based on clustering".Journal of Computers (Finland) 8.11(2013):2959-2965.
Files in This Item: Download All
File Name/Size DocType Version Access License
Detecting road inter(1156KB)期刊论文出版稿开放获取ODC PDDLView Download
Related Services
Recommend this item
Bookmark
Usage statistics
Export to Endnote
Google Scholar
Similar articles in Google Scholar
[Wu JW(吴俊伟)]'s Articles
[Zhu YL(朱云龙)]'s Articles
[Ku T(库涛)]'s Articles
Baidu academic
Similar articles in Baidu academic
[Wu JW(吴俊伟)]'s Articles
[Zhu YL(朱云龙)]'s Articles
[Ku T(库涛)]'s Articles
Bing Scholar
Similar articles in Bing Scholar
[Wu JW(吴俊伟)]'s Articles
[Zhu YL(朱云龙)]'s Articles
[Ku T(库涛)]'s Articles
Terms of Use
No data!
Social Bookmark/Share
File name: Detecting road intersections from coarse-gained GPS traces based on clustering.pdf
Format: Adobe PDF
This file does not support browsing at this time
All comments (0)
No comment.
 

Items in the repository are protected by copyright, with all rights reserved, unless otherwise indicated.