中文

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:

  • Postal Address:

  • Mobile:

  • Email:

Central South University  All rights reserved  湘ICP备05005659号-1 Click:
  MOBILE Version

The Last Update Time:..