Redistricting in a GIS environment: An optimisation algorithm using switchingpoints
Abstract
This paper gives details of an algorithm whose purpose is to partition a set of populated zones into contiguous regions in order to minimise the difference in population size between the regions. The algorithm, known as SARA, uses simulated annealing and a new method for checking the contiguity of regions. It is the latter which allows the algorithm to be used to tackle large problems with modest computing resources. The paper describes the new contiguity checking procedure, based on the concept of switching points, and compares it with the connectivity method developed by Openshaw and Rao [1]. It goes on to give a detailed description of the algorithm, then concludes with a brief discussion of possible extensions to accommodate additional zonedesign criteria.
 Publication:

Journal of Geographical Systems
 Pub Date:
 2001
 DOI:
 10.1007/PL00011473
 Bibcode:
 2001JGS.....3..167M