Revista Recursos Hdricos

Revista Recursos Hdricos

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

Dimensin fractal e identificacin de potenciales sectores de servicio en redes de distribucin de agua potable utilizando criterios hidrulicos

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 Ingeniera Civil y Ambiental, Universidad de Los Andes, Colombia, Carrera 1 Este N 19A - 40, Bogot
³ Profesor Titular, Departamento de Ingeniera Civil y Ambiental, Universidad de Los Andes, Colombia, Carrera 1 Este N 19A - 40, Bogot

RESUMEN

El algoritmo de Box Covering, utilizado para el clculo de la dimensin fractal en Redes de Distribucin de Agua Potable (RDAPs), fue propuesto como una alternativa para identificar posibles sectores hidrulicos en RDAPs. La calidad de posible sectorizacin de las redes se midi mediante el ndice de Modularidad (Q). A travs del uso de variables hidrulicas, como la Lnea de Gradiente Hidrulico (LGH), se establecieron unos criterios (sumQ y LGH*sumQ) para el clculo de los pesos de las uniones (nudos, embalses, tanques, entre otros) en dicho mtodo, se realizaron pruebas para identificar sectores potenciales en las redes de Cazuc (sector de Bogot, Colombia) Exnet y Santa Marta, Colombia. La identificacin de sectores obtenida con el algoritmo de Box Covering fue comparada con la identificacin 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 metodologa propuesta es una alternativa viable para identificar posibles sectores hidrulicos en RDAPs de distintos tamaos y complejidades.

Palabras clave: dimensin fractal; sectorizacin; criterios hidrulicos.

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 MARTNEZ-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

Dimensin fractal e identificacin de potenciales sectores de servicio en redes de distribucin de agua potable utilizando criterios hidrulicos

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