[建筑]供热管网模糊极值流分析.docVIP

供热管网模糊极值流分析 蒋爽，王树刚 （大连理工大学 土木水利学院， 辽宁 大连 116024） network; fuzzy maximum flow; heating network layout 0 引言 在室外热水供热管网的设计中，管道水流速常大于0.5m/s，使流动状况大多处于阻力平方区，而《热网规范》规定热水流速不应大于3.5m/s，比摩阻不应大于300Pa/m。这就是说，对于一个给定的室外热网，其流量总通过能力是有限度的。 在我国北方城市，采用热电厂进行供热的集中供热系统规模在不断的增大，原有的管网上不断增加新的供热管网，加重了原有网路的输送负担，局部不热、水力失调的现象较为普遍。因此需要对供热管网的最大供热能力进行研究，一方面对现有的管网进行评价，另一方面对将来管网的扩充做出合理的规划。供热管网的最大供热能力可归结为网络的极值流问题。城市供水、供气，矿井通风等流体网络也存在类似的极值流问题。 目前的网络极值流计算，大多将网络分支参数视为定值[]，而实际的网络受各种因素影响，其参数往往无法准确确定，而表现出一种不确定性，使得网络分析和网络解算都无法从经典数学角度入手。本文的目的是在于分析供热网络最大流求解中的模糊因素，借助模糊数学理论，用模糊集、隶属度等概念，建立网络参数不确定情况下的模糊流数学模型，进行分析和计算。 1网络极值流的经典数学模型 对于单一源汇流体网络有向图，每一分支都给定一个非负数，当这一组数满足下列条件时，称为网络的允许流[1]。 式中，为网络流的流量。为分支的容量，在流体网络中的物理意义可以是分支的流量、流速等一些有意义的量。、分别为源点、汇点的集合。、分别为源点、汇点的关联分支集合。为节点的关联分支集合。、、分别为节点的度、出度、入度。将的流体网络称为单一源汇流体网络。对于多源多汇的流体网络可以通过增加虚拟节点和虚拟分支的办法将其转换成单一源汇网络。、为单一源汇流体网络的源点、汇点。 当时，称分支为饱和分支，或者称分支允许流达到极大值。所谓网络的极值流问题，就是求的最大值问题。其目标和约束函数是： 最大流问题的研究已有40多年的历史，在很多领域得到了广泛的应用，并开发了大量的算法[2]。其中使用较多的Ford-Fulkerson法（亦称节点标号法）具体步骤如下： 步骤1 设是任意一个可行流，计算从零流开始。给出发点一个标号。此处是一个充分大的数，以代替。 步骤2 标号与检查 ① 如果所有的标号都已经检查过了，仍然找不到新的标点号，转向步骤4。 ② 如果找到一个已经标号但未检查的点，则检查与邻接但尚未标号的点。每一个分支，如果满足，且尚未标号，那么给以标号。其中： 每一个分支，如果有，且尚未标号，那么给以标号。其中 ③ 如果终点已经标号，则转步骤3，否则，继续执行步骤2。 步骤3 寻找增广路。由终点出发，进行逆向追踪，找一条由至的增广路。在这条增广路上的每一条分支，根据其标号的正与负，增加或减少流量。然后返回步骤1。 步骤4 找到了的最大流，计算结束。 2网络模糊原理 对于实际的工程，受主观条件和客观因素的影响，往往无法准确确定网络的参数，这种不确定性，使得网络分析和网络解算都无法从经典数学角度入手，而必须借助模糊数学理论，用模糊集、隶属度、模糊关系等来描述不确定的网络参数。 供热管网的不确定性主要从下面两个方面考虑： 1. 管段的最大允许流量不是确定的 一方面是无法准确确定其大小。规范给出热网设计管道流速、比摩阻的允许范围，这些都是根据多年系统运行给出的建议值，但是在这个范围内多少合适，接近上下限的取值是否合理，都无法给出说明。而且，热网在运行过程中，管壁腐蚀和水垢沉积会使管道状况发生改变，影响其最大流通能力。 另一方面是不希望使用到极限的程度，而是留有一定的余裕，但是余裕多少是人们根据主观经验给出的一种要求。这既依赖于问题的性质和复杂程度，又依赖于人们的主观经验。因此合理的做法是用模糊集来代替。 在模糊集约束的情况下，的隶属函数可以表示成单侧约束和双侧约束的问题，这主要依赖于实际问题。一般的网络分析，在某些特定的情况下，人们对最大允许流量往往给出一个范围。对应的模糊约束就成为如下的双向约束： 当和取成直线时，如图所示： 图1 容量的模糊约束 2. 最大流目标也是模糊的 这是因为，在设计一个网络系统的时候，其大小、规模往往跟以后的发展规模等各种因素有关，而这些大多是模糊不清的。比如一个区域的供热量，既与当前的供热需求有关，又与今后该地区的发展规模，产业状况，热源形式等有关，而这些往往是模糊不清的，并不能给出十分精确的数字。但是可以给出某种程度或者某个范围的估计。因此，流量要求也用模糊集表示。 当取直线时，则有如图所示的隶属函数： 图2 流量目标的模糊约束 3 模糊极值流数学模型 当分支允许