Sciweavers

Share
GEOINFORMATICA
2002

Tabu Search Heuristic for Point-Feature Cartographic Label Placement

11 years 9 months ago
Tabu Search Heuristic for Point-Feature Cartographic Label Placement
The generation of better label placement configurations in maps is a problem that comes up in automated cartographic production. The objective of a good label placement is to display the geographic position of the features with their corresponding label in a clear and harmonious fashion, following accepted cartographic conventions. In this work, we have approached this problem from a combinatorial optimization point of view, and our research consisted of the evaluation of the Tabu Search (TS) heuristic applied to cartographic label placement. When compared, in real and random test cases, with techniques such as simulated annealing and genetic algorithm (GA), TS has proven to be an efficient choice, with the best performance in quality. We concluded that TS is a recommended method to solve cartographic label placement problem of point features, due to its simplicity, practicality, efficiency and good performance along with its ability to generate quality solutions in acceptable computat...
Missae Yamamoto, Gilberto Câmara, Luiz Anton
Added 19 Dec 2010
Updated 19 Dec 2010
Type Journal
Year 2002
Where GEOINFORMATICA
Authors Missae Yamamoto, Gilberto Câmara, Luiz Antonio Nogueira Lorena
Comments (0)
books