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

在審

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

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

檢測算法開始；

Step1、樣本集D準備：

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

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

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

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

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

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

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

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

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

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

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

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

遍歷簇核心對象隊列Ω_cur，將非異常點放入到簇樣本集C_k；

Step4、檢查簇核心對象隊列Ω_cur：

檢查簇核心對象隊列Ω_cur是否為空集，

當簇核心對象隊列Ω_cur為非空集時，則轉向步驟Step3，遍歷簇核心對象隊列Ω_cur；

當簇核心對象隊列Ω_cur為空集時，進行下一步驟Step5；

Step5、將簇樣本集C_k更新為簇劃分C：

將簇樣本集合C_k更新為簇劃分C，則C＝{C₁，C₂……C_k}；

輸出簇劃分C＝{C₁，C₂……C_k}，得到線路桿塔主干線路信息；

Step6、檢查核心對象集Ω：

檢查核心對象集Ω是否為空集，

當核心對象集Ω為非空集時，則轉向步驟Step2，遍歷未訪問樣本集Γ內的非異常點；

當核心對象集Ω為空集時，進行下一步驟Step7；

Step7、輸出非簇樣本集C_k：

將非簇樣本集C_k中的核心對象O更新為異常點集O′，則O′＝{O′₁，O′₂……O′_k}，作為最終可能的異常點，將其更新標記為漂移點；

Step8、計算T集中每個點Distance(ti,ci)：

計算T集中每個點Distance(ti,ci)，其中：

ci為樣本集D中非T集中的點，當結果大于給定限值時，將ti加入至異常點集O′，并更新異常點集O′后，則異常點集O′中的點為漂移點；

檢測算法結束。

2.根據權利要求1所述的一種用于線路桿塔坐標異常校驗的漂移點檢測算法，其特征在于，所述步驟Step1中，將GIS中的電網線路桿塔經緯度數據轉換成XY坐標數據的方法為：

Step21、獲取當地線路桿塔的GIS地圖；

Step22、確定其中的空間直角坐標(X、Y、Z)數據，并做記錄；

Step23、通過以下公式將其轉換為XY坐標數據，即采用高斯正算和反算公式進行計算，

其中：N是卯酉圈曲率半徑，H是子午圈曲率半徑，B是緯度(單位弧度)，L是中央子午線經度。

3.根據權利要求1所述的一種用于線路桿塔坐標異常校驗的漂移點檢測算法，其特征在于，所述步驟Step2中，找出異常點和非異常點的方法為：

在樣本集D中，隨機選取一點作為基點A，并以其為圓心做圓，將與其圓周內的所有XY坐標點聚成第一個簇，該簇內的XY坐標點作為非異常點；相應的，將處于其圓周外的所有XY坐標點，繼續依此方法聚成另外的多個簇；進而得到所有的非異常點；最后將未聚成簇的XY坐標點作為異常點。