(19)国家知识产权局 (12)发明 专利申请 (10)申请公布号 (43)申请公布日 (21)申请 号 202111672750.X (22)申请日 2021.12.31 (71)申请人 清华大学 地址 100084 北京市海淀区双清路3 0号清 华大学 (72)发明人 陈颖　闫云琦　崔正达　 (74)专利代理 机构 北京路浩知识产权代理有限 公司 11002 专利代理师 毛宏宝 (51)Int.Cl. G06Q 10/06(2012.01) G06Q 10/10(2012.01) G06Q 50/06(2012.01) (54)发明名称 配电网停 运风险的评估 方法、 装置及电子设 备 (57)摘要 本发明提供一种配电网停运风险的评估方 法、 装置及电子设备， 本发明提供的配电网停运 风险的评估方法、 装置及电子设备， 通过判断配 电网的原始网络图是否为有环网络图， 并对为有 环网络图的原始网络图进行树分解， 得到各分解 场景下的树状网络图， 利用各分解场景的场景存 在概率以及该场景下树状网络图中各节点的有 电概率， 评估原始网络图中各节点的停运风险， 实现目标配电网的停运风险评估， 从而利用树分 解原理和节 点有电概率求解原理实现准确、 可靠 的配电网停运 风险评估。 权利要求书2页 说明书15页 附图5页 CN 114462791 A 2022.05.10 CN 114462791 A 1.一种配电网停运 风险的评估方法， 其特 征在于， 包括： 获取目标配电网的原 始网络图； 判断所述原始网络 图是否为有环网络 图， 若所述原始网络 图为有环网络 图， 则基于不 同的分解场景， 对所述原 始网络图进行树分解， 得到各分解场景对应的树状网络图； 获取各分解场景对应的场景存在概率， 并求取各分解场景对应的树状网络图中各节点 的有电概 率； 基于所述场景存在概率以及所述树状网络图中各节点的有电概率， 对所述原始网络图 中各节点的停运 风险进行评估， 得到目标配电网的停运 风险评估结果。 2.根据权利要求1所述的一种配电网停运风险的评估方法， 其特征在于， 判断所述原始 网络图是否为有环网络图， 若 所述原始网络图为有环网络图， 则基于不同的分解场景， 对所 述原始网络图进行树分解， 得到各分解场景对应的树状网络图， 包括： 判断所述原始网络 图是否为有环网络 图， 若所述原始网络 图为有环网络 图， 构建所述 原始网络图对应的生成树和连支集 合； 枚举所述连支集合中各连支的开断组合， 并根据 预设的合并条件对所述生成树中部分 节点进行合并， 生成过渡网络图； 判断所述过渡网络 图是否为有环网络 图， 若所述过渡网络 图为有环网络 图， 再次构建 所述过渡网络图对应的生成树和连支集 合； 枚举所述过渡 网络图对应的连支集合中各连支的开断组合， 并根据预设的合并条件对 所述过渡网络图对应的生成树中部分节点进行合并， 直至满足分解终止条件， 得到各分解 场景对应的树状网络图。 3.根据权利要求1所述的一种配电网停运风险的评估方法， 其特征在于， 判断所述原始 网络图是否为有环网络图， 若 所述原始网络图为有环网络图， 则基于不同的分解场景， 对所 述原始网络图进行树分解， 得到各分解场景对应的树状网络图， 包括： 判断所述原始网络 图是否为有环网络 图， 若所述原始网络 图为有环网络 图， 对所述原 始网络图进行分块， 划分为多个局部网络图； 分别对各个所述局部网络图进行 结构补全处 理， 得到补全的局部网络图； 判断所述补全的局部网络图是否为有环网络图， 若所述补全的局部网络图为有环网络 图， 构建所述补全的局部网络图对应的生成树和连支集 合； 枚举所述连支集合中各连支的开断组合， 并根据 预设的合并条件对所述生成树中部分 节点进行合并， 生成过渡网络图； 判断所述过渡网络 图是否为有环网络 图， 若所述过渡网络 图为有环网络 图， 再次构建 所述过渡网络图对应的生成树和连支集 合； 枚举所述过渡 网络图对应的连支集合中各连支的开断组合， 并根据预设的合并条件对 所述过渡网络图对应的生成树中部分节点进行合并， 直至满足分解终止条件， 得到各分解 场景对应的树状网络图。 4.根据权利要求3所述的一种配电网停运风险的评估方法， 其特征在于， 对所述原始网 络图进行分块， 划分为多个局部网络图， 包括： 去除所述原 始网络图中的主电源节点， 划分得到多个局部网络图。 5.根据权利要求3所述的一种配电网停运风险的评估方法， 其特征在于， 分别对各个所权　利　要　求　书 1/2 页 2 CN 114462791 A 2述局部网络图进行 结构补全处 理， 得到补全的局部网络图， 包括： 分别在各个所述局部网络图中添加主电源节点和与所述主电源节点相关的线路， 得到 补全的局部网络图。 6.根据权利要求2或3所述的一种配电网停运风险的评估方法， 其特征在于， 所述分解 终止条件为新生成的过渡网络图为非有环网络图或当前分解场景的场景存在概率小于预 设的概率阈值。 7.根据权利要求1所述的一种配电网停运风险的评估方法， 其特征在于， 获取各分解场 景对应的场景存在概 率， 包括： 分别获取各分解场景下树状网络图中断开线路集合、 闭合线路集合以及 半开断线路集 合； 基于所述断开线路集合中各线路的断开概率、 所述闭合线路集合中各线路的闭合概率 以及所述半开断线路集 合中各线路的闭合 概率， 得到各分解场景对应的场景存在概 率。 8.根据权利要求1所述的一种配电网停运风险的评估方法， 其特征在于， 基于所述场景 存在概率以及所述树状网络图中各节点的有电概率， 对所述原始网络图中各节点的停运风 险进行评估， 得到目标配电网的停运 风险评估结果， 包括： 基于所述场景存在概率以及所述分解场景对应的树状网络图中各节点的有电概率， 计 算得到所述原 始网络图中各节点的有电概 率； 基于所述原始网络图中各节点的有电概率， 计算所述原始网络图中各节点的停运概 率， 得到目标配电网的停运 风险评估结果。 9.一种配电网停运 风险的评估 装置， 其特 征在于， 包括： 获取模块， 用于获取目标配电网的原 始网络图； 第一处理模块， 用于判断所述原始网络 图是否为有环网络 图， 若所述原始网络 图为有 环网络图， 则基于不同的分解场景， 对 所述原始网络图进行树分解， 得到各分解场景对应的 树状网络图； 第二处理模块， 用于获取各分解场景对应的场景存在概率， 并求取各分解场景对应的 树状网络图中各节点的有电概 率； 第三处理模块， 用于基于所述场景存在概率以及所述分解场景对应的树状网络图中各 节点的有电概率， 对所述原始网络图中各节点的停运风险进行评估， 得到目标配电网的停 运风险评估结果。 10.一种电子设备， 包括存储器、 处理器及存储在所述存储器上并可在所述处理器上运 行的计算机程序， 其特征在于， 所述处理器执行所述程序时实现如权利要求1至8任一项所 述配电网停运 风险的评估方法的步骤。权　利　要　求　书 2/2 页 3 CN 114462791 A 3