Matching authority and VGI road networks using an extended node-based matching algorithm
(2015) In Geo-Spatial Information Science 18(2-3). p.65-80- Abstract
The amount of volunteered geographic information (VGI) has increased over the past decade, and several studies have been conducted to evaluate the quality of VGI data. In this study, we evaluate the completeness of the road network in the VGI data set OpenStreetMap (OSM). The evaluation is based on an accurate and efficient network-matching algorithm. The study begins with a comparison of the two main strategies for network matching: segment-based and node-based matching. The comparison shows that the result quality is comparable for the two strategies, but the node-based result is considerably more computationally efficient. Therefore, we improve the accuracy of node-based algorithm by handling topological relationships and detecting... (More)
The amount of volunteered geographic information (VGI) has increased over the past decade, and several studies have been conducted to evaluate the quality of VGI data. In this study, we evaluate the completeness of the road network in the VGI data set OpenStreetMap (OSM). The evaluation is based on an accurate and efficient network-matching algorithm. The study begins with a comparison of the two main strategies for network matching: segment-based and node-based matching. The comparison shows that the result quality is comparable for the two strategies, but the node-based result is considerably more computationally efficient. Therefore, we improve the accuracy of node-based algorithm by handling topological relationships and detecting patterns of complicated network components. Finally, we conduct a case study on the extended node-based algorithm in which we match OSM to the Swedish National Road Database (NVDB) in Scania, Sweden. The case study reveals that OSM has a completeness of 87% in the urban areas and 69% in the rural areas of Scania. The accuracy of the matching process is approximately 95%. The conclusion is that the extended node-based algorithm is sufficiently accurate and efficient for conducting surveys of the quality of OSM and other VGI road data sets in large geographic regions.
(Less)
- author
- Abdolmajidi, Ehsan LU ; Mansourian, Ali LU ; Will, Julian and Harrie, Lars LU
- organization
- publishing date
- 2015-07-03
- type
- Contribution to journal
- publication status
- published
- subject
- keywords
- geographic data, node-based matching, OpenStreetMap (OSM), pattern detection, segment-based matching, Swedish National Road Database (NVDB), volunteered geographic information (VGI)
- in
- Geo-Spatial Information Science
- volume
- 18
- issue
- 2-3
- pages
- 16 pages
- publisher
- Taylor & Francis
- external identifiers
-
- scopus:84943820949
- wos:000410139500001
- ISSN
- 1009-5020
- DOI
- 10.1080/10095020.2015.1071065
- project
- Modeling and improving Spatial Data Infrastructure (SDI)
- language
- English
- LU publication?
- yes
- id
- 2e6075e3-2c8e-4b9f-93ac-7daf36ea6e37
- date added to LUP
- 2016-04-12 11:58:53
- date last changed
- 2024-07-26 07:15:34
@article{2e6075e3-2c8e-4b9f-93ac-7daf36ea6e37, abstract = {{<p>The amount of volunteered geographic information (VGI) has increased over the past decade, and several studies have been conducted to evaluate the quality of VGI data. In this study, we evaluate the completeness of the road network in the VGI data set OpenStreetMap (OSM). The evaluation is based on an accurate and efficient network-matching algorithm. The study begins with a comparison of the two main strategies for network matching: segment-based and node-based matching. The comparison shows that the result quality is comparable for the two strategies, but the node-based result is considerably more computationally efficient. Therefore, we improve the accuracy of node-based algorithm by handling topological relationships and detecting patterns of complicated network components. Finally, we conduct a case study on the extended node-based algorithm in which we match OSM to the Swedish National Road Database (NVDB) in Scania, Sweden. The case study reveals that OSM has a completeness of 87% in the urban areas and 69% in the rural areas of Scania. The accuracy of the matching process is approximately 95%. The conclusion is that the extended node-based algorithm is sufficiently accurate and efficient for conducting surveys of the quality of OSM and other VGI road data sets in large geographic regions.</p>}}, author = {{Abdolmajidi, Ehsan and Mansourian, Ali and Will, Julian and Harrie, Lars}}, issn = {{1009-5020}}, keywords = {{geographic data; node-based matching; OpenStreetMap (OSM); pattern detection; segment-based matching; Swedish National Road Database (NVDB); volunteered geographic information (VGI)}}, language = {{eng}}, month = {{07}}, number = {{2-3}}, pages = {{65--80}}, publisher = {{Taylor & Francis}}, series = {{Geo-Spatial Information Science}}, title = {{Matching authority and VGI road networks using an extended node-based matching algorithm}}, url = {{http://dx.doi.org/10.1080/10095020.2015.1071065}}, doi = {{10.1080/10095020.2015.1071065}}, volume = {{18}}, year = {{2015}}, }