Road Network Construction with Complex Intersections Based on Sparsely Sampled Private Car Trajectory Data

A road network is a critical aspect of both urban planning and route recommendation. This article proposes an efficient approach to build a fine-grained road network based on sparsely sampled private car trajectory data under complex urban environment. In order to resolve difficulties introduced by low sampling rate trajectory data, we concentrate sample points around intersections by utilizing the turning characteristics from the large-scale trajectory data to ensure the accuracy of the detection of intersections and road segments. In front of complex road networks including many complex intersections, such as the overpasses and underpasses, we first layer intersections into major and minor one, and then propose a simplified representation of intersections and corresponding computable model based on the features of roads, which can significantly improve the accuracy of detected road networks, especially for the complex intersections. In order to construct fine-grained road networks, we distinguish various types of intersections using direction information and detected turning limit. To the best of our knowledge, our road network building method is the first time to give fine-grained road networks based on low-sampling rate private car trajectory data, especially able to infer the location of complex intersections and its connections to other intersections. Last but not the least, we propose an effective parameter selection process for the Density-Based Spatial Clustering of Applications with Noise based clustering algorithm, which is used to implement the reliable intersection detection. Extensive evaluations are conducted based on a real-world trajectory dataset from 1,345 private cars in Futian district, Shenzhen city of China. The results demonstrate the effectiveness of the proposed method. The constructed road network matches close to the one from a public editing map OpenStreetMap, especially the location of the road intersections and road segments, which achieves 92.2% intersections within 20m and 91.6% road segments within 8m.

[1]  Dieter Pfoser,et al.  A Layered Approach for More Robust Generation of Road Network Maps from Vehicle Tracking Data , 2017, ACM Trans. Spatial Algorithms Syst..

[2]  Lingqiao Qin,et al.  Improving transfer feasibility for older travelers inside high-speed train station , 2018, Transportation Research Part A: Policy and Practice.

[3]  Wei-Ying Ma,et al.  Recommending friends and locations based on individual location history , 2011, ACM Trans. Web.

[4]  Davy Janssens,et al.  Likelihood-based offline map matching of GPS recordings using global trace information , 2018, Transportation Research Part C: Emerging Technologies.

[5]  Monika Sester,et al.  Integration of GPS traces with road map , 2010, IWCTS '10.

[6]  Minglu Li,et al.  Road recognition using coarse-grained vehicular traces , 2012 .

[7]  Patrick Weber,et al.  OpenStreetMap: User-Generated Street Maps , 2008, IEEE Pervasive Computing.

[8]  Tao Zhang,et al.  A lane-level road network model with global continuity , 2016 .

[9]  Liang Wang,et al.  Detecting Road Intersections from Coarse-gained GPS Traces Based on Clustering , 2013, J. Comput..

[10]  Keqin Li,et al.  GOI: A Novel Design for Vehicle Positioning and Trajectory Prediction Under Urban Environments , 2018, IEEE Sensors Journal.

[11]  Zhirong Chen,et al.  Development of location-based services for recommending departure stations to park and ride users , 2014 .

[12]  Chen Chen,et al.  Roads Digital Map Generation with Multi-track GPS Data , 2008, 2008 International Workshop on Education Technology and Training & 2008 International Workshop on Geoscience and Remote Sensing.

[13]  Chengyang Zhang,et al.  Map-matching for low-sampling-rate GPS trajectories , 2009, GIS.

[14]  Toshiyuki Yamamoto,et al.  Development of map matching algorithm for low frequency probe data , 2012 .

[15]  Leonidas J. Guibas,et al.  City-Scale Map Creation and Updating using GPS Collections , 2016, KDD.

[16]  Yuncai Liu,et al.  Automatic generation of road network map from massive GPS, vehicle trajectories , 2009, 2009 12th International IEEE Conference on Intelligent Transportation Systems.

[17]  Atze Dijkstra,et al.  Assessing the safety of routes in a regional network , 2013 .

[18]  James Biagioni,et al.  Map inference in the face of noise and disparity , 2012, SIGSPATIAL/GIS.

[19]  Xing Xie,et al.  Learning travel recommendations from user-generated GPS traces , 2011, TIST.

[20]  Minglu Li,et al.  Compressive Sensing Approach to Urban Traffic Sensing , 2011, 2011 31st International Conference on Distributed Computing Systems.

[21]  Wilfried Philips,et al.  Road Intersection Detection through Finding Common Sub-Tracks between Pairwise GNSS Traces , 2017, ISPRS Int. J. Geo Inf..

[22]  Tiancheng Zhang,et al.  Road network generation from low frequency GPS trajectory data , 2016, 2016 Chinese Control and Decision Conference (CCDC).

[23]  Stefan Edelkamp,et al.  Route Planning and Map Inference with Global Positioning Traces , 2003, Computer Science in Perspective.

[24]  W. Philips,et al.  Smart route recommendations based on historical GPS trajectories and weather information , 2013 .

[25]  Tao Yao,et al.  Second-order models and traffic data from mobile sensors , 2012, 1211.0319.

[26]  Hamid Aghajan,et al.  Road network inference through multiple track alignment , 2016 .

[27]  Di Wu,et al.  A Fusion Framework Based on Sparse Gaussian–Wigner Prediction for Vehicle Localization Using GDOP of GPS Satellites , 2020, IEEE Transactions on Intelligent Transportation Systems.

[28]  Azzam Mourad,et al.  A novel on-demand vehicular sensing framework for traffic condition monitoring , 2018, Veh. Commun..

[29]  John Krumm,et al.  Detecting Road Intersections from GPS Traces , 2010, GIScience.

[30]  Hani S. Mahmassani,et al.  Spatial and Temporal Characterization of Travel Patterns in a Traffic Network Using Vehicle Trajectories , 2015 .

[31]  Jia Qiu,et al.  Road Map Inference: A Segmentation and Grouping Framework , 2016, ISPRS Int. J. Geo Inf..

[32]  John Krumm,et al.  From GPS traces to a routable road map , 2009, GIS.

[33]  Hamid K. Aghajan,et al.  Road network inference from GPS traces using DTW algorithm , 2014, 17th International IEEE Conference on Intelligent Transportation Systems (ITSC).

[34]  John Krumm,et al.  Probabilistic modeling of traffic lanes from GPS traces , 2010, GIS '10.

[35]  Jing He,et al.  Discovery of stop regions for understanding repeat travel behaviors of moving objects , 2016, J. Comput. Syst. Sci..

[36]  Eduardo Mario Nebot,et al.  Robust Inference of Principal Road Paths for Intelligent Transportation Systems , 2011, IEEE Transactions on Intelligent Transportation Systems.

[37]  Keqin Li,et al.  Spectrum Resource Sharing in Heterogeneous Vehicular Networks: A Noncooperative Game-Theoretic Approach With Correlated Equilibrium , 2018, IEEE Transactions on Vehicular Technology.

[38]  Dieter Pfoser,et al.  On vehicle tracking data-based road network generation , 2012, SIGSPATIAL/GIS.