MPRG: A Method for Parallel Road Generation Based on Trajectories of Multiple Types of Vehicles

Accurate and up-to-date digital road maps are the foundation of many applications, such as navigation and autonomous driving. Recently, the ubiquity of GPS devices in vehicular systems has led to an unprecedented amount of vehicle sensing data for map inference. Existing trajectory-based map generation methods are difficult to accurately generate parallel roads where the GPS positioning errors are large, and the sampling frequency is low. In this paper, we propose a novel method MPRG to discover parallel roads based on the differences between free and fixed trajectories from different types of vehicles. This method can serve as a plugin for any existing map generation method. MPRG extracts highly discriminative features by utilizing the spatial distribution and regional correlation information of trajectories from different vehicle types. Then, the multidimensional features are fed into an SVM classification model suitable for small sample to identify and generate the parallel roads. We apply MPRG to three advanced road generation methods using GPS data from Shenzhen. The results show that we can significantly improve the performance of parallel road generation.