Detecting road intersections from coarse-gained GPS traces based on clustering
文献类型：期刊论文
| 作者 | Wu JW(吴俊伟); Zhu YL(朱云龙) ; Ku T(库涛); Wang L(王亮)
|
| 刊名 | Journal of Computers (Finland)
 |
| 出版日期 | 2013 |
| 卷号 | 8期号:11页码:2959-2965 |
| 关键词 | Global positioning system Intersections Traffic control |
| ISSN号 | 1796-203X |
| 产权排序 | 1 |
| 中文摘要 | 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. © 2013 ACADEMY PUBLISHER. |
| 收录类别 | EI |
| 语种 | 英语 |
| 公开日期 | 2013-12-27 |
| 源URL | [http://ir.sia.cn/handle/173321/14016]  |
| 专题 | 沈阳自动化研究所_信息服务与智能控制技术研究室 |
| 推荐引用方式 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. |
入库方式： OAI收割
来源：沈阳自动化研究所
浏览0
下载0
收藏0
其他版本
除非特别说明，本系统中所有内容都受版权保护，并保留所有权利。