Reducing Building Conflicts in Map Generalization with an Improved PSO Algorithm
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 nec...
| Main Authors: | , , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
MDPI AG
2017-04-01
|
| Series: | ISPRS International Journal of Geo-Information |
| Subjects: | |
| Online Access: | http://www.mdpi.com/2220-9964/6/5/127 |
| _version_ | 1818596744747810816 |
|---|---|
| author | Hesheng Huang Qingsheng Guo Yageng Sun Yuangang Liu |
| author_facet | Hesheng Huang Qingsheng Guo Yageng Sun Yuangang Liu |
| author_sort | Hesheng Huang |
| collection | DOAJ |
| description | 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. |
| first_indexed | 2024-12-16T11:36:47Z |
| format | Article |
| id | doaj.art-7e74d362c5ad46fa8868c45e1f7e84c8 |
| institution | Directory Open Access Journal |
| issn | 2220-9964 |
| language | English |
| last_indexed | 2024-12-16T11:36:47Z |
| publishDate | 2017-04-01 |
| publisher | MDPI AG |
| record_format | Article |
| series | ISPRS International Journal of Geo-Information |
| spelling | doaj.art-7e74d362c5ad46fa8868c45e1f7e84c82022-12-21T22:33:04ZengMDPI AGISPRS International Journal of Geo-Information2220-99642017-04-016512710.3390/ijgi6050127ijgi6050127Reducing Building Conflicts in Map Generalization with an Improved PSO AlgorithmHesheng Huang0Qingsheng Guo1Yageng Sun2Yuangang Liu3School of Resources and Environmental Science, Wuhan University, Wuhan 430079, ChinaSchool of Resources and Environmental Science, Wuhan University, Wuhan 430079, ChinaWuhan Geomatics Institute, Wuhan 430079, ChinaSchool of Geosciences, Yangtze University, Wuhan 430079, ChinaIn 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.http://www.mdpi.com/2220-9964/6/5/127graphic conflictsdisplacementPSO algorithm |
| spellingShingle | Hesheng Huang Qingsheng Guo Yageng Sun Yuangang Liu Reducing Building Conflicts in Map Generalization with an Improved PSO Algorithm ISPRS International Journal of Geo-Information graphic conflicts displacement PSO algorithm |
| title | Reducing Building Conflicts in Map Generalization with an Improved PSO Algorithm |
| title_full | Reducing Building Conflicts in Map Generalization with an Improved PSO Algorithm |
| title_fullStr | Reducing Building Conflicts in Map Generalization with an Improved PSO Algorithm |
| title_full_unstemmed | Reducing Building Conflicts in Map Generalization with an Improved PSO Algorithm |
| title_short | Reducing Building Conflicts in Map Generalization with an Improved PSO Algorithm |
| title_sort | reducing building conflicts in map generalization with an improved pso algorithm |
| topic | graphic conflicts displacement PSO algorithm |
| url | http://www.mdpi.com/2220-9964/6/5/127 |
| work_keys_str_mv | AT heshenghuang reducingbuildingconflictsinmapgeneralizationwithanimprovedpsoalgorithm AT qingshengguo reducingbuildingconflictsinmapgeneralizationwithanimprovedpsoalgorithm AT yagengsun reducingbuildingconflictsinmapgeneralizationwithanimprovedpsoalgorithm AT yuangangliu reducingbuildingconflictsinmapgeneralizationwithanimprovedpsoalgorithm |