污水管網(wǎng)的優(yōu)化設計

中國給水排水2004Vol.20CHINA WATER WASTEWATER設計經(jīng)驗咚 88s智污水管網(wǎng)的優(yōu)化設計張新波!,趙新華,從月賓2(1.天津大學(xué)環(huán)境科學(xué)與工程學(xué)院,天津3000723;2.天津市市政工程建設公司,天津300070)摘要:對于污水管網(wǎng)的優(yōu)化設計,采用了圖論中樹(shù)形結構的理論來(lái)描述污水管網(wǎng),提出用三叉樹(shù)的形式來(lái)處理污水管網(wǎng)的網(wǎng)絡(luò )結構,把管段當作樹(shù)的節點(diǎn)作為研究對象;利用樹(shù)的遍歷中的后序法(即節點(diǎn)遞歸算法)進(jìn)行水力計算,在優(yōu)化計算時(shí)采取了枚舉標準管徑法來(lái)選取管徑,可以提高運算速度;在優(yōu)化程序中尋求造價(jià)最低、最優(yōu)的同時(shí)考慮了管道費用和泵站費用。采用Delφhi語(yǔ)言編制了污水管網(wǎng)優(yōu)化程序,并且用夭津某一小區的污水管網(wǎng)對此程序進(jìn)行了實(shí)例考核。其優(yōu)化設計思路可推廣到雨水管道。關(guān)鍵詞:污水管網(wǎng);樹(shù)形結構;后序法;優(yōu)化設計中圖分類(lèi)號: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三叉樹(shù)形結構優(yōu)布局必為樹(shù)狀結構,但是目前多數污水管網(wǎng)的計污水管網(wǎng)由支管流入干管,再由主干管流入水算程序沒(méi)有利用圖論中的樹(shù)形結構理論來(lái)獲得和存體或污水處理廠(chǎng),管渠系統由小到大分布類(lèi)似樹(shù)枝儲管網(wǎng)信息數據,故難以掌握整個(gè)污水管網(wǎng)的信息狀,管渠內的流量也由小到大,因此污水管網(wǎng)呈樹(shù)形以及節點(diǎn)與管段的銜接關(guān)系,在多管段交叉點(diǎn)處也網(wǎng)絡(luò )結構。陳森發(fā)等論證了城市排水管網(wǎng)系統的最難以通過(guò)自動(dòng)判斷和計算確定上、下游管段的有關(guān)基金項目:國家自然科學(xué)基金資助項目(50178046)2004Vol.20中國給水排水No.12標高等水力參數息中,即存儲在圖3中的Info中。通過(guò)研究樹(shù)以及二叉樹(shù)的樹(shù)形結構發(fā)現,樹(shù)形把管段當作樹(shù)形結構的節點(diǎn)(把管段的起始點(diǎn)結構適合于描述污水管網(wǎng),雖然二叉樹(shù)和樹(shù)之間可與管段當作一個(gè)整體)作為研究對象,利用樹(shù)形結以互相轉化即污水管網(wǎng)的樹(shù)形網(wǎng)絡(luò )結構最終可以構的數據存儲方式描述管網(wǎng)形狀,用周游樹(shù)中的后轉化成二又樹(shù)并用之來(lái)描述污水管網(wǎng)但是實(shí)際應序法即節點(diǎn)遞歸法進(jìn)行水力計算,經(jīng)一次計算即可用比較繁瑣。針對污水管網(wǎng)一般最多是四段管段相完成對整個(gè)管網(wǎng)計算的優(yōu)化,并且還可有效地控制銜接的情況提出簡(jiǎn)單實(shí)用的三叉樹(shù)的概念來(lái)表示某些節點(diǎn)的水力參數;另外樹(shù)形結構數據存儲方式污水管網(wǎng)的結構。在樹(shù)形結構的概念中,最主要的容易判斷有無(wú)分支,且自動(dòng)判斷每個(gè)管段的流向,可就是樹(shù)形結構的周游和存儲。因為污水管網(wǎng)的計算是從上游到下游依次進(jìn)行,因此可以采用遍歷樹(shù)中以從任意一段管段開(kāi)始重新進(jìn)行計算。的后序法(即節點(diǎn)遞歸法)來(lái)進(jìn)行優(yōu)化計算。以圖12費用模型所示的污水管網(wǎng)為例,轉換成樹(shù)形結構后的形態(tài)見(jiàn)在對污水管網(wǎng)進(jìn)行優(yōu)化計算時(shí),最終的優(yōu)化計圖2,用在節點(diǎn)內設置指針指向該節點(diǎn)子女的方式算結果是通過(guò)尋求費用最低而得出來(lái)的。表示樹(shù),則每個(gè)節點(diǎn)內設置三個(gè)指針字段每個(gè)節點(diǎn)污水管網(wǎng)系統的費用是整個(gè)管網(wǎng)在服務(wù)年限內的數據存儲結構見(jiàn)圖3。的基建投資和經(jīng)營(yíng)費用現值的總和(主要包括管網(wǎng)投資、泵站投資及運行費用)。程序設計采用如下形式的費用函數C=(點(diǎn)C+On)+k)式中C—整個(gè)管網(wǎng)系統總費用的現值,元L—各管段的長(cháng)度,mk——運營(yíng)費用折算成現值的現值系數Y—各泵站的運營(yíng)費用可取其主要部分圖1部分污水管網(wǎng)圖(電費)代替,元/座Fig. 1 Some part of a sewer networkm,n——分別為系統內的管段數和泵站數C,C分別為各管段和各泵站的單價(jià)3節點(diǎn)遞歸算法與優(yōu)化計算污水管網(wǎng)的水力計算按照重力流進(jìn)行。把管段當作節點(diǎn)作為研究對象并采用節點(diǎn)遞歸算法中的后序法進(jìn)行優(yōu)化計算,其優(yōu)點(diǎn)在于無(wú)論污水管網(wǎng)的規模大小都適用,不僅適用于新建管網(wǎng)的設計,更能適用于多數城市污水管網(wǎng)的擴建工程。節點(diǎn)遞歸算法的步驟如下①從數據庫中尋找整個(gè)污水管網(wǎng)最末端的節圖2污水管網(wǎng)轉化為三叉樹(shù)的樹(shù)形結構點(diǎn)(即管網(wǎng)最后一個(gè)管段)依次往前尋找,一直找Fig 2 3-Ray tree shaped structure of the sewer network到整個(gè)管網(wǎng)的起始節點(diǎn)(起始管段),并記錄整個(gè)管Link網(wǎng)的形狀。Mlink②判斷是否為起點(diǎn)管段若是則轉③繼續,否則轉④繼續。圖3數據存儲結構③根據服務(wù)面積計算管段本段流量,并判斷Fig 3 Data structure of 3-ray tree有無(wú)集中流量算出此管段的設計流量。按起點(diǎn)埋對于圖2,用后序法進(jìn)行周游的結構為:深直接進(jìn)行水力計算,同時(shí)計算出管道費用,找出下GJFEKLIHDBCA。管段的所有信息都存儲在節點(diǎn)信游節點(diǎn)轉②繼續。2004Vol.20中國給水排水④判斷其上游管段是否計算完畢,若是則轉通過(guò)費用比較得出最小費用下的污水管網(wǎng)的各項數⑤繼續,否則轉②繼續。據,并得出經(jīng)濟埋深。埋深限制設置了4、4.5、5、5⑤搜尋該節點(diǎn)上游所有的管段根據所有上566.5m六個(gè)數值,通過(guò)比較得出:當最大埋深限游管段流量和本段流量計算該管段的設計流量;確制為6m時(shí)整個(gè)管網(wǎng)的造價(jià)最低,即6m為整個(gè)管定該節點(diǎn)所有上游管段中最大埋深或最小管內底標網(wǎng)的經(jīng)濟埋深。計算結果見(jiàn)表1。高的管段,并記下其管徑和管內底標高以及最小水面標高、流速等必要的水力參數,找出下游管段并進(jìn)行水力計算,同時(shí)根據埋深限制是否加提升泵站;計算管段費用如有提升泵站計算提升泵站的費用,找出計算管段的下游節點(diǎn),返②繼續。⑥所有管段計算完畢后計算污水管網(wǎng)的總費Q230用⑦比較不同埋深限制下的污水管網(wǎng)費用,尋求最優(yōu)。結束。34工程實(shí)例以天津市東麗區某一小區的污水管網(wǎng)(見(jiàn)圖4)為例,整個(gè)污水管網(wǎng)共包括36個(gè)節點(diǎn)、35根設計管圖4天津市某小區污水管網(wǎng)布量圖使用該優(yōu)化程序對此小區的污水管網(wǎng)進(jìn)行了計Fig 4 Layout of the sewer network of a residential算,求出了不同埋深限制下的管道費用和泵站費用area in tianjin表1優(yōu)化計算結果Tab. 1 The result of optimal calculation編號(m)(Lm)(m)(m)充滿(mǎn)度售內底標高(m)埋深(m)管段管段長(cháng)度設計流量管徑流速總造價(jià)上端下端上端下端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管段管段長(cháng)度設計流量管徑流述充滿(mǎn)度管內庭標高m)里(m總造價(jià)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結論的同時(shí),增加了人機對話(huà)功能加強了設計人員對管①提出用三叉樹(shù)來(lái)描述污水管網(wǎng),把管段當網(wǎng)計算的宏觀(guān)控制與局部干預,使污水管網(wǎng)的設計作樹(shù)形結構的節點(diǎn)作為研究對象,采用樹(shù)形結構的得以進(jìn)一步優(yōu)化。該程序適用于任何規模的污水管數據存儲方式來(lái)存儲管網(wǎng)數據描述管網(wǎng)形狀,運用網(wǎng)的優(yōu)化計算。其程序設計思路還可推廣到雨水管了遍歷樹(shù)中的后序法(即節點(diǎn)遞歸算法)來(lái)進(jìn)行污計算的優(yōu)化,并且還可有效地控制某些節點(diǎn)的水力的話(huà)為排水管網(wǎng)的全局優(yōu)化提供了一種有效道的優(yōu)化水管網(wǎng)優(yōu)化計算,經(jīng)一次計算即可完成對整個(gè)管網(wǎng)參數。而且用樹(shù)形結構數據存儲方式容易判斷有無(wú)分支,且自動(dòng)判斷每個(gè)管段的流向并可以從任意參考文獻:[1]陳森發(fā)朱德炯顧興富等城市排水管網(wǎng)系統布局段管段開(kāi)始重新進(jìn)行計算。的優(yōu)化設計[門(mén)],運籌與管理,19976(2):38-42②在管網(wǎng)優(yōu)化計算時(shí)采取了枚舉標準管徑法來(lái)選取管徑大大提高了運算速度;針對目前大多數2]伊學(xué)農,劉遂慶節點(diǎn)遞歸算法用于污水管網(wǎng)的優(yōu)化排水管網(wǎng)優(yōu)化軟件在優(yōu)化計算時(shí)只是考慮了管道費[3y]周玉文趙洪賓排水管網(wǎng)理論與計算[M],北京:中用的缺點(diǎn),該程序在比較造價(jià)最低尋求最優(yōu)時(shí)同時(shí)國建筑工業(yè)出版社,2000考慮了管道費用和泵站費用這使得優(yōu)化計算結果(4]費忠民實(shí)用污水管網(wǎng)計算軟件的設計和應用[蘇更為合理州城建環(huán)保學(xué)院學(xué)報,2000,13(4):80-84.③釆用 Delphi語(yǔ)言來(lái)編寫(xiě)污水管網(wǎng)優(yōu)化計5]王同勝計算機技術(shù)及應用基礎[M]天津:天津大學(xué)算軟件,充分利用了Deph語(yǔ)言的可視化功能,引出版社,1999進(jìn)了數據庫“記錄”的概念,管網(wǎng)原始數據的輸人管段的計算結果、計算結果修改后的數據都可以作電話(huà):(022)27400830為“記錄”實(shí)時(shí)存入數據庫該優(yōu)化程序在滿(mǎn)足規范E-mail:zhangxinbo78@hotmail.com限定的約束條件對各管段的設計參數進(jìn)行優(yōu)化選擇收稿日期:2004-07-16歡迎訂閱中國給水排水雜志