A geometric-based approach for road matching on multi-scale datasets using a genetic algorithm. Issue 3 (4th May 2018)

• Record Type: Journal Article
• Authors: Chehreghan, Alireza; Ali Abbaspour, Rahim
• Is Part Of: Cartography and geographic information science. Volume 45:Issue 3(2018)
• Page Start: 255
• Page End: 269
• Publication Date: 2018-05-04
• Subjects: Linear object matching -- geometric criteria -- optimization -- sensitivity analysis; Cartography -- Periodicals; Geographic information systems -- Periodicals; 526
• DOI: 10.1080/15230406.2017.1324823
• Languages: English
• ISSNs: 1523-0406

Abstract

ABSTRACT: Object matching is used in various applications including conflation, data quality assessment, updating, and multi-scale analysis. The objective of matching is to identify objects referring to the same entity. This article aims to present an optimization-based linear object-matching approach in multi-scale, multi-source datasets. By taking into account geometric criteria, the proposed approach uses real coded genetic algorithm (RCGA) and sensitivity analysis to identify corresponding objects. Moreover, in this approach, any initial dependency on empirical parameters such as buffer distance, threshold of spatial similarity degree, and weights of criteria is eliminated and, instead, the optimal values for these parameters are calculated for each dataset. Volunteered geographical information (VGI) and authoritative data with different scales and sources were used to assess the efficiency of the proposed approach. According to the results, in addition to an efficient performance in various datasets, the proposed approach was able to appropriately identify the corresponding objects in these datasets by achieving higher F-Score.