Aiming at the high cost,low accuracy and poor operability of topology verification of low-voltage transformer areas,this paper proposes a new verification method based on discrete Fréchet distance and editing nearest-neigh-bors method.Firstly,in terms of the latitude and longitude coordinate data of transformers in GIS,the adjacent transformers of a verified user can be searched by computing the distance between the transformer to which a verified user belongs and other transformers in the area.Secondly,by calculating the discrete Fréchet distance between the verified user and other users in the same transformer area and adjacent transformer areas,we searches the k nearest neighbors upon a small amount of key samples generated by editing nearest-neighbors method,which can reduce the searching complexity effectively.Finally,we can distinguish the correct transformer area to which the verified user belongs.The new method can effectively verify the connectivity between power grid users and the correspondent transformer topology in GIS.%针对低压配电网拓扑结构人工校验成本高、准确性不够、可操作性差的问题,提出了一种基于离散Fréchet距离和剪辑K近邻的配电网拓扑结构校验方法.基于电网GIS平台配变经纬度坐标数据计算校验用户台区变压器与该地区其它变压器之间的距离,搜索该校验用户的邻近台区.通过计算校验用户与所在台区其它用户、邻近台区所有用户之间智能电能表电压曲线离散Fréchet距离,进而运用剪辑近邻法对训练样本集进行修剪生成少量的关键样本集,可有效降低搜索复杂度,进而快速判别校验用户的正确台区类别,有效验证电网GIS平台用户与台区变压器拓扑连接关系的正确性.
展开▼
