[發明專利]基于電網拓撲分析的大圖緩存方法、顯示方法和系統

有效

• 申請號: 201710703133.9
• 申請日: 2017-08-16
• 公開（公告）號: CN107612970B
• 公開（公告）日: 2020-06-05
• 發明（設計）人: 陳海波;蘇運;郭乃網;田英杰;柳勁松;林榮恒;吳振寧;李思瑤;鄧雪;楊帆;馬良華;曾興東
• 申請（專利權）人: 國網上海市電力公司;北京郵電大學;華東電力試驗研究院有限公司
• 主分類號: H04L29/08
• 分類號: H04L29/08;H04L12/24
• 代理公司: 上?？剖⒅R產權代理有限公司 31225
• 代理人: 翁惠瑜

1.一種基于電網拓撲分析的大圖緩存方法，其特征在于，該方法計算各節點的緩存權重，對緩存權重大于設定閾值的節點進行緩存；

所述緩存權重的計算具體為：綜合考慮節點的影響力、脆弱性和拓撲結構特性，疊加形成最終的緩存權重，其中，

所述影響力通過節點的緊密中心度或介數中心度衡量，所述脆弱性通過元件在線率衡量，所述拓撲結構特性根據節點在拓撲結構中所處的位置對節點的緩存權重進行修正；

所述最終的緩存權重通過以下步驟獲取：

1)選取根節點為初始節點，將所述初始節點入棧；

2)判斷棧是否為空，若是，則執行步驟6)，若否，則獲取位于棧頂的節點，讀取該節點的元件在線率，設置為該節點的初始權重w；

3)計算節點的緊密中心度或介數中心度，記為C，將節點的權重值更新為w+C；

4)判斷節點是否為電源節點，若是，則將節點的權重值更新為w+C+1，若否，則執行步驟5)；

5)判斷該節點是否有子節點，若是，則將節點的權重值更新為w+C+2，并將所有子節點入棧，返回步驟2)，若否，則直接返回步驟2)；

6)獲取所有節點的緩存權重。

2.根據權利要求1所述的基于電網拓撲分析的大圖緩存方法，其特征在于，所述緊密中心度計算公式為：

其中，C_CLO(Vi)為節點Vi的緊密中心度，Vj為節點集V中除Vi以外的另一節點，g'_ij為節點Vi到Vj的最短路徑。

3.根據權利要求1所述的基于電網拓撲分析的大圖緩存方法，其特征在于，所述介數中心度計算公式為：

其中，C_BET(Vi)為節點Vi的介數中心度，|{g_st}|為節點Vs和節點Vt之間所有最短路徑的個數，|{gi_st}|為所述最短路徑中經過節點Vi的個數，n為節點總數。

4.根據權利要求1所述的基于電網拓撲分析的大圖緩存方法，其特征在于，所述元件在線率的計算公式為：

其中，R_Is為元件在線率，T_Is為元件在線時間，即正常運行時間，T_s為設定考察時間。

5.一種如權利要求1所述的基于電網拓撲分析的大圖緩存方法的大圖顯示方法，其特征在于，包括以下步驟：

A)接收電網拓撲獲取請求；

B)根據所述電網拓撲獲取請求判斷所需要的電網拓撲數據是否已緩存，若是，則直接從緩存中調用電網拓撲數據并顯示，若否，則從底層數據中調用電網拓撲數據并顯示；

C)以權利要求1所述的大圖緩存方法判斷所調用的電網拓撲數據中的各節點是否需要進行緩存；

D)對需要進行緩存的節點進行節點信息緩存；

E)需要進行緩存的節點根據拓撲策略生成電網拓撲，并緩存該電網拓撲。

6.一種實現如權利要求5所述的大圖顯示方法的大圖顯示系統，與第三方數據庫和服務器連接，其特征在于，包括：

大圖展示模塊，用于接收電網拓撲獲取請求，根據所述電網拓撲獲取請求判斷所需要的電網拓撲數據是否已緩存，并對返回的電網拓撲數據進行展示；

緩存計算模塊，用于對返回的電網拓撲數據中的各節點進行權重計算，判斷各節點是否需要緩存，并將需要進行緩存的節點生成電網拓撲；

策略模塊，用于存儲所述緩存計算模塊所需的計算策略，所述計算策略包括權重策略和拓撲策略；

緩存模塊，用于對需要緩存的節點及各節點形成的電網拓撲進行緩存；

底層數據保障模塊，與第三方數據庫和服務器連接，用于存儲底層數據。

7.根據權利要求6所述的大圖顯示系統，其特征在于，所述大圖展示模塊包括地圖展示組件、電網拓撲展示組件和節點信息展示組件。