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

有效

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

本發明涉及一種基于電網拓撲分析的大圖緩存方法、顯示方法及系統，所述大圖緩存方法計算各節點的緩存權重，對緩存權重大于設定閾值的節點進行緩存；所述緩存權重的計算具體為：綜合考慮節點的影響力、脆弱性和拓撲結構特性，疊加形成最終的緩存權重，其中，所述影響力通過節點的緊密中心度或介數中心度衡量，所述脆弱性通過元件在線率衡量，所述拓撲結構特性根據節點在拓撲結構中所處的位置對節點的緩存權重進行修正。與現有技術相比，本發明將用戶偏好更好的節點按照優先級緩存起來，從而提高下次前端加載效率。

技術領域

本發明涉及系統前端瀏覽技術領域，特別是涉及前端海量數據的可視化顯示，尤其是涉及一種基于電網拓撲分析的大圖緩存方法、顯示方法和系統。

背景技術

電網系統作為一個擁有海量數據，以及復雜拓撲結構的體系。在許多電網數據分析的平臺中，都有將電網拓撲結構可視化展示出來的需求。然而電網結構復雜，數據量巨大，而受限于網絡帶寬，和前端加載渲染性能影響，展示這樣的海量數據大圖往往效率低下。

現有的前端緩存技術種類頗多，例如瀏覽器緩存、CND緩存等技術，但大多數緩存技術不具有針對性，當面對具有復雜拓撲的海量數據大圖展示時，效率依舊不夠理想。基于上述問題，現有專利公開了一些圖片處理技術。

中國專利ZL201310337905.3公開一種圖片緩存方法和系統，所述方法包括：周期獲取預設時段內網站待顯示的圖片；根據獲取的圖片的標識信息，為獲取的圖片分配CDN緩存服務器的緩存地址，并根據分配的緩存地址將獲取的圖片緩存至CDN緩存服務器。本發明的圖片緩存方法和系統，自動周期獲取預設時段內網站待顯示的圖片，并將獲取的圖片緩存至CDN緩存服務器，緩存控制更靈活，可預先將網站待顯示的內容做緩存，在突發的大量用戶訪問網站時，可有效減小對網站的訪問壓力和避免對圖片源網站的“回源”壓力。但該專利側重點在于為預設緩存的圖片分配CDN緩存服務器，而對服務器具體緩存內容的優先級沒有做細致的判斷，并不能保證當前緩存的資源是最有緩存價值的。

中國專利申請201510041163.9公開一種電網拓撲可視化系統和方法，系統包括：信息讀取模塊，用于讀取數據文件；數據分析模塊，用于根據數據文件進行數據分析，從數據文件中獲取第一信息；數據處理模塊，用于根據第一信息，采用DGS拆分算法對第一信息進行處理，得到第一拓撲圖；自動布局模塊，用于采用自動路由算法對第一拓撲圖進行布局；顯示輸出模塊，用于將布局后的第一拓撲圖顯示輸出。因此，本發明提供的電網拓撲可視化系統和方法，將多種布局算法分別實現，增強了在不同網絡環境中的自適應性；允許多次交互，和及時的人工干預，使自動拓撲布局不但在效果上，而且在過程上，集成上和管理上更加人性化。該專利申請側重點在于對現有信息進行處理，得到第一拓撲圖，在根據自動路由算法或者由用戶人工對拓撲圖進行布局，而缺乏對展示的節點做出具體分類。當電網數據量龐大，前端需要展示海量數據時，該技術方案不能達到快速展示海量數據的要求。

中國專利申請201410488886.9涉及一種自適應電網資源拓撲結構變化多服務器緩存同步方法。它包括以下步驟：GIS平臺空間信息后臺服務器代碼編制及部署；對電網拓撲結構分析，在GIS平臺中以電網設備對象建模為基礎；調用圖層算法編制與部署，并根據相關邏輯處理進行動態的調用到圖層數據；實現GIS平臺分布式緩存；GIS平臺后端向GIS平臺前端推送數據程序編制與部署；GIS平臺后端向GIS平臺前端推送數據；GIS平臺前端事件監聽；在GIS平臺前端，展示對電網資源設備拓撲分析效率。本發明方位速度快，方便管理，并且不需要人工操作。該專利申請雖然采用基于節點分析的廣度優先搜索方法和采用分布式數據緩存系統的設計與實現，但是并沒有進一步根據拓撲結構挖掘出節點的緩存價值，沒有根據拓撲和用戶偏好確定節點的緩存優先級。

在大數據技術飛速發展的情況下，對于電網系統這種擁有海量數據以及復雜拓撲結構的分析的平臺來說，都有將電網拓撲結構可視化的展示出來的需求。但是，由于電網的拓撲結構復雜，數據量巨大，便給數據的展示帶來了一定的困難，具體表現在以下兩個方面：

1)網絡帶寬