CN103699664A - 一种配电网动态拓扑分析方法 - Google Patents

一种配电网动态拓扑分析方法 Download PDF

Info

Publication number
CN103699664A
CN103699664A CN201310741564.6A CN201310741564A CN103699664A CN 103699664 A CN103699664 A CN 103699664A CN 201310741564 A CN201310741564 A CN 201310741564A CN 103699664 A CN103699664 A CN 103699664A
Authority
CN
China
Prior art keywords
node
equipment
tree
equivalent
search
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.)
Granted
Application number
CN201310741564.6A
Other languages
English (en)
Other versions
CN103699664B (zh
Inventor
何开元
史常凯
孟晓丽
宋晓辉
余杰
陈晓毅
高峰
田蓓
张爽
杨雪红
常松
刘科研
刘永梅
李雅洁
张瑜
仉天舒
贾东梨
李建芳
胡丽娟
冯雪平
高菲
赵珊珊
张琳
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
State Grid Corp of China SGCC
China Electric Power Research Institute Co Ltd CEPRI
Shaoxing Power Supply Co of State Grid Zhejiang Electric Power Co Ltd
State Grid Ningxia Electric Power Co Ltd
Original Assignee
State Grid Corp of China SGCC
China Electric Power Research Institute Co Ltd CEPRI
Shaoxing Power Supply Co of State Grid Zhejiang Electric Power Co Ltd
State Grid Ningxia Electric Power Co Ltd
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by State Grid Corp of China SGCC, China Electric Power Research Institute Co Ltd CEPRI, Shaoxing Power Supply Co of State Grid Zhejiang Electric Power Co Ltd, State Grid Ningxia Electric Power Co Ltd filed Critical State Grid Corp of China SGCC
Priority to CN201310741564.6A priority Critical patent/CN103699664B/zh
Publication of CN103699664A publication Critical patent/CN103699664A/zh
Application granted granted Critical
Publication of CN103699664B publication Critical patent/CN103699664B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/20Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
    • G06F16/22Indexing; Data structures therefor; Storage structures
    • G06F16/2228Indexing structures
    • G06F16/2255Hash tables
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/20Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
    • G06F16/29Geographical information databases
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06QINFORMATION 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/00Systems or methods specially adapted for specific business sectors, e.g. utilities or tourism
    • G06Q50/06Electricity, gas 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)
  • Economics (AREA)
  • General Engineering & Computer Science (AREA)
  • Data Mining & Analysis (AREA)
  • Health & Medical Sciences (AREA)
  • General Health & Medical Sciences (AREA)
  • Public Health (AREA)
  • Water Supply & Treatment (AREA)
  • Remote Sensing (AREA)
  • Human Resources & Organizations (AREA)
  • Marketing (AREA)
  • Primary Health Care (AREA)
  • Strategic Management (AREA)
  • Tourism & Hospitality (AREA)
  • General Business, Economics & Management (AREA)
  • Software Systems (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 Information Systems,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 (9)

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所述的配电网动态拓扑分析方法,其特征在于,网络拓扑的应用层由数据成员和功能成员组成,数据成员服务于配电网自动化高级应用,配电网自动化高级应用包括潮流计算、状态估计、紧急控制、故障诊断与恢复、风险辨识与评估以及用户自定义查询,功能成员包括宽度优先搜索拓扑分析模块、设备邻接转应用数据结构模块、对象匹配模块、自定义查询支撑模块和运行方式跟踪模块。
3.如权利要求2所述的配电网动态拓扑分析方法,其特征在于,以设备邻接树为中间数据结构,设备邻接树为树结构,等效设备为树节点,树节点获得自己的父节点和子节点,父节点为一个,子节点的数量依赖于拓扑结构;
等效设备为网络简化产生的设备集合表示被等效的设备集合,其数据结构为树,树节点为基本设备对象,其中边界节点作为与本集合外设备连接的节点被特别标出;等效参数与基本设备属性相桶,包括阻抗和最大允许电流;电气量成员包括节点电压、支路电流、拓扑方向、注入有功和注入无功;基本设备ID与等效设备作为键值对建立哈希查询表。
4.如权利要求2所述的配电网动态拓扑分析方法,其特征在于,所述宽度优先搜索拓扑分析模块由拓扑对象、初始点和限制条件定义;拓扑对象为组织层设计网络拓扑结构;初始点指电源初始点及其搜索方向;限制条件表示该节点为叶节点,对本分支不再继续往下搜索,叶节点包括开路开关节点、损坏线路节点和等效设备中的边界节点。
5.如权利要求2所述的配电网动态拓扑分析方法,其特征在于,所述设备邻接转应用数据结构模块的工作方式包括:
对于搜索树,首先创建一个新节点,然后将邻接树作为子树添加到新节点末端,添加时每个设备作为一个节点;节点电压与设备末端节点电压一一对应,支路参数等于设备等效参数;
对于导纳矩阵,建立邻接树节点数量加一阶的导纳矩阵,第一行和第一列表示根节点和设备首节点;自根节点搜索整棵邻接树,对每个设备设置其首末节点之间的互导纳为阻抗导数的相反数;最后使用一行互导纳之和的相反数初始化本行对角线元素;转换过程中记录矩阵下标与节点编号之间的关联关系。
6.如权利要求2所述的配电网动态拓扑分析方法,其特征在于,所述对象匹配模块的工作方式包括:根据矩阵下标与节点编号之间的关联关系,基于矩阵下标获得节点编号;根据节点与设备末端节点的联系,查询邻接树得出所属设备;根据设备ID,搜索组织层的设计连接关系哈希表获得设备属性。
7.如权利要求2所述的配电网动态拓扑分析方法,其特征在于,所述自定义查询支撑模块的工作方式包括:搜索潮流计算邻接树,若目标设备直接存在于树中间,则根据潮流计算结果返回该设备电气量;若在等效设备中间,则获取设备首端电压、末端电压和支路电流,集合的根设备节点到目标设备以前为一部分,目标设备及以后为另一部分,分别求取两部分等效阻抗,根据串联分压原理计算目标设备首端电压,进而算出首端有功、无功和功率因数,损耗有功和无功,末端有功、无功、功率因数和电压,最终返回用户查询结果。
8.如权利要求2所述的配电网动态拓扑分析方法,其特征在于,所述运行方式跟踪模块,工作方式包括下述步骤:
①通过拓扑对象、初始点、限制条件定义搜索对象:拓扑对象为组织层的设计连接关系;初始点为由开路到闭合的带电设备,搜索方向由操作人指定;限制条件在原有对象基础上添加限制点,限制点是由闭合到开路的带电设备;对于其它的动作,开关改变设备状态,不影响搜索对象的定义;
②遍历初始点和限制点设备;
③以散列寻址的方式在邻接树中搜索包含初始点和限制点组成设备集合设备的节点;
④若节点设备为等效设备,则转入步骤⑤;否则转入步骤⑥;
⑤重新等效:在等效设备集合中,以开关为界限将该集合等效为前部、自身、后部三部分,分别建立等效设备并在邻接树中连接起来;
⑥判断开关类型,若为初始点,下转步骤⑦;否则转步骤⑩;
⑦运用宽度优先搜索拓扑分析搜索对象,得出子邻接树;在原应用邻接树中基于初始点根据搜索逆方向选择直接连接的树设备,删除其所有子节点;将子邻接树连接到该设备末端;基于网络简化标准等效连接处两端的节点设备;
⑧若遍历完初始点和限制点设备,开始步骤⑨;否则返回步骤②继续遍历;
⑨基于新生成的邻接树,启动设备邻接转应用数据结构模块生成应用输入;
⑩在原应用邻接树中选择树根方向直接连接的树设备,删除其所有子节点。
9.如权利要求1所述的配电网动态拓扑分析方法,其特征在于,所述步骤5中,网络简化标准包括:
潮流计算中设备只有一个本节点、一个子节点;状态估计保留含测量的设备,除含测量的设备以外的其它设备与潮流计算简化标准一致;紧急控制时保留不同型号的线路和各种类型的开关,紧急控制时的简化标准与潮流计算简化标准一致;故障诊断与恢复保留开关设备,风险辨识与评估不做网络简化;用户自定义查询基于潮流计算简化标准,再现用户查询设备。
CN201310741564.6A 2013-12-27 2013-12-27 一种配电网动态拓扑分析方法 Active CN103699664B (zh)

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 true CN103699664A (zh) 2014-04-02
CN103699664B 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)

Cited By (14)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN104156534A (zh) * 2014-08-19 2014-11-19 华北电力大学(保定) 用于黑启动方案生成的对象化电网拓扑分析方法
CN105406466A (zh) * 2015-12-09 2016-03-16 中国电力科学研究院 一种适用于大电网在线的快速局部拓扑分析方法
CN105515197A (zh) * 2016-01-04 2016-04-20 南京南瑞继保电气有限公司 电网拓扑结构识别方法及装置
CN105701568A (zh) * 2016-01-11 2016-06-22 华北电力大学 一种启发式的配电网状态估计量测位置快速优化方法
CN106646114A (zh) * 2016-11-16 2017-05-10 合肥普望电子有限责任公司 一种配电网故障诊断方法
CN108695847A (zh) * 2018-05-29 2018-10-23 国网河南省电力公司南阳供电公司 一种使用深度标识法实现配电网动态拓扑计算的方法
CN110955947A (zh) * 2019-11-26 2020-04-03 宝信软件(成都)有限公司 一种用于城市轨道交通电力的拓扑着色方法和系统
CN111060781A (zh) * 2019-12-31 2020-04-24 四川大学 一种配电网故障定位的方法和系统
US20200358676A1 (en) * 2015-06-05 2020-11-12 Cisco Technology, Inc. Unique id generation for sensors
CN112531709A (zh) * 2021-01-01 2021-03-19 谭世克 一种电网拓扑配置方法
CN112600203A (zh) * 2020-12-16 2021-04-02 卡斯柯信号有限公司 一种基于动态区域划分的电网接线图拓扑分析方法
CN112835998A (zh) * 2020-12-31 2021-05-25 国家电网公司华中分部 一种电网动态拓扑图的生成方法
WO2023115842A1 (zh) * 2021-12-24 2023-06-29 中国电力科学研究院有限公司 一种数据驱动的离线在线一体化配电网仿真系统及方法
US11936663B2 (en) 2015-06-05 2024-03-19 Cisco Technology, Inc. System for monitoring and managing datacenters

Citations (3)

* Cited by examiner, † Cited by third party
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 中国电力科学研究院 一种电力系统多级拓扑分析方法

Patent Citations (3)

* Cited by examiner, † Cited by third party
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)

* Cited by examiner, † Cited by third party
Title
阙华坤: "基于GIS和智能算法的电网规划系统研发", 《中国优秀硕士学位论文全文数据库 工程科技Ⅱ辑》 *

Cited By (25)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN104156534B (zh) * 2014-08-19 2017-08-25 华北电力大学(保定) 用于黑启动方案生成的对象化电网拓扑分析方法
CN104156534A (zh) * 2014-08-19 2014-11-19 华北电力大学(保定) 用于黑启动方案生成的对象化电网拓扑分析方法
US20200358676A1 (en) * 2015-06-05 2020-11-12 Cisco Technology, Inc. Unique id generation for sensors
US11968102B2 (en) 2015-06-05 2024-04-23 Cisco Technology, Inc. System and method of detecting packet loss in a distributed sensor-collector architecture
US11936663B2 (en) 2015-06-05 2024-03-19 Cisco Technology, Inc. System for monitoring and managing datacenters
US11924073B2 (en) 2015-06-05 2024-03-05 Cisco Technology, Inc. System and method of assigning reputation scores to hosts
US11902122B2 (en) 2015-06-05 2024-02-13 Cisco Technology, Inc. Application monitoring prioritization
US11902120B2 (en) 2015-06-05 2024-02-13 Cisco Technology, Inc. Synthetic data for determining health of a network security system
US11695659B2 (en) * 2015-06-05 2023-07-04 Cisco Technology, Inc. Unique ID generation for sensors
CN105406466A (zh) * 2015-12-09 2016-03-16 中国电力科学研究院 一种适用于大电网在线的快速局部拓扑分析方法
CN105515197B (zh) * 2016-01-04 2018-04-20 南京南瑞继保电气有限公司 电网拓扑结构识别方法及装置
CN105515197A (zh) * 2016-01-04 2016-04-20 南京南瑞继保电气有限公司 电网拓扑结构识别方法及装置
CN105701568A (zh) * 2016-01-11 2016-06-22 华北电力大学 一种启发式的配电网状态估计量测位置快速优化方法
CN105701568B (zh) * 2016-01-11 2019-12-03 华北电力大学 一种启发式的配电网状态估计量测位置快速优化方法
CN106646114A (zh) * 2016-11-16 2017-05-10 合肥普望电子有限责任公司 一种配电网故障诊断方法
CN108695847A (zh) * 2018-05-29 2018-10-23 国网河南省电力公司南阳供电公司 一种使用深度标识法实现配电网动态拓扑计算的方法
CN110955947A (zh) * 2019-11-26 2020-04-03 宝信软件(成都)有限公司 一种用于城市轨道交通电力的拓扑着色方法和系统
CN110955947B (zh) * 2019-11-26 2023-08-08 宝信软件(成都)有限公司 一种用于城市轨道交通电力的拓扑着色方法和系统
CN111060781A (zh) * 2019-12-31 2020-04-24 四川大学 一种配电网故障定位的方法和系统
CN112600203A (zh) * 2020-12-16 2021-04-02 卡斯柯信号有限公司 一种基于动态区域划分的电网接线图拓扑分析方法
CN112600203B (zh) * 2020-12-16 2022-07-26 卡斯柯信号有限公司 一种基于动态区域划分的电网接线图拓扑分析方法
CN112835998A (zh) * 2020-12-31 2021-05-25 国家电网公司华中分部 一种电网动态拓扑图的生成方法
CN112531709B (zh) * 2021-01-01 2022-09-16 湖北方源东力电力科学研究有限公司 一种电网拓扑配置方法
CN112531709A (zh) * 2021-01-01 2021-03-19 谭世克 一种电网拓扑配置方法
WO2023115842A1 (zh) * 2021-12-24 2023-06-29 中国电力科学研究院有限公司 一种数据驱动的离线在线一体化配电网仿真系统及方法

Also Published As

Publication number Publication date
CN103699664B (zh) 2017-11-21

Similar Documents

Publication Publication Date Title
CN103699664A (zh) 一种配电网动态拓扑分析方法
CN108228724A (zh) 基于图数据库的电网gis拓扑分析方法及存储介质
WO2018082364A1 (zh) 一种配电网停电范围分析方法、装置和计算机存储介质
CN105260817B (zh) 基于电网资源模型的电网拓扑结构及分析方法
CN109947859B (zh) 配电网绘图建模方法、系统、存储介质和计算机设备
CN105449676B (zh) 配电网区域节点网络生成方法与系统
CN102403718B (zh) 基于Arcgis的电网拓扑关系生成方法
CN102439818A (zh) 自动生成变电站goose信号连接拓扑关系的方法和设备
CN106815409B (zh) 电网拓扑关系的分析方法
CN103514229A (zh) 用于在分布式数据库系统中处理数据库数据的方法和装置
CN106203641A (zh) 基于html5的电站拓扑图在线监测系统及方法
CN105140919A (zh) 一种基于图论的快速拓扑分析及拓扑岛建立的方法
CN104050536A (zh) 一种跨电压等级配电网的拓扑分析方法
CN109995580A (zh) 5g网络切片中基于ga_pso混合算法的vn映射方法
CN102158533B (zh) 基于QoS的分布式web服务选择方法
CN105808779B (zh) 基于剪枝的图漫游并行计算方法和应用
CN104748757A (zh) 一种导航电子地图数据更新方法及装置
CN107169646B (zh) 一种基于静态拓扑岛的电网连通性分析方法
CN104657385A (zh) 一种节点的查找方法及装置
CN103793401B (zh) 建立多个数据库表的共享索引的方法及装置
CN105068828A (zh) 一种对导航数据进行升级的方法及装置
CN111914376A (zh) 一种电网母线方式图自动构建方法、装置和存储介质
CN111209653A (zh) 一种适用于新能源承载力分析的拓扑表示方法
CN103019743B (zh) 一种模块化的信号处理流图与多处理器硬件平台建模方法
CN112182871B (zh) 一种三维管道模型转换为MapGIS模型的系统和方法

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