[发明专利]电网大规模拓扑结构构建方法与系统

摘要

本发明提供一种电网大规模拓扑结构构建方法与系统，读取已存的电网拓扑关联矩阵表，获取稀疏矩阵，再利用MapReduce对稀疏矩阵处理，获得电网拓扑节点分析结果，计算电网电网拓扑岛连接关系，获得电网拓扑网络结果，最后根据电网拓扑网络结果构建电网大规模拓扑结构。整个过程中，采用严谨的处理计算和处理过程，确保构建准确，利用MapReduce扩展性的优点，简化矩阵计算复杂度，优化计算终止条件，保证大规模稀疏矩阵计算的快捷性，快速计算大范围电网的拓扑结构，以便准确的分析大电网的拓扑节点和电网拓扑岛，最终高效、精准构建电网大规模拓扑结构。

主权项

一种电网大规模拓扑结构构建方法，其特征在于，包括步骤：读取电网拓扑关联矩阵表，根据电网拓扑关联矩阵表获取稀疏矩阵；利用MapReduce对所述稀疏矩阵进行处理，获得电网拓扑节点分析结果；根据所述电网拓扑节点分析结果，计算电网拓扑岛连接关系，获得电网拓扑网络结果；根据电网拓扑网络结果，构建电网大规模拓扑结构；所述根据所述电网拓扑节点分析结果，计算电网拓扑岛连接关系，获得电网拓扑网络结果具体包括步骤：读取电网拓扑点链接表；根据所述电网拓扑节点分析结果和所述电网拓扑点链接表，第一阶段将同一拓扑节点的行汇聚在一起，第二阶段将同一拓扑节点的列汇聚在一起，计算电网拓扑岛连接关系；根据所述电网拓扑岛连接关系，获得电网拓扑网络结果；其中，所述第一阶段将同一拓扑节点的行汇聚在一起的步骤具体包括：所述第一阶段采用多Map汇聚的形式，从所述电网拓扑关联矩阵表和所述电网拓扑点链接表中读取数据，以行号为主键进行分组，在所述第一阶段的Reduce阶段，将同一个行号的数据会汇聚在一起；所述第二阶段将同一拓扑节点的列汇聚在一起的步骤包括：所述第二阶段在Map函数内以列编号作为Key，对数据进行分组，在所述第二阶段的Reduce阶段，将不同行但是同一列的元素将会汇聚在一起。