Optimal spatial data matching for conflation: A network flow‐based approach
Ting Lei, Zhen Lei · Transactions in GIS · 2019
Abstract Spatial data conflation involves the matching and merging of counterpart features in multiple datasets. It has applications in practical spatial analysis in a variety of fields. Conceptually, the feature‐matching problem can be viewed as an optimization problem of seeking a match plan that minimizes the total discrepancy between datasets. In this article, we propose a powerful yet efficient optimization model for feature matching based on the classic network flow problem in operations research. We begin with a review of the existing optimization‐based methods and point out limitations of current models. We then demonstrate how to utilize the structure of the network‐flow model to approach the feature‐matching problem, as well as the important factors for designing optimization‐based conflation models. The proposed model can be solved by general linear programming solvers or network flow solvers. Due to the network flow formulation we adopt, the proposed model can be solved in polynomial time. Computational experiments show that the proposed model significantly outperforms existing optimization‐based conflation models. We conclude with a summary of findings and point out directions of future research.