Route Matching in Sketch and Metric Maps

Zardiny, Ali Zare; Hakimpour, Farshad

doi:10.1007/s10109-020-00343-1

Cited by 2 publications

(1 citation statement)

References 21 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…Kettunen et al (Kettunen et al, 2015) enabled people to combine cognitive recall and sketching of spatial scenes to the addressing process of night and day. Zardiny and Hakimpour (Zare Zardiny and Hakimpour, 2021) presented a new solution for matching routes from sketches to metric maps. It uses a 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.…”

Section: Introductionmentioning

confidence: 99%

Hand-drawn sketch and vector map matching based on topological features

Sun

Liu³

et al. 2023

Front. Earth Sci.

View full text Add to dashboard Cite

In the process of addressing, when people use words to express indistinctly, they often draw simple sketches to assist expression, which helps people to form a simple spatial scene in the brain and correspond to the actual scene one by one, and finally locate and find the target address. How to establish an one-to-one mapping relationship between the spatial objects in the hand-drawn sketch and in the vector map is the key to the realization of map addressing and location, and this process is also the process of map matching. This paper aims to address difficult problems associated with the features of hand-drawn sketches and vector map matching in order to improve the use of all potential matching points designed for application in hand-drawn sketches and spatial relation matrix structures of vector maps. To accomplish this, we use the N-queen problem solving process and improve the tabu search algorithm. In the matching process under the constraint of a single spatial relationship, and the hierarchical matching process under the constraint of multiple spatial relations, this study verifies the quality of the spatial relationship and the feasibility and effectiveness of the matching method of hand-drawn sketches and vector maps using the improved tabu search algorithm.

show abstract

Section: Introductionmentioning

confidence: 99%