Spatial aggregation and compactness of census areas with a multiobjective genetic algorithm: A case study in Canada

Environment and Planning B: Planning and Design

Volumn 39, Issue 2, 2012, Pages 376-392

  Datta, Dilip ^a   Malczewski, Jacek ^b   Figueira, José Rui ^c  

^a TEZPUR UNIVERSITY   (India)

^b UNIVERSITY OF WESTERN ONTARIO   (Canada)

^c INSTITUTO SUPERIOR TÉCNICO   (Portugal)

Author keywords

Census tracts; Compactness; Genetic algorithm; Multiobjective optimization; Uniformity

Indexed keywords

CENSUS; GENETIC ALGORITHM; OPTIMIZATION; POPULATION SIZE; SPATIAL ANALYSIS;

CANADA; ONTARIO [CANADA];

EID: 84859465455     PISSN: 02658135     EISSN: 14723417     Source Type: Journal    
DOI: 10.1068/b38078     Document Type: Article

References (45)

1. Aerts J C J H, Heuvelink G B M, 2002, "Using simulated annealing for resource allocation" International Journal of Geographical Information Science 16 571-587
2. Aerts J C J H, van Herwijnen M, Janssen R, Stewart T J, 2005, "Using genetic algorithms and simulated annealing for solving a multisite land use allocation problem" Journal for Environmental Management and Planning 48 121-142
3. Alvanides S, Openshaw S, Rees P, 2002, "Designing your own geographies", in The Census Data System Eds P Rees, D Martin, P Williamson (JohnWiley, New York) pp 47-65
4. Bailey T C, Gatrell AC, 1995 Interactive Spatial Data Analysis (AddisonWesley Longman, Harlow, Essex)
5. Bong CW, Wang YC, 2004, "A multiobjective hybrid metaheuristic approach for GIS-based spatial zoning model" Journal of Mathematical Modelling and Algorithms 3 245-261
6. Bozkaya B, Erkut E, Laporte G, 2003, "Discrete optimization: a tabu search heuristic and adaptive memory procedure for political districting" European Journal of Operational Research 144 12-26
7. Cockings S, Harfoot A, Hornby D, 2009, "Towards 2011 output geographies: exploring the need for, and challenges involved in, maintenance of the 2001 output geographies" Population Trends 138 38-39
8. Cohon J L, 1978 Multiobjective Programming and Planning (Academic Press, London)
9. Damico S J, Wang S J, Batta R, Rump C M, 2002, "A simulated annealing approach to police district design" Computers and Operations Research 29 667-684
10. Datta D, Figueira J R, 2011, "Graph partitioning by multi-objective real-valued metaheuristics: a comparative study" Applied Soft Computing 11 3976-3987
11. Datta D, Figueira J R, Fonseca C M, Tavares-Pereira F, 2008, "Graph partitioning through a multi-objective evolutionary algorithm: a preliminary study", in Proceedings of Genetic and Evolutionary Computation Conference (GECCO-2008) 12-16 July, Atlanta, GA, pp 625-632, doi: 10.1145/1389095.1389222
12. Deb K, 2000, "An efficient constraint handling method for genetic algorithms" ComputerMethods in Applied Mechanics and Engineering 186 311-338
13. Deb K, Agarwal S, Pratap A, Meyarivan T, 2002, "A fast and elitist multi-objective genetic algorithm: NSGA-II" IEEE Transactions on Evolutionary Computation 6 182-197
14. Duque J C, Ramos R, Suriñach J, 2007, "Supervised regionalization methods: a survey" International Regional Science Review 30 195-220
15. Figueira J R, Greco S, Mousseau V, Słowiński R, 2008, "Interactive multiobjective optimization using a set of additive value functions", in Multiobjective Optimization: Interactive and Evolutionary Approaches (Springer, Berlin) pp 97-119, doi: 10.1007/978-3-540-88908-3_4
16. Guo J Y, Trinidad G, Smith N, 2001, "MOZART: a Multi-objective Zoning and AggRegation Tool", paper presented at the TRB 80th Annual Meeting, Transportation Research Board, Washington, DC
17. Hess S W, Weaver J B, Siegfeldt J N, Whelan J N, Zhitlau P A, 1965, "Nonpartisan political districting by computer" Operations Research 13 998-1006
18. Horn M E T, 1995, "Solution techniques for large regional partitioning problems" Geographical Analysis 27 230-248
19. MacEachren A M, 1985, "Compactness of geographic shape: comparison and evaluation of measures" Geografiska Annaler: Series B, Human Geography 67 53-67
20. Macmillan W, Pierce T, 1994, "Optimization modelling in a GIS framework: the problem of political redistricting", in Spatial Analysis and GIS Eds S Fotheringham, P Rogerson (Taylor and Francis, London) pp 221-246
21. Malczewski J, 1999 GIS and Multicriteria Decision Analysis (JohnWiley, New York)
22. Malczewski J, 2006, "GIS-based multicriteria decision analysis: a survey of the literature" International Journal of Geographical Information Science 20 249-268
23. Malczewski J, Ogryczak W, 1995, "The multiple criteria location problem: 1. A generalized network model and the set of efficient solutions" Environment and Planning A 27 1931-1960
24. Martin D, 1997, "From enumeration districts to output areas: experiments in the automated creation of a census output geography" Population Trends 88 36-42
25. Martin D, Nolan A, Tranmer M, 2001, "The application of zone-design methodology in the 2001UK census" Environment and Planning A 33 1949-1962
26. Morill R L, 1973, "Ideal and reality in reapportionment" Annals of the Association of American Geographers 63 463-477
27. Morill R L, 1976, "Redistricting revisited" Annals of the Association of American Geographers 66 548-556
28. Openshaw S, 1977, "A geographical solution to scale and aggregation problems in regionbuilding, partitioning and spatial modelling" Transactions of the Institute of British Geographers, New Series 2 459-472
29. Openshaw S, Abrahart R J, 2004 Geocomputation: A Primer (JohnWiley, Chichester, Sussex)
30. Openshaw S, Rao L, 1995, "Algorithms for reengineeering 1991 census geography" Environment and Planning A 27 425-446
31. Openshaw S, Wymer C, 1995,"Classifying and regionalizing census data", in Census Users Handbook (GeoInformation International, Cambridge) pp 239-270
32. Ralphs M, Ang L, 2009, "Optimised geographies for data reporting: zone design tools for census output geographies", WP 09-0, Statistics New Zealand, Wellington
33. Schilling D A, McGarity A, ReVelle C, 1982, "Hidden attributes and the display of information in multiobjective analysis" Management Science 28 236-242
34. Shirabe T, 2005, "A model of contiguity for spatial unit allocation" Geographical Analysis 37 2-16
35. Shirabe T, 2009, "Districting modeling with exact contiguity constraints" Environment and Planning B: Planning and Design 36 1053-1066
36. Statistics Canada, 2007a Census 2006: Geography-Illustrated Glossary Statistics Canada, Ontario, Ottawa
37. Statistics Canada, 2007b Census of Canada, 2006: Cartographic Boundary File Map of Census Metropolitan Areas: London, Ontario at the Census Tract (CT) Level computer file, Statistics Canada, Ontario, Ottawa
38. Steuer R E, 1986 Multiple Criteria Optimization: Theory, Computation and Application (JohnWiley, New York)
39. Tavares-Pereira F, Figueira J R, Mousseau V, Roy B, 2007, "Multiple criteria districting problems: the public transportation network pricing system of the Paris region" Annals of Operations Research 154 69-92
40. Vanegas P, Cattrysse D, van Orshoven J, 2010, "Compactness in spatial decision support: a literature review", in Computational Science and its Applications: ICCSA 2010 (Part I) (Springer, Berlin) pp 414-429
41. Williams J C, 1995, "Political districting: a review" Papers in Regional Science 74 13-40
42. Xiao N, 2006, "An evolutionary algorithm for site search problems" Geographical Analysis 38 227-247
43. Xiao N, 2008, "A unified conceptual framework for geographical optimization using evolutionary algorithms" Annals of the Association of American Geographers 98 795-817
44. Yeates M H, 1963, "Hinterland delimitation: a distance minimizing approach" The Professional Geographer 15 7-10
45. Zhang X, Armstrong M P, 2008, "Genetic algorithms and the corridor location problem: multiple objectives and alternative solutions" Environment and Planning B: Planning and Design 35 148-168