• <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)用
    国产在线精品亚洲第一网站| 欧美乱码精品一区二区三区| 国产极品精品免费视频能看的| 五月伊人婷婷丁香| 国产三级黄色录像| 可以在线观看的亚洲视频| 在线播放国产精品三级| 黄色日韩在线| 18禁国产床啪视频网站| 精品久久久久久久末码| 亚洲avbb在线观看| 一个人看的www免费观看视频| 亚洲国产精品sss在线观看| 国产亚洲欧美在线一区二区| 黄色片一级片一级黄色片| 欧美国产日韩亚洲一区| 欧美区成人在线视频| 美女大奶头视频| 国产精品日韩av在线免费观看| 国产亚洲av嫩草精品影院| 色综合欧美亚洲国产小说| 好看av亚洲va欧美ⅴa在| 欧美+亚洲+日韩+国产| 99在线人妻在线中文字幕| 国产成人影院久久av| 亚洲不卡免费看| 国内精品一区二区在线观看| 欧美av亚洲av综合av国产av| 性色av乱码一区二区三区2| 国产中年淑女户外野战色| 看免费av毛片| 97碰自拍视频| 黄色视频,在线免费观看| 狂野欧美白嫩少妇大欣赏| 国产色爽女视频免费观看| 午夜精品一区二区三区免费看| 欧美日韩综合久久久久久 | 免费看十八禁软件| 一本精品99久久精品77| 在线观看免费视频日本深夜| 天堂动漫精品| 黄色片一级片一级黄色片| a级一级毛片免费在线观看| 亚洲一区二区三区色噜噜| 美女黄网站色视频| 1024手机看黄色片| 欧美高清成人免费视频www| 欧美+亚洲+日韩+国产| 床上黄色一级片| 久9热在线精品视频| 亚洲在线观看片| 午夜福利在线观看免费完整高清在 | 久久精品国产亚洲av涩爱 | 亚洲精品粉嫩美女一区| 别揉我奶头~嗯~啊~动态视频| 亚洲在线自拍视频| 三级国产精品欧美在线观看| 淫秽高清视频在线观看| x7x7x7水蜜桃| 成人高潮视频无遮挡免费网站| 成人三级黄色视频| 一区二区三区免费毛片| 亚洲天堂国产精品一区在线| 999久久久精品免费观看国产| 99热只有精品国产| 精品一区二区三区视频在线 | 制服丝袜大香蕉在线| 首页视频小说图片口味搜索| 在线十欧美十亚洲十日本专区| 国产一区在线观看成人免费| 免费看十八禁软件| 观看免费一级毛片| 国产免费一级a男人的天堂| 亚洲国产欧洲综合997久久,| 美女 人体艺术 gogo| 少妇的逼水好多| 欧美+亚洲+日韩+国产| 精品久久久久久久毛片微露脸| 午夜激情欧美在线| 看黄色毛片网站| 欧美又色又爽又黄视频| 日日干狠狠操夜夜爽| 欧美成人免费av一区二区三区| 91九色精品人成在线观看| 国产真实伦视频高清在线观看 | 露出奶头的视频| 亚洲人与动物交配视频| 搞女人的毛片| 一进一出好大好爽视频| 熟女人妻精品中文字幕| 久久精品国产亚洲av涩爱 | 国产黄色小视频在线观看| 首页视频小说图片口味搜索| 婷婷精品国产亚洲av| 99久久精品热视频| 女警被强在线播放| 欧美乱码精品一区二区三区| 久久精品国产自在天天线| 啪啪无遮挡十八禁网站| av黄色大香蕉| 在线观看av片永久免费下载| 性色av乱码一区二区三区2| 熟女少妇亚洲综合色aaa.| 亚洲av二区三区四区| 国产精品久久久人人做人人爽| 国产精华一区二区三区| 精品国内亚洲2022精品成人| 日韩精品青青久久久久久| 天天添夜夜摸| 国产v大片淫在线免费观看| 国内精品一区二区在线观看| 国产高清视频在线观看网站| 一级作爱视频免费观看| 国产亚洲精品av在线| av国产免费在线观看| 亚洲黑人精品在线| 亚洲在线观看片| 嫩草影视91久久| 90打野战视频偷拍视频| 丝袜美腿在线中文| 国产精品亚洲av一区麻豆| 欧美绝顶高潮抽搐喷水| 大型黄色视频在线免费观看| 女人十人毛片免费观看3o分钟| 亚洲精品乱码久久久v下载方式 | 国产日本99.免费观看| 99国产精品一区二区三区| 一a级毛片在线观看| 久久久久国内视频| 99久久精品一区二区三区| 久久久久亚洲av毛片大全| 亚洲av一区综合| 内地一区二区视频在线| 日韩人妻高清精品专区| 国产黄色小视频在线观看| 欧美国产日韩亚洲一区| 人妻夜夜爽99麻豆av| 久久久精品欧美日韩精品| www国产在线视频色| 亚洲av二区三区四区| 国产高清视频在线观看网站| 成年女人毛片免费观看观看9| 国产精品国产高清国产av| 久久久久久久久大av| 别揉我奶头~嗯~啊~动态视频| 欧美乱码精品一区二区三区| 精品乱码久久久久久99久播| 两人在一起打扑克的视频| 757午夜福利合集在线观看| 久久久成人免费电影| 青草久久国产| 欧美乱色亚洲激情| 国产精品,欧美在线| 欧美日韩一级在线毛片| 亚洲最大成人中文| 亚洲精品国产精品久久久不卡| 国产日本99.免费观看| 少妇高潮的动态图| 国产黄a三级三级三级人| 夜夜夜夜夜久久久久| 亚洲色图av天堂| 亚洲,欧美精品.| 在线免费观看不下载黄p国产 | 好看av亚洲va欧美ⅴa在| 久久这里只有精品中国| 狂野欧美白嫩少妇大欣赏| 亚洲欧美日韩东京热| 日韩欧美一区二区三区在线观看| 一级黄片播放器| 日韩精品中文字幕看吧| 丰满乱子伦码专区| 99久久综合精品五月天人人| 国产爱豆传媒在线观看| 亚洲av熟女| 淫妇啪啪啪对白视频| 国产av在哪里看| 国产精品久久久久久人妻精品电影| 久久国产精品人妻蜜桃| 精品久久久久久,| 国产精品久久视频播放| 久久久久免费精品人妻一区二区| 国产蜜桃级精品一区二区三区| 麻豆成人午夜福利视频| 老司机深夜福利视频在线观看| 色综合亚洲欧美另类图片| 亚洲国产色片| 在线观看66精品国产| 成年女人永久免费观看视频| 欧美中文综合在线视频| 国产av在哪里看| 亚洲精品久久国产高清桃花| 国产精品亚洲美女久久久| 九九久久精品国产亚洲av麻豆| 操出白浆在线播放| 老司机在亚洲福利影院| 女生性感内裤真人,穿戴方法视频| 特大巨黑吊av在线直播| 日本免费一区二区三区高清不卡| 欧美黑人巨大hd| 中文字幕久久专区| 国产免费av片在线观看野外av| 国产真实乱freesex| 久久精品亚洲精品国产色婷小说| 美女黄网站色视频| 一卡2卡三卡四卡精品乱码亚洲| 免费在线观看影片大全网站| 一夜夜www| 国产在线精品亚洲第一网站| 搡女人真爽免费视频火全软件 | 九九在线视频观看精品| 日本免费a在线| 九色国产91popny在线| 亚洲精品一区av在线观看| 亚洲五月天丁香| 国产伦精品一区二区三区四那| 91av网一区二区| 亚洲av免费高清在线观看| 日韩国内少妇激情av| 亚洲av成人av| 国产v大片淫在线免费观看| 老汉色∧v一级毛片| 亚洲欧美一区二区三区黑人| 小蜜桃在线观看免费完整版高清| 久久久久久久久久黄片| 欧美日韩亚洲国产一区二区在线观看| 人妻夜夜爽99麻豆av| 亚洲av熟女| 日日摸夜夜添夜夜添小说| 日韩 欧美 亚洲 中文字幕| 国产精品嫩草影院av在线观看 | 校园春色视频在线观看| 日本与韩国留学比较| 日韩欧美精品免费久久 | 美女大奶头视频| 国产淫片久久久久久久久 | 国产免费一级a男人的天堂| 女人十人毛片免费观看3o分钟| 国产精品野战在线观看| 色吧在线观看| 特大巨黑吊av在线直播| 国产三级在线视频| 无人区码免费观看不卡| 身体一侧抽搐| 女人十人毛片免费观看3o分钟| 国产伦精品一区二区三区四那| 亚洲美女视频黄频| 在线观看日韩欧美| 夜夜看夜夜爽夜夜摸| 18禁美女被吸乳视频| 可以在线观看毛片的网站| 婷婷六月久久综合丁香| 国产日本99.免费观看| 欧美三级亚洲精品| 日本 欧美在线| 亚洲一区二区三区不卡视频| 成人特级av手机在线观看| 国内久久婷婷六月综合欲色啪| 神马国产精品三级电影在线观看| 日韩亚洲欧美综合| 亚洲专区国产一区二区| 偷拍熟女少妇极品色| 久久久久久久亚洲中文字幕 | 久久久久久久精品吃奶| 内射极品少妇av片p| 有码 亚洲区| 亚洲国产精品久久男人天堂| 2021天堂中文幕一二区在线观| 男人的好看免费观看在线视频| 国产成+人综合+亚洲专区| 变态另类丝袜制服| 午夜精品一区二区三区免费看| 久久精品夜夜夜夜夜久久蜜豆| 黄色片一级片一级黄色片| 成人特级av手机在线观看| 中文在线观看免费www的网站| 97人妻精品一区二区三区麻豆| 欧美日韩福利视频一区二区| 欧美三级亚洲精品| 国产成人影院久久av| www日本在线高清视频| 国产亚洲欧美在线一区二区| 成人一区二区视频在线观看| 黄色女人牲交| 亚洲avbb在线观看| 亚洲美女黄片视频| 夜夜夜夜夜久久久久| 12—13女人毛片做爰片一| 母亲3免费完整高清在线观看| 国产伦一二天堂av在线观看| 久久久国产精品麻豆| 黑人欧美特级aaaaaa片| 亚洲,欧美精品.| 欧洲精品卡2卡3卡4卡5卡区| av欧美777| 欧美色欧美亚洲另类二区| 国产一区二区三区视频了| 欧美成人a在线观看| 国产精品99久久久久久久久| 嫩草影院精品99| 午夜精品一区二区三区免费看| 久久久成人免费电影| 亚洲欧美精品综合久久99| 日韩精品青青久久久久久| 日韩亚洲欧美综合| 精品一区二区三区人妻视频| 亚洲最大成人手机在线| 亚洲精品在线美女| 嫁个100分男人电影在线观看| 久久久久国产精品人妻aⅴ院| 亚洲狠狠婷婷综合久久图片| 一级毛片高清免费大全| 长腿黑丝高跟| 怎么达到女性高潮| 黄片小视频在线播放| 欧美国产日韩亚洲一区| 九九久久精品国产亚洲av麻豆| 亚洲欧美精品综合久久99| 免费看a级黄色片| 黄色片一级片一级黄色片| 中文亚洲av片在线观看爽| 国产精品久久久久久人妻精品电影| 又黄又粗又硬又大视频| 香蕉丝袜av| 国产亚洲精品综合一区在线观看| or卡值多少钱| 美女被艹到高潮喷水动态| 免费电影在线观看免费观看| 精品99又大又爽又粗少妇毛片 | 中文字幕av在线有码专区| 色在线成人网| 麻豆国产av国片精品| 国产视频一区二区在线看| 日韩av在线大香蕉| 国产精品一区二区三区四区免费观看 | 亚洲人成网站在线播| 日韩欧美精品v在线| 免费在线观看亚洲国产| 2021天堂中文幕一二区在线观| 热99re8久久精品国产| av在线蜜桃| 俺也久久电影网| 在线a可以看的网站| 99国产精品一区二区蜜桃av| 网址你懂的国产日韩在线| 亚洲av熟女| 欧美精品啪啪一区二区三区| 岛国在线免费视频观看| 婷婷亚洲欧美| 久久天躁狠狠躁夜夜2o2o| 国产精品一区二区三区四区免费观看 | 国产探花在线观看一区二区| 国产国拍精品亚洲av在线观看 | www.色视频.com| 亚洲av电影不卡..在线观看| 草草在线视频免费看| 亚洲国产中文字幕在线视频| 婷婷六月久久综合丁香| 午夜久久久久精精品| 一进一出好大好爽视频| 真实男女啪啪啪动态图| 日韩欧美三级三区| 免费观看精品视频网站| 19禁男女啪啪无遮挡网站| 国产又黄又爽又无遮挡在线| 精品乱码久久久久久99久播| 日韩大尺度精品在线看网址| 99在线人妻在线中文字幕| 99热精品在线国产| 女生性感内裤真人,穿戴方法视频| 99精品在免费线老司机午夜| 午夜福利免费观看在线| 天堂av国产一区二区熟女人妻| 国产成人福利小说| 色综合婷婷激情| 欧美一区二区国产精品久久精品| 国产亚洲精品av在线| 叶爱在线成人免费视频播放| 熟妇人妻久久中文字幕3abv| 日韩av在线大香蕉| 网址你懂的国产日韩在线| 国产精品 国内视频| 成年版毛片免费区| 国产成人影院久久av| 亚洲国产高清在线一区二区三| 亚洲五月婷婷丁香| 国产一级毛片七仙女欲春2| 久久性视频一级片| 国产爱豆传媒在线观看| 午夜激情欧美在线| 少妇人妻一区二区三区视频| 国产精品久久电影中文字幕| 国产91精品成人一区二区三区| 日韩欧美国产在线观看| 长腿黑丝高跟| 国产亚洲精品综合一区在线观看| 一个人免费在线观看电影| 亚洲最大成人中文| 精品久久久久久久末码| 亚洲精品在线美女| 亚洲人与动物交配视频| 无遮挡黄片免费观看| 成年女人毛片免费观看观看9| 中文字幕人成人乱码亚洲影| 国产久久久一区二区三区| 亚洲美女视频黄频| 亚洲av成人精品一区久久| 亚洲精品美女久久久久99蜜臀| 国内精品久久久久精免费| 亚洲精品国产精品久久久不卡| 亚洲中文日韩欧美视频| 男女之事视频高清在线观看| 亚洲专区国产一区二区| 男插女下体视频免费在线播放| 国产一区二区三区视频了| 欧美日韩福利视频一区二区| 欧美日本亚洲视频在线播放| 婷婷丁香在线五月| 久久久久久久久大av| 99热这里只有是精品50| 九九热线精品视视频播放| 在线播放无遮挡| 偷拍熟女少妇极品色| 国产免费男女视频| 亚洲黑人精品在线| 午夜福利在线观看免费完整高清在 | aaaaa片日本免费| 国产三级在线视频| 法律面前人人平等表现在哪些方面| 日韩欧美一区二区三区在线观看| 一级毛片女人18水好多| 午夜福利免费观看在线| 国产精品乱码一区二三区的特点| 最近最新中文字幕大全免费视频| 九九在线视频观看精品| 日韩有码中文字幕| 国产真实伦视频高清在线观看 | 久久久国产成人精品二区| 亚洲成人中文字幕在线播放| 中文字幕人妻熟人妻熟丝袜美 | 亚洲精品在线美女| 久久国产精品影院| 亚洲熟妇中文字幕五十中出| 欧美国产日韩亚洲一区| 国内少妇人妻偷人精品xxx网站| 母亲3免费完整高清在线观看| 中文字幕高清在线视频| 亚洲美女视频黄频| e午夜精品久久久久久久| 亚洲成人免费电影在线观看| 日韩欧美精品免费久久 | av国产免费在线观看| 色尼玛亚洲综合影院| 亚洲18禁久久av| 小蜜桃在线观看免费完整版高清| 欧美成人性av电影在线观看| 亚洲色图av天堂| 亚洲成av人片免费观看| av中文乱码字幕在线| 久久草成人影院| 国产精品av视频在线免费观看| 国产aⅴ精品一区二区三区波| 女生性感内裤真人,穿戴方法视频| 国产亚洲精品一区二区www| 亚洲国产精品成人综合色| 欧美三级亚洲精品| 国模一区二区三区四区视频| 婷婷亚洲欧美| 国产欧美日韩精品亚洲av| 国产精品永久免费网站| 日本与韩国留学比较| 好男人在线观看高清免费视频| 动漫黄色视频在线观看| 免费看十八禁软件| 精品不卡国产一区二区三区| 欧美日韩中文字幕国产精品一区二区三区| 中文在线观看免费www的网站| 免费看a级黄色片| 国产精品久久久久久久久免 | 18禁国产床啪视频网站| 免费av观看视频| 日韩av在线大香蕉| 99久久久亚洲精品蜜臀av| 成人鲁丝片一二三区免费| 最好的美女福利视频网| 国产视频内射| 日韩中文字幕欧美一区二区| 啪啪无遮挡十八禁网站| 午夜免费男女啪啪视频观看 | aaaaa片日本免费| 3wmmmm亚洲av在线观看| 国产精品一区二区免费欧美| 欧美性猛交╳xxx乱大交人| 白带黄色成豆腐渣| 真人一进一出gif抽搐免费| 日本与韩国留学比较| 高清在线国产一区| 国产三级黄色录像| 又黄又爽又免费观看的视频| 久9热在线精品视频| 欧美av亚洲av综合av国产av| 两个人看的免费小视频| 久久精品综合一区二区三区| 欧美精品啪啪一区二区三区| 日韩亚洲欧美综合| 91av网一区二区| 99热这里只有是精品50| 香蕉丝袜av| 在线天堂最新版资源| 少妇人妻精品综合一区二区 | 有码 亚洲区| 少妇熟女aⅴ在线视频| 一本久久中文字幕| 国产野战对白在线观看| 国产综合懂色| 天天添夜夜摸| 中文亚洲av片在线观看爽| aaaaa片日本免费| 色综合亚洲欧美另类图片| 波多野结衣巨乳人妻| 日韩av在线大香蕉| 精品电影一区二区在线| 色av中文字幕| 亚洲av成人av| 日韩精品中文字幕看吧| 欧美日韩一级在线毛片| 国产精品香港三级国产av潘金莲| 丁香六月欧美| 日本 欧美在线| 伊人久久大香线蕉亚洲五| 欧美中文综合在线视频| 成人特级av手机在线观看| 国语自产精品视频在线第100页| 可以在线观看的亚洲视频| 国内揄拍国产精品人妻在线| 亚洲av中文字字幕乱码综合| 91久久精品国产一区二区成人 | 禁无遮挡网站| 国产成人系列免费观看| 日韩大尺度精品在线看网址| av视频在线观看入口| 99久久久亚洲精品蜜臀av| 亚洲av电影不卡..在线观看| 亚洲国产欧美人成| 免费av不卡在线播放| 亚洲人成伊人成综合网2020| 免费av毛片视频| netflix在线观看网站| 欧美xxxx黑人xx丫x性爽| 嫩草影视91久久| 久久久久精品国产欧美久久久| 国产一区二区三区在线臀色熟女| 99视频精品全部免费 在线| 色视频www国产| 国产私拍福利视频在线观看| 国产伦一二天堂av在线观看| 国产精品嫩草影院av在线观看 | 一个人看的www免费观看视频| 黄色片一级片一级黄色片| 久久久成人免费电影| 99久久99久久久精品蜜桃| 在线观看午夜福利视频| 日本五十路高清| svipshipincom国产片| 色吧在线观看| 国产激情欧美一区二区| 天天添夜夜摸| 天天一区二区日本电影三级| 99国产精品一区二区蜜桃av| 日本黄色视频三级网站网址| 女警被强在线播放| 美女免费视频网站| 国产在视频线在精品| 免费高清视频大片| 亚洲中文日韩欧美视频| 天天添夜夜摸| 亚洲最大成人中文| 桃红色精品国产亚洲av| 亚洲成人中文字幕在线播放| 美女被艹到高潮喷水动态| 国产精品久久视频播放| 亚洲美女黄片视频| 99热精品在线国产| 色精品久久人妻99蜜桃| 最好的美女福利视频网| 日韩大尺度精品在线看网址| 男女视频在线观看网站免费| 亚洲精品一区av在线观看| 欧美一级a爱片免费观看看| 亚洲av熟女| 亚洲av成人不卡在线观看播放网| 99久久成人亚洲精品观看| 国产精品女同一区二区软件 | 成年版毛片免费区| 一级黄片播放器| 国产成年人精品一区二区| 99久久九九国产精品国产免费| 一级黄片播放器| 欧美黑人欧美精品刺激| 老司机在亚洲福利影院| e午夜精品久久久久久久| 国产欧美日韩精品亚洲av| 黄色成人免费大全| 成人鲁丝片一二三区免费| 久久香蕉国产精品| 欧美日韩综合久久久久久 | 亚洲国产精品成人综合色| 午夜福利在线在线| 午夜精品一区二区三区免费看| 男女视频在线观看网站免费| 日本与韩国留学比较| 国产激情欧美一区二区| 18禁裸乳无遮挡免费网站照片| 无遮挡黄片免费观看| 国产伦精品一区二区三区四那| 午夜免费激情av|