基于禁忌搜索算法的点状要素注记的自动配置

Automatic Placement of Point Annotation Based on Tabu Search

提出了禁忌搜索算法,用于解决点状要素的注记自动配置问题。在Yammoto研究的基础上,依据制图规则,引入了地图目标的级别等限制条件,建立了一个较完善的目标函数。通过一个简单的示例,阐述了禁忌搜索算法在点状要素注记配置中的应用。

The tabu search arithmetic is introduced in order to solute the problem about label placement for point features from the viewpoint of global optimization. According to the basic rules of cartography, the objective function, which has considered the limit condition such as class of map object, is improved based on Yammoto＇s research. It is illustrated that how the arithmetic is used in label placement for point-feature through a simple example.