In this paper we propose an algorithm based on the Tabu Search metaheuristic for the Map Labeling problem, i.e. the relevant problem in cartography of assigning labels to specific points of interests in a clear and readable way. It is a combinatorial problem known to be NP-complete and therefore it needs to be tackled by means of good and efficient heuristics. In our experiments, we used real maps of Italian cities, Rome and Venice in particular.
A Tabu Search Algorithm for the Map Labeling Problem
Cavallaro C.;Cutello V.;Pavone M.;Zito F.
2024-01-01
Abstract
In this paper we propose an algorithm based on the Tabu Search metaheuristic for the Map Labeling problem, i.e. the relevant problem in cartography of assigning labels to specific points of interests in a clear and readable way. It is a combinatorial problem known to be NP-complete and therefore it needs to be tackled by means of good and efficient heuristics. In our experiments, we used real maps of Italian cities, Rome and Venice in particular.File in questo prodotto:
Non ci sono file associati a questo prodotto.
I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.