GAT-Metas: GeoAI-based metaheuristic framework for solving combinatorial optimization problems
Journal of Geographical Systems · 15.06.2026
DOI: 10.1007/s10109-026-00499-2 ↗Kurz gefasst
Fachartikel in der Zeitschrift Journal of Geographical Systems, online erschienen am 15.06.2026. Verfasst von Gunhak Lee und 1 weiteren Autor:innen. Die Arbeit nennt 48 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0).
Abstract (Originalsprache)
Traditional spatial optimization problems such as the maximal coverage location problem and the p-median problem are NP-hard, which makes it difficult to obtain optimal solutions in general. To address this computational difficulty, metaheuristics have been widely deployed. However, they usually operate in spatially blind contexts that do not explicitly account for geographic structures, tending to converge to suboptimal solutions. This study proposes a new hybrid framework named GAT-Metas that integrates a Graph Attention Network (GAT) with metaheuristics to overcome these limitations. GAT-Metas trains GATs in a supervised proxy prediction task to learn an interpretable map of spatial potential. The learned spatial potential is then used to probabilistically bias both initial solution construction and neighborhood search within the metaheuristic and remains fixed during each metaheuristic run. We validate the framework using synthesized grid instances and a case study on optimal placement of shared e-scooter parking zones in Seoul. The experiments show that the GAT-SA and GAT-TS outperform their purely random-initialized counterparts and, for some large instances, even time-limited commercial Mixed-integer Programming baselines, yielding statistically significant improvements and more stable solutions. By combining deep learning’s pattern recognition ability with the exploratory power of classical optimization methods, the GAT-Metas offers a methodological advance for solving complex urban siting problems more effectively, reliably, and interpretably.
Zitieren
APA
Lee, G., & Lim, S. (2026). GAT-Metas: GeoAI-based metaheuristic framework for solving combinatorial optimization problems. Journal of Geographical Systems. https://doi.org/10.1007/s10109-026-00499-2
Vancouver
Lee G, Lim S. GAT-Metas: GeoAI-based metaheuristic framework for solving combinatorial optimization problems. Journal of Geographical Systems. 2026. doi:10.1007/s10109-026-00499-2
BibTeX
@article{Lee2026,
author = {Lee, Gunhak and Lim, Sooyoung},
title = {GAT-Metas: GeoAI-based metaheuristic framework for solving combinatorial optimization problems},
journal = {Journal of Geographical Systems},
year = {2026},
doi = {10.1007/s10109-026-00499-2}
}
EUVIMED