Journal
COMPUTERS & GEOSCIENCES
Volume 34, Issue 4, Pages 373-386Publisher
PERGAMON-ELSEVIER SCIENCE LTD
DOI: 10.1016/j.cageo.2007.01.007
Keywords
GRASP; heuristic; label placement
Ask authors/readers for more resources
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. (C) 2007 Elsevier Ltd. All rights reserved.
Authors
I am an author on this paper
Click your name to claim this paper and add it to your profile.
Reviews
Recommended
No Data Available