[发明专利]基于最短路径搜索的计划方式拓扑关系生成方法及装置

权利要求书

1.基于最短路径搜索的计划方式拓扑关系生成方法，包括对计划数据中的每个断面数据按以下步骤分别进行处理，其特征在于：具体步骤如下：

获取计划方式拓扑关系生成所需的参考电网运行方式；

基于参考电网运行方式和停复役计划，进行停复役关联可开断设备识别，生成待停役可开断设备集和待复役可开断设备集；

基于参考电网运行方式，将待停役可开断设备集中设备状态置为分，将待复役可开断设备集中设备状态置为合，采用广度优先搜索算法进行拓扑分析得到拓扑节点和拓扑岛号，根据拓扑节点和拓扑岛号形成满足调度计划安全稳定校核所需计划方式的拓扑关系。

2.根据权利要求1所述的基于最短路径搜索的计划方式拓扑关系生成方法，其特征在于：所述获取计划方式拓扑关系生成所需的参考电网运行方式，包括：从待校核计划相似时段的历史数据或者当前电网运行数据中，获取计划方式拓扑关系生成所需的参考电网运行方式，所述相似时段为相似日中与待校核计划时段前后时间差不超过阈值的历史时段。

3.根据权利要求1所述的基于最短路径搜索的计划方式拓扑关系生成方法，其特征在于：所述参考电网运行方式包括电网模型参数和/或网络拓扑结构。

4.根据权利要求1所述的基于最短路径搜索的计划方式拓扑关系生成方法，其特征在于：所述可开断设备包括断路器和/或刀闸。

5.根据权利要求1所述的基于最短路径搜索的计划方式拓扑关系生成方法，其特征在于：所述待停役可开断设备集生成过程为：

21）从停役计划中筛选出所有非开断设备组成待停役非开断设备集，将剩余设备组成初始待停役可开断设备集；

22）通过拓扑搜索找到与待停役非开断设备直接连接的所有可开断设备，将其作为待停役非开断设备的关联待停役可开断设备集中设备；

23）取关联待停役可开断设备集与初始待停役可开断设备集的并集，得到待停役可开断设备集。

6.根据权利要求1所述的基于最短路径搜索的计划方式拓扑关系生成方法，其特征在于：所述待复役可开断设备集生成过程为：

24）从复役计划中筛选出所有非开断设备并排序，生成待复役非开断设备集排序表，将剩余设备组成初始待复役可开断设备集；

25）基于参考电网运行方式、待停役非开断设备集和待停役可开断设备集，生成各个待复役非开断设备最短路径搜索所需的关联终点集和支路集；

26）基于参考电网运行方式、关联终点集和关联支路集，按照待复役非开断设备排序表依次搜索各个待复役多端或单端非开断设备的最优复役路径，将最优复役路径中的可开断设备作为待复役非开断设备的关联待复役可开断设备集中设备；

27）取关联待复役可开断设备集与初始待复役可开断设备集的并集，得到待复役可开断设备集。

7.根据权利要求6所述的基于最短路径搜索的计划方式拓扑关系生成方法，其特征在于：所述待复役非开断设备集排序表生成过程为：

241）将待复役非开断设备划分为待复役多端非开断设备和待复役单端非开断设备，所述待复役多端非开断设备包括交流线段、变压器、串联容抗器、换流器和直流线段，所述待复役单端非开断设备包括母线、发电机、负荷和并联容抗器；

242）对待复役非开断设备集，首先按照“多端设备优先、单端设备次之”的优先级顺序进行一级排序，然后对同优先级待复役非开断设备按照所属厂站名称ID进行二级排序，最后对同厂站待复役非开断设备按照电压等级从高到底的顺序进行三级排序，形成待复役非开断设备排序表。