[发明专利]配网模型拓扑连通性校验方法

摘要

本发明公开了一种配网模型拓扑连通性校验方法，包括两个层面一是通过配网馈线层次关系抽取单线模型，再根据其节点连通性进行聚类，生成各个连通的聚类岛，再确定各个岛之间的距离而初步确定单线模型的连通情况；二是通过拓扑关系抽取单线模型，再进行一般化的点线图形布局布线，生成一张可视化的配网拓扑图，辅助确定模型连通性，或重新调整模型抽取条件，进行重新模型抽取、布局，比较分析单线模型连通性。本方法基于配网模型应用中的客观情况，从层次、拓扑关系两个层面分析比较单馈线模型的拓扑边界及内部连通性，为基于拓扑模型正确性为前提的相关应用提供校验手段。

主权项

一种配网模型拓扑连通性校验方法，用于对配电网模型的连通性进行校验，其特征在于：所述方法包括先后进行的基于层次聚类分析和基于拓扑模型抽取分析；所述基于层次聚类分析为：通过所述配电网模型的馈线层次关系抽取单线模型后，进行聚类分析而获得若干个聚类岛，对于聚类岛数量大于1的情况进行宽度优先搜索，根据所述聚类岛的数量和各个所述聚类岛之间的最短距离而初步确定馈线整体的连通性；所述基于拓扑模型抽取分析为：通过所述配电网模型的馈线拓扑关系按照抽取规则抽取单线模型后，生成配网拓扑图，从而根据所述配网拓扑图辅助分析馈线整体的连通性或修改所述单线模型的抽取规则后重新生成配网拓扑图并进行辅助分析；所述抽取规则包括起始规则：指定节点号、选择馈线对象；搜索规则：根据开关联络类型拓扑进行的正常运方、根据开关实时遥信拓扑进行的实时运方、指定最大搜索深度的最大步骤；终止规则：指定主网节点、非本线路站所。