Documente Academic
Documente Profesional
Documente Cultură
(p
i
, p
j
), (V(p
i
)), h
(p
i
, p
k
)) on L by h =h
-
(p
i
, p
k
)
or h =h
+
(p
i
, p
k
) appropriately.
b. Delete from Q any intersection of h
(p
i
, p
j
) or h
(p
i
, p
k
) with others.
c. Add to Q any intersection of h with its immediate upper half hyperbola
and its immediate lower half parabola on L.
d. Mark (q
t
) as a Voronai vertex incident to h
(p
i
, p
j
), h
(p
i
, p
k
), and h.
7. Repeat all half hyperbolas ever listed on L, all the Voronai vertices marked in the
preceding step, and the incidence relations among them.
The sweepline algorithm is an efficient technique for constructing a Thiessen polygon.
The computation time required for the worst case is O(nlog n). It produces a far more
competent method than the nave method and provides satisfactory performance for
generating Thiessen polygons for a large number of points.
Method for Modeling Pressure Dependent
Demand
A water distribution system does not always supply the required or normal demand to
customers under all conditions. It is important for water companies to be informed to
what degree or level that a water system is able to supply its customers when an
emergency or calamity scenario occurs. A calamity event can be one or more than one
element out of service. When such an event occurs, it is expected that the service can
only be maintained to a certain level before the outage is fully recovered.
In order to deal with a recoverable calamity, the concept of water supply is introduced to
quantify the supply capacity of a water distribution system. It is defined as a percentage
of the supplied demand over the normal demand. Water companies are required to
comply the minimum water supply level under a calamity of one element outage, which
is expected to be fully repaired within 24 hours. The modeling approach for evaluating
water supply level for the use cases as follows.
Use Cases
In 1994, the Dutch water authority posted the guideline for water companies to evaluate
the level of water supply while coping with calamity events. A tentative guideline
requirement is that a water system must meet 75% of the original demand for the
majority of customers and no large group of customers (2000 resident addresses) should
receive less than 75% of their original demand.
The guideline is applicable to all the elements between the source and tap in a water
system and is required to find the effect of every element. In order to calculate the water
supply level under a calamity event, a hydraulic modeling approach is proposed:
1. Take one element at a time out of a model, copying the calamity event of element
outage
2. Run the model for peak hours of all demand types and also the peak hours of tank
filling. The actual demand needs to be modeled as a function of pressure; the
supply is considered unaffected if the pressure is above the required pressure
threshold
3. Evaluate the water supply level for each demand node. If there is less than 2000
resident customers receiving less than 75% of the normal demand, then the
requirement is met. Repeat Step 1 to simulate another calamity event. If the
requirement is not met, continue with step 4.
4. Perform 24 hours pressure dependent demand simulation for the maximum
demand day under the calamity even
5. Sum up the actual demand for each node over 24 hours
6. Check if there is any node where the totalized demand over 24 hours is less than
75% of the maximum day demand; if not, the guideline is met. Otherwise an
appropriate system improvement needs to be identified in order to meet the
guideline.
UK water companies are required by law to provide water at a pressure that will, under
normal circumstances, enable it to reach the top floor of a house. In order to assess if this
requirement is satisfied, companies are required to report against a service level
corresponding to a pressure head of 10 meters at a flow of 9 liters per minute. In addition,
water companies are also required to report the supply reference for unplanned and
planned service interruptions.
Both use cases provide some generality for water utilities world wide to evaluate the
performance of water systems under emergency and low pressure conditions. An
emergency event can be specified as one set of element outages. In order to quantify the
water supply level under such an event, the demand must be modeled as a function of
nodal pressure. Hydraulic model needs to be enhanced to perform pressure dependent
demand simulation and to compute the level of certainty/supply level.
Supply Level Evaluation
Assume Q
i
to be the normal demand at node i. Q
i
s
,j
represents the actual supplied demand
at node i under calamity event j, the supply level at node i for event j is given as:
This gives the percentage of the demand that a system supplies to node i under calamity
event j. The key is to calculate the actual supply demand Q
i
s
under the outage that may
cause lower than required junction pressure. The less the demand, the greater the impact
the calamity is on the system supplied capacity and the more critical the element is to the
system.
Pressure Dependent Demand
Whenever a calamity occurs, the systems pressures are affected. Some locations may not
have the required pressure. Nodal demand, water available at a location, is dependent on
the pressure at the node when the pressure is low. Unlike the conventional approach of
demand driven analysis, demand is a function of pressure, Pressure Dependent Demand
(PDD). However, it is believed that a junction demand is not affected by pressure if the
pressure is above a threshold. The junction demand is reduced when the pressure is
dropping below the pressure threshold and it is zero when the pressure is zero.
PDD can be defined as one of two pressure demand relationships including a power
function and a pressure demand piecewise linear curve (table). The power function is
given as:
Where:
H
i
=calculated pressure at node i
Q
ri
=requested demand or reference demand at node i
Q
s
i
=calculated demand at node i
H
ri
=reference pressure that is deemed to supply full requested/reference demand
H
t
=pressure threshold above which the demand is independent of nodal pressure
=exponent of pressure demand relationship.
A typical PDD power function is illustrated below. The actual demand increases to the
full requested demand (100%) as pressure increases but remains constant after the
pressure is greater than the pressure threshold, namely the percent of pressure threshold is
greater than 100%.
Pressure demand piecewise linear curve is specified as a table of pressure percentage vs.
demand percentage. Pressure percentage is the ratio of actual pressure to a nodal
threshold pressure while demand percentage is the ratio of the calculated demand to the
reference demand.
Demand Deficit
When a calamity event is modeled, the total supplied demand may be less than the
normal required demand. The difference between the calculated demand and the normal
required demand is a demand deficit that is evaluated under a prescribed supply level
threshold. The total system demand deficit under one possible calamity event j:
Where is the deficit demand at event j and S
t
is the threshold of supply level. This
formula provides the method for evaluating water supply level, element criticality, and
modeling pressure dependent demand.
Solution Methodology
The key solution methodology is how to solve for the pressure dependent demand.
Conventionally, nodal demand is a known value. Applying the mass conservation law to
each node and energy conservation law to each loop, the network hydraulics solution can
be obtained by iteratively solving a set of linear and non-linear equations. A unified
formulation for solving network hydraulics is given as a global gradient algorithm
(GGA).
Where Q is the unknown pipe discharge and H is the unknown nodal head. q is the set of
nodal demand that is not dependent on the nodal head H.
For pressure dependent demand, the demand is no longer a known value but a function of
nodal pressure. The solution matrix becomes:
A new diagonal matrix A
22
is added to the solution matrix. The non-zero diagonal
element is given as
Direct GGA Solution
An alternative solution method is to directly apply GGA as derived but move the pressure
dependent demand term to the right
This method will require no matrix modification of original GGA, but the program will
update the nodal demand according to the pressure head of the left side of the matrix.