Multistage iterative fully automatic partitioning in water distribution systems

This paper presents a novel method using a clustering, detection, and optimization model to devise a solution of fully automatic partitioning in a water distribution system (WDS). First, the Black Hole Clustering Algorithm is employed to divide the WDS into different partitions. Second, two types of...

Descripción completa

Guardado en:

Detalles Bibliográficos
Autores principales:	Tianwei Mu, Yixuan Ye, Haoqiang Tan, Chengzhi Zheng
Formato:	article
Lenguaje:	EN
Publicado:	IWA Publishing 2021
Materias:	black hole clustering multi-objective optimization network partitioning outlier detection Water supply for domestic and industrial purposes TD201-500 River, lake, and water-supply engineering (General) TC401-506
Acceso en línea:	https://doaj.org/article/13c115b9be79411198c46708fb4c64a5
Etiquetas:	Agregar Etiqueta Sin Etiquetas, Sea el primero en etiquetar este registro!

id	oai:doaj.org-article:13c115b9be79411198c46708fb4c64a5
record_format	dspace
spelling	oai:doaj.org-article:13c115b9be79411198c46708fb4c64a52021-11-06T07:05:50ZMultistage iterative fully automatic partitioning in water distribution systems1606-97491607-079810.2166/ws.2020.288https://doaj.org/article/13c115b9be79411198c46708fb4c64a52021-02-01T00:00:00Zhttp://ws.iwaponline.com/content/21/1/299https://doaj.org/toc/1606-9749https://doaj.org/toc/1607-0798This paper presents a novel method using a clustering, detection, and optimization model to devise a solution of fully automatic partitioning in a water distribution system (WDS). First, the Black Hole Clustering Algorithm is employed to divide the WDS into different partitions. Second, two types of outliers are eliminated by multistage iterative processes including traverse, k-Nearest neighbor, and the Warshall algorithm. Finally, the boundary conditions of the partitions are optimized by a Non-dominated Sorting Porcellio Scaber Algorithm to minimize the number of boundary pipes required to balance pressures and reduce leakages. Seven WDSs are employed as case studies to verify the practicability of the method. The Open Water Analytics toolbox is applied to code the hydraulic calculation program. The result demonstrates that average pressure and leakage cost decreases after optimization.Tianwei MuYixuan YeHaoqiang TanChengzhi ZhengIWA Publishingarticleblack hole clusteringmulti-objective optimizationnetwork partitioningoutlier detectionWater supply for domestic and industrial purposesTD201-500River, lake, and water-supply engineering (General)TC401-506ENWater Supply, Vol 21, Iss 1, Pp 299-317 (2021)
institution	DOAJ
collection	DOAJ
language	EN
topic	black hole clustering multi-objective optimization network partitioning outlier detection Water supply for domestic and industrial purposes TD201-500 River, lake, and water-supply engineering (General) TC401-506
spellingShingle	black hole clustering multi-objective optimization network partitioning outlier detection Water supply for domestic and industrial purposes TD201-500 River, lake, and water-supply engineering (General) TC401-506 Tianwei Mu Yixuan Ye Haoqiang Tan Chengzhi Zheng Multistage iterative fully automatic partitioning in water distribution systems
description	This paper presents a novel method using a clustering, detection, and optimization model to devise a solution of fully automatic partitioning in a water distribution system (WDS). First, the Black Hole Clustering Algorithm is employed to divide the WDS into different partitions. Second, two types of outliers are eliminated by multistage iterative processes including traverse, k-Nearest neighbor, and the Warshall algorithm. Finally, the boundary conditions of the partitions are optimized by a Non-dominated Sorting Porcellio Scaber Algorithm to minimize the number of boundary pipes required to balance pressures and reduce leakages. Seven WDSs are employed as case studies to verify the practicability of the method. The Open Water Analytics toolbox is applied to code the hydraulic calculation program. The result demonstrates that average pressure and leakage cost decreases after optimization.
format	article
author	Tianwei Mu Yixuan Ye Haoqiang Tan Chengzhi Zheng
author_facet	Tianwei Mu Yixuan Ye Haoqiang Tan Chengzhi Zheng
author_sort	Tianwei Mu
title	Multistage iterative fully automatic partitioning in water distribution systems
title_short	Multistage iterative fully automatic partitioning in water distribution systems
title_full	Multistage iterative fully automatic partitioning in water distribution systems
title_fullStr	Multistage iterative fully automatic partitioning in water distribution systems
title_full_unstemmed	Multistage iterative fully automatic partitioning in water distribution systems
title_sort	multistage iterative fully automatic partitioning in water distribution systems
publisher	IWA Publishing
publishDate	2021
url	https://doaj.org/article/13c115b9be79411198c46708fb4c64a5
work_keys_str_mv	AT tianweimu multistageiterativefullyautomaticpartitioninginwaterdistributionsystems AT yixuanye multistageiterativefullyautomaticpartitioninginwaterdistributionsystems AT haoqiangtan multistageiterativefullyautomaticpartitioninginwaterdistributionsystems AT chengzhizheng multistageiterativefullyautomaticpartitioninginwaterdistributionsystems
_version_	1718443837164093440

Multistage iterative fully automatic partitioning in water distribution systems

Ejemplares similares