| Full text | |
| Author(s): |
Mauri, Geraldo R.
;
Lorena, Luiz H. N.
;
Lorena, Luiz A. N.
;
Chaves, Antonio A.
;
IEEE
Total Authors: 5
|
| Document type: | Journal article |
| Source: | 2022 IEEE CONGRESS ON EVOLUTIONARY COMPUTATION (CEC); v. N/A, p. 8-pg., 2022-01-01. |
| Abstract | |
This paper presents a new approach to solve the Point Feature Cartographic Label Placement (PFCLP) problem. The PFCLP is a relevant problem for Geographic Information Systems, where the objective is to position labels on a map avoiding overlaps to improve legibility. The first techniques proposed to solve this problem considered only the presence/absence of overlapping, while more recent ones introduced the idea of estimating the intensity of such overlap. This work extends previous works by considering the overlap intensity through the Jaccard index. Traditional mathematical models for PFCLP were compared to the proposed strategy showing that the Jaccard index provided the best results in terms of legibility. A Clustering Search (CS) algorithm was also proposed to compare the performance of our strategy on a set of large-sized instances. The experimental results show good solutions for instances with up to 13206 points. (AU) | |
| FAPESP's process: | 18/15417-8 - Development of a hybrid metaheuristic with adaptive control flow and parameters |
| Grantee: | Antônio Augusto Chaves |
| Support Opportunities: | Research Grants - Young Investigators Grants - Phase 2 |