标题：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.
作者关键词：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.
电子邮件地址： email@example.com; firstname.lastname@example.org; email@example.com
地址： [Yang, Wei; Ai, Tinghua; Lu, Wei] Wuhan Univ, Sch Resource & Environm Sci, 129 Luoyu Rd, Wuhan 430079, Hubei, Peoples R China.
版权所有 © 武汉大学资源与环境科学学院