[发明专利]一种电力系统关键输电断面的确定方法、系统及介质

权利要求书

1.一种电力系统关键输电断面的确定方法，其特征在于该方法的实施步骤包括：

1)输入电网的拓扑结构图G；

2)基于拓扑结构图G进行电网分区，得到分区之间的输电断面；

3)从所有的输电断面中筛选出关键输电断面；

步骤1)中输入的电网的拓扑结构图G由节点集合V和节点之间的边构成的边集合E构成，节点集合V中的每一个节点表示电网的一个输电节点，边集合E中的每一个边表示电网的两个输电节点之间的输电线路；

所述电网为包含多个电压等级的电网，且边集合E中的边带有输电线路电压信息，步骤2)的详细步骤包括：

2.1A)获取边集合E中的所有输电线路电压信息；

2.2A)选定电压等级最高的边所连输电节点作为一级输电节点，得到一级输电节点集合；

2.3A)针对一级输电节点集合中的各个一级输电节点，分别建立对应的进程或线程并挂起，使得每一个一级输电节点对应一个独立的进程或线程，初始化各个一级输电节点的树结构为仅包含该一级输电节点为根节点；

2.4A)初始化层级变量i为1；

2.5A)控制各个一级输电节点的进程或线程同步启动，通过所述进程或线程遍历边集合E逐级查找与当前一级输电节点存在直接或间接连接关系的第i级输电节点，如果找到一个第i级输电节点、且该第i级输电节点在节点集合V中没有被其他一级输电节点附加使用标记，则将该第i级输电节点根据其层级附加到当前一级输电节点的树结构的第i层中、且其父节点为当前一级输电节点或连接当前一级输电节点所经过的上一级输电节点，并在节点集合V中为该第i级输电节点附加使用标记；将所述进程或线程并挂起；

2.6A)判断节点集合V中是否仍有未被附加使用标记的输电节点，如果是则将层级变量i加1，跳转执行步骤2.5A)；否则，将得到的各个一级输电节点的树结构作为一个分区；

2.7A)查找各个一级输电节点的树结构的叶子节点，并将任意一级输电节点的树结构的一个叶子节点和不同一级输电节点的树结构的一个叶子节点组成叶子节点对，得到叶子节点对集合；

2.8A)从叶子节点对集合中遍历选择一组当前叶子节点对；

2.9A)判断当前叶子节点对应的两个输电节点在边集合E中匹配一条边是否成功，如果成功则判定当前叶子节点对为对应的两个分区之间的输电断面；

2.10A)判断叶子节点对集合是否遍历选择完毕，如果尚未遍历选择完毕，则跳转执行步骤2.8A)；否则，判定确定电网中所有的输电断面完毕，跳转执行步骤3)；

或者所述电网为单个电压等级的电网，且节点集合V中的节点带有输电节点的地理位置信息，步骤2)的详细步骤包括：

2.1B)确定节点集合V中各个输电节点所连的边数，得到多种边数、及其对应的节点数量构成的边数二元数组；

2.2B)将边数二元数组先按照边数进行降序排序；

2.3B)从边数二元数组的首端取出一个元素，判断所有取出元素的节点数量相对节点集合V中的所有节点数量的比值是否超过预设阈值，如果超过预设阈值，则跳转执行下一步；否则，跳转重新执行步骤2.3B)；

2.4B)将所有取出元素对应的输电节点作为一级输电节点，得到一级输电节点集合；

2.5B)根据节点集合V中所有输电节点的地理位置生成平面布局图，并记录一级输电节点集合中各个一级输电节点在平面布局图的基准位置；

2.6B)初始化步长为k、各个基准位置的半径r_i的初始值，其中i表示基准位置的序号；

2.7B)在平面布局图中以各个基准位置作为圆心，将各个基准位置的半径r_i增加步长k作为新的半径r_i生成圆，判断是否有两个基准位置的圆之间形成交集，如果有任意两个基准位置的圆之间形成交集，则将该两个基准位置的半径r_i均固定取值为增加步长k前的原始半径r_i；

2.8B)判断是否仍有半径r_i未固定取值的基准位置，如果仍有半径r_i未固定取值的基准位置则跳转执行步骤2.7B)；否则跳转执行下一步；

2.9B)判断节点集合V中是否仍有未落入各个基准位置的半径r_i覆盖的区域的零散输电节点，如若仍有零散输电节点，则针对每一个零散输电节点，分别计算该零散输电节点与各个基准位置的地理位置距离，并将该零散输电节点加入地理位置距离最近的一个基准位置的半径r_i覆盖的区域内；最终，得到各个基准位置的半径r_i覆盖的区域以及零散输电节点作为初始的分区；

2.10B)针对各个分区中与其它分区中存在连接关系的输电节点组成输电节点对，所述输电节点对为对应的两个分区之间的输电断面；跳转执行步骤3)。