一种利用低频轨迹数据提取道路交叉口的方法

doi:10.13474/j.cnki.11-2246.2023.0021

测绘通报 ›› 2023, Vol. 0 ›› Issue (1): 127-133.doi: 10.13474/j.cnki.11-2246.2023.0021

一种利用低频轨迹数据提取道路交叉口的方法

陈伟亮, 杜久升

河南理工大学测绘与国土信息工程学院, 河南焦作 454000

收稿日期:2022-02-14 修回日期:2022-11-01 发布日期:2023-02-08
通讯作者: 杜久升。E-mail:dujiush82@163.com
作者简介:陈伟亮(1992-),男,硕士生,主要研究方向为地理信息综合与挖掘。E-mail:1039099532@qq.com
基金资助:
河南省高校基本科研业务费专项(NSFRF170906);河南省科技攻关项目(212102310436);河南省高等学校重点科研项目(22A420005)

A method of extracting road intersections using low frequency trajectory data

CHEN Weiliang, DU Jiusheng

School of Surveying and Land Information Engineering, Henan Polytechnic University, Jiaozuo 454000, China

Received:2022-02-14 Revised:2022-11-01 Published:2023-02-08

摘要/Abstract

摘要： 为实现从低频轨迹数据中提取城市道路交叉口,本文设计了一种基于数据预处理与聚类算法的道路交叉口精准识别方法。首先结合轨迹数据的特征,采用启发式滤波算法对原始数据进行清洗,剔除冗余点与异常点;然后依据车辆的运行规律,提出了一种分步式道路交叉口的提取算法,由此计算出疑似道路交叉口的特征点;最后利用层次密度聚类算法(HDBSCAN)对筛选过后的轨迹点进行聚类并提取质心,得到道路的交叉口,最终以成都市某日的出租车行驶轨迹为数据源,进行试验分析。结果表明,使用该算法提取交叉口,精确率达95.33%、召回率达82.11%、F值达88.46%,能有效且准确识别城市道路交叉口信息,在城市管理与交通规划中具有一定的应用价值。

关键词: 道路交叉口, 转向点, 收敛点, 层次密度聚类, 核密度估计, 启发式滤波

Abstract: In order to extract urban road intersections using low-frequency trajectory data, this paper designs a precise identification method of road intersections based on data preprocessing and clustering algorithm. Firstly, combined with the characteristics of the trajectory data, a heuristic filtering algorithm is used to clean the original data and eliminate redundant points and abnormal points. Then, according to the running rules of vehicles, a step by step algorithm for extracting road intersections is proposed to calculate the characteristic points of suspected road intersections. Finally, hierarchical density clustering algorithm (HDBSCAN) is used to cluster the selected track points and extract the centroid, which is the intersection of the road. Based on the data source of taxi driving track in Chengdu, the results show that,the algorithm can extract the intersection with an accuracy of 95.33%, a recall of 82.11% and F value of 88.46%. It can effectively and accurately identify the urban road intersection information, and has a certain application value in urban administration and traffic planning.

Key words: road intersection, turning point, convergence point, HDBSCAN, kernel density estimation, heuristic filtering

中图分类号:

P208

陈伟亮, 杜久升. 一种利用低频轨迹数据提取道路交叉口的方法[J]. 测绘通报, 2023, 0(1): 127-133.

CHEN Weiliang, DU Jiusheng. A method of extracting road intersections using low frequency trajectory data[J]. Bulletin of Surveying and Mapping, 2023, 0(1): 127-133.

参考文献

[1] 傅罡. 多源遥感数据的道路提取方法研究[D]. 北京:清华大学, 2014.
[2] HU Xiangyun,LI Yijing,SHAN Jie,et al. Road centerline extraction in complex urban scenes from LiDAR data based on multiple features[J]. IEEE Transactions on Geoscience and Remote Sensing,2014,52(11):7448-7456.
[3] 郭风成,李参海,李宗春,等. 高分辨率SAR影像道路交叉口自动提取方法[J]. 测绘科学技术学报,2017,34(2):199-203.
[4] WORRALL S,NEBOT E. Automated process for generating digitised maps through GPS data compression[C]//Proceedings of Australasian Conference on Robotics and Automation.Brisbane:[s.n.],2007:1-6.
[5] SCHROEDL S,WAGSTAFF K,ROGERS S,et al. Mining GPS traces for map refinement[J]. Data Mining and Knowledge Discovery,2004,9(1):59-87.
[6] ZHANG Yongchuan,LIU Jiping,QIAN Xinlin,et al. An Automatic Road Network Construction Method Using Massive GPS Trajectory Data[J]. ISPRS International Journal of Geo-Information,2017,6(12):400.
[7] 胡瀚,向隆刚,王德浩. 出租车轨迹数据的道路提取[J]. 测绘通报,2018(7):53-57.
[8] 李思宇,向隆刚,张彩丽,等. 基于低频出租车轨迹的城市路网交叉口提取研究[J]. 地球信息科学学报,2019,21(12):1845-1854.
[9] CHEN Chen,CHENG Yinhang. Roads digital map generation with multi-track GPS data[C]//Proceedings of 2008 International Workshop on Education Technology and Training & 2008 International Workshop on Geoscience and Remote Sensing. Shanghai:IEEE,2008:508-511.
[10] DAVIES J J,BERESFORD A R,HOPPER A. Scalable,distributed,real-time map generation[J]. IEEE Pervasive Computing,2006,5(4):47-54.
[11] 吴仁哲,蔡嘉伦,刘国祥,等.针对高分影像的RDU-Net乡村路网提取方法[J].遥感信息,2021,36(1):29-36.
[12] CAO Lili,KRUMM J. From GPS traces to a routable road map[C]//Proceedings of the 17th ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems. Seattle,Washington. New York:ACM,2009:3-12.
[13] BRUNTRUP R,EDELKAMP S,JABBAR S,et al. Incremental map generation with GPS traces[C]//Proceedings of 2005 IEEE Intelligent Transportation Systems. Vienna:IEEE,2005:574-579.
[14] 刘纪平,张用川,徐胜华,等.一种顾及道路复杂度的增量路网构建方法[J].测绘学报,2019,48(4):480-488.
[15] 陆晓燕.基于公交车大数据挖掘的城市路网自动生成与实时更新算法研究[D].济南:山东大学,2015.
[16] FATHI A,KRUMM J. Detecting Road intersections from GPS traces[C]//Proceedings of the 6th International Conference on Geographic Information Science. New York:ACM Press,2010:56-69.
[17] WU Junwei,ZHU Yunlong,KU Tao,et al. Detecting Road intersections from coarse-gained GPS traces based on clustering[J]. Journal of Computers,2013,8(11):2959-2965.
[18] AHMED M,WENK C. Constructing street networks from GPStrajectories[M]//Algorithms-ESA 2012. Berlin,Heidelberg:Springer,2012:60-71.

一种利用低频轨迹数据提取道路交叉口的方法

A method of extracting road intersections using low frequency trajectory data

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 4

编辑推荐

Metrics

本文评价

[1]	康磊, 刘海砚, 程维应, 陈晓慧, 李静. 顾及属性特征的城市设施热点识别方法[J]. 测绘通报, 2022, 0(1): 8-14.
[2]	孟秋宇, 宋子昂, 王金, 葛志金. 利用浮动车GPS轨迹识别与提取城市道路交叉口[J]. 测绘通报, 2021, 0(9): 59-63.
[3]	王建培, 李必军, 张红娟, 张萍. 一种新型的城市道路地图匹配方法[J]. 测绘通报, 2019, 0(6): 81-84.
[4]	胡瀚, 向隆刚, 王德浩. 出租车轨迹数据的道路提取[J]. 测绘通报, 2018, 0(7): 53-57.