Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
507962 | Computers & Geosciences | 2008 | 14 Pages |
Abstract
The point-feature cartographic label placement problem (PFCLP) is an NP-hard problem, which appears during the production of maps. The labels must be placed in predefined places avoiding overlaps and considering cartographic preferences. Owing to its high complexity, several heuristics have been presented searching for approximated solutions. This paper proposes a greedy randomized adaptive search procedure (GRASP) for the PFCLP that is based on its associated conflict graph. The computational results show that this metaheuristic is a good strategy for PFCLP, generating better solutions than all those reported in the literature in reasonable computational times.
Keywords
Related Topics
Physical Sciences and Engineering
Computer Science
Computer Science Applications
Authors
Gildásio Lecchi Cravo, Glaydston Mattos Ribeiro, Luiz Antonio Nogueira Lorena,