摘要
本发明涉及一种配电网络拓扑分析方法及系统,该方法通过对配电线路SVG文件进行元数据解析,构建无向图、子图和连通子图;以指定的根节点为起点,使用广度优先搜索算法遍历子图,根据从根节点到当前节点的距离,为每个节点标记层级;基于所标记的层级进行边剪枝,根据层级关系,将无向图转换为有向图;在此基础上进行配变‑开关关系分析形成配变所属开关基本信息表,进行联络线路分析得到线路联络简路径。本发明通过层级剪枝确保子图符合配电网络的辐射状结构,去除同层级连接,防止形成环状结构,形成线路联络详路径和线路联络简路径,便于快速查看线路之间的联络点。
技术关键词
网络拓扑分析方法
广度优先搜索算法
层级
线路
开关节点
拓扑图
分析模块
标记
关系
列表
辐射状结构
计算机可读指令
字典结构
数据存储模块
树状结构
系统为您推荐了相关专利信息
风险预警方法
风险预警系统
预警规则
因子
设备故障率