本發(fā)明涉及一種大規(guī)模復(fù)雜配電網(wǎng)網(wǎng)架圖自動映射方法，具體涉及一種配電網(wǎng)網(wǎng)架圖自動繪制映射方法。
背景技術(shù)：
：隨著配電自動化及智能電網(wǎng)的大規(guī)模建設(shè)，分布在配電自動化系統(tǒng)、地理信息系統(tǒng)，PMS系統(tǒng)、能量管理系統(tǒng)及高級應(yīng)用系統(tǒng)中的各類圖模信息交換更加頻繁，當(dāng)前配電網(wǎng)各系統(tǒng)的數(shù)據(jù)源為地理信息系統(tǒng)及能量系統(tǒng)導(dǎo)入，地理信息系統(tǒng)負(fù)責(zé)低壓(10kV及以下線路導(dǎo)入)線路導(dǎo)入，能量管理系統(tǒng)負(fù)責(zé)高壓(110kV、220k等)配電網(wǎng)圖模導(dǎo)入，不同系統(tǒng)中對配電網(wǎng)線路圖形缺乏統(tǒng)一的交換通道，各系統(tǒng)間導(dǎo)入導(dǎo)出對拓?fù)淠Ｐ?、配電網(wǎng)線路設(shè)備、圖元布局難以達(dá)到較高的一致性，不能實(shí)現(xiàn)即導(dǎo)即用。或者直接導(dǎo)入時(shí)，圖形美觀程度不夠，不能達(dá)到配電網(wǎng)系統(tǒng)中要求的繪圖標(biāo)準(zhǔn)。供電公司專門安排大批人員參與圖模繪制和修改，形形色色的配電網(wǎng)繪圖工具或圖模維護(hù)工具為各應(yīng)用系統(tǒng)提供了數(shù)據(jù)接口和圖形繪制平臺，有效的提高了配電網(wǎng)基礎(chǔ)數(shù)據(jù)錄入和維護(hù)的效率，但是圖模維護(hù)工具操作復(fù)雜，學(xué)習(xí)成本較高，具體制圖過程涉及繪圖，檢查，審批，校核等多個(gè)流程，圖模維護(hù)工作量巨大，發(fā)生錯誤時(shí)不容易修改，出現(xiàn)連通性和拓?fù)溴e誤時(shí)很難發(fā)現(xiàn)。同時(shí)因?yàn)榕潆娋W(wǎng)建設(shè)和變化較快，圖模維護(hù)速度往往滯后，不能滿足工程現(xiàn)場的具體應(yīng)用，無法保證配電自動化調(diào)度控制的準(zhǔn)確性，更難以對上層仿真、規(guī)劃等高級應(yīng)用提供科學(xué)的網(wǎng)架支撐，影響可視化效果。如何利用配電網(wǎng)拓?fù)溥B接數(shù)據(jù)，通過拓?fù)浞治黾跋鄳?yīng)的繪圖算法，實(shí)現(xiàn)配電網(wǎng)網(wǎng)架結(jié)構(gòu)正交圖的智能繪制，簡化人員制圖、校核工作量，實(shí)現(xiàn)配電網(wǎng)各應(yīng)用系統(tǒng)間圖模簡單夸平臺轉(zhuǎn)換，是當(dāng)前配電網(wǎng)各系統(tǒng)平臺可視化之難點(diǎn)。技術(shù)實(shí)現(xiàn)要素：為解決上述現(xiàn)有技術(shù)中的不足，本發(fā)明的目的是提供一種配電網(wǎng)網(wǎng)架圖自動繪制映射方法，本發(fā)明基于力導(dǎo)向算法通過數(shù)據(jù)庫中線路的連接信息，實(shí)現(xiàn)負(fù)責(zé)配電網(wǎng)網(wǎng)架正交圖的拓?fù)淅L制，保障繪制的圖形美觀性與一致性，實(shí)現(xiàn)高維拓?fù)鋽?shù)據(jù)的圖形化快速映射。本發(fā)明的目的是采用下述技術(shù)方案實(shí)現(xiàn)的：本發(fā)明提供一種配電網(wǎng)網(wǎng)架圖自動繪制映射方法，其改進(jìn)之處在于，所述方法包括下述步驟：步驟1：初始化網(wǎng)架連接信息，識別網(wǎng)絡(luò)中設(shè)備字典表，確定配電網(wǎng)設(shè)備類型和配電網(wǎng)線路連接點(diǎn)數(shù)目；步驟2：對每個(gè)配電網(wǎng)的配電網(wǎng)設(shè)備和線路梳理，形成節(jié)點(diǎn)-支路關(guān)聯(lián)矩陣EV；步驟3：對每一個(gè)節(jié)點(diǎn)-支路關(guān)聯(lián)矩陣EV，根據(jù)節(jié)點(diǎn)間連接關(guān)系隨機(jī)確定設(shè)備節(jié)點(diǎn)位置數(shù)組的坐標(biāo)值；步驟4：對每一個(gè)節(jié)點(diǎn)-支路關(guān)聯(lián)矩陣EV中所有節(jié)點(diǎn)連接計(jì)算節(jié)點(diǎn)間斥力和引力；步驟5：判斷配電網(wǎng)網(wǎng)絡(luò)總能量是否超過閾值，若超過閾值，則進(jìn)行步驟6，否則跳轉(zhuǎn)到步驟3；判斷迭代次數(shù)是否超過閾值，若超過閾值，則進(jìn)行步驟7，否則跳轉(zhuǎn)到步驟3；步驟6：根據(jù)節(jié)點(diǎn)-支路關(guān)聯(lián)矩陣中記錄的連接關(guān)系，對節(jié)點(diǎn)間線路進(jìn)行正交化，重新確定設(shè)備節(jié)點(diǎn)位置數(shù)組的坐標(biāo)值；對交叉線路進(jìn)行調(diào)整，確定跨線位置，并重新確定設(shè)備節(jié)點(diǎn)位置數(shù)組的坐標(biāo)值；步驟7：存儲更新后的坐標(biāo)值，并判斷是否還有其他網(wǎng)絡(luò)，若有，則跳轉(zhuǎn)到步驟2，否則結(jié)束本次迭代。進(jìn)一步地，所述步驟2中，對每個(gè)網(wǎng)絡(luò)中的配電網(wǎng)設(shè)備和配電網(wǎng)線路，用集合G＝＜V,E＞來表示圖形，V表示配電網(wǎng)設(shè)備節(jié)點(diǎn)，E表示配電網(wǎng)線路，形成節(jié)點(diǎn)-支路關(guān)聯(lián)矩陣EV，用于表示節(jié)點(diǎn)間連接關(guān)系。進(jìn)一步地，所述步驟3中，按照下式將設(shè)備節(jié)點(diǎn)位置數(shù)組的坐標(biāo)賦隨機(jī)值：Xi=i×topo(Vi)+sYi=c---(1)]]>其中：，同時(shí)建立設(shè)備節(jié)點(diǎn)位置數(shù)組{X,Y}；topo(Vi)為配電網(wǎng)設(shè)備節(jié)點(diǎn)V深度遍歷到的次序，s、c為隨機(jī)值，通過這種處理方式初始化設(shè)備節(jié)點(diǎn)位置；根據(jù)式(1)形成更新設(shè)備位置數(shù)組{X,Y}；Xi、Yi、Vi、i分別表示第i次迭代設(shè)備節(jié)點(diǎn)位置數(shù)組的橫坐標(biāo)和縱坐標(biāo)、設(shè)備的第i個(gè)節(jié)點(diǎn)和第i次迭代。進(jìn)一步地，所述步驟4包括下述步驟：(1)隨機(jī)分布初始節(jié)點(diǎn)位置，設(shè)定迭代次數(shù)和閾值；(2)計(jì)算每次迭代局部區(qū)域內(nèi)兩兩節(jié)點(diǎn)間的斥力所產(chǎn)生的單位位移，斥力設(shè)定為正值；(3)開始計(jì)算網(wǎng)絡(luò)中每條邊的引力對兩端節(jié)點(diǎn)所產(chǎn)生的單位位移，引力設(shè)定為負(fù)值。進(jìn)一步地，根據(jù)節(jié)點(diǎn)間連接關(guān)系，計(jì)算節(jié)點(diǎn)-支路關(guān)聯(lián)矩陣EV中所有節(jié)點(diǎn)間斥力和引力，對于設(shè)備節(jié)點(diǎn)Vi受到其他節(jié)點(diǎn)斥力大小為fc，連接兩節(jié)點(diǎn)邊Ei產(chǎn)生的引力大小為fy：fc(Vi)=Σj∈Conn(Vi)[kc(|xi-xj|+|yi-yj|)-li]---(2)]]>fy(Ek)＝-ln[ky(|xj-xi|+|yj-yi|)],Vj＝znd(Ek),Vi＝nd(Ek)(3)其中：k為彈性參數(shù)，Ek表示第k條配電網(wǎng)線路；li為偏移變量，Conn(Vi)為所有與點(diǎn)Vi相連接的變量，znd表示邊Ei連接的始節(jié)點(diǎn)，nd表示與邊Ei連接的末節(jié)點(diǎn)，kc為斥力系數(shù)，ky為引力系數(shù)；Vj表示設(shè)備節(jié)點(diǎn)，xi、yi為Vi的坐標(biāo)，xj、yj為Vj的坐標(biāo)，i、j分別為集合Conn(Vi)中的任意兩個(gè)數(shù)。進(jìn)一步地，所述步驟5中，依據(jù)節(jié)點(diǎn)間斥力和引力得到設(shè)備節(jié)點(diǎn)Vi的移動距離更新為：Xi=|xi-xj|(xi-xj)2+(yi-yj)2(fc+fy2m)Yi=|yi-yj|(xi-xj)2+(yi-yj)2(fc+fy2m)---(4)]]>式中：m為移動系數(shù)，m與給定正交圖繪制范圍成線性相關(guān)，Xi、Yi分別為第i次迭代設(shè)備節(jié)點(diǎn)位置數(shù)組的橫坐標(biāo)和縱坐標(biāo)；同時(shí)計(jì)算整個(gè)配電網(wǎng)的能量，判斷是否超過閾值，若超過迭代次數(shù)或閾值越線則停止迭代移動，整個(gè)配電網(wǎng)的能量用下式表示：energy(G)=Σi∈G12(fc+fy)]]>其中：G表示集合，fc為配電網(wǎng)設(shè)備節(jié)點(diǎn)Vi受到其他節(jié)點(diǎn)斥力大小為，fy為連接兩配電網(wǎng)設(shè)備節(jié)點(diǎn)Vi的配電網(wǎng)線路Ei產(chǎn)生的引力大小。進(jìn)一步地，所述步驟6包括下述步驟：1)調(diào)整節(jié)點(diǎn)間的距離、節(jié)點(diǎn)在系統(tǒng)所在區(qū)域的平均單位區(qū)域；2)根據(jù)每個(gè)節(jié)點(diǎn)的唯一距離，調(diào)整所有節(jié)點(diǎn)；累加計(jì)算整個(gè)配電網(wǎng)的能量值，與輸入的閾值或迭代次數(shù)進(jìn)行比對，如果大于閾值或迭代次數(shù)跳轉(zhuǎn)到步驟3)，小于閾值或迭代次數(shù)則跳轉(zhuǎn)到步驟4；3)結(jié)束網(wǎng)絡(luò)拓?fù)洌鎯Ω鞴?jié)點(diǎn)及線路的橫坐標(biāo)和縱坐標(biāo)位置。進(jìn)一步地，迭代移動結(jié)束后，網(wǎng)絡(luò)處于穩(wěn)定狀態(tài)，循環(huán)讀取{X,Y}數(shù)組，開始對節(jié)點(diǎn)間的線路進(jìn)行正交化處理，包括下述步驟：(1)對集合G＝＜V,E＞開始廣度遍歷，通過調(diào)整角度保證主枝干呈水平，從主枝干開始與主枝干相連的邊垂直于主枝干，對E添加折點(diǎn)，更新設(shè)備節(jié)點(diǎn)數(shù)組坐標(biāo){X,Y}；V表示配電網(wǎng)設(shè)備節(jié)點(diǎn)，E表示配電網(wǎng)線路；(2)確定與主枝干相連的邊為主枝干，廣度遍歷該主枝干的所有子節(jié)點(diǎn)集合G'＝＜V',E'＞，保證與主枝干相連的邊垂直于主枝干并對E'添加折點(diǎn)，更新配電網(wǎng)設(shè)備節(jié)點(diǎn)V'數(shù)組坐標(biāo)，并迭代循環(huán)此過程，直至所有邊都被調(diào)整完成；其中：V'為子節(jié)點(diǎn)所連接樹的子節(jié)點(diǎn)，E'是子節(jié)點(diǎn)所連接樹的子邊；(3)依次調(diào)整跨線位置，保證相交線li與lj垂直，更新設(shè)備節(jié)點(diǎn)數(shù)組坐標(biāo){X,Y}；(4)完成所有線路調(diào)整，并得到配電網(wǎng)設(shè)備節(jié)點(diǎn)數(shù)組坐標(biāo){X,Y}和E的所有折點(diǎn)坐標(biāo)，按照需要的格式存儲到數(shù)據(jù)庫中，完成配電網(wǎng)網(wǎng)架正交圖的自動映射。與最接近的現(xiàn)有技術(shù)相比，本發(fā)明提供的技術(shù)方案具有的優(yōu)異效果是：(1)本發(fā)明提供的方法實(shí)現(xiàn)了對大規(guī)模復(fù)雜配電網(wǎng)網(wǎng)架結(jié)構(gòu)正交圖的自動繪制，快速高效制圖，準(zhǔn)確性高，可視效果優(yōu)秀，能夠應(yīng)用在配電網(wǎng)各種應(yīng)用系統(tǒng)的圖?；ぞ咧?。(2)本發(fā)明提供的方法基于的力導(dǎo)向算法，相較于等其他自動繪圖方法收斂性較強(qiáng)，效率更高，算法的時(shí)間復(fù)雜度隨著網(wǎng)絡(luò)規(guī)模的擴(kuò)大并不會出現(xiàn)效率降低，在社交網(wǎng)絡(luò)等大規(guī)模場景中已得到了成熟應(yīng)用，因此可以應(yīng)對大規(guī)模復(fù)雜配電網(wǎng)網(wǎng)架結(jié)果圖的繪制。附圖說明圖1是本發(fā)明提供的配電網(wǎng)網(wǎng)架圖自動繪制映射方法的流程圖。具體實(shí)施方式下面結(jié)合附圖對本發(fā)明的具體實(shí)施方式作進(jìn)一步的詳細(xì)說明。以下描述和附圖充分地示出本發(fā)明的具體實(shí)施方案，以使本領(lǐng)域的技術(shù)人員能夠?qū)嵺`它們。其他實(shí)施方案可以包括結(jié)構(gòu)的、邏輯的、電氣的、過程的以及其他的改變。實(shí)施例僅代表可能的變化。除非明確要求，否則單獨(dú)的組件和功能是可選的，并且操作的順序可以變化。一些實(shí)施方案的部分和特征可以被包括在或替換其他實(shí)施方案的部分和特征。本發(fā)明的實(shí)施方案的范圍包括權(quán)利要求書的整個(gè)范圍，以及權(quán)利要求書的所有可獲得的等同物。在本文中，本發(fā)明的這些實(shí)施方案可以被單獨(dú)地或總地用術(shù)語“發(fā)明”來表示，這僅僅是為了方便，并且如果事實(shí)上公開了超過一個(gè)的發(fā)明，不是要自動地限制該應(yīng)用的范圍為任何單個(gè)發(fā)明或發(fā)明構(gòu)思。本發(fā)明的目的在于提出一種基于力導(dǎo)向算法的大規(guī)模復(fù)雜配電網(wǎng)網(wǎng)架圖自動映射方法，基于配電網(wǎng)網(wǎng)架連接數(shù)據(jù)實(shí)現(xiàn)大規(guī)模復(fù)雜配電網(wǎng)網(wǎng)架結(jié)構(gòu)圖的快速自動繪圖，包括網(wǎng)架連接信息的自組織，網(wǎng)架接線圖的自動繪制和網(wǎng)架圖的正交化三個(gè)過程。本發(fā)明的核心是基于力導(dǎo)向算法的網(wǎng)架接線圖的自動繪制,通過對每個(gè)節(jié)點(diǎn)的計(jì)算，算出節(jié)點(diǎn)間的引力和斥力，迭代異動節(jié)點(diǎn)位置。通過最小化整個(gè)網(wǎng)絡(luò)能量值的目標(biāo)函數(shù)，實(shí)現(xiàn)配電網(wǎng)網(wǎng)架圖的自動繪制。算法能夠應(yīng)對大規(guī)模復(fù)雜配電網(wǎng)的拓?fù)浜妥詣永L制，并具有較優(yōu)的收斂性，該方法的流程圖如圖1所示，包括如下步驟：步驟1：初始化網(wǎng)架連接信息，識別設(shè)備和線路的連接點(diǎn)數(shù)目，對不同網(wǎng)絡(luò)號的網(wǎng)架進(jìn)行分組。步驟2：對每個(gè)網(wǎng)絡(luò)的設(shè)備和線路，梳理分為線路和設(shè)備部分，形成節(jié)點(diǎn)-支路關(guān)聯(lián)矩陣用于表達(dá)節(jié)點(diǎn)間連接關(guān)系。步驟3：根據(jù)節(jié)點(diǎn)間連接關(guān)系，隨機(jī)確定分布網(wǎng)絡(luò)中的所有點(diǎn)，計(jì)算節(jié)點(diǎn)間斥力和引力，同時(shí)相應(yīng)挪動位置，計(jì)算整個(gè)網(wǎng)絡(luò)的能量值并循環(huán)迭代次過程，直到能量值超出閾值或迭代次數(shù)超過設(shè)定值。記錄最終每個(gè)節(jié)點(diǎn)最終位置，并更新節(jié)點(diǎn)-支路關(guān)聯(lián)矩陣；包括以下步驟：(1)隨機(jī)分布初始節(jié)點(diǎn)位置，設(shè)定迭代次數(shù)和閾值。(2)計(jì)算每次迭代局部區(qū)域內(nèi)兩兩節(jié)點(diǎn)間的斥力所產(chǎn)生的單位位移(排斥力這里設(shè)定為正值)；(3)開始計(jì)算網(wǎng)絡(luò)中每條邊的引力對兩端節(jié)點(diǎn)所產(chǎn)生的單位位移(引力設(shè)定為負(fù)值)；(4)調(diào)整節(jié)點(diǎn)間的距離、節(jié)點(diǎn)在系統(tǒng)所在區(qū)域的平均單位區(qū)域；(5)根據(jù)每個(gè)節(jié)點(diǎn)的唯一距離，調(diào)整所有節(jié)點(diǎn)，；累加計(jì)算整個(gè)網(wǎng)絡(luò)的能量值，與輸入的閾值或迭代次數(shù)進(jìn)行比對，如果大于閾值或迭代次數(shù)跳轉(zhuǎn)到(5)，小于閾值或迭代次數(shù)則跳轉(zhuǎn)到(2)。(6)結(jié)束網(wǎng)絡(luò)拓?fù)?，存儲各?jié)點(diǎn)及線路的橫坐標(biāo)和縱坐標(biāo)位置。步驟4：根據(jù)節(jié)點(diǎn)-支路關(guān)聯(lián)矩陣中記錄的連接關(guān)系，對節(jié)點(diǎn)間線路進(jìn)行正交化，對交叉線進(jìn)行調(diào)整，更新每個(gè)節(jié)點(diǎn)和線路的最終坐標(biāo)位置。實(shí)施例本發(fā)明設(shè)計(jì)了一種基于力導(dǎo)向算法的大規(guī)模復(fù)雜配電網(wǎng)網(wǎng)架圖自動映射方法，相較于多叉樹層次遍歷或網(wǎng)格方法，不僅能夠高效生成大規(guī)模復(fù)雜多級配電網(wǎng)絡(luò)，在處理例如多分段多聯(lián)絡(luò)、π接型，網(wǎng)格型等配電網(wǎng)環(huán)網(wǎng)類拓?fù)湟簿哂幸欢尚行?。隨著經(jīng)濟(jì)社會的發(fā)展，配電網(wǎng)網(wǎng)絡(luò)結(jié)構(gòu)變化頻繁，單純依靠人工手動繪制的配電網(wǎng)接線圖非常困難，工程量巨大，一般地市公司需要雇傭大量人員進(jìn)行圖模整理和繪制。另一方面當(dāng)前配電網(wǎng)各應(yīng)用系統(tǒng)對配電網(wǎng)接線圖交互比較弱，從地理信息系統(tǒng)、能量管理系統(tǒng)或生產(chǎn)管理系統(tǒng)中來的圖模數(shù)據(jù)和配電線路接線圖不能實(shí)現(xiàn)即導(dǎo)即用，需要修改和重繪，這暴露出配電網(wǎng)數(shù)據(jù)交互通道不通暢等問題。本發(fā)明包括基于力導(dǎo)向算法的網(wǎng)架圖繪制，配電網(wǎng)接線圖正交化的兩個(gè)關(guān)鍵步驟。1、初始化網(wǎng)架連接信息，識別網(wǎng)絡(luò)中設(shè)備字典表，確定各設(shè)備類型和線路連接點(diǎn)數(shù)目，對不同網(wǎng)絡(luò)號的設(shè)備和線路進(jìn)行分組。2、對每個(gè)網(wǎng)絡(luò)中的設(shè)備和線路，用G＝＜V,E＞來表示圖形，其中V表示配電網(wǎng)設(shè)備節(jié)點(diǎn)，E表示配電網(wǎng)線路，形成節(jié)點(diǎn)-支路關(guān)聯(lián)矩陣EV，用于表示節(jié)點(diǎn)間連接關(guān)系，同時(shí)建立設(shè)備節(jié)點(diǎn)位置數(shù)組{X,Y}。按照下面的公式將算法賦隨機(jī)值：Xi=i×topo(vi)+sYi=c---(1)]]>其中topo(Vi)為設(shè)備節(jié)點(diǎn)E深度遍歷到的次序，s、c為隨機(jī)值，通過這種處理方式初始化設(shè)備節(jié)點(diǎn)位置，為下一步力導(dǎo)向算法迭代節(jié)省大量時(shí)間。根據(jù)公式1形成更新設(shè)備位置數(shù)組{X,Y}。3、根據(jù)節(jié)點(diǎn)間連接關(guān)系，計(jì)算EV矩陣中所有點(diǎn)間斥力和引力，在這里對于設(shè)備節(jié)點(diǎn)Vi受到其他節(jié)點(diǎn)斥力大小為fc，連接兩節(jié)點(diǎn)邊Ei產(chǎn)生的引力大小為fy：fc(Vi)=Σj∈Conn(Vi)[kc(|xi-xj|+yi-yj|)-li]---(2)]]>fy(Ek)＝-ln[ky(|xj-xi|+|yj-yi)],Vj＝znd(Ek),Vi＝nd(Ek)(3)如上式所示其中：k為彈性參數(shù)，li為偏移變量，Conn(Ei)為所有與點(diǎn)Vi相連接的變量，znd表示邊Ei連接的始節(jié)點(diǎn)，nd表示與邊Ei連接的末節(jié)點(diǎn)，kc為斥力系數(shù)，ky為引力系數(shù)。依據(jù)引力和斥力得到點(diǎn)Vi的移動距離更新為：Xi=|xi-xj|(xi-xj)2+(yi-yj)2(fc+fy2m)Yi=|yi-yj|(xi-xj)2+(yi-yj)2(fc+fy2m)---(4)]]>如上式所示：m為移動系數(shù)，m與給定正交圖繪制范圍成線性相關(guān)。同時(shí)計(jì)算整個(gè)網(wǎng)絡(luò)的能量，判斷是否超過閾值，如超過次數(shù)或閾值越線則停止迭代移動。energy(G)=Σi∈G12(fc+fy)]]>其中：G表示集合，fc為配電網(wǎng)設(shè)備節(jié)點(diǎn)Vi受到其他節(jié)點(diǎn)斥力大小為，fy為連接兩配電網(wǎng)設(shè)備節(jié)點(diǎn)Vi的配電網(wǎng)線路Ei產(chǎn)生的引力大小。4、迭代移動結(jié)束后，網(wǎng)絡(luò)處于穩(wěn)定狀態(tài)，循環(huán)讀取{X,Y}數(shù)組，開始對節(jié)點(diǎn)間的線路進(jìn)行正交化處理，具體包括如下步驟：(1)對集合G＝＜V,E＞開始廣度遍歷，通過調(diào)整角度保證主枝干呈水平，從主枝干開始與主枝干相連的邊垂直于主枝干，對E添加折點(diǎn)，更新設(shè)備節(jié)點(diǎn)數(shù)組坐標(biāo){X,Y}；V表示配電網(wǎng)設(shè)備節(jié)點(diǎn)，E表示配電網(wǎng)線路；(2)確定與主枝干相連的邊為主枝干，廣度遍歷該主枝干的所有子節(jié)點(diǎn)集合G'＝＜V',E'＞，保證與主枝干相連的邊垂直于主枝干并對E'添加折點(diǎn)，更新配電網(wǎng)設(shè)備節(jié)點(diǎn)V'數(shù)組坐標(biāo)，并迭代循環(huán)此過程，直至所有邊都被調(diào)整完成；其中：V'為子節(jié)點(diǎn)所連接樹的子節(jié)點(diǎn)，E'是子節(jié)點(diǎn)所連接樹的子邊；(3)依次調(diào)整跨線位置，保證相交線li與lj垂直，更新設(shè)備節(jié)點(diǎn)數(shù)組坐標(biāo){X,Y}；(4)完成所有線路調(diào)整，并得到配電網(wǎng)設(shè)備節(jié)點(diǎn)數(shù)組坐標(biāo){X,Y}和E的所有折點(diǎn)坐標(biāo)，按照需要的格式存儲到數(shù)據(jù)庫中，完成配電網(wǎng)網(wǎng)架正交圖的自動映射。以上實(shí)施例僅用以說明本發(fā)明的技術(shù)方案而非對其限制，盡管參照上述實(shí)施例對本發(fā)明進(jìn)行了詳細(xì)的說明，所屬領(lǐng)域的普通技術(shù)人員依然可以對本發(fā)明的具體實(shí)施方式進(jìn)行修改或者等同替換，這些未脫離本發(fā)明精神和范圍的任何修改或者等同替換，均在申請待批的本發(fā)明的權(quán)利要求保護(hù)范圍之內(nèi)。當(dāng)前第1頁1 2 3