[发明专利]一种低压台区三级拓扑结构生成方法及装置

说明书

本发明属于供电系统领域，提供了一种低压台区三级拓扑结构生成方法及装置，包括获取当前时间节点所有断路器的电流值；对所获取的断路器的电流值按照从大到小进行排序；以电流值最大的断路器为根节点，计算当其他剩余断路器的电流值之和等于根节点断路器的电流值时的所有可能组合，每一种可能都记录为子节点集合；从全部子节点集合中筛选出节点最少的子节点集合，构成最少子节点集合，以最少子节点集合的其中一个集合作为子节点，计算全部拓扑关系；直到最少子节点集合中的所有集合均计算完成，得到最终的全部拓扑关系以及对应的拓扑关系的出现概率；针对三级拓扑结构优先计算根节点的可能关系，利用集合进行相关计算，减少计算量以提高计算效率。

技术领域

本发明属于供电系统技术领域，具体涉及一种低压台区三级拓扑结构生成方法及装置。

背景技术

本部分的陈述仅仅是提供了与本发明相关的背景技术信息，不必然构成在先技术。

随着电网的快速发展，对台区的智能化和精细化提出了更高的要求，这也电网发展的趋势，台区对拓扑有了越来越迫切的需求。随着技术的进步，新的设备已经具有的拓扑识别的功能，但是对于之前的设备，也有拓扑计算的需求。

现场大多为三级拓扑结构，通用的根据电流计算拓扑方法，按照普通的计算，需要计算全部的数据节点的可能性，计算每种可能的时间复杂度为Cn1+Cn2+ ... Cnn（组合），根据集合的计算，需要计算所有可能的关系，计算量大，耗费时间长。

发明内容

为了解决上述问题，本发明提出了一种低压台区三级拓扑结构生成方法及装置，本发明针对于三级拓扑结构台区，根据对数据集合的操作，把需要计算的数据进行了大量的减少。

根据一些实施例，本发明的第一方案提供了一种低压台区三级拓扑结构生成方法，采用如下技术方案：

一种低压台区三级拓扑结构生成方法，包括：

获取当前时间节点所有断路器的电流值；

对所获取的断路器的电流值按照从大到小进行排序；

以电流值最大的断路器为根节点，计算当其他剩余断路器的电流值之和等于根节点断路器的电流值时的所有可能组合，每一种可能都记录为子节点集合；

从全部子节点集合中筛选出节点最少的子节点集合，构成最少子节点集合；

以最少子节点集合的其中一个集合作为子节点，计算全部拓扑关系；

直到最少子节点集合中的所有集合均计算完成，得到最终的全部拓扑关系以及对应的拓扑关系的出现概率。

进一步地，该方法还包括：

获取下一时间节点的所有断路器的电流值，重复上述过程，以概率最大的拓扑关系为低压台区三级拓扑关系，生成低压台区三级拓扑结构。

进一步地，所述以最少子节点集合的其中一个集合作为子节点，计算全部拓扑关系，具体为：

从全部子节点集合中筛选出节点最多的子节点集合，得到最多子节点集合；

将最少子节点集合中的所有集合分别与最多子节点集合作差，得到最小差节点集合和最大差节点集合；

分别以最少子节点集合中的其中一个集合中的每个节点为子节点，计算当最大差节点集合中的节点断路器电流之和等于子节点的电流值时的全部叶节点集合；

当最少子节点集合中的其中一个集合中的节点全部计算完成，得到全部拓扑关系。

进一步地，所述分别以最少子节点集合中的其中一个集合中的每个节点为子节点，计算当最大差节点集合中的节点断路器电流之和等于子节点断路器的电流值时的全部叶节点集合，具体为：

以最少子节点集合中的其中一个集合中的一个节点为子节点，分别计算最大差节点集合中1个、2个……n个节点断路器电流之和等于该子节点断路器电流值时的所有可能组合，每一种可能都记录为叶节点集合；