Revista Recursos Hídricos

Revista Recursos Hídricos

DOI:10.5894/rh40n2-cti3
Este artigo é parte integrante da Revista Recursos Hídricos, Vol. 40, Nº 2, 27-38, dezembro de 2019.

Dimensión fractal e identificación de potenciales sectores de servicio en redes de distribución de agua potable utilizando criterios hidráulicos

Fractal Dimension Assessment and Identification of Potential District-Metered Areas in Water Distribution Networks Using Hydraulic Criteria

Kevin Vargas¹ , Camilo Salcedo² y Juan Saldarriaga^{@, 3}

^@ Autor Correspondiente: jsaldarr@uniandes.edu.co ¹ Investigador, Centro de Investigaciones en Acueductos y Alcantarillados (CIACUA), Universidad de Los Andes, Colombia, Carrera 1 Este N° 19A - 40, Bogotá
² Profesor Instructor, Departamento de Ingeniería Civil y Ambiental, Universidad de Los Andes, Colombia, Carrera 1 Este N° 19A - 40, Bogotá
³ Profesor Titular, Departamento de Ingeniería Civil y Ambiental, Universidad de Los Andes, Colombia, Carrera 1 Este N° 19A - 40, Bogotá

RESUMEN

El algoritmo de Box Covering, utilizado para el cálculo de la dimensión fractal en Redes de Distribución de Agua Potable (RDAPs), fue propuesto como una alternativa para identificar posibles sectores hidráulicos en RDAPs. La calidad de posible sectorización de las redes se midió mediante el Índice de Modularidad (Q). A través del uso de variables hidráulicas, como la Línea de Gradiente Hidráulico (LGH), se establecieron unos criterios (sumQ y LGH*sumQ) para el cálculo de los pesos de las uniones (nudos, embalses, tanques, entre otros) en dicho método, se realizaron pruebas para identificar sectores potenciales en las redes de Cazucá (sector de Bogotá, Colombia) Exnet y Santa Marta, Colombia. La identificación de sectores obtenida con el algoritmo de Box Covering fue comparada con la identificación de sectores obtenida mediante el algoritmo de Community Detection, así como con algunos resultados de la Battle of Water Networks District-Metered Areas 2016 (BWNDMA). De esta manera, fue posible concluir que la metodología propuesta es una alternativa viable para identificar posibles sectores hidráulicos en RDAPs de distintos tamaños y complejidades.

Palabras clave: dimensión fractal; sectorización; criterios hidráulicos.

ABSTRACT

Box-Covering Algorithm, used for the assessment of Fractal Dimension in Water Distribution Systems (WDS), was proposed as an alternative for the identification of potential District Metered Areas (DMAs) within WDS. The performance of the potential identified DMAs was measured through the Modularity Index (Q). Moreover, based in the hydraulic behavior of the system including the Hydraulic Grade Line (HGL), some indexes (SumQ and HGL*sumQ) were proposed. Hence, these hydraulic-based criteria were used for the assessment of the weight at the junctions of the system in the aforementioned algorithm. Afterwards, several tests were developed for the potential identification of DMAs in 3 different networks: Cazucá (a DMA in Bogota, Colombia), Exnet and Santa Marta, Colombia. The identification of DMAs obtained using Box Covering Algorithm was compared with the results obtained through Community Detection Algorithm, as well as some results from Battle of Water Networks District-Metered Areas (BWNDMA) 2016. Hence, it was possible to conclude that the proposed methodology is a feasible alternative for the potential identification of DMA in WDS of different sizes and complexities.

Keywords: Fractal Dimension; DMA identification; Hydraulic Criteria; Box Covering Algorithm; Community Detection Algorithm.

DIAO, K. et al. - Clustering analysis of water distribution systems: Identifying critical components and community impacts. Water Science and Technology. ISSN 02731223. 2014). doi: 10.2166/wst.2014.268.

DIAO, Kegong; BUTLER, David; ULANICKY, Bogumil Fractality in Water Distribution Networks. Em CCWI 2017 - Computing and Control for the Water Industry FARMANI, R.; SAVIC, D. A.; WALTERS, G. A. - Evolutionary multi-objective optimization in water distribution network design. Engineering Optimization. ISSN 0305215X. 2005). doi: 10.1080/03052150512331303436.

GILBERT, Denis et al. - Iterative Multistage Method for a Large Water Network Sectorization into DMAs under Multiple Design Objectives. Journal of Water Resources Planning and Management. ISSN 0733-9496. (2017). doi: 10.1061/(asce)wr.1943-5452.0000835.

JAVIER MARTÍNEZ-SOLANO, F. et al. - Combining Skeletonization, Setpoint Curves, and Heuristic Algorithms to Define District Metering Areas in the Battle of Water Networks District Metering Areas. Journal of Water Resources Planning and Management. ISSN 0733-9496. 2018). doi: 10.1061/(asce)wr.1943-5452.0000938.

LAUCELLI, Daniele B. et al. - Optimal Design of District Metering Areas. Em Procedia Engineering LIU, Jun; HAN, Rui - Spectral Clustering and Multicriteria Decision for Design of District Metered Areas. Journal of Water Resources Planning and Management. ISSN 0733-9496. 2018). doi: 10.1061/(asce)wr.19435452.0000916.

MANDELBROT, Benoit B. - Fractals and the Geometey of Nature. American Journal of Physics. ISSN 00029505. 1983). doi: 10.1119/1.13295.

NEWMAN, M. E. J.; GIRVAN, M. - Finding and evaluating community structure in networks. Physical Review E - Statistical, Nonlinear, and Soft Matter Physics. ISSN 1063651X. 2004). doi: 10.1103/PhysRevE.69.026113.

SALDARRIAGA, Juan et al. - Battle of the Water Networks District Metered Areas. Journal of Water Resources Planning and Management. ISSN 0733-9496. (2019). doi: 10.1061/(asce)wr.1943-5452.0001035.

SONG, Chaoming et al. - How to calculate the fractal dimension of a complex network: The box covering algorithm. Journal of Statistical Mechanics: Theory and Experiment. ISSN 17425468. 2007). doi: 10.1088/1742-5468/2007/03/P03006.

WALSKI, T.; KAUFMAN, D.; MALOS, W. - Establishing a system submetering project. Em American Water Works Association 2001 Conference, AWWA. Denver : [s.n.] ZHU, Z. et al. - Scalable Community Discovery of Large Networks. Em The Ninth International Conference on Web-Age Information Management

.

Menu:

Volume 40, Nº 2 - dezembro 2019

Dimensión fractal e identificación de potenciales sectores de servicio en redes de distribución de agua potable utilizando criterios hidráulicos

Fractal Dimension Assessment and Identification of Potential District-Metered Areas in Water Distribution Networks Using Hydraulic Criteria