摘要：El diseño de zonas electorales es un problema que busca garantizar la democracia mediante la aplicación de condiciones tales como: equilibrio poblacional, conexidad y compacidad geométrica. En este artículo se propone el uso de una nueva medida de compacidad geométrica, que mide la calidad de las zonas electorales construidas mediante una malla formada con celdas cuadradas. Para determinar su eficiencia se diseñó una metodología que permite obtener mallas tan pequeñas como el estudio lo requiera. Finalmente se eligió un caso de estudio, cuya configuración topográfica provoca que algunas medidas de compacidad tradicionales den resultados de calidad muy pobre y, debido a la complejidad computacional del problema, se diseñó un algoritmo basado en recocido simulado. Los resultados obtenidos muestran que la nueva medida favorece la creación de zonas con formas rectas y evita las figuras retorcidas o dispersas, dando como resultado zonas de muy buena calidad.
其他摘要：The design of electoral zones is a complex problem which aims at ensuring democracy through the application of conditions such as population balance, contiguity and compactness. This paper proposes a new measure of compactness, which uses a mesh formed with square cells to measure the quality of the electoral zones. For this, we chose a real case whose topographical settings cause some traditional measures of compactness to give very poor quality results. Due to the computational complexity of the problem, an algorithm was designed based on simulated annealing. The results show that the new measure favors the creation of high quality zones with straight forms and avoids dispersed or twisted figures while having a minor effect in the population balance.
