Next Article in Journal
From the Paper to the Tablet: On the Design of an AR-Based Tool for the Inspection of Pre-Fab Buildings. Preliminary Results of the SIRAE Project
Next Article in Special Issue
A Crowdsensing Based Analytical Framework for Perceptional Degradation of OTT Web Browsing
Previous Article in Journal
Modelling of a Hall Effect-Based Current Sensor with an Open Core Magnetic Concentrator
Previous Article in Special Issue
Assessing and Mapping of Road Surface Roughness based on GPS and Accelerometer Sensors on Bicycle-Mounted Smartphones
Open AccessArticle

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

School of Resource and Environmental Sciences, Wuhan University, 129 Luoyu Road, Wuhan 430079, China
*
Author to whom correspondence should be addressed.
Sensors 2018, 18(4), 1261; https://doi.org/10.3390/s18041261
Received: 20 March 2018 / Revised: 15 April 2018 / Accepted: 17 April 2018 / Published: 19 April 2018
(This article belongs to the Special Issue Crowd-Sensing and Remote Sensing Technologies for Smart Cities)
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. View Full-Text
Keywords: vehicle trajectory; road boundary; Delaunay triangulation; map construction; road maps update vehicle trajectory; road boundary; Delaunay triangulation; map construction; road maps update
Show Figures

Figure 1

MDPI and ACS Style

Yang, W.; Ai, T.; Lu, W. A Method for Extracting Road Boundary Information from Crowdsourcing Vehicle GPS Trajectories. Sensors 2018, 18, 1261.

Show more citation formats Show less citations formats
Note that from the first issue of 2016, MDPI journals use article numbers instead of page numbers. See further details here.

Article Access Map by Country/Region

1
Back to TopTop