CN103699664B - 一种配电网动态拓扑分析方法 - Google Patents
一种配电网动态拓扑分析方法 Download PDFInfo
- Publication number
- CN103699664B CN103699664B CN201310741564.6A CN201310741564A CN103699664B CN 103699664 B CN103699664 B CN 103699664B CN 201310741564 A CN201310741564 A CN 201310741564A CN 103699664 B CN103699664 B CN 103699664B
- Authority
- CN
- China
- Prior art keywords
- node
- equipment
- equivalent
- tree
- network
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Active
Links
- 238000004458 analytical method Methods 0.000 title claims abstract description 24
- 230000009467 reduction Effects 0.000 claims abstract description 31
- 238000000034 method Methods 0.000 claims abstract description 24
- 238000010937 topological data analysis Methods 0.000 claims abstract description 23
- 238000004364 calculation method Methods 0.000 claims description 26
- 239000011159 matrix material Substances 0.000 claims description 20
- 230000008859 change Effects 0.000 claims description 9
- 238000013461 design Methods 0.000 claims description 8
- 238000003745 diagnosis Methods 0.000 claims description 8
- 238000002347 injection Methods 0.000 claims description 7
- 239000007924 injection Substances 0.000 claims description 7
- 238000005259 measurement Methods 0.000 claims description 6
- 238000010276 construction Methods 0.000 claims description 3
- 239000000203 mixture Substances 0.000 claims description 3
- 238000011084 recovery Methods 0.000 claims description 2
- 230000005611 electricity Effects 0.000 description 2
- 230000004044 response Effects 0.000 description 2
- 238000006467 substitution reaction Methods 0.000 description 2
- 230000009897 systematic effect Effects 0.000 description 2
- 238000011144 upstream manufacturing Methods 0.000 description 2
- BYACHAOCSIPLCM-UHFFFAOYSA-N 2-[2-[bis(2-hydroxyethyl)amino]ethyl-(2-hydroxyethyl)amino]ethanol Chemical group OCCN(CCO)CCN(CCO)CCO BYACHAOCSIPLCM-UHFFFAOYSA-N 0.000 description 1
- 230000002776 aggregation Effects 0.000 description 1
- 238000004220 aggregation Methods 0.000 description 1
- 230000009286 beneficial effect Effects 0.000 description 1
- 230000008878 coupling Effects 0.000 description 1
- 238000010168 coupling process Methods 0.000 description 1
- 238000005859 coupling reaction Methods 0.000 description 1
- 230000007812 deficiency Effects 0.000 description 1
- 238000012938 design process Methods 0.000 description 1
- 238000005516 engineering process Methods 0.000 description 1
- 230000006872 improvement Effects 0.000 description 1
- 238000013507 mapping Methods 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 238000005457 optimization Methods 0.000 description 1
- 230000008569 process Effects 0.000 description 1
- 238000012546 transfer Methods 0.000 description 1
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/20—Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
- G06F16/22—Indexing; Data structures therefor; Storage structures
- G06F16/2228—Indexing structures
- G06F16/2255—Hash tables
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/20—Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
- G06F16/29—Geographical information databases
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
- G06Q50/00—Information and communication technology [ICT] specially adapted for implementation of business processes of specific business sectors, e.g. utilities or tourism
- G06Q50/06—Energy or water supply
Landscapes
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Databases & Information Systems (AREA)
- Business, Economics & Management (AREA)
- Physics & Mathematics (AREA)
- Health & Medical Sciences (AREA)
- Economics (AREA)
- General Engineering & Computer Science (AREA)
- Data Mining & Analysis (AREA)
- Water Supply & Treatment (AREA)
- Remote Sensing (AREA)
- Public Health (AREA)
- Software Systems (AREA)
- General Health & Medical Sciences (AREA)
- Human Resources & Organizations (AREA)
- Marketing (AREA)
- Primary Health Care (AREA)
- Strategic Management (AREA)
- Tourism & Hospitality (AREA)
- General Business, Economics & Management (AREA)
- Supply And Distribution Of Alternating Current (AREA)
Abstract
本发明涉及一种分析方法,具体涉及一种配电网动态拓扑分析方法。该方法为基于网络简化的动态拓扑分析方法,将拓扑分析作为独立的应用单元,综合考虑功能需求与运行方式的动态特性,建立能够按需定制的拓扑分析需求标准,进而依据相应的网络简化方式进行拓扑分析,以局部拓扑分析响应配网运行方式变化;在保证应用功能的实时性的基础上,同时满足***的扩展性需求。
Description
技术领域
本发明涉及一种分析方法,具体涉及一种配电网动态拓扑分析方法。
背景技术
高级应用一般将配电网拓扑分析作为内嵌模块,拓扑分析模块作为内部成员向所属应用提供专用的数据支持,不能被其它应用访问。这种模式能够满足顶层应用在功能和性能上的需求,但动态来看存在可扩展性与可重用性的不足。首先,拓扑分析模块与所属应用严重耦合,一些拓扑分析的特殊需求依靠外部程序流程实现,当工况变化引起应用需求变化时,需要对该应用模块进行全面修改;其次,开发及扩展期间不能跨越应用重用拓扑分析模块,需要基于应用需求对拓扑分析模块进行新的设计与实现,设计过程复杂,实现工作量浩大。综上所述,传统模式不利于***的修正、优化与更新换代。
发明内容
针对现有技术的不足,本发明的目的是提供一种配电网动态拓扑分析方法,本发明的方法以增强扩展性与适应性为目标,将拓扑分析作为独立的应用单元,综合考虑功能需求与运行方式的动态特性,建立能够按需定制的拓扑分析需求标准,进而依据相应的网络简化方式进行拓扑分析,以局部拓扑分析响应配网运行方式变化;在保证应用功能的实时性的基础上,同时满足***的扩展性需求。
本发明的目的是采用下述技术方案实现的:
本发明提供一种配电网动态拓扑分析方法,其改进之处在于,所述方法为基于网络简化的动态拓扑分析方法,所述网络简化包括下述步骤:
步骤1:读入电源初始点及搜索方向;
步骤2:开始遍历电源初始点,建立网络队列,所述电源初始点为其网络队列的第一个成员,为该电源初始点建立应用邻接树;
步骤3:载入包含网络队列第一个节点的设备,建立设备队列,该设备为其设备队列的第一个成员;设备队列的第一个成员称为当前设备,搜索出该设备的节点称为父节点;为当前节点建立等效设备,当前节点为等效设备的边界节点;将网络队列第一个节点记为当前节点;
步骤4:遍历设备队列,读取当前设备非父节点的所有节点作为本节点,沿搜索方向搜索出与本节点连接的所有节点作为子节点;
步骤5:基于当前的应用需求,根据网络简化标准判断当前节点的设备是否满足简化条件;若满足简化条件,则转入步骤6;否则直接转入步骤12;
步骤6:更新设备属性:将当前设备添加到等效设备中,更新等效设备的设备集合和等效参数;
步骤7:将所有包含子节点的设备加入设备队列;
步骤8:更新设备队列,从设备队列中删除当前设备;
步骤9:若设备队列为空,转入步骤10;否则返回步骤4;
步骤10:若当前节点的等效设备的设备集合只有一个成员,将该设备成员加入应用邻接树,否则将等效设备加入应用邻接树;从网络队列中删除当前节点,若网络队列为空,转入步骤11,否则返回步骤3;
步骤11:若所有初始点搜索完毕,网络简化的拓扑分析完成;否则返回步骤2;
步骤12:将设备队列第一个成员的设备节点的所有子节点加入网络队列;
步骤13:将当前设备添加到等效设备中;将步骤12的所有子节点标记为设备集合的边界节点,返回步骤8。
进一步地,网络拓扑的应用层由数据成员和功能成员组成,数据成员服务于配电网自动化高级应用,配电网自动化高级应用包括潮流计算、状态估计、紧急控制、故障诊断与恢复、风险辨识与评估以及用户自定义查询,功能成员包括宽度优先搜索拓扑分析模块、设备邻接转应用数据结构模块、对象匹配模块、自定义查询支撑模块和运行方式跟踪模块。
进一步地,以设备邻接树(设备邻接树是描述设备连接关系的数据结构,由基本的拓扑分析得出)为中间数据结构,设备邻接树为树结构,等效设备为树节点,树节点获得自己的父节点和子节点,父节点为一个,子节点的数量依赖于拓扑结构;
等效设备为网络简化产生的设备集合表示被等效的设备集合,其数据结构为树,树节点为基本设备对象,其中边界节点作为与本集合外设备连接的节点被特别标出;等效参数与基本设备属性相桶,包括阻抗和最大允许电流;电气量成员包括节点电压、支路电流、拓扑方向、注入有功和注入无功;基本设备ID与等效设备作为键值对建立哈希查询表。
进一步地,所述宽度优先搜索拓扑分析模块由拓扑对象、初始点和限制条件定义;拓扑对象为组织层设计网络拓扑结构;初始点指电源初始点及其搜索方向;限制条件表示该节点为叶节点,对本分支不再继续往下搜索,叶节点包括开路开关节点、损坏线路节点和等效设备中的边界节点。
进一步地,所述设备邻接转应用数据结构模块的工作方式包括:
对于搜索树,首先创建一个新节点,然后将邻接树作为子树添加到新节点末端,添加时每个设备作为一个节点;节点电压与设备末端节点电压一一对应,支路参数等于设备等效参数;
对于导纳矩阵,建立邻接树节点数量加一阶的导纳矩阵,第一行和第一列表示根节点和设备首节点;自根节点搜索整棵邻接树,对每个设备设置其首末节点之间的互导纳为阻抗导数的相反数;最后使用一行互导纳之和的相反数初始化本行对角线元素;转换过程中记录矩阵下标与节点编号之间的关联关系。
进一步地,所述对象匹配模块的工作方式包括:根据矩阵下标与节点(此节点为类指,非特指,在数据库中,描述设备连接关系的节点编号,如“feed_device_num1”、“feed_device_num2”;直接连接的两个设备具有相同的节点编号。面向矩阵的拓扑会对节点进行数字编号(即矩阵下标),新的数字节点编号与数据库节点编号具有关联关系。计算结果的数据是以矩阵表示的,为了确定这些数据分别是哪些设备的数据,需要由其在矩阵中的位置(矩阵下标)得到原数据库节点编号,进而找出这些数据描述的设备)编号之间的关联关系,基于矩阵下标获得节点编号;根据节点与设备末端节点的联系,查询邻接树得出所属设备;根据设备ID,搜索组织层的设计连接关系哈希表获得设备属性。
进一步地,所述自定义查询支撑模块的工作方式包括:搜索潮流计算邻接树,若目标设备直接存在于树中间,则根据潮流计算结果返回该设备电气量;若在等效设备中间,则获取设备首端电压、末端电压和支路电流,集合的根设备节点到目标设备以前为一部分,目标设备及以后为另一部分,分别求取两部分等效阻抗,根据串联分压原理计算目标设备首端电压,进而算出首端有功、无功和功率因数,损耗有功和无功,末端有功、无功、功率因数和电压,最终返回用户查询结果。
进一步地,所述运行方式跟踪模块,工作方式包括下述步骤:
①通过拓扑对象、初始点、限制条件定义搜索对象:拓扑对象为组织层的设计连接关系;初始点为由开路到闭合的带电设备,搜索方向由操作人指定;限制条件在原有对象基础上添加限制点,限制点是由闭合到开路的带电设备;对于其它的动作,开关改变设备状态,不影响搜索对象的定义;
②遍历初始点和限制点设备;
③以散列寻址的方式在邻接树中搜索包含初始点和限制点组成设备集合设备的节点;
④若节点设备为等效设备,则转入步骤⑤;否则转入步骤⑥;
⑤重新等效:在等效设备集合中,以开关为界限将该集合等效为前部、自身、后部三部分,分别建立等效设备并在邻接树中连接起来;
⑥判断开关类型,若为初始点,下转步骤⑦;否则转步骤⑩;
⑦运用宽度优先搜索拓扑分析搜索对象,得出子邻接树;在原应用邻接树中基于初始点根据搜索逆方向选择直接连接的树设备,删除其所有子节点;将子邻接树连接到该设备末端;基于网络简化标准等效连接处两端的节点设备;
⑧若遍历完初始点和限制点设备,开始步骤⑨;否则返回步骤②继续遍历;
⑨基于新生成的邻接树,启动设备邻接转应用数据结构模块生成应用输入;
⑩在原应用邻接树(原应用邻接树指的是权利要求1中的原始邻接树)中选择树根方向直接连接的树设备,删除其所有子节点。
进一步地,所述步骤5中,网络简化标准包括:
潮流计算中设备只有一个本节点、一个子节点;状态估计保留含测量的设备,除含测量的设备以外的其它设备与潮流计算简化标准一致;紧急控制时保留不同型号的线路和各种类型的开关,紧急控制时的简化标准与潮流计算简化标准一致;故障诊断与恢复保留开关设备,风险辨识与评估不做网络简化;用户自定义查询基于潮流计算简化标准,再现用户查询设备。
与现有技术比,本发明达到的有益效果是:
1、本发明拓扑需求由数据化的网络简化标准确定,拓扑完全独立于其他顶层应用,配电网动态拓扑分析的适应性及扩展性明显提高。
2、本发明直接跟踪配网运行方式变化,局部拓扑分析大幅提高了拓扑速度。
3、本发明针对配电网自动化高级功能实现,参考应用需求基于拓扑服务定制标准,采用网络简化的方式对拓扑结构进行不同程度的简化,通过局部动态拓扑响应网络运行方式变化,快速建立各种应用特有的拓扑结构,实现***性能的全面提升。
附图说明
图1是本发明提供的配电网动态拓扑分析等效设备模型图;
图2是本发明提供的配电网动态拓扑分析网络简化流程图;
图3是本发明提供的运行方式工作模块的工作方式流程图。
具体实施方式
下面结合附图对本发明的具体实施方式作进一步的详细说明。
一、配网特征与数据架构
本发明配电网的结构数据来自地理信息***(Geographic InformationSystems,GIS),GIS提供配网对象详尽的设备属性及连接信息;设备类型包括开关、线路、配变三大类型,设备之间以节点形式连接。
网络拓扑由三层组成:数据层,组织层和应用层。数据层对应存储网络结构及参数的数据库,为GIS数据的直接映射,是所有应用的基本数据源,所有面向应用的网络拓扑均为其不同程度的简化。组织层如实再现设备的设计连接关系,连接可能存在环网形式;它采用散列表为基础的邻接表示法,为应用层中的目标搜索匹配对象,以提供详细的设备数据。应用层对应配网运行连接关系,网络结构为辐射型,包括多个面向应用的特化型拓扑结构;应用层成员可以参考自身或组织层数据发生变化。本发明的配电网动态拓扑分析方法主要基于应用层展开,具体如下:
1、按需定制空间及设备邻接模型
应用层由数据成员和功能成员组成,数据成员服务于配网自动化高级应用,这些应用包括潮流计算、状态估计、紧急控制、故障诊断与恢复、风险辨识与评估以及用户自定义查询,功能成员含宽度优先搜索拓扑分析模块、设备邻接转应用数据结构模块、对象匹配模块、自定义查询支撑模块和运行方式跟踪模块。
设备邻接模型为中间数据结构,是沟通各种数据类型的桥梁。开关、线路为两节点设备,配变为单节点设备,两者不同之处在于单节点设备仅有一个节点电压并且没有子设备。设备邻接模型为树结构,等效设备为树节点,树节点可以获得自己的父节点和子节点,父节点有且只有一个,子节点的数量依赖于拓扑结构。等效设备为网络简化产生的设备集合,模型如图1所示:设备集合表示被等效的设备集合,其数据结构为树,树节点为基本设备对象,其中边界节点作为与本集合外设备连接的节点被特别标出;等效参数与基本设备属性相似,包括阻抗、最大允许电流等;电气量成员包括节点电压、支路电流、拓扑方向、注入有功和注入无功。基本设备ID与等效设备作为键值对建立哈希查询表。
2、数据成员定义标准与实现方法:
各数据成员的网络简化标准如下表1所示:潮流计算中父节点合并唯一的子节点,负荷节点纳入父节点,父节点电气量中注入复功率做相应变化;状态估计则保留含测量的设备,其它同潮流计算;紧急控制时保留不同型号的线路和各种类型的开关,紧急控制时的简化标准与潮流计算简化标准一致;故障诊断与恢复仅保留开关设备,风险辨识与评估不做网络简化;用户自定义查询基于潮流计算简化标准,再现用户查询设备。
表1面向应用的网络简化标准表
顶层应用 | 简化标准 |
潮流计算 | 设备只有一个本节点、一个子节点 |
状态估计 | 保留含测量的设备,其它同潮流计算 |
紧急控制 | 不同型号的线路、开关不合并,其它同潮流计算 |
故障诊断与恢复 | 仅保留开关设备 |
风险辨识与评估 | 不做网络简化 |
用户自定义查询 | 基于潮流计算简化标准,再现用户查询设备 |
3、网络简化拓扑分析的实现步骤如图2所示,步骤如下:
步骤1:读入电源初始点及搜索方向;
步骤2:开始遍历电源初始点,建立网络队列,所述电源初始点为其网络队列的第一个成员,为该电源初始点建立应用邻接树;
步骤3:载入包含网络队列第一个节点的设备,建立设备队列,该设备为其设备队列的第一个成员;设备队列的第一个成员称为当前设备,搜索出该设备的节点称为父节点;为当前节点建立等效设备,当前节点为等效设备的边界节点;将网络队列第一个节点记为当前节点;
步骤4:遍历设备队列,读取当前设备非父节点的所有节点作为本节点,沿搜索方向搜索出与本节点连接的所有节点作为子节点;
步骤5:基于当前的应用需求,根据网络简化标准判断当前节点的设备是否满足简化条件;用户自定义查询由自定义查询支撑功能模块承担,该简化过程中不予考虑。若满足简化条件,则转入步骤6;否则直接转入步骤12;
步骤6:更新设备属性:将当前设备添加到等效设备中,更新等效设备的设备集合和等效参数;故障诊断与恢复应用中仅考虑连接关系,其它等效参数不发生变化。
步骤7:将所有包含子节点的设备加入设备队列;
步骤8:更新设备队列,从设备队列中删除当前设备;
步骤9:若设备队列为空,转入步骤10;否则返回步骤4;
步骤10:若当前节点的等效设备的设备集合只有一个成员,将该设备成员加入应用邻接树,否则将等效设备加入应用邻接树;从网络队列中删除当前节点,若网络队列为空,转入步骤11,否则返回步骤3;
步骤11:若所有初始点搜索完毕,网络简化的拓扑分析完成;否则返回步骤2;
步骤12:将设备队列第一个成员的设备节点的所有子节点加入网络队列;
步骤13:将当前设备添加到等效设备中;将步骤12的所有子节点标记为设备集合的边界节点,返回步骤8。
4、功能成员的工作方式:
(1)宽度优先搜索拓扑分析模块由拓扑对象、初始点、限制条件定义。拓扑对象为组织层设计网络拓扑结构;初始点指电源初始点及其搜索方向;限制条件表示该节点为叶节点,对本分支不再继续往下搜索,这种节点主要有开路开关节点、损坏线路节点和等效设备中的边界节点。
(2)设备邻接转应用数据结构模块:
对于搜索树:首先创建一个新节点,然后将邻接树作为子树添加到该节点末端,添加时每个设备作为一个节点;节点电压与设备末端节点电压一一对应,支路参数等于设备等效参数。
对于导纳矩阵:建立邻接树节点数量加一阶的导纳矩阵,第一行和第一列表示根节点设备首节点;自根节点搜索整棵邻接树,对每个设备设置其首末节点之间的互导纳为阻抗导数的相反数;最后使用一行互导纳之和的相反数初始化本行对角线元素。转换过程中记录矩阵下标与节点编号之间的关联关系。
(3)对象匹配模块:根据矩阵下标与节点编号之间的关联关系,基于矩阵下标获得节点编号;根据节点与设备末端节点的联系,查询邻接树得出所属设备;根据设备ID,搜索组织层的设计连接关系哈希表获得设备属性。
(4)自定义查询支撑模块:搜索潮流计算邻接树,若目标设备直接存在于树中间,则根据潮流计算结果返回该设备电气量;若在等效设备中间,则获取设备首端电压、末端电压和支路电流,集合的根设备到目标设备以前为一部分,目标设备及以后为另一部分,分别求取两部分等效阻抗,根据串联分压原理计算目标设备首端电压,进而算出首端有功、无功和功率因数,损耗有功和无功,末端有功、无功、功率因数和电压,最终返回用户查询结果。
(5)运行方式跟踪模块流程如图3所示,步骤如下:
①通过拓扑对象、初始点、限制条件定义搜索对象:拓扑对象为组织层的设计连接关系;初始点为由开路到闭合的带电设备,搜索方向由操作人指定;限制条件在原有对象基础上添加限制点,限制点是由闭合到开路的带电设备;其它的动作开关仅改变设备状态,不影响搜索对象的定义。
②遍历初始点和限制点设备。
③以散列寻址的方式在邻接树中搜索包含该设备的节点。
④若节点设备为等效设备,下转步骤⑤;否则转步骤⑥。
⑤重新等效。在等效设备集合中,以本开关为界限将该集合等效为前部、自身、后部三部分,分别建立等效设备并在邻接树中连接起来。
⑥判断开关类型,若为初始点,下转步骤⑦;否则转步骤⑩。
⑦运用宽度优先搜索拓扑分析搜索对象,得出子邻接树;在主邻接树中根据搜索方向选择上游设备,删除其所有子节点;将子邻接树连接到该设备末端;基于网络简化标准等效连接处两端的节点设备。
⑧若遍历完初始点和限制点设备,开始步骤⑨;否则返回步骤②继续遍历。
⑨基于新生成的邻接树,启动设备邻接转应用数据结构模块生成应用输入。
⑩在主邻接树中根据搜索方向选择上游设备,删除其所有子节点。
本发明提供的一种基于网络简化的配电网动态拓扑分析方法,针对配电网自动化高级功能实现,参考应用需求基于拓扑服务定制标准,采用网络简化的方式对拓扑结构进行不同程度的简化,通过局部动态拓扑响应网络运行方式变化,快速建立各种应用特有的拓扑结构,实现***性能的全面提升。
最后应当说明的是:以上实施例仅用以说明本发明的技术方案而非对其限制,尽管参照上述实施例对本发明进行了详细的说明,所属领域的普通技术人员应当理解:依然可以对本发明的具体实施方式进行修改或者等同替换,而未脱离本发明精神和范围的任何修改或者等同替换,其均应涵盖在本发明的权利要求范围当中。
Claims (5)
1.一种配电网动态拓扑分析方法,其特征在于,所述方法为基于网络简化的动态拓扑分析方法,所述网络简化包括下述步骤:
步骤1:读入电源初始点及搜索方向;
步骤2:开始遍历电源初始点,建立网络队列,所述电源初始点为其网络队列的第一个成员,为该电源初始点建立应用邻接树;
步骤3:载入包含网络队列第一个节点的设备,建立设备队列,该设备为其设备队列的第一个成员;设备队列的第一个成员称为当前设备,搜索出该设备的节点称为父节点;为当前节点建立等效设备,当前节点为等效设备的边界节点;将网络队列第一个节点记为当前节点;
步骤4:遍历设备队列,读取当前设备非父节点的所有节点作为本节点,沿搜索方向搜索出与本节点连接的所有节点作为子节点;
步骤5:基于当前的应用需求,根据网络简化标准判断当前节点的设备是否满足简化条件;若满足简化条件,则转入步骤6;否则直接转入步骤12;
步骤6:更新设备属性:将当前设备添加到等效设备中,更新等效设备的设备集合和等效参数;
步骤7:将所有包含子节点的设备加入设备队列;
步骤8:更新设备队列,从设备队列中删除当前设备;
步骤9:若设备队列为空,转入步骤10;否则返回步骤4;
步骤10:若当前节点的等效设备的设备集合只有一个成员,将该设备成员加入应用邻接树,否则将等效设备加入应用邻接树;从网络队列中删除当前节点,若网络队列为空,转入步骤11,否则返回步骤3;
步骤11:若所有初始点搜索完毕,网络简化的拓扑分析完成;否则返回步骤2;
步骤12:将设备队列第一个成员的设备节点的所有子节点加入网络队列;
步骤13:将当前设备添加到等效设备中;将步骤12的所有子节点标记为设备集合的边界节点,返回步骤8;
网络拓扑的应用层由数据成员和功能成员组成,数据成员服务于配电网自动化高级应用,配电网自动化高级应用包括潮流计算、状态估计、紧急控制、故障诊断与恢复、风险辨识与评估以及用户自定义查询,功能成员包括宽度优先搜索拓扑分析模块、设备邻接转应用数据结构模块、对象匹配模块、自定义查询支撑模块和运行方式跟踪模块;
所述设备邻接转应用数据结构模块的工作方式包括:
对于搜索树,首先创建一个新节点,然后将应用邻接树作为子树添加到新节点末端,添加时每个设备作为一个节点;节点电压与设备末端节点电压一一对应,支路参数等于设备等效参数;
对于导纳矩阵,建立应用邻接树节点数量加一阶的导纳矩阵,第一行和第一列表示根节点和设备首节点;自根节点搜索整棵应用邻接树,对每个设备设置其首末节点之间的互导纳为阻抗导数的相反数;最后使用一行互导纳之和的相反数初始化本行对角线元素;转换过程中记录矩阵下标与节点编号之间的关联关系;
所述自定义查询支撑模块的工作方式包括:搜索潮流计算应用邻接树,若目标设备直接存在于树中间,则根据潮流计算结果返回该设备电气量;若在等效设备中间,则获取设备首端电压、末端电压和支路电流,集合的根设备节点到目标设备以前为一部分,目标设备及以后为另一部分,分别求取两部分等效阻抗,根据串联分压原理计算目标设备首端电压,进而算出首端有功、无功和功率因数,损耗有功和无功,末端有功、无功、功率因数和电压,最终返回用户查询结果;
所述运行方式跟踪模块,工作方式包括下述步骤:
①通过拓扑对象、初始点、限制条件定义搜索对象:拓扑对象为组织层的设计连接关系;初始点为由开路到闭合的带电设备,搜索方向由操作人指定;限制条件指的是在原有对象基础上添加限制点,限制点是由闭合到开路的带电设备;对于除去通过拓扑对象、初始点、限制条件定义搜索对象以外其它的动作开关仅改变设备状态,不影响搜索对象的定义;
②遍历初始点和限制点设备;
③以散列寻址的方式在应用邻接树中搜索包含初始点和限制点设备的节点;
④若节点设备为等效设备,则转入步骤⑤;否则转入步骤⑥;
⑤重新等效:在等效设备集合中,以开关为界限将该集合等效为前部、自身、后部三部分,分别建立等效设备并在应用邻接树中连接起来;
⑥判断开关类型,若为初始点,下转步骤⑦;否则转步骤⑩;
⑦运用宽度优先搜索拓扑分析模块分析搜索对象,得出子邻接树;在应用邻接树中基于初始点根据搜索逆方向选择直接连接的树设备,删除其所有子节点;将子邻接树连接到该设备末端,组成新的应用邻接树;基于网络简化标准等效连接处两端的节点设备;
⑧若遍历完初始点和限制点设备,开始步骤⑨;否则返回步骤②继续遍历;
⑨基于新的应用邻接树,启动设备邻接转应用数据结构模块生成应用输入;
⑩在应用邻接树中选择树根方向直接连接的树设备,删除其所有子节点,返回步骤⑧。
2.如权利要求1所述的配电网动态拓扑分析方法,其特征在于,以设备邻接树为中间数据结构,设备邻接树为树结构,等效设备为树节点,树节点包括自己的父节点和子节点,父节点为一个,子节点的数量依赖于拓扑结构;
等效设备为网络简化产生的设备集合表示被等效的设备集合,其数据结构为树,树节点为基本设备对象,其中边界节点作为与本集合外设备连接的节点被特别标出;等效参数与基本设备属性相同,包括阻抗和最大允许电流;电气量成员包括节点电压、支路电流、拓扑方向、注入有功和注入无功;基本设备ID与等效设备作为键值对建立哈希查询表。
3.如权利要求1所述的配电网动态拓扑分析方法,其特征在于,所述宽度优先搜索拓扑分析模块由拓扑对象、初始点和限制条件定义;拓扑对象为组织层设计网络拓扑结构;初始点指电源初始点及其搜索方向;限制条件表示该节点为叶节点,对本分支不再继续往下搜索,叶节点包括开路开关节点、损坏线路节点和等效设备中的边界节点。
4.如权利要求1所述的配电网动态拓扑分析方法,其特征在于,所述对象匹配模块的工作方式包括:根据矩阵下标与节点编号之间的关联关系,基于矩阵下标获得节点编号;根据节点与设备末端节点的联系,查询邻接树得出所属设备;根据设备ID,搜索组织层的设计连接关系哈希表获得设备属性。
5.如权利要求1所述的配电网动态拓扑分析方法,其特征在于,所述步骤5中,网络简化标准包括:
潮流计算中设备只有一个本节点、一个子节点;状态估计保留含测量的设备,除含测量的设备以外的其它设备与潮流计算简化标准一致;紧急控制时保留不同型号的线路和各种类型的开关,除不同型号的线路、开关不合并外,紧急控制时的其他简化标准与潮流计算简化标准一致;故障诊断与恢复仅保留开关设备,风险辨识与评估不做网络简化;用户自定义查询基于潮流计算简化标准,再现用户查询设备。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201310741564.6A CN103699664B (zh) | 2013-12-27 | 2013-12-27 | 一种配电网动态拓扑分析方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201310741564.6A CN103699664B (zh) | 2013-12-27 | 2013-12-27 | 一种配电网动态拓扑分析方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN103699664A CN103699664A (zh) | 2014-04-02 |
CN103699664B true CN103699664B (zh) | 2017-11-21 |
Family
ID=50361192
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201310741564.6A Active CN103699664B (zh) | 2013-12-27 | 2013-12-27 | 一种配电网动态拓扑分析方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN103699664B (zh) |
Families Citing this family (14)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN104156534B (zh) * | 2014-08-19 | 2017-08-25 | 华北电力大学(保定) | 用于黑启动方案生成的对象化电网拓扑分析方法 |
US10142353B2 (en) | 2015-06-05 | 2018-11-27 | Cisco Technology, Inc. | System for monitoring and managing datacenters |
US10536357B2 (en) | 2015-06-05 | 2020-01-14 | Cisco Technology, Inc. | Late data detection in data center |
CN105406466A (zh) * | 2015-12-09 | 2016-03-16 | 中国电力科学研究院 | 一种适用于大电网在线的快速局部拓扑分析方法 |
CN105515197B (zh) * | 2016-01-04 | 2018-04-20 | 南京南瑞继保电气有限公司 | 电网拓扑结构识别方法及装置 |
CN105701568B (zh) * | 2016-01-11 | 2019-12-03 | 华北电力大学 | 一种启发式的配电网状态估计量测位置快速优化方法 |
CN106646114A (zh) * | 2016-11-16 | 2017-05-10 | 合肥普望电子有限责任公司 | 一种配电网故障诊断方法 |
CN108695847A (zh) * | 2018-05-29 | 2018-10-23 | 国网河南省电力公司南阳供电公司 | 一种使用深度标识法实现配电网动态拓扑计算的方法 |
CN110955947B (zh) * | 2019-11-26 | 2023-08-08 | 宝信软件(成都)有限公司 | 一种用于城市轨道交通电力的拓扑着色方法和*** |
CN111060781A (zh) * | 2019-12-31 | 2020-04-24 | 四川大学 | 一种配电网故障定位的方法和*** |
CN112600203B (zh) * | 2020-12-16 | 2022-07-26 | 卡斯柯信号有限公司 | 一种基于动态区域划分的电网接线图拓扑分析方法 |
CN112835998A (zh) * | 2020-12-31 | 2021-05-25 | 国家电网公司华中分部 | 一种电网动态拓扑图的生成方法 |
CN112531709B (zh) * | 2021-01-01 | 2022-09-16 | 湖北方源东力电力科学研究有限公司 | 一种电网拓扑配置方法 |
CN114448087A (zh) * | 2021-12-24 | 2022-05-06 | 中国电力科学研究院有限公司 | 一种辐射型配电网络动态拓扑可视化方法和*** |
Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN102354976A (zh) * | 2011-10-20 | 2012-02-15 | 湖南省电力公司科学研究院 | 快速网络拓扑分析方法 |
CN103020713A (zh) * | 2012-11-19 | 2013-04-03 | 山东大学 | 一种结合拓扑与继电保护逻辑的智能变电站故障诊断方法 |
CN103178517A (zh) * | 2013-02-20 | 2013-06-26 | 中国电力科学研究院 | 一种电力***多级拓扑分析方法 |
-
2013
- 2013-12-27 CN CN201310741564.6A patent/CN103699664B/zh active Active
Patent Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN102354976A (zh) * | 2011-10-20 | 2012-02-15 | 湖南省电力公司科学研究院 | 快速网络拓扑分析方法 |
CN103020713A (zh) * | 2012-11-19 | 2013-04-03 | 山东大学 | 一种结合拓扑与继电保护逻辑的智能变电站故障诊断方法 |
CN103178517A (zh) * | 2013-02-20 | 2013-06-26 | 中国电力科学研究院 | 一种电力***多级拓扑分析方法 |
Non-Patent Citations (1)
Title |
---|
基于GIS和智能算法的电网规划***研发;阙华坤;《中国优秀硕士学位论文全文数据库 工程科技Ⅱ辑》;20110815(第8期);C042-326 * |
Also Published As
Publication number | Publication date |
---|---|
CN103699664A (zh) | 2014-04-02 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN103699664B (zh) | 一种配电网动态拓扑分析方法 | |
CN105449676B (zh) | 配电网区域节点网络生成方法与*** | |
CN105260817B (zh) | 基于电网资源模型的电网拓扑结构及分析方法 | |
WO2016000341A1 (zh) | 基于cim模型的跨区域供电范围搜索方法及其*** | |
CN109150640A (zh) | 一种基于二层网络协议的网络拓扑发现方法及*** | |
CN107402927A (zh) | 一种基于图模型的企业关联关系拓扑建立方法及查询方法 | |
CN106203641A (zh) | 基于html5的电站拓扑图在线监测***及方法 | |
CN102033953A (zh) | 一种配电网设备台帐管理方法 | |
CN108228724A (zh) | 基于图数据库的电网gis拓扑分析方法及存储介质 | |
CN106815409B (zh) | 电网拓扑关系的分析方法 | |
CN104392037B (zh) | 一种城市场景参数化建模*** | |
CN102439818A (zh) | 自动生成变电站goose信号连接拓扑关系的方法和设备 | |
CN103593393B (zh) | 基于微博互动关系挖掘社交圈的方法及装置 | |
CN107679276A (zh) | 电力***潮流接线图的生成方法、装置及电子设备 | |
CN104699613B (zh) | 一种航天器测试需求自动生成***及其方法 | |
CN102403718A (zh) | 基于Arcgis的电网拓扑关系生成方法 | |
CN105140919A (zh) | 一种基于图论的快速拓扑分析及拓扑岛建立的方法 | |
CN103426126B (zh) | 一种区域电网馈线组分段联络拓扑关系的生成方法 | |
CN104050536A (zh) | 一种跨电压等级配电网的拓扑分析方法 | |
CN102158533B (zh) | 基于QoS的分布式web服务选择方法 | |
CN109587247A (zh) | 一种支持多种通信方式的能源物联网平台通信方法 | |
CN102868601B (zh) | 一种有关基于图形配置数据库业务网络拓扑的路由*** | |
CN108023770A (zh) | 一种基于数据中心设备关系拓扑图生成方法及设备 | |
CN104239997A (zh) | 一种分析配电网停电范围的方法 | |
CN108521344B (zh) | 基于边扩展图指挥控制网络二端可靠性评估方法 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
C10 | Entry into substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
GR01 | Patent grant | ||
GR01 | Patent grant |