EUVIMEDEUVIMED entdecken
Open Access · CC BY 4.0

GAT-Metas: GeoAI-based metaheuristic framework for solving combinatorial optimization problems

Gunhak Lee, Sooyoung Lim

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).

AbstractBibliografische AngabenZitierenVerwandte Studien

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}
}
Kostenlos starten →