污水管网的优化设计

中国给水排水2004Vol.20CHINA WATER WASTEWATER设计经验咚 88s智污水管网的优化设计张新波!,赵新华,从月宾2(1.天津大学环境科学与工程学院,天津3000723;2.天津市市政工程建设公司,天津300070)摘要:对于污水管网的优化设计,采用了图论中树形结构的理论来描述污水管网,提出用三叉树的形式来处理污水管网的网络结构,把管段当作树的节点作为研究对象;利用树的遍历中的后序法(即节点递归算法)进行水力计算,在优化计算时采取了枚举标准管径法来选取管径,可以提高运算速度;在优化程序中寻求造价最低、最优的同时考虑了管道费用和泵站费用。采用Delφhi语言编制了污水管网优化程序,并且用夭津某一小区的污水管网对此程序进行了实例考核。其优化设计思路可推广到雨水管道。关键词:污水管网;树形结构;后序法;优化设计中图分类号:TU992文献标识码:C文章编号:1000-4602(2004)12-0056-04Optimization Design of Sewer NetworkZHANG Xin-bo. ZHAO Xin-hua. CONG Yue-bin1. School of Environmental Science and Engineering, Tianyin University, Tianyin 300072, China;2. Tianjin Municipal Engineering Construction Co., Tianyin 300070, ChinaAbstract: With respect to the optimization design of sewer network, tree structured theory was usedsewer network, temary tree form was proposed to treat the sewer network structure, and pipesection was regarded as node in this study. The post-order transversal (nodal recursive algorithm)was applied to make hydraulic calculation In optimization of calculation, pipe diameter was selected by enumerating the standard pipe diameter, so as to raise the operational speed. Both the lowest and optimal construction cost and the cost of pipe and pump station shall be considered in optimizing program. Delphi languagewas used for programming the optimizer of sewer network. The program was checked by sewer network ina village of Tianjin. The optimizing philosophy can also be used in storm sewer design.Key words sewer network; tree structure; post-order transversal; optimization design1三叉树形结构优布局必为树状结构,但是目前多数污水管网的计污水管网由支管流入干管,再由主干管流入水算程序没有利用图论中的树形结构理论来获得和存体或污水处理厂,管渠系统由小到大分布类似树枝储管网信息数据,故难以掌握整个污水管网的信息状,管渠内的流量也由小到大,因此污水管网呈树形以及节点与管段的衔接关系,在多管段交叉点处也网络结构。陈森发等论证了城市排水管网系统的最难以通过自动判断和计算确定上、下游管段的有关基金项目:国家自然科学基金资助项目(50178046)2004Vol.20中国给水排水No.12标高等水力参数息中,即存储在图3中的Info中。通过研究树以及二叉树的树形结构发现,树形把管段当作树形结构的节点(把管段的起始点结构适合于描述污水管网,虽然二叉树和树之间可与管段当作一个整体)作为研究对象,利用树形结以互相转化即污水管网的树形网络结构最终可以构的数据存储方式描述管网形状,用周游树中的后转化成二又树并用之来描述污水管网但是实际应序法即节点递归法进行水力计算,经一次计算即可用比较繁琐。针对污水管网一般最多是四段管段相完成对整个管网计算的优化,并且还可有效地控制衔接的情况提出简单实用的三叉树的概念来表示某些节点的水力参数;另外树形结构数据存储方式污水管网的结构。在树形结构的概念中,最主要的容易判断有无分支,且自动判断每个管段的流向,可就是树形结构的周游和存储。因为污水管网的计算是从上游到下游依次进行,因此可以采用遍历树中以从任意一段管段开始重新进行计算。的后序法(即节点递归法)来进行优化计算。以图12费用模型所示的污水管网为例,转换成树形结构后的形态见在对污水管网进行优化计算时,最终的优化计图2,用在节点内设置指针指向该节点子女的方式算结果是通过寻求费用最低而得出来的。表示树,则每个节点内设置三个指针字段每个节点污水管网系统的费用是整个管网在服务年限内的数据存储结构见图3。的基建投资和经营费用现值的总和(主要包括管网投资、泵站投资及运行费用)。程序设计采用如下形式的费用函数C=(点C+On)+k)式中C—整个管网系统总费用的现值,元L—各管段的长度,mk——运营费用折算成现值的现值系数Y—各泵站的运营费用可取其主要部分图1部分污水管网图(电费)代替,元/座Fig. 1 Some part of a sewer networkm,n——分别为系统内的管段数和泵站数C,C分别为各管段和各泵站的单价3节点递归算法与优化计算污水管网的水力计算按照重力流进行。把管段当作节点作为研究对象并采用节点递归算法中的后序法进行优化计算,其优点在于无论污水管网的规模大小都适用,不仅适用于新建管网的设计,更能适用于多数城市污水管网的扩建工程。节点递归算法的步骤如下①从数据库中寻找整个污水管网最末端的节图2污水管网转化为三叉树的树形结构点(即管网最后一个管段)依次往前寻找,一直找Fig 2 3-Ray tree shaped structure of the sewer network到整个管网的起始节点(起始管段),并记录整个管Link网的形状。Mlink②判断是否为起点管段若是则转③继续,否则转④继续。图3数据存储结构③根据服务面积计算管段本段流量,并判断Fig 3 Data structure of 3-ray tree有无集中流量算出此管段的设计流量。按起点埋对于图2,用后序法进行周游的结构为:深直接进行水力计算,同时计算出管道费用,找出下GJFEKLIHDBCA。管段的所有信息都存储在节点信游节点转②继续。2004Vol.20中国给水排水④判断其上游管段是否计算完毕,若是则转通过费用比较得出最小费用下的污水管网的各项数⑤继续,否则转②继续。据,并得出经济埋深。埋深限制设置了4、4.5、5、5⑤搜寻该节点上游所有的管段根据所有上566.5m六个数值,通过比较得出:当最大埋深限游管段流量和本段流量计算该管段的设计流量;确制为6m时整个管网的造价最低,即6m为整个管定该节点所有上游管段中最大埋深或最小管内底标网的经济埋深。计算结果见表1。高的管段,并记下其管径和管内底标高以及最小水面标高、流速等必要的水力参数,找出下游管段并进行水力计算,同时根据埋深限制是否加提升泵站;计算管段费用如有提升泵站计算提升泵站的费用,找出计算管段的下游节点,返②继续。⑥所有管段计算完毕后计算污水管网的总费Q230用⑦比较不同埋深限制下的污水管网费用,寻求最优。结束。34工程实例以天津市东丽区某一小区的污水管网(见图4)为例,整个污水管网共包括36个节点、35根设计管图4天津市某小区污水管网布量图使用该优化程序对此小区的污水管网进行了计Fig 4 Layout of the sewer network of a residential算,求出了不同埋深限制下的管道费用和泵站费用area in tianjin表1优化计算结果Tab. 1 The result of optimal calculation编号(m)(Lm)(m)(m)充满度售内底标高(m)埋深(m)管段管段长度设计流量管径流速总造价上端下端上端下端10-11141249,830.800.790.602412.303.543.63144997-8203160.670700760.543.563.372.5326813846493-41703730500720311:81.5142746317110590.365.003211.202.9770912.6275.340600740.390360.265.645679271.7774.23600730391.200364905.6476170.9%432-353555920400720592.281403:874704382308「30-311203410.200.700.555004.521.201.67137007031-32792690.400710344.322.381.873m363703.1220620402936-320013.150.300700324833.981.302.12427.8215-62134330.400720481:180764945.3424860014-150.4004216.83024802751.403.396.860.200700.364954.181.201.%17513.9317-152103170200.700.554.924.081.2020332138651880.200700.32482.471.203.591905180.850.800.780.602.862413143.54573272.5070.180.700.70.563352.962.703.04315708.5625156.870.700750.33.763562342.531569631122.660.444.433.821.702.282862983.882004Vol.20中国给水排水No.12续表1管段管段长度设计流量管径流述充满度管内庭标高m)里(m总造价mn上端下端上端下端0730406741.4310.23700454954.201.201.9323656.281925.680.200.700.325003.481.202.70489428-979.941821.554.24445214199.32161944.21207508.8325-2650460400710553.312.362.82374330824-254019.490.4000084753411.40272_12870607430.200.700.364903971.202.1326168.7029-2817530400.700.354713471.4025911081889422-54540.500.710.363492:152713.98530275621-2207.450.200700.365.00371.202.4140765232102800.200.70.55500461.202043236.1311-1250306.120.900.582.202.163.733.7461517.73L9859121.225结论的同时,增加了人机对话功能加强了设计人员对管①提出用三叉树来描述污水管网,把管段当网计算的宏观控制与局部干预,使污水管网的设计作树形结构的节点作为研究对象,采用树形结构的得以进一步优化。该程序适用于任何规模的污水管数据存储方式来存储管网数据描述管网形状,运用网的优化计算。其程序设计思路还可推广到雨水管了遍历树中的后序法(即节点递归算法)来进行污计算的优化,并且还可有效地控制某些节点的水力的话为排水管网的全局优化提供了一种有效道的优化水管网优化计算,经一次计算即可完成对整个管网参数。而且用树形结构数据存储方式容易判断有无分支,且自动判断每个管段的流向并可以从任意参考文献:[1]陈森发朱德炯顾兴富等城市排水管网系统布局段管段开始重新进行计算。的优化设计[门],运筹与管理,19976(2):38-42②在管网优化计算时采取了枚举标准管径法来选取管径大大提高了运算速度;针对目前大多数2]伊学农,刘遂庆节点递归算法用于污水管网的优化排水管网优化软件在优化计算时只是考虑了管道费[3y]周玉文赵洪宾排水管网理论与计算[M],北京:中用的缺点,该程序在比较造价最低寻求最优时同时国建筑工业出版社,2000考虑了管道费用和泵站费用这使得优化计算结果(4]费忠民实用污水管网计算软件的设计和应用[苏更为合理州城建环保学院学报,2000,13(4):80-84.③釆用 Delphi语言来编写污水管网优化计5]王同胜计算机技术及应用基础[M]天津:天津大学算软件,充分利用了Deph语言的可视化功能,引出版社,1999进了数据库“记录”的概念,管网原始数据的输人管段的计算结果、计算结果修改后的数据都可以作电话:(022)27400830为“记录”实时存入数据库该优化程序在满足规范E-mail:zhangxinbo78@hotmail.com限定的约束条件对各管段的设计参数进行优化选择收稿日期:2004-07-16欢迎订阅中国给水排水杂志