1265 KB55 KB199920252018Kozelj, DanielKramar Fijavž, MarjetaZevnik, Jureletnik:31številka:54str. 35 -50ISSN:1581-0267COBISSID_HOST:8519265URN:URN:NBN:SI:doc-QWGF27M1enFakulteta za gradbeništvo in geodezijoActa hydrotechnicadistrict metered areasgraph theoryhidrotehnikamerilna območjamulti-objective evaluation modelspectral graph partitioningspektralno razbitje grafovteorija grafovtransportni vodivečkriterijski evalvacijski modelwater distribution networkwater mainsUčinkovita particija vodovodnih omrežij na merilna območja z uporabo teorije grafov| Efficient partitioning of water distribution networks using a graph-theoretical approach|We present an efficient graph-theoretical method for partitioning water distribution networks (WDNs) into district metered areas (DMAs). The proposed algorithm consists of two main parts, namely WDN partitioning and DMA connection, and is tested on a real-life WDN, for which different weight cases are compared. The efficiency of the proposed DMA connection algorithm, in regard to the traditional combinatorics approach, is shown for various numbers of established DMAs. The final solution is selected according to the multi-criteria evaluation model, which was developed in order to reduce the subjective influence in the selection process and considers hydraulic, cost, and topological criteria. The results show that the newly proposed spectral partitioning method, namely generalized normalized cut, is appropriate for WDN partitioning and that we can further improve the quality of the obtained solutions by considering appropriate topological and cost-based WDN information in the partitioning processV prispevku je predstavljena učinkovita metoda za particijo vodovodnih omrežjih (VO) na merilna območja (MO), ki temelji na teoriji grafov. Algoritem sestoji iz dveh glavnih delov: razbitja VO na MO in njihovega vpetja nazaj v celotno VO. Preizkusili smo ga na primeru realnega VO in med seboj primerjali več različnih utežnih primerov. Učinkovitost predlaganega algoritma za vpetje MO v primerjavi s tradicionalnim kombinatoričnim pristopom smo prikazali za različna števila vzpostavljenih MO. Končno rešitev smo izbrali z uporabo večkriterijskega evalvacijskega modela, ki upošteva hidravlične, stroškovne ter topološke metrike ter izloči subjektivni vpliv na izbiro. Rezultati so pokazali, da je novo predlagana metoda spektralnega razbitja, tj. posplošeni normirani prerez, ustrezna za particijo VO in da lahko z upoštevanjem ustreznih topoloških in cenovnih informacij o VO v fazi razbitja pozitivno vplivamo na dobljeno rešitevTEXTznanstveno časopisjejournalsSlovenian National E-content AggregatorNational and University Library of SloveniaUniverza v Ljubljani, Fakulteta za gradbeništvo in geodezijo