| 基于禁忌搜索的点状注记研究 |
| |
| 引用本文： | 杨勇,邓淑丹,李霖,朱海虹.基于禁忌搜索的点状注记研究[J].测绘科学,2007,32(6):46-48. |
| |
| 作者姓名： | 杨勇 邓淑丹 李霖 朱海虹 |
| |
| 作者单位： | 华中农业大学,资源与环境学院,武汉,430070;武汉大学,资源与环境科学学院,武汉,430079;武汉大学,地理信息系统教育部重点实验室,武汉,430079;武汉大学,资源与环境科学学院,武汉,430079;武汉大学,地理信息系统教育部重点实验室,武汉,430079;武汉大学,测绘遥感信息工程国家重点实验室,武汉,430079 |
| |
| 摘 要： | 地图注记是为待定位注记求取注记位置的过程,它是自动地图制图中的一个重要的难题,其中点状注记问题可以看作是一个组合优化问题。解决优化组合问题,目前有许多成熟的算法,比如模拟退火法,遗传算法,神经网络优化算法以及禁忌算法等等。目前,模拟退火法,遗传算法和神经网络优化算法已经被用来优化点状注记的配置问题。本文将介绍禁忌算法在点状注记配置中的应用,并用国家1∶250000地形图点状居民地图层数据实验,证明该方法有较高的搜索效率,得到的注记结果基本上解决了压盖问题。
|
| 关 键 词： | 禁忌搜索 点状注记 适配值函数 |
| 文章编号： | 1009-2307（2007）06-0046-03 |
| 修稿时间： | 2006-09-19 |
The research of intelligent point-feature cartographic label placement base on tabu search algorithm |
| |
| YANG Yong,DENG Shu-dang,LI Lin,ZHU Hai-hong.The research of intelligent point-feature cartographic label placement base on tabu search algorithm[J].Science of Surveying and Mapping,2007,32(6):46-48. |
| |
| Authors: | YANG Yong DENG Shu-dang LI Lin ZHU Hai-hong |
| |
| Abstract: | As a process to find proper positions for annotations,annotation placing has been regarded as a difficult problem in automatic map making.The objective of a good label placement is to display the geographic position of the features with their corresponding text in a clear and harmonious fashion,following accepted cartographic conventions,and having no overlap most important.In this paper,the authors consider point-feature cartographic label placement from a combinatorial optimization point of view.There are many mature algorithms in combinatorial optimization solving,such as simulated annealing,genetic algorithm,neural network optimization algorithm,tabu searching(TS) algorithm,and so on.Currently,some of these methods such as simulated annealing,genetic algorithm,neural network optimization algorithm,have been applied for better solving point-feature cartographic label placement.Here,with its best performance in quality based on an experiment made on Chinese 1/250000 topographic data,TS is proven to be an efficient choice,and the result of this experiment almost has no overlap. |
| |
| Keywords: | tabu search point-feature label placement objective function |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
