Next Article in Journal
Modeling the Hourly Distribution of Population at a High Spatiotemporal Resolution Using Subway Smart Card Data: A Case Study in the Central Area of Beijing
Previous Article in Journal
Approach to Facilitating Geospatial Data and Metadata Publication Using a Standard Geoservice
Previous Article in Special Issue
Identifying Different Transportation Modes from Trajectory Data Using Tree-Based Ensemble Classifiers
Article Menu
Issue 5 (May) cover image

Export Article

Open AccessArticle
ISPRS Int. J. Geo-Inf. 2017, 6(5), 127; doi:10.3390/ijgi6050127

Reducing Building Conflicts in Map Generalization with an Improved PSO Algorithm

1
School of Resources and Environmental Science, Wuhan University, Wuhan 430079, China
2
Wuhan Geomatics Institute, Wuhan 430079, China
3
School of Geosciences, Yangtze University, Wuhan 430079, China
*
Author to whom correspondence should be addressed.
Academic Editors: Shih-Lung Shaw, Qingquan Li, Yang Yue and Wolfgang Kainz
Received: 9 December 2016 / Revised: 23 April 2017 / Accepted: 23 April 2017 / Published: 26 April 2017
(This article belongs to the Special Issue Intelligent Spatial Decision Support)
View Full-Text   |   Download PDF [4312 KB, uploaded 26 April 2017]   |  

Abstract

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. View Full-Text
Keywords: graphic conflicts; displacement; PSO algorithm graphic conflicts; displacement; PSO algorithm
Figures

Figure 1

This is an open access article distributed under the Creative Commons Attribution License which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited. (CC BY 4.0).

Scifeed alert for new publications

Never miss any articles matching your research from any publisher
  • Get alerts for new papers matching your research
  • Find out the new papers from selected authors
  • Updated daily for 49'000+ journals and 6000+ publishers
  • Define your Scifeed now

SciFeed Share & Cite This Article

MDPI and ACS Style

Huang, H.; Guo, Q.; Sun, Y.; Liu, Y. Reducing Building Conflicts in Map Generalization with an Improved PSO Algorithm. ISPRS Int. J. Geo-Inf. 2017, 6, 127.

Show more citation formats Show less citations formats

Note that from the first issue of 2016, MDPI journals use article numbers instead of page numbers. See further details here.

Related Articles

Article Metrics

Article Access Statistics

1

Comments

[Return to top]
ISPRS Int. J. Geo-Inf. EISSN 2220-9964 Published by MDPI AG, Basel, Switzerland RSS E-Mail Table of Contents Alert
Back to Top