[发明专利]一种用于电力系统的分布集群式网络拓扑着色方法

权利要求书

1.一种用于电力系统的分布集群式网络拓扑着色方法，其特征在于包括如下步骤：

S1，主工作机按照电压等级将全局电网进行两级划分，其中第一级划分为按照不同的电压等级将全局电网划分为多个子电网，第二级划分为将元件划分成普通设备元件、开关类设备元件和连枝型设备元件三类；每个子电网在去掉线路、变压器的影响后相互独立，结合CIM模型为每个子电网创建一个邻接表，将每个邻接表形成一个设备块；其中，所述设备块包括邻接表、电源信息、连枝关系以及设备块编号；

S2，从工作机通过遍历算法将实时数据维护到设备块中，构造设备块内的连通情况，并修建连枝型设备；所述连枝型设备是指可以联络不同厂站、不同电压等级的设备，作为创建所述邻接表的基本素材；

S3，将修建完毕的设备块进行遍历，统计设备块的电源个数以及连枝型设备个数，并将信息储存到设备块中相应的位置；

S4，根据开关开合情况在设备块中进行遍历，保留具有连枝型设备和电源型设备的设备块；

S5，从电源开始，在保留的设备块中遍历所有的连枝型设备，遍历到的设备块为带电设备，没有遍历到的设备块为失电设备，将最终结果合并发送到主工作机。

2.如权利要求1所述的用于电力系统的分布集群式网络拓扑着色方法，其特征在于：

在步骤S2和步骤S3中，采用并行算法，为每一个设备块单独分配一个线程进行设备块的遍历处理。

3.如权利要求2所述的用于电力系统的分布集群式网络拓扑着色方法，其特征在于在步骤S3中，为每一个设备块单独分配一个线程进行设备块的遍历处理包括如下步骤：

S31，为每一个设备块单独分配一个线程；

S32，统计每个设备块中的电源个数以及连枝型设备个数；

S33，将统计结果进行合并，并将信息储存到设备块中相应的位置。

4.如权利要求1所述的用于电力系统的分布集群式网络拓扑着色方法，其特征在于：

为一个或多个设备块分配一个所述从工作机。

5.如权利要求1所述的用于电力系统的分布集群式网络拓扑着色方法，其特征在于：

所述主工作机定期通过心跳的方式判断从工作机是否正常运行，如果某一个从工作机已经停止运行，所述主工作机判断所述从工作机上是否有中间结果产生，如果有中间结果产生，将所述从工作机对应的任务复制到新的从工作机上，由新的从工作机完成任务。