專利名稱：配電網(wǎng)絡(luò)圖自動(dòng)繪圖方法
技術(shù)領(lǐng)域：
本發(fā)明涉及自動(dòng)化技術(shù)領(lǐng)域，具體涉及配電網(wǎng)絡(luò)圖自動(dòng)繪圖方法。
背景技術(shù)：
配電網(wǎng)絡(luò)圖是用來(lái)反映配電網(wǎng)絡(luò)中線路間或區(qū)域間的環(huán)網(wǎng)連接情況，包括饋線環(huán)網(wǎng)圖和變電站環(huán)網(wǎng)圖，對(duì)電力調(diào)度和轉(zhuǎn)供電分析有重要意義，是電力系統(tǒng)運(yùn)行管理中不可缺少的圖形資料。而目前國(guó)內(nèi)的配電管理中，對(duì)于配電網(wǎng)絡(luò)圖大都是借助CAD繪圖軟件手工繪制而成，工作量大，耗費(fèi)人力，出錯(cuò)率高。隨著社會(huì)發(fā)展，用點(diǎn)需求的增長(zhǎng)，電網(wǎng)設(shè)備的改造和線路連接關(guān)系的改動(dòng)也都變的頻繁，傳統(tǒng)的繪圖方式已無(wú)法滿足配電網(wǎng)絡(luò)維護(hù)的需求，因此自動(dòng)化的配電網(wǎng)絡(luò)圖生成方案就顯得非常必要，這樣可以減少配網(wǎng)管理人員的工作量，提高配電網(wǎng)絡(luò)圖的生成效率和準(zhǔn)確度。自動(dòng)化生成方案的關(guān)鍵在于智能布局算法，目前已有的可用來(lái)布局配電網(wǎng)絡(luò)圖的算法有層次布局算法和網(wǎng)格布局算法。層次型布局算法是由Sugiyama、Tagawa和Toda在1981年提出的；算法分四步，首先要根據(jù)邊的方向來(lái)確定各個(gè)節(jié)點(diǎn)是屬于哪ー層，再調(diào)整每層節(jié)點(diǎn)的順序以減少邊的交叉，然后調(diào)整每層節(jié)點(diǎn)的位置來(lái)縮短邊的長(zhǎng)度，最后畫(huà)邊。最后得到的拓?fù)鋱D有五層，邊只存在于不同的層之間，而且絕大部分的邊只存在于相鄰的層之間。該算法的計(jì)算復(fù)雜度為O (η)。該算法的缺點(diǎn)是當(dāng)節(jié)點(diǎn)較多時(shí)占用的畫(huà)圖區(qū)域會(huì)比較大，對(duì)所有節(jié)點(diǎn)的總體展現(xiàn)不夠直觀。網(wǎng)格布局算法是將所有的節(jié)點(diǎn)的數(shù)量和層次關(guān)系，將平面切分成很多正方形區(qū)域，將節(jié)點(diǎn)按照一定的規(guī)律放在每個(gè)正方形中，ー個(gè)正方形只能放ー個(gè)節(jié)點(diǎn)，再將節(jié)點(diǎn)之間的連線連起來(lái)。該算法的缺點(diǎn)是當(dāng)節(jié)點(diǎn)數(shù)量巨大時(shí)，節(jié)點(diǎn)之間的連線凌亂無(wú)序。

發(fā)明內(nèi)容
本發(fā)明的目的是提出配電網(wǎng)絡(luò)圖自動(dòng)繪圖方法，可以減小配電網(wǎng)絡(luò)圖的繪圖面積，使得各節(jié)點(diǎn)間的連線規(guī)整，更直觀的展現(xiàn)配電網(wǎng)絡(luò)的連接情況。為達(dá)到上述目的采用的技術(shù)方案是配電網(wǎng)絡(luò)圖自動(dòng)繪圖方法，包括步驟從配電網(wǎng)地理信息系統(tǒng)中獲取設(shè)備的電カ屬性、第一設(shè)備列表和線集合；所述設(shè)備的電力屬性包括節(jié)點(diǎn)ID、設(shè)備ID、設(shè)備所在電房ID、設(shè)備類型以及設(shè)備名稱；所述線集合包括連接線ID、父設(shè)備ID以及子設(shè)備ID ；根據(jù)所述設(shè)備的電カ屬性和所述第一設(shè)備列表得到房?jī)?nèi)集合、電房集合以及節(jié)點(diǎn)集合;根據(jù)所述房?jī)?nèi)集合和所述電房集合得到電房設(shè)備列表；根據(jù)所述線集合建立所有 設(shè)備的上下級(jí)關(guān)系；
根據(jù)所述設(shè)備的電カ屬性找出饋線設(shè)備和環(huán)網(wǎng)設(shè)備，查找饋線設(shè)備的所有下級(jí)設(shè)備，移除沒(méi)有與環(huán)網(wǎng)設(shè)備連接的饋線設(shè)備的下級(jí)設(shè)備；根據(jù)所述電房集合、所述電房設(shè)備列表以及預(yù)定的房?jī)?nèi)設(shè)備布局規(guī)則對(duì)同一電房?jī)?nèi)的設(shè)備進(jìn)行房?jī)?nèi)設(shè)備布局；調(diào)用配電網(wǎng)絡(luò)圖布局算法，并根據(jù)所述節(jié)點(diǎn)集合、所述線集合以及房?jī)?nèi)設(shè)備布局結(jié)果進(jìn)行整體布局；輸出整體布局結(jié)果。本發(fā)明根據(jù)配電網(wǎng)地理信息系統(tǒng)建立點(diǎn)線數(shù)據(jù)模型，獲取設(shè)備的電力屬性、配電網(wǎng)的節(jié)點(diǎn)集合、線集合和房?jī)?nèi)集合，繼而根據(jù)獲取的參數(shù)建立點(diǎn)線數(shù)據(jù)模型的上下級(jí)連接關(guān)系；根據(jù)設(shè)備的電カ屬性和建立的點(diǎn)線數(shù)據(jù)模型的上下級(jí)連接關(guān)系，尋找沒(méi)有與環(huán)網(wǎng)設(shè)備連接的饋線設(shè)備的下級(jí)設(shè)備，這些設(shè)備對(duì)于配電網(wǎng)絡(luò)圖來(lái)說(shuō)是不需要的，剔除該饋線設(shè)備以及其下級(jí)設(shè)備；這樣減少了繪制配電網(wǎng)絡(luò)圖時(shí)所需的節(jié)點(diǎn)數(shù)；進(jìn)ー步對(duì)每個(gè)電房?jī)?nèi)按照預(yù)定的房?jī)?nèi)設(shè)備布局規(guī)則進(jìn)行房?jī)?nèi)設(shè)備的布局；以一個(gè)電房為ー個(gè)整體、再跟除電房外的其他節(jié)點(diǎn)一起，調(diào)用配電網(wǎng)絡(luò)圖布局算法進(jìn)行整體布局；然后輸出整體布局結(jié)果，從而可以減小配電網(wǎng)絡(luò)圖的繪圖面積，使得各節(jié)點(diǎn)間的連線規(guī)整，更直觀的展現(xiàn)配電網(wǎng)絡(luò)的連接情況。


圖I是本發(fā)明方法的一個(gè)實(shí)施例流程圖；圖2是本發(fā)明中節(jié)點(diǎn)移除的一個(gè)實(shí)施示意圖；圖3是本發(fā)明中房?jī)?nèi)設(shè)備布局的一個(gè)實(shí)施示意圖；圖4是本發(fā)明中進(jìn)行層次布局時(shí)的ー個(gè)實(shí)施示意圖。
具體實(shí)施例方式為便于理解本發(fā)明，下面結(jié)合附圖進(jìn)行闡述。如圖1，本發(fā)明提出配電網(wǎng)絡(luò)圖自動(dòng)繪圖方法，包括步驟101、從配電網(wǎng)地理信息系統(tǒng)中獲取設(shè)備的電カ屬性、第一設(shè)備列表和線集合；從配電網(wǎng)地理信息系統(tǒng)中獲取設(shè)備的電カ屬性、第一設(shè)備列表和線集合；設(shè)備的電カ屬性包括節(jié)點(diǎn)ID (Identity，身份標(biāo)識(shí)號(hào)碼)、設(shè)備ID、設(shè)備所在電房ID、設(shè)備類型以及設(shè)備名稱；線集合包括連接線ID、父設(shè)備ID以及子設(shè)備ID。102、根據(jù)設(shè)備的電カ屬性和第一設(shè)備列表得到房?jī)?nèi)集合、電房集合以及節(jié)點(diǎn)集 合；根據(jù)設(shè)備的電カ屬性和第一設(shè)備列表得到房?jī)?nèi)集合、電房集合以及節(jié)點(diǎn)集合；具體的，當(dāng)某設(shè)備所在電房ID不為空時(shí)，將該設(shè)備放入房?jī)?nèi)集合，并在設(shè)備列表中獲取該設(shè)備所在的電房，將該設(shè)備所在的電房放入電房集合和節(jié)點(diǎn)集合；當(dāng)某設(shè)備所在電房ID為空時(shí)，將該設(shè)備放入節(jié)點(diǎn)集合。103、根據(jù)房?jī)?nèi)集合和電房集合得到電房設(shè)備列表；根據(jù)線集合建立所有設(shè)備的上下級(jí)關(guān)系；根據(jù)房?jī)?nèi)集合和電房集合得到電房設(shè)備列表；根據(jù)線集合建立所有設(shè)備的上下級(jí)關(guān)系；作為其中的具體實(shí)施方式
，遍歷房?jī)?nèi)集合，根據(jù)設(shè)備所在電房ID從電房集合中找到對(duì)應(yīng)電房，將該設(shè)備放入對(duì)應(yīng)的電房設(shè)備列表；根據(jù)線集合中的父設(shè)備ID和子設(shè)備ID找出姆個(gè)設(shè)備的父設(shè)備和子設(shè)備；若父設(shè)備所在的電房不為空，則上級(jí)設(shè)備為該父設(shè)備所在的電房；若子設(shè)備所在的電房不為空，則下級(jí)設(shè)備為該子設(shè)備所在的電房。 104、根據(jù)建立的上下級(jí)關(guān)系和設(shè)備的電カ屬性移除不需要的節(jié)點(diǎn)；根據(jù)設(shè)備的電カ屬性找出饋線設(shè)備和環(huán)網(wǎng)設(shè)備，根據(jù)建立的設(shè)備上下級(jí)關(guān)系即可知道哪ー個(gè)設(shè)備是上級(jí)設(shè)備，哪ー個(gè)設(shè)備時(shí)下級(jí)設(shè)備；查找饋線設(shè)備的所有下級(jí)設(shè)備，移除沒(méi)有與環(huán)網(wǎng)設(shè)備連接的饋線設(shè)備的下級(jí)設(shè)備。105、根據(jù)電房集合、電房設(shè)備列表以及預(yù)定的房?jī)?nèi)設(shè)備布局規(guī)則對(duì)同一電房?jī)?nèi)的設(shè)備進(jìn)行房?jī)?nèi)設(shè)備布局；106、根據(jù)節(jié)點(diǎn)集合、線集合以及房?jī)?nèi)設(shè)備布局結(jié)果進(jìn)行整體布局；調(diào)用配電網(wǎng)絡(luò)圖布局算法，井根據(jù)節(jié)點(diǎn)集合、線集合以及房?jī)?nèi)設(shè)備布局結(jié)果進(jìn)行整體布局。107、輸出整體布局結(jié)果。本發(fā)明根據(jù)配電網(wǎng)地理信息系統(tǒng)建立點(diǎn)線數(shù)據(jù)模型，獲取設(shè)備的電力屬性、配電網(wǎng)的節(jié)點(diǎn)集合、線集合和房?jī)?nèi)集合，繼而根據(jù)獲取的這些參數(shù)建立點(diǎn)線數(shù)據(jù)模型的上下級(jí)連接關(guān)系；根據(jù)設(shè)備的電カ屬性和建立的點(diǎn)線數(shù)據(jù)模型的上下級(jí)連接關(guān)系，尋找沒(méi)有與環(huán)網(wǎng)設(shè)備連接的饋線設(shè)備的下級(jí)設(shè)備，這些設(shè)備對(duì)于配電網(wǎng)絡(luò)圖來(lái)說(shuō)是不需要的，剔除該饋線設(shè)備以及其下級(jí)設(shè)備；這樣減少了繪制配電網(wǎng)絡(luò)圖時(shí)所需的節(jié)點(diǎn)數(shù)；進(jìn)一步對(duì)每個(gè)電房?jī)?nèi)按照預(yù)定的房?jī)?nèi)設(shè)備布局規(guī)則進(jìn)行房?jī)?nèi)設(shè)備的布局；以ー個(gè)電房為ー個(gè)整體、再跟除電房外的其他節(jié)點(diǎn)一起，調(diào)用配電網(wǎng)絡(luò)圖布局算法進(jìn)行整體布局；然后輸出整體布局結(jié)果，從而可以減小配電網(wǎng)絡(luò)圖的繪圖面積，使得各節(jié)點(diǎn)間的連線規(guī)整，更直觀的展現(xiàn)配電網(wǎng)絡(luò)的連接情況。其中105步驟具體可以為遍歷電房集合，再根據(jù)對(duì)應(yīng)電房的設(shè)備列表，若電房?jī)?nèi)某一設(shè)備的父設(shè)備不在該電房?jī)?nèi)，則確定該設(shè)備為該電房的進(jìn)線設(shè)備；若電房?jī)?nèi)某一設(shè)備的子設(shè)備不在該電房?jī)?nèi)，則確定該設(shè)備為該電房的出線設(shè)備；根據(jù)設(shè)備類型確定出本電房?jī)?nèi)的母線，以及母線ID ;將母線放入母線集合中；再根據(jù)本電房設(shè)備列表、線集合確定各母線對(duì)應(yīng)的進(jìn)線設(shè)備和出線設(shè)備；按照預(yù)定的房?jī)?nèi)設(shè)備布局規(guī)則將進(jìn)線設(shè)備和出線設(shè)備分別布局在對(duì)應(yīng)母線的兩側(cè)；其中，預(yù)定的房?jī)?nèi)設(shè)備布局規(guī)則包括母線對(duì)齊，成豎直方向，順序與實(shí)際情形保持一致；進(jìn)線設(shè)備和其他設(shè)備分別布局在對(duì)應(yīng)母線的兩側(cè)；各進(jìn)線設(shè)備和出線設(shè)備與母線的連接順序跟實(shí)際情形保持一致；各進(jìn)線設(shè)備間、各出線設(shè)備間有固定的設(shè)備間隔，使得房?jī)?nèi)設(shè)備不重疊；根據(jù)線集合、本電房設(shè)備列表給各進(jìn)線設(shè)備、出線設(shè)備和母線添加連接線。步驟105的具體實(shí)施方式
，請(qǐng)參見(jiàn)圖2，按照預(yù)定的房?jī)?nèi)設(shè)備布局規(guī)則，將母線I和母線2對(duì)齊，成豎直方向；將進(jìn)線設(shè)備I和進(jìn)線設(shè)備2布局在母線的左側(cè)(假定實(shí)際配電網(wǎng)中進(jìn)線設(shè)備I連接母線I，進(jìn)線設(shè)備2連接母線2)，將其他設(shè)備(包括設(shè)備8、設(shè)備9、出線設(shè)備I和出線設(shè)備2)布局在母線的右側(cè)。另外，具體房?jī)?nèi)設(shè)備布局時(shí)，可以從電房的左上角開(kāi)始布局，給進(jìn)線設(shè)備付上初始X坐標(biāo)和初始I坐標(biāo)；按照預(yù)定的房?jī)?nèi)設(shè)備布局規(guī)則布局進(jìn)線設(shè)備的子設(shè)備，直到進(jìn)線側(cè)的設(shè)備全部布局完；如果子設(shè)備是母線，則遍歷母線集合，取出所有的母線，按照母線的地理系統(tǒng)編號(hào)，從上到下依次豎直放置母線，所有母線的橫坐標(biāo)為X =進(jìn)線側(cè)設(shè)備的橫坐標(biāo)最大值+進(jìn)線側(cè)設(shè)備的寬度最大值+設(shè)備間隔，其中，設(shè)備間隔是自定義的；最上面的母線縱坐標(biāo)y = y進(jìn)線，然后根據(jù)X = X母線+設(shè)備間隔，y = y母線+設(shè)備間隔；為母線的子設(shè)備布局，子設(shè)備按照與母線連接的實(shí)際位置從母線的上端到下端依次排列；下一母線的縱坐標(biāo)I =上一母線設(shè)備的子設(shè)備的縱坐標(biāo)最大值+設(shè)備間隔，同理依次為所有的母線和母線的子設(shè)備付上坐標(biāo)，最后根據(jù)進(jìn)線側(cè)設(shè)備連接在母線上的位置，調(diào)整進(jìn)線側(cè)設(shè)備坐標(biāo)；根據(jù)X = X父設(shè)備+父設(shè)備寬度+設(shè)備間隔、y = y父設(shè)備，為所有母線的子設(shè)備的子設(shè)備布局，直到房?jī)?nèi)所有設(shè)備都已處理；其中，此處的父設(shè)備、子設(shè)備是相對(duì)于母線出線側(cè)而言的，例如母線出線側(cè)依次連接有設(shè)備Ml、設(shè)備M2和設(shè)備M3，設(shè)備Ml是設(shè)備M2的父設(shè)備，設(shè)備 M3是設(shè)備M2的子設(shè)備；再為設(shè)備間的連接線添加折點(diǎn)，以使連接線橫平豎直。其中，配電網(wǎng)絡(luò)圖包括饋線環(huán)網(wǎng)圖和變電站環(huán)網(wǎng)圖；下面分別對(duì)這2種圖的整體布局進(jìn)行闡述；具體如下(一)對(duì)于饋線環(huán)網(wǎng)圖在步驟105之后，查找饋線設(shè)備的所有下級(jí)設(shè)備，若有下級(jí)設(shè)備不需要顯示(根據(jù)用戶需要進(jìn)行設(shè)置)，則將該設(shè)備從節(jié)點(diǎn)集合和線集合中移除，這樣可以進(jìn)ー步的減少配電網(wǎng)絡(luò)圖中的節(jié)點(diǎn)數(shù)，使得配電網(wǎng)絡(luò)圖更加直觀。然后進(jìn)行縮進(jìn)式的層次布局處理，包括以下步驟I、建立配電網(wǎng)的平面坐標(biāo)系；2、調(diào)用層次布局算法，將ー個(gè)電房作為ー個(gè)節(jié)點(diǎn)，井根據(jù)節(jié)點(diǎn)集合、線集合對(duì)配電網(wǎng)進(jìn)行布局得到初步層次布局結(jié)果；3、對(duì)所述初步層次分析結(jié)果進(jìn)行設(shè)備間隔的逐步調(diào)整；每調(diào)整一次，判斷各設(shè)備間是否有重疊，若沒(méi)有重疊，則繼續(xù)調(diào)整各設(shè)備的間隔；直到各設(shè)備的間隔最小，并且各設(shè)備間無(wú)重疊；具體的，對(duì)初步層次分析結(jié)果可以分別從水平方向和豎直方向進(jìn)行設(shè)備間隔的調(diào)整；在水平方向上，逐步調(diào)整各設(shè)備間的間隔，每調(diào)整一次，判斷各設(shè)備間是否有重疊，若沒(méi)有重疊，則繼續(xù)調(diào)整各設(shè)備間水平方向上的間隔；直到各設(shè)備間的水平間隔方向的間隔最小，并且各設(shè)備間無(wú)重疊；在豎直方向上，逐層調(diào)整設(shè)備的底端的位置，減小各設(shè)備在豎直方向上的間隔，每調(diào)整一次，判斷各設(shè)備間是否有重疊，若沒(méi)有重疊，則繼續(xù)調(diào)整各設(shè)備間水平方向上的間隔；直到各設(shè)備間的豎直方向的間隔最小，并且各設(shè)備間無(wú)重疊；4、根據(jù)調(diào)整后各節(jié)點(diǎn)的位置、線集合以及第一設(shè)備列表添加并調(diào)整各節(jié)點(diǎn)間的連接線。5、然后輸出調(diào)整后的配電網(wǎng)絡(luò)圖。其中，步驟I和2，為現(xiàn)有層次布局配電網(wǎng)絡(luò)圖通常采用的步驟大致如下第一歩構(gòu)造虛擬模型，用虛擬節(jié)點(diǎn)來(lái)代替實(shí)際節(jié)點(diǎn)參與布局，用虛擬線來(lái)代替實(shí)際連接線，虛擬節(jié)點(diǎn)為形狀為矩形，其大小設(shè)為實(shí)際節(jié)點(diǎn)的大小，虛擬線為矩形之間的連接線，為實(shí)際節(jié)點(diǎn)集合中的每ー個(gè)節(jié)點(diǎn)構(gòu)造虛擬節(jié)點(diǎn)，為實(shí)際線集合中每一條連接線構(gòu)造虛擬線。第二步根據(jù)電房?jī)?nèi)進(jìn)出線設(shè)備的相對(duì)于電房的坐標(biāo)，對(duì)節(jié)點(diǎn)集合中電房類節(jié)點(diǎn)的虛擬節(jié)點(diǎn)添加端口約束，使布局后的進(jìn)出線位置能與電房進(jìn)出線設(shè)備在同一直線上；第三步調(diào)用層次布局接ロ，傳入?yún)?shù)虛擬節(jié)點(diǎn)、虛擬線和端口約束條件參數(shù)；得到初步層次布局結(jié)果。對(duì)于不必要的節(jié)點(diǎn)移除方法，具體的，可參見(jiàn)圖3，如圖可知，在節(jié)點(diǎn)移除前，包括饋線設(shè)備(設(shè)備I、設(shè)備2、設(shè)備3、設(shè)備4、設(shè)備5、設(shè)備6和設(shè)備7)，根據(jù)用戶定義，不需顯示設(shè)備2 ;另外，通過(guò)遍歷相關(guān)數(shù)據(jù)，發(fā)現(xiàn)設(shè)備6和設(shè)備7沒(méi)有與環(huán)網(wǎng)設(shè)備連接，則將設(shè)備2、設(shè)備6和設(shè)備7移除，這樣就可得到節(jié)點(diǎn)移除后的配電網(wǎng)絡(luò)圖。對(duì)于初步層次結(jié)構(gòu)結(jié)果的調(diào)整，具體可參見(jiàn)圖4，包括節(jié)點(diǎn)A1、B1、C1、D1、A2、B2、 C2、D2 ;按照上述調(diào)整方法調(diào)整后，由圖可知，得到的配電網(wǎng)絡(luò)圖面積縮小了。(ニ)對(duì)于變電站環(huán)網(wǎng)圖在步驟105之后，進(jìn)行正交網(wǎng)格布局處理，包括以下步驟I)遍歷節(jié)點(diǎn)集合，并根據(jù)設(shè)備類型找出變電站節(jié)點(diǎn)集合；2)查找變電站的所有下級(jí)設(shè)備，若存在不需要顯示的下級(jí)設(shè)備，則將該下級(jí)設(shè)備從節(jié)點(diǎn)集合和線集合中移除；3)調(diào)用正交布局算法，井根據(jù)節(jié)點(diǎn)集合、線集合對(duì)配電網(wǎng)進(jìn)行布局得到初歩正交布局結(jié)果；4)以ー個(gè)變電站節(jié)點(diǎn)為一個(gè)網(wǎng)格中心點(diǎn)，調(diào)節(jié)與網(wǎng)格中心點(diǎn)連接的節(jié)點(diǎn)的位置，使各節(jié)點(diǎn)無(wú)重疊、均勻排布在網(wǎng)格中心點(diǎn)周圍；調(diào)節(jié)與網(wǎng)格中心點(diǎn)連接的節(jié)點(diǎn)間的連接線，使連接線的交叉最少；5)以剛調(diào)整完的節(jié)點(diǎn)作為ー個(gè)整體，以該整體為新的網(wǎng)格中心點(diǎn)，重復(fù)上述調(diào)節(jié)過(guò)程，直至完成所有節(jié)點(diǎn)的調(diào)節(jié)；6)根據(jù)調(diào)整后各節(jié)點(diǎn)的位置、線集合以及第一設(shè)備列表添加并調(diào)整各節(jié)點(diǎn)間的連接線；7)然后輸出調(diào)整后的配電網(wǎng)絡(luò)圖。其中步驟3)為現(xiàn)有正交布局配電網(wǎng)絡(luò)圖通常采用的步驟大致如下第一歩構(gòu)造虛擬模型，用虛擬節(jié)點(diǎn)來(lái)代替實(shí)際節(jié)點(diǎn)參與布局，用虛擬線來(lái)代替實(shí)際連接線，虛擬節(jié)點(diǎn)為形狀為矩形，其大小需設(shè)為實(shí)際節(jié)點(diǎn)的大小，虛擬線為矩形之間的連接線，為實(shí)際節(jié)點(diǎn)集合中的每ー個(gè)節(jié)點(diǎn)構(gòu)造虛擬節(jié)點(diǎn)，為實(shí)際連接線集合中每一條連接線構(gòu)造虛擬線。第二步根據(jù)電房?jī)?nèi)進(jìn)出線設(shè)備的相對(duì)于電房的坐標(biāo)，對(duì)節(jié)點(diǎn)集合中電房類節(jié)點(diǎn)的虛擬節(jié)點(diǎn)添加端口約束，使布局后的進(jìn)出線位置能與電房進(jìn)出線設(shè)備在同一直線上；第三步調(diào)用正交布局接ロ，傳入?yún)?shù)虛擬節(jié)點(diǎn)、虛擬線和端口約束條件參數(shù)；得到初步正交布局結(jié)果。以上所述實(shí)施例僅表達(dá)了本發(fā)明的幾種實(shí)施方式，其描述較為具體和詳細(xì)，但并不能因此而理解為對(duì)本發(fā)明專利范圍的限制。應(yīng)當(dāng)指出的是，對(duì)于本領(lǐng)域的普通技術(shù)人員來(lái)說(shuō)，在不脫離本發(fā)明構(gòu)思的前提下，還可以做出若干變形和改進(jìn)，這些都屬于本發(fā)明的保護(hù)范圍。因此，本發(fā)明專利的保護(hù)范圍應(yīng)以所附權(quán)利要求為準(zhǔn)。 ·
權(quán)利要求
1.配電網(wǎng)絡(luò)圖自動(dòng)繪圖方法，其特征是，包括步驟 從配電網(wǎng)地理信息系統(tǒng)中獲取設(shè)備的電力屬性、第一設(shè)備列表和線集合；所述設(shè)備的電力屬性包括節(jié)點(diǎn)ID、設(shè)備ID、設(shè)備所在電房ID、設(shè)備類型以及設(shè)備名稱；所述線集合包括連接線ID、父設(shè)備ID以及子設(shè)備ID ； 根據(jù)所述設(shè)備的電力屬性和所述第一設(shè)備列表得到房?jī)?nèi)集合、電房集合以及節(jié)點(diǎn)集合； 根據(jù)所述房?jī)?nèi)集合和所述電房集合得到電房設(shè)備列表；根據(jù)所述線集合建立所有設(shè)備的上下級(jí)關(guān)系； 根據(jù)所述設(shè)備的電力屬性找出饋線設(shè)備和環(huán)網(wǎng)設(shè)備，查找饋線設(shè)備的所有下級(jí)設(shè)備，移除沒(méi)有與環(huán)網(wǎng)設(shè)備連接的饋線設(shè)備的下級(jí)設(shè)備； 根據(jù)所述電房集合、所述電房設(shè)備列表以及預(yù)定的房?jī)?nèi)設(shè)備布局規(guī)則對(duì)同一電房?jī)?nèi)的設(shè)備進(jìn)行房?jī)?nèi)設(shè)備布局； 調(diào)用配電網(wǎng)絡(luò)圖布局算法，并根據(jù)所述節(jié)點(diǎn)集合、所述線集合以及房?jī)?nèi)設(shè)備布局結(jié)果進(jìn)行整體布局； 輸出整體布局結(jié)果。
2.根據(jù)權(quán)利要求I所述的配電網(wǎng)絡(luò)圖自動(dòng)繪圖方法，其特征是，所述根據(jù)設(shè)備的電力屬性和所述第一設(shè)備列表得到房?jī)?nèi)集合、電房集合以及節(jié)點(diǎn)集合的步驟具體為 當(dāng)某設(shè)備所在電房ID不為空時(shí)，將該設(shè)備放入房?jī)?nèi)集合，并在設(shè)備列表中獲取該設(shè)備所在的電房，將該設(shè)備所在的電房放入電房集合和節(jié)點(diǎn)集合；當(dāng)某設(shè)備所在電房ID為空時(shí)，將該設(shè)備放入節(jié)點(diǎn)集合。
3.根據(jù)權(quán)利要求I或2所述的配電網(wǎng)絡(luò)圖自動(dòng)繪圖方法，其特征是，所述根據(jù)房?jī)?nèi)集合和電房集合得到電房設(shè)備列表；根據(jù)線集合建立所有設(shè)備的上下級(jí)關(guān)系的步驟包括 遍歷所述房?jī)?nèi)集合，根據(jù)設(shè)備所在電房ID從所述電房集合中找到對(duì)應(yīng)電房，將該設(shè)備放入對(duì)應(yīng)的電房設(shè)備列表； 根據(jù)所述線集合中的所述父設(shè)備ID和所述子設(shè)備ID找出每個(gè)設(shè)備的父設(shè)備和子設(shè)備；若父設(shè)備所在的電房不為空，則上級(jí)設(shè)備為該父設(shè)備所在的電房；若子設(shè)備所在的電房不為空，則下級(jí)設(shè)備為該子設(shè)備所在的電房。
4.根據(jù)權(quán)利要求3所述的配電網(wǎng)絡(luò)圖自動(dòng)繪圖方法，其特征是，所述根據(jù)電房集合、所述電房設(shè)備列表以及預(yù)定的房?jī)?nèi)設(shè)備布局規(guī)則對(duì)同一電房?jī)?nèi)的設(shè)備進(jìn)行房?jī)?nèi)設(shè)備布局的步驟包括 遍歷所述電房集合，再根據(jù)對(duì)應(yīng)電房的設(shè)備列表，若電房?jī)?nèi)某一設(shè)備的父設(shè)備不在該電房?jī)?nèi)，則確定該設(shè)備為該電房的進(jìn)線設(shè)備；若電房?jī)?nèi)某一設(shè)備的子設(shè)備不在該電房?jī)?nèi)，則確定該設(shè)備為該電房的出線設(shè)備；根據(jù)設(shè)備類型確定出本電房?jī)?nèi)的母線，以及母線ID ； 再根據(jù)本電房設(shè)備列表、所述線集合確定各母線對(duì)應(yīng)的進(jìn)線設(shè)備和出線設(shè)備； 按照預(yù)定的房?jī)?nèi)設(shè)備布局規(guī)則將進(jìn)線設(shè)備和出線設(shè)備分別布局在對(duì)應(yīng)母線的兩側(cè)；其中，所述預(yù)定的房?jī)?nèi)設(shè)備布局規(guī)則包括母線對(duì)齊，成豎直方向，順序與實(shí)際情形保持一致；進(jìn)線設(shè)備和其他設(shè)備分別布局在對(duì)應(yīng)母線的兩側(cè)；各進(jìn)線設(shè)備和出線設(shè)備與母線的連接順序跟實(shí)際情形保持一致；各進(jìn)線設(shè)備間、各出線設(shè)備間有固定的設(shè)備間隔，使得房?jī)?nèi)設(shè)備不重疊；根據(jù)線集合、本電房設(shè)備列表給各進(jìn)線設(shè)備、出線設(shè)備和母線添加連接線。
5.根據(jù)權(quán)利要求4所述的配電網(wǎng)絡(luò)圖自動(dòng)繪圖方法，其特征是，調(diào)用配電網(wǎng)絡(luò)圖布局算法，并根據(jù)所述節(jié)點(diǎn)集合、所述線集合以及房?jī)?nèi)設(shè)備布局結(jié)果進(jìn)行整體布局的步驟包括 建立配電網(wǎng)的平面坐標(biāo)系； 調(diào)用層次布局算法，將一個(gè)電房作為一個(gè)節(jié)點(diǎn)，并根據(jù)所述節(jié)點(diǎn)集合、所述線集合對(duì)配電網(wǎng)進(jìn)行布局得到初步層次布局結(jié)果； 對(duì)所述初步層次分析結(jié)果進(jìn)行設(shè)備間隔的逐步調(diào)整； 每調(diào)整一次，判斷各設(shè)備間是否有重疊，若沒(méi)有重疊，則繼續(xù)調(diào)整各設(shè)備的間隔；直到各設(shè)備的間隔最小，并且各設(shè)備間無(wú)重疊； 根據(jù)調(diào)整后各節(jié)點(diǎn)的位置、所述線集合以及所述第一設(shè)備列表添加并調(diào)整各節(jié)點(diǎn)間的連接線。
6.根據(jù)權(quán)利要求5所述的配電網(wǎng)絡(luò)圖自動(dòng)繪圖方法，其特征是，在所述對(duì)配電網(wǎng)進(jìn)行布局得到初步層次分析結(jié)果前，查找所述饋線設(shè)備的所有下級(jí)設(shè)備，若有下級(jí)設(shè)備不需要顯示，則將該設(shè)備從所述節(jié)點(diǎn)集合和所述線集合中移除。
7.根據(jù)權(quán)利要求4所述的配電網(wǎng)絡(luò)圖自動(dòng)繪圖方法，其特征是，所述調(diào)用配電網(wǎng)絡(luò)圖布局算法，并根據(jù)所述節(jié)點(diǎn)集合、所述線集合進(jìn)行整體布局的步驟包括 遍歷所述節(jié)點(diǎn)集合，并根據(jù)設(shè)備類型找出變電站節(jié)點(diǎn)集合； 查找變電站的所有下級(jí)設(shè)備，若存在不需要顯示的下級(jí)設(shè)備，則將該下級(jí)設(shè)備從所述節(jié)點(diǎn)集合和所述線集合中移除； 調(diào)用正交布局算法，并根據(jù)所述節(jié)點(diǎn)集合、所述線集合對(duì)配電網(wǎng)進(jìn)行布局得到初步正交布局結(jié)果； 以一個(gè)變電站節(jié)點(diǎn)為一個(gè)網(wǎng)格中心點(diǎn)，調(diào)節(jié)與網(wǎng)格中心點(diǎn)連接的節(jié)點(diǎn)的位置，使各節(jié)點(diǎn)無(wú)重疊、均勻排布在網(wǎng)格中心點(diǎn)周圍；調(diào)節(jié)與網(wǎng)格中心點(diǎn)連接的節(jié)點(diǎn)間的連接線，使連接線的交叉最少； 以剛調(diào)整完的節(jié)點(diǎn)作為一個(gè)整體，以該整體為新的網(wǎng)格中心點(diǎn)，重復(fù)上述調(diào)節(jié)過(guò)程，直至完成所有節(jié)點(diǎn)的調(diào)節(jié)； 根據(jù)調(diào)整后各節(jié)點(diǎn)的位置、所述線集合以及所述第一設(shè)備列表添加并調(diào)整各節(jié)點(diǎn)間的連接線。
全文摘要
本發(fā)明公開(kāi)配電網(wǎng)絡(luò)圖自動(dòng)繪圖方法，包括步驟從配電網(wǎng)地理信息系統(tǒng)中獲取設(shè)備的電力屬性、第一設(shè)備列表和線集合；根據(jù)設(shè)備的電力屬性和第一設(shè)備列表得到房?jī)?nèi)集合、電房集合以及節(jié)點(diǎn)集合；根據(jù)房?jī)?nèi)集合和電房集合得到電房設(shè)備列表；根據(jù)線集合建立所有設(shè)備的上下級(jí)關(guān)系；根據(jù)設(shè)備的電力屬性移除不需顯示的設(shè)備；根據(jù)電房集合、電房設(shè)備列表以及預(yù)定的房?jī)?nèi)設(shè)備布局規(guī)則進(jìn)行房?jī)?nèi)設(shè)備布局；調(diào)用配電網(wǎng)絡(luò)圖布局算法，并根據(jù)節(jié)點(diǎn)集合、線集合以及房?jī)?nèi)設(shè)備布局結(jié)果進(jìn)行整體布局；輸出整體布局結(jié)果?？梢詼p小配電網(wǎng)絡(luò)圖的繪圖面積，使得各節(jié)點(diǎn)間的連線規(guī)整，更直觀的展現(xiàn)配電網(wǎng)絡(luò)的連接情況。
文檔編號(hào)G06F17/50GK102663181SQ201210087588
公開(kāi)日2012年9月12日 申請(qǐng)日期2012年3月28日 優(yōu)先權(quán)日2012年3月28日
發(fā)明者余永忠, 關(guān)志偉, 吳麗賢, 吳樹(shù)鴻, 張哲軍, 李暉, 楊會(huì), 羅宇, 鄧肅, 鐘志紅, 陸錦培, 陳旭宇 申請(qǐng)人:廣東卓維網(wǎng)絡(luò)有限公司, 廣東電網(wǎng)公司佛山供電局