[发明专利]一种基于广度优先搜索配电网回路的搜索方法

摘要

本发明涉及一种基于广度优先搜索配电网回路搜索的方法，属于电力系统拓扑结构设计技术领域。首先建立配电网模型，初始化馈线根节点的层号为1，其他节点层号初始化为-1，连支集合初始化为空集；从根节点开始，进行广度优先搜索，依次设定节点的层号和上下层节点的父子关系，在通过第i层节点搜索第i+1层节点的过程中，如果搜索到的节点层号不为-1或者i-1，则将该节点即当前搜索节点之间的线段加入到连支集合中；如果连支集合为空集，否则连支中的线段数目就是配电网的回路数，遍历连支集合中的线段，从线段两端节点向上搜索，直到两节点的父节点为同一节点或根节点则停止，经历过的路径即为回路。本方法可以快速、准确的分析出配电网中的回路。

主权项

本发明涉及一种基于广度优先搜索配电网回路搜索的方法，其特征在于，该方法包括以下步骤：1)对配电网进行建模，将有效的电源点放入集合Gen中，电源点所在节点的层号设置为1，其他所有节点的层号初始化为‑1，初始化连支集合LinkSet为空集；2)从电源点所在节点开始，进行广度优先搜索，按照搜索的次序设置各个节点的层号，子节点的层号等于父节点的层号加1；在通过第i层节点搜索第i+1层节点的过程中，如果第i层第j个节点Nij所连接的节点Nm的层号等于‑1，则将该节点Nij的层号设置为i+1，同时设定Nij为Nm的父节点；如果Nm的层号等于i或者等于i+1，则将Nij和Nm之间的线段加入到LinkSet中；3)如果LinkSet为空，则配电网中不含回路，回路搜索结束；否则转入步骤4)；4)遍历LinkSet，其中第k条线段LinkSetk的两个端点为N1，N2，如果N1，N2的层号相同，则依次获取N1，N2的父节点，判断N1，N2父节点是否满足以下两条件之一：1N1，N2父节点为同一节点，2任意一个父节点的层号为1；如果不满足，则以两个父节点为起点进行搜索，直至满足上述条件之一，将搜索经过的线段加上LinkSetk构成回路，如果满足条件1，则表示该回路是馈线内部成环；否则是不同馈线之间成环，完成搜索；如果N1，N2父节点层号不同，则转入5)；5)假设N1点层号大于N2点层号,则获取N1父节点N3，以N3、N2作为起点，进行步骤4)中的操作，步骤4)中搜索经过的线段加上LinkSetk，再加上N1～N3之间的线段构成整个回路上的线段。