基于改進匈牙利算法的非侵入式負荷匹配方法

摘要：針對非侵入式負荷監測中常用電力負荷開啟與關閉的配對特性,提出了一種基于匈牙利算法的匹配方法。在該方法中,采用Prony滑動窗進行負荷事件檢測,并以此提取投切前后的負荷變化特征信息;將負荷開啟和關閉事件轉換為二分圖尋優匹配問題,結合增廣路徑尋找最大匹配的原理,建立功率代價矩陣模型,進而尋找負荷投入和切除的最佳匹配。進一步地,為了避免負荷事件開啟和關閉的功率不對等,提出采用添加虛擬節點的策略對算法進行改進,引入灰色關聯度評價與多重匹配策略。實驗結果表明,所提出的方法能有效地識別出負荷的開啟和關閉,為后續準確的負荷辨識奠定基礎。