摘要：图论理论是网络分析的主要工具，现用于管网的水力平衡计算，既充分发挥了图论理论的优势，使计算变得简便、迅捷，又可将管网附件加入计算，使结果更准确、更符合实际。文中采用峰阵输入管网结构，使输入数据的工作量大大减少，易于编制程序，计算大型的复杂管网。
关键词：供水管网水力计算图论法
前言 供水管网的水力平衡计算是供水系统规划设计、经济评价和运行管理的基础。水力平衡计算的目的就是在确定管径的情况下求出满足连续方程和能量方程的各节点压力水头和各管段流量。目前常用的水力平衡计算方法有哈代-克罗斯法(hardy-cross)，牛顿-莱福逊法(newton-raphson)，线性理论法(linear-theory)，有限元法(finiteelement)等等。所有这些方法各有所长，适用范围各不相同，有的还需人工假设管段流量，使输入数据工作量增大，且未考虑管网附件的影响。本文介绍的图论法将复杂的管网处理为相应的“网络图”，并建立相应的数学模型，用峰阵输入原始数据来描述管网结构，输入的数据量最少，不易出错，易于计算大型的复杂管网。其计算过程可同时考虑管网附件，如控制阀、加压泵、逆止阀、减压阀等，使计算结果更符合实际。1图论原理 将供水管网中的管段概化成一条线段(即图中的边)，将有附件的管段看成图中的特殊管段，边与边由节点相连。这样，一个供水系统的管网图就转化为图论中的网络图。而且管道中的水流是有方向的，所以管网图是有向图。根据以上所述原则，可将图1所示管网系统，转化为图2所示的网络图。
图1
图2图1中有一水库a，三个给水点b、c、d，q1表示水库节点供水量，q2,q3,q4分别表示b、c、d节点的用水量。管段视为网络图中的对应边，管段的直径、管长、管道流量、摩损系数等作为管段对应边的权。至此，与管网同构的网络图生成了。图中箭头表示各条边的方向，即管段中水流方向。 网络图中节点与边的关联函数可以用完全关联矩阵i4×5表示如式(1)所示。
顶点边的编号(1)式中：iij={1，表示j管段与i节点相连，且管内水流流离该节点；0，表示此管段不与该节点关联；-1，表示j管段与i节点相连，且管内水流流入该节点。 完全关联矩阵与管段流量列向量q以及节点流量列向量q可组成管网节点方程(即连续方程)iij×q q=0,q=(q1,q2,q3,q4,q5)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)。bf=［b｜u］,其中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=[枝124弦35](5)k1=(e1,e3,e5)1001-1k2=(e2,e3,e5)010-11k3=(e4,e5)00101割阵af中，每一行表示一个割集。图中有3根枝，所以就有3个割集。割阵中，“ 1”表示该管段在此割集内，且管段流向与此割集内的枝中的流向相同，“-1”表示流向相反，“0”表示该管段不在此割集内。式(5)的割阵af和割集k一一对应。割阵af可用一个矩阵a和一个单位阵u表示为：af=［u｜a］,其中a=［1-1］-1101割阵与流量列向量可构成割方程。 根据图论理论，割阵的行向量与环阵的行向量正交，这种关系可用式(6)表示。[b|u]·[u|a]t=0或者[u|a]·[b|u]t=0(6)所以有b=-at或者a=-bt。这样，环阵可以由割阵求出，反之亦然。 关联矩阵通过选主元初等行变换即可得到割阵：先选关联阵第一行中一非零枝元素为主元，并使其为 1，消去其它各行中此主元；再选第二行、第三行、…的主元，最后即得割阵af。因此，可以由关联矩阵导出割阵和环阵。2图论法模型 任何管道的水力计算都可以用管段流量q,水头损失h,管径d,管长l和管壁条件c等5个因素来描述。一般d、l和c为已知条件，只有q和h未知。因此，求解一个管网的水力平衡问题，可从两方面考虑：一是利用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)所示。系数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公式，则有：h=r×q=10.68q1.852l/(c1.852d4.87)=10.68l|q|0.852/(c1.852d4.87)q(9)r=10.68l|q|0.852/(c1.852d4.87)(10)y=1/r=c1.852d4.87/(10.68l|q|0.852)=c1.852d4.87/(10.68l)|q|-0.852(11)用h向量表示管段摩损：h表示枝摩损，h′表示弦摩损；用q向量表示管段流量：q枝管段流量，q′表示弦管段流量。割方程的右端项q为脱离体所含节点流量之和。方环程：bf×h=0,即[bu]×［h］=0(12)h′割方程：af×q=q,即[ua］×［q］=q(13)q′传导式：［q］=［y0］×［h］(14)q′0y′h′ 求枝摩损式(以管段摩损为未知量)： 首先将传导式(14)代入割方程(13)得：［ua］×［y0］×［h］=q(15)0y′h′由环方程(12)可得bh h′=0，即h′=-bh，代入式(15)得：［ua］×［y0］×［h］=q(16)0y′-bh即h×［y-ay′b］=q(17)根据正交定理得：h×［y ay′at］=q(18) 这就是图论法的求枝摩损式计算公式。h即为枝管段的摩损向量。解得枝摩损值h后，其余变量可由相应的公式求出。由环方程可得h′=-b×h，即可求出弦摩损向量h′,q、q′向量可以由式(14)求得。式(11)中c1.852×d4.87/10.68×l对某一管段来说是个常数，可用w表示。则传导系数y可以表示为：y=w×｜q｜-0.852(19) 在迭代计算时，第一次可以直接用w代替y进行计算，求出h,q后计算y，再求新的q值，如此反复计算，直至前后两次的q值符合给定的误差标准为止。 为了避免可能出现的数值摆动现象，在第三次迭代时，用前两次迭代结果的流量平均值作为初始流量值［２］，即：q=q（１） q(2)2(20)求得q(3)，……，这样收敛速度加快。3管网附件 实际管网中，有许多控制、安全、量测设施，如加压泵、控制阀、逆止阀、减压阀等附件，对管网运行产生重要影响。传统计算方法都未涉及到管网附件问题，不仅使计算准确性受损，而且其计算程序无法用于日常管理工作。 图论法处理管网附件时，将附件所在管段视为特殊管段，这些管段的摩损式要根据其附件的水力学特征计算摩损值，再加入到管网中进行水力平衡计算。本文给出几种较常见管网附件的处理方法。对于其它附件，具体问题具体处理，在此就不一一详述了。3.1普通阀门闸板式阀门是用得最多的一种阀门，在一般的水力计算过程中，闸板式阀门的水头损失计算一般引用公式hf=ξ×v2/2g,ξ值见文献[3]。 其中，a表示管段中过水断面的高度，d表示管段直径，a/d表示阀门开关。当开度为0时，阀门完全关闭，没有流量通过；当开度为1时，阀门完全打开，对水流不产生影响。 将阀门水头损失公式用流量表示为：hf=ξ×v2/2g=ξ×2q2/π2gd2 则阻尼系数r为：r=2ξq/π2gd2;传导系数为：y=π2gd2/2ξ×q-1 计算时只需将闸板式阀门的r或y值加入，即可计算。 蝶阀的计算方法与闸板式阀门类似3.2逆止阀逆止阀是管网中最常见的设备之一，是水流方向控制设备，只允许水流单向通过。
来源：找论文网
