Učinkovita particija vodovodnih omrežij na merilna območja z uporabo teorije grafov
Efficient partitioning of water distribution networks using a graph-theoretical approach

angleški

2018

letnik 31, številka 54

hidrotehnika   merilna območja   spektralno razbitje grafov   teorija grafov   transportni vodi   večkriterijski evalvacijski model

Univerza v Ljubljani, Fakulteta za gradbeništvo in geodezijo
(Obvezni izvod spletne publikacije)

V 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šitev.

25.05.2020