journal article·2020-11-26Open access

A Novel Method for Building Displacement Based on Multipopulation Genetic Algorithm

Wende Li, Tinghua Ai, Yilang Shen, Wei Yang, Weilin Wang

Applied Sciences· Volume 10· Issue 23

Abstract

Owing to map scale reduction and other cartographic generalization operations, spatial conflicts may occur between buildings and other features in automatic cartographic generalization. Displacement is an effective map generalization operation to resolve these spatial conflicts to guarantee map clarity and legibility. In this paper, a novel building displacement method based on multipopulation genetic algorithm (BDMPGA) is proposed to resolve spatial conflicts. This approach introduces multiple populations with different control parameters for simultaneous search optimization and adopts an immigration operation to connect different populations to realize coevolution. The optimal individuals of each population are selected and preserved in the elite population through manual selection operation to prevent the optimal individuals from being destroyed and lost in the evolutionary process. Meanwhile, the least preserving generation of the optimal individuals is used as the termination basis. To validate the proposed method, urban building data with a scale of 1:10,000 from Shenzhen, China are used. The experimental results indicate that the method proposed in this paper can effectively resolve spatial conflicts to obtain better results.
Source: crossref · Quality: baseline

Research context

OpenAlex topics: Geographic Information Systems Studies · Land Use and Ecosystem Services · Remote Sensing and Land Use

SciVX discovery tags are terminology-based. OpenAlex topics are source-provided classifications.

Affiliations

School of Resource and Environment Sciences, Wuhan University, Wuhan 430079, China

School of Management Science and Real Estate, Chongqing University, Chongqing 400044, China

Funding

National Natural Science Foundation of China

References (40)

Show source-provided references
1. Wang, L., Guo, Q., Liu, Y., Sun, Y., and Wei, Z. (2017). Contextual Building Selection Based on a Genetic Algorithm in Map Generalization. ISPRS Int. J. Geo Inf., 6.10.3390/ijgi6090271 ↗
2. Ai, T., Yin, H., Shen, Y., Yang, M., and Wang, L. (2019). A formal model of neighborhood representation and applications in urban building aggregation supported by Delaunay triangulation. PLoS ONE, 14.10.1371/journal.pone.0218877 ↗
3. A polygon aggregation method with global feature preservation using superpixel segmentation10.1016/j.compenvurbsys.2019.01.009 ↗
4. Topographic Map Generalization: Association of Road Elimination with Thematic Attributes10.1179/caj.2002.39.2.153 ↗
5. Contextual Building Typification in Automated Map Generalization10.1007/s00453-001-0008-8 ↗
6. A tile-map-based method for the typification of artificial polygonal water areas considering the legibility10.1016/j.cageo.2020.104552 ↗
7. Displacement of Building Cluster Based on Field Analysis
8. A Displacement Field Model to Resolve Multiple Spatial Conflicts
9. Feng, Y., Thiemann, F., and Sester, M. (2019). Learning Cartographic Building Generalization with Deep Convolutional Neural Networks. ISPRS Int. J. Geo Inf., 8.10.3390/ijgi8060258 ↗
10. A graph convolutional neural network for classification of building patterns using spatial vector data10.1016/j.isprsjprs.2019.02.010 ↗
11. Automated map generalization with multiple operators: A simulated annealing approach10.1080/13658810310001596085 ↗
12. Map generalization in the Web age10.1080/13658810500161104 ↗
13. Yu, L. (2011). Analysis of 30 Cases of MATLAB Intelligent Algorithm, Beijing University of Aeronautics and Astronautics Press. [2rd ed.].
14. Lu, F., Deng, J., Li, S., and Deng, H. (2019). A Hybrid of Differential Evolution and Genetic Algorithm for the Multiple Geographical Feature Label Placement Problem. ISPRS Int. J. Geo-Inf., 8.10.3390/ijgi8050237 ↗
15. A geometric-based approach for road matching on multi-scale datasets using a genetic algorithm10.1080/15230406.2017.1324823 ↗
16. A Genetic Algorithm for Tributary Selection with Consideration of Multiple Factors10.1111/tgis.12205 ↗
17. A Genetic Algorithm approach to cartographic map generalisation10.1016/S0166-3615(03)00132-5 ↗
18. A knowledge based genetic algorithm approach to automating cartographic generalisation10.1016/S0950-7051(03)00031-5 ↗
19. Computer-assisted processes of cartographic generalization in topographic maps
20. An Algorithm for Conflict Identification and Feature Displacement in Automated Map Generalization
21. A method for building displacement in automated map generalisation10.1080/136588198241509 ↗
22. Solving graphic conflicts between streets and buildings in map compilation by simulating human cartographers
23. A zone-based iterative building displacement method through the collective use of Voronoi Tessellation, spatial analysis and multicriteria decision making10.1590/S1982-21702011000200001 ↗
24. A vector field model to handle the displacement of multiple conflicts in building generalization10.1080/13658816.2015.1019886 ↗
25. Conflict Reduction in Map Generalization Using Iterative Improvement10.1023/A:1009713606524 ↗
26. Ware, J., Wilson, I., Ware, J., and Jones, C. (2002, January 8–9). A tabu search approach to automated map generalization. Proceedings of the ACM-GIS 2002, Tenth ACM International Symposium on Advances in Geographic Information Systems, McLean, VA, USA.10.1145/585168.585169 ↗
27. An Immune Genetic Algorithm to Buildings Displacement in Cartographic Generalization10.1111/tgis.12165 ↗
28. Huang, H., Guo, Q., Sun, Y., and Liu, Y. (2017). Reducing Building Conflicts in Map Generalization with an Improved PSO Algorithm. ISPRS Int. J. Geo-Inf., 6.10.3390/ijgi6050127 ↗
29. Simultaneous Graphic Generalization of Vector Data Sets10.1023/A:1019765902987 ↗
30. The Constraint Method for Solving Spatial Conflicts in Cartographic Generalization10.1559/152304099782424884 ↗
31. Weight-Setting and Quality Assessment in Simultaneous Graphic Generalization10.1179/000870403225012925 ↗
32. Optimization approaches for generalization and data abstraction10.1080/13658810500161179 ↗
33. Solving Space Conflicts in Map Generalization: Using a Finite Element Method10.1559/152304000783548028 ↗
34. Burghardt, D., and Meier, S. (1997). Cartographic displacement using the snakes concept. Semantic Modeling for the Acquisition of Topographic Information from Images and Maps, Birkhäuser.
35. Spatial Conflict Resolution in a Multi-Agent Process by the Use of a Snake Model10.1109/ACCESS.2017.2771452 ↗
36. Bader, M. (2001). Energy Minimization Methods for Feature Displacement in Map Generalization. [Ph.D. Thesis, University of Zurich].
37. Building displacement over a ductile truss10.1080/13658810500161237 ↗
38. Liu, Y., Guo, Q., Sun, Y., and Ma, X. (2014). A Combined Approach to Cartographic Displacement for Buildings Based on Skeleton and Improved Elastic Beam Algorithm. PLoS ONE, 9.10.1371/journal.pone.0113953 ↗
39. A modified genetic algorithm for optimal control problems10.1016/0898-1221(92)90094-X ↗
40. Schaffer, J.D., Caruana, R., Eshelman, L.J., and Das, R. (1989). A study of control parameters affecting online performance of genetic algorithms for function optimization. Proceedings of the Third International Conference on Genetic Algorithms, Morgan Kaufmann Publishers Inc.