基于拓?fù)淦唇拥酿伨€拓?fù)涠嗖鏄?shù)生成方法
【專(zhuān)利摘要】本發(fā)明涉及一種智能分布式饋線自動(dòng)化領(lǐng)域，具體涉及一種基于拓?fù)淦唇拥酿伨€拓?fù)涠嗖鏄?shù)生成方法，包括以下步驟：第一步，確定初始多叉樹(shù)；第二步，判斷并記錄當(dāng)前多叉樹(shù)需要融合的母線節(jié)點(diǎn)和線路節(jié)點(diǎn)；第三步，順序融合第二步所記錄的母線節(jié)點(diǎn)，把母線節(jié)點(diǎn)鄰接關(guān)系匹配的待拼接拓?fù)淦唇拥疆?dāng)前多叉樹(shù)；第四步，順序融合第二步所記錄的線路節(jié)點(diǎn)，把線路節(jié)點(diǎn)鄰接關(guān)系匹配的待拼接拓?fù)淦唇拥疆?dāng)前多叉樹(shù)；第五步，若存在拓?fù)淦唇釉隽?，重?fù)第二步至第四步。本發(fā)明維護(hù)效率高、搜集速度快、涉及范圍小的優(yōu)點(diǎn)，為下一步快速恢復(fù)供電提供保障。
【專(zhuān)利說(shuō)明】
基于拓?fù)淦唇拥酿伨€拓?fù)涠嗖鏄?shù)生成方法
技術(shù)領(lǐng)域
[0001]本發(fā)明涉及一種智能分布式饋線自動(dòng)化領(lǐng)域，具體涉及一種基于拓?fù)淦唇拥酿伨€拓?fù)涠嗖鏄?shù)生成方法。
【背景技術(shù)】
[0002]智能分布式饋線自動(dòng)化的故障恢復(fù)問(wèn)題，是指配電網(wǎng)發(fā)生故障停電后，配電終端通過(guò)對(duì)等通信，不依賴配電主站實(shí)現(xiàn)故障定位和故障隔離，并自主實(shí)現(xiàn)非故障失電區(qū)的供電恢復(fù)。在多個(gè)聯(lián)絡(luò)開(kāi)關(guān)配合恢復(fù)供電時(shí)，需要協(xié)調(diào)劃分非故障失電區(qū)，合理分配每個(gè)聯(lián)絡(luò)開(kāi)關(guān)的轉(zhuǎn)供區(qū)域。智能分布式饋線自動(dòng)化的故障恢復(fù)的難點(diǎn)是配電終端動(dòng)態(tài)建立非故障失電區(qū)的拓?fù)浣Y(jié)構(gòu)。
[0003]智能分布式饋線自動(dòng)化的故障恢復(fù)由配電終端作為執(zhí)行主體，其計(jì)算能力及存儲(chǔ)能力有限；另一方面，快速性是智能分布式饋線自動(dòng)化故障自愈的主要指標(biāo)。智能分布式饋線自動(dòng)化系統(tǒng)所需的拓?fù)湫畔⒌膭?dòng)態(tài)生成速度將大大影響智能算法生成速度，所以研究智能分布式饋線自動(dòng)化系統(tǒng)拓?fù)湫畔⒌目焖賱?dòng)態(tài)生成方法具有重要意義。

【發(fā)明內(nèi)容】

[0004]為解決上述技術(shù)問(wèn)題，本發(fā)明的目的在于:提供一種基于拓?fù)淦唇拥酿伨€拓?fù)涠嗖鏄?shù)生成方法，維護(hù)效率高、搜集速度快、涉及范圍小的優(yōu)點(diǎn)，為下一步快速恢復(fù)供電提供保障。
[0005]本發(fā)明為解決其技術(shù)問(wèn)題所采用的技術(shù)方案為:
[0006]所述基于拓?fù)淦唇拥酿伨€拓?fù)涠嗖鏄?shù)生成方法，定義每個(gè)配電終端所覆蓋的開(kāi)關(guān)/開(kāi)關(guān)組構(gòu)成的基本單元為一個(gè)拓?fù)淦?，拓?fù)淦畔⒎稚⑴渲迷诿恳粋€(gè)配電終端中，生成方法包括以下步驟:
[0007]第一步，確定初始多叉樹(shù)；
[0008]第二步，判斷并記錄當(dāng)前多叉樹(shù)需要融合的母線節(jié)點(diǎn)和線路節(jié)點(diǎn)；
[0009]第三步，順序融合第二步所記錄的母線節(jié)點(diǎn)，把母線節(jié)點(diǎn)鄰接關(guān)系匹配的待拼接拓?fù)淦唇拥疆?dāng)前多叉樹(shù)；
[0010]第四步，順序融合第二步所記錄的線路節(jié)點(diǎn)，把線路節(jié)點(diǎn)鄰接關(guān)系匹配的待拼接拓?fù)淦唇拥疆?dāng)前多叉樹(shù)；
[0011]第五步，若存在拓?fù)淦唇釉隽?，重?fù)第二步至第四步。
[0012]在智能分布式饋線自動(dòng)化系統(tǒng)中，每一個(gè)配電終端覆蓋一個(gè)拓?fù)淦?，本發(fā)明基于拓?fù)淦畔⒔⒚總€(gè)拓?fù)淦耐負(fù)涠嗖鏄?shù)，進(jìn)而拼接拓?fù)淦嗖鏄?shù)形成所需區(qū)域拓?fù)涠嗖鏄?shù)，支持多分支、多配電終端覆蓋同一站所等特殊問(wèn)題，為下一步智能分布式饋線自動(dòng)化的供電恢復(fù)方案搜索算法設(shè)計(jì)打下了基礎(chǔ)。
[0013]其中，優(yōu)選方案為:
[0014]所述拓?fù)淦畔⒅邪負(fù)淦?lèi)型、開(kāi)關(guān)類(lèi)型和開(kāi)關(guān)鄰接關(guān)系。
[0015]所述拓?fù)淦?lèi)型分為單開(kāi)關(guān)、同母線開(kāi)關(guān)組、兩個(gè)配電終端共同覆蓋一個(gè)同母線開(kāi)關(guān)組和兩個(gè)配電終端共同覆蓋一個(gè)單母線分段開(kāi)關(guān)組;開(kāi)關(guān)類(lèi)型分別為普通分段開(kāi)關(guān)、聯(lián)絡(luò)開(kāi)關(guān)、負(fù)荷分支開(kāi)關(guān)、母聯(lián)開(kāi)關(guān)和電源開(kāi)關(guān)，聯(lián)絡(luò)開(kāi)關(guān)指兩側(cè)與電源聯(lián)通且開(kāi)關(guān)狀態(tài)為分的開(kāi)關(guān);負(fù)荷分支開(kāi)關(guān)指一側(cè)直接連接負(fù)荷且無(wú)鄰接開(kāi)關(guān)的開(kāi)關(guān)，隱含負(fù)荷節(jié)點(diǎn)信息；電源開(kāi)關(guān)指饋線的始端開(kāi)關(guān);母聯(lián)開(kāi)關(guān)指母線分段開(kāi)關(guān);其他開(kāi)關(guān)為普通分段開(kāi)關(guān);開(kāi)關(guān)鄰接關(guān)系指每個(gè)開(kāi)關(guān)記錄兩側(cè)鄰接開(kāi)關(guān)所對(duì)應(yīng)的配電終端IP地址，簡(jiǎn)稱(chēng)鄰接IP，每個(gè)配電終端的IP地址為兩個(gè)，分別對(duì)應(yīng)雙通道，鄰接IP配置信息隱含線路節(jié)點(diǎn)或母線節(jié)點(diǎn)信息。
[0016]所述單開(kāi)關(guān)的拓?fù)淦畔⑴渲梅椒?記錄開(kāi)關(guān)兩側(cè)鄰接IP，配置開(kāi)關(guān)類(lèi)型，對(duì)于架空線路的T接線拓?fù)涠?，每?cè)的鄰接配電終端不止一個(gè)。
[0017]所述同母線開(kāi)關(guān)組的拓?fù)淦畔⑴渲梅椒?記錄所有的開(kāi)關(guān)的一側(cè)鄰接IP為本地IP，表示所有的開(kāi)關(guān)的一側(cè)連接于母線;開(kāi)關(guān)的另一側(cè)若存在鄰接開(kāi)關(guān)，記錄鄰接IP，并分別配置開(kāi)關(guān)類(lèi)型，該拓?fù)淦畔㈦[含母線節(jié)點(diǎn)和負(fù)荷節(jié)點(diǎn)信息。
[0018]所述兩個(gè)配電終端共同覆蓋一個(gè)同母線開(kāi)關(guān)組的拓?fù)淦畔⑴渲梅椒?每個(gè)配電終端所覆蓋的開(kāi)關(guān)組為一個(gè)拓?fù)淦?，分別存儲(chǔ)在兩個(gè)配電終端中，兩個(gè)拓?fù)淦ㄟ^(guò)母線相連，采用拓?fù)淦忻總€(gè)開(kāi)關(guān)一側(cè)鄰接IP同為另一個(gè)拓?fù)淦鶎?duì)應(yīng)配電終端IP的方法表示;拓?fù)淦忻總€(gè)開(kāi)關(guān)的另一側(cè)若存在鄰接開(kāi)關(guān)，記錄鄰接開(kāi)關(guān)所對(duì)應(yīng)的配電終端IP，并分別配置開(kāi)關(guān)類(lèi)型。
[0019]所述兩個(gè)配電終端共同覆蓋一個(gè)單母線分段開(kāi)關(guān)組的拓?fù)淦畔⑴渲梅椒?每個(gè)配電終端所覆蓋的開(kāi)關(guān)組為一個(gè)拓?fù)淦謩e存儲(chǔ)在兩個(gè)配電終端中，兩個(gè)拓?fù)淦ㄟ^(guò)母聯(lián)開(kāi)關(guān)相連，母聯(lián)開(kāi)關(guān)屬于其中一個(gè)拓?fù)淦?，母?lián)開(kāi)關(guān)由開(kāi)關(guān)類(lèi)型標(biāo)示，一側(cè)鄰接IP配置為其所屬拓?fù)淦瑢?duì)應(yīng)配電終端IP，另一側(cè)鄰接IP配置為另一個(gè)拓?fù)淦瑢?duì)應(yīng)配電終端IP;含母聯(lián)開(kāi)關(guān)的拓?fù)淦钠渌_(kāi)關(guān)的一側(cè)鄰接IP同為本地IP;不含母聯(lián)開(kāi)關(guān)的拓?fù)淦瑑?nèi)的開(kāi)關(guān)組的一側(cè)鄰接IP同為母聯(lián)開(kāi)關(guān)所在拓?fù)淦瑢?duì)應(yīng)配電終端IP，拓?fù)淦忻總€(gè)開(kāi)關(guān)的另一側(cè)若存在鄰接開(kāi)關(guān)，記錄其鄰接IP，并分別配置開(kāi)關(guān)類(lèi)型。
[0020]若用于生成整條饋線拓?fù)浣Y(jié)構(gòu)，第一步執(zhí)行過(guò)程為:
[0021]在饋線始端拓?fù)淦胁檎译娫垂?jié)點(diǎn)，提升該電源節(jié)點(diǎn)為根節(jié)點(diǎn)電源節(jié)點(diǎn)，更新后的拓?fù)淦嗖鏄?shù)為初始多叉樹(shù)，把初始多叉樹(shù)作為當(dāng)前多叉樹(shù)開(kāi)始拼接過(guò)程。
[0022]若用于生成非故障失電區(qū)拓?fù)浣Y(jié)構(gòu)，第一步執(zhí)行過(guò)程為:
[0023]選取用于故障隔離的未流過(guò)故障電流的開(kāi)關(guān)所在的拓?fù)涠嗖鏄?shù)的部分作為初始多叉樹(shù):由于該拓?fù)淦杏糜诠收细綦x的開(kāi)關(guān)處于斷開(kāi)狀態(tài)，因此，刪除該開(kāi)關(guān)對(duì)應(yīng)的邊和該邊連接的節(jié)點(diǎn)的剩余拓?fù)淦嗖鏄?shù)作為初始多叉樹(shù)。
[0024]所述第二步中母線節(jié)點(diǎn)需要融合的判讀依據(jù)為:當(dāng)前多叉樹(shù)中需要融合的母線節(jié)點(diǎn)所記錄的鄰接IP與待拼接拓?fù)淦哪妇€節(jié)點(diǎn)所記錄的本地IP相同時(shí)可以認(rèn)定兩個(gè)母線節(jié)點(diǎn)為同一個(gè)母線節(jié)點(diǎn)，同理，線路節(jié)點(diǎn)需要融合的判斷依據(jù)為:當(dāng)前多叉樹(shù)中需要融合的線路節(jié)點(diǎn)所記錄的鄰接IP與待拼接拓?fù)淦木€路節(jié)點(diǎn)所記錄的本地IP相同時(shí)可以認(rèn)定兩個(gè)線路節(jié)點(diǎn)為同一個(gè)線路節(jié)點(diǎn)。
[0025]第二步執(zhí)行過(guò)程中對(duì)需要融合的母線節(jié)點(diǎn)和線路節(jié)點(diǎn)分別標(biāo)注融合標(biāo)識(shí)，并分別將融合標(biāo)示記錄到母線節(jié)點(diǎn)和線路節(jié)點(diǎn)的指針數(shù)組中；把待拼接拓?fù)淦灿涗浽谝粋€(gè)指針數(shù)組中。
[0026]所述第三步中母線節(jié)點(diǎn)融合過(guò)程為:
[0027](I)若待拼接拓?fù)淦哪妇€節(jié)點(diǎn)葉子節(jié)點(diǎn)，提升該節(jié)點(diǎn)為根節(jié)點(diǎn)；
[0028](2)把待拼接拓?fù)淦懈?jié)點(diǎn)的子節(jié)點(diǎn)作為當(dāng)前多叉樹(shù)母線節(jié)點(diǎn)的子節(jié)點(diǎn)，更新母線節(jié)點(diǎn)父子關(guān)系和層數(shù)。
[0029]同理，所述第四步中線路節(jié)點(diǎn)融合過(guò)程為:
[0030](I)若待拼接拓?fù)淦木€路節(jié)點(diǎn)葉子節(jié)點(diǎn)，提升該節(jié)點(diǎn)為根節(jié)點(diǎn)；
[0031](2)把待拼接拓?fù)淦懈?jié)點(diǎn)的子節(jié)點(diǎn)作為當(dāng)前多叉樹(shù)線路節(jié)點(diǎn)的子節(jié)點(diǎn)，更新線路節(jié)點(diǎn)父子關(guān)系和層數(shù)。
[0032]與現(xiàn)有技術(shù)相比，本發(fā)明具有以下有益效果:
[0033]本發(fā)明以開(kāi)關(guān)鄰接關(guān)系為單位定義饋線拓?fù)?，饋線拓?fù)涞酿伨€拓?fù)淦畔⒎稚⑴渲迷诿總€(gè)配電終端處，基于拓?fù)淦畔⒔⒚總€(gè)拓?fù)淦耐負(fù)涠嗖鏄?shù)，進(jìn)而拼接拓?fù)淦嗖鏄?shù)形成所需區(qū)域拓?fù)涠嗖鏄?shù)，多聯(lián)絡(luò)配電網(wǎng)智能分布式饋線自動(dòng)化系統(tǒng)在故障隔離后收集非故障失電區(qū)所涉及的配電終端存儲(chǔ)的拓?fù)淦畔⒁院铣煞枪收鲜щ妳^(qū)的拓?fù)?，支持多分支、多配電終端覆蓋同一站所等特殊問(wèn)題，維護(hù)效率高、搜集速度快、涉及范圍小，為下一步智能分布式饋線自動(dòng)化的供電恢復(fù)方案搜索算法設(shè)計(jì)打下了基礎(chǔ)。
【附圖說(shuō)明】
[0034]圖1本發(fā)明拓?fù)淦黝?lèi)型結(jié)構(gòu)圖。
[0035]圖2本發(fā)明實(shí)施例1流程圖。
【具體實(shí)施方式】
[0036]下面結(jié)合附圖對(duì)本發(fā)明實(shí)施例做進(jìn)一步描述:
[0037]實(shí)施例1:
[0038]本發(fā)明定義每個(gè)配電終端所覆蓋的開(kāi)關(guān)/開(kāi)關(guān)組構(gòu)成的基本單元為一個(gè)拓?fù)淦?，拓?fù)淦畔⒎稚⑴渲迷诿恳粋€(gè)配電終端中，拓?fù)淦畔⒅邪負(fù)淦?lèi)型、開(kāi)關(guān)類(lèi)型和開(kāi)關(guān)鄰接關(guān)系;如圖1所示，拓?fù)淦?lèi)型分為單開(kāi)關(guān)(圖1a)、同母線開(kāi)關(guān)組(圖1b)、兩個(gè)配電終端共同覆蓋一個(gè)同母線開(kāi)關(guān)組(圖1c)和兩個(gè)配電終端共同覆蓋一個(gè)單母線分段開(kāi)關(guān)組(圖1d);開(kāi)關(guān)類(lèi)型分別為普通分段開(kāi)關(guān)、聯(lián)絡(luò)開(kāi)關(guān)、負(fù)荷分支開(kāi)關(guān)、母聯(lián)開(kāi)關(guān)和電源開(kāi)關(guān)，聯(lián)絡(luò)開(kāi)關(guān)指兩側(cè)與電源聯(lián)通且開(kāi)關(guān)狀態(tài)為分的開(kāi)關(guān);負(fù)荷分支開(kāi)關(guān)指一側(cè)直接連接負(fù)荷且無(wú)鄰接開(kāi)關(guān)的開(kāi)關(guān)，隱含負(fù)荷節(jié)點(diǎn)信息；電源開(kāi)關(guān)指饋線的始端開(kāi)關(guān);母聯(lián)開(kāi)關(guān)指母線分段開(kāi)關(guān);其他開(kāi)關(guān)為普通分段開(kāi)關(guān);開(kāi)關(guān)鄰接關(guān)系指每個(gè)開(kāi)關(guān)記錄兩側(cè)鄰接開(kāi)關(guān)所對(duì)應(yīng)的配電終端IP地址，簡(jiǎn)稱(chēng)鄰接IP，每個(gè)配電終端的IP地址為兩個(gè)，分別對(duì)應(yīng)雙通道，鄰接IP配置信息隱含線路節(jié)點(diǎn)或母線節(jié)點(diǎn)信息。
[0039]單開(kāi)關(guān)的拓?fù)淦畔⑴渲梅椒?記錄開(kāi)關(guān)兩側(cè)鄰接IP，配置開(kāi)關(guān)類(lèi)型，對(duì)于架空線路的T接線拓?fù)涠?，每?cè)的鄰接配電終端不止一個(gè)。
[0040]同母線開(kāi)關(guān)組的拓?fù)淦畔⑴渲梅椒?記錄所有的開(kāi)關(guān)的一側(cè)鄰接IP為本地IP，表示所有的開(kāi)關(guān)的一側(cè)連接于母線;開(kāi)關(guān)的另一側(cè)若存在鄰接開(kāi)關(guān)，記錄鄰接IP，并分別配置開(kāi)關(guān)類(lèi)型，該拓?fù)淦畔㈦[含母線節(jié)點(diǎn)和負(fù)荷節(jié)點(diǎn)信息。
[0041]兩個(gè)配電終端共同覆蓋一個(gè)同母線開(kāi)關(guān)組的拓?fù)淦畔⑴渲梅椒?每個(gè)配電終端所覆蓋的開(kāi)關(guān)組為一個(gè)拓?fù)淦?，分別存儲(chǔ)在兩個(gè)配電終端中，兩個(gè)拓?fù)淦ㄟ^(guò)母線相連，采用拓?fù)淦忻總€(gè)開(kāi)關(guān)一側(cè)鄰接IP同為另一個(gè)拓?fù)淦鶎?duì)應(yīng)配電終端IP的方法表示;拓?fù)淦忻總€(gè)開(kāi)關(guān)的另一側(cè)若存在鄰接開(kāi)關(guān)，記錄鄰接開(kāi)關(guān)所對(duì)應(yīng)的配電終端IP，并分別配置開(kāi)關(guān)類(lèi)型。
[0042]兩個(gè)配電終端共同覆蓋一個(gè)單母線分段開(kāi)關(guān)組的拓?fù)淦畔⑴渲梅椒?每個(gè)配電終端所覆蓋的開(kāi)關(guān)組為一個(gè)拓?fù)淦?，分別存儲(chǔ)在兩個(gè)配電終端中，兩個(gè)拓?fù)淦ㄟ^(guò)母聯(lián)開(kāi)關(guān)相連，母聯(lián)開(kāi)關(guān)屬于其中一個(gè)拓?fù)淦?，母?lián)開(kāi)關(guān)由開(kāi)關(guān)類(lèi)型標(biāo)示，一側(cè)鄰接IP配置為其所屬拓?fù)淦瑢?duì)應(yīng)配電終端IP，另一側(cè)鄰接IP配置為另一個(gè)拓?fù)淦瑢?duì)應(yīng)配電終端IP;含母聯(lián)開(kāi)關(guān)的拓?fù)淦钠渌_(kāi)關(guān)的一側(cè)鄰接IP同為本地IP;不含母聯(lián)開(kāi)關(guān)的拓?fù)淦瑑?nèi)的開(kāi)關(guān)組的一側(cè)鄰接IP同為母聯(lián)開(kāi)關(guān)所在拓?fù)淦瑢?duì)應(yīng)配電終端IP，拓?fù)淦忻總€(gè)開(kāi)關(guān)的另一側(cè)若存在鄰接開(kāi)關(guān)，記錄其鄰接IP，并分別配置開(kāi)關(guān)類(lèi)型。
[0043]如圖2所示，以生成整條饋線拓?fù)浣Y(jié)構(gòu)為例，基于拓?fù)淦唇拥酿伨€拓?fù)涠嗖鏄?shù)生成方法包括以下步驟:
[0044]第一步，在饋線始端拓?fù)淦胁檎译娫垂?jié)點(diǎn)，提升該電源節(jié)點(diǎn)為根節(jié)點(diǎn)電源節(jié)點(diǎn)，更新后的拓?fù)淦嗖鏄?shù)為初始多叉樹(shù)，把初始多叉樹(shù)作為當(dāng)前多叉樹(shù)開(kāi)始拼接過(guò)程；
[0045]第二步，判斷并記錄當(dāng)前多叉樹(shù)需要融合的母線節(jié)點(diǎn)和線路節(jié)點(diǎn)；
[0046]第三步，順序融合第二步所記錄的母線節(jié)點(diǎn)，把母線節(jié)點(diǎn)鄰接關(guān)系匹配的待拼接拓?fù)淦唇拥疆?dāng)前多叉樹(shù)；
[0047]第四步，順序融合第二步所記錄的線路節(jié)點(diǎn)，把線路節(jié)點(diǎn)鄰接關(guān)系匹配的待拼接拓?fù)淦唇拥疆?dāng)前多叉樹(shù)；
[0048]第五步，若存在拓?fù)淦唇釉隽?，重?fù)第二步至第四步。
[0049]其中，第二步中母線節(jié)點(diǎn)需要融合的判讀依據(jù)為:當(dāng)前多叉樹(shù)中需要融合的母線節(jié)點(diǎn)所記錄的鄰接IP與待拼接拓?fù)淦哪妇€節(jié)點(diǎn)所記錄的本地IP相同時(shí)可以認(rèn)定兩個(gè)母線節(jié)點(diǎn)為同一個(gè)母線節(jié)點(diǎn)，同理，線路節(jié)點(diǎn)需要融合的判斷依據(jù)為:當(dāng)前多叉樹(shù)中需要融合的線路節(jié)點(diǎn)所記錄的鄰接IP與待拼接拓?fù)淦木€路節(jié)點(diǎn)所記錄的本地IP相同時(shí)可以認(rèn)定兩個(gè)線路節(jié)點(diǎn)為同一個(gè)線路節(jié)點(diǎn)。
[0050]第二步執(zhí)行過(guò)程中對(duì)需要融合的母線節(jié)點(diǎn)和線路節(jié)點(diǎn)分別標(biāo)注融合標(biāo)識(shí)，并分別將融合標(biāo)示記錄到母線節(jié)點(diǎn)和線路節(jié)點(diǎn)的指針數(shù)組中；把待拼接拓?fù)淦灿涗浽谝粋€(gè)指針數(shù)組中。
[0051 ]所述第三步中母線節(jié)點(diǎn)融合過(guò)程為:
[0052](I)若待拼接拓?fù)淦哪妇€節(jié)點(diǎn)葉子節(jié)點(diǎn)，提升該節(jié)點(diǎn)為根節(jié)點(diǎn)；
[0053](2)把待拼接拓?fù)淦懈?jié)點(diǎn)的子節(jié)點(diǎn)作為當(dāng)前多叉樹(shù)母線節(jié)點(diǎn)的子節(jié)點(diǎn)，更新母線節(jié)點(diǎn)父子關(guān)系和層數(shù)。
[0054]同理，所述第四步中線路節(jié)點(diǎn)融合過(guò)程為:
[0055](I)若待拼接拓?fù)淦木€路節(jié)點(diǎn)葉子節(jié)點(diǎn)，提升該節(jié)點(diǎn)為根節(jié)點(diǎn)；
[0056](2)把待拼接拓?fù)淦懈?jié)點(diǎn)的子節(jié)點(diǎn)作為當(dāng)前多叉樹(shù)線路節(jié)點(diǎn)的子節(jié)點(diǎn)，更新線路節(jié)點(diǎn)父子關(guān)系和層數(shù)。
[0057]實(shí)施例2:
[0058]本實(shí)施例基于拓?fù)淦唇拥酿伨€拓?fù)涠嗖鏄?shù)生成方法，以生成非故障失電區(qū)拓?fù)浣Y(jié)構(gòu)為例，第一步執(zhí)行過(guò)程為:
[0059]選取用于故障隔離的未流過(guò)故障電流的開(kāi)關(guān)所在的拓?fù)涠嗖鏄?shù)的部分作為初始多叉樹(shù):由于該拓?fù)淦杏糜诠收细綦x的開(kāi)關(guān)處于斷開(kāi)狀態(tài)，因此，刪除該開(kāi)關(guān)對(duì)應(yīng)的邊和該邊連接的節(jié)點(diǎn)的剩余拓?fù)淦嗖鏄?shù)作為初始多叉樹(shù)。
[0060]本實(shí)施例其他流程與實(shí)施例1相同。
[0061]以上所述，僅為本發(fā)明的【具體實(shí)施方式】，但本發(fā)明的保護(hù)范圍并不局限于此，任何熟悉本領(lǐng)域的技術(shù)人員在本發(fā)明所揭露的技術(shù)范圍內(nèi)，可不經(jīng)過(guò)創(chuàng)造性勞動(dòng)想到的變化或替換，都應(yīng)涵蓋在本發(fā)明的保護(hù)范圍之內(nèi)。
【主權(quán)項(xiàng)】
1.一種基于拓?fù)淦唇拥酿伨€拓?fù)涠嗖鏄?shù)生成方法，其特征在于，定義每個(gè)配電終端所覆蓋的開(kāi)關(guān)/開(kāi)關(guān)組構(gòu)成的基本單元為一個(gè)拓?fù)淦?，拓?fù)淦畔⒎稚⑴渲迷诿恳粋€(gè)配電終端中，生成方法包括以下步驟: 第一步，確定初始多叉樹(shù)； 第二步，判斷并記錄當(dāng)前多叉樹(shù)需要融合的母線節(jié)點(diǎn)和線路節(jié)點(diǎn)； 第三步，順序融合第二步所記錄的母線節(jié)點(diǎn)，把母線節(jié)點(diǎn)鄰接關(guān)系匹配的待拼接拓?fù)淦唇拥疆?dāng)前多叉樹(shù)； 第四步，順序融合第二步所記錄的線路節(jié)點(diǎn)，把線路節(jié)點(diǎn)鄰接關(guān)系匹配的待拼接拓?fù)淦唇拥疆?dāng)前多叉樹(shù)； 第五步，若存在拓?fù)淦唇釉隽?，重?fù)第二步至第四步。2.根據(jù)權(quán)利要求1所述的基于拓?fù)淦唇拥酿伨€拓?fù)涠嗖鏄?shù)生成方法，其特征在于，所述拓?fù)淦畔ㄩ_(kāi)關(guān)類(lèi)型、拓?fù)淦?lèi)型和開(kāi)關(guān)鄰接關(guān)系。3.根據(jù)權(quán)利要求2所述的基于拓?fù)淦唇拥酿伨€拓?fù)涠嗖鏄?shù)生成方法，其特征在于，所述拓?fù)淦?lèi)型包括單開(kāi)關(guān)、同母線開(kāi)關(guān)組、兩個(gè)配電終端共同覆蓋一個(gè)同母線開(kāi)關(guān)組和兩個(gè)配電終端共同覆蓋一個(gè)單母線分段開(kāi)關(guān)組;所述開(kāi)關(guān)類(lèi)型包括普通分段開(kāi)關(guān)、聯(lián)絡(luò)開(kāi)關(guān)、負(fù)荷分支開(kāi)關(guān)、母聯(lián)開(kāi)關(guān)和電源開(kāi)關(guān);所述開(kāi)關(guān)鄰接關(guān)系指每個(gè)開(kāi)關(guān)記錄兩側(cè)鄰接開(kāi)關(guān)所對(duì)應(yīng)的配電終端IP地址，簡(jiǎn)稱(chēng)鄰接IP，每個(gè)配電終端的IP地址為兩個(gè)，分別對(duì)應(yīng)雙通道，鄰接IP配置信息隱含線路節(jié)點(diǎn)或母線節(jié)點(diǎn)信息。4.根據(jù)權(quán)利要求3所述的基于拓?fù)淦唇拥酿伨€拓?fù)涠嗖鏄?shù)生成方法，其特征在于， 所述單開(kāi)關(guān)的拓?fù)淦畔⑴渲梅椒?記錄開(kāi)關(guān)兩側(cè)鄰接IP，配置開(kāi)關(guān)類(lèi)型； 所述同母線開(kāi)關(guān)組的拓?fù)淦畔⑴渲梅椒?記錄所有的開(kāi)關(guān)的一側(cè)鄰接IP為本地IP，表示所有的開(kāi)關(guān)的一側(cè)連接于母線;開(kāi)關(guān)的另一側(cè)若存在鄰接開(kāi)關(guān)，記錄鄰接IP，并分別配置開(kāi)關(guān)類(lèi)型； 所述兩個(gè)配電終端共同覆蓋一個(gè)同母線開(kāi)關(guān)組的拓?fù)淦畔⑴渲梅椒?每個(gè)配電終端所覆蓋的開(kāi)關(guān)組為一個(gè)拓?fù)淦?，分別存儲(chǔ)在兩個(gè)配電終端中，兩個(gè)拓?fù)淦ㄟ^(guò)母線相連，采用拓?fù)淦忻總€(gè)開(kāi)關(guān)一側(cè)鄰接IP同為另一個(gè)拓?fù)淦鶎?duì)應(yīng)配電終端IP的方法表示;拓?fù)淦忻總€(gè)開(kāi)關(guān)的另一側(cè)若存在鄰接開(kāi)關(guān)，記錄鄰接開(kāi)關(guān)所對(duì)應(yīng)的配電終端IP，并分別配置開(kāi)關(guān)類(lèi)型； 所述兩個(gè)配電終端共同覆蓋一個(gè)單母線分段開(kāi)關(guān)組的拓?fù)淦畔⑴渲梅椒?每個(gè)配電終端所覆蓋的開(kāi)關(guān)組為一個(gè)拓?fù)淦?，分別存儲(chǔ)在兩個(gè)配電終端中，兩個(gè)拓?fù)淦ㄟ^(guò)母聯(lián)開(kāi)關(guān)相連，母聯(lián)開(kāi)關(guān)屬于其中一個(gè)拓?fù)淦?，母?lián)開(kāi)關(guān)由開(kāi)關(guān)類(lèi)型標(biāo)示，一側(cè)鄰接IP配置為其所屬拓?fù)淦瑢?duì)應(yīng)配電終端IP，另一側(cè)鄰接IP配置為另一個(gè)拓?fù)淦瑢?duì)應(yīng)配電終端IP;含母聯(lián)開(kāi)關(guān)的拓?fù)淦钠渌_(kāi)關(guān)的一側(cè)鄰接IP同為本地IP;不含母聯(lián)開(kāi)關(guān)的拓?fù)淦瑑?nèi)的開(kāi)關(guān)組的一側(cè)鄰接IP同為母聯(lián)開(kāi)關(guān)所在拓?fù)淦瑢?duì)應(yīng)配電終端IP，拓?fù)淦忻總€(gè)開(kāi)關(guān)的另一側(cè)若存在鄰接開(kāi)關(guān)，記錄其鄰接IP，并分別配置開(kāi)關(guān)類(lèi)型。5.根據(jù)權(quán)利要求1所述的基于拓?fù)淦唇拥酿伨€拓?fù)涠嗖鏄?shù)生成方法，其特征在于，若用于生成整條饋線拓?fù)浣Y(jié)構(gòu)，第一步執(zhí)行過(guò)程為: 在饋線始端拓?fù)淦胁檎译娫垂?jié)點(diǎn)，提升該電源節(jié)點(diǎn)為根節(jié)點(diǎn)電源節(jié)點(diǎn)，更新后的拓?fù)淦嗖鏄?shù)為初始多叉樹(shù)，把初始多叉樹(shù)作為當(dāng)前多叉樹(shù)開(kāi)始拼接過(guò)程。6.根據(jù)權(quán)利要求1所述的基于拓?fù)淦唇拥酿伨€拓?fù)涠嗖鏄?shù)生成方法，其特征在于，若用于生成非故障失電區(qū)拓?fù)浣Y(jié)構(gòu)，第一步執(zhí)行過(guò)程為: 選取用于故障隔離的未流過(guò)故障電流的開(kāi)關(guān)所在的拓?fù)涠嗖鏄?shù)的部分作為初始多叉樹(shù):由于該拓?fù)淦杏糜诠收细綦x的開(kāi)關(guān)處于斷開(kāi)狀態(tài)，因此，刪除該開(kāi)關(guān)對(duì)應(yīng)的邊和該邊連接的節(jié)點(diǎn)的剩余拓?fù)淦嗖鏄?shù)作為初始多叉樹(shù)。7.根據(jù)權(quán)利要求1所述的基于拓?fù)淦唇拥酿伨€拓?fù)涠嗖鏄?shù)生成方法，其特征在于，所述第二步中母線節(jié)點(diǎn)需要融合的判讀依據(jù)為: 當(dāng)前多叉樹(shù)中需要融合的母線節(jié)點(diǎn)所記錄的鄰接IP與待拼接拓?fù)淦哪妇€節(jié)點(diǎn)所記錄的本地IP相同時(shí)可以認(rèn)定兩個(gè)母線節(jié)點(diǎn)為同一個(gè)母線節(jié)點(diǎn)。8.根據(jù)權(quán)利要求1所述基于拓?fù)淦唇拥酿伨€拓?fù)涠嗖鏄?shù)生成方法，其特征在于，所述第二步執(zhí)行過(guò)程中對(duì)需要融合的母線節(jié)點(diǎn)和線路節(jié)點(diǎn)分別標(biāo)注融合標(biāo)識(shí)。9.根據(jù)權(quán)利要求1所述的基于拓?fù)淦唇拥酿伨€拓?fù)涠嗖鏄?shù)生成方法，其特征在于，所述第三步中母線節(jié)點(diǎn)融合過(guò)程為: (1)若待拼接拓?fù)淦哪妇€節(jié)點(diǎn)葉子節(jié)點(diǎn)，提升該節(jié)點(diǎn)為根節(jié)點(diǎn)； (2)把待拼接拓?fù)淦懈?jié)點(diǎn)的子節(jié)點(diǎn)作為當(dāng)前多叉樹(shù)母線節(jié)點(diǎn)的子節(jié)點(diǎn)，更新母線節(jié)點(diǎn)父子關(guān)系和層數(shù)。10.根據(jù)權(quán)利要求1所述的基于拓?fù)淦唇拥酿伨€拓?fù)涠嗖鏄?shù)生成方法，其特征在于，所述第四步中線路節(jié)點(diǎn)融合過(guò)程為: (1)若待拼接拓?fù)淦木€路節(jié)點(diǎn)葉子節(jié)點(diǎn)，提升該節(jié)點(diǎn)為根節(jié)點(diǎn)； (2)把待拼接拓?fù)淦懈?jié)點(diǎn)的子節(jié)點(diǎn)作為當(dāng)前多叉樹(shù)線路節(jié)點(diǎn)的子節(jié)點(diǎn)，更新線路節(jié)點(diǎn)父子關(guān)系和層數(shù)。
【文檔編號(hào)】H02J3/00GK106099913SQ201610461412
【公開(kāi)日】2016年11月9日
【申請(qǐng)日】2016年6月23日
【發(fā)明人】呂東飛, 孫學(xué)鋒, 寧尚元, 王濤, 翟純恒, 張興永, 鄭春旭, 侯梅毅, 朱國(guó)防, 王浩之
【申請(qǐng)人】國(guó)家電網(wǎng)公司, 國(guó)網(wǎng)山東省電力公司淄博供電公司, 山東大學(xué)