MODELING OF SEWER NETWORKS
BY MEANS OF DIRECTED GRAPHS

Andriy Berko, Volodymyr Zhuk, Igor Sereda

Lviv Polytechnic National University
12, S. Bandery Str., Lviv, 79013, Ukraine

Received: 24.06.2017

© Berko A., Zhuk V., Sereda I., 2017

Abstract. The paper presents an analysis of the known theoretical models of drainage network of the city as directed graphs of different types. It is proved that ringing sewer networks increases reliability of their work and improves maneuverability and regulation of drainage system as a whole. A theory of solving the optimization problem “capacity – economic efficiency” was proposed to design optimization schemes for sewage system, using the straight-dual algorithm proposed by Saharovych.

Key words: drainage network, mathematical model, structural scheme of drainage, directed graph.

Кількість посилань 6