Change search
ReferencesLink to record
Permanent link

Direct link
A Model of Contiguity for Spatial Unit Allocation
Department of Geoinformation and Cartography, Vienna University of Technology.ORCID iD: 0000-0001-5572-7395
2005 (English)In: Geographical Analysis, ISSN 0016-7363, E-ISSN 1538-4632, Vol. 37, no 1, 2-16 p.Article in journal (Refereed) Published
Abstract [en]

We consider a problem of allocating spatial units (SUs) to particular uses to form “regions” according to specified criteria, which is here called “spatial unit allocation.” Contiguity—the quality of a single region being connected—is one of the most frequently required criteria for this problem. This is also one that is difficult to model in algebraic terms for algorithmic solution. The purpose of this article is to propose a new exact formulation of contiguity that can be incorporated into any mixed integer programming model for SU allocation. The resulting model guarantees to enforce contiguity regardless of other included criteria such as compactness. Computational results suggest that problems involving a single region and fewer than about 200 SUs are optimally solved in fairly reasonable time, but that larger problems must rely on heuristics for approximate solutions. It is also found that a problem of any size can be formulated in a more tractable form when a fixed number of SUs are to be selected or when a certain SU is selected in advance.

Place, publisher, year, edition, pages
Wiley-Blackwell, 2005. Vol. 37, no 1, 2-16 p.
National Category
Computer Science Social and Economic Geography
URN: urn:nbn:se:kth:diva-66469DOI: 10.1111/j.1538-4632.2005.00605.xISI: 000226659300001OAI: diva2:484125

QC 20120126

Available from: 2012-01-26 Created: 2012-01-26 Last updated: 2014-08-29Bibliographically approved

Open Access in DiVA

No full text

Other links

Publisher's full text

Search in DiVA

By author/editor
Shirabe, Takeshi
In the same journal
Geographical Analysis
Computer ScienceSocial and Economic Geography

Search outside of DiVA

GoogleGoogle Scholar
The number of downloads is the sum of all downloads of full texts. It may include eg previous versions that are now no longer available

Altmetric score

Total: 54 hits
ReferencesLink to record
Permanent link

Direct link