[发明专利]一种适用于大规模复杂配电网的供电路径追踪的方法

摘要

本发明涉及一种适用于大规模复杂配电网的供电路径追踪的方法，属于电力系统拓扑设计技术领域。该方法包括：建立配网模型，先通过广度优先搜索获取配电网中的回路和节点间的父子关系，根据父子关系获得其中的一条供电路径，然后根据配电网中的回路补全其他供电路径，从而得到目标设备完整的供电路径。本发明可以弥补现有技术分析成环配电网供电路径存在的漏路径缺陷，该方法有着很好的鲁棒性，有着很快的计算速度，可以满足实时分析的要求。

主权项

一种适用于大规模复杂配电网的供电路径追踪的方法，其特征在于，该方法包括以下步骤：1)建立配网模型：将配网中活动的电源放入集合Source，该集合Source中第i个电源S_i所在节点N_i(馈线根节点)层号置为1；配网模型中其他所有节点的层号初始化为‑1，初始化目标设备的供电路径集合Seg为空集，初始化配网回路集合Loop为空集；初始化每条线段所属的回路集合为空集，每条线段是否被访问属性Visited为否false；2)从电源所在节点开始，采用广度优先搜索，并按搜索次序依次设定各个节点的层号为2、3……，同时设定上下层节点的父子关系，上层节点为直接相连的下层节点的父节点；广度优先搜索找出配网模型中的回路集合Loop，第k条回路Loop_k中包含了该回路中的所有线段(这里包括线路段、开关、绕组)，在该回路Loop_k中第j条线段的所属回路集合中增加Loop_k，设定Loop_k的Include属性为否false，该属性标志线段是否在供电路径中；3)获取目标设备所在的节点N_T，根据步骤2)建立的父子关系，从该节点开始不断向上层寻找父节点，直到搜索到根节点；将遍历到的所有线段加入到Seg中，将Seg中所有线段的Visited属性置为是true；4)遍历Seg中的所有线段，将该线段所属回路集合中所有回路的Include属性设置为是true；5)遍历回路集合Loop，将Loop中Include属性为是true的回路组成的子集记为TLoop，遍历TLoop，将第k个回路包含的Visited属性为否false的线段加入到Seg中去，Seg中所有线段构成了目标设备完整的供电路径。