一种基于通用信息模型的快速拓扑分析方法
【专利摘要】本发明公开了一种基于通用信息模型的快速拓扑分析方法，包括：根据电源点定义，获取电力网络图中的电源点并将其设置成树状拓扑的根节点；然后根据设备ID，获取当前节点的连接节点；根据连接节点，判断是否存在相连设备；将获得的相连接所有其他设备构建为上级节点的子节点；最后，根据连接节点，判断是否存在相连设备。本发明充分记录了个节点设备的关系，能快速、有效的通过深度优先获取两个节点设备间的最短路径；也可结合当前电网运行模型，快速获取到电源点至被拉开开关的供电路径及被拉开开关的所有子节点设备，计算出精准有效的停电范围，满足了智能电网高级应用对电网拓扑分析的所有需要。
【专利说明】一种基于通用信息模型的快速拓扑分析方法
【技术领域】
[0001] 本发明属于配电网模型的拓扑分析【技术领域】，尤其涉及一种基于通用信息模型的 快速拓扑分析方法。
【背景技术】
[0002] 在现有配电网模型的拓扑分析中，通过利用数据库的数据存储技术，及数据库连 接（Java data base connectivity, JDBC)实现数据的读取，当确定了搜索的起始连接点和 目标连接点后，寻找与起始连接点相连的所有导电设备；沿着导电设备所在的路径方向进 行搜索，若沿着一个方向没有搜索到，则沿着该导电设备所在其他路径方向进行搜索，直到 将所有可能的路径全部搜索完毕，这种方法使用复杂，工作效率低，增加了使用人员的工作 量。
【发明内容】
[0003] 本发明实施例的目的在于提供一种基于通用信息模型的快速拓扑分析方法，旨在 解决现有的配电网模型的拓扑分析方法存在使用复杂，工作效率低，增加了使用人员工作 量的问题。
[0004] 本发明实施例是这样实现的，一种基于通用信息模型的快速拓扑分析方法，该基 于通用信息模型的快速拓扑分析方法包括以下步骤：
[0005] 步骤一，根据电源点定义，获取电力网络图中的电源点并将其设置成树状拓扑的 根节点；
[0006] 步骤二，然后根据设备ID，获取当前节点的连接节点；
[0007] 步骤三，根据连接节点，判断是否存在相连设备；如果没有则终止；如果有则获得 相连接的所有其他设备；将获得的相连接所有其他设备构建为上级节点的子节点；
[0008] 步骤四，最后，根据连接节点，判断是否存在相连设备；如果没有则终止；如果有 则获取相连的其他所有设备。
[0009] 进一步，该基于通用信息模型的快速拓扑分析方法的配电网模型包括：根节点、用 电设备、当前连接节点、其他关联节点；
[0010] 根节点，根据电源点定义，获取电力网络图中的电源点并将其设置成树状拓扑的 根节点；
[0011] 设备，与根节点相连，根据设备ID，获取当前连接节点的连接节点；
[0012] 当前连接节点，与设备相连；
[0013] 其他关联节点，通过设备与当前连接节点连接。
[0014] 进一步，该基于通用信息模型的快速拓扑分析方法基于CIM/XML的配电网拓扑分 析模型定义：D = {terminalsn 11，2, 3......m ;connectivityNodek 11，2, 3…k};
[0015] 已知的电力网络中某一个顶点出发，沿着边遍访电力网络中的所用顶点，且使每 个顶点仅被访问一次，构建以顶点为根节点的树状拓扑模型，实现步骤如下：
[0016] 步骤一，根据电源点定义，获取电力网络图中的电源点；
[0017] 步骤二，将获取的电源点设置成树状拓扑的根节点；
[0018] 步骤三，根据设备ID，获取连接节点；
[0019] 步骤四，根据连接节点，判断是否存在相连设备；没有则终止；有则进入步骤五；
[0020] 步骤五，获得相连接的所有其他设备；
[0021] 步骤六，将获得的相连接所有其他设备构建为上级节点的子节点
[0022] 步骤七，根据连接节点，判断是否存在相连设备；没有则终止；有则进入步骤五。
[0023] 本发明提供的基于通用信息模型的快速拓扑分析方法，充分记录了个节点设备的 关系，能快速、有效的通过"深度优先"获取两个节点设备间的最短路径；也可结合当前电网 运行模型（即电网运行时的开关闭合状态），当某开关被拉开，快速获取到电源点至被拉开 开关的供电路径及被拉开开关的所有子节点设备，计算出精准有效的停电范围，满足智能 电网高级应用对电网拓扑分析的所有需要。本发明的飞防静电，操作方便，较好地解决了现 有的配电网模型的拓扑分析方法存在使用复杂，工作效率低，增加了使用人员工作量的问 题。
【专利附图】
【附图说明】
[0024] 图1是本发明实施例提供的基于通用信息模型的快速拓扑分析方法流程图；
[0025] 图2是本发明实施例提供的配电网模型的示意图；
[0026] 图中：1、根节点；2、用电设备；3、当前连接节点；4、其他关联节点；
[0027] 图3是本发明实施例提供的基于通用信息模型的快速拓扑分析方法实施例的流 程图。
【具体实施方式】
[0028] 为了使本发明的目的、技术方案及优点更加清楚明白，以下结合实施例，对本发明 进行进一步详细说明。应当理解，此处所描述的具体实施例仅仅用以解释本发明，并不用于 限定本发明。
[0029] 下面结合附图及具体实施例对本发明的应用原理作进一步描述。
[0030] 如图1所示，本发明实施例的基于通用信息模型的快速拓扑分析方法包括以下步 骤：
[0031] S101 :根据电源点定义，获取电力网络图中的电源点并将其设置成树状拓扑的根 节点；
[0032] S102 :然后根据设备ID，获取当前节点的连接节点；
[0033] S103 :根据连接节点，判断是否存在相连设备；如果没有则终止；如果有则获得相 连接的所有其他设备；将获得的相连接所有其他设备构建为上级节点的子节点；
[0034] S104 :最后，根据连接节点，判断是否存在相连设备；如果没有则终止；如果有则 获取相连的其他所有设备。
[0035] 如图2所示，本发明实施例的配电网模型包括：根节点1、用电设备2、当前连接节 点3、其他关联节点4 ;
[0036] 根节点1 :根据电源点定义，获取电力网络图中的电源点并将其设置成树状拓扑 的根节点；
[0037] 设备2 :与根节点1相连，根据设备ID，获取当前连接节点3的连接节点；
[0038] 当前连接节点3 :与设备2相连；
[0039] 其他关联节点4 :通过设备2与当前连接节点3连接。
[0040] 本发明的具体实施例：
[0041] 如图3所示，本发明实施例的基于通用信息模型的快速拓扑分析方法包括以下步 骤：
[0042] 基于CIM/XML的配电网拓扑分析模型定义：
[0043] D = {terminalsn 11, 2, 3......m ;connectivityNodek 11，2, 3…k}
[0044] 已知的电力网络中某一个顶点出发，沿着一些边遍访电力网络中的所用顶点，且 使每个顶点仅被访问一次，构建以顶点为根节点的树状拓扑模型，实现步骤如下：
[0045] 步骤S301 :根据电源点定义，获取电力网络图中的电源点；
[0046] 步骤S302 :将获取的电源点设置成树状拓扑的根节点；
[0047] 步骤S303 :根据设备ID，获取连接节点；
[0048] 步骤S304 :根据连接节点，判断是否存在相连设备；没有则终止；有则进入步骤 S305 ；
[0049] 步骤S305 :获得相连接的所有其他设备；
[0050] 步骤S306 :将获得的相连接所有其他设备构建为上级节点的子节点
[0051] 步骤S307 :根据连接节点，判断是否存在相连设备；没有则终止；有则进入步骤 S305。
[0052] 本发明的基于通用信息模型的快速拓扑分析方法中充分记录了个节点设备的关 系，能快速、有效的通过"深度优先"获取两个节点设备间的最短路径。也可结合当前电网 运行模型（即电网运行时的开关闭合状态），当某开关被拉开，快速获取到电源点至被拉开 开关的供电路径及被拉开开关的所有子节点设备，计算出精准有效的停电范围，满足了智 能电网高级应用对电网拓扑分析的所有需要。
[0053] 以上所述仅为本发明的较佳实施例而已，并不用以限制本发明，凡在本发明的精 神和原则之内所作的任何修改、等同替换和改进等，均应包含在本发明的保护范围之内。
【权利要求】
1. 一种基于通用信息模型的快速拓扑分析方法，其特征在于，该基于通用信息模型的 快速拓扑分析方法基于CIM/XML的配电网拓扑分析模型定义：D = {terminalsnl 1，2, 3...... m ;connectivityNodek 11，2, 3··· k}； 具体包括以下步骤： 步骤一，根据电源点定义，获取电力网络图中的电源点并将设置成树状拓扑的根节 占. 步骤二，然后根据设备ID，获取当前节点的连接节点； 步骤三，根据连接节点，判断是否存在相连设备；如果没有则终止；如果有则获得相连 接的所有其他设备；将获得的相连接所有其他设备构建为上级节点的子节点； 步骤四，最后，根据连接节点，判断是否存在相连设备；如果没有则终止；如果有则获 取相连的其他所有设备。
2. 如权利要求1所述的基于通用信息模型的快速拓扑分析方法，其特征在于，该基于 通用信息模型的快速拓扑分析方法的配电网模型包括：根节点、用电设备、当前连接节点、 其他关联节点； 根节点，根据电源点定义，获取电力网络图中的电源点并将设置成树状拓扑的根节 占. 设备，与根节点相连，根据设备ID，获取当前连接节点的连接节点； 当前连接节点，与设备相连； 其他关联节点，通过设备与当前连接节点连接。
3. 如权利要求1所述的基于通用信息模型的快速拓扑分析方法，其特征在于，该基 于通用信息模型的快速拓扑分析方法基于CIM/XML的配电网拓扑分析模型定义：D = {terminalsn 11，2, 3......m ;connectivityNodek 11，2, 3..· k}； 定义已知的电力网络中某一个顶点出发，沿着边遍访电力网络中的所用顶点，且使每 个顶点仅被访问一次，构建以顶点为根节点的树状拓扑模型，实现步骤如下： 步骤一，根据电源点定义，获取电力网络图中的电源点； 步骤二，将获取的电源点设置成树状拓扑的根节点； 步骤三，根据设备ID，获取连接节点； 步骤四，根据连接节点，判断是否存在相连设备；没有则终止；有则进入步骤五； 步骤五，获得相连接的所有其他设备； 步骤六，将获得的相连接所有其他设备构建为上级节点的子节点 步骤七，根据连接节点，判断是否存在相连设备；没有则终止；有则进入步骤五。
【文档编号】G06F19/00GK104123478SQ201410410208
【公开日】2014年10月29日 申请日期:2014年8月20日 优先权日:2014年8月20日
【发明者】周亚楠, 张轶君, 傅文进 申请人:国家电网公司, 国网天津市电力公司, 国电南瑞科技股份有限公司