Water Distribution

Oral

394654 - Redundancy Quantification of Water Distribution Systems using Time-dependent Graph Theory

Tuesday, June 5
2:00 PM - 3:30 PM
Location: Lakeshore C
Co-Authors: Steven Burian, Salt Lake City, Utah – University of Utah

Graph theory is the study of the relationships between vertices and edges of different shapes and network connections. Such relationships can be measured and analyzed unweighted or weighted in different ways. Unweighted graph theory is suitable for systems with fixed characteristics of edges and vertices. On the other hand, weighted graph theory is more applicable to systems with varied characteristics. Graph theory had been applied to water distribution systems (WDS) due to its spatially organized structural layout. One example application is the measure of redundancy. For such analysis, unweighted graph theory has been applied to count the number of available connections between demand nodes and water sources. Thus, redundancy of the WDS is a fixed value for life of the WDS unless physical system changes (i.e., extension). However, since the characteristics of edges (e.g., pipes, valves and pumps) and vertices (e.g., demand nodes and tanks) in the WDS change with time in almost all cases, the measure based on graph theory should also vary over the life cycle. Here, to fill this gap, a conceptual framework for time-dependent graph theory is introduced, especially directed toward improving redundancy of WDS. This paper describes the framework, discusses various characteristics of both edges and vertices, and identifies the time-dependent characteristics (e.g., aging and status of edges, demand pattern of vertices etc.). Then selected characteristics are tested as weights for the edges and vertices. The proposed framework is evaluated as an approach to quantify the redundancy of a WDS, incorporating time varying conditions.

Seungyub Lee, MEng

PhD Candidate
University of Utah

Seungyub Lee, PhD Student, Department of Civil and Environmental Engineering, University of Utah, Salt Lake City, UT
E-mail: seungyub.lee@utah.edu

-Education
•M.Eng., Hydraulics/Hydrology Engineering, Feb 2014
Department of Civil, Environmental and Architectural Engineering
Korea University, Republic of Korea
Thesis Title: Research on Life Cycle Energy Analysis of Water Distribution System
Advisor: Dr. Joong Hoon Kim
•B.S., Department of Civil and Environmental Engineering, Feb 2012
Korea University, Republic of Korea

-Research interest
•Planning and management of urban water infrastructure
•Sustainability and Resilience assessment of urban water infrastructure
•Scenario planning
•Decentralization
•Optimization
•Hydraulic Modeling

-Specialty
•Hydraulic modeling combinded with computer languages (Visual Basic, Fortran, R, Python)
•Optimization techniques (Harmony Search, GA, etc.)

Presentation(s):

Send Email for Seungyub Lee


Assets

394654 - Redundancy Quantification of Water Distribution Systems using Time-dependent Graph Theory



Attendees who have favorited this

Please enter your access key

The asset you are trying to access is locked. Please enter your access key to unlock.

Send Email for Redundancy Quantification of Water Distribution Systems using Time-dependent Graph Theory