图论法用于供水管网水力计算的研究(1)

1、图论法用于供水管网水力计算的研究(1)    摘要：图论理论是网络分析的主要工具，现用于管网的水力平衡计算 ，既充分发挥了图论理论的优势，使计算变得简便、迅捷，又可将管网附件加入计算，使结果更准确、更符合实际。文中采用峰阵输入管网结构，使输入数据的工作量大大减少，易于编制程序，计算大型的复杂管网。 关键词：供水管网 水力计算 图论法 前 言供水管网的水力平衡计算是供水系统规划设计、经济评价和运行管理的基础。水力平衡计算的目的就是在确定管径的情况下求出满足连续方程和能量方程的各节点压力水头和各管段流量。目前常用的水力平衡计算方法有哈代-克罗斯法(hardy

2、-cross)，牛顿-莱福逊法(new ton-raphson)，线性理论法(linear-theory)，有限元法(finite element)等等。所有这些方法各有所长，适用范围各不相同，有的还需人工假设管段流量，使输入数据工作量增大，且未考虑管网附件的影响。本文介绍的图论法将复杂的管网处理为相应的“网络图”，并建立相应的数学模型，用峰阵输入原始数据来描述管网结构，输入的数据量最少，不易出错，易于计算大型的复杂管网。其计算过程可同时考虑管网附件，如控制阀、加压泵、逆止阀、减压阀等，使计算结果更符合实际。1 图论原理将供水管网中的管段概化成一条线段(即图中的边)，将有附件的管段看成图中的特

3、殊管段，边与边由节点相连。这样，一个供水系统的管网图就转化为图论中的网络图。而且管道中的水流是有方向的，所以管网图是有向图。根据以上所述原则，可将图1所示管网系统，转化为图2所示的网络图。 图1图2图1中有一水库a，三个给水点b、c、d，q1表示水库节点供水量，q2,q3,q4分别表示b、c、d节点的用水量。管段视为网络图中的对应边，管段的直径、管长、管道流量、摩损系数等作为管段对应边的权。至此，与管网同构的网络图生成了。图中箭头表示各条边的方向，即管段中水流方向。网络图中节点与边的关联函数可以用完全关联矩阵i4×5表示如式(1)所示。    

4、顶点        边的编号         (1)式中：iij= 1，表示j管段与i节点相连，且管内水流流离该节点；    0，表示此管段不与该节点关联；    -1，表示j管段与i节点相连，且管内水流流入该节点。完全关联矩阵与管段流量列向量q以及节点流量列向量q可组成管网节点方程(即连续方程)iij×q q=0,q=(q1,q2,q3,q4,q

5、5)t,q=(q1,q2,q3,q4)t。网络图的生成树(全涉及树)可以有很多种，在计算时可以任选一种。在本例中，选1、2、4这3条边为图的生成树，则补树(余树)的各边(弦)为3、5.各弦将与枝构成基本回路，一个基本回路中有且仅有1条弦。用基本回路矩阵bf表示则如式(2)所示。     枝124弦35bf=-11010(2)1-1-101式中每一行表示一个基本回路(环)。环的方向以该环对应弦的方向为准。“-1”表示管段中的流向与环中弦的方向相反，“1”表示相同，“0”表示该管段不在此环内。bf可用矩阵b和单位阵u表示为式(3)。  &

6、#160; bf=bu,其中b=-110(3)1-1-1环阵与管段摩损列向量hf构成环方程如式(4)所示。摩损向量的元素顺序与bf中每行元素所对应的管段顺序相同。    bf×hf=0。其中hf=(h1,h2,h4,h3,h5)t(4)图论理论中，连续方程用割方程代替。每个割方程只含一根枝，并和相关的弦构成割集，将图2分割成互不连通的脱离体。这样，图中就有3个割集。割集和割集阵af如式(5)所示：割集k：    割阵： af= 枝1 2 4 弦3 5    

7、0;(5)    k1=(e1,e3,e5)    1    0 0 1    -1        k2=(e2,e3,e5)    0    1 0 -1 1        k3=(e4,e5)&#

8、160;    0    0 1 0    1    割阵af中，每一行表示一个割集。图中有3根枝，所以就有3个割集。割阵中，“ 1”表示该管段在此割集内，且管段流向与此割集内的枝中的流向相同，“-1”表示流向相反，“0”表示该管段不在此割集内。式(5)的割阵af和割集k一一对应。割阵af可用一个矩阵a和一个单位阵u表示为：    af=ua,其中a=1-1-1101割阵与流量列向量可构成割方程。根据图论理

9、论，割阵的行向量与环阵的行向量正交，这种关系可用式(6)表示。    b|u·u|at=0或者u|a·b|ut=0(6)所以有b=-at或者a=-bt。这样，环阵可以由割阵求出，反之亦然。关联矩阵通过选主元初等行变换即可得到割阵：先选关联阵第一行中一非零枝元素为主元，并使其为 1，消去其它各行中此主元；再选第二行、第三行、的主元，最后即得割阵af。因此，可以由关联矩阵导出割阵和环阵。2 图论法模型任何管道的水力计算都可以用管段流量q,水头损失h,管径d,管长l和管壁条件c等5个因素来描述。一般d、l和c为已知条件，只有q和h未知。因此

10、，求解一个管网的水力平衡问题，可从两方面考虑：一是利用q和h的关系，消去h，以q为未知量计算，求出q后，反求h；二是首先消去q，以h为未知量计算；解出h之后，再反求。图论法也可从这两方面入手，即求弦流量式和求枝摩损式。前者只适用于环状网，而后者则适用于所有类型的管网，所以本文着重介绍后者。设一管网有j个节点，p条管段，l个环，则三者满足l=p-j 1的关系。管网的每一管段都有q和h两个未知量，因而未知量的个数为2p。但管网环方程有l个，线性无关的连续性方程有j-1个，总数为l j-1=p个，不能求解2p个未知量 。因此，必须借助p个管段摩损方程式。管段摩损方程式线性化后的通式如(7)和(8)所

11、示。系数r称为阻尼系数，y称为传导系数。r和y的具体形式与所选用的摩损公式有关，是d、c、l的函数。摩损公式线性化后，r还是q的函数，y还是h的函数。不过，在求解过程中，总是把r和y当作已知量来对待。    阻尼式：h=r×q(7)    传导式：q=y×h(8)式中r和y是阻尼系数和传导系数矩阵。如果摩损公式采用hazen-william公式，则有：    l/(cd)=10.68l|q|/(cd)q(9)r=10.68l|q|/(cd4.87)(10)

12、y=1/r=cd/(10.68l|q|)=cd/(10.68l)|q|(11)用h向量表示管段摩损：h表示枝摩损，h表示弦摩损；用q向量表示管段流量：q枝管段流量，q表示弦管段流量。割方程的右端项q为脱离体所含节点流量之和。方环程： bf×h=0,即 b u×     h     =0 (12)        h    割方程： af×q=q,即 ua×&#

13、160;    q     =q (13)        q    传导式：     q =     y 0     ×     h (14)     q    

14、; 0 y     h    求枝摩损式(以管段摩损为未知量)：首先将传导式(14)代入割方程(13)得：    u a×y0×h=q(15)0yh由环方程(12)可得bh h=0，即h=-bh，代入式(15)得：u a× y 0     ×     h =q (16)    0 y    -bh     即     h×y-ayb=q    (17)根据正交定理得：    h×y ayat=q    (18)这就是图论法的求枝摩损式计算公式。h即为枝管段的摩损向量。解得枝摩损值h后，其余变量可由相应的公式求出。由环方程可得h=-b×h，即可求出弦摩损向量h,q、q向量可以由式(14)求得。式(11)中c