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.
2024
9783031574290
9783031574306
Approximation algorithm
Combinatorial Optimization
Map Labeling
Metaheuristics
NP-complete
Tabu Search
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.

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/20.500.11769/603869
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 0
  • ???jsp.display-item.citation.isi??? 0
social impact