• <tr id="yyy80"></tr>
  • <sup id="yyy80"></sup>
  • <tfoot id="yyy80"><noscript id="yyy80"></noscript></tfoot>
  • 99热精品在线国产_美女午夜性视频免费_国产精品国产高清国产av_av欧美777_自拍偷自拍亚洲精品老妇_亚洲熟女精品中文字幕_www日本黄色视频网_国产精品野战在线观看 ?

    譜聚類在給水管網(wǎng)分區(qū)優(yōu)化中的應(yīng)用

    2016-12-22 06:22:12劉俊周鵬
    關(guān)鍵詞:水表給水管特征向量

    劉俊,周鵬

    (燕山大學(xué) 建筑工程與力學(xué)學(xué)院,河北 秦皇島 066004)

    ?

    譜聚類在給水管網(wǎng)分區(qū)優(yōu)化中的應(yīng)用

    劉俊,周鵬

    (燕山大學(xué) 建筑工程與力學(xué)學(xué)院,河北 秦皇島 066004)

    利用圖劃分技術(shù)和圖論算法實(shí)現(xiàn)給水管網(wǎng)分區(qū)。根據(jù)給水管網(wǎng)分析,確定分區(qū)數(shù)量,建立權(quán)重鄰接矩陣并計(jì)算圖拉普拉斯矩陣及其特征向量,通過多路圖劃分對隱藏在特征向量中的聚類信息進(jìn)行數(shù)據(jù)挖掘,采用遺傳算法和K均值方法實(shí)現(xiàn)最佳節(jié)點(diǎn)聚類。利用PageRank和最短路徑算法確定水表和閥門位置,最終實(shí)現(xiàn)給水管網(wǎng)優(yōu)化分區(qū)。實(shí)際給水管網(wǎng)模型分區(qū)實(shí)例表明所提方法在給水管網(wǎng)分區(qū)的有效性。

    給水管網(wǎng);分區(qū);聚類;優(yōu)化

    給水管網(wǎng)分區(qū)是在系統(tǒng)性能影響最小的情況下通過安裝閥門、水表形成獨(dú)立供水區(qū)域,便于優(yōu)化調(diào)度、漏損控制等各方面的管理,以適應(yīng)信息化、智能化、精細(xì)化的要求[1-5]。管網(wǎng)分區(qū)目的是獲得規(guī)模均等,壓力、水質(zhì)均衡的分區(qū)。由于管網(wǎng)的高度復(fù)雜性以及眾多技術(shù)要求和制約因素,使得分區(qū)這一問題面臨較大挑戰(zhàn)。

    目前,管網(wǎng)分區(qū)優(yōu)化方法主要有圖論算法和復(fù)雜網(wǎng)絡(luò)聚類算法。圖論分區(qū)算法主要使用搜索算法獲得管網(wǎng)拓?fù)浣Y(jié)構(gòu)。其中,廣度優(yōu)先搜索算法在DMA規(guī)模約束下,搜索與某一節(jié)點(diǎn)路徑最短的節(jié)點(diǎn)集,當(dāng)滿足設(shè)定規(guī)模時(shí),搜索終止,則可得到滿足要求的分區(qū)。這類方法可獲得各種分區(qū)方案供決策者選定[6],或者通過模型分析獲得水力最優(yōu)方案[7]。相比于廣度優(yōu)先搜索算法的局部搜索,深度優(yōu)先搜索算法可從整體上獲得給水管網(wǎng)樹狀結(jié)構(gòu),并通過優(yōu)化算法獲得減壓閥最佳位置,進(jìn)而實(shí)現(xiàn)分區(qū)[8],或者確定各水源供水范圍[9]。另外,也可以最短路徑算法為基礎(chǔ),通過壓力均衡性確定分區(qū)[10],或者通過管道介數(shù)中心性選定閥門、水表位置,以實(shí)現(xiàn)分區(qū)[11]。

    在復(fù)雜網(wǎng)絡(luò)聚類中,同一聚類內(nèi)節(jié)點(diǎn)連接緊密,而不同聚類間節(jié)點(diǎn)連接相對稀疏,這與管網(wǎng)分區(qū)的內(nèi)在要求一致。相應(yīng)聚類算法包括計(jì)算機(jī)科學(xué)中的圖劃分和社會學(xué)中的社團(tuán)發(fā)現(xiàn)。圖劃分將復(fù)雜網(wǎng)絡(luò)聚類轉(zhuǎn)換為優(yōu)化問題,如Nardo等[12]人使用多層次遞歸二分法自動(dòng)獲得規(guī)模均等的分區(qū)布局。社團(tuán)發(fā)現(xiàn)則將分區(qū)問題轉(zhuǎn)換為模塊度等啟發(fā)式規(guī)則的設(shè)計(jì)問題,其中刁克功等[13]在管網(wǎng)分區(qū)中首次引入社區(qū)發(fā)現(xiàn)貪心算法進(jìn)行給水管網(wǎng)分區(qū)。Giustolisi等[14]引入管道權(quán)重提出了給水管網(wǎng)設(shè)施模塊度,可以發(fā)現(xiàn)更小規(guī)模的結(jié)構(gòu)。另外,也有其他相似度的度量方式用于給水管網(wǎng)分區(qū),如按照節(jié)點(diǎn)位置信息采用K-均值聚類,以此為基礎(chǔ)形成供水管網(wǎng)規(guī)劃方案[15],或者按照節(jié)點(diǎn)水壓波動(dòng)相似性分區(qū),確定最優(yōu)壓力監(jiān)測點(diǎn)[16]。

    筆者提出一種基于復(fù)雜網(wǎng)絡(luò)譜聚類和圖論算法的給水管網(wǎng)分區(qū)方法。目的是在盡量降低分區(qū)不利影響的前提下,根據(jù)給水管網(wǎng)拓?fù)浣Y(jié)構(gòu),利用數(shù)據(jù)挖掘發(fā)現(xiàn)隱含在其中的結(jié)構(gòu)聚類信息,確定節(jié)點(diǎn)聚類,繼而實(shí)現(xiàn)滿足要求的分區(qū)。

    1 給水管網(wǎng)分區(qū)方法

    所提出的分區(qū)流程主要包含3個(gè)部分:

    1)數(shù)據(jù)輸入:管網(wǎng)分析與模擬,確定分區(qū)數(shù)量,建立權(quán)重矩陣。

    2)實(shí)現(xiàn)分區(qū):圖拉普拉斯矩陣求解,根據(jù)第二特征向量,采用多路圖劃分確定各分區(qū)內(nèi)節(jié)點(diǎn)聚類,即確定分區(qū)范圍。

    3)確定閥門、水表位置:PageRank算法確定每個(gè)分區(qū)中心節(jié)點(diǎn),水源到該節(jié)點(diǎn)的最短路徑中確定水表位置,其他分區(qū)間連接管道則為閥門位置。

    1.1 給水管網(wǎng)分區(qū)數(shù)量的確定

    給水管網(wǎng)分區(qū)數(shù)量需要根據(jù)分區(qū)目的、系統(tǒng)規(guī)模、分區(qū)大小、成本等綜合確定。本方法旨在通過發(fā)現(xiàn)給水管網(wǎng)內(nèi)在聚類結(jié)構(gòu),實(shí)現(xiàn)分區(qū)設(shè)計(jì),因此,在獲得指定數(shù)量的分區(qū)時(shí),每個(gè)分區(qū)的規(guī)模不是嚴(yán)格相同。

    1.2 規(guī)范化拉普拉斯矩陣

    (1)

    (2)

    圖的拉普拉斯矩陣為L=D-A,其元素Lij表示為

    (3)

    矩陣L的所有特征值稱為圖G的拉普拉斯譜,最小特征值λ1對應(yīng)的特征向量稱為第一特征向量,不包含任何聚類信息,所需要的聚類信息存在于其他的特征向量,稱為第二特征向量。

    傳統(tǒng)圖劃分最小割算法以最小化割邊為目標(biāo),這可能導(dǎo)致分區(qū)時(shí)規(guī)模的不均衡。為此采用規(guī)范化割集準(zhǔn)則,規(guī)范化拉普拉斯矩陣為

    (4)

    譜平分法利用第二小特征值對應(yīng)的特征向量實(shí)現(xiàn)兩個(gè)分區(qū)的優(yōu)化劃分。如果需要得到多個(gè)分區(qū),則需要對子分區(qū)重復(fù)該方法。為了提高分區(qū)效率,采用NJW多路譜算法[17],即根據(jù)多個(gè)第二最小特征向量,通過聚類算法直接獲得指定數(shù)量的分區(qū)。矩陣E的最大特征值為1,其他特征值均小于1。對于社團(tuán)結(jié)構(gòu)比較明顯的管網(wǎng),有些特征值接近于1,其對應(yīng)的第二特征向量中,同一社團(tuán)內(nèi)部節(jié)點(diǎn)的值接近。對于社團(tuán)結(jié)構(gòu)不明顯的一般給水管網(wǎng),少量第二特征向量也可獲得良好分區(qū)[18]。第二特征向量確定方法如下:

    1)確定管道權(quán)重。管徑、流量大的管道承擔(dān)的輸配水功能越重要,兩節(jié)點(diǎn)連接越緊密,選擇管道權(quán)重為wij=DijQij,Dij、Qij分別為管道ij的管徑與流量。

    2)計(jì)算矩陣E前k-1個(gè)最大的第二特征值所對應(yīng)的特征向量,x1,…,xk-1,構(gòu)造矩陣X=[x1,…,xk-1]∈Rn×(k-1)。

    4)將Y的每一行看做Rk-1空間中的一個(gè)點(diǎn)。

    1.3 基于遺傳算法的譜聚類

    給水管網(wǎng)分區(qū)信息可通過特征向量數(shù)據(jù)挖掘方法獲得。本文采用遺傳算法與K均值算法實(shí)現(xiàn)數(shù)據(jù)挖掘。K均值算法將屬性相同的點(diǎn)劃分到一個(gè)聚類,并用聚類中心代表該聚類。聚類質(zhì)量由誤差平方和度量,見式(5)。

    ,ci)2

    (5)

    式中:SSE為誤差平方和;Ci為某個(gè)聚類i;ci為聚類中心,代表某個(gè)聚類;y為空間點(diǎn);dist為空間點(diǎn)的歐幾里得距離;m為聚類個(gè)數(shù)。

    K均值算法取決于初始化聚類中心,是一種局部優(yōu)化算法。為了實(shí)現(xiàn)最優(yōu)化分區(qū),采用遺傳算法優(yōu)化聚類中心。種群中每個(gè)個(gè)體對應(yīng)于各個(gè)聚類中心,以SSE最小化為目標(biāo)函數(shù),通過線性排序確定個(gè)體適應(yīng)度,交叉、變異逐漸產(chǎn)生新的子代。為了提高搜索速度,在每次得到聚類劃分后,用校正后的聚類中心代替?zhèn)€體中原來的聚類中心。

    1.4 確定閥門、水表位置

    在確定分區(qū)范圍后,接下來要確定水表和閥門的位置。在每個(gè)分區(qū)中均存在中心節(jié)點(diǎn),一般是拓?fù)溥B接緊密的節(jié)點(diǎn),即度較高的節(jié)點(diǎn),這意味著該節(jié)點(diǎn)是流量的樞紐節(jié)點(diǎn),則水源到該樞紐節(jié)點(diǎn)的最短供水路徑應(yīng)該是該分區(qū)的主要供水路徑,主要供水路徑必經(jīng)過分區(qū)間連接管道,則這個(gè)管道即為進(jìn)水點(diǎn),也就是水表位置,其他連接管道則為閥門位置。本文中將給水管網(wǎng)視為權(quán)重?zé)o向圖,利用PageRank算法確定各節(jié)點(diǎn)的中心性。設(shè)每個(gè)節(jié)點(diǎn)的中心性為xi,節(jié)點(diǎn)i的中心性與它的鄰居節(jié)點(diǎn)中心性呈正比。

    (6)

    1.5 分區(qū)均衡性

    每個(gè)分區(qū)規(guī)模應(yīng)相當(dāng),分區(qū)內(nèi)壓力應(yīng)均衡。為此提出兩個(gè)分區(qū)評價(jià)指標(biāo)。

    1)分區(qū)規(guī)模均衡性SU

    (7)

    式中:Si為節(jié)點(diǎn)用水量;M為分區(qū)數(shù)量;N為管網(wǎng)用水節(jié)點(diǎn)數(shù);n為每個(gè)分區(qū)內(nèi)用水節(jié)點(diǎn)數(shù)。

    各分區(qū)SU越接近,分區(qū)規(guī)模越均衡。

    2)壓力均衡性PU

    (8)

    1.6 分區(qū)間運(yùn)行關(guān)系

    DMA按進(jìn)水點(diǎn)數(shù)量和流量關(guān)系可分為單進(jìn)口、多進(jìn)口和串聯(lián)DMA,如圖1所示,其中,DMA2和DMA3為單進(jìn)口類型,DMA4為多進(jìn)口,上述3個(gè)分區(qū)共同特征是均只有流量流入而無流出。而DMA1除滿足本區(qū)用水外,還需向DMA2供水,因此,DMA1為串聯(lián)類型,有流量的流入和流出。目前的分區(qū)方法為了方便管理并減少計(jì)量誤差,一般DMA設(shè)計(jì)優(yōu)先選擇單進(jìn)口、無流出類型[19]。但DMA設(shè)計(jì)影響因素多、情況復(fù)雜,有時(shí)難以滿足上述原則,同時(shí)單進(jìn)口DMA也存在系統(tǒng)彈性能力降低、難以滿足消防流量要求和末端水質(zhì)下降等問題,因此,根據(jù)具體情況也可選擇多進(jìn)口DMA,但進(jìn)水口數(shù)量不宜太多,否則進(jìn)水點(diǎn)處減壓閥會引起壓力波動(dòng)[20]??刹捎弥?、副進(jìn)水口設(shè)計(jì),即在正常供水時(shí)只開啟主進(jìn)水口,而當(dāng)高峰用水或消防時(shí),可開啟副進(jìn)水口。當(dāng)遠(yuǎn)離干管的DMA其供水路徑需要經(jīng)過其他分區(qū)時(shí),或者管理、技術(shù)等多因素綜合比較后串聯(lián)DMA具有優(yōu)勢時(shí),也可選擇串聯(lián)類型DMA。

    圖1 DMA類型及運(yùn)行關(guān)系[21]Fig.

    2 分區(qū)實(shí)例

    以圖2所示環(huán)狀給水管網(wǎng)[22]為例驗(yàn)證所提分區(qū)方法的有效性。該給水管網(wǎng)含有1個(gè)水源,36個(gè)用水點(diǎn),58根管道,具有復(fù)雜的環(huán)狀結(jié)構(gòu)。設(shè)定分區(qū)數(shù)量為4個(gè)。

    圖2 4個(gè)分區(qū)的給水管網(wǎng)結(jié)構(gòu)Fig.

    4個(gè)分區(qū)的方案如圖2所示。每個(gè)分區(qū)的規(guī)??梢姳?,從表中可知每個(gè)分區(qū)的規(guī)模與平均規(guī)模有一定偏差。如前所述,如果分區(qū)時(shí)強(qiáng)調(diào)每個(gè)分區(qū)應(yīng)含有相同的規(guī)模(用水量),則必將破壞給水管網(wǎng)內(nèi)部的聚類結(jié)構(gòu)。而依據(jù)聚類算法,屬性相似的節(jié)點(diǎn)組成一個(gè)分區(qū),這可從整體上降低分區(qū)對給水管網(wǎng)結(jié)構(gòu)的影響。分區(qū)后的壓力分析見表2。由表2可知,每個(gè)分區(qū)壓力范圍相似,平均壓力有微小差別。壓力均衡性較好,PU值均低于平均壓力的10%,說明分區(qū)后管網(wǎng)性能沒有明顯降低,對系統(tǒng)性能的影響較小。

    表1 分區(qū)規(guī)模分析

    Table 1 Analysis of size of DMAs

    分區(qū)節(jié)點(diǎn)數(shù)用水量/(L·s-1)SU/%DMA11012.3345.40DMA287.24-14.62DMA386.84-19.34DMA4107.50-11.56

    表2 分區(qū)壓力分析

    Table 2 Analysis of pressure of DMAs

    分區(qū)壓力/kPa最大值最小值平均值PUDMA1546.45441.00517.6431.36DMA2541.06414.05494.2145.77DMA3543.21422.38491.9644.49DMA3552.13446.00505.6837.83

    K均值算法是局部優(yōu)化方法,遺傳算法是一種全局優(yōu)化方法,二者結(jié)合將增加收斂速度,由圖3可知,經(jīng)過25次進(jìn)化后種群即實(shí)現(xiàn)收斂。另外,每一代的最佳個(gè)體都能搜索到最佳聚類。

    圖3 最優(yōu)解及種群收斂變化Fig.

    在確定分區(qū)邊界后,需要確定每個(gè)分區(qū)的進(jìn)水點(diǎn)和設(shè)置閥門的管道。為此根據(jù)PageRank算法分析每個(gè)節(jié)點(diǎn)的中心性,給水管網(wǎng)末端節(jié)點(diǎn)中心性較低,中心性較高的前1/3節(jié)點(diǎn)見圖4。

    圖4 部分節(jié)點(diǎn)中心性Fig.

    利用最短路徑算法可得每個(gè)分區(qū)水表位置,其他分區(qū)邊界管道則為閥門位置。由圖2分區(qū)結(jié)構(gòu)可知,基于譜聚類的分區(qū)方法將干管節(jié)點(diǎn)也納入分區(qū),因此,DMA1和DMA4具有流量流入流出,為串聯(lián)分區(qū),DMA2和DMA3則為單進(jìn)口分區(qū)。串聯(lián)分區(qū)結(jié)構(gòu)的引入,使得DMA1和DMA4內(nèi)節(jié)點(diǎn)分區(qū)前后水流路徑不變,分區(qū)對這些節(jié)點(diǎn)沒有影響。

    3 結(jié)論

    提出了基于譜聚類的給水管網(wǎng)分區(qū)方法,同時(shí)可確定每個(gè)分區(qū)的進(jìn)水點(diǎn)和閥門位置,并以一個(gè)真實(shí)給水管網(wǎng)說明本分區(qū)方法的可行性。本方法將給水管網(wǎng)拓?fù)浣Y(jié)構(gòu)通過譜方法映射到高維向量空間,并依據(jù)聚類將拓?fù)湎嗨乒?jié)點(diǎn)劃分到一個(gè)分區(qū),遺傳算法與K均值算法相結(jié)合提高了算法效率,同時(shí),本方法具有較強(qiáng)的健壯性,可根據(jù)要求實(shí)現(xiàn)不同規(guī)模的分區(qū)設(shè)計(jì)。

    本文中不僅確定了分區(qū)邊界,也給出了進(jìn)水點(diǎn)位置,下一步工作可在此基礎(chǔ)上通過優(yōu)化進(jìn)水點(diǎn)減壓閥,將各分區(qū)內(nèi)壓力控制在合理范圍,從而在整體上降低漏損。

    [1] MORRISON J, TOOMS S, ROGERS D. District metered areas guidance notes [M]. London: IWA Publication, 2007.

    [2] 劉俊, 孫佳, 俞國平. 分區(qū)供水技術(shù)在漏損控制中的研究現(xiàn)狀與進(jìn)展[J].中國給水排水, 2010, 26(16):7-10. LIU J, SUN J, YU G P. Current situation and progress of water distribution system zoning technologies for water loss control [J]. China Water & Wastewater, 2010, 26(16):7-10. (in Chinese)

    [3] 凌文翠, 張濤, 強(qiáng)志民, 等. 城市供水管網(wǎng)獨(dú)立計(jì)量區(qū)域的研究與應(yīng)用進(jìn)展[J].中國給水排水, 2011, 27(13):46-50. LING W C, ZHANG T, QIANG Z M, et al. Research and application of district metering area for urban water distribution network [J]. China Water & Wastewater, 2011, 27(13):46-50. (in Chinese)

    [4] 李樹平. 日本給水管網(wǎng)布局理論與啟示[J].中國給水排水, 2014, 30(22):46-49. LI S P. Review of Japanese theory on water distribution system layout [J]. China Water & Wastewater, 2014, 30(22):46-49. (in Chinese)

    [5] 許剛, 朱子鵬, 劉文杰, 等. 大規(guī)模供水管網(wǎng)分級分區(qū)計(jì)量應(yīng)用研究[J]. 給水排水, 2014, 30(22):96-98. XU G, ZHU Z P, LIU W J, et al. Application of district metered areas in large scale water distribution system [J]. Water & Wastewater Engineering, 2014, 30(22):96-98. (in Chinese)

    [6] FERRARI G, SAVIC D, BECCIU G. A graph theoretic approach and sound engineering principles for design of district metered areas [J]. Journal of Water Resources Planning and Management, 2014, 140(12): 04014036.

    [7] ALVISI S, FRANCHINI M. A heuristic procedure for the automatic creation of district metered areas in water distribution systems [J]. Urban Water Journal, 2014, 11(2): 137-159.

    [8] AWAD H, KAPELAN Z, SAVIC D. Optimal setting of time-modulated pressure reducing valves in water distribution networks using genetic algorithms [C] // Boxall & Maksimovié. Integrating Water Systems (CCWI 2009 Conference). London: Taylor & Francis Group, 2009:31-37.

    [9] DI NARDO A, DI NATALE M, SANTONASTASO G F, et al. Water network sectorization based on graph theory and energy performance indices [J]. Journal of Water Resources Planning and Management, 2014, 140(5): 620-629.

    [10] 張楠. 城市供水管網(wǎng)分區(qū)管理技術(shù)優(yōu)化研究[D]. 天津: 天津大學(xué), 2012. ZHANG N. District metered areas optimization for water distribution systems [D]. Tianjin: Tianjin University, 2012.

    [11] 劉俊, 俞國平. 結(jié)合圖論與地理信息系統(tǒng)的供水管網(wǎng)分區(qū)優(yōu)化[J]. 同濟(jì)大學(xué)學(xué)報(bào)(自然科學(xué)版), 2012, 40(12): 1863-1869. LIU J, YU G P. Integration of graph theory systems and GIS for district metered areas of water distribution [J]. Journal of Tongji University (Natural Science), 2012, 40(12): 1863-1869. (in Chinese)

    [12] DI NARDO A, DI NATALE M, SANTONASTASO G F, et al. An automated tool for smart water network partitioning [J]. Water Resour Manage, 2013, 27(13): 4493-4508.

    [13] DIAO K G., ZHOU Y W, RAUCH W. Automated creation of district metered area boundaries in water distribution systems [J]. Journal of Water Resources Planning and Management, 2013, 139(2): 184-190.

    [14] GIUSTOLISI G, RIDOLFI L. A novel infrastructure modularity index for the segmentation of water distribution networks [J]. Water Resources Research, 2014, 50(10): 7648-7661.

    [15] 葉健, 高金良, 刁美玲, 等. 分形理論在城市供水管網(wǎng)規(guī)劃中的應(yīng)用研究[J]. 工程設(shè)計(jì)學(xué)報(bào), 2014, 21(6):562-565. YE J, GAO J L, DIAO M L, et al. Application study on urban water supply network planning based on fractal theory [J]. Journal of Engineering Design, 2014, 21(6):562-565. (in Chinese)

    [16] 何忠華, 袁一星. 基于分區(qū)模型的城市供水管網(wǎng)壓力監(jiān)測點(diǎn)布置[J]. 哈爾濱工業(yè)大學(xué)學(xué)報(bào), 2014, 46(10):37-41. HE Z H, YUAN Y X. Layout of pressure monitoring system based points in urban water distribution on district model [J]. Journal of Harbin Institute of Technology, 2014, 46(10):37-41. (in Chinese)

    [17] NG A Y, JORDAN M I, WEISS Y. On spectral clustering: Analysis and an algorithm[C]// Dietterich T G, Becker S, Ghahramani. Advances in Neural Information Processing Systems, Cambridge, MA, MIT Press, 2002, 14: 849-856.

    [18] CAPOCCI A, SERVEDIO V D P, CALDARELLI G, et al. Detecting communities in large networks [J]. Physica A, 2005, 352(2/3/4):669-676.

    [19] FERRARI G, SAVIC D, BECCIU G. A graph theoretic approach and sound engineering principles for design of district metered areas [J]. Journal of Water Resources Planning and Management,2014, 140(12): 1-13.

    [20] PRESCOTT S, ULANICKI B. Improved control of pressure reducing valves in water distribution networks [J]. Journal of Hydraulic Engineering, 2008,134(1): 56-65.

    [21] FARLEY M. Leakage management and control: A best practice training manual [M]. WHO, 2001.

    [22] BRAGALLI C, D'AMBROSIO C, LEE J, et al. On the optimal design of water distribution networks: a practical MINLP approach [J]. Optimization and Engineering, 2012, 13(2): 219-246.

    (編輯 王秀玲)

    Spectral clustering for optimal design of district metered areas in water distribution systems

    LiuJun,ZhouPeng

    (College of Civil Engineering and Mechanics, Yanshan University, Qinhuangdao 066004, Hebei, P. R. China)

    Design of district metered areas(DMAs) in water distribution system was performed based on complex network spectral clustering and graph theory. First the number of DMAs was determined, and graph weighted adjacency matrix and Laplacian matrix were established. Thenk-way spectral clustering algorithm was used to discover the optimal clusters hidden behind eigenvectors of Laplacian matrix, leading to the best layout of DMAs using genetic algorithm andK-means. PageRank and shortest path algorithm were adopted to ascertain the location of meters in DMAs and valves between DMAs to achieve the optimal design of DMAs eventually. And a real water distribution system was tested and the results showed that the proposed method was effective in DMAs design.

    water distribution systems;district metered area; clustering; optimization

    2016-03-10

    國家自然科學(xué)基金(51508492);河北省自然科學(xué)基金(E2015203079);燕山大學(xué)博士基金(B864)

    劉俊(1982-),男,博士,主要從事水資源與給水排水系統(tǒng)設(shè)計(jì)與運(yùn)行優(yōu)化研究,(E-mail) sdlj2008@163.com。

    Foundation item:National Natural Science Foundation of China (No. 51508492); Natural Science Foundation of Hebei Province (No. E2015203079); Doctor Foundation of Yanshan University (No. B864)

    10.11835/j.issn.1674-4764.2016.06.019

    TU991

    A

    1674-4764(2016)06-0142-06

    Received:2016-03-10

    Author brief:Liu Jun (1982-), assistant professor, PhD, main research interests: optimal design and operation of water resources and urban water distribution and drainage systems, (E-mail) sdlj2008@163.com.

    猜你喜歡
    水表給水管特征向量
    二年制職教本科線性代數(shù)課程的幾何化教學(xué)設(shè)計(jì)——以特征值和特征向量為例
    克羅內(nèi)克積的特征向量
    ◆ 塑料管
    水表普查與水表掛接子系統(tǒng)建設(shè)
    水表檢定裝置不確定度分析計(jì)算的相關(guān)思考
    防凍水表
    一類特殊矩陣特征向量的求法
    EXCEL表格計(jì)算判斷矩陣近似特征向量在AHP法檢驗(yàn)上的應(yīng)用
    美國PVC給水管材的質(zhì)量控制
    中國塑料(2016年8期)2016-06-27 06:35:08
    PPR管在給水管道施工中的應(yīng)用
    黑人欧美特级aaaaaa片| 精品人妻偷拍中文字幕| 亚洲欧美一区二区三区黑人 | 久久韩国三级中文字幕| 91在线精品国自产拍蜜月| 综合色丁香网| 综合色丁香网| 精品久久国产蜜桃| 亚洲精品久久久久久婷婷小说| 精品一区二区三区视频在线| 日韩av在线免费看完整版不卡| 国产成人午夜福利电影在线观看| 2021少妇久久久久久久久久久| 久久久久人妻精品一区果冻| 欧美人与性动交α欧美精品济南到 | 91aial.com中文字幕在线观看| 亚洲欧美成人精品一区二区| 亚洲精品国产av蜜桃| 在线观看免费高清a一片| 免费大片18禁| 亚洲av.av天堂| 18禁裸乳无遮挡动漫免费视频| 色哟哟·www| 国产精品久久久久久精品古装| 国产精品蜜桃在线观看| 久久久久国产网址| 亚洲欧美成人综合另类久久久| 黑人高潮一二区| 91国产中文字幕| 草草在线视频免费看| 精品一区二区三区四区五区乱码 | 久久精品aⅴ一区二区三区四区 | 黑人高潮一二区| 狂野欧美激情性xxxx在线观看| 国产精品一区二区在线不卡| 一区二区三区乱码不卡18| 亚洲欧美一区二区三区国产| 中文字幕免费在线视频6| 久久这里有精品视频免费| 99国产精品免费福利视频| 免费高清在线观看日韩| 2022亚洲国产成人精品| 最近最新中文字幕免费大全7| 亚洲国产欧美在线一区| 亚洲精品av麻豆狂野| 久久午夜福利片| 五月天丁香电影| 晚上一个人看的免费电影| 美女国产高潮福利片在线看| 亚洲综合色网址| 日本爱情动作片www.在线观看| 亚洲精品日韩在线中文字幕| 赤兔流量卡办理| 国产爽快片一区二区三区| 又黄又粗又硬又大视频| 黄色怎么调成土黄色| 国国产精品蜜臀av免费| 国产一区二区在线观看日韩| 国产精品偷伦视频观看了| 国产av精品麻豆| 日韩,欧美,国产一区二区三区| 久久这里有精品视频免费| 久久婷婷青草| 日韩在线高清观看一区二区三区| 午夜福利乱码中文字幕| 考比视频在线观看| 国产精品久久久久久精品古装| 观看美女的网站| 亚洲精品av麻豆狂野| 亚洲国产av影院在线观看| 最新的欧美精品一区二区| 国产精品国产三级专区第一集| 午夜福利网站1000一区二区三区| 人体艺术视频欧美日本| 日韩,欧美,国产一区二区三区| 欧美日韩一区二区视频在线观看视频在线| 免费观看在线日韩| www.av在线官网国产| 尾随美女入室| 黄色一级大片看看| 国产精品不卡视频一区二区| 亚洲精品一区蜜桃| 国精品久久久久久国模美| 亚洲伊人久久精品综合| 亚洲国产av影院在线观看| 91国产中文字幕| 视频区图区小说| 日韩,欧美,国产一区二区三区| 久久精品国产亚洲av涩爱| 国产精品不卡视频一区二区| 亚洲第一av免费看| 国产成人精品一,二区| 少妇精品久久久久久久| 97超碰精品成人国产| 99国产精品免费福利视频| 看免费成人av毛片| 熟女av电影| a级片在线免费高清观看视频| 久久久精品免费免费高清| 午夜精品国产一区二区电影| 精品第一国产精品| 26uuu在线亚洲综合色| 中文字幕人妻丝袜制服| 高清视频免费观看一区二区| 国产精品熟女久久久久浪| 一本—道久久a久久精品蜜桃钙片| 男女边摸边吃奶| 午夜福利视频在线观看免费| 欧美精品亚洲一区二区| 视频中文字幕在线观看| 婷婷色综合大香蕉| 亚洲av日韩在线播放| 热99久久久久精品小说推荐| 国产亚洲精品久久久com| 日韩精品有码人妻一区| 草草在线视频免费看| av天堂久久9| 人妻人人澡人人爽人人| 成年av动漫网址| 久久狼人影院| 亚洲,欧美,日韩| 欧美日韩一区二区视频在线观看视频在线| 观看av在线不卡| 一边亲一边摸免费视频| 国产精品久久久久久av不卡| 好男人视频免费观看在线| 一边摸一边做爽爽视频免费| 新久久久久国产一级毛片| 日韩成人伦理影院| 欧美精品人与动牲交sv欧美| 国产成人91sexporn| 日本av手机在线免费观看| 亚洲国产精品成人久久小说| 99久久人妻综合| 久久毛片免费看一区二区三区| 熟女电影av网| 亚洲av成人精品一二三区| 免费久久久久久久精品成人欧美视频 | 精品国产一区二区三区久久久樱花| 日韩人妻精品一区2区三区| 精品国产一区二区久久| 啦啦啦中文免费视频观看日本| a级毛片黄视频| 丝袜美足系列| 国产欧美日韩一区二区三区在线| 少妇的逼水好多| 最近中文字幕2019免费版| 99国产综合亚洲精品| 制服诱惑二区| 国国产精品蜜臀av免费| 人妻少妇偷人精品九色| 亚洲第一av免费看| 久久女婷五月综合色啪小说| 亚洲熟女精品中文字幕| 日本av手机在线免费观看| 一二三四在线观看免费中文在 | 97精品久久久久久久久久精品| 美女脱内裤让男人舔精品视频| 久热久热在线精品观看| 午夜91福利影院| 精品少妇内射三级| 亚洲成人手机| 精品卡一卡二卡四卡免费| 老司机影院成人| 极品少妇高潮喷水抽搐| 99视频精品全部免费 在线| 亚洲天堂av无毛| 男女国产视频网站| 9热在线视频观看99| 少妇精品久久久久久久| 国产高清不卡午夜福利| 国产欧美日韩综合在线一区二区| 日韩av免费高清视频| 亚洲欧美一区二区三区国产| 日韩电影二区| 永久网站在线| 97在线视频观看| 免费在线观看黄色视频的| 久久精品久久久久久噜噜老黄| 中国国产av一级| 成年人午夜在线观看视频| 国产深夜福利视频在线观看| 午夜免费男女啪啪视频观看| 亚洲av电影在线进入| 极品人妻少妇av视频| 男男h啪啪无遮挡| 如何舔出高潮| 黄色一级大片看看| 草草在线视频免费看| 好男人视频免费观看在线| 自线自在国产av| 性高湖久久久久久久久免费观看| 日本av免费视频播放| 搡老乐熟女国产| 少妇 在线观看| 乱码一卡2卡4卡精品| 成人综合一区亚洲| 久久av网站| 99国产精品免费福利视频| 亚洲经典国产精华液单| 黑丝袜美女国产一区| 九九在线视频观看精品| 国产成人精品无人区| 国产极品天堂在线| 成人影院久久| 美女国产高潮福利片在线看| 精品视频人人做人人爽| 亚洲在久久综合| 久久久久久久久久久免费av| 视频区图区小说| 亚洲,一卡二卡三卡| 国产视频首页在线观看| 欧美3d第一页| a级片在线免费高清观看视频| 日韩av在线免费看完整版不卡| 男女国产视频网站| 人妻系列 视频| 青春草视频在线免费观看| 制服丝袜香蕉在线| 久久久国产一区二区| 男女高潮啪啪啪动态图| 国产成人欧美| 久久精品国产亚洲av涩爱| 成人黄色视频免费在线看| 丰满乱子伦码专区| 天堂俺去俺来也www色官网| 欧美日韩精品成人综合77777| 亚洲一级一片aⅴ在线观看| 欧美亚洲 丝袜 人妻 在线| 国产亚洲最大av| 九色亚洲精品在线播放| 赤兔流量卡办理| 美女大奶头黄色视频| www.熟女人妻精品国产 | 久久亚洲国产成人精品v| 99精国产麻豆久久婷婷| 国产福利在线免费观看视频| 亚洲成色77777| 男女下面插进去视频免费观看 | 久久久久久久精品精品| av不卡在线播放| 老女人水多毛片| 欧美日韩综合久久久久久| 免费播放大片免费观看视频在线观看| 久久青草综合色| 免费黄网站久久成人精品| 国产精品久久久久久精品古装| 亚洲欧美一区二区三区国产| 看十八女毛片水多多多| 一区在线观看完整版| 91精品伊人久久大香线蕉| 如何舔出高潮| videosex国产| 亚洲av.av天堂| 日韩欧美精品免费久久| 日日啪夜夜爽| 国产xxxxx性猛交| 国产毛片在线视频| 欧美日本中文国产一区发布| 大香蕉久久网| 最近最新中文字幕大全免费视频 | 两个人免费观看高清视频| 久久久久久久久久久久大奶| 国产视频首页在线观看| 精品久久久精品久久久| 精品一区二区三卡| 欧美日韩成人在线一区二区| 天美传媒精品一区二区| 高清毛片免费看| 久久婷婷青草| 亚洲美女黄色视频免费看| 亚洲 欧美一区二区三区| 精品亚洲乱码少妇综合久久| 在线看a的网站| 免费高清在线观看视频在线观看| 国产片内射在线| 久热久热在线精品观看| 狠狠婷婷综合久久久久久88av| 各种免费的搞黄视频| 亚洲欧美中文字幕日韩二区| 中国美白少妇内射xxxbb| 日本色播在线视频| 国语对白做爰xxxⅹ性视频网站| 美女中出高潮动态图| av在线观看视频网站免费| 免费观看无遮挡的男女| 日韩精品免费视频一区二区三区 | 国产女主播在线喷水免费视频网站| 免费av中文字幕在线| 天堂俺去俺来也www色官网| 在线精品无人区一区二区三| 成人黄色视频免费在线看| 亚洲国产欧美在线一区| 亚洲av综合色区一区| 女性生殖器流出的白浆| 777米奇影视久久| 中文字幕av电影在线播放| 成年av动漫网址| 亚洲色图 男人天堂 中文字幕 | 90打野战视频偷拍视频| av在线播放精品| 国产伦理片在线播放av一区| 97在线视频观看| 国产色婷婷99| 日韩三级伦理在线观看| 在线观看人妻少妇| 久久久久精品久久久久真实原创| 亚洲精品国产av成人精品| 精品视频人人做人人爽| 国产精品一国产av| 精品卡一卡二卡四卡免费| 一级爰片在线观看| 22中文网久久字幕| 国产成人av激情在线播放| 高清在线视频一区二区三区| 久久人妻熟女aⅴ| 中国三级夫妇交换| 亚洲高清免费不卡视频| 熟女人妻精品中文字幕| 纯流量卡能插随身wifi吗| 两个人免费观看高清视频| 精品国产一区二区三区久久久樱花| 亚洲欧美精品自产自拍| 欧美日韩视频精品一区| 又粗又硬又长又爽又黄的视频| 高清不卡的av网站| 午夜激情av网站| 亚洲少妇的诱惑av| 成年人免费黄色播放视频| 久久久亚洲精品成人影院| 99久久中文字幕三级久久日本| 男女边吃奶边做爰视频| 欧美精品av麻豆av| 中文字幕av电影在线播放| 一级黄片播放器| 一本一本久久a久久精品综合妖精 国产伦在线观看视频一区 | 青青草视频在线视频观看| 秋霞在线观看毛片| 亚洲成人av在线免费| √禁漫天堂资源中文www| 99热这里只有是精品在线观看| 性高湖久久久久久久久免费观看| 国产成人91sexporn| 2021少妇久久久久久久久久久| 国产伦理片在线播放av一区| 69精品国产乱码久久久| 国产老妇伦熟女老妇高清| 国产成人欧美| 寂寞人妻少妇视频99o| 青春草亚洲视频在线观看| 三上悠亚av全集在线观看| 高清黄色对白视频在线免费看| 观看美女的网站| 少妇精品久久久久久久| 99香蕉大伊视频| 高清欧美精品videossex| 午夜福利,免费看| 十分钟在线观看高清视频www| 久久久久国产精品人妻一区二区| 成人亚洲欧美一区二区av| 丰满乱子伦码专区| videos熟女内射| 大香蕉久久成人网| 欧美人与性动交α欧美软件 | a级毛片在线看网站| 日韩精品有码人妻一区| 最近最新中文字幕免费大全7| 丰满少妇做爰视频| 亚洲精品成人av观看孕妇| 精品亚洲乱码少妇综合久久| 久久久国产精品麻豆| 22中文网久久字幕| 最后的刺客免费高清国语| 成年av动漫网址| 边亲边吃奶的免费视频| 亚洲欧美日韩卡通动漫| 又黄又爽又刺激的免费视频.| 男女啪啪激烈高潮av片| 中文字幕av电影在线播放| 天天影视国产精品| 亚洲熟女精品中文字幕| 国产精品一区二区在线不卡| 乱人伦中国视频| 亚洲一区二区三区欧美精品| 一区二区三区四区激情视频| 18禁观看日本| 午夜av观看不卡| 亚洲四区av| 精品熟女少妇av免费看| 免费观看无遮挡的男女| 青春草视频在线免费观看| 最新中文字幕久久久久| 性色av一级| 免费女性裸体啪啪无遮挡网站| 青青草视频在线视频观看| 久久国产精品男人的天堂亚洲 | 丰满少妇做爰视频| 欧美+日韩+精品| 少妇的丰满在线观看| 国产精品蜜桃在线观看| 精品人妻偷拍中文字幕| 99九九在线精品视频| 欧美+日韩+精品| 国产国拍精品亚洲av在线观看| 男人舔女人的私密视频| 18在线观看网站| av卡一久久| 亚洲欧美色中文字幕在线| 欧美xxⅹ黑人| 久久这里只有精品19| 黄网站色视频无遮挡免费观看| 全区人妻精品视频| 黄色怎么调成土黄色| 午夜免费观看性视频| 国产精品秋霞免费鲁丝片| 秋霞在线观看毛片| 国产免费一级a男人的天堂| 毛片一级片免费看久久久久| 18+在线观看网站| 最近最新中文字幕免费大全7| 在线亚洲精品国产二区图片欧美| 五月开心婷婷网| 久久午夜综合久久蜜桃| 韩国高清视频一区二区三区| 亚洲欧美一区二区三区黑人 | 亚洲,欧美精品.| 啦啦啦在线观看免费高清www| 亚洲av免费高清在线观看| 亚洲在久久综合| 黑人猛操日本美女一级片| 国产在视频线精品| 飞空精品影院首页| 草草在线视频免费看| av在线老鸭窝| 国产激情久久老熟女| av视频免费观看在线观看| 成人影院久久| 精品酒店卫生间| 18禁在线无遮挡免费观看视频| 人体艺术视频欧美日本| 午夜激情av网站| 国产精品偷伦视频观看了| 久久久久久人人人人人| 99热网站在线观看| 久久狼人影院| 中文字幕最新亚洲高清| 不卡视频在线观看欧美| 最后的刺客免费高清国语| 最近中文字幕高清免费大全6| 久久久久精品人妻al黑| 大片免费播放器 马上看| 久久人妻熟女aⅴ| 国产黄色视频一区二区在线观看| 亚洲天堂av无毛| 国产乱人偷精品视频| 各种免费的搞黄视频| 午夜视频国产福利| 亚洲,一卡二卡三卡| 国产av码专区亚洲av| 高清欧美精品videossex| 久久免费观看电影| 久久久久久人人人人人| 日韩三级伦理在线观看| 亚洲精品一二三| 久久久久久久精品精品| 全区人妻精品视频| 秋霞在线观看毛片| 亚洲欧美成人综合另类久久久| 欧美精品高潮呻吟av久久| 激情五月婷婷亚洲| 在线天堂中文资源库| 亚洲国产最新在线播放| 成人毛片a级毛片在线播放| 国产日韩欧美视频二区| 最新中文字幕久久久久| 青春草视频在线免费观看| 两个人看的免费小视频| 色网站视频免费| 国产 精品1| 午夜av观看不卡| 涩涩av久久男人的天堂| 国产片内射在线| 大香蕉久久网| 男人爽女人下面视频在线观看| 18在线观看网站| 国产爽快片一区二区三区| 在线观看三级黄色| 99国产精品免费福利视频| 一级毛片我不卡| 男女边摸边吃奶| 纯流量卡能插随身wifi吗| 精品久久蜜臀av无| 亚洲,欧美,日韩| 精品久久久精品久久久| 亚洲一区二区三区欧美精品| 免费在线观看黄色视频的| 欧美精品高潮呻吟av久久| 久久影院123| 欧美最新免费一区二区三区| 最近2019中文字幕mv第一页| 欧美人与性动交α欧美精品济南到 | 伦理电影免费视频| 亚洲国产精品999| 91久久精品国产一区二区三区| 亚洲丝袜综合中文字幕| 国产男女内射视频| 久久精品国产鲁丝片午夜精品| 日韩制服骚丝袜av| 欧美成人午夜免费资源| 日韩不卡一区二区三区视频在线| 国产亚洲一区二区精品| 久久99蜜桃精品久久| 曰老女人黄片| 精品酒店卫生间| 视频中文字幕在线观看| 欧美激情 高清一区二区三区| 亚洲欧洲日产国产| 久久婷婷青草| 精品午夜福利在线看| 精品亚洲成国产av| 亚洲欧洲国产日韩| 久久久久国产精品人妻一区二区| 满18在线观看网站| 亚洲四区av| 香蕉丝袜av| 久久午夜福利片| 久久精品国产亚洲av涩爱| 天堂8中文在线网| av黄色大香蕉| 亚洲成国产人片在线观看| 午夜福利视频在线观看免费| 日日撸夜夜添| 丁香六月天网| 啦啦啦在线观看免费高清www| 久久精品国产亚洲av涩爱| 欧美 亚洲 国产 日韩一| 国产永久视频网站| 18禁观看日本| 丰满乱子伦码专区| 黑丝袜美女国产一区| 欧美成人午夜精品| 国产精品国产三级国产av玫瑰| 国产毛片在线视频| 国产精品熟女久久久久浪| 一区在线观看完整版| 精品国产一区二区三区四区第35| 精品少妇久久久久久888优播| av.在线天堂| 婷婷成人精品国产| 九色成人免费人妻av| 在线天堂中文资源库| 9热在线视频观看99| 26uuu在线亚洲综合色| 一区二区日韩欧美中文字幕 | 久久久久久久久久成人| 又黄又粗又硬又大视频| 免费观看a级毛片全部| 日本欧美视频一区| 高清不卡的av网站| 亚洲精品乱码久久久久久按摩| 精品亚洲乱码少妇综合久久| 亚洲av电影在线观看一区二区三区| 国产有黄有色有爽视频| 蜜桃国产av成人99| 少妇的逼好多水| 国产免费现黄频在线看| 国产乱来视频区| 国产成人免费观看mmmm| 久久亚洲国产成人精品v| 高清欧美精品videossex| 免费观看a级毛片全部| 精品一品国产午夜福利视频| 丝袜美足系列| 日本与韩国留学比较| 国产又爽黄色视频| 在线观看免费高清a一片| 亚洲av国产av综合av卡| 国产色爽女视频免费观看| 久久精品久久精品一区二区三区| 伊人亚洲综合成人网| 伊人久久国产一区二区| 天堂8中文在线网| 天天操日日干夜夜撸| 18禁观看日本| 在线观看国产h片| 欧美日韩一区二区视频在线观看视频在线| 丝袜在线中文字幕| √禁漫天堂资源中文www| 国产成人精品在线电影| 欧美成人午夜精品| 亚洲国产欧美在线一区| 日韩熟女老妇一区二区性免费视频| 久久人人爽人人片av| 日韩三级伦理在线观看| 国产精品.久久久| 久久久久国产精品人妻一区二区| 成人国语在线视频| 国产成人精品福利久久| 久久人人爽人人片av| 精品午夜福利在线看| videosex国产| 欧美丝袜亚洲另类| 有码 亚洲区| 国产av码专区亚洲av| 久久久久久久大尺度免费视频| 高清av免费在线| 欧美日韩综合久久久久久| 丝袜在线中文字幕| av一本久久久久| 亚洲欧美精品自产自拍| 高清毛片免费看| 在线观看美女被高潮喷水网站| 美女大奶头黄色视频| 日本91视频免费播放| 黄片播放在线免费|