[发明专利]一种基于图模型的中压配电网拓扑简化抽象方法

权利要求书

1.一种基于图模型的中压配电网拓扑简化抽象方法，其特征在于：包括如下步骤：

步骤一：获取各馈线原始单线图，基于图模型进行馈线原始路径模型构建；

步骤二：遍历各馈线原始路径模型，识别馈线主路径，对馈线主路径上的负荷节点、分岔节点、中继节点进行标注，并识别所有馈线段，对馈线段内的负荷节点、中继节点进行收缩并生成虚拟负荷节点，形成馈线关键路径模型；

所述步骤二具体步骤如下：

遍历各馈线原始路径模型，依次从馈线出口断路器节点访问该馈线的n个联络开关，得到n个路径path₁～path_n,path_n代表馈线出口断路器到第n个联络开关的路径，其中n为联络开关的个数，将n个路径取并集后获得馈线主路径Gmain，即：

馈线主路径中各路径上度大于等于3且连接有负荷子树的节点标记为负荷节点；所述负荷子树由非馈线主路径上节点构成的子树；

将馈线主路径中各路径节点上的负荷子树减去，度大于等于3的节点标记为分岔节点；

将位于馈线主路径中各路径上度为2的非开关类节点标记为中继节点；

遍历馈线主路径，在馈线主路径各路径上任何两个相邻的开关类节点之间，如果不存在分岔节点，则将两个相邻开关类节点之间的路径标注为馈线段；如果存在分岔节点，则将分岔节点与各开关节点之间的路径标注为馈线段；所述开关类节点为馈线断路器、分段开关、联络开关；

将馈线段内的所有负荷节点或中继节点收缩成边，在边上插入一个节点，该节点称为虚拟负荷节点，得到馈线关键路径模型；

步骤三：遍历各馈线关键路径模型，识别所有核心馈线段，对核心馈线段内的虚拟负荷节点、分段开关进行聚合，形成馈线核心路径模型；

步骤四：遍历各馈线核心路径模型，识别馈线核心路径模型之间的等效联络开关，对等效联络开关进行递归级联合并形成虚拟联络开关，形成馈线核心极简路径模型。

2.根据权利要求1所述的一种基于图模型的中压配电网拓扑简化抽象方法，其特征在于：还包括步骤五，所述步骤五：将所有馈线原始路径模型连通为区域配电网原始路径模型，将所有馈线关键路径模型连通为区域配电网关键路径模型，将所有馈线核心路径模型连通为区域配电网核心路径模型，将所有馈线核心极简路径模型连通为区域配电网核心极简路径模型，在图数据库中构建四个逻辑上独立的拓扑平面，分别将上述配电网模型的节点与边分别存储在四个独立的拓扑平面内。

3.根据权利要求2所述的一种基于图模型的中压配电网拓扑简化抽象方法，其特征在于：还包括步骤六，所述步骤六：在各拓扑平面之间建立映射关系。

4.根据权利要求1-3任意一项所述的一种基于图模型的中压配电网拓扑简化抽象方法，其特征在于：所述步骤一具体步骤如下：

读取生产管理系统的各馈线原始单线图，将馈线的非导线类设备抽象为节点，构建节点集V；对于节点之间连接的导线，将导线抽象为连接节点的边，构建边集E，形成馈线原始路径模型G＝(V,E)。

5.根据权利要求1-3任意一项所述的一种基于图模型的中压配电网拓扑简化抽象方法，其特征在于：所述步骤三具体步骤如下：

遍历各馈线关键路径模型，将馈线主路径中各路径上任何两个相邻的核心节点之间的路径标注为核心馈线段；将各核心馈线段内的分段开关、虚拟负荷节点进行收缩，形成馈线核心路径模型；所述核心节点为馈线断路器、分岔节点、联络开关。