基于禁忌搜索算法的点状要素注记的自动配置

美国《工程索引》（EI）核心期刊
美国《剑桥科学文摘》（CSA）收录期刊
荷兰斯高帕斯数据库（Scopus）收录期刊
英国INSPEC数据库（SA）收录期刊

留言板

尊敬的读者、作者、审稿人, 关于本刊的投稿、审稿、编辑和出版的任何问题, 您可以本页添加留言。我们将尽快给您答复。谢谢您的支持!

姓名
邮箱
手机号码
标题
留言内容
验证码

基于禁忌搜索算法的点状要素注记的自动配置

郑春燕, 郭庆胜, 刘小利

文章导航 > 武汉大学学报 ● 信息科学版 > 2006 > 31(5): 428-431

郑春燕, 郭庆胜, 刘小利. 基于禁忌搜索算法的点状要素注记的自动配置[J]. 武汉大学学报 ● 信息科学版, 2006, 31(5): 428-431.

引用本文:

郑春燕, 郭庆胜, 刘小利. 基于禁忌搜索算法的点状要素注记的自动配置[J]. 武汉大学学报 ● 信息科学版, 2006, 31(5): 428-431.

ZHENG Chunyan, GUO Qingsheng, LIU Xiaoli. Automatic Placement of Point Annotation Based on Tabu Search[J]. Geomatics and Information Science of Wuhan University, 2006, 31(5): 428-431.

Citation:

ZHENG Chunyan, GUO Qingsheng, LIU Xiaoli. Automatic Placement of Point Annotation Based on Tabu Search[J]. Geomatics and Information Science of Wuhan University, 2006, 31(5): 428-431.

基于禁忌搜索算法的点状要素注记的自动配置

¹ 武汉大学资源与环境科学学院,武汉市珞喻路129号,430079;² 嘉应学院地理系,梅州市梅松路,514015;³ 武汉大学教育部地理信息系统重点实验室,武汉市珞喻路129号,430079;

基金项目: 国家自然科学基金资助项目(40571133);地理空间信息工程国家测绘局重点实验室开放基金资助项目(2004(08));测绘遥感信息工程国家重点实验室开放研究基金资助项目((04)0301)

作者简介:
郑春燕,讲师,博士生,主要研究方向为制图综合和地理信息可视化。

中图分类号: P208;P283.7

Automatic Placement of Point Annotation Based on Tabu Search

¹ School of Resource and Environment Science,Wuhan University,129 Luoyu Road,Wuhan 430079,China;² Department of Geography,Jiaying University,Meisong Road,Meizhou 514015,China;³ Key Laboratory of Geographic Information System,Ministry of Education,Wuhan University,129 Luoyu Road,Wuhan 430079,China

Funds: 国家自然科学基金资助项目(40571133);地理空间信息工程国家测绘局重点实验室开放基金资助项目(2004(08));测绘遥感信息工程国家重点实验室开放研究基金资助项目((04)0301)

摘要: 提出了禁忌搜索算法,用于解决点状要素的注记自动配置问题。在Yammoto研究的基础上,依据制图规则,引入了地图目标的级别等限制条件,建立了一个较完善的目标函数。通过一个简单的示例,阐述了禁忌搜索算法在点状要素注记配置中的应用。
- 禁忌搜索算法 /
- 注记自动配置 /
- 点状要素 /
- 全局优化
Abstract: The tabu search arithmetic is introduced in order to solute the problem about label placement for point-features from the viewpoint of global optimization.According to the basic rules of cartography,the objective function,which has considered the limit condition such as class of map object,is improved based on Yammoto's research.It is illustrated that how the arithmetic is used in label placement for point-feature through a simple example.
- tabu search arithmetic /
- automatic labeling /
- point-feature /
- global optimization

[1]	郑茂腾, 熊小东, 朱俊锋, 鲁一慧, 刘薇, 邱焕斌. 一种基于带权A搜索算法的正射影像镶嵌线网络优化方法 . 武汉大学学报 ● 信息科学版, 2019, 44(11): 1650-1658. doi: 10.13203/j.whugis20180080*
[2]	李霖, 张航, 朱海红, 胡玮. 基于可移动区域的点状要素注记配置 . 武汉大学学报 ● 信息科学版, 2018, 43(8): 1129-1137. doi: 10.13203/j.whugis20160289
[3]	岳庆兴, 高小明, 唐新明. 基于半全局优化的资源三号卫星影像DSM提取方法 . 武汉大学学报 ● 信息科学版, 2016, 41(10): 1279-1285. doi: 10.13203/j.whugis20140730
[4]	杨军, 林岩龙, 张瑞峰, 王小鹏. 一种大规模点云k邻域快速搜索算法 . 武汉大学学报 ● 信息科学版, 2016, 41(5): 656-664. doi: 10.13203/j.whugis20140191
[5]	李霖, 周玉杰, 于忠海. 面状居民地名称注记自动配置研究 . 武汉大学学报 ● 信息科学版, 2016, 41(2): 214-220. doi: 10.13203/j.whugis20140385
[6]	沈立辉, 吴保国, 杨乃. 面状要素主骨架线自动提取算法研究 . 武汉大学学报 ● 信息科学版, 2014, 39(7): 767-771.
[7]	郭丙轩, 张磊, 邵振峰, 潘飞. 基于积分图像的面状注记配置方法研究 . 武汉大学学报 ● 信息科学版, 2013, 38(1): 6-9,14.
[8]	雷海军, 谢莲花, 何业军, 朱国云. AVS菱形搜索运动估计算法优化 . 武汉大学学报 ● 信息科学版, 2012, 37(3): 374-377.
[9]	张志军, 李霖, 于忠海, 应申. 散列式面状注记自动配置技术研究 . 武汉大学学报 ● 信息科学版, 2011, 36(6): 739-742.
[10]	刘洋, 兰泽英. 利用多目标禁忌搜索算法进行土地整理自动分区 . 武汉大学学报 ● 信息科学版, 2010, 35(9): 1129-1133.
[11]	张晓通, 李霖, 舒亚东, 王红. 面状要素注记智能化配置方法研究 . 武汉大学学报 ● 信息科学版, 2008, 33(7): 762-765.
[12]	王琤, 李霖, 朱海红. 小比例尺地图面状水系名称注记自动配置研究 . 武汉大学学报 ● 信息科学版, 2007, 32(6): 544-547.
[13]	姜永发, 张书亮, 兰小机, 闾国年. 长对角线法实现GIS中矢量地图面状地物汉字注记的自动配置 . 武汉大学学报 ● 信息科学版, 2005, 30(6): 544-548.
[14]	樊红, 刘开军, 张祖勋. 基于遗传算法的点状要素注记的整体最优配置 . 武汉大学学报 ● 信息科学版, 2002, 27(6): 560-565.
[15]	郭庆胜, 王涛. 稠密型点状地图要素注记自动配置的智能化渐进式方法 . 武汉大学学报 ● 信息科学版, 2000, 25(4): 362-367.
[16]	樊红, 杜道生, 张祖勋. 地图注记自动配置规则及其实现策略 . 武汉大学学报 ● 信息科学版, 1999, 24(2): 154-157.
[17]	樊红, 张祖勋, 杜道生, 张剑清. 基于神经网络模型求取注记配置最优解 . 武汉大学学报 ● 信息科学版, 1998, 23(1): 32-35.
[18]	陈孔哲, 朱欣焰, 张银洲, 苏光奎. 地图汉字注记的自动定位研究 . 武汉大学学报 ● 信息科学版, 1997, 22(2): 136-141.
[19]	郭庆胜. 点状要素与线状、面状要素的关系处理 . 武汉大学学报 ● 信息科学版, 1993, 18(S1): 68-71.
[20]	党诵诗. 关于阵列的一点注记 . 武汉大学学报 ● 信息科学版, 1988, 13(3): 101-104.

WeChat

点击查看大图

计量

文章访问数: 670
HTML全文浏览量: 71
PDF下载量: 359
被引次数: 0

基于禁忌搜索算法的点状要素注记的自动配置

¹ 武汉大学资源与环境科学学院,武汉市珞喻路129号,430079;² 嘉应学院地理系,梅州市梅松路,514015;³ 武汉大学教育部地理信息系统重点实验室,武汉市珞喻路129号,430079;

基金项目: 国家自然科学基金资助项目(40571133);地理空间信息工程国家测绘局重点实验室开放基金资助项目(2004(08));测绘遥感信息工程国家重点实验室开放研究基金资助项目((04)0301)

作者简介:
郑春燕,讲师,博士生,主要研究方向为制图综合和地理信息可视化。

收稿日期: 2006-03-04
修回日期: 2006-03-04
刊出日期: 2006-05-05

中图分类号: P208;P283.7

关键词:

禁忌搜索算法 /

注记自动配置 /

摘要: 提出了禁忌搜索算法,用于解决点状要素的注记自动配置问题。在Yammoto研究的基础上,依据制图规则,引入了地图目标的级别等限制条件,建立了一个较完善的目标函数。通过一个简单的示例,阐述了禁忌搜索算法在点状要素注记配置中的应用。

English Abstract

郑春燕, 郭庆胜, 刘小利. 基于禁忌搜索算法的点状要素注记的自动配置[J]. 武汉大学学报 ● 信息科学版, 2006, 31(5): 428-431.

引用本文:

郑春燕, 郭庆胜, 刘小利. 基于禁忌搜索算法的点状要素注记的自动配置[J]. 武汉大学学报 ● 信息科学版, 2006, 31(5): 428-431.

ZHENG Chunyan, GUO Qingsheng, LIU Xiaoli. Automatic Placement of Point Annotation Based on Tabu Search[J]. Geomatics and Information Science of Wuhan University, 2006, 31(5): 428-431.

Citation:

ZHENG Chunyan, GUO Qingsheng, LIU Xiaoli. Automatic Placement of Point Annotation Based on Tabu Search[J]. Geomatics and Information Science of Wuhan University, 2006, 31(5): 428-431.

全文HTML

/

下载: 全尺寸图片幻灯片

分享

用微信扫码二维码

分享至好友和朋友圈

返回

我要投稿

投稿攻略

联系我们

二维码