| 基于蚁群算法的点状注记智能化配置 |
| |
| 引用本文： | 彭珊鸰,宋鹰,吴凡.基于蚁群算法的点状注记智能化配置[J].测绘科学,2007,32(5):80-81. |
| |
| 作者姓名： | 彭珊鸰 宋鹰 吴凡 |
| |
| 作者单位： | 武汉大学资源与环境科学学院,武汉大学地理信息系统教育部重点实验室武汉,武汉,430079;武汉大学资源与环境科学学院,武汉大学地理信息系统教育部重点实验室武汉,武汉,430079;武汉大学资源与环境科学学院,武汉大学地理信息系统教育部重点实验室武汉,武汉,430079 |
| |
| 基金项目： | 国家自然科学基金项目(40571135) |
| |
| 摘 要： | 地图注记是为待定位注记求取注记位置的过程,它是自动地图制图中的一个重要的难题,其中点状注记问题可以看作是一个组合优化问题。目前,模拟退火法,遗传算法和神经网络优化算法已经被用来优化点状注记的配置问题。本文将引入蚁群算法在点状注记配置中的应用,经实验证明该方法有更高的搜索效率,得到的注记结果基本上解决了冲突问题。
|
| 关 键 词： | 蚁群算法 自动配置 点状注记 适应度函数 |
| 文章编号： | 1009-2307（2007）05-0080-02 |
| 修稿时间： | 2006-09-14 |
The research of intelligent point-feature cartographic label placement base on ant colony algorithm |
| |
| PENG Shan-ling,SONG Ying,WU fan.The research of intelligent point-feature cartographic label placement base on ant colony algorithm[J].Science of Surveying and Mapping,2007,32(5):80-81. |
| |
| Authors: | PENG Shan-ling SONG Ying WU fan |
| |
| Abstract: | 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. |
| |
| Keywords: | ant colony algorithm(ACA) automatic configuration point-feature label placement fitness function |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
