Title
A probabilistic relaxation approach for matching road networks
Abstract
Geospatial data matching is an important prerequisite for data integration, change detection and data updating. At present, crowdsourcing geospatial data are attracting considerable attention with its significant potential for timely and cost-effective updating of geospatial data and Geographical Information Science GIS applications. To integrate the available and up-to-date information of multi-source geospatial data, this article proposes a heuristic probabilistic relaxation road network matching method. The proposed method starts with an initial probabilistic matrix according to the dissimilarities in the shapes and then integrates the relative compatibility coefficient of neighbouring candidate pairs to iteratively update the initial probabilistic matrix until the probabilistic matrix is globally consistent. Finally, the initial 1:1 matching pairs are selected on the basis of probabilities that are calculated and refined on the basis of the structural similarity of the selected matching pairs. A process of matching is then implemented to find M:N matching pairs. Matching between OpenStreetMap network data and professional road network data shows that our method is independent of matching direction, successfully matches 1:0 Null, 1:1 and M:N pairs, and achieves a robust matching precision of above 95%.
Year
DOI
Venue
2013
10.1080/13658816.2012.683486
International Journal of Geographical Information Science
Keywords
Field
DocType
heuristic probabilistic relaxation road,robust matching precision,professional road network data,probabilistic relaxation approach,initial probabilistic matrix,geospatial data matching,probabilistic matrix,data integration,openstreetmap network data,geospatial data,multi-source geospatial data,data integrity,structural similarity,change detection,cost effectiveness,geographic information science
Geospatial analysis,Data integration,Data mining,Geographic information system,Heuristic,Change detection,Computer science,Matrix (mathematics),Artificial intelligence,GIS applications,Probabilistic logic,Machine learning
Journal
Volume
Issue
ISSN
27
2
1365-8816
Citations 
PageRank 
References 
19
0.89
21
Authors
3
Name
Order
Citations
PageRank
Bisheng Yang130833.15
Yunfei Zhang2434.34
Xuechen Luan3493.08