Spatial optimization for regionalization problems with spatial interaction: a heuristic approach

References

• Armstrong, M.P., Lolonis, P., and Honey, R., 1993. A spatial decision support system for school redistricting. Journal of the Urban and Regional Information Systems Association, 5, 40–52.
   Google Scholar
• Berry, B.J.L. and Garrison, W.L., 1958. The functional bases of the central place hierarchy. Economic Geography, 34 (2), 145–154.
   Web of Science ®Google Scholar
• Blais, M., Lapierre, S., and Laporte, G., 2003. Solving a home-care districting problem in an urban setting. Journal of the Operational Research Society, 54 (11), 1141–1147. doi:10.1057/palgrave.jors.2601625
   Web of Science ®Google Scholar
• Blum, C. and Roli, A., 2003. Metaheuristics in combinatorial optimisation: overview and conceptural comparison. ACM Computing Surveys, 35 (3), 268–308. doi:10.1145/937503.937505
   Web of Science ®Google Scholar
• Bode, E., 2008. Delineating metropolitan areas using land prices. Journal of Regional Science, 48 (1), 131–163. doi:10.1111/jors.2008.48.issue-1
   Web of Science ®Google Scholar
• Bozkaya, B., et al., 2011. Designing new electoral districts for the city of Edmonton. Interfaces, 41 (6), 534–547. doi:10.1287/inte.1110.0544
   Web of Science ®Google Scholar
• Bozkaya, B., Erkut, E., and Laporte, G., 2003. A tabu search heuristic and adaptive memory procedure for political districting. European Journal of Operational Research, 144, 12–26. doi:10.1016/S0377-2217(01)00380-0
   Web of Science ®Google Scholar
• Browdy, M., 1990. Simulated annealing: an improved computer model for political redistricting. Yale Law & Policy Review, 8 (1), 163–179.
   Google Scholar
• Brown, L.A. and Holmes, J.H., 1971. The delimitation of functional regions, nodal regions and hierarchies by functional distance approaches. Journal of Regional Science, 11 (1), 57–72. doi:10.1111/jors.1971.11.issue-1
   Web of Science ®Google Scholar
• Brown, P.J.B. and Hincks, S., 2008. A framework for housing market area delineation: principles and application. Urban Studies, 45 (11), 2225–2247. doi:10.1177/0042098008095866
   Web of Science ®Google Scholar
• Chun, Y., Kim, H., and Kim, C., 2012. Modeling interregional commodity flows with incorporating network autocorrelation in spatial interaction models: an application of the U.S. interstate commodity flows. Computers, Environment and Urban Systems, 36 (6), 583–591. doi:10.1016/j.compenvurbsys.2012.04.002
   Web of Science ®Google Scholar
• Church, R.L., 1990. The regionally constrained p-median problem. Geographical Analysis, 22 (1), 22–32. doi:10.1111/j.1538-4632.1990.tb00194.x
   Web of Science ®Google Scholar
• Coombes, M., 2013. From city-region concept to boundaries for governance: the English case. Urban Studies. doi:10.1177/0042098013493482
   Web of Science ®Google Scholar
• Coombes, M.G., et al., 1979. Daily urban systems in Britain: from theory to practice. Environment and Planning A, 11 (5), 565–574. doi:10.1068/a110565
   Web of Science ®Google Scholar
• Coombes, M.G., Green, A.E., and Openshaw, S., 1986. An efficient algorithm to generate official statistical reporting areas: the case of the 1984 travel-to-work areas revision in Britain. Journal of the Operational Research Society, 37 (10), 943–953. doi:10.1057/jors.1986.163
   Web of Science ®Google Scholar
• Cormen, T.H., Leiserson, C.E., and Rivest, R.L., 2001. Introduction to algorithms. 2nd ed. Cambridge, MA: The MIT Press.
   Google Scholar
• D’Amico, S., et al., 2002. A simulated annealing approach to police district design. Computers & Operations Research, 29 (6), 667–684. doi:10.1016/S0305-0548(01)00056-9
   Web of Science ®Google Scholar
• Davoudi, S., 2008. Conceptions of the city-region: a critical review. Proceedings of the ICE - Urban Design and Planning, 161 (2), 51–60. doi:10.1680/udap.2008.161.2.51
   Google Scholar
• Duque, J.C., 2004. Design of homogeneous territorial units: a methodological proposal and applications. Thesis (PhD). University of Barcelona.
   Google Scholar
• Duque, J.C., Anselin, L., and Rey, S.J., 2012. The Max-p-regions problem. Journal of Regional Science, 52 (3), 397–419. doi:10.1111/jors.2012.52.issue-3
   Web of Science ®Google Scholar
• Duque, J.C., Church, R.L., and Middleton, R.S., 2011. The p-regions problem. Geographical Analysis, 43, 104–126. doi:10.1111/gean.2010.43.issue-1
   Web of Science ®Google Scholar
• Duque, J.C., Ramos, R., and Suriñach, J., 2007. Supervised regionalization methods: a survey. International Regional Science Review, 30 (3), 195–220. doi:10.1177/0160017607301605
   Web of Science ®Google Scholar
• Fusco, G. and Caglioni, M., 2011. Hierarchical clustering through spatial interaction data: the case of commuting flows in South-Eastern France. In: B. Murgante, et al., eds. Computational science and its applications – ICCSA 2011. Berlin: Springer-Verlag, 135–151.
   Google Scholar
• Glover, F., 1989. Tabu search-Part I. ORSA Journal on Computing, 1 (3), 190–206. doi:10.1287/ijoc.1.3.190
   Google Scholar
• Glover, F., 1990. Tabu search-Part II. ORSA Journal on Computing, 2 (1), 4–32. doi:10.1287/ijoc.2.1.4
   Google Scholar
• Golden, B. and Skiscim, C., 1986. Using simulated annealing to solve routing and location problems. Naval Research Logistics Quarterly, 33, 261–279. doi:10.1002/(ISSN)1931-9193
   Google Scholar
• Goodchild, M.F. and Kwan, M.Y.C., 1978. Models of hierarchically dominated spatial interaction. Environment and Planning A, 10, 1307–1317. doi:10.1068/a101307
   Web of Science ®Google Scholar
• Hess, S., et al., 1965. Nonpartisan political redistricting by computer. Operations Research, 13 (6), 998–1006. doi:10.1287/opre.13.6.998
   Web of Science ®Google Scholar
• Horn, M., 1995. Solution techniques for large regional partitioning problems. Geographical Analysis, 27 (3), 230–248. doi:10.1111/j.1538-4632.1995.tb00907.x
   Web of Science ®Google Scholar
• Kim, H., Chun, Y., and Kim, K., 2013. Delimitation of functional regions using p-regions problem approach. International Regional Science Review. doi:10.1177/0160017613484929.
   Web of Science ®Google Scholar
• Landré, M., 2012. Geoprocessing journey-to-work data: delineating commuting regions in Dalarna, Sweden. ISPRS International Journal of Geo-Information, 1 (3), 294–314. doi:10.3390/ijgi1030294
   Web of Science ®Google Scholar
• Li, W., Church, R.L., and Goodchild, M.F., 2014a. An extendable heuristic framework to solve the p-compact-regions problem for urban economic modeling. Computers, Environment and Urban Systems, 43, 1–13. doi:10.1016/j.compenvurbsys.2013.10.002
   Web of Science ®Google Scholar
• Li, W., Church, R.L., and Goodchild, M.F., 2014b. The p-compact-regions problem. Geographical Analysis, 46 (3), 250–273. doi:10.1111/gean.2014.46.issue-3
   Web of Science ®Google Scholar
• Li, W., Goodchild, M.F., and Church, R.L., 2013. An efficient measure of compactness for two-dimensional shapes and its application in regionalization problems. International Journal of Geographical Information Science, 27 (6), 1227–1250. doi:10.1080/13658816.2012.752093
   Web of Science ®Google Scholar
• Liittschwager, J., 1973. The Iowa redistricting system. Annals of the New York Academy of Sciences, 219, 221–235. doi:10.1111/nyas.1973.219.issue-1
   PubMed Web of Science ®Google Scholar
• MacMillan, W., 2001. Redistricting in a GIS environment: an optimisation algorithm using switching-points. Journal of Geographical Systems, 3, 167–180. doi:10.1007/PL00011473
   Google Scholar
• MacMillan, W. and Pierce, T., 1994. Optimization modeling in a GIS framework: the problem of political redistricting. In: S. Fotheringham and P. Rogerson, eds. Spatial analysis and GIS. London: Taylor and Francis, 221–246.
   Google Scholar
• Malczewski, J. and Ogryczak, J., 1988. A multiobjective approach to the reorganization of health-service areas: a case study. Environment and Planning A, 20 (11), 1461–1470. doi:10.1068/a201461
   Web of Science ®Google Scholar
• Masser, I. and Brown, P.J.B., 1975. Hierarchical aggregation procedures for interaction data. Environment and Planning A, 7, 509–523. doi:10.1068/a070509
   Web of Science ®Google Scholar
• Masser, I. and Scheurwater, J., 1980. Functional regionalisation of spatial interaction data: an evaluation of some suggested strategies. Environment and Planning A, 12 (12), 1357–1382. doi:10.1068/a121357
   Web of Science ®Google Scholar
• Mitchell, W. and Watts, M., 2010. Identifying functional regions in Australia using hierarchical aggregation techniques. Geographical Research, 48 (1), 24–41. doi:10.1111/geor.2010.48.issue-1
   Web of Science ®Google Scholar
• Morrill, R.L., 1976. Redistriciting revisited. Annals of the Association of American Geographers, 66, 548–553. doi:10.1111/j.1467-8306.1976.tb01109.x
   Web of Science ®Google Scholar
• Moshman, J. and Kokiko, E., 1973. A redistricting algorithm applied to geographic reorganization of circuit courts. Annals of the New York Academy of Sciences, 219, 236–245. doi:10.1111/nyas.1973.219.issue-1
   PubMed Web of Science ®Google Scholar
• Murray, A.T., 1999. Spatial restrictions in harvest scheduling. Forest Science, 45, 45–52.
   Web of Science ®Google Scholar
• Nagel, S., 1965. Simplified bipartisan computer redistricting. Stanford Law Review, 17 (5), 863–899.
   Web of Science ®Google Scholar
• Oliveira, M.D. and Bevan, G., 2006. Modelling the redistribution of hospital supply to achieve equity taking account of patient’s behaviour. Health Care Management Science, 9, 19–30. doi:10.1007/s10729-006-6277-7
   PubMedGoogle Scholar
• Openshaw, S., 1973. A regionalisation program for large data sets. Computer Applications, 3/4, 136–147.
   Google Scholar
• Openshaw, S., 1977. A geographical solution to scale and aggregation problems in region-building, partition and spatial modeling. Transactions of the Institute of British Geographers, 2 (4), 459–472.
   Web of Science ®Google Scholar
• Openshaw, S. and Rao, L., 1995. Algorithms for reengineering 1991 Census geography. Environment and Planning A, 27 (3), 425–446. doi:10.1068/a270425
   PubMed Web of Science ®Google Scholar
• Openshaw, S. and Wymer, C., 1995. Classifying and regionalizing census data. In: S. Openshaw, eds. Census users handbook. Cambridge: GeoInformation International, 239–270.
   Google Scholar
• Palladini, S., 2004. Arcobjects development in zone design using visual basic for applications. Lecture Notes in Computer Science, 3044, 1057–1068.
   Google Scholar
• Parr, B.J., 2005. Perspectives on the city-region. Regional Studies, 39 (5), 555–566. doi:10.1080/00343400500151798
   Web of Science ®Google Scholar
• Pham, D.T. and Karaboga., D., 2000. Intelligent optimisation techniques: genetic algorithms, tabu search, simulated annealing and neural networks. New York, NY: Springer.
   Google Scholar
• Ricca, F. and Simeone, B., 2008. Local search algorithms for political districting. European Journal of Operational Research, 189, 1409–1426. doi:10.1016/j.ejor.2006.08.065
   Web of Science ®Google Scholar
• Royuela, V. and Vargas, M., 2009. Defining housing market areas using commuting and migration algorithms: Catalonia (Spain) as a case study. Urban Studies, 46 (11), 2381–2398. doi:10.1177/0042098009342600
   Web of Science ®Google Scholar
• Salazar-Aguilar, M.A., Ríos-Mercado, R.Z., and Cabrera-Ríos, M., 2011. New models for commercial territory design. Networks and Spatial Economics, 11 (3), 487–507. doi:10.1007/s11067-010-9151-6
   Web of Science ®Google Scholar
• Sammons, R., 1978. A simplistic approach to the redistricting problem. In: I. Masser and P. Brown, eds. Spatial representation and spatial interaction. Leiden: Martinus Nijhoff, 71–94.
   Google Scholar
• Schwanen, T., Dieleman, F.M., and Dijst, M., 2003. Car use in Netherlands daily urban systems: does polycentrism result in lower commute times? 1. Urban Geography, 24 (5), 410–430. doi:10.2747/0272-3638.24.5.410
   Web of Science ®Google Scholar
• Shirabe, T., 2005. A model of contiguity for spatial unit allocation. Geographical Analysis, 37 (1), 2–16. doi:10.1111/gean.2005.37.issue-1
   Web of Science ®Google Scholar
• Shirabe, T., 2009. Districting modeling with exact contiguity constraints. Environment and Planning B: Planning and Design, 36 (6), 1053–1066. doi:10.1068/b34104
   Web of Science ®Google Scholar
• Snyder, S. and ReVelle, C., 1996. Temporal and spatial harvesting of irregular systems of parcels. Canadian Journal of Forest Research, 26, 1079–1088. doi:10.1139/x26-119
   Web of Science ®Google Scholar
• Teitz, M.B. and Bart, P., 1968. Heuristic methods for estimating the generalized vertex median of a weighted graph. Operations Research, 16, 955–961. doi:10.1287/opre.16.5.955
   Web of Science ®Google Scholar
• Van der Laan, L. and Schalke, R., 2001. Reality versus policy: the delineation and testing of local labour market and spatial policy areas. European Planning Studies, 9 (2), 201–221. doi:10.1080/09654310123131
   Web of Science ®Google Scholar
• Wei, B.C. and Chai, W.Y., 2004. A multiobjective hybrid metaheuristic approach for GIS-based spatial zoning model. Journal of Mathematical Modelling and Algorithms, 3, 245–261. doi:10.1023/B:JMMA.0000038615.32559.af
   Google Scholar
• Williams, J.C., 1995. Political redistricting: a review. Papers in Regional Science, 74, 13–40. doi:10.1111/j.1435-5597.1995.tb00626.x
   Web of Science ®Google Scholar
• Yeates, M., 1963. Hinterland delimitation: a distance minimizing approach. The Professional Geographer, 15 (6), 7–10. doi:10.1111/j.0033-0124.1963.007_e.x
   Google Scholar
• Zoltners, A.A. and Sinha, P., 1983. Sales territory alignment: a review and model. Management Science, 29, 1237–1256. doi:10.1287/mnsc.29.11.1237
   Web of Science ®Google Scholar