Modeling of Sewer Networks by Means of Directed Graphs

EP.
2017;
: cc. 97-100
1
Національний університет «Львівська політехніка», кафедра інформаційних систем та мереж
2
Lviv Polytechnic National University
3
Lviv Polytechnic National University

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 straightdual algorithmproposed by Saharovych.

[1] Krolikowska J. & Krolikowski A. Applying the treedendrical scheme failure method to evaluate the reliability of sewage collection draining reliability evaluation subsystems // Environmental Engineering III, Taylor & Francis Group, London. − 2010. − P. 191−195.

[2] Ermolin Y. A. Mathematical modelling for optimized control of Moscow's sewer network // Applied Mathematical Modelling, N23. − 1999. − P. 543−556.

[3] Chupina R. V., Zelenin A. M. Potokorozpodil v systemakh vodovidvedennya kil’tsevoyi struktury // Inzhenerne zabezpechennya budynkiv i sporud. Resursozberezhennya ta ekolohiya. – S. 124–126.

[4] DBN V.2.5.75 diye do: 2013. Kanalizatsiya. Zovnishni merezhi ta sporudy. Osnovni polozhennya proektuvannya. – Do.:Minrehionbud Ukrayiny, 2013. – 128 s.

[5] Vazquez J., Bellefleur D., Gilbert D., Grandjean B. Real time control of a combined sewer network using graph theory // Water Sci. Tech., Vol. 36, No. 5. − 1997. − P. 301−308.

[6] Sakharovitch M. Optimisation combinatoire: graphs of programmation lineaire // Hermann, Paris. − 1984. − 249 p.