Algorithms for Reengineering 1991 Census Geography
Environment and Planning A Economy and SpacePublished 1 March 1995
Stan Openshaw, Lang Rao
Citations303
SJR quartileQ1
SJR score2.05
SNIP2.30
Generate an AI Snapshot to get a quick, structured summary of this paper.
Study Snapshot
ObjectiveStudy objective
MethodsResearch methodology
PopulationPopulation studied
Sample sizeSample sizes
OutcomesStudy outcomes here
ResultsStudy results comes here
LimitationsResearch study limitations comes here
A concise AI-generated summary of the paper will appear here once you click Generate AI Snapshot.
TL;DR
Three algorithms are described that can be used for designing zoning systems for use with 1991 Census data and an Arc/Info implementation is briefly outlined and case studies presented.
Abstract
"The availability of GIS [geographic information systems] technology and digital boundaries of census output areas now makes it possible for users to design their own census geography. Three algorithms are described that can be used for this purpose. An Arc/Info implementation is briefly outlined and case studies presented to demonstrate some of the results of explicitly designing zoning systems for use with 1991 [U.K.] census data."
Keywords
Social SciencesEconomics, Econometrics and FinanceComputer Science
ScienceOptimization by Simulated Annealing
44,600 Citations1983Scott Kirkpatrick, C. D. Gelatt +1 more
A detailed analogy with annealing in solids provides a framework for optimization of the properties of very large and complex systems.
The Journal of Chemical PhysicsEquation of State Calculations by Fast Computing Machines
37,074 Citations1953N. Metropolis, Arianna W. Rosenbluth +3 more
Computers & Operations ResearchFuture paths for integer programming and links to artificial intelligence
4,050 Citations1986Fred Glover
Four key areas of Integer programming are examined from a framework that links the perspectives of artificial intelligence and operations research, and each has characteristics that appear usefully relevant to developments on the horizon.
Modern heuristic techniques for combinatorial problems
2,623 Citations1993Colin R. Reeves
This chapter discusses combinatorial problems local and global optima heuristics, the tabu framework, and Evaluation of heuristic performance: analytical methods empirical testing statistical inference conclusions.
Environment and Planning A Economy and SpaceThe Modifiable Areal Unit Problem in Multivariate Statistical Analysis
1,495 Citations1991A. Stewart Fotheringham, Dws Wong
The modifiable areal unit problem is shown to be essentially unpredictable in its intensity and effects in multivariate statistical analysis and is therefore a much greater problem than in univariate or bivariate analysis.
Decision SciencesHEURISTICS FOR INTEGER PROGRAMMING USING SURROGATE CONSTRAINTS
1,352 Citations1977Fred Glover
INFORMS Journal on ComputingThe Reactive Tabu Search
806 Citations1994Roberto Battiti, Giampietro Tecchiolli
An algorithm for combinatorial optimization where an explicit check for the repetition of configurations is added to the basic scheme of Tabu search, and it is shown that the Hashing or Digital Tree techniques can be used in order to search for repetitions in a time that is approximately constant.
The Accuracy Of Spatial Databases
773 Citations1989
A proposed general framework learning to live with errors in spatial databases and the traditional and modern look at Tissot's indicatrix are proposed.
ComputingUsing tabu search techniques for graph coloring
660 Citations1987Alain Hertz, D. de Werra
It is shown that tabu search techniques provide almost optimal colorings of graphs having up to 1000 nodes and their efficiency is shown to be significantly superior to the famous simulated annealing.
Transactions of the Institute of British GeographersA Geographical Solution to Scale and Aggregation Problems in Region-Building, Partitioning and Spatial Modelling
409 Citations1977Stan Openshaw
A geographical solution to the scale and aggregation problems frequently encountered in studies of spatially aggregated data is described and a heuristic procedure is described which may solve this problem and it is demonstrated by reference to an empirical study.
Environment and Planning A Economy and SpaceOptimal Zoning Systems for Spatial Interaction Models
219 Citations1977Stan Openshaw
It is demonstrated that zoning-system effects on parameter values and model performance are nontrivial, and that their magnitude is far larger than was previously thought likely.
Geographical AnalysisThe Aggregation Problem in Location‐Allocation
139 Citations1979Michael F. Goodchild
Computer-Aided DesignTabu search and design optimization
110 Citations1991J. A. Bland, G.P. Dawson
The paper explains the tabu-search mechanism, discusses the general procedure with the use of simple examples, and details the important computational considerations that affect the performance of the routine.
Environment and Planning A Economy and SpaceAn Empirical Study of Some Zone-Design Criteria
95 Citations1978Stan Openshaw
Microprocessors and MicrosystemsParallel biased search for combinatorial optimization: genetic algorithms and TABU
90 Citations1992Roberto Battiti, Giampietro Tecchiolli
This paper considers some relatively general techniques that are paradigmatic of different parallel approaches, ranging from the concurrent execution of independent searches to a fully interacting ‘population’ of candidate solutions.
Environment and Planning A Economy and SpaceThe Effect of Data Aggregation on a Poisson Regression Model of Canadian Migration
59 Citations1992Carl Amrhein, Robin Flowerdew
Studies in applied regional sciencesAn optimal zoning approach to the study of spatially aggregated data
57 Citations1978Stan Openshaw
The quantitative revolution in geography, planning and the other spatial sciences involved the importation and application of statistical methods and mathematical model-building techniques which place little emphasis on the importance of space.
Geographical AnalysisBuilding an Automated Modeling System to Explore a Universe of Spatial Interaction Models
46 Citations1988Stan Openshaw
A methodology is described for harnessing the power of supercomputer hardware to build an automated modeling system and it is possible that the results may provide clues about new theories and knowledge.
Environment and Planning A Economy and SpaceThe Mapping of Small-Area Census Data—A Consideration of the Role of Enumeration District Boundaries
45 Citations1993Clive Morphet
A study of Newcastle upon Tyne EDs shows that ED boundaries do not, in fact, mark the boundaries of distinct areas, and the presumption against the use of ED boundaries for cartographic representation is reinforced.