利用轨迹大数据进行城市道路交叉口识别及结构提取

doi:10.11947/j.AGCS.2017.20160614

测绘学报 ›› 2017, Vol. 46 ›› Issue (6): 770-779.doi: 10.11947/j.AGCS.2017.20160614

利用轨迹大数据进行城市道路交叉口识别及结构提取

唐炉亮¹, 牛乐¹, 杨雪¹, 张霞², 李清泉^1,2, 萧世伦^1,3

1. 武汉大学测绘遥感信息工程国家重点实验室, 湖北武汉 430079;
2. 深圳大学土木工程学院空间信息智能感知与服务深圳市重点实验室, 广东深圳 518060;
3. 田纳西大学地理系, 美国田纳西州诺克斯维尔市 37996-0925

收稿日期:2016-12-02 修回日期:2017-04-27 出版日期:2017-06-20 发布日期:2017-06-28
通讯作者: 牛乐 E-mail:niule_gis@163.com
作者简介:唐炉亮(1973—),男,博士,教授,研究方向为GIS-T、时空GIS、轨迹大数据挖掘等。E-mail:tll@whu.edu.cn
基金资助:
国家自然科学基金（41671442；41571430；41271442）

Urban Intersection Recognition and Construction Based on Big Trace Data

TANG Luliang¹, NIU Le¹, YANG Xue¹, ZHANG Xia², LI Qingquan^1,2, XIAO Shilun^1,3

1. State Key Laboratory of Information Engineering in Surveying, Mapping, and Remote Sensing, Wuhan University, Wuhan 430079, China;
2. Shenzhen Key Laboratory of Spatial Smart Sensing and Services, College of Civil Engineering, Shenzhen University, Shenzhen 518060, China;
3. Department of Geography, University of Tennessee, Knoxville, 37996-0925, USAAbstract

Received:2016-12-02 Revised:2017-04-27 Online:2017-06-20 Published:2017-06-28
Supported by:
The National Natural Science Foundation of China (Nos.41671442;41571430;41271442)

摘要/Abstract

摘要： 交叉口是城市交通路网生成、更新的重要组成部分。本文基于车辆时空轨迹大数据，提出了一种城市交叉口自动识别方法。该方法首先通过轨迹跟踪识别轨迹数据中包含的车辆转向点对；然后基于距离和角度的生长聚类方法进行转向点对的空间聚类，并采用基于局部点连通性的聚类方法识别交叉口；最后利用交叉口范围圆和转向点对提取城市各级别路网下的交叉口结构。以武汉市出租车轨迹大数据为例，对武汉市城区内189个交叉口进行了探测。试验结果表明，本文所提方法可以准确地从轨迹大数据中识别出城市交叉口及其结构。

关键词: 城市交通路网, 交叉口自动识别, 交叉口结构, 相似度聚类, 轨迹大数据

Abstract: Intersection is an important part of the generation and renewal of urban traffic network. In this paper, a new method was proposed to detect urban intersections automatically from the spatiotemporal big trace data. Firstly, the turning point pairs were based on tracking the trace data collected by vehicles. Secondly, different types of turning point pairs were clustered by using spatial growing clustering method based on angle and distance differences, and the clustering methods of local connectivity was used to recognize the intersection. Finally, the intersection structure of multi-level road network was constructed with the range of the intersection and turning point pairs. Taking the taxi trajectory data in Wuhan city as an example, the experimental results showed that the method proposed in this paper can automatically detect and recognize the road intersection and its structure.

Key words: urban traffic network, automatic intersection recognition, intersection structure, similarity clustering, big trace data

中图分类号:

P208

唐炉亮, 牛乐, 杨雪, 张霞, 李清泉, 萧世伦. 利用轨迹大数据进行城市道路交叉口识别及结构提取[J]. 测绘学报, 2017, 46(6): 770-779.

TANG Luliang, NIU Le, YANG Xue, ZHANG Xia, LI Qingquan, XIAO Shilun. Urban Intersection Recognition and Construction Based on Big Trace Data[J]. Acta Geodaetica et Cartographica Sinica, 2017, 46(6): 770-779.

参考文献

[1] HILLEL A B, LERNER R, LEVI D, et al. Recent Progress in Road and Lane Detection: A Survey[J]. Machine Vision and Applications, 2014, 25(3): 727-745.
[2] 曹云刚, 王志盼, 慎利, 等. 像元与对象特征融合的高分辨率遥感影像道路中心线提取[J]. 测绘学报, 2016, 45(10): 1231-1240, 1249. DOI: 10.11947/j.AGCS.2016.20160158. CAO Yungang, WANG Zhipan, SHEN Li, et al. Fusion of Pixel-based and Object-based Features for Road Centerline Extraction from High-resolution Satellite Imagery[J]. Acta Geodaetica et Cartographica Sinica, 2016, 45(10): 1231-1240, 1249. DOI: 10.11947/j.AGCS.2016.20160158.
[3] 郑年波, 陆锋, 李清泉. 面向导航的动态多尺度路网数据模型[J]. 测绘学报, 2010, 39(4): 428-434. ZHENG Nianbo, LU Feng, LI Qingquan. Dynamic Multi-scale Road Network Data Model for Navigation[J]. Acta Geodaetica et Cartographica Sinica, 2010, 39(4): 428-434.
[4] 黄敏, 饶明雷, 李敏. 面向仿真的车道级基础路网模型及其应用[J]. 系统仿真学报, 2014, 26(3): 657-661, 681. HUANG Min, RAO Minglei, LI Min. Research of Lane-level Basic Road Network Model for Simulation and its Application[J]. Journal of System Simulation, 2014, 26(3): 657-661, 681.
[5] 朱庆, 李渊. 面向实际车道的3维道路网络模型[J]. 测绘学报, 2007, 36(4): 414-420. DOI: 10.3321/j.issn:1001-1595.2007.04.010. ZHU Qing, LI Yuan. Lane-oriented 3D Road Network Model[J]. Acta Geodaetica et Cartographica Sinica, 2007, 36(4): 414-420. DOI: 10.3321/j.issn:1001-1595.2007.04.010.
[6] UDUWARAGODA E R I A C, PERERA A S, DIAS S A D. Generating Lane Level Road Data from Vehicle Trajectories Using Kernel Density Estimation[C]//Proceedings of 2013 the 16th International IEEE Conference on Intelligent Transportation Systems. The Hague, Netherlands: IEEE, 2013: 384-391.
[7] 李晓峰, 张树清, 韩富伟, 等. 基于多重信息融合的高分辨率遥感影像道路信息提取[J]. 测绘学报, 2008, 37(2): 178-184. DOI: 10.3321/j.issn:1001-1595.2008.02.009. LI Xiaofeng, ZHANG Shuqing, HAN Fuwei, et al. Road Extraction from High Resolution Remote Sensing Images Based on Multiple Information Fusion[J]. Acta Geodaetica et Cartographica Sinica, 2008, 37(2): 178-184. DOI: 10.3321/j.issn:1001-1595.2008.02.009.
[8] 蔡红玥, 姚国清. 高分辨率遥感图像道路交叉口自动提取[J]. 国土资源遥感, 2016, 28(1): 63-71. CAI Hongyue, YAO Guoqing. Auto-extraction of Road Intersection from High Resolution Remote Sensing Image[J]. Remote Sensing for Land & Resources, 2016, 28(1): 63-71.
[9] 李怡静, 胡翔云, 张剑清, 等. 影像与LiDAR数据信息融合复杂场景下的道路自动提取[J]. 测绘学报, 2012, 41(6): 870-876. LI Yijing, HU Xiangyun, ZHANG Jianqing, et al. Automatic Road Extraction in Complex Scenes Based on Information Fusion from LiDAR and Remote Sensing Imagery[J]. Acta Geodaetica et Cartographica Sinica, 2012, 41(6): 870-876.
[10] ZHU Quanwen, CHEN Long, LI Qingquan, et al. 3D LIDAR Point Cloud based Intersection Recognition for Autonomous Driving[C]//Proceedings of IEEE Intelligent Vehicles Symposium. Alcala de Henares, Spain: IEEE, 2012: 456-461.
[11] 贺勇, 路昊, 王春香, 等. 基于多传感器的车道级高精细地图制作方法[J]. 长安大学学报(自然科学版), 2015, 35(S1): 274-278. HE Yong, LU Hao, WANG Chunxiang, et al. Generation of Precise Lane-level Maps Based on Multi-sensors[J]. Journal of Chang'an University (Natural Science Edition), 2015, 35(S1): 274-278.
[12] AYCARD O, BAIG Q, BOTA S, et al. Intersection Safety Using Lidar and Stereo Vision Sensors[C]//Proceedings of 2011 IEEE Intelligent Vehicles Symposium. Baden: IEEE, 2011: 863-869.
[13] TANG Luliang, YANG Xue, KAN Zihan, et al. Lane-level Road Information Mining from Vehicle GPS Trajectories Based on Naïve Bayesian Classification[J]. ISPRS International Journal of Geo-Information, 2015, 4(4): 2660-2680.
[14] 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: ACM, 2009.
[15] CHEN Yihua, KRUMM J. Probabilistic Modeling of Traffic Lanes from GPS Traces[C]//Proceedings of the 18th SIGSPATIAL International Conference on Advances in Geographic Information Systems. San Jose: ACM, 2010.
[16] 王振华, 胡翔云, 单杰. 众源GPS浮动车数据中城市道路中心线分级提取的栅格化方法[J]. 测绘通报, 2015(8): 22-24, 34. DOI: 10.13474/j.cnki.11-2246.2015.0236. WANG Zhenhua, HU Xiangyun, SHAN Jie. A Rasterization-based Hierarchical Approach for Urban Road Centerline Extraction from crowdsourcing GPS Floating Car Data[J]. Bulletin of Surveying and Mapping, 2015(8): 22-24, 34. DOI: 10.13474/j.cnki.11-2246.2015.0236.
[17] BETAILLE D, TOLEDO-MOREO R. Creating Enhanced Maps for Lane-level Vehicle Navigation[J]. IEEE Transactions on Intelligent Transportation Systems, 2010, 11(4): 786-798.
[18] 庄立坚, 何兆成, 杨文臣, 等. 基于大规模浮动车数据的交叉口转向规则自动提取算法[J]. 武汉理工大学学报(交通科学与工程版), 2013, 37(5): 1084-1088. ZHUANG Lijian, HE Zhaocheng, YANG Wenchen, et al. A Large-scale Floating Car Data-based Algorithm of Turning Rule Extraction at Intersections[J]. Journal of Wuhan University of Technology (Transportation Science & Engineering), 2013, 37(5): 1084-1088.
[19] 谭祥爽, 王晶, 宋现锋, 等. 基于浮动车数据的路口探测方法[J]. 地理与地理信息科学, 2015, 31(5): 34-38, 封3. TAN Xiangshuang, WANG Jing, SONG Xianfeng, et al. Detection of Road Intersections Using Floating Car Data[J]. Geography and Geo-Information Science, 2015, 31(5): 34-38, 封3.
[20] CHIANG Y Y, KNOBLOCK C A. Automatic Extraction of Road Intersection Position, Connectivity, and Orientations from Raster Maps[C]//Proceedings of the 16th ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems. Irvine: ACM, 2008: 1-10.
[21] FATHI A, KRUMM J. Detecting Road Intersections from GPS Traces[M]//FABRIKANT S I, REICHENBACHER T, VAN KREVELD M, et al. Geographic Information Science. GIScience 2010. Lecture Notes in Computer Science. Heidelberg: Springer, 2010, 6292: 56-69.
[22] LIU Jiang, CAI Baigen, WANG Yunpeng, et al. Generating Enhanced Intersection Maps for Lane Level Vehicle Positioning based Applications[J]. Procedia-social and Behavioral Sciences, 2013, 96: 2395-2403.
[23] WANG Jing, RUI Xiaoping, SONG Xianfeng, et al. A Novel Approach for Generating Routable Road Maps from Vehicle GPS Traces[J]. International Journal of Geographical Information Science, 2015, 29(1): 69-91.
[24] LI Pengfei, SOULEYRETTE R R. A Generic Approach to Estimate Freeway Traffic Time Using Vehicle ID-matching Technologies[J]. Computer-Aided Civil and Infrastructure Engineering, 2016, 31(5): 351-365.
[25] TANG Luliang, YANG Xue, DONG Zhen, et al. CLRIC: Collecting Lane-based Road Information via Crowdsourcing[J]. IEEE Transactions on Intelligent Transportation Systems, 2016, 17(9): 2552-2562.
[26] 唐炉亮, 杨雪, 阚子涵, 等. 一种基于朴素贝叶斯分类的车道数量探测[J]. 中国公路学报, 2016, 29(3): 116-123. TANG Luliang, YANG Xue, KAN Zihan, et al. Traffic Lane Numbers Detection Based on the Naive Bayesian Classification[J]. China Journal of Highway and Transport, 2016, 29(3): 116-123.

利用轨迹大数据进行城市道路交叉口识别及结构提取

Urban Intersection Recognition and Construction Based on Big Trace Data

PDF

可视化

被引次数

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics

本文评价

[1]	刘经南, 罗亚荣, 郭迟, 高柯夫. PNT智能与智能PNT[J]. 测绘学报, 2022, 51(6): 811-828.
[2]	韩李涛, 周丽娟, 龚城, 张爱国. 顾及步行习惯的室内导航网络及其生成算法[J]. 测绘学报, 2022, 51(5): 729-738.
[3]	方金凤, 孟祥福. 基于LBSN和多图融合的兴趣点推荐[J]. 测绘学报, 2022, 51(5): 739-749.
[4]	张睿卓. 基于多源数据的林区电力走廊安全风险评估方法[J]. 测绘学报, 2022, 51(5): 784-784.
[5]	夏吉喆, 周颖, 李珍, 李帆, 乐阳, 程涛, 李清泉. 城市时空大数据驱动的新型冠状病毒传播风险评估——以粤港澳大湾区为例[J]. 测绘学报, 2020, 49(6): 671-680.
[6]	朱庆, 冯斌, 李茂粟, 陈媚特, 徐肇文, 谢潇, 张叶廷, 刘铭崴, 黄志勤, 冯义从. 面向动态关联数据的高效稀疏图索引方法[J]. 测绘学报, 2020, 49(6): 681-691.
[7]	陆川伟, 孙群, 陈冰, 温伯威, 赵云鹏, 徐立. 车辆轨迹数据的道路学习提取法[J]. 测绘学报, 2020, 49(6): 692-702.
[8]	尹烁, 闫小明, 晏雄锋. 基于特征边重构的建筑物化简方法[J]. 测绘学报, 2020, 49(6): 703-710.
[9]	吴华意, 黄蕊, 游兰, 向隆刚. 出租车轨迹数据挖掘进展[J]. 测绘学报, 2019, 48(11): 1341-1356.
[10]	郭庆胜, 刘洋, 李萌, 程晓茜, 何捷, 王慧慧, 魏智威. 基于网格模型的导航道路图渐进式化简方法[J]. 测绘学报, 2019, 48(11): 1357-1368.
[11]	吴政, 武鹏达, 李成名. 对等网络下自适应层级的矢量数据时空索引构建方法[J]. 测绘学报, 2019, 48(11): 1369-1379.
[12]	王培晓, 张恒才, 王海波, 吴升. ST-CFSFDP:快速搜索密度峰值的时空聚类算法[J]. 测绘学报, 2019, 48(11): 1380-1390.
[13]	万子健, 李连营, 杨敏, 周校东. 车辆轨迹数据提取道路交叉口特征的决策树模型[J]. 测绘学报, 2019, 48(11): 1391-1403.
[14]	胡光辉, 熊礼阳, 汤国安. DEM地表坡向变率的向量几何计算法[J]. 测绘学报, 2019, 48(11): 1404-1414.
[15]	张旭, 郝向阳, 李建胜, 李朋月. 监控视频中动态目标与地理空间信息的融合与可视化方法[J]. 测绘学报, 2019, 48(11): 1415-1423.