The Applications of Graph Algorithms to Modeling of Integrated Urban Water Management System

被引：0
作者：
Lazuka, Ewa [1 ]
Futa, Anna [1 ]
Jastrzebska, Magdalena [1 ]
Lagod, Grzegorz [2 ]
Szelag, Bartosz [3 ]
Fatone, Francesco [4 ]
机构：
[1] Lublin Univ Technol, Fac Technol Fundamentals, Dept Appl Math, Nadbystrzycka 38, PL-20618 Lublin, Poland
[2] Lublin Univ Technol, Fac Environm Engn, Dept Water Supply & Wastewater Disposal, Nadbystrzycka 40B, PL-20618 Lublin, Poland
[3] Kielce Univ Technol, Fac Environm Geomat & Energy Engn, Dept Geotechn & Water Engn, Aleja Tysiaclecia Panstwa Polskiego 7, PL-25314 Kielce, Poland
[4] Polytech Univ Marche Ancona, Dept Sci & Engn Mat Environm & Urban Planning, SIMAU, Via Brecce Bianche 12, I-60121 Ancona, Italy
来源：
ADVANCES IN SCIENCE AND TECHNOLOGY-RESEARCH JOURNAL | 2022年 / 16卷 / 05期
关键词：
graph modeling; graph algorithms; integrated analysis; network modeling; urban water; BAYESIAN NETWORKS; OPTIMIZATION; DESIGN; METHODOLOGY; STORMWATER;
D O I：
10.12913/22998624/155036
中图分类号：
T [工业技术];
学科分类号：
08 ;
摘要：
The application of methods using graphs to model a variety of engineering issues has been known for several decades, but the application of graph algorithms to model the urban water management issues is a completely new approach. The article reviews the scientific literature on integrated urban water management systems in terms of the use of graph theory algorithms in this topic. Such a review has not been done before and constitutes a completely novel study. Some of the algorithms presented are directly derived from graph theory, while others were developed from other sciences, including environmental engineering or genetics, to solve specific engineering problems. The paper presents a general scheme and a brief description of the most important components of an integrated urban water management system. The necessary concepts of graphs were defined, the origin and the principle of graph algorithms used in modeling water management issues (Loop-By-Loop Cutting Algorithm, Hanging Gardens Algorithm, Tree Growth Algorithm, Dijkstra's Algorithm, Genetic Algorithm, and Bayesian Networks Algorithm) were described. Their use in modeling the issues in stormwater, sanitary sewage and water distribution system was described. A complete list of scientific literature in this field was provided.
引用
收藏
页码：277 / 289
页数：13
相关论文
共 63 条
  • [31] Holland JH., 1984, ADAPTIVE CONTROL ILL, P317, DOI [10.1007/978-1-4684-8941-5_21, DOI 10.1007/978-1-4684-8941-5_21]
  • [32] Hoschel K., 2018, J OPTICS, V48, P134
  • [33] A Lifecycle Cost-based Design Optimization Model for Stormwater Management Systems
    Huang, Jinhui
    James, William
    Robert, W.
    James, C.
    [J]. JOURNAL OF WATER MANAGEMENT MODELING, 2005, : 53 - 70
  • [34] Hvitved-Jacobsen T., 2002, Sewer Processes-Microbial and Chemical Process Engineering of Sewer Networks, Vfirst
  • [35] Jacobs P., 2007, ENG OPTIMIZ, P71
  • [36] Jensen F., 2007, BAYESIAN NETWORKS DE
  • [37] Jong D., 1975, ANAL BEHAV CLASS GEN
  • [38] Kozelj D., 2009, HIC 2009 9 INT C HYD
  • [39] Lagod G., 2010, MONOGRAFIE KOMITETU
  • [40] Using Bayesian belief networks to support health risk assessment for sewer workers
    Liu, K. F. -R.
    Chen, C. -W.
    Shen, Y. -S.
    [J]. INTERNATIONAL JOURNAL OF ENVIRONMENTAL SCIENCE AND TECHNOLOGY, 2013, 10 (02) : 385 - 394
1234567