AUTOMATED MATCHING CROWDSOURCING ROAD NETWORKS USING PROBABILISTIC RELAXATION

Geospatial data matching is an important prerequisite for data integration, change detection, and data updating. Presently, crowdsourcing geospatial data is drawing great attention with its significant potential for geospatial data updating and Location Based Services, etc. To explore the availabilities of crowdsourcing geospatial data, the paper proposes a heuristic probabilistic relaxation road matching method, named PRRM. It starts with an initial probabilistic matrix according to geometric dissimilarities and then integrates the relative compatibility coefficient of neighbouring candidate pairs to update the previous matrix. Finally, the initial 1:1 matching pairs are selected based on probabilities calculated and refined based on the structure similarity of the selected matching pairs, then a matching growing process is implemented to find M: N matching pairs. Two experiments between OpenStreetMap and professional data show that our method achieves good performance in matching crowdsourcing and professional data with non-rigid deviations and inconsistent structures. Moreover, the proposed method is independent on matching direction and could handle 1: 0 ( Null ), 1: M and M: N matching.

[1]  Meng Zhang,et al.  Methods and Implementations of Road-Network Matching , 2009 .

[2]  Volker Walter,et al.  Matching spatial data sets: a statistical approach , 1999, Int. J. Geogr. Inf. Sci..

[3]  Don Tapscott,et al.  Wikinomics: How Mass Collaboration Changes Everything , 2006 .

[4]  Ramakant Nevatia,et al.  Matching Images Using Linear Features , 1984, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[5]  Frederick E. Petry,et al.  A Rule-based Approach for the Conflation of Attributed Vector Data , 1998, GeoInformatica.

[6]  Steven W. Zucker,et al.  Radial Projection: An Efficient Update Rule for Relaxation Labeling , 1989, IEEE Trans. Pattern Anal. Mach. Intell..

[7]  A. Turner,et al.  Introduction to neogeography , 2006 .

[8]  Demin Xiong,et al.  Semiautomated matching for network database integration , 2004 .

[9]  Michael F. Goodchild,et al.  Citizens as Voluntary Sensors: Spatial Data Infrastructure in the World of Web 2.0 , 2007, Int. J. Spatial Data Infrastructures Res..

[10]  K.-H. Anders,et al.  MRDB APPROACH FOR AUTOMATIC INCREMENTAL UPDATE , 2004 .

[11]  J. Munkres.  ALGORITHMS FOR THE ASSIGNMENT AND TRANSIORTATION tROBLEMS* , 1957 .

[12]  Catriel Beeri,et al.  Location‐based algorithms for finding sets of corresponding objects over several geo‐spatial data sets , 2010, Int. J. Geogr. Inf. Sci..

[13]  Chris Arney.  Wikinomics: How Mass Collaboration Changes Everything , 2008 .

[14]  Alan Saalfeld,et al.  Conflation Automated map compilation , 1988, Int. J. Geogr. Inf. Sci..

[15]  James M. Keller,et al.  Relaxation-Based Point Feature Matching for Vector Map Conflation , 2011, Trans. GIS.

[16]  Thomas Devogele,et al.  Matching Networks with Different Levels of Detail , 2008, GeoInformatica.

[17]  Catriel Beeri,et al.  Object Fusion in Geographic Information Systems , 2004, VLDB.

[18]  Ashok Samal,et al.  A feature-based approach to conflation of geospatial sources , 2004, Int. J. Geogr. Inf. Sci..