[发明专利]用于黑启动方案生成的对象化电网拓扑分析方法

权利要求书

1.一种用于黑启动方案生成的对象化电网拓扑分析方法，其特征是，所述方法将系统内的每个厂站作为一个对象，先以各个厂站对象为基本单元进行全局拓扑分析，然后将每个厂站对象视为一个小系统，在厂站对象内部进行局部拓扑分析，最后将两个层次的拓扑结果整合，所述方法包括下列步骤：

a.建立厂站类：厂站类的数据成员包含各种设备、端点、连接节点的储存结构、以及站内的邻接矩阵，还包括首次初始化、二次初始化、形成的邻接矩阵、拓扑搜索与整体拓扑交互成员的函数”；

b.根据步骤a中建立的厂站类首次初始化各个厂站对象：首次初始化时，根据系统数据获得设备、端点、连接节点的个数，为设备、端点、连接节点的储存结构分配内存，并根据连接节点的个数动态确定站内邻接矩阵的规模，设第k个厂站内连接节点的个数为则第k个厂站对象内的邻接矩阵A^k的规模为并置矩阵中所有单元为“0”；

c.以各个厂站对象为基本单元建立全局邻接矩阵A：A初始为全零阵，为系统内所有厂站统一编号，设N为系统内厂站的总数，邻接矩阵的规模即为N×N，遍历所有系统内输电线路，若线路k连接厂站i和厂站j，则置A_ij和A_ji为“1”；

d.确定黑启动厂站、黑启动机组和被启动厂站、被启动机组；

e.以黑启动厂站和被启动厂站为目标，使用广度优先搜索算法进行整体拓扑分析，获得各厂站间只包含厂站对象和线路的路径集：

路径1：厂站1<线路1>厂站2<线路2>……<线路M1>厂站M1+1

路径2：厂站1<线路1>厂站2<线路2>……<线路M2>厂站M2+1

……

其中<>内为线路名称；

f.以系统数据信息为基础对于路径集上的厂站对象进行二次初始化；

g.对于路径上的厂站依次利用其成员函数进行局部拓扑分析，得到恢复路径的站内部分；

h.将两个层次拓扑分析的结果进行整合，得到完整的拓扑分析结果，完整的拓扑分析结果具体格式为：

厂站1<线路1>厂站2<线路2>……<线路M>厂站M+1

厂站1：设备1→设备2→……→设备N₁

厂站2：设备1→设备2→……→设备N₂

…………

厂站M+1:设备1→设备2→……→设备N_M+1。

2.根据权利要求1所述的用于黑启动方案生成的对象化电网拓扑分析方法，其特征是，对于路径集上的厂站对象进行二次初始化的具体步骤如下：

①获取路径集上第一个厂站对象；

②判断该对象的二次初始化标志位是否为真，若为真到步骤⑤；否则到步骤③；

③为该厂站对象填充设备、端点、以及连接节点的数据：根据系统数据，在步骤b中首次初始化建立的数据储存结构中填入设备、端点、以及连接节点的数据；

④根据设备的连接关系形成站内的邻接矩阵A^k，将厂站对象内的二次初始化标志置为“真”：遍历第k个厂站内的所有设备，对于有两个端点的二端设备，这两个端点必然分别连接着连接节点i和连接节点j，将和置“1”，对于有三个端点的三端设备，而三个端点分别连接着连接节点i、连接节点j和连接节点m，将和置“1”；

⑤获取路径上下一个厂站对象；

⑥对路径集中所有厂站对象重复②—⑤。