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

作者:魏恩伟*; 李伟华; 张之涵; 郑杰
来源:电测与仪表, 2019, 56(22): 58-64.
DOI:10.19753/j.issn1001-1390.2019.022.010

摘要

针对非侵入式负荷监测中常用电力负荷开启与关闭的配对特性,提出了一种基于匈牙利算法的匹配方法。在该方法中,采用Prony滑动窗进行负荷事件检测,并以此提取投切前后的负荷变化特征信息;将负荷开启和关闭事件转换为二分图寻优匹配问题,结合增广路径寻找最大匹配的原理,建立功率代价矩阵模型,进而寻找负荷投入和切除的最佳匹配。进一步地,为了避免负荷事件开启和关闭的功率不对等,提出采用添加虚拟节点的策略对算法进行改进,引入灰色关联度评价与多重匹配策略。实验结果表明,所提出的方法能有效地识别出负荷的开启和关闭,为后续准确的负荷辨识奠定基础。