基于多目标进化算法的地图注记自动配置技术的研究

在计算机数字制图过程中,地图注记的配置直接影响数字地图的效果.针对地图注记配置过程中两个或多个注记之间冲突处理的问题,本文参照格式塔原则,从地图注记的易读性、位置优先性、形状相似性、地物关联性四个格式塔因子出发对地图注记的候选位置进行评价；同时根据多目标决策理论,用进化算法模拟地图注记的自动配置过程,实现了地图注记自动配置的全局优化.

Study on Automatic Cartographic Labeling Based on Multi-objective Evolutionary Algorithm

The effect of a digital map is impacted directly by the configuration of the labeling in computer digital mapping process.This paper focuses on how to deal with confliction among multiple annotations.Based on Gestalt principles,the candidate placements are evaluated by four Gestalt factors,which are easy recognition,position priority,shape similarity and feature association.According to the multi-objective decision principles,map labeling with evolutionary algorithm is implemented,and finally the holistic optimization of the annotations is achieved.