Skip to main content
Top
Published in: Journal of Quantitative Economics 2/2016

12-02-2016 | Original Article

Clustering of Territorial Areas: A Multi-Criteria Districting Problem

Authors: Rui Fragoso, Conceição Rego, Vladimir Bushenkov

Published in: Journal of Quantitative Economics | Issue 2/2016

Log in

Activate our intelligent search to find suitable subject content or patents.

search-config
loading …

Abstract

This paper aims to propose a framework for obtaining homogenous territorial clusters based on a max-p-regions optimisation problem, considering multiple criteria related to endogenous resources, economic profile and socio-cultural features of territories. This framework is developed in three steps. First, the dissimilarity criteria correlated with development at the territorial unit level are identified, using a multiple linear regression analysis. Then, a multi-criteria max-p-regions model is developed, in order to allocate each territorial unit (parishes) to a territorial agglomerate. Finally, the max-p-model is used to generate alternative efficient district maps according to the changes in the threshold of spatial attributes.

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Appendix
Available only for authorised users
Footnotes
1
Law \(\hbox {n}^{\mathrm{o}}\) 11-A/2013, 28th June, designated “Administrative Reorganization of Parishes”.
 
Literature
go back to reference Bergey, P.K., C.T. Ragsdale, and M. Hoskote. 2003a. A decision support system for the electrical power district problem. Decision Support Systems 36: 1–17. Bergey, P.K., C.T. Ragsdale, and M. Hoskote. 2003a. A decision support system for the electrical power district problem. Decision Support Systems 36: 1–17.
go back to reference Bergey, P.K., C.T. Ragsdale, and Hostoke. 2003b. A simulated annealing genetic algorithm for the electrical power districting problem. Annals of Operations Research 121: 33–55. Bergey, P.K., C.T. Ragsdale, and Hostoke. 2003b. A simulated annealing genetic algorithm for the electrical power districting problem. Annals of Operations Research 121: 33–55.
go back to reference Bourjolly, J.M., G. Laporte, and J.M. Rousseau. 1981. Découpage electoral automatisé: application á l’île de Montréal. INFOR: Information Systems and Operational Research 19: 113–124. Bourjolly, J.M., G. Laporte, and J.M. Rousseau. 1981. Découpage electoral automatisé: application á l’île de Montréal. INFOR: Information Systems and Operational Research 19: 113–124.
go back to reference Bozkaya, B., E. Erkut, D. Hiaght, and G. Laporte. 2011. Designing new electoral districts for the city of edmonton. Interfaces 41(6): 534–547. Bozkaya, B., E. Erkut, D. Hiaght, and G. Laporte. 2011. Designing new electoral districts for the city of edmonton. Interfaces 41(6): 534–547.
go back to reference Bozkaya, B., E. Erkut, and G. Laporte. 2003. A tabu search heuristic and adaptative memory procedure for political districting. European Journal of Operational Research 144: 12–26. Bozkaya, B., E. Erkut, and G. Laporte. 2003. A tabu search heuristic and adaptative memory procedure for political districting. European Journal of Operational Research 144: 12–26.
go back to reference Byfuglien, J., and A. Nordgärd. 1973. Region-Building: A comparison of methods. Norwegian Journal of Geography 27: 127–151. Byfuglien, J., and A. Nordgärd. 1973. Region-Building: A comparison of methods. Norwegian Journal of Geography 27: 127–151.
go back to reference Cortona, P.G., C. Manzi, A. Pennisi, F. Ricca, and B. Simeone. 1999. Evaluation and optimization of electoral systems. SIAM monographs on discrete mathematics and applications. Philadelphia: SIAM.CrossRef Cortona, P.G., C. Manzi, A. Pennisi, F. Ricca, and B. Simeone. 1999. Evaluation and optimization of electoral systems. SIAM monographs on discrete mathematics and applications. Philadelphia: SIAM.CrossRef
go back to reference Deckro, R.F. 1979. Multiple objective districting: a general heuristic approach using multiple criteria. Operational Research Quarterly 28: 953–961.CrossRef Deckro, R.F. 1979. Multiple objective districting: a general heuristic approach using multiple criteria. Operational Research Quarterly 28: 953–961.CrossRef
go back to reference Duque, J.C., L. Anselin, and S.J. Rey. 2012. The max-\(p\)-regions problem. Journal of Regional Science 52(3): 397–419.CrossRef Duque, J.C., L. Anselin, and S.J. Rey. 2012. The max-\(p\)-regions problem. Journal of Regional Science 52(3): 397–419.CrossRef
go back to reference Easingwood, C. 1973. A heuristic approach to selecting sales regions and territories. Operational Research Quarterly 24(4): 527–534.CrossRef Easingwood, C. 1973. A heuristic approach to selecting sales regions and territories. Operational Research Quarterly 24(4): 527–534.CrossRef
go back to reference Ferland, J.A., and G. Guénette. 1990. Decision support system for the school districting problem. Operations Research 38: 15–21.CrossRef Ferland, J.A., and G. Guénette. 1990. Decision support system for the school districting problem. Operations Research 38: 15–21.CrossRef
go back to reference Ferligoj, A., and V. Batagelj. 1982. Clustering with relational constraint. Psychometrika 47(4): 413–426.CrossRef Ferligoj, A., and V. Batagelj. 1982. Clustering with relational constraint. Psychometrika 47(4): 413–426.CrossRef
go back to reference Flischmann, B., and J.N. Paraschis. 1988. Solving a large scale districting problem: A case report. Computers Operational Research 15(6): 521–533.CrossRef Flischmann, B., and J.N. Paraschis. 1988. Solving a large scale districting problem: A case report. Computers Operational Research 15(6): 521–533.CrossRef
go back to reference Grafinkel, R.S., and G.L. Nemhauser. 1970. Optimal political districting by implicit enumeration techniques. Management Science 16(8): 495–508.CrossRef Grafinkel, R.S., and G.L. Nemhauser. 1970. Optimal political districting by implicit enumeration techniques. Management Science 16(8): 495–508.CrossRef
go back to reference Gordon, A.D. 1996. A survey of constrained classification. Computational Statistics Data Analysis 21(1): 17–29.CrossRef Gordon, A.D. 1996. A survey of constrained classification. Computational Statistics Data Analysis 21(1): 17–29.CrossRef
go back to reference Hansen, P., B. Jaumard, C. Meyer, B. Simeone, and V. Doring. 2003. Maximum split cluster under connectivity constraints. Journal of Classification 20: 143–180.CrossRef Hansen, P., B. Jaumard, C. Meyer, B. Simeone, and V. Doring. 2003. Maximum split cluster under connectivity constraints. Journal of Classification 20: 143–180.CrossRef
go back to reference Hess, S.W., and S.A. Samuels. 1971. Experiences with a sales districting model: criteria and implementation. Management Science 18(4): 41–54.CrossRef Hess, S.W., and S.A. Samuels. 1971. Experiences with a sales districting model: criteria and implementation. Management Science 18(4): 41–54.CrossRef
go back to reference Hess, S.W., J.B. Siegfeldt, J.N. Whelan, and P.A. Zitlau. 1965. Nonpartisan political redistricting by computer. Operations Research 13(6): 998–1006.CrossRef Hess, S.W., J.B. Siegfeldt, J.N. Whelan, and P.A. Zitlau. 1965. Nonpartisan political redistricting by computer. Operations Research 13(6): 998–1006.CrossRef
go back to reference Hojati, M. 1996. Optimal political districting. Computers & Operation Research 23(12): 1147–1161.CrossRef Hojati, M. 1996. Optimal political districting. Computers & Operation Research 23(12): 1147–1161.CrossRef
go back to reference INE (Instituto Nacional de Estatística). 2011. Censos 2011. Portugal: Instituto Nacional de Estatística. INE (Instituto Nacional de Estatística). 2011. Censos 2011. Portugal: Instituto Nacional de Estatística.
go back to reference Legendre, P. 1987. Constrained clustering. In Developments in numerical ecology. NATO ASI series, vol. 14, ed. P. Legendre, and L. Legendre, 289–307. Berlin: Springer.CrossRef Legendre, P. 1987. Constrained clustering. In Developments in numerical ecology. NATO ASI series, vol. 14, ed. P. Legendre, and L. Legendre, 289–307. Berlin: Springer.CrossRef
go back to reference Maravalle, M., and B. Simeone. 1995. A spanning tree heuristic for regional clustering. Communications in Statistics-Theory and Methods 24(3): 625–639.CrossRef Maravalle, M., and B. Simeone. 1995. A spanning tree heuristic for regional clustering. Communications in Statistics-Theory and Methods 24(3): 625–639.CrossRef
go back to reference Mehrotra, A., E.L. Johnson, and G.L. Nemhauser. 1998. An optimization based heuristic for political districting. Management Science 44(8): 1100–1114.CrossRef Mehrotra, A., E.L. Johnson, and G.L. Nemhauser. 1998. An optimization based heuristic for political districting. Management Science 44(8): 1100–1114.CrossRef
go back to reference Mehrotra, A. 1992. Constrained graph. PhD thesis, Georgia Institute of Technology. Mehrotra, A. 1992. Constrained graph. PhD thesis, Georgia Institute of Technology.
go back to reference Muyldermans, L., D. Cattrysse, D.V. Oudheusden, and T. Lotan. 2002. Districting for salt spreading operations. European Journal of Operational Research 139: 521–532.CrossRef Muyldermans, L., D. Cattrysse, D.V. Oudheusden, and T. Lotan. 2002. Districting for salt spreading operations. European Journal of Operational Research 139: 521–532.CrossRef
go back to reference Murtagh, F. 1992. Contiguity-constrained clustering for image analysis. Pattern Recognition Letters 13: 677–683.CrossRef Murtagh, F. 1992. Contiguity-constrained clustering for image analysis. Pattern Recognition Letters 13: 677–683.CrossRef
go back to reference Pereira, A. 1995. Regionalism in Portugal. In The European Union and the regions, ed. Barry Jones, and Michael Keating, 269–280. Oxford: Claredon Press.CrossRef Pereira, A. 1995. Regionalism in Portugal. In The European Union and the regions, ed. Barry Jones, and Michael Keating, 269–280. Oxford: Claredon Press.CrossRef
go back to reference Park, K., K. Lee, S. Park, and H. Lee. 2000. Telecommunications node clustering with the node compatibility and network survivability requirements. Management Science 46(3): 363–374.CrossRef Park, K., K. Lee, S. Park, and H. Lee. 2000. Telecommunications node clustering with the node compatibility and network survivability requirements. Management Science 46(3): 363–374.CrossRef
go back to reference Portnov, B.A., and M. Schwartz. 2009. Urban clusters as growth foci. Journal of Regional Science 49(2): 287–310.CrossRef Portnov, B.A., and M. Schwartz. 2009. Urban clusters as growth foci. Journal of Regional Science 49(2): 287–310.CrossRef
go back to reference Shanker, R.J., R.E. Turner, and A.A. Zoltners. 1975. Sales territory design: an integrated approach. Management Science 22(3): 309–320.CrossRef Shanker, R.J., R.E. Turner, and A.A. Zoltners. 1975. Sales territory design: an integrated approach. Management Science 22(3): 309–320.CrossRef
go back to reference Tavares-Pereira, F., J. Figueira, V. Mousseau, and B. Roy. 2007. The public transportation network pricing system of the Paris region. Annuals of Operations Research 154: 69–92.CrossRef Tavares-Pereira, F., J. Figueira, V. Mousseau, and B. Roy. 2007. The public transportation network pricing system of the Paris region. Annuals of Operations Research 154: 69–92.CrossRef
go back to reference Vickrey, W. 1961. On the prevention of gerrymandering. Political Science Quarterly 76(1): 105–110.CrossRef Vickrey, W. 1961. On the prevention of gerrymandering. Political Science Quarterly 76(1): 105–110.CrossRef
go back to reference Wise, S.M., R.P. Haining, and J. Ma. 1997. Regionalisation tools for exploratory spatial analysis of health data. In Recent Developments in Spatial Analysis: Spatial Statistics, Behavioural Modelling and Computational Intelligence, ed. M. Fischer, and A. Getis, 10–83. New York: Springer. Wise, S.M., R.P. Haining, and J. Ma. 1997. Regionalisation tools for exploratory spatial analysis of health data. In Recent Developments in Spatial Analysis: Spatial Statistics, Behavioural Modelling and Computational Intelligence, ed. M. Fischer, and A. Getis, 10–83. New York: Springer.
go back to reference Zoltners, A.A., and P. Sinha. 1983. Sales territory alignment: a review and model. Management Science 29(3): 1237–1256.CrossRef Zoltners, A.A., and P. Sinha. 1983. Sales territory alignment: a review and model. Management Science 29(3): 1237–1256.CrossRef
Metadata
Title
Clustering of Territorial Areas: A Multi-Criteria Districting Problem
Authors
Rui Fragoso
Conceição Rego
Vladimir Bushenkov
Publication date
12-02-2016
Publisher
Springer India
Published in
Journal of Quantitative Economics / Issue 2/2016
Print ISSN: 0971-1554
Electronic ISSN: 2364-1045
DOI
https://doi.org/10.1007/s40953-016-0030-y

Other articles of this Issue 2/2016

Journal of Quantitative Economics 2/2016 Go to the issue

Premium Partner