Route Matching in Sketch and Metric Maps

Ali Zare Zardiny () and Farshad Hakimpour
Additional contact information
Ali Zare Zardiny: University of Tehran
Farshad Hakimpour: University of Tehran

Journal of Geographical Systems, 2021, vol. 23, issue 3, No 4, 405 pages

Abstract: Abstract Despite all distortions and incompleteness present in Sketch maps, they can be used for different purposes such as collecting and searching spatial data and organizing the spatial knowledge of individuals. Since the prerequisite for all of these cases is matching sketches with existing data in spatial databases or metric maps, several studies have been conducted in this field. These studies generally focus on the relationships between routes, landmarks, and regions, while data sources do not necessarily contain all of these data. Also, the subject of the incompleteness of data and evaluation of the results has been less considered in previous studies. Therefore, in this paper, a new solution for matching routes from sketches to metric maps is presented. The proposed solution uses the Genetic Algorithm to measure the similarities between routes in two phases, and in each phase, a set of geometric/topological criteria is considered to improve the matching. The proposed algorithm is implemented to match routes of 25 sketches with the routes in a metric map. The average $$F_{{{\text{Measure}}}}$$ F Measure of matching is 45.59%. The results show that by considering the specific conditions (not availability of descriptive data of routes and geometric/descriptive information of landmarks), this paper has been able to take an important step toward finding an acceptable solution for the matching problem. The proposed methods can be used to deal with the incompleteness of the thematic information in metric maps.

Keywords: Data matching; Sketch map; Qualitative matching; Qualitative spatial relation; Genetic algorithm (search for similar items in EconPapers)
JEL-codes: C35 (search for similar items in EconPapers)
Date: 2021
References: View complete reference list from CitEc
Citations:

Downloads: (external link)
http://link.springer.com/10.1007/s10109-020-00343-1 Abstract (text/html)
Access to full text is restricted to subscribers.

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:kap:jgeosy:v:23:y:2021:i:3:d:10.1007_s10109-020-00343-1

Ordering information: This journal article can be ordered from
http://www.springer. ... ce/journal/10109/PS2

DOI: 10.1007/s10109-020-00343-1

Access Statistics for this article

Journal of Geographical Systems is currently edited by Manfred M. Fischer and Antonio Páez

More articles in Journal of Geographical Systems from Springer
Bibliographic data for series maintained by Sonal Shukla () and Springer Nature Abstracting and Indexing ().