[發明專利]一種用于線路桿塔坐標異常校驗的漂移點檢測算法

在審

• 申請號: 202111442394.2
• 申請日: 2021-11-30
• 公開（公告）號: CN114897036A
• 公開（公告）日: 2022-08-12
• 發明（設計）人: 牛燕雄;趙中奇;周群星;王烜;高海琳;田大鵬;韓良煜;宋繼紅;鐘憲成;張雪玲;劉權琦;韓雪梅
• 申請（專利權）人: 國網青海省電力公司海北供電公司;國網青海省電力公司;國家電網有限公司
• 主分類號: G06K9/62
• 分類號: G06K9/62;G06Q50/06
• 代理公司: 西寧工道知識產權代理事務所(普通合伙) 63102
• 代理人: 張海明

本發明涉及一種用于線路桿塔坐標異常校驗的漂移點檢測算法，將GIS中的電網線路桿塔經緯度數據轉換成XY坐標數據，得到樣本集D，劃分出其中所有的異常點和非異常點后，并進一步對所有的非異常點進行計算和校正，并將各步驟中的非異常點對應放入核心對象集Ω、未訪問樣本集Γ、簇劃分C和T集中，進而形成了簇劃分C＝{C₁，C₂……C_k}，得到了線路桿塔主干線路信息，同時形成了異常點集O′，作為最終可能的異常點，將其更新標記為漂移點，最后計算T集中每個點Distance(ti,ci)，并設定給定限值，最終得到更新的異常點集O′，即為錯誤的桿塔坐標數據，需要更新正確的坐標數據，以得到正確的線路桿塔坐標圖。

技術領域

本發明涉及電網信息數據算法技術領域，特別涉及一種用于線路桿塔坐標異常校驗的漂移點檢測算法。

背景技術

電網GIS是以GIS的理論和方法管理地形圖、遙感圖像及電力線路、變電站、發電廠等電網各種資產設備的有關空間與屬性數據，為電網規劃、設計、施工、運行等提供數據查詢、數據分析、數據挖掘、數據可視化、輔助決策服務的電力專題地理信息系統。

線路桿塔坐標的完整性和準確性是影響電網GIS應用的關鍵點之一。第一方面，隨著電網GIS結合各類業務深化應用，線路桿塔臺賬的完整性、準確性已越來越重要，如線路某一基桿塔或多基桿塔坐標錯誤，特別是桿塔坐標發生無規律、較大偏差時，將產生線路“大跨越”、“孤立點”等錯亂效應，嚴重影響業務拓展及深化應用；第二方面，由于線路會經過各種復雜地形(山坡、山谷、河流)，會直接影響桿塔坐標測量的精度；另外由于測量人員記錄、數據錄入的疏忽、測量設備定位精確度等原因，導致目前電網GIS中系統錄入的線路桿塔坐標存在數據缺失、數值不合理、誤差較大等問題；由此可見，線路桿塔坐標中存在桿塔檔距不合理及桿塔坐標漂移的異常情況；目前，針對線路桿塔標點存在異常的情況，傳統的方法都是采用人工的方式進行觀察并定位出錯誤標注的異常點，從而去除異常點后再進行線路管理，該方法存在人工成本高、耗時長、標準不統一的問題，而且存在漏檢、誤檢的問題。

發明內容

本發明針對線路桿塔坐標中存在桿塔檔距不合理及桿塔坐標漂移的異常情況下，利用人工方式處理缺乏效率、不經濟、精度差等缺陷，提供一種用于線路桿塔坐標異常校驗的漂移點檢測算法，目的在于利用基于先進的空間hash聚類算法及本發明的算法，以實現自動、標準、精準的異常點檢測，為線路管理中治理桿塔異常坐標點提出一種新的解決方法。

一種用于線路桿塔坐標異常校驗的漂移點檢測算法，其特征在于，包括以下步驟：

檢測算法開始；

Step1、樣本集D準備：

將GIS中的電網線路桿塔經緯度數據轉換成XY坐標數據，進而得到樣本集D；設置以下集合：

(1)核心對象集Ω，且為空集；

(2)未訪問樣本集Γ，且等于樣本集D；

(3)簇劃分C，且為空集；

(4)T集，包含有異常點；

Step2、找出異常點和非異常點：

遍歷樣本集D，找出異常點和非異常點；其中：

找出異常點后，并加入T集中，當樣本集D中均為異常點時，則轉向檢測算法結束；

找出非異常點后，將樣本集D更新為未訪問樣本集Γ，并進行下一步驟Step3；

Step3、將非異常點放入核心對象集Ω：

將非異常點放入核心對象集Ω中：

隨機抽取核心對象集Ω中的核心對象O，將其加入到簇核心對象隊列Ω_cur中；