Abstract
This paper proposes a model to solve the problem of compactness and homogeneity in territorial design. Similarly, a multi-objective optimization proposal is presented to minimize two objectives: geometric compactness in the geographical location of the data and homogeneity for some of its descriptive variables.
In particular, it addresses a drainage and water problem in the Metropolitan Area of the Toluca Valley. This combinatorial problem is NP Hard and is solved under the restrictions of partitioning in complicity with the requirements of the problem variables. To obtain an approximate set of non-dominated solutions, Pareto dominance and the Minima are used.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Similar content being viewed by others
References
Bernábe, M.B., Pinto, D., Ruiz-Vanoye, J.A., Espinosa, J., Olivares, E.: A multi-objective proposal for the aggregation of economically inactive population. Int. J. Combinat. Optimiz. Probl. Inf. 3(1), 70–79 (2012)
Hansen, P., Mladenovic, N.: Variable neighbourhood search. In: Glover, F., Kochenberger, G.A. (eds.) Handbook of Metaheuristics. Kluwer (2003)
Kung, H., Luccio, F., Preparata, F.: On finding the maxima of a set of vectors. J. ACM 22(4), 469–476 (1975)
Diestel, R.: Graph Theory, 4th edn. Springer, Heidelberg (2010)
Niemi, R.G., Grofman, B., Carlucci, C., Hofeller, T.: Measuring compactness and the role of a compactness standard in a test for Partisian and racial Gerrymandering. J. Polit. 52(4), 1155–1181 (1990)
Young, H.P.: Measuring the compactness of legislative districts. Legis. Stud. Q. 13(1), 105–115 (1988)
Bélanger, P., Eagles, M.: The compactness of federal electoral districts in Canada in the 1980s and 1990s: an exploratory analysis. Can. Geogr. 45(4), 450–460 (2001)
Rincón, E.A.: Diseño de zonas geométricamente compactas utilizando celdas cuadradas. Tesis Doctoral, Posgrado de Ingeniería, Investigación de Operaciones, pp. 19–22. UNAM (2009)
Bernábe, M.B., Pinto, A.D., Olivares, B.E., González, V.R., Martinez, F.J., Vanoye, R.J.: A hybrid metaheuristic for the partitioning problem with homogeneity constraints on the number of objects. ICAOR 2012, 202–211 (2012)
Bernábe, M.B.: Desarrollo de un modelo para la Zonificación óptima. Tesis Doctoral, Posgrado de Ingeniería, Investigación de Operaciones, pp. 108–119, UNAM (2010)
Ríos, D.: Sobre soluciones optimas en problemas de optimización multiobjetivo. Trab. Investig. Oper. 2(1), 49–67 (2008)
INEGI.: Sistema para la consulta de información censal 2000, XII Censo General de Población y Vivienda 2000. (2000). http://www.inegi.org.mx/prod_serv/contenidos/espanol/catalogo/Default.asp?accion=2&upc=702825496371
Bernábe, M.B., Ruiz-Vanoye, J., González, R., Estrada, M.: A bi-objective proposal to group population without tap water or drainage network services. In: Proceedings of the Third International Conference on Advances in Computing, Electronics and Communication - ACEC 2015 Institute of Research Engineers and Doctors, USA (2015)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2022 The Author(s), under exclusive license to Springer Nature Switzerland AG
About this paper
Cite this paper
Bernábe-Loranca, M.B., González-Velázquez, R., Galván, C.G., Granillo-Martínez, E. (2022). A Model of Compactness-Homogeneity for Territorial Design. In: Abraham, A., Gandhi, N., Hanne, T., Hong, TP., Nogueira Rios, T., Ding, W. (eds) Intelligent Systems Design and Applications. ISDA 2021. Lecture Notes in Networks and Systems, vol 418. Springer, Cham. https://doi.org/10.1007/978-3-030-96308-8_32
Download citation
DOI: https://doi.org/10.1007/978-3-030-96308-8_32
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-030-96307-1
Online ISBN: 978-3-030-96308-8
eBook Packages: Intelligent Technologies and RoboticsIntelligent Technologies and Robotics (R0)