基于二叉检测树的智能电网邻居区域恶意电表检测方法

摘要

本发明涉及一种基于二叉检测树的智能电网邻居区域恶意电表检测方法。本发明以用户电表为叶子节点，建立二叉检测树作为逻辑结构，辅助查找智能电网邻居区域中的恶意电表；当检测器检测二叉树上的任意节点时，不仅检测以该节点为根的子树下是否有恶意电表，而且计算该子树下所有用户的窃电量；在分别得到以某节点及其左孩子为根的子树下所有用户的窃电量之后，根据这两个窃电量之间的差值，检测器判断下一个需要检测的二叉树节点；若以某节点为根的子树下无恶意电表，检测器无需再对其进行检测；采用前序遍历方式，若某节点为二叉检测树上的右孩子，则检测器可跳过该节点而对其左孩子节点进一步检测。本发明使得检测器能够跳过二叉检测树上的大部分逻辑节点，从而提高检测速度，快速、准确地定位智能电网邻居区域中的恶意电表。

主权项

一种基于二叉检测树的智能电网邻居区域恶意电表检测方法，其特征在于，在邻居区域智能电网的配电室中，安装检测器来监控该区域中是否有恶意电表，包括以下步骤：二叉检测树建立阶段：随机选择用户作为叶子节点，建立一棵完全的、满的二叉树；恶意电表检测阶段：检测器检测任意二叉树节点并计算以该节点为根节点的子树上的所有电表的窃电量。