标題：A Method for Extracting Road Boundary Information from Crowdsourcing Vehicle GPS Trajectories

作者： Yang, W (Yang, Wei); Ai, TH (Ai, Tinghua); Lu, W (Lu, Wei)

來源出版物：SENSORS 卷：18 期：4 文獻編号:1261   DOI：10.3390/s18041261    出版年：  APR 2018

摘要：Crowdsourcing trajectory data is an important approach for accessing and updating road information. In this paper, we present a novel approach for extracting road boundary information from crowdsourcing vehicle traces based on Delaunay triangulation (DT). First, an optimization and interpolation method is proposed to filter abnormal trace segments from raw global positioning system (GPS) traces and interpolate the optimization segments adaptively to ensure there are enough tracking points. Second, constructing the DT and the Voronoi diagram within interpolated tracking lines to calculate road boundary descriptors using the area of Voronoi cell and the length of triangle edge. Then, the road boundary detection model is established integrating the boundary descriptors and trajectory movement features (e.g., direction) by DT. Third, using the boundary detection model to detect road boundary from the DT constructed by trajectory lines, and a regional growing method based on seed polygons is proposed to extract the road boundary. Experiments were conducted using the GPS traces of taxis in Beijing, China, and the results show that the proposed method is suitable for extracting the road boundary from low-frequency GPS traces, multi-type road structures, and different time intervals. Compared with two existing methods, the automatically extracted boundary information was proved to be of higher quality.

入藏号：WOS:000435574800333

文獻類型：Article

語種：English

作者關鍵詞：vehicle trajectory; road boundary; Delaunay triangulation; map construction; road maps update

擴展關鍵詞： VOLUNTEERED GEOGRAPHIC INFORMATION; DELAUNAY TRIANGULATION; GENERATION; ALGORITHM; CLUSTERS; TRACES

通訊作者地址： Ai, TH (reprint author), Wuhan Univ, Sch Resource & Environm Sci, 129 Luoyu Rd, Wuhan 430079, Hubei, Peoples R China.

電子郵件地址： ywgismap@whu.edu.cn; tinghuaai@whu.edu.cn; whuluwei@whu.edu.cn

地址： [Yang, Wei; Ai, Tinghua; Lu, Wei] Wuhan Univ, Sch Resource & Environm Sci, 129 Luoyu Rd, Wuhan 430079, Hubei, Peoples R China.

影響因子：2.475