A Road Map Refinement Method Using Delaunay Triangulation for Big Trace Data

With the rapid development of urban transportation, people urgently need high-precision and up-to-date road maps. At the same time, people themselves are an important source of road information for detailed map construction, as they can detect real-world road surfaces with GPS devices in the course of their everyday life. Big trace data makes it possible and provides a great opportunity to extract and refine road maps at relatively low cost. In this paper, a new refinement method is proposed for incremental road map construction using big trace data, employing Delaunay triangulation for higher accuracy during the GPS trace stream fusion process. An experiment and evaluation were carried out on the GPS traces collected by taxis in Wuhan, China. The results show that the proposed method is practical and improves upon existing incremental methods in terms of accuracy.

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

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

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

[4]  Dominic Palmer-Brown,et al.  Extracting road information from recorded GPS data using snap-drift neural network , 2009, Neurocomputing.

[5]  Qingquan Li,et al.  CLRIC: Collecting Lane-Based Road Information Via Crowdsourcing , 2016, IEEE Transactions on Intelligent Transportation Systems.

[6]  Carola Wenk,et al.  Constructing Street Networks from GPS Trajectories , 2012, ESA.

[7]  Jing Wang,et al.  A novel approach for generating routable road maps from vehicle GPS traces , 2015, Int. J. Geogr. Inf. Sci..

[8]  R. Bruntrup,et al.  Incremental map generation with GPS traces , 2005, Proceedings. 2005 IEEE Intelligent Transportation Systems, 2005..

[9]  Christopher Wilson,et al.  Mining GPS Traces for Map Refinement , 2004, Data Mining and Knowledge Discovery.

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

[11]  Andy Hopper,et al.  Scalable, Distributed, Real-Time Map Generation , 2006, IEEE Pervasive Computing.

[12]  Maarten Löffler,et al.  Segmentation of Trajectories on Nonmonotone Criteria , 2015, ACM Trans. Algorithms.

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

[14]  Christopher B. Jones,et al.  Map Generalization with a Triangulated Data Structure , 2013 .

[15]  Maike Buchin,et al.  Segmenting trajectories: A framework and algorithms using spatiotemporal criteria , 2011, J. Spatial Inf. Sci..

[16]  Yue Zhao,et al.  Integrated use of spatial and semantic relationships for extracting road networks from floating car data , 2012, Int. J. Appl. Earth Obs. Geoinformation.

[17]  MICHAEL F. GOODCHILD,et al.  A Simple Positional Accuracy Measure for Linear Features , 1997, Int. J. Geogr. Inf. Sci..

[18]  Dieter Pfoser,et al.  A comparison and evaluation of map construction algorithms using vehicle tracking data , 2014, GeoInformatica.

[19]  Lakshman Prasad,et al.  Morphological Analysis of Shapes , 1997 .

[20]  Chunxia Wu,et al.  Validating a GIS-based multi-criteria method for potential road identification , 2007 .

[21]  Qingquan Li,et al.  Lane-Level Road Information Mining from Vehicle GPS Trajectories Based on Naïve Bayesian Classification , 2015, ISPRS Int. J. Geo Inf..

[22]  Kay W. Axhausen,et al.  Processing Raw Data from Global Positioning Systems without Additional Information , 2009 .

[23]  Brittany Terese Fasy,et al.  A Path-Based Distance for Street Map Comparison , 2013, ACM Trans. Spatial Algorithms Syst..

[24]  Stewart Worrall.  Automated Process for Generating Digitised Maps through GPS Data Compression , 2007 .

[25]  Leonidas J. Guibas,et al.  Discrete Geometric Shapes: Matching, Interpolation, and Approximation , 2000, Handbook of Computational Geometry.

[26]  Jian Liu,et al.  A new method of road network updating based on floating car data , 2011, 2011 IEEE International Geoscience and Remote Sensing Symposium.

[27]  Christopher Wilson,et al.  Mining GPS data to augment road models , 1999, KDD '99.

[28]  David M. W. Powers,et al.  Evaluation: from precision, recall and F-measure to ROC, informedness, markedness and correlation , 2011, ArXiv.

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

[30]  Francisco Javier Ariza-López,et al.  A fitted B-spline method to derive a representative 3D axis from a set of multiple road traces , 2016 .