基于模拟退火算法的自动地图注记配置研究

The Study of Automatic Cartographic Name placement Bas ed on Simulated Annealing Algorithm

本文将求解大规模组合优化问题最优解的一种新型算法模拟退火算法应用于地图注记的自动配置。该算法将地图各要素注记的配置作为一个统一的整体来对待，从而避免了一般局部搜索法可能终止于一个局部最优解的缺点，这样可使自动注记配置的结果更趋合理化。用模拟退火算法进行注记自动配置，理论体系完整，机理简单，通用性强，编程容易，而且与一般局部搜索法相比，超常规注记配置出现的数目大大降低。

In this paper, a comhinatorial optimization algorithm calle d as Simulated annealing algorthm is applied to Automatic Cartographic name pla cement. It first regards automatic cartographic name placement in a map as a wh ole,threfore,the shortcoming of locally searching algorithm which is likely to t erminate at a local potimal solution is eliminated. Experiment showed that appli ng simulated annealing algorithm to automatic cartographic name placement is si mpler in mechansim,more powerful in universality and has much fewer of numbers o f unusual or abnormal name placement,but the speed of nameplacement is slow.