The paper delves into the analysis of optimization problems that involve changing problem constraints over time and proposes a method to adapt metaheuristic algorithms for real-time applications. The dynamic map labeling problem serves as a case study. In the static version of the problem, the goal is to position labels without overlap for maximum readability. However, in dynamic scenarios where the map view changes, the task becomes more challenging, requiring labels to be adjusted in real-time. To address this challenge, a Tabu Search algorithm is adapted to function in a dynamic environment where user interactions can alter the map view, changing the solution space of possible label placements on the current map view.

A Real-Time Adaptive Tabu Search for Handling Zoom In/Out in Map Labeling Problem

Cutello V.;Mezzina A.;Pavone M.;Zito F.
2025-01-01

Abstract

The paper delves into the analysis of optimization problems that involve changing problem constraints over time and proposes a method to adapt metaheuristic algorithms for real-time applications. The dynamic map labeling problem serves as a case study. In the static version of the problem, the goal is to position labels without overlap for maximum readability. However, in dynamic scenarios where the map view changes, the task becomes more challenging, requiring labels to be adjusted in real-time. To address this challenge, a Tabu Search algorithm is adapted to function in a dynamic environment where user interactions can alter the map view, changing the solution space of possible label placements on the current map view.
2025
9783031756221
9783031756238
Dynamic Constraints Optimization Problems
Dynamic Map Labeling Problem
Metaheuristics
Real-Time Optimization
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/660529
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 0
  • ???jsp.display-item.citation.isi??? ND
social impact