基于图计算的S-SCDN动态拓扑分析及环路检测算法的制作方法

技术特征：
1.基于图计算的s-scdn动态拓扑分析及环路检测算法，其特征是，包括以下步骤：步骤1，设置s-scdn数据处理分析框架；步骤2，装载s-scdn数据的图形数据库模型；步骤3，定义模型中所有出现的顶点、边以及属性；步骤4，生成s-scdn动态拓扑电气岛；步骤5，构建s-scdn动态拓扑电气岛检测算法，用于对s-scdn动态拓扑电气岛的运行状态进行检测。2.根据权利要求1所述的基于图计算的s-scdn动态拓扑分析及环路检测算法，其特征是，所述的步骤1中，s-scdn数据处理框架包括目的层、应用层、基础层、存储层、处理层和收集层，收集层收集历史拓扑数据库数据和电网实际提供json文档数据，处理层对收集层收集的数据进行数据清洗转换，存储层根据清洗转换的数据对邻接表/图数据库建模，基础层进行动态拓扑分析，应用层进行快速潮流计算，用于最大供电能力计算和不停电转供路径寻优，目的层用于对态势感知可视化。3.根据权利要求1所述的基于图计算的s-scdn动态拓扑分析及环路检测算法，其特征是，所述的步骤4，生成s-scdn动态拓扑电气岛为基于bsp超步模型的联通分量算法生成的电气岛。4.根据权利要求3所述的基于图计算的s-scdn动态拓扑分析及环路检测算法，其特征是，所述的基于bsp超步模型的联通分量算法生成的电气岛的过程具体为：步骤a，初始化，赋予辨识bid；步骤b，信息传递，与相邻节点比较bid大小；步骤c，节点状态变化，bid改变为活跃，bid不变为休眠；步骤d，迭代判断，如果全部为休眠跳转至步骤e，否则跳转至步骤b；步骤e，对bid进行聚类，生成电气岛；步骤f，结果输出，输出的为json文档。5.根据权利要求1所述的基于图计算的s-scdn动态拓扑分析及环路检测算法，其特征是，所述的步骤5中检测算法为环路检测算法。6.根据权利要求5所述的基于图计算的s-scdn动态拓扑分析及环路检测算法，其特征是，所述的环路检测算法具体为：s1，初始化各节点id；s2，节点信息传递；s3，节点信息对比；s4，节点的特征提取；s5，改变节点状态；s6，记录环路节点。

技术总结
本发明公开了一种基于图计算的S-SCDN动态拓扑分析及环路检测算法，解决了现有技术的不足，包括以下步骤：步骤1，设置S-SCDN数据处理分析框架；步骤2，装载S-SCDN数据的图形数据库模型；步骤3，定义模型中所有出现的顶点、边以及属性；步骤4，生成S-SCDN动态拓扑电气岛；步骤5，构建S-SCDN动态拓扑电气岛检测算法，用于对S-SCDN动态拓扑电气岛的运行状态进行检测。本发明解决了城市配电网S-SCDN拓扑数据在图数据库的建模问题，以及动态开关状态变化下的电气岛生成及运行可行性分析问题。的电气岛生成及运行可行性分析问题。的电气岛生成及运行可行性分析问题。


技术研发人员：陈根奇 沈健 沈祥 杨炀 金路 李孝蕾 李勇 章坚民 李爽 孔锦标
受保护的技术使用者：国网浙江省电力有限公司绍兴供电公司
技术研发日：2022.06.02
技术公布日：2022/10/24