@Article{CravoRibeLore:2009:NoSo,
author = "Cravo, Gild{\'a}sio Lecchi and Ribeiro, Glaydston Mattos and
Lorena, Luiz Antonio Nogueira",
affiliation = "{Faculdade de Aracruz (UNIARACRUZ)} and {Universidade Federal do
Esp{\'{\i}}rito Santo (UFES)} and {Instituto Nacional de
Pesquisas Espaciais (INPE)}",
title = "Um GRASP para o Problema da Rotula{\c{c}}{\~a}o
Cartogr{\'a}fica de Pontos: Novas Solu{\c{c}}{\~o}es",
journal = "Produto \& Produ{\c{c}}{\~a}o",
year = "2009",
volume = "10",
number = "1",
pages = "122--135",
month = "fev.",
keywords = "GRASP, rotula{\c{c}}{\~a}o cartogr{\'a}fica de pontos,
heur{\'{\i}}stica, map labeling, heuristic.",
abstract = "O Problema da Rotula{\c{c}}{\~a}o Cartogr{\'a}fica de Pontos
(PRCP) {\'e} uma importante etapa no processo de
gera{\c{c}}{\~a}o de mapas em um sistema de
informa{\c{c}}{\~o}es geogr{\'a}ficas e consiste em posicionar
os r{\'o}tulos dos pontos em posi{\c{c}}{\~o}es que n{\~a}o
ocasionam sobreposi{\c{c}}{\~o}es. O PRCP {\'e} um problema da
classe NP-dif{\'{\i}}cil e por isso, v{\'a}rias abordagens
foram propostas usando
heur{\'{\i}}sticas/metaheur{\'{\i}}sticas para resolv{\^e}-lo
no sentido de se obter solu{\c{c}}{\~o}es polinomiais e de boa
qualidade. Seguindo essa id{\'e}ia, esse trabalho prop{\~o}e um
GRASP para o PRCP baseado em seu grafo de conflitos. Os resultados
encontrados para inst{\^a}ncias da literatura mostram que essa
metaheur{\'{\i}}stica {\'e} uma boa estrat{\'e}gia, pois a
mesma produziu solu{\c{c}}{\~o}es de melhor qualidade que todos
os resultados informados na literatura, em um tempo computacional
razo{\'a}vel. ABSTRACT: The point-feature cartographic label
placement problem (PFCLP) is an important task in map generation
process mainly in geographic information systems. It consists in
placing point labels in clear and legible positions in a map or
diagram. The PFCLP is a NP-Hard problem consequently in the
literature, there are several approaches using
heuristics/metaheuristics for producing good solutions in reduced
times. Following this idea, in this paper we proposed a GRASP that
uses the conflict graph produced by the PFCLP. Considering
instances proposed in the literature, our results show that this
metaheuristic is a good strategy. We had better solution than all
those reported in the literature in reasonable computational
times.",
issn = "1983-8026",
label = "lattes: 7195702087655314 3 CravoRibeLore:2009:NoSo",
language = "pt",
targetfile = "1465-24154-1-PB.pdf",
urlaccessdate = "27 jun. 2024"
}