一種基于多叉樹自動布局的電網(wǎng)供電路徑展現(xiàn)方法技術(shù)

本發(fā)明專利技術(shù)涉及一種電網(wǎng)調(diào)度自動化領(lǐng)域的供電路徑展現(xiàn)方法，具體涉及一種基于多叉樹自動布局的電網(wǎng)供電路徑展現(xiàn)方法。該方法包括下述步驟：（1）采用遞歸算法進(jìn)行供電路徑搜索；（2）確定多叉樹每個節(jié)點(diǎn)的x、y坐標(biāo)；（3）繪制所述多叉樹每個節(jié)點(diǎn)；（4）用多叉樹展現(xiàn)供電路徑。本發(fā)明專利技術(shù)提供的展現(xiàn)方法利用多叉樹動態(tài)展現(xiàn)電網(wǎng)供電路徑，既便于調(diào)度人員快速把握電網(wǎng)實(shí)時運(yùn)行方式，也減輕自動化人員的維護(hù)工作。

【技術(shù)實(shí)現(xiàn)步驟摘要】

本專利技術(shù)涉及一種電網(wǎng)調(diào)度自動化領(lǐng)域的供電路徑展現(xiàn)方法，具體涉及。
技術(shù)介紹
隨著電力系統(tǒng)的快速發(fā)展，各級調(diào)度運(yùn)行系統(tǒng)對智能化調(diào)度的要求越來越高。調(diào)度自動化系統(tǒng)和配網(wǎng)自動化系統(tǒng)逐漸由簡單的監(jiān)控型向智能輔助決策型發(fā)展。電網(wǎng)供電路徑展現(xiàn)有助于調(diào)度人員快速把握電網(wǎng)運(yùn)行方式，進(jìn)行負(fù)荷轉(zhuǎn)供和故障恢復(fù)。
技術(shù)實(shí)現(xiàn)思路
針對現(xiàn)有技術(shù)的不足，本專利技術(shù)提供，該展現(xiàn)方法利用多叉樹動態(tài)展現(xiàn)電網(wǎng)供電路徑，既便于調(diào)度人員快速把握電網(wǎng)實(shí)時運(yùn)行方式，也減輕自動化人員的維護(hù)工作。本專利技術(shù)的目的是采用下述技術(shù)方案實(shí)現(xiàn)的，其改進(jìn)之處在于，所述方法包括下述步驟(I)采用遞歸算法進(jìn)行供電路徑搜索；(2)確定多叉樹每個節(jié)點(diǎn)的x、y坐標(biāo)；(3)繪制所述多叉樹每個節(jié)點(diǎn)；( 4 )用多叉樹展現(xiàn)供電路徑。優(yōu)選的，所述步驟(I)中，所述采用遞歸算法進(jìn)行供電路徑搜索包括下述步驟A、用戶選擇一個電力設(shè)備，將所述電力設(shè)備推入隊(duì)列；B、從隊(duì)列中取出一個電力設(shè)備，得到和該電力設(shè)備屬于同一邏輯母線的變壓器繞組；C、判斷所述變壓器繞組是否是高壓側(cè)繞組；D、如果不是高壓側(cè)繞組，則得到該變壓器的高壓側(cè)繞組；E、繼續(xù)搜索和該高壓側(cè)繞組同一邏輯母線的線路；F、記錄該線路和該線路兩端的廠站；G、得到線路對端的交流線段端點(diǎn)，如果該端點(diǎn)的電壓等級不是電網(wǎng)最高電壓等級，將其推入隊(duì)列；H、返回步驟B，直到隊(duì)列為空。優(yōu)選的，所述步驟(2 )中，將搜索到的供電路徑上的變電站對應(yīng)多叉樹中的節(jié)點(diǎn)，搜索供電路徑上的線路對應(yīng)多叉樹的邊。優(yōu)選的，所述步驟(2)中，將步驟(I)搜索到的供電路徑用多叉樹展現(xiàn)；確定多叉樹每個節(jié)點(diǎn)的x、y坐標(biāo)，采用多叉樹自動布局算法。較優(yōu)選的，所述多叉樹自動布局算法包括①確定多叉樹每個節(jié)點(diǎn)的y坐標(biāo)；②確定多叉樹每個節(jié)點(diǎn)的X坐標(biāo)。較優(yōu)選的,所述確定多叉樹每個節(jié)點(diǎn)的I坐標(biāo)包括根節(jié)點(diǎn)的I坐標(biāo)=父節(jié)點(diǎn)的y 坐標(biāo)+多叉樹層距；根節(jié)點(diǎn)的I坐標(biāo)取默認(rèn)值；多叉樹層距取默認(rèn)值；所述默認(rèn)值為0-100 Pixel。較優(yōu)選的，采用遞歸算法確定多叉樹每個節(jié)點(diǎn)的X坐標(biāo)，包括下述步驟I)將根節(jié)點(diǎn)a推入隊(duì)列；2)從隊(duì)列中取出一個節(jié)點(diǎn)b ；3)搜索節(jié)點(diǎn)b的最左端葉子節(jié)點(diǎn)c ； 4)搜索所述葉子節(jié)點(diǎn)c的父節(jié)點(diǎn)d，如果所述父節(jié)點(diǎn)d無左兄弟，繼續(xù)搜索所述父節(jié)點(diǎn)d的父節(jié)點(diǎn)，直到父節(jié)點(diǎn)有左兄弟e或者搜索到根節(jié)點(diǎn)a為止；如果節(jié)點(diǎn)e不是根節(jié)點(diǎn)a,記錄節(jié)點(diǎn)e最右端子節(jié)點(diǎn)的x坐標(biāo)；如果節(jié)點(diǎn)e是根節(jié)點(diǎn)a，則取默認(rèn)值；所述默認(rèn)值為0_100 Pixel ；5)設(shè)置節(jié)點(diǎn)c的X坐標(biāo)；該坐標(biāo)為步驟4)得到的坐標(biāo)加節(jié)點(diǎn)間距；6)循環(huán)設(shè)置節(jié)點(diǎn)c的右兄弟節(jié)點(diǎn)的X坐標(biāo)；所述右兄弟節(jié)點(diǎn)的X坐標(biāo)=本節(jié)點(diǎn)X坐標(biāo)+間距；7)設(shè)置節(jié)點(diǎn)c的父節(jié)點(diǎn)d的X坐標(biāo)；父節(jié)點(diǎn)d的X坐標(biāo)=(最左的子節(jié)點(diǎn)X坐標(biāo)+最右子節(jié)點(diǎn)的X坐標(biāo))/28)如果隊(duì)列中沒有父節(jié)點(diǎn)d，將父節(jié)點(diǎn)d推入隊(duì)列；9 )返回步驟2 )繼續(xù)執(zhí)行。優(yōu)選的，所述步驟(3)中，采用遞歸算法進(jìn)行多叉樹的繪制，即繪制所述多叉樹的每個節(jié)點(diǎn)，包括下述步驟I、將根節(jié)點(diǎn)a推入隊(duì)列；II、從隊(duì)列中取出一個節(jié)點(diǎn)b ;III、根據(jù)節(jié)點(diǎn)b的X, y坐標(biāo)進(jìn)行繪制；IV、循環(huán)繪制節(jié)點(diǎn)b的子節(jié)點(diǎn)c ；V、繪制節(jié)點(diǎn)b和其子節(jié)點(diǎn)c的連線；VI、如果節(jié)點(diǎn)b的子節(jié)點(diǎn)c還有子節(jié)點(diǎn),將子節(jié)點(diǎn)c推入隊(duì)列；VII、重新返回步驟II。優(yōu)選的，所述多叉樹的節(jié)點(diǎn)數(shù)目和層數(shù)不小于I。優(yōu)選的，所述多叉樹的節(jié)點(diǎn)之間不會交叉或重疊。與現(xiàn)有技術(shù)比，本專利技術(shù)達(dá)到的有益效果是I、本專利技術(shù)提供的基于多叉樹自動布局的電網(wǎng)供電路徑展現(xiàn)方法，實(shí)現(xiàn)供電路徑的實(shí)時、動態(tài)、可視化展現(xiàn)，便于電網(wǎng)調(diào)度人員快速把握電網(wǎng)運(yùn)行方式、合理安排電網(wǎng)負(fù)荷，及時進(jìn)行故障恢復(fù)。2、本專利技術(shù)基于多叉樹自動布局的電網(wǎng)供電路徑展現(xiàn)方法，減輕調(diào)度員和自動化維護(hù)人員的工作量和工作強(qiáng)度，提供調(diào)度工作智能化水平，具有很好的推廣價值。附圖說明圖I是本專利技術(shù)提供的基于多叉樹自動布局的電網(wǎng)供電路徑展現(xiàn)方法的流程圖。具體實(shí)施例方式下面結(jié)合附圖對本專利技術(shù)的具體實(shí)施方式作進(jìn)一步的詳細(xì)說明。本專利技術(shù)提供的基于多叉樹自動布局的電網(wǎng)供電路徑展現(xiàn)方法，由以下各功能模塊實(shí)現(xiàn)供電路徑搜索模塊從用戶選擇的設(shè)備出發(fā)，經(jīng)過線路、變壓器逐級向更高電壓等級搜索，直到搜索到最高電壓等級母線為止，記錄下搜索經(jīng)過的線路和變電站。變電站對應(yīng)多叉樹的節(jié)點(diǎn)，線路對應(yīng)多叉樹的邊。多叉樹自動布局模塊實(shí)現(xiàn)多叉樹根節(jié)點(diǎn)和各級子節(jié)點(diǎn)的X、y坐標(biāo)計(jì)算，。多叉樹自動繪制模塊根據(jù)各節(jié)點(diǎn)的x，y坐標(biāo)，在人機(jī)界面上繪制每個節(jié)點(diǎn)。本專利技術(shù)提供的基于多叉樹自動布局的電網(wǎng)供電路徑展現(xiàn)方法包括以下步驟(I)采用遞歸算法進(jìn)行供電路徑搜索；A、用戶選擇一個電力設(shè)備，將所述電力設(shè)備推入隊(duì)列；B、從隊(duì)列中取出一個電力設(shè)備，得到和該電力設(shè)備屬于同一邏輯母線的變壓器繞組；C、判斷所述變壓器繞組是否是高壓側(cè)繞組；D、如果不是高壓側(cè)繞組，則得到該變壓器的高壓側(cè)繞組；E、繼續(xù)搜索和該高壓側(cè)繞組同一邏輯母線的線路；F、記錄該線路和該線路兩端的廠站；G、得到線路對端的交流線段端點(diǎn)，如果該端點(diǎn)的電壓等級不是電網(wǎng)最高電壓等級，將其推入隊(duì)列；H、返回步驟B，直到隊(duì)列為空。(2)確定多叉樹每個節(jié)點(diǎn)的x、y坐標(biāo)；將步驟(I)搜索到的供電路徑用多叉樹展現(xiàn)；確定多叉樹每個節(jié)點(diǎn)的x、y坐標(biāo)采用多叉樹自動布局算法，多叉樹自動布局算法包括①確定多叉樹每個節(jié)點(diǎn)的y坐標(biāo)根節(jié)點(diǎn)的y坐標(biāo)=父節(jié)點(diǎn)的y坐標(biāo)+多叉樹層距；根節(jié)點(diǎn)的y坐標(biāo)取默認(rèn)值；多叉樹層距取默認(rèn)值；所述默認(rèn)值為0-100 Pixel (像素)。②確定多叉樹每個節(jié)點(diǎn)的X坐標(biāo)，采用遞歸算法確定多叉樹每個節(jié)點(diǎn)的X坐標(biāo)，包括下述步驟I)將根節(jié)點(diǎn)a推入隊(duì)列；2 )從隊(duì)列中取出一個節(jié)點(diǎn)b ；3)搜索節(jié)點(diǎn)b的最左端葉子節(jié)點(diǎn)c ；4)搜索所述葉子節(jié)點(diǎn)c的父節(jié)點(diǎn)d，如果所述父節(jié)點(diǎn)d無左兄弟，繼續(xù)搜索所述父節(jié)點(diǎn)d的父節(jié)點(diǎn)，直到父節(jié)點(diǎn)有左兄弟e或者搜索到根節(jié)點(diǎn)a為止；如果節(jié)點(diǎn)e不是根節(jié)點(diǎn)a,記錄節(jié)點(diǎn)e最右端子節(jié)點(diǎn)的x坐標(biāo)；如果節(jié)點(diǎn)e是根節(jié)點(diǎn)a，則取默認(rèn)值；所述默認(rèn)值為0_100 Pixel ；5)設(shè)置節(jié)點(diǎn)c的X坐標(biāo)；該坐標(biāo)為步驟4)得到的坐標(biāo)加節(jié)點(diǎn)間距；6)循環(huán)設(shè)置節(jié)點(diǎn)c的右兄弟節(jié)點(diǎn)的X坐標(biāo)； 所述右兄弟節(jié)點(diǎn)的X坐標(biāo)=本節(jié)點(diǎn)X坐標(biāo)+間距；7)設(shè)置節(jié)點(diǎn)c的父節(jié)點(diǎn)d的X坐標(biāo)；父節(jié)點(diǎn)d的X坐標(biāo)=(最左的子節(jié)點(diǎn)X坐標(biāo)+最右子節(jié)點(diǎn)的X坐標(biāo))/28)如果隊(duì)列中沒有父節(jié)點(diǎn)d，將父節(jié)點(diǎn)d推入隊(duì)列；9 )返回步驟2 )繼續(xù)執(zhí)行。(3)繪制所述多叉樹每個節(jié)點(diǎn)采用遞歸算法進(jìn)行多叉樹的繪制，即繪制所述多叉樹的每個節(jié)點(diǎn)，包括下述步 驟I、將根節(jié)點(diǎn)a推入隊(duì)列；II、從隊(duì)列中取出一個節(jié)點(diǎn)b ;III、根據(jù)節(jié)點(diǎn)b的X, y坐標(biāo)進(jìn)行繪制；IV、循環(huán)繪制節(jié)點(diǎn)b的子節(jié)點(diǎn)c ；V、繪制節(jié)點(diǎn)b和其子節(jié)點(diǎn)c的連線；VI、如果節(jié)點(diǎn)b的子節(jié)點(diǎn)c還有子節(jié)點(diǎn),將子節(jié)點(diǎn)c推入隊(duì)列；VII、重新返回步驟II。多叉樹的節(jié)點(diǎn)數(shù)目和層數(shù)不小于1，多叉樹的節(jié)點(diǎn)之間不會交叉或重疊。( 4 )用多叉樹展現(xiàn)供電路徑。本專利技術(shù)提供的基于多叉樹自動布局的電網(wǎng)供電路徑展現(xiàn)方法工作模式為客戶端/服務(wù)器(C/S)方式。I、在服務(wù)器端設(shè)置供電路徑搜索的服務(wù)端，負(fù)責(zé)讀取電網(wǎng)模型，進(jìn)行網(wǎng)絡(luò)拓?fù)浞治觯邮湛蛻舳说恼埱螅眠f歸算法搜索用戶請求的電力設(shè)備的供電路徑信息，并發(fā)送給客戶端，電力設(shè)備本文檔來自技高網(wǎng)...

【技術(shù)保護(hù)點(diǎn)】

【技術(shù)特征摘要】
1.一種基于多叉樹自動布局的電網(wǎng)供電路徑展現(xiàn)方法，其特征在干，所述方法包括下述步驟 (1)采用遞歸算法進(jìn)行供電路徑捜索； (2)確定多叉樹每個節(jié)點(diǎn)的X、y坐標(biāo)； (3)繪制所述多叉樹每個節(jié)點(diǎn)； (4)用多叉樹展現(xiàn)供電路徑。2.如權(quán)利要求I所述的電網(wǎng)供電路徑展現(xiàn)方法，其特征在于，所述步驟(I)中，所述采用遞歸算法進(jìn)行供電路徑捜索包括下述步驟 A、用戶選擇ー個電カ設(shè)備，將所述電カ設(shè)備推入隊(duì)列； B、從隊(duì)列中取出ー個電カ設(shè)備，得到和該電カ設(shè)備屬于同一邏輯母線的變壓器繞組； C、判斷所述變壓器繞組是否是高壓側(cè)繞組； D、如果不是高壓側(cè)繞組，則得到該變壓器的高壓側(cè)繞組； E、繼續(xù)搜索和該高壓側(cè)繞組同一邏輯母線的線路； F、記錄該線路和該線路兩端的廠站； G、得到線路對端的交流線段端點(diǎn)，如果該端點(diǎn)的電壓等級不是電網(wǎng)最高電壓等級，將其推入隊(duì)列； H、返回步驟B，直到隊(duì)列為空。3.如權(quán)利要求I所述的電網(wǎng)供電路徑展現(xiàn)方法，其特征在于，所述步驟(2)中，將搜索到的供電路徑上的變電站對應(yīng)多叉樹中的節(jié)點(diǎn)，搜索供電路徑上的線路對應(yīng)多叉樹的邊。4.如權(quán)利要求I所述的電網(wǎng)供電路徑展現(xiàn)方法，其特征在于，所述步驟(2)中，將步驟(I)捜索到的供電路徑用多叉樹展現(xiàn)；確定多叉樹每個節(jié)點(diǎn)的x、y坐標(biāo)，采用多叉樹自動布局算法。5.如權(quán)利要求4所述的電網(wǎng)供電路徑展現(xiàn)方法，其特征在于，所述多叉樹自動布局算法包括 ①確定多叉樹每個節(jié)點(diǎn)的I坐標(biāo)； ②確定多叉樹每個節(jié)點(diǎn)的X坐標(biāo)。6.如權(quán)利要求5所述的電網(wǎng)供電路徑展現(xiàn)方法，其特征在于，所述確定多叉樹每個節(jié)點(diǎn)的I坐標(biāo)包括根節(jié)點(diǎn)的I坐標(biāo)=父節(jié)點(diǎn)的I坐標(biāo)+多叉樹層距；根節(jié)點(diǎn)的I坐標(biāo)取默認(rèn)值；多叉樹層距取默認(rèn)值；...

【專利技術(shù)屬性】
技術(shù)研發(fā)人員：許先鋒，莊衛(wèi)金，楊爭林，馮樹海，孫明揚(yáng)，
申請(專利權(quán))人：中國電力科學(xué)研究院，
類型：發(fā)明
國別省市：