主权项 |
一种判断配电网环状运行的方法,其特征在于,该判断配电网环状运行的方法包括以下步骤:步骤一,读入运行方式信息及开关位置信息,将各区域变电站所有开关信息存入存储空间A,A采用的是队列结构,其中第一个存储位置储存的是母节点编号,第二存储位置储存的是该节点开关状态,0代表断位,1代表合位;该节点所有子节点编号依次存储存储方法同上;步骤二,生成结构序列B,判断节点数是否不小于2,若节点数小于2则结束判断;若节点数不小于2;则采用广度优先的遍历方法计算各节点维度;步骤三,判断是否有1维节点,若没有1维节点,是出现了环网运行,则结束判断;若存在1维节点,将1维节点放入存储队列Q<sub>1</sub>;步骤四,将与Q<sub>i‑1</sub>中节点相连的2维节点放入Q<sub>i</sub>,i=2;将Q<sub>i</sub>中节点放入Q<sub>1</sub>,判断是否有与Q<sub>i</sub>中节点相连2维节点,若存在与Q<sub>i</sub>中节点相连2维节点,则+1,返回将与Q<sub>i‑1</sub>中节点相连的2维节点放入Q<sub>i</sub>;若不存在与Q<sub>i</sub>中节点相连2维节点,则进行下一步;步骤五,将与Q<sub>i</sub>中节点相关联边的另一个节点放入队列P<sub>1</sub>,判断P<sub>1</sub>中是否含有1维节点,若没有出现1维节点,则出现环网,结束判断;若有出现1维节点,在B中删除Q<sub>1</sub>中节点及对应的边,返回步骤二。 |