利用浮动车GPS轨迹识别与提取城市道路交叉口  

Detection and extraction of urban road intersections using GPS trajectories of floating vehicles

作　　者：孟秋宇 宋子昂 王金 葛志金 MENG Qiuyu;SONG Ziang;WANG Jin;GE Zhijin(Beijing Key Laboratory of Traffic Engineering,Beijing University of Technology,Beijing 100124,China;College of Geoscience and Surveying Engineering,China University of Mining and Technology,Beijing 100083,China)

机构地区：[1]北京工业大学交通工程北京市重点实验室,北京100124 [2]中国矿业大学(北京)地球科学与测绘工程学院,北京100083

出　　处：《测绘通报》2021年第9期59-63,共5页Bulletin of Surveying and Mapping

基　　金：国家自然科学基金(41801380)。

摘　　要：道路交叉口作为道路交汇的枢纽,是路网的重要组成部分,也是最重要的基础地理信息数据之一。浮动车GPS数据具有易获取、低成本和数据量大等优点,但工作同时伴随不少噪点。为了降低噪点对交叉口提取过程的影响,提高计算效率,本文运用KNN算法建立空间索引;计算向量夹角,判定道路出入口,粗筛取交叉口附近点;分别采用K-means算法、DBSCAN算法和层次算法进行聚类分析,进一步确定交叉口位置。最后以成都某区域浮动车GPS数据为例,提取道路交叉口并进行了对比分析,进一步表明本文方法可以服务于智能交通研究与应用。Road intersection plays an important role in transport hub and road network, it’s also the basic data of geographic information system. GPS trajectory data of floating vehicles is easy availability and low cost, but the data contains certain amounts of noises. To alleviate the impact of noise and improve compute efficiency of GPS data, this paper proposes a method to detect and extract urban road intersections. Construct data index based on the k-nearest neighbors(KNN) algorithm. Estimate the angles between vectors and coarsely detect road intersections. And then apply three clustering algorithms(K-means, DBSCAN and hierarchical clustering algorithms) to fine extracted road intersections. We test the proposed method on GPS dataset from Chengdu city to evaluate its performance. This research can be effectively used in practical intelligent transportation scenarios.

关 键 词：道路交叉口 浮动车GPS数据 聚类分析 向量夹角 空间索引 

分 类 号：P208[天文地球—地图制图学与地理信息工程]