[發(fā)明專利]一種電網(wǎng)主網(wǎng)架供區(qū)聯(lián)絡(luò)圖布局生成方法

在審

• 申請?zhí)枺?/td>: 202111136806.X
• 申請日: 2021-09-27
• 公開（公告）號: CN114048574A
• 公開（公告）日: 2022-02-15
• 發(fā)明（設(shè)計(jì)）人: 馬翔;郭云鵬;崔建業(yè);項(xiàng)中明;李振華;吳華華;方璇;童存智;呂磊炎;谷煒;宋昕;呂勤;鄭翔;費(fèi)詠攀;蒙志全;徐建平;杜浩良;吳燁;張辰;沈曦;楊立寧;余飛;黃劍峰
• 申請（專利權(quán)）人: 國網(wǎng)浙江省電力有限公司金華供電公司;國網(wǎng)浙江省電力有限公司
• 主分類號: G06F30/18
• 分類號: G06F30/18;G06Q50/06;G06F113/04
• 代理公司: 杭州華鼎知識產(chǎn)權(quán)代理事務(wù)所(普通合伙) 33217
• 代理人: 魏亮

本發(fā)明公開了一種電網(wǎng)主網(wǎng)架供區(qū)聯(lián)絡(luò)圖布局生成方法，解決了現(xiàn)有技術(shù)的不足，包括以下步驟：步驟1，對廠站線路進(jìn)行預(yù)處理，將所有輸入的廠站按照供區(qū)進(jìn)行分組，計(jì)算供區(qū)的重心，確定每個(gè)供區(qū)的范圍，同時(shí)篩選出供區(qū)間的線路，刪除供區(qū)內(nèi)部的線路；步驟2，對供區(qū)位置進(jìn)行布局，設(shè)置初始布局參數(shù)，對供區(qū)位置采用深度遍歷算法對供區(qū)進(jìn)行布局；步驟3，對不同供區(qū)之間的聯(lián)絡(luò)線進(jìn)行布局，設(shè)置供區(qū)聯(lián)絡(luò)線兩個(gè)端點(diǎn)的坐標(biāo)，對需要添加拐點(diǎn)的線路進(jìn)行線路規(guī)劃。

技術(shù)領(lǐng)域

本發(fā)明涉及輸電線路網(wǎng)絡(luò)技術(shù)領(lǐng)域，尤其是指一種電網(wǎng)主網(wǎng)架供區(qū)聯(lián)絡(luò)圖布局生成方法。

背景技術(shù)

隨著社會(huì)經(jīng)濟(jì)的不斷發(fā)展，社會(huì)用電量也不斷再創(chuàng)新高，為提高電力的輸送和電力的穩(wěn)定性，電網(wǎng)規(guī)模的不斷擴(kuò)大，電網(wǎng)的復(fù)雜性也不斷提高。傳統(tǒng)的主網(wǎng)架接線圖往往線路和廠站密集度較高，不能反應(yīng)一個(gè)供區(qū)內(nèi)的整體電力運(yùn)行和供區(qū)之間的電力運(yùn)行狀態(tài)。因此提供一種高效便利的電網(wǎng)可視化工具可以提高相關(guān)的從業(yè)人員工作效率，給他們的工作帶來極大的便利。而供區(qū)聯(lián)絡(luò)圖是在電網(wǎng)主網(wǎng)接線圖更上面一層的一種可視化圖形，是以供區(qū)為一個(gè)整體去展示整個(gè)電網(wǎng)的運(yùn)行狀況。而現(xiàn)有技術(shù)中還沒有一種應(yīng)用于供區(qū)聯(lián)絡(luò)圖布局生成的方法和裝置。

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

本發(fā)明的目的是克服現(xiàn)有技術(shù)中的缺點(diǎn)，提供一種一種電網(wǎng)主網(wǎng)架供區(qū)聯(lián)絡(luò)圖布局生成方法。

本發(fā)明的目的是通過下述技術(shù)方案予以實(shí)現(xiàn)：

一種電網(wǎng)主網(wǎng)架供區(qū)聯(lián)絡(luò)圖布局生成方法，包括以下步驟：

步驟1，對廠站線路進(jìn)行預(yù)處理，將所有輸入的廠站按照供區(qū)進(jìn)行分組，計(jì)算供區(qū)的重心，確定每個(gè)供區(qū)的范圍，同時(shí)篩選出供區(qū)間的線路，刪除供區(qū)內(nèi)部的線路；

步驟2，對供區(qū)位置進(jìn)行布局，設(shè)置初始布局參數(shù)，對供區(qū)位置采用深度遍歷算法對供區(qū)進(jìn)行布局；

步驟3，對不同供區(qū)之間的聯(lián)絡(luò)線進(jìn)行布局，設(shè)置供區(qū)聯(lián)絡(luò)線兩個(gè)端點(diǎn)的坐標(biāo)，對需要添加拐點(diǎn)的線路進(jìn)行線路規(guī)劃。

作為優(yōu)選，所述的步驟2中，初始布局參數(shù)包括供區(qū)矩形的長度、寬度已經(jīng)不同供區(qū)之間的步長。

作為優(yōu)選，述的步驟2中，對供區(qū)位置采用深度遍歷算法對供區(qū)進(jìn)行布局具體包括以下子步驟：

子步驟1，首先按照每個(gè)供區(qū)關(guān)聯(lián)的不同供區(qū)的數(shù)量由高到低進(jìn)行排序，選擇其中第一個(gè)供區(qū)為初始供區(qū)，初始供區(qū)作為初始布局點(diǎn)；

子步驟2，選擇初始供區(qū)的關(guān)聯(lián)供區(qū)，關(guān)聯(lián)供區(qū)與初始供區(qū)關(guān)聯(lián)線路的數(shù)量由高到低進(jìn)行排序，選擇其中第一個(gè)供區(qū)并將該供區(qū)布局在初始供區(qū)的四周未布局的位置；

子步驟3，對所有已布局的供區(qū)進(jìn)行排序，將剩余的供區(qū)按照關(guān)聯(lián)已布局供區(qū)的數(shù)量由高到低進(jìn)行排序，然后對其中第一個(gè)供區(qū)按照布局的規(guī)則進(jìn)行布局，布局的規(guī)則是該供區(qū)網(wǎng)格點(diǎn)和已布局供區(qū)網(wǎng)格點(diǎn)的曼哈頓距離和最小，該供區(qū)網(wǎng)格點(diǎn)即為該供區(qū)所在的位置；

子步驟4，不斷循環(huán)子步驟3，直到所有的供區(qū)布局完成。

作為優(yōu)選，若初始供區(qū)的寬為w，高為h，則子步驟2中選擇其中第一個(gè)供區(qū)并將該供區(qū)布局在初始供區(qū)的四周未布局的位置，該供區(qū)與初始供區(qū)之間的步長也設(shè)置為橫向w，縱向h。

作為優(yōu)選，所述的子步驟3中，若剩余的供區(qū)關(guān)聯(lián)已布局供區(qū)的數(shù)量相同，則對這些剩余的供區(qū)按照與已布局供區(qū)的關(guān)聯(lián)線路的數(shù)量由高到低進(jìn)行排序。

作為優(yōu)選，所述的步驟3具體為：

遍歷所有供區(qū)，對供區(qū)所設(shè)計(jì)到的線路按照上下左右四個(gè)方向進(jìn)行分組，若一個(gè)供區(qū)A內(nèi)的一條線連接到在右側(cè)的供區(qū)B，則將該線路分組到右側(cè)分組，同理，若在其他方向上，則分組到相應(yīng)的線路分組上；

按照關(guān)聯(lián)的供區(qū)的聯(lián)絡(luò)線的數(shù)量從高到低進(jìn)行排序，選擇第一個(gè)供區(qū)所關(guān)聯(lián)的線路開始計(jì)算坐標(biāo)，依次從矩形供區(qū)的四個(gè)邊進(jìn)行計(jì)算；