A Hybrid of Differential Evolution and Genetic Algorithm for the Multiple Geographical Feature Label Placement Problem
Hits:
Release time:2019-06-21 Affiliation of Author(s):School of Geosciences and Info-Physics Journal:ISPRS International Journal of Geo-Information Key Words:label placement; discrete differential evolution; genetic algorithm Abstract:Label placement is a difficult problem in automated map production. Many methods have been proposed to automatically place labels for various types of maps. While the methods are designed to automatically and effectively generate labels for the point, line and area features, less attention has been paid to the problem of jointly labeling all the different types of geographical features. In this paper, we refer to the labeling of all the graphic features as the multiple geographical feature label placement (MGFLP) problem. In the MGFLP problem, the overlapping and occlusion among labels and corresponding features produces poorly arranged labels, and results in a low-quality map. To solve the problem, a hybrid algorithm combining discrete differential evolution and the genetic algorithm (DDEGA) is proposed to search for an optimized placement that resolves the MGFLP problem. The quality of the proposed solution was evaluated using a weighted metric regarding a number of cartographical rules. Experiments were carried out to validate the performance of the proposed method in a set of cartographic tasks. The resulting label placement demonstrates the feasibility and the effectiveness of our method. Co-author:Fuyu Lu, Jiqiu Deng*, Shiyu Li, Hao Deng Indexed by:Unit Twenty Basic Research Document Type:J Volume:8 Issue:5 Page Number:237 Translation or Not:no Date of Publication:2019-05-21 Included Journals:SCI Links to published journals:www.mdpi.com/2220-9964/8/5/237 -
|
 Zip Code:c576f0c85848a14d10428d1b79269fc7d68bde9ba6ecb95648b168a03671c3821c778c2bedf0cae5d03c95a065c3a5efa4243241acb9eb6089885db6f9f3fa7f5b7491eb5af48e7ab43d253e29e0fa6991b0af260ac98903cc7fbca150cb2fc86cb6bd41d95f78a263ba3d6f6aa504ee56cdd8693f2e6f13b576940cee3633de Postal Address:b8aa5f788763ab7b115d9f4a2f5775cc0dec4df3d1f3c99f00943bec73bb76a8ab1071ab6e7b703b4d29611fe78e5af4b9f5ef666e69fa87eabd44d4423899c62128523356b51b88864f8fbf1f0eedf9f51049b1ff09b5382f8711772f0676fd8391ca14bf45bce2ddb0e92e640a2575c1a0e206a262b5d05d30bff7d4cd4559 Mobile:95863e09035286dda21e7c015a9a30e61699b949e5e8f79ea5799e29d2e8538e7023e78b5741bac8199489409b3d640bf8ea5aa0e82d3ecbe37b8896509d5381af491d379548ea34e0ccf2a8c34c89bfeaf92847f74d6a785735085a5d8b3a97c6ea43179c2d58a8034e458b52a3ba80a8d02454857ce6f40e324f878a098c33 Email:92be96ccd7bb71d47f9f10df47629670af270a59331d108e8c3b01ef1af33ce92c14b7aff0d30c1cbf2a121e06e3104723da9adae625923ecd3fe7d7b9873e8d1886c3fffb116663e97a57ff6a538d209d5c0bfe12c2b073e83f940ae41036b26f756f0e93155e7426bdf0c59631c0bc2de324875ec962f47a170ff93d81e7cc
|
MOBILE Version
