SciELO - Scientific Electronic Library Online

vol.19 issue2Lagrangean relaxation for the geographical partitioning problemaVariants of the mixed postman problem solvable using linear programming author indexsubject indexarticles search
Home Pagealphabetic serial listing  

Services on Demand




Related links

  • Have no similar articlesSimilars in SciELO


Revista de Matemática Teoría y Aplicaciones

Print version ISSN 1409-2433


RINCON-GARCIA, Eric A.; GUTIERREZ-ANDRADE, Miguel Ángel; DE-LOS-COBOS-SILVA, Sergio G.  and  LARA-VELAZQUEZ, Pedro. New geometrical compactness measures for zones design. Rev. Mat [online]. 2012, vol.19, n.2, pp.183-199. ISSN 1409-2433.

The design of compact zones has been studied because of its influence in the creation of zones with regular forms, which are easier to analyze, to investigate or to administer. This paper propose a new method to measure compactness,by means of the transformation of the original geographical spaces, into figures formed with square cells, which are used to measure the similarity between the original zone and an ideal zone with straight forms. The proposed method was applied to design electoral zones, which must satisfy constraints of compactness, contiguity and population balance, in a topographical configuration that favors the creation of twisted and diffuse shapes. The results show that the new method favors the creation of zones with straight forms, without an important effect to the population balance, which are considered zones of high quality.

Keywords : Redistricting; compactness; simulated annealing; GIS.

        · abstract in Spanish     · text in Spanish     · Spanish ( pdf )


Creative Commons License All the contents of this journal, except where otherwise noted, is licensed under a Creative Commons Attribution License