Change search
ReferencesLink to record
Permanent link

Direct link
Districting Modeling with Exact Contiguity Constraints
Department of Geoinformation and Cartography, Vienna University of Technology.ORCID iD: 0000-0001-5572-7395
2009 (English)In: Environment and Planning, B: Planning and Design, ISSN 0265-8135, E-ISSN 1472-3417, Vol. 36, no 6, 1053-1066 p.Article in journal (Refereed) Published
Abstract [en]

A classic problem in planning is districting, which aims to partition a given area into a specified number of subareas according to required criteria. Size, compactness, and contiguity are among the most frequently used districting criteria. While size and compactness may be interpreted differently in different contexts, contiguity is an unambiguous topological property. A district is said to be contiguous if all locations in it are ‘connected’—that is, one can travel between any two locations in the district without leaving it. This paper introduces a new integer-programming-based approach to districting modeling, which enforced contiguity constraints independently of any other criteria that might be additionally imposed. Three experimental models are presented, and tested with sample data on the forty-eight conterminous US states. A major implication of this paper is that the exact formulation of a contiguity requirement allows planners to address diverse sets of districting criteria.

Place, publisher, year, edition, pages
Pion publishing , 2009. Vol. 36, no 6, 1053-1066 p.
National Category
Social Sciences
URN: urn:nbn:se:kth:diva-66455DOI: 10.1068/b34104ISI: 000272851300009OAI: diva2:484105

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
Environment and Planning, B: Planning and Design
Social Sciences

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: 40 hits
ReferencesLink to record
Permanent link

Direct link