A scalable method to construct compact road networks from GPS trajectories

The automatic generation of road networks from GPS tracks is a challenging problem that has been receiving considerable attention in the last years. Although dozens of methods have been proposed, c...

[1]  Jinqiang He,et al.  Automatic Generation of Road Maps from Low Quality GPS Trajectory Data via Structure Learning , 2018, IEEE Access.

[2]  Axel Leonhardt,et al.  Map-generation algorithm using low-frequency vehicle position data , 2011 .

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

[4]  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.

[5]  David H. Douglas,et al.  ALGORITHMS FOR THE REDUCTION OF THE NUMBER OF POINTS REQUIRED TO REPRESENT A DIGITIZED LINE OR ITS CARICATURE , 1973 .

[6]  Pasi Fränti,et al.  CellNet: Inferring Road Networks from GPS Trajectories , 2018, ACM Trans. Spatial Algorithms Syst..

[7]  Yin Wang,et al.  Mining large-scale, sparse GPS traces for map inference: comparison of approaches , 2012, KDD.

[8]  P. Fränti,et al.  CellNet , 2018, ACM Transactions on Spatial Algorithms and Systems.

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

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

[11]  Wilhelm Burger,et al.  Digital Image Processing - An Algorithmic Introduction using Java , 2008, Texts in Computer Science.

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

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

[14]  David Rivshin.  Graph Reconstruction , 2006 .

[15]  Robert B. Noland,et al.  Current map-matching algorithms for transport applications: State-of-the art and future research directions , 2007 .

[16]  P. R. Smith,et al.  Bilinear interpolation of digital images , 1981 .

[17]  Rolf Klein,et al.  Computer Science in Perspective: Essays Dedicated to Thomas Ottmann , 2003 .

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

[19]  Dieter Pfoser,et al.  Map Construction Algorithms , 2015, Springer International Publishing.

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

[21]  Rodrigo I. Silveira,et al.  Map construction algorithms: a local evaluation through hiking data , 2020, GeoInformatica.

[22]  Yanjie Li,et al.  Efficient map reconstruction and augmentation via topological methods , 2015, SIGSPATIAL/GIS.

[23]  Kotagiri Ramamohanarao,et al.  Automatic Generation and Validation of Road Maps from GPS Trajectory Data Sets , 2016, CIKM.

[24]  C. Wietfeld,et al.  GPS Community Map Generation for Enhanced Routing Methods Based on Trace-Collection by Mobile Phones , 2009, 2009 First International Conference on Advances in Satellite and Space Communications.

[25]  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.

[26]  Calvin R. Maurer,et al.  A Linear Time Algorithm for Computing Exact Euclidean Distance Transforms of Binary Images in Arbitrary Dimensions , 2003, IEEE Trans. Pattern Anal. Mach. Intell..

[27]  Monika Sester,et al.  Generative models for road network reconstruction , 2015, Int. J. Geogr. Inf. Sci..