數(shù)據(jù)集配置正確，否則配置錯誤。
[0082] 例如，以圖2中的所述電網(wǎng)為例，根據(jù)識別出的電網(wǎng)拓撲節(jié)點信息及接收的各個節(jié) 點的初始拓撲數(shù)據(jù)集，進行信息校驗。例如以節(jié)點6 0 0 6為例，節(jié)點6 0 0 6的所有直連節(jié)點 6005、6007、6008、6009、6010、6011，這些直連節(jié)點的初始拓撲數(shù)據(jù)集均存在6006節(jié)點編號， 判定節(jié)點6006的初始拓撲數(shù)據(jù)集配置正確。采用同樣方法，對拓撲數(shù)據(jù)鏈表中所有節(jié)點及 拓撲數(shù)據(jù)集進行校驗，如果所有節(jié)點及其初始拓撲數(shù)據(jù)集均通過校驗，則確定初始拓撲數(shù) 據(jù)配置正常，否則有任何一個節(jié)點錯誤，輸出初始拓撲數(shù)據(jù)集配置錯誤信息，提示工作人員 檢查對應節(jié)點的初始拓撲數(shù)據(jù)集，方便后續(xù)精確的識別電網(wǎng)拓撲及拓撲參數(shù)等。這里的輸 出錯誤信息可包括確定出錯誤節(jié)點的節(jié)點編號等信息，方便工作人員檢查和初始拓撲數(shù)據(jù) 集簡便更新。
[0083] 在本實施例中還需要通過步驟S150確定各個節(jié)點的實時拓撲作用狀態(tài)。例如，所 述實時拓撲作用狀態(tài)包括無效態(tài)、檢修態(tài)、分段態(tài)、聯(lián)絡態(tài)及隔離態(tài);其中，所述無效態(tài)為默 認初始狀態(tài)。
[0084] 所述實時位置狀態(tài)包括表示所述節(jié)點的閉合的合狀態(tài)或表示所述節(jié)點斷開的開 狀態(tài)。
[0085] 所述步驟S150可包括：
[0086] 若節(jié)點被檢修，則確定該節(jié)點處于所述檢修態(tài)；
[0087] 若非所述檢修態(tài)的節(jié)點處于所述合狀態(tài)，則確定所述節(jié)點處于所述分段態(tài)；
[0088] 若非所述檢修態(tài)的節(jié)點處于所述開狀態(tài)且節(jié)點左右兩側均至少有一條連接到電 源點的通路，則確定非所述檢修態(tài)的節(jié)點處于所述聯(lián)絡態(tài)，否則非所述檢修態(tài)的節(jié)點處于 所述隔離態(tài)。在具體實現(xiàn)時，處于隔離態(tài)的節(jié)點，至少有一側不存在該節(jié)點到電源點的通 路。這里的一側不存在從該節(jié)點到電源點的通路的判定條件可為:從該節(jié)點一側到電源點 的路徑被處于分狀態(tài)或所述檢修態(tài)的節(jié)點隔斷，或該節(jié)點一側沒有達到電源點的路徑。
[0089] 利用本實施例提供的方法，假定圖2中所示電網(wǎng)的兩種運行狀態(tài)，識別圖2中各個 節(jié)點的實時拓撲作用狀態(tài)。
[0090] 在運行狀態(tài)一中，假設圖2中所有節(jié)點均在正常運行狀態(tài)，沒有檢修，各節(jié)點的實 時位置狀態(tài)如表4中實時位置狀態(tài)所在列所示。
[0091] 通過查閱表4可知，僅節(jié)點6012和節(jié)點6022為分狀態(tài)，其他節(jié)點均為合狀態(tài)，根據(jù) 實時拓撲作用狀態(tài)的所述分段態(tài)的識別邏輯，先可以識別出合狀態(tài)非檢修態(tài)的節(jié)點為所述 分段態(tài)。
[0092] 對于節(jié)點6012,沿主干區(qū)段及其主干節(jié)點進行拓撲遍歷，節(jié)點6012的左側存在一 條到電源點9001的通路[6012-〉主干區(qū)段8->6011->主干區(qū)段7->6006->主干區(qū)段4- >6005-〉主干區(qū)段3->6002->主干區(qū)段2->6001主干區(qū)段1->9001]。節(jié)點6012的右側也 存在一條到電源點9002的通路[6012-〉主干區(qū)段9->6013->主干區(qū)段10->6025->主干 區(qū)段16->6027->主干區(qū)段17->6026->主干區(qū)段18->9002]，因此根據(jù)實時拓撲作用狀 態(tài)的所述聯(lián)絡態(tài)的識別邏輯，確定節(jié)點6012實時拓撲作用狀態(tài)識別為所述聯(lián)絡態(tài)。同樣可 以識別節(jié)點6022實時拓撲作用狀態(tài)識別為所述聯(lián)絡態(tài)。在表4中的最右側一列為實時拓撲 作用狀態(tài)，為對圖2所示的電網(wǎng)的各個節(jié)點的實時拓撲作用狀態(tài)的識別結果。
[0093] 表4運行狀態(tài)一中各節(jié)點的實時位置狀態(tài)及實時拓撲作用狀態(tài)
[0094]
[0096]在具體的實現(xiàn)過程中，若某一個分布式裝置發(fā)現(xiàn)其識別出的一個節(jié)點的實時拓撲 作用狀態(tài)與從對應的分布式裝置接收的實時拓撲作用狀態(tài)不一致，則本實施例所述方法還 將包括:將確定的所述實時拓撲作用狀態(tài)與接收到的實時拓撲狀態(tài)比較，若不一致則輸出 實時拓撲狀態(tài)異常警告信息。
[0097] 具體的如，各節(jié)點分布式裝置不斷發(fā)布監(jiān)測并更新對應節(jié)點的實時位置狀態(tài)和/ 或?qū)崟r拓撲作用狀態(tài)，同時與分布式裝置自識別的所有節(jié)點狀態(tài)表一一核對，如果狀態(tài)不 一致，經(jīng)延時發(fā)出表征拓撲作用狀態(tài)異常的告警信息，如果兩者狀態(tài)一致，校驗通過，線路 上所有節(jié)點的實時拓撲作用狀態(tài)識別成功。
[0098] 圖2電網(wǎng)中所有節(jié)點的實時拓撲作用狀態(tài)動態(tài)自識別完成，其狀態(tài)在表4中實時拓 撲作用狀態(tài)列出。
[00"]在運行狀態(tài)二中，假設圖2中所有節(jié)點均在正常運行狀態(tài)，沒有檢修，電網(wǎng)拓撲中 有節(jié)點的開關位置發(fā)生變化，當前狀態(tài)為表5中電網(wǎng)實例運行狀態(tài)二所示的實時位置狀態(tài) 列所示，節(jié)點6002、6005、6012、6022均為分狀態(tài)，其他節(jié)點為合狀態(tài)，根據(jù)實時拓撲作用狀 態(tài)中的所述分段態(tài)的識別邏輯，先可以識別出合狀態(tài)非檢修態(tài)的節(jié)點為所述分段態(tài)。
[0100] 節(jié)點6012只有一側路徑達到電源點9002,到達9001的路徑被6005隔斷，根據(jù)實時 拓撲作用狀態(tài)中的所述隔離態(tài)的識別邏輯，識別為所述隔離態(tài)。同樣節(jié)點6002及節(jié)點6022 也被識別為所述隔離態(tài)。節(jié)點6005兩側均不存在到達電源點的路徑，識別為所述隔離態(tài)。
[0101] 經(jīng)過拓撲作用狀態(tài)異常校驗機制，通過后，各節(jié)點的實時拓撲作用狀態(tài)在表5中實 時拓撲作用狀態(tài)列出。
[0102] 表5運行狀態(tài)二中各節(jié)點的實時位置狀態(tài)及實時拓撲作用狀態(tài)
[0103]
[0105] 本實施例所述的方法中的一個所述節(jié)點邏輯上對應于一個分布式裝置，即一個開 關對應于一個分布式裝置。本實施例所述方法應用于所述分布式裝置。例如，如圖3所示，在 電網(wǎng)中有Μ個開關即包括Μ個節(jié)點，這個時候就邏輯對應有Μ個分布式裝置，這些分布式裝置 是相互連通有所述信息通道的，能夠進行信息交互。任意兩個所述分布式裝置之間交互的 信息可包括初始拓撲數(shù)據(jù)及拓撲作用狀態(tài)等信息，還可包括對應節(jié)點的實時位置狀態(tài)等信 息。
[0106] 每一個所述分布式裝置都能夠為其對應的節(jié)點配置初始拓撲數(shù)據(jù)集、監(jiān)測實時位 置狀態(tài)及拓撲作用狀態(tài)等。每一個所述分布式裝置可通過消息通道接收其他分布式裝置發(fā) 送的初始拓撲數(shù)據(jù)集及所述實時位置狀態(tài)，再基于各個初始拓撲數(shù)據(jù)集遍歷電網(wǎng)中各個節(jié) 點，獲得電網(wǎng)全局的電網(wǎng)拓撲節(jié)點信息，最終識別出電網(wǎng)區(qū)段、區(qū)段屬性、節(jié)點屬性及各節(jié) 點的實時拓撲作用狀態(tài)等。
[0107] 在本實施例中所述分布式裝置可包括4個部分;在圖3中用A、B、C、D來分別表示。這 四個模塊可分別是分布式拓撲自識別模塊、拓撲信息配置防誤模塊、拓撲作用狀態(tài)自動識 別模塊及拓撲作用狀態(tài)異常校驗模塊。所述分布式拓撲自識別模塊，通過搜索節(jié)點及識別 電網(wǎng)的拓撲結構，獲得所述電網(wǎng)拓撲節(jié)點信息、電網(wǎng)區(qū)段、區(qū)段屬性及節(jié)點屬性等信息。所 述拓撲信息配置防誤模塊能夠檢測出是否有節(jié)點的初始拓撲數(shù)據(jù)集配置錯誤，并給出對應 的錯誤信息。所述拓撲作用狀態(tài)自動識別模塊能夠確定出每一個節(jié)點的實時拓撲作用狀 態(tài)。所述拓撲作用狀態(tài)異常校驗模塊可利用前述上述方法，確定出是否有分布式裝置發(fā)布 的實時拓撲作用狀態(tài)錯誤，并給出對應的警告信息。由于本實施例中采用分布式裝置來監(jiān) 測一個節(jié)點，使得信息處理負荷相對分散，能夠提升電網(wǎng)拓撲參數(shù)確定的效率。
[0108]在圖3中，A表不分布式的拓撲自識別模塊，B表不拓撲信息配置防誤校驗模塊，C表 示拓撲作用狀態(tài)自識別模塊，D表示拓撲作用狀態(tài)異常校驗模塊。
[0109] 如圖4所示，本發(fā)明實施例還提供一種電網(wǎng)拓撲結構識別裝置，所述裝置包括：
[0110] 配置單元110,用于將電網(wǎng)中的開關視為節(jié)點，且為每一個節(jié)點配置初始拓撲數(shù)據(jù) 集及監(jiān)測實時位置狀態(tài);其中，在所述初始拓撲數(shù)據(jù)集中包括與該節(jié)點的節(jié)點標識、該節(jié)點 直接相連的直連節(jié)點標識號及與該節(jié)點直接相連的電源點標識;所述實時位置狀態(tài)用于表 征所述開關的閉合或斷開狀態(tài)；
[0111] 交互單元120,用于通過信息通道進行節(jié)點之間的所述初始拓撲數(shù)據(jù)集及所述實 時位置狀態(tài)的交互；
[0112] 節(jié)點搜索單元130，用于從一個所述節(jié)點的所述初始拓撲數(shù)據(jù)集，逐級搜索識別出 所述電網(wǎng)中的各個節(jié)點，獲得電網(wǎng)拓撲節(jié)點信息;所述電網(wǎng)拓撲節(jié)點信息表征電網(wǎng)中包括 的節(jié)點信息及節(jié)點間的關聯(lián)關系；
[0113] 結構識別單元140,用于基于所述電網(wǎng)拓撲節(jié)點信息，識別節(jié)點屬性、電網(wǎng)區(qū)段及 區(qū)段屬性；
[0114] 狀態(tài)識別單元150,用于根據(jù)所述實時位置狀態(tài)及所述節(jié)點屬性和所述區(qū)段屬性， 識別各所述節(jié)點的實時拓撲作用狀態(tài);其中，所述實時拓撲作用狀態(tài)用于表征節(jié)點在所述 電網(wǎng)拓撲中所起的拓撲作用。
[0115] 本實施所述的電網(wǎng)拓撲結構識別裝置，為能夠應用于各種具有信息處理能力的電 子設備中，例如，臺式電腦、筆記本電腦等各種能夠進行信息處理，同時能夠監(jiān)測到對應節(jié) 點的實時位置狀態(tài)的電子設備中。
[0116] 所述配置單元110對應有存儲介質(zhì)，能夠存儲所述初始拓撲數(shù)據(jù)及監(jiān)測得到的所 述實時位置狀態(tài)。
[0117] 所述交互單元120可對應于各種通信接口，能夠進行信息交互，獲得各個節(jié)點的所 述初始拓撲數(shù)據(jù)及實時位置狀態(tài)。
[0118] 所述節(jié)點搜索單元130、結構識別單元140及所述狀態(tài)識別單元150均可對應于電 子設備內(nèi)的處理器或處理電路，這里的處理器或處理電路，通過執(zhí)行預先設置的代碼，能夠 實現(xiàn)上述功能單元的功能。所述處理器可包括中央處理器、數(shù)字信號處理器、可編程陣列或 微處理器或可編程陣列等具有信息處理能力的處理結構。
[0119] 所述處理電路可包括專用集成電路ASIC等。
[0120] 總之，本實施例所述的裝置，能夠一方面可以維護至少一個節(jié)點的初始拓撲數(shù)據(jù) 集和實時位置狀態(tài)的獲取，同時通過信息交互能夠獲得整個電網(wǎng)的初始拓撲數(shù)據(jù)集，進而 能夠進行電網(wǎng)拓撲和電網(wǎng)區(qū)段、區(qū)段屬性及節(jié)點屬性及實時拓撲作用狀態(tài)等電網(wǎng)拓撲參數(shù) 的自動獲取，相對于現(xiàn)有技術大大的提升了電網(wǎng)拓撲參數(shù)的獲取效率，簡化了工作人員的 負荷，提升了獲取過程中，因大量認為操作導致的精確度差等問題。
[0121] 進一步地，所述節(jié)點搜索單元130，具體用于以一個節(jié)點為拓撲起點，沿電網(wǎng)線路 建立拓撲節(jié)點鏈表;將所述拓撲節(jié)點的直連節(jié)點和/或電源點作為新增節(jié)點添加到所述拓 撲節(jié)點鏈表中；根據(jù)所述拓撲節(jié)點鏈表中新增節(jié)點的所述初始拓撲數(shù)據(jù)集，將所述新增的 節(jié)點的直連節(jié)點和/或電源點作為后續(xù)的新增節(jié)點添加到所述拓撲節(jié)點鏈表中，直至所有 遍歷所有節(jié)點，形成完整拓撲節(jié)點鏈表，得到所述電網(wǎng)拓撲節(jié)點信息。
[0122] 所述結構識別單元140,具體用于將所述完整拓撲節(jié)點鏈表上的節(jié)點m的初始拓撲 數(shù)據(jù)集A和所述節(jié)點m直接相連任意一個節(jié)點η初始拓撲數(shù)據(jù)集B做交集運算，產(chǎn)生交集C;其 中，所述節(jié)點m為所述完整拓撲節(jié)點鏈表上的任意一個節(jié)點；計算交集C相對于所述初始數(shù) 據(jù)集A的補集D;將節(jié)點m標識加入補集D中得到數(shù)據(jù)集E;交集C和數(shù)據(jù)集E中節(jié)點為位于所述 節(jié)點m不同側的兩個區(qū)段數(shù)據(jù)集;其中，所述區(qū)段數(shù)據(jù)集用于表征所述電網(wǎng)區(qū)段包括的節(jié)點 和電源點的數(shù)據(jù)集;根據(jù)所述區(qū)段數(shù)據(jù)包括的元素個數(shù)，確定各所述電網(wǎng)區(qū)段的區(qū)段屬性； 其中，所述區(qū)段屬性包括主干區(qū)段及末端區(qū)段;其中，所述主干區(qū)段為包括兩個以上元素的 區(qū)段;所述末端區(qū)段為僅包括一個元素的區(qū)段;根據(jù)所述節(jié)點m兩側電網(wǎng)區(qū)段的電網(wǎng)屬性， 確定所述節(jié)點m的節(jié)點屬性