基于蚁群算法的点状注记智能化配置  

The research of intelligent point-feature cartographic label placement base on ant colony algorithm

作　　者：彭珊鸰[1] 宋鹰[1] 吴凡[1] 

机构地区：[1]武汉大学资源与环境科学学院武汉大学地理信息系统教育部重点实验室武汉,武汉430079

出　　处：《测绘科学》2007年第5期80-81,共2页Science of Surveying and Mapping

基　　金：国家自然科学基金项目(40571135)

摘　　要：地图注记是为待定位注记求取注记位置的过程,它是自动地图制图中的一个重要的难题,其中点状注记问题可以看作是一个组合优化问题。目前,模拟退火法,遗传算法和神经网络优化算法已经被用来优化点状注记的配置问题。本文将引入蚁群算法在点状注记配置中的应用,经实验证明该方法有更高的搜索效率,得到的注记结果基本上解决了冲突问题。As a process to find proper positions for annotations,annotation placing has been regarded as a difficult problem in automatic map making.Point-feature cartographic label placement can be seen as a combinatorial optimization problem.Currently,some methods such as simulated annealing,genetic algorithm,neural network optimization algorithm,have been applied for better solving point-feature cartographic label placement.In this paper,ant colony algorithm(ACA) is introduced to solve this problem.The result of this experiment show that it can guarantee effective diverse searching and further realizing global optimization,and almost has no conflict.

关 键 词：蚁群算法 自动配置 点状注记 适应度函数 

分 类 号：P282[天文地球—地图制图学与地理信息工程]