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

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.

导出引用管理器 EndNote|Reference Manager|ProCite|BibTeX|RefWorks

链接本文: http://xb.chinasmp.com/CN/10.11947/j.AGCS.2017.20160614

http://xb.chinasmp.com/CN/Y2017/V46/I6/770

参考文献

[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]	吴明光, 成梓铭. 顾及使用场景的绿色地图颜色生成方法研究[J]. 测绘学报, 2026, 55(3): 390-403.
[2]	杨敏, 马宏然, 孔博, 刘鹏程, 艾廷华. 基于预训练模型的矢量海岸线形态模式判别方法[J]. 测绘学报, 2026, 55(3): 404-414.
[3]	禹文豪, 曾子怡, 张一帆, 钱海忠. 融合欧氏空间邻近与拓扑邻接信息预训练模型的路网网格模式[J]. 测绘学报, 2026, 55(3): 415-424.
[4]	禄小敏, 张志义, 闫浩文, 何毅, 苏小宁. 融合深度图信息最大化和多层感知机的建筑物群组模式识别方法[J]. 测绘学报, 2026, 55(3): 425-438.
[5]	成晓强, 赵家威, 刘鹏程. 基于距离-相似性隐喻的空间交互可视化[J]. 测绘学报, 2026, 55(3): 536-547.
[6]	王泽矫, 向隆刚, 王猛, 王兴娟, 刘清. 融合层级特征与多样化注意力的道路面与中心线协同提取网络[J]. 测绘学报, 2026, 55(3): 548-563.
[7]	徐智邦. 实体城市的多层次边界识别、模式分析与扩张模拟[J]. 测绘学报, 2026, 55(3): 566-566.
[8]	冉耘博, 杨雪, 周文豪, 吴承恩, 周宝定, 唐炉亮, 李清泉. 多维偏好增强型对抗深度强化学习驱动的行人路径规划[J]. 测绘学报, 2026, 55(2): 191-205.
[9]	王立增, 程诗奋, 杨一涛, 王培晓, 陆锋. 局部-全局联合感知的时空自适应交通集成预测方法[J]. 测绘学报, 2026, 55(2): 206-221.
[10]	王少华, 梁浩健, 苏澄, 徐大川, 周亮, 秦昆. 耦合时空大数据和人工智能的城市设施配置优化研究进展与展望[J]. 测绘学报, 2026, 55(2): 222-235.
[11]	付晓, 朱司蕊, 厉旭东, 闾国年. 面向长距离通勤场景的城市垂直起降场布局优化方法[J]. 测绘学报, 2026, 55(2): 236-248.
[12]	郭军豪, 吴明治, 王培晓, 张恒才. 一种面向定点稀疏轨迹的密度聚类停留点识别方法[J]. 测绘学报, 2026, 55(2): 249-260.
[13]	李冠男. 道路实景三维模型自动构建方法[J]. 测绘学报, 2026, 55(2): 378-378.
[14]	刘鹏程, 成晓强, 肖天元, 杨敏, 艾廷华. 一种面向地图综合建筑多边形化简的Transformer模型[J]. 测绘学报, 2026, 55(1): 124-137.
[15]	贺彪, 林浩嘉, 郭仁忠, 蒯希, 马丁, 张琛. 基于视觉感知的三维空间相似关系量化计算[J]. 测绘学报, 2026, 55(1): 138-153.