全部 标题 作者
关键词 摘要

OALib Journal期刊
ISSN: 2333-9721
费用:99美元

查看量下载量

相关文章

更多...

地图点要素注记自动配置中聚类分组的蚁群算法应用

DOI: 10.3724/SP.J.1047.2015.00902, PP. 902-908

Keywords: 点要素注记,蚁群算法,注记配置方案,注记适应度评价函数,聚类分组

Full-Text   Cite this paper   Add to My Lib

Abstract:

大规模点要素注记自动配置问题是地图注记的难点之一,主要受限于时间效率和注记配置质量。针对该问题,本文首先提出一种椭圆形多方位多级注记待选方位配置方案,使其参数化、多元化。其次,结合点要素空间分布特征,提出一种以聚类分组的蚁群算法,并讨论和优化核心参数,实现大规模点要素的注记快速配置。实验表明,该算法计算效率明显提升,算法性能稳定。针对注记密度在5%~30%随机分布点要素的地图,其相比传统蚁群算法算法效率提高73.2%;同时,该算法的注记结果质量比传统蚁群算法注记结果质量好,注记适应度提升8.0%。实验采用抚顺县集体土地所有权界址点数据进行验证,结果表明效率提升86.7%,且注记适应度提升14.6%。本算法适用于点要素规模大、点簇疏密变化差异大的点要素注记自动配置问题的快速求解。

References

[1]  龙毅,杜清运,邬国锋,等.数字地图制图向地理信息系统发展的若干问题分析[J].地图,2001(2): 1-4.
[2]  Alvim A C F, Taillard E D. POPMUSIC for the point feature label placement problem[J]. European Journal of Operational Research, 2009,192(2):396-413.
[3]  Marks J, Shieber S M. The computational complexity of cartographic label placement[M]. Cambridge, MA: Harvard University, Center for Research in Computing Technology, Aiken Computation Laboratory, 1991.
[4]  Rabello R L, Mauri G R, Ribeiro G M, et al . A clustering search metaheuristic for the point-feature cartographic label placement problem[J]. European Journal of Operational Research,2014,234:802-808.
[5]  杜维.基于模拟退火算法的地图点状要素注记配置研究[D].武汉:武汉大学,2005.
[6]  Chen Y, Wang Z, Liu X. Automated point feature label placement using backtracking algorithm with an adjacent graph[C]. IEEE 18th International Conference on Geoinformatics, 2010:1-5.
[7]  郑春燕,郭庆胜,刘小利.基于禁忌搜索算法的点状要素注记的自动配置[J].武汉大学学报(信息科学版),2006,31(5):429-431.
[8]  Chen C, Zhang L, Ma J, et al . Adaptive multi-resolution labeling in virtual landscapes[J]. International Journal of Geographical Information Science, 2010,24(6):949-964.
[9]  樊红.地图注记自动配置的研究[M].北京:测绘出版社, 2004.
[10]  吴长彬,闾国年,刘昱君.基于规则库和网格算法的土地利用现状图自动数字注记[J].测绘学报,2008,37(2):250-255.
[11]  Ribeiro G M, Lorena L A N. Lagrangean relaxation with clusters for point-feature cartographic label placement problems[J]. Computers & Operations Research, 2008,35(7):2129-2140.
[12]  Mauri G R, Ribeiro G M, Lorena L A N. A new mathematical model and a Lagrangean decomposition for the point-feature cartographic label placement problem[J]. Computers & Operations Research, 2010,37(12):2164-2172.
[13]  郭庆胜,王涛.稠密型点状地图要素注记自动配置的智能化渐进式方法[J].武汉测绘科技大学学报,2000,25(4):362-65.
[14]  Ester M, Kriegel H P, Sander J, et al . A density-based algorithm for discovering clusters in large spatial databases with noise[C]. In: Proceedings of 2nd International Conference on Knowledge Discovery and Data Mining, 1996,96(34):226-231.
[15]  Colorni A, Dorigo M , Maniezzo V, et al . Distributed Optimization by ant colonies[C]. In: Proceedings of European Conference On Artificial Life, Paris, 1991:134-142.
[16]  Dorigo M, Birattari M. Ant colony optimization[M]. Springer US, 2010:36-39.
[17]  彭珊鸰,宋鹰,吴凡.基于蚁群算法的点状注记智能化配置[J].测绘科学,2007,32(5):80-81.
[18]  彭珊鸰.地形图注记智能化配置研究[D].武汉:武汉大学,2010.
[19]  娄倩,张慧霞,郭建忠,等.地图注记质量评价模型的建立[J].测绘科学,2012,37(1):362-366.
[20]  Fan H, Zhang Z X, Du D S. Quality evaluation model for map labeling[J]. Geo-spatial Information Science, 2005,8(1):72-78.
[21]  孙吉贵,刘杰,赵连宇.聚类算法研究[J].软件学报,2008,19(1):48-61.
[22]  Viswanath P, Babu V S. Rough-DBSCAN: A fast hybrid density based clustering method for large data sets[J]. Pattern Recognition Letters, 2009,30(16):1477-1488.
[23]  毛赞猷.新编地图学教程(第2版)[M].北京:高等教育出版社,2008.

Full-Text

Contact Us

service@oalib.com

QQ:3279437679

WhatsApp +8615387084133