本發(fā)明涉及配電網(wǎng)拓撲結構校驗方法領域，具體涉及一種基于k最近鄰分類算法的配電網(wǎng)拓撲結構校驗方法。

背景技術：

電網(wǎng)公司通常使用電網(wǎng)GIS平臺維護配電網(wǎng)設備拓撲結構數(shù)據(jù)，主要包括電力用戶與臺區(qū)變壓器的連接關系，臺區(qū)變壓器與饋線的連接關系。配電網(wǎng)拓撲結構對95598客戶報修定位、配電網(wǎng)故障研判、停電計劃優(yōu)化管理等業(yè)務都有著重要作用。目前，電網(wǎng)GIS平臺的配電網(wǎng)拓撲結構數(shù)據(jù)存在著大量錯誤或缺失，與配電網(wǎng)實際拓撲結構不一致，嚴重影響了電網(wǎng)公司日常業(yè)務正常開展。

為了校驗和修改這些錯誤，通常做法是：當配電網(wǎng)實際拓撲結構發(fā)生變化時，人工記錄這些變更并更新電網(wǎng)GIS平臺相關數(shù)據(jù)，或者組織人力進行實地巡測修正這些錯誤。這些方法既耗費大量的人力、時間，準確性又不夠，同時對于采用地下電纜鋪設的臺區(qū)、偏遠臺區(qū)等不具備良好的可操作性。

公開號CN 104218581的一種利用量測數(shù)據(jù)校驗配電網(wǎng)拓撲結構的方法，所述方法包括(1)計算智能電表的分時電壓序列和分時電壓分布曲線；(2)分析電壓序列的相關系數(shù)；(3)評估每一對智能電表的相對電距離；(4)通過比較電壓序列的電壓值，判斷出一組智能電表在同一饋線上的相對上下游位置，驗證GIS系統(tǒng)中數(shù)據(jù)、拓撲結構的正確性。該方法分析的數(shù)據(jù)來源是一定地理區(qū)域內、同一臺變下的不同智能電表采集的每小時時序電壓，通過計算這些時序電壓之間的相關系數(shù)和其相對的電壓大小，并與同一區(qū)域內其他臺變下得出的同類數(shù)據(jù)作對比分析，驗證GIS系統(tǒng)中數(shù)據(jù)、拓撲結構的正確性。該方法的不足之處是：(1)無法快速大批量校驗配電網(wǎng)拓撲結構。(2)采用相關系數(shù)比較電壓曲線相似性對數(shù)據(jù)質量要求高，同時又很難確定一個相關系數(shù)的閥值判斷兩個用戶是否屬于同一個臺區(qū)。

技術實現(xiàn)要素：

有鑒于此，本發(fā)明的目的是針對現(xiàn)有技術的不足，提供一種基于k最近鄰分類算法的配電網(wǎng)拓撲結構校驗方法，用以解決現(xiàn)有校驗方法人力成本高、準確性不夠、可操作性差的問題。

為解決上述技術問題，本發(fā)明所采取的技術方案如下：

一種基于k最近鄰分類算法的配電網(wǎng)拓撲結構校驗方法，包括以下步驟：

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

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

(3)計算校驗用戶與其訓練樣本集合每個用戶之間電壓曲線的相似性；

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

優(yōu)選的，所述鄰近臺區(qū)是基于校驗用戶臺區(qū)變壓器與該地區(qū)其它臺區(qū)變壓器之間的距離搜索，若所述距離在預設范圍內，則判斷為鄰近臺區(qū)。

優(yōu)選的，所述距離是根據(jù)電網(wǎng)GIS平臺中校驗用戶臺區(qū)變壓器與該地區(qū)其它臺區(qū)變壓器的經(jīng)緯度坐標數(shù)據(jù)計算，包括：

設(jA，wA)為校驗用戶臺區(qū)變壓器經(jīng)緯度坐標，(jB，wB)為該地區(qū)其它臺區(qū)變壓器經(jīng)緯度坐標，R為地球半徑，利用公式d_AB＝R×cos^-1[cos wA×cos wB×cos(jA-jB)+sin wA×sin wB]計算二者之間的物理距離。

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

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

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

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

優(yōu)選的，對校驗用戶的k個最近鄰賦予不同的權值以體現(xiàn)其貢獻程度的高低，每個最近鄰權值是其與校驗用戶電壓曲線之間離散Fréchet距離的導數(shù)。

優(yōu)選的，所述步驟(4)，基于相似性大小選取校驗用戶的k個最近鄰，計算校驗用戶的正確臺區(qū)類別，進而判斷校驗用戶的配電網(wǎng)拓撲結構是否正確，包括：

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

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

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

本發(fā)明的有益效果是：

本發(fā)明分析的數(shù)據(jù)來源是電網(wǎng)公司用電信息采集系統(tǒng)里的電壓序列數(shù)據(jù)，通過計算校驗用戶與其附近區(qū)域內每個用戶之間智能電表電壓曲線的離散Fréchet距離，獲取與校驗用戶最相似的k個“最近鄰”，進而判斷校驗用戶的正確臺區(qū)類別，可有效驗證電網(wǎng)GIS平臺中配電網(wǎng)拓撲結構數(shù)據(jù)的正確性。本發(fā)明的校驗方法所需的物資和人力成本低、準確性高、可操作性好。

附圖說明

圖1為本發(fā)明提供的一種基于k最近鄰分類算法的配電網(wǎng)拓撲結構校驗方法的流程圖。

圖2為本發(fā)明兩個供電半徑交叉的臺區(qū)變壓器示意圖。

圖3為本發(fā)明校驗用戶m01及其訓練樣本集合中智能電表電壓曲線圖。

具體實施方式

下面結合附圖對本發(fā)明的具體實施方式作進一步的詳細說明。

電網(wǎng)GIS平臺維護的配電網(wǎng)拓撲結構數(shù)據(jù)存在問題主要有2種：(1)未記錄用戶所屬的臺區(qū)或未記錄臺區(qū)變壓器所屬的饋線；(2)用戶所屬的臺區(qū)或臺區(qū)變壓器所屬的饋線記錄錯誤，而且通常是錯誤地把某個臺區(qū)用戶掛接到相鄰臺區(qū)，或者把某個饋線的臺區(qū)變壓器掛接到相鄰饋線。

在配電網(wǎng)中，由于各處負荷的不確定性，電壓經(jīng)常波動。電氣距離比較近的負荷，其電壓波動曲線比較相似；而電氣距離比較遠的負荷，其電壓波動曲線相似度比較低。針對配電網(wǎng)拓撲結構數(shù)據(jù)第一種問題，可以根據(jù)用戶與附近區(qū)域用戶之間智能電表電壓曲線的相似性對未記錄其臺區(qū)關系的用戶進行正確分類，標記該用戶所屬的臺區(qū)；或者是根據(jù)臺區(qū)變壓器與附近區(qū)域變壓器之間電壓曲線的相似性對未記錄其饋線關系的臺區(qū)變壓器進行正確分類，標記該變壓器所屬的饋線。針對配電網(wǎng)拓撲結構第二種問題，可以根據(jù)用戶與附近區(qū)域用戶之間智能電表電壓曲線相似性識別、修正用戶所屬的臺區(qū)類別錯誤，或者根據(jù)臺區(qū)變壓器與附近區(qū)域變壓器之間電壓曲線相似性識別、修正臺區(qū)變壓器所屬的饋線類別錯誤。上述兩種問題可以歸納為校驗對象的分類問題。數(shù)據(jù)挖掘領域中的基于距離(相似性)度量的分類技術可以很好解決解決配電網(wǎng)用戶、臺區(qū)之間拓撲結構的校驗問題(臺區(qū)變壓器與饋線之間拓撲結構校驗相類似)。

如圖1所示，本發(fā)明提供一種基于k最近鄰分類算法的配電網(wǎng)拓撲結構校驗方法，包括以下步驟：

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

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

(3)計算校驗用戶與其訓練樣本集合每個用戶之間電壓曲線的相似性；

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

實施例1：

本實施例提供一種基于k最近鄰分類算法的配電網(wǎng)拓撲結構校驗方法，包括以下步驟：

(1)獲取校驗用戶所在臺區(qū)其它用戶和其鄰近臺區(qū)所有用戶，組成校驗用戶訓練樣本集合。其中，鄰近臺區(qū)是基于校驗用戶臺區(qū)變壓器與該地區(qū)其它臺區(qū)變壓器之間的距離搜索。

國家電網(wǎng)公司企標《配電網(wǎng)規(guī)劃設計技術導則》明確，220/380V線路應該有明確的供電范圍，A類區(qū)域供電半徑不宜超過150米，B類不宜超過250米，C類不宜超過400米，D類不宜超過500米。參考圖2，兩個供電半徑交叉的臺區(qū)變壓器，兩臺配變與它所供電用戶之間距離應小于500米，若臺區(qū)變壓器A與臺區(qū)變壓器B之間物理距離小于1000米，則認為這兩臺變壓器是相鄰的，否則不相鄰。

從電網(wǎng)GIS平臺提取校驗用戶臺區(qū)變壓器以及該地區(qū)其它臺區(qū)變壓器的經(jīng)緯度坐標。設(jA，wA)為校驗用戶臺區(qū)變壓器經(jīng)緯度坐標，(jB，wB)為該地區(qū)其它臺區(qū)變壓器經(jīng)緯度坐標，R為地球半徑，利用公式d_AB＝R×cos^-1[cos wA×cos wB×cos(jA-jB)+sin wA×sin wB]計算二者之間的物理距離，若距離小于1000米，則判定鄰近臺區(qū)。

(2)從用電信息采集系統(tǒng)提取校驗用戶及其訓練樣本集合所有用戶最近一段時間的電壓曲線數(shù)據(jù)，最近24小時部分用戶電壓曲線分布圖如圖3所示。本實施例中為更方便的表示電壓曲線分布，圖3中選取最近24小時。最近一段時間的選取根據(jù)需求來選取，選取的時間段越長，計算結果越精確，同時計算量也越大，最近一段時間選取一周為最佳，可同時兼顧速度與準確性。

(3)計算校驗用戶與其訓練樣本集合每個用戶之間電壓曲線的離散Fréchet距離。

離散Fréchet距離具體定義如下：

定義1：給定一個有n個至高點的多邊形鏈P＝〈p₁，p₂，p₃，…p_n〉，一個沿著P的k步(k-walk)，分割P的至高點成為k個不相交的非空子集{P_i}_i＝1…k，使得和0＝n₀＜n₁＜…＜n_k＝n。

定義2：給定兩個多邊形鏈A＝＜a₁，…a_m＞，B＝＜b₁，…b_n＞，一個沿著A和B的組合步(paired work)是一個沿著A的k步{A_i}_i＝1…k和一個沿著B的k步{B_i}_i＝1…k組成，使得對于1≤i≤k，要么|A_i|＝1,要么|B_i|＝1(就是說A_i，B_i中有一個恰好包含一個至高點)。

一個沿著鏈A和B的組合步W＝{(A_i，B_i)}的花費(cost)就是則鏈A和B間的離散Fréchet距離為

首先，將用戶電壓曲線表示成{(i，u_i)}_i＝1…n,其中，i按提取電壓值的時間順序排列的序列號，u_i是采集的電壓值。智能電表采集間隔一般為15分鐘，若提取一周的電壓數(shù)據(jù)，則n＝672。

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

然后，根據(jù)上述離散Fréchet距離的定義計算校驗用戶與訓練樣本集合中每個用戶電壓曲線之間的離散Fréchet距離。

(4)基于離散Fréchet距離大小選取校驗用戶的k個最近鄰，假設m個最近鄰{a_i}_i＝1…m的臺區(qū)類別為A，它們與該用戶的離散Fréchet距離為{d_i}_i＝1…m；n個最近鄰{b_i}_i＝1…n的臺區(qū)類別為B，它們與該用戶的離散Fréchet距離為

{d′_i}_i＝1…n；而且k＝m+n。如果則判定校驗用戶的臺區(qū)類別為A。如果校驗用戶電網(wǎng)GIS平臺中臺區(qū)類別為A，則判定該用戶的配電網(wǎng)拓撲結構正確，否則判定該用戶的配電網(wǎng)拓撲結構錯誤，并在電網(wǎng)GIS平臺修正該用戶的所屬臺區(qū)為A。

上述雖然結合附圖對本發(fā)明的具體實施方式進行了描述，但并非對本發(fā)明保護范圍的限制，所屬領域的技術開發(fā)人員應該明白，在本發(fā)明的技術方案的基礎上，本領域及相關領域的技術開發(fā)人員不需要付出創(chuàng)造性勞動即可做出的各種修改或變形，仍在本發(fā)明的保護范圍以內。