[發明專利]基于k最近鄰分類算法的配電網拓撲結構校驗方法

有效

• 申請號: 201610613629.2
• 申請日: 2016-07-29
• 公開（公告）號: CN106250927B
• 公開（公告）日: 2017-10-03
• 發明（設計）人: 耿俊成;張小斐;郭志民;楊磊;吳博;袁少光;郭祥富;萬迪明;平燕娜;劉楓琪;王敏
• 申請（專利權）人: 國網河南省電力公司電力科學研究院;河南恩湃高科集團有限公司;國家電網公司
• 主分類號: G06K9/62
• 分類號: G06K9/62;G06Q50/06
• 代理公司: 鄭州知己知識產權代理有限公司41132
• 代理人: 王瑞麗

1.一種基于k最近鄰分類算法的配電網拓撲結構校驗方法，其特征在于：包括以下步驟：

(1)獲取校驗用戶所在臺區其它用戶和其鄰近臺區所有用戶，組成校驗用戶訓練樣本集合；

(2)提取校驗用戶及其訓練樣本集合所有用戶最近一段時間的電壓曲線數據；

(3)計算校驗用戶與其訓練樣本集合每個用戶之間電壓曲線的相似性，所述計算校驗用戶與其訓練樣本集合每個用戶之間電壓曲線的相似性，是計算兩條電壓曲線之間的離散Fréchet距離，包括：

首先，將從用電信息采集系統提取的用戶智能電表電壓序列數據表示成{(i,u_i)}_i＝1,...,n；其中,i是提取的電壓值序列號，u_i是提取的電壓值，n為提取的電壓值的數量；

其次，找出用戶電壓曲線的至高點；如果一個點的電壓值比前兩個點電壓值大同時還比后兩個點電壓值大，就稱它為一個至高點；并將它們表示成A＝<(1,u₁),...,(m,u_m)>，其中(1,u₁),...,(m,u_m)是用戶電壓曲線的m個至高點；

最后，根據離散Fréchet距離的定義計算校驗用戶與訓練樣本集合中每個用戶電壓曲線之間的離散Fréchet距離；

(4)基于相似性大小選取校驗用戶的k個最近鄰，計算校驗用戶的正確臺區類別，進而判斷校驗用戶的配電網拓撲結構是否正確。

2.根據權利要求1所述的一種基于k最近鄰分類算法的配電網拓撲結構校驗方法，其特征在于：對校驗用戶的k個最近鄰賦予不同的權值以體現其貢獻程度的高低，每個最近鄰權值取其與校驗用戶電壓曲線之間離散Fréchet距離的導數。

3.根據權利要求1所述的一種基于k最近鄰分類算法的配電網拓撲結構校驗方法，其特征在于：所述步驟(4)，基于相似性大小選取校驗用戶的k個最近鄰，計算校驗用戶的正確臺區類別，進而判斷校驗用戶的配電網拓撲結構是否正確，包括：

步驟(41)，基于離散Fréchet距離大小選取校驗用戶的k個最近鄰；

步驟(42)，假設m個最近鄰{a_i}_i＝1,...,m的臺區類別為A，它們與該用戶的離散Fréchet距離為{d_i}_i＝1,...,m；n個最近鄰{b_i}_i＝1,...,n的臺區類別為B，它們與該用戶的離散Fréchet距離為{d′_i}_i＝1,...,n；而且k＝m+n；

步驟(43)，若則判定校驗用戶的臺區類別為A；如果校驗用戶電網GIS平臺中臺區類別為A，則判定該用戶的配電網拓撲結構正確；否則判定該用戶的配電網拓撲結構錯誤，并在電網GIS平臺修正該用戶的所屬臺區為A。