Compactness in spatial decision support: a literature review

Authors:
Pablo Vanegas;Dirk Cattrysse;Jos Van Orshoven
Affiliations:
Centre for Industrial Management, Katholieke Universiteit Leuven, Heverlee - Leuven, Belgium;Centre for Industrial Management, Katholieke Universiteit Leuven, Heverlee - Leuven, Belgium;Department of Earth and Environmental Sciences, Katholieke Universiteit Leuven, Heverlee - Leuven, Belgium
Venue:
ICCSA'10 Proceedings of the 2010 international conference on Computational Science and Its Applications - Volume Part I
Year:
2010

Citing 10
Cited 0

A formal definition of binary topological relationships

3rd International Conference, FODO 1989 on Foundations of Data Organization and Algorithms
An Optimization Based Heuristic for Political Districting

Management Science
Machine Learning

Machine Learning
Branch-And-Price: Column Generation for Solving Huge Integer Programs

Operations Research
Ant Colony Optimization

Ant Colony Optimization
Comparing Exact and Heuristic Methods for Site Location Based on Multiple Attributes: An Afforestation Application

ICCSA '08 Proceeding sof the international conference on Computational Science and Its Applications, Part I
Spatial Data Modelling for 3D GIS

Spatial Data Modelling for 3D GIS
Compactness and Flow Minimization Requirements in Reforestation Initiatives: An Integer Programming (IP) Formulation

ICCSA '09 Proceedings of the International Conference on Computational Science and Its Applications: Part I
Genetic algorithms and artificial life

Artificial Life
Metaheuristics: From Design to Implementation

Metaheuristics: From Design to Implementation

Quantified Score

Hi-index	0.00

Visualization

Abstract

The development of Spatial Decision Support Systems (SDSSs) which explicitly consider spatial relations has had a significant growth over recent years. The main intention of this paper is reviewing spatial optimization approaches for identifying contiguous and compact areas fulfilling particular criteria. These approaches explicitly consider topological spatial relations between geographical entities (cells, lines, points, areas). In this direction, spatial optimization techniques as heuristics, meta-heuristics, and mathematical programming are reviewed. Since the application fields, the nature of the approaches, the data format, and the size of the reviewed works are very diverse, high level comparison is made in order to identify critical issues regarding the identification of contiguous and compact areas in digital geographical information.