用于配电网消除拓扑孤岛的深度优先搜索方法及搜索系统

摘要

本发明涉及一种用于配电网消除拓扑孤岛的启发式搜索法及搜索系统。该方法包括下述步骤：循环遍历死断开关数组中的所有开关；判断死断开关数组中的所有开关是否已遍历完；选取其中置信水平最低且一端在有源岛，另一端在孤岛的开关i，闭合开关i；沿着馈线段和闭合开关向孤岛方向给所有经过的节点设置深度；删掉死断开关数组中所有复活的开关；删掉死节点数组中所有复活的节点；将循环迭代器重置为指向死断开关数组的首个开关；遍历边界死开关集合，删掉边界死开关集合所有复活的开关；I、遍历过程结束，使配电网消除孤岛且不产生环网。本发明所涉及的方法以启发式搜索自动检测嫌疑的开关遥信错误，并予以修正，从而消除孤岛而不产生环网。

主权项

一种用于配电网消除拓扑孤岛的深度优先搜索方法，其特征在于，所述深度优先搜索方法对配电网中的节点、馈线段和开关进行遍历；所述方法包括下述步骤：A、循环遍历死断开关数组中的所有开关；B、判断死断开关数组中的所有开关是否已遍历完；C、选取其中置信水平最低且一端在有源岛，另一端在孤岛的开关i，闭合开关i；若死断开关数组中的所有开关已遍历完，则进行步骤H，否则，进行步骤C；D、以深度优先搜索法沿着馈线段和闭合开关向孤岛方向给所有经过的节点设置深度，根据节点深度判断是否有开关和节点复活；元件的深度设置遵循如下规则：1)电源节点的深度为0，2)馈线段两端节点的深度相差1，3)处于闭合状态的开关两端节点的深度相同，4)孤岛内的所有节点的深度为‑1；E、遍历死断开关数组，删掉死断开关数组中所有复活的开关；F、遍历死节点数组，删掉死节点数组中所有复活的节点；G、将循环迭代器重置为指向死断开关数组的首个开关，返回至步骤B；H、遍历边界死开关集合，删掉边界死开关集合所有复活的开关；I、遍历过程结束，使配电网消除孤岛且不产生环网；有源岛：从变电站内电源点或变压器出发，所有与该电源点有连通路径的元件集合；死节点：与电源节点无连通路径的节点；死断开关：至少有一端与电源点无连通路径，且处于断开状态的开关；边界死开关：一端在有源岛，另一端在孤岛的开关；复活的开关：原先为死开关，现在两端都在有源岛的开关；复活的节点：原先为死节点，现在为活节点的节点；活节点：与电源有连通路径的节点；孤岛：从变电站内电源点或变压器出发，所有与该电源点或变压器没有联通路径的元件集合；置信水平：遥信正确的概率，在0到100％之间。