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

• 1:华中农业大学资源与环境学院
• 2:武汉大学资源与环境科学学院
• 3:武汉大学资源与环境科学学院
• 4:武汉大学资源与环境科学学院 武汉430070

摘要(Abstract)：

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

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

Abstract:

Keywords:

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

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

参考文献(References)：

• [1]国家测绘局.1∶250 000地形图编绘规范及图式[S].北京:测绘出版社,1985-08.
• [2]G Camara,R C M Souza,U M Freitas,and J C PGarri-do.Spring integrating remote sensing and gis with object-oriented data modeling[J].Computers and Graph-ics1996,15:395-403.
• [3]J Christensen,J Marks and S Shieber.Graphics Gems IV,chapter Placing Text Labels on Maps and Diagrams[M].London,Academic Press,Cambridge,Mass.1994.
• [4]J Christensen,J Marks and S Shieber.An empiricalstudy of algorithms for point-feature label placement[J].ACM Transactions on Graphics,1995,14:203-232.
• [5]祝国瑞,郭礼珍,尹贡白,徐永利.地图设计与编绘[M].武汉:武汉大学出版社,2001-10.
• [6]于冬梅,董罗海,张力果.数字地图制图理论方法与应用[J].地理信息科学,2003,(6):5-7.
• [7]王凌.智能优化算法及其应用[M].北京:清华大学出版社,2001-10.
• [8]蔡自兴,徐光佑.人工智能及其应用[M].北京:清华大学出版社,2003-9.
• [9]黄鹄.点状线状和面状地图符号的简化与统一[J].测绘科学,2005,30(6).