1.一种用于开环电网转供电的决策方法,其特征在于,包括:
对故障前后的电网进行扫描,获取目标集合供电树;
将所述目标集合供电树转换成对应的原始邻接矩阵,所述原始邻接矩阵的列对应所述目标集合供电树中的节点,所述原始邻接矩阵的行对应于所述目标集合供电树中相连的两个节点构成的边;确定所述目标集合供电树中的备用电源节点;
在所述原始邻接矩阵中搜索独立连通的集合区域,并剔除不与所述备用电源节点相连接的孤岛节点;
由所述独立连通的集合区域构成目标集合邻接矩阵;
由选取的所述备用电源节点的不同对所述目标集合邻接矩阵进行分类;
采用遗传算法的编码技术对所述目标集合邻接矩阵进行编码,并穷举出每一类所述目标集合邻接矩阵的潜在解。
2.根据权利要求1所述的用于开环电网转供电的决策方法,其特征在于,在所述对故障前后的电网进行扫描,获取目标集合供电树,之前还包括:
将电网中的设备划分成可开合的点设备和不可开合的边设备;
根据可开合的点设备和不可开合的边设备绘制拓扑有向图,所述拓扑有向图中包括开环点开关的边采用虚线连接。
3.根据权利要求1所述的用于开环电网转供电的决策方法,其特征在于,所述将所述目标集合供电树转换成对应的原始邻接矩阵,所述原始邻接矩阵的列对应所述目标集合供电树中的节点,所述原始邻接矩阵的行对应于所述目标集合供电树中相连的两个节点构成的边,包括:
当所述原始邻接矩阵中的元素为1时,则元素1对应的所述目标集合供电树中的第一边和第一节点,所述第一边中包括所述第一节点;
当所述原始邻接矩阵中的元素为0时,元素0对应的所述目标集合供电树中的第二边和第二节点,所述第二边中不包括所述第二节点。
4.根据权利要求3所述的用于开环电网转供电的决策方法,其特征在于,所述在所述原始邻接矩阵中搜索独立连通的集合区域,并剔除不与所述备用电源节点相连接的孤岛节点,包括:
以所述备用电源节点为核心,根据所述目标集合供电树中节点的连接关系对所述原始邻接矩阵中的元素1进行搜索,建立各元素1与所述备用电源节点进行连接的集合区域;
剔除掉不与所述备用电源节点直接或间接连接的孤岛节点。
5.根据权利要求4所述的用于开环电网转供电的决策方法,其特征在于,所述采用遗传算法的编码技术对所述目标集合邻接矩阵进行编码,并穷举出每一类所述目标集合邻接矩阵的潜在解,包括:
将所述目标集合邻接矩阵中的每一条边编码为对应的一个码字,码长为每一类所述目标集合邻接矩阵中边的数量减去节点的数量之差加一;
穷举出每一类所述目标集合邻接矩阵的所有编码结果,所述编码结果表示在所述目标集合邻接矩阵中在转供电时需要断开的边的组合;
将所述编码结果带入到所述目标集合邻接矩阵中对元素1进行搜索,若编码结果对应的所述目标集合供电树满足所述目标集合供电树不产生孤点,不产生环网且任意所述备用电源节点不连通,则所述编码结果为潜在解。
6.一种用于开环电网转供电的决策装置,其特征在于,包括:
扫描单元,用于对故障前后的电网进行扫描,获取目标集合供电树;
转换单元,用于将所述目标集合供电树转换成对应的原始邻接矩阵,所述原始邻接矩阵的列对应所述目标集合供电树中的节点,所述原始邻接矩阵的行对应于所述目标集合供电树中相连的两个节点构成的边;确定所述目标集合供电树中的备用电源节点;
第一搜索单元,用于在所述原始邻接矩阵中搜索独立连通的集合区域,并剔除不与所述备用电源节点相连接的孤岛节点;
目标集合邻接矩阵获取单元,用于由所述独立连通的集合区域构成目标集合邻接矩阵;
分割单元,用于由选取的所述备用电源节点的不同对所述目标集合邻接矩阵进行分类;
第一编码单元,用于采用遗传算法的编码技术对所述目标集合邻接矩阵进行编码,并穷举出每一类所述目标集合邻接矩阵的潜在解。
7.根据权利要求6所述的用于开环电网转供电的决策装置,其特征在于,还包括:
划分单元,用于将电网中的设备划分成可开合的点设备和不可开合的边设备;
绘制单元,用于根据可开合的点设备和不可开合的边设备绘制拓扑有向图,所述拓扑有向图中包括开环点开关的边采用虚线连接。
8.根据权利要求6所述的用于开环电网转供电的决策装置,其特征在于,所述转换单元还用于当所述原始邻接矩阵中的元素为1时,则元素1对应的所述目标集合供电树中的第一边和第一节点,所述第一边中包括所述第一节点;
当所述原始邻接矩阵中的元素为0时,元素0对应的所述目标集合供电树中的第二边和第二节点,所述第二边中不包括所述第二节点。
9.根据权利要求8所述的用于开环电网转供电的决策装置,其特征在于,所述第一搜索单元具体用于以所述备用电源节点为核心,根据所述目标集合供电树中节点的连接关系对所述原始邻接矩阵中的元素1进行搜索,建立各元素1与所述备用电源节点进行连接的集合区域;
剔除掉不与所述备用电源节点直接或间接连接的孤岛节点。
10.根据权利要求8所述的用于开环电网转供电的决策装置,其特征在于,所述第一编码单元还包括:
第二编码单元,用于将所述目标集合邻接矩中的每一条边编码为对应的一个码字,码长为每一类所述目标集合邻接矩阵中边的数量减去节点的数量之差加一;
穷举单元,用于穷举出每一类所述目标集合邻接矩阵的所有编码结果,所述编码结果表示在所述目标集合邻接矩阵中在转供电时需要断开的边的组合;
第二搜索单元,用于将所述编码结果带入到所述目标集合邻接矩阵中对元素1进行搜索,若编码结果对应的所述目标集合供电树满足所述目标集合供电树不产生孤点,不产生环网且任意所述备用电源节点不连通,则所述编码结果为潜在解。