Centre de documentation
scientifique

Tabu search heuristic for point-feature cartographic label placement / M. Yamamoto in Geoinformatica, vol 6 n° 1 (March - May 2002)  

Public [article]  inGeoinformatica > vol 6 n° 1 (March - May 2002) . - pp 77 - 90 Titre : Tabu search heuristic for point-feature cartographic label placement Type de document : Article/Communication Auteurs : M. Yamamoto, Auteur ; G. Camara, Auteur ; L.A. Lorena, Auteur Année de publication : 2002 Article en page(s) : pp 77 - 90 Note générale : Bibliographie Langues : Anglais (eng) Descripteur : [Vedettes matières IGN] Cartographie numérique [Termes IGN] placement automatique des signes conventionnels [Termes IGN] recherche heuristique Résumé : (Auteur) 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 computational time. Numéro de notice : A2002-110 Affiliation des auteurs : non IGN Thématique : GEOMATIQUE Nature : Article DOI : 10.1023/A:1013720231747 En ligne : https://doi.org/10.1023/A:1013720231747 Format de la ressource électronique : URL article Permalink : https://documentation.ensg.eu/index.php?lvl=notice_display&id=22025 [article]

Exemplaires(1)

Code-barres	Cote	Support	Localisation	Section	Disponibilité
057-02011	RAB	Revue	Centre de documentation	En réserve L003	Disponible