测绘科学

2007, No.150(06) 46-48+205

[打印本页] [关闭]
本期目录(Current Issue) | 过刊浏览(Past Issue) | 高级检索(Advanced Search)

基于禁忌搜索的点状注记研究
The research of intelligent point-feature cartographic label placement base on tabu search algorithm

杨勇;邓淑丹;李霖;朱海虹;

摘要(Abstract):

地图注记是为待定位注记求取注记位置的过程,它是自动地图制图中的一个重要的难题,其中点状注记问题可以看作是一个组合优化问题。解决优化组合问题,目前有许多成熟的算法,比如模拟退火法,遗传算法,神经网络优化算法以及禁忌算法等等。目前,模拟退火法,遗传算法和神经网络优化算法已经被用来优化点状注记的配置问题。本文将介绍禁忌算法在点状注记配置中的应用,并用国家1∶250000地形图点状居民地图层数据实验,证明该方法有较高的搜索效率,得到的注记结果基本上解决了压盖问题。

关键词(KeyWords): 禁忌搜索;点状注记;适配值函数

Abstract:

Keywords:

基金项目(Foundation): 国家测绘局基金项目(1469990324231),数字地图制图工程

作者(Author): 杨勇;邓淑丹;李霖;朱海虹;

Email:

DOI:

扩展功能
本文信息
服务与反馈
本文关键词相关文章
本文作者相关文章
中国知网
分享