[發(fā)明專利]一種基于靜態(tài)拓?fù)鋶u的電網(wǎng)連通性分析方法

有效

• 申請?zhí)枺?/td>: 201710325152.2
• 申請日: 2017-05-10
• 公開（公告）號: CN107169646B
• 公開（公告）日: 2020-04-28
• 發(fā)明（設(shè)計）人: 王有斌;程立光;李文雯;楊中華;張文華;劉雨
• 申請（專利權(quán)）人: 祥云供電有限公司;昆明能訊科技有限責(zé)任公司
• 主分類號: G06Q10/06
• 分類號: G06Q10/06;G06Q50/06
• 代理公司: 昆明大百科專利事務(wù)所 53106
• 代理人: 何健

1.一種基于靜態(tài)拓?fù)鋶u的電網(wǎng)連通性分析方法，其特征在于，包括以下步驟：

步驟(1)建立靜態(tài)拓?fù)鋶u視所有開關(guān)設(shè)備均處于斷開狀態(tài)，遍歷所有設(shè)備節(jié)點，將有連通關(guān)系的設(shè)備合為一組，直到遍歷結(jié)束，每組節(jié)點即為一個拓?fù)鋶u，各節(jié)點數(shù)據(jù)結(jié)構(gòu)中的相鄰設(shè)備信息也在此次遍歷中得到；

步驟(2)計算各設(shè)備的動態(tài)可達(dá)設(shè)備；

步驟(3)建立通用遍歷器：通用遍歷器的工作步驟如下:

(3.1)接收應(yīng)用程序傳入的節(jié)點訪問函數(shù)visitor、終止條件函數(shù)isEnd；

(3.2)構(gòu)建一個棧S，將起始節(jié)點壓入棧中；

(3.3)從棧S中取出棧頂節(jié)點e，若e被標(biāo)記為已讀，則轉(zhuǎn)至步驟(3.6)；

(3.4)將e標(biāo)記為已讀，并將e遞給終止條件函數(shù)isEnd，若函數(shù)isEnd(e)返回結(jié)束標(biāo)記，則結(jié)束整個遍歷過程；

(3.5)將e的靜態(tài)可達(dá)設(shè)備壓入棧中，傳遞e給訪問函數(shù)visitor處理，并根據(jù)visitor的返回結(jié)果，決定將e的哪些動態(tài)可達(dá)設(shè)備壓入棧中；

(3.6)若棧S中尚有元素，則跳轉(zhuǎn)至步驟(3.3)，否則結(jié)束整個遍歷過程；

步驟(4)運行通用遍歷器，收集訪問函數(shù)visitor得到的節(jié)點，按需求的格式返回查詢結(jié)果；

步驟(5)若開關(guān)狀態(tài)發(fā)生變動，或設(shè)備被模擬為故障等，修改所影響設(shè)備的相關(guān)狀態(tài)即可；

所述設(shè)備節(jié)點的數(shù)據(jù)結(jié)構(gòu)為存儲設(shè)備連接關(guān)系的一種結(jié)構(gòu)體，包含了設(shè)備基本信息，設(shè)備的直接相鄰設(shè)備，及在某組開關(guān)閉合時設(shè)備的直接相鄰設(shè)備；

所述的靜態(tài)拓?fù)鋶u為在電網(wǎng)中，所有開關(guān)設(shè)備均斷開時，具有直接或間接連接關(guān)系的一組設(shè)備組成的一個集群，與現(xiàn)有技術(shù)中的拓?fù)鋶u相比，靜態(tài)拓?fù)鋶u不隨著開關(guān)狀態(tài)、模擬狀態(tài)等信息發(fā)生合并或拆分；

所述的通用遍歷器為一段通用的電網(wǎng)遍歷程序，只需傳入節(jié)點訪問函數(shù)、終止條件函數(shù)，即可實現(xiàn)所需連通性分析功能，達(dá)到代碼高度復(fù)用，功能易于擴(kuò)展的目的；

所述步驟(1)遍歷所有設(shè)備節(jié)點過程中，對于遍歷到的節(jié)點e，判斷e與現(xiàn)有設(shè)備是否具有連接關(guān)系，若無，則建立新拓?fù)鋶ut，將e加入t中；若有且只有一個拓?fù)鋶ut0與e有連接關(guān)系，則將e加入t0；若有多個拓?fù)鋶ut1,t2,...tn與e具有連接關(guān)系，則將t2...tn合并到t1，并將e加入t1；

所述步驟(2)計算各設(shè)備的動態(tài)可達(dá)設(shè)備時，將所有開關(guān)視為閉合、所有設(shè)備視為無故障，此時針對各個設(shè)備，計算出與之直接相連的設(shè)備，并出去其靜態(tài)可達(dá)設(shè)備，即得到其動態(tài)可達(dá)設(shè)備；

所述步驟(3.5)中，visitor的返回結(jié)果視具體需求而定，如“根據(jù)開關(guān)狀態(tài)決定入棧設(shè)備”、“根據(jù)模擬狀態(tài)和開關(guān)狀態(tài)決定入棧設(shè)備”、“無視開關(guān)狀態(tài)，只由模擬狀態(tài)決定入棧設(shè)備”。