标题:Reducing Building Conflicts in Map Generalization with an Improved PSOAlgorithm
作者:Huang, HS (Huang, Hesheng); Guo, QS (Guo, Qingsheng); Sun, YG (Sun, Yageng); Liu, YG (Liu, Yuangang)
来源出版物:ISPRS INTERNATIONAL JOURNAL OF GEO-INFORMATION卷:6期:5 文献编号:127 DOI:来源出版物:ISPRS INTERNATIONAL JOURNAL OF GEO-INFORMATION卷:6期:5 文献编号:132 出版年:MAY 2017
摘要:In map generalization, road symbolization and map scale reduction may create spatial conflicts between roads and neighboring buildings. To resolve these conflicts, cartographers often displace the buildings. However, because such displacement sometimes produces secondary spatial conflicts, it is necessary to solve the spatial conflicts iteratively. In this paper, we apply the immune genetic algorithm (IGA) and improved particle swarm optimization (PSO) to building displacement to solve conflicts. The dual-inheritance framework from the cultural algorithm is adopted in the PSO algorithm to optimize the topologic structure of particles. We generate Pareto optimal displacement solutions using the niche Pareto competition mechanism. The results of experiments comparing IGA and the improved PSO show that the improved PSO outperforms IGA; the improved PSO results in fewer graphic conflicts and smaller movements that better satisfy the movement precision requirements.
入藏号:WOS:000404525500002
文献类型:Article
语种:English
作者关键词: graphic conflicts; displacement; PSO algorithm
扩展关键词: DISPLACEMENT METHOD
通讯作者地址:Guo, QS (reprint author), Wuhan Univ, Sch Resources & Environm Sci, Wuhan 430079, Peoples R China.
电子邮件地址:huanghesheng2010@126.com; guoqingsheng@whu.edu.cn; clarkesun@163.com; liuygis@foxmail.com
地址:
[Huang, Hesheng; Guo, Qingsheng] Wuhan Univ, Sch Resources & Environm Sci, Wuhan 430079, Peoples R China.
[Sun, Yageng] Wuhan Geomat Inst, Wuhan 430079, Peoples R China.
[Liu, Yuangang] Yangtze Univ, Sch Geosci, Wuhan 430079, Peoples R China.
研究方向:Physical Geography; Remote Sensing
ISSN:2220-9964
影响因子:0.371
版权所有 © bwin·必赢(中国)唯一官方网站
地址:湖北省武汉市珞喻路129号 邮编:430079
电话:027-68778381,68778284,68778296 传真:027-68778893 邮箱:sres@whu.edu.cn