[发明专利]基于0-1非线性整数规划的地区级电网运行调控方法

摘要

本发明公开了基于0‑1非线性整数规划的地区级电网运行调控方法，所述具体包括步骤如下：S1:所述220kV变电站数量N1，110kV变电站数量N2，110kV虚拟变电站数量N3，则有N1+N2+N3＝N，Kij表示节点i和j的连接支路，0为无连接，1为连接，Kii＝0(i＝1，2，…，N)。由电网信息可以得到N×N邻接矩阵A，邻接矩阵A为一个对称矩阵，利用该矩阵便可搜索出变电站的供电路径；S2：输入220kV变电站数量N1，110kV变电站数量N2，采用深度优先搜索算法搜索110kV变电站节点支路，若搜索节点不为220kV变电站节点，则标记支路后继续搜索，直到找到220kV变电站节点为止；S3：保存搜索结果，并沿原搜索路径返回搜索上一节点的其他支路，不断重复。

主权项

基于0‑1非线性整数规划的地区级电网运行调控方法，其特征在于，所述具体包括步骤如下：S1:所述220kV变电站数量N1，110kV变电站数量N2，110kV虚拟变电站数量N3，则有N1+N2+N3＝N，Kij表示节点i和j的连接支路，0为无连接，1为连接，Kii＝0(i＝1，2，…，N)。由电网信息可以得到N×N邻接矩阵A，邻接矩阵A为一个对称矩阵，利用该矩阵便可搜索出变电站的供电路径；S2：输入220kV变电站数量N1，110kV变电站数量N2，采用深度优先搜索算法搜索110kV变电站节点支路，若搜索节点不为220kV变电站节点，则标记支路后继续搜索，直到找到220kV变电站节点为止；S3：保存搜索结果，并沿原搜索路径返回搜索上一节点的其他支路，不断重复，直到最初访问的110kV变电站节点完成所有供电路径遍历，若所有110kV变电站节点的供电路径搜索完成，结束运算。