CN101895114A - 电力系统模型拼接中边界定义完整性检查方法 - Google Patents

电力系统模型拼接中边界定义完整性检查方法 Download PDF

Info

Publication number
CN101895114A
CN101895114A CN2010101979355A CN201010197935A CN101895114A CN 101895114 A CN101895114 A CN 101895114A CN 2010101979355 A CN2010101979355 A CN 2010101979355A CN 201010197935 A CN201010197935 A CN 201010197935A CN 101895114 A CN101895114 A CN 101895114A
Authority
CN
China
Prior art keywords
boundary definition
boundary
model
node
definition
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
CN2010101979355A
Other languages
English (en)
Other versions
CN101895114B (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.)
Nari Technology Co Ltd
NARI Nanjing Control System Co Ltd
Original Assignee
Nari Technology 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 Nari Technology Co Ltd filed Critical Nari Technology Co Ltd
Priority to CN2010101979355A priority Critical patent/CN101895114B/zh
Publication of CN101895114A publication Critical patent/CN101895114A/zh
Application granted granted Critical
Publication of CN101895114B publication Critical patent/CN101895114B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
    • Y02—TECHNOLOGIES OR APPLICATIONS FOR MITIGATION OR ADAPTATION AGAINST CLIMATE CHANGE
    • Y02E—REDUCTION OF GREENHOUSE GAS [GHG] EMISSIONS, RELATED TO ENERGY GENERATION, TRANSMISSION OR DISTRIBUTION
    • Y02E60/00—Enabling technologies; Technologies with a potential or indirect contribution to GHG emissions mitigation

Landscapes

  • Supply And Distribution Of Alternating Current (AREA)
  • Management, Administration, Business Operations System, And Electronic Commerce (AREA)

Abstract

本发明公开了一种适用于电力系统电网模型拼接中检查边界定义完整性的方法，其特征在于：以变压器、交流线段、等值负荷及等值发电机作为电力系统各子区域之间的边界定义，以边界定义的方法区分电力调度管辖的内外网部分模型，通过采用广度优先搜索的方法，以电网模型边界设备内部节点作为搜索的顶点进行搜索和拓扑染色。根据染色的结果，判断子区域模型之间边界定义的完整性，并形成泄漏边界提示，用于对边界定义的补充，从而完成待拼接的电网模型的内外网划分，最终用于实现全区域大电网模型拼接。采用本发明的方法，保证电网模型拼接中子区域间边界设备定义的完整性、有效性和实用性。

Description

电力系统模型拼接中边界定义完整性检查方法
技术领域
本发明涉及一种电力系统电网模型拼接中检查边界定义完整性的方法，属电力系统电网模型处理领域。
背景技术
精确、全面、一致的电网模型是未来智能电网的基础。我国电网运行实行的是“统一调度、分级管理”的原则，是确保电力系统安全稳定运行的重要手段，但这样目前调度中心一般只对本区域调度管辖范围内各电网设备及拓扑关系和电气参数详细建模和维护，并实时地接收和处理所管辖范围的实时数据。
然而电力系统本身作为一个整体其各子区域间是相互影响的，由于建模范围的局限性，导致各种辅助分析和仿真计算的准确性受到影响。为了达到“源端维护，全局共享”的目的，需要进行大模型拼接。在模型拼接过程中，如何对各子区域模型间模型边界的定义完整性进行验证，避免出现边界泄漏，是一个重要的课题。经初步检索，暂未发现相关公开内容。
发明内容
本发明所要解决的技术问题是提供一种适用于电网模型拼接中模型管辖边界定义完整性检查的方法。
为解决上述技术问题，本发明提供一种适用于电网模型拼接中电网模型边界定义完整性检查的方法。其特征在于，包括以下步骤：
1)通过边界定义的方法，以变压器、交流线段、等值负荷及等值发电机作为边界设备，完成对各子区域电网模型之间调度管辖设备边界进行区分；
2)采用广度优先搜索的方法，从边界设备的内部节点开始搜索，并进行染色，即对相连通的设备节点标示一个相同的数值，搜索过程中需要屏蔽掉开关和刀闸，并禁止搜索路径通过边界设备节点，在染色的同时记录该节点对应的设备，以及搜索路径；
3)根据染色的结果，判断边界定义是否成功，模型切割是否完整，如果边界定义设备外侧被染色，则说明边界出现泄漏，如果外侧边界设备没有染色，则说明边界定义完整，切割成功；
4)如果子区域内侧边界节点中仍有未被染色的节点，则选取该节点，依旧采用广度优先搜索方法进行染色，直到所有子区域边界节点内侧均染色为止。
前述的电网模型边界定义发生泄漏的办法，其特征在于：在所述步骤3)中，如果外侧边界设备被染色，则说明边界定义有泄漏，可以从被染色的边界设备外侧节点开始，获取染色路径上的每个设备，由于只有变压器和交流线段才能引起边界泄漏，故只要取该路径上的变压器和交流线段作为边界泄漏路径，则可以形成边界泄漏路径的设备提示。
前述的电网模型拼接中检查边界定义完整性的方法，其特征在于：在所述步骤1)中，通过边界定义，对子区域模型进行完全切割，将子区域模型形成外网和内网两个部分，内网部分设备模型属于调度管辖部分，外网部分为与相邻子区域模型重复建模部分。
前述的电网模型拼接中检查边界定义完整性的方法，其特征在于：所述边界定义完整性检查方法采用跨平台方式实现，可支持Microsoft Windows、UNIX、IBM AIX、Sun Solaris、Alpha Tru64、HPUX、Linux操作系统平台，且源代码为一份相同的实体，不需要进行多份源码的维护。
前述的电网模型拼接中检查边界定义完整性的方法，其特征在于：所述模型拼接边界切割方法及边界泄漏路径检测方法编程语言采用ANSI C/C++，并符合IEEE POSIX.2标准。
所述电网模型指对各子控制区域的电网静态模型的描述，适用于控制中心电网静态模型的拼接。
本发明的工作原理为：
边界定义是区分模型拼接中各子区域模型之间调度管辖边界的方法，完整的边界定义，可以保证将子区域模型完整切割成内网模型和外网模型两个部分。内网部分是本子区域调度管辖的电网模型，外网部分则是相邻子区域调度管辖的模型，一般是由其它模型管辖所属的子区域负责详细描述的，在非管辖的子区域中一般采用简化建模的方法。
采用广度优先搜索的方法对电网模型设备进行遍历。从电网的某区域边界内侧节点v出发，依次访问v的各个未曾访问过的邻接点，然后分别从这些邻接点出发依次访问它们的邻接点，并使“先被访问的顶点的邻接点”先于“后被访问的顶点的邻接点”被访问，直到电网模型中所有已被访问的顶点的邻接点都被访问到。即广度优先搜索过程是以v为起点，由近及远，依次访问和v有路径相通且路径长度为1，2，...的顶点。以节点v为顶点搜索完成后，如果定义的边界设备中还有内侧节点没有被搜索到，则另选一个未被访问的区域内边界节点作为起始点，重复上述过程，直至所有区域内边界内侧节点都被访问到为止。
通过染色的结果判断边界定义的完整性。在采用广度优先搜索电网模型的同时，需要给每个设备染色，即通过给每个连通的设备标示一个相同的数值，以表示设备之间关联。搜索完成后，根据节点染色结果判断边界定义是否完整。如果发现边界定义设备的外侧端也被染色，则说明边界定义不完全，发生边界泄漏。
记录每个节点的染色路径，用以获取边界泄漏的路径信息。在进行广度优先搜索时，可以获得区域内的染色路径。若存在边界泄漏的情况，则从泄漏节点开始，根据节点的染色路径，获得边界泄漏的具体路径。
本发明所达到的有益效果：
本发明的电力系统电网模型边界定义完整性的检查方法，可以满足电力系统模型拼接中检查边界完整性的需要，从而快速地完成模型拼接过程中边界泄漏路径的检测。
同时，本发明具有可移植性，能够安全、稳定运行在Microsoft Windows、IBM AIX、UNIX、Sun Solaris、Alpha Tru64、HPUX、Linux等操作系统平台上。
附图说明
图1为本发明的电力系统模型拼接中边界定义完整性检查方法完成对边界定义完整性检查的处理过程的流程图。
具体实施方式
下面结合附图对本发明作进一步说明。图1为电力系统电网模型边界定义完整性检查的方法的流程图。
本发明以变压器、交流线段、等值负荷及等值发电机作为电力系统各子区域之间的边界定义，以边界定义作为区分电力模型调度管辖的内外网的约束条件，通过采用广度优先搜索的方法，以电网模型边界设备内部节点作为顶点开始染色，根据染色的结果，判断子区域模型之间边界定义的完整性，并形成泄漏边界提示，用于对边界定义的补充，从而完成待拼接的电网模型的内外网划分，最终用于实现全区域大电网模型拼接。
本发明的处理流程为：
以变压器、交流线段、等值负荷及等值发电机作为电力系统各子区域之间的边界设备定义，用边界定义作为区分电力调度管辖的内外网的约束条件。内网部分模型是本子区域调度管辖的电网模型，外网部分则是相邻子区域调度管辖的模型，一般是由其他模型管辖所属的子区域详细描述的，在非管辖的子区域中一般采用简化建模。
采用广度优先搜索的方法，从电网的子区域边界内侧节点出发进行拓扑搜索。在搜索的同时，记录下搜索的路径，并且对搜索到的节点进行染色。即通过给每个连通的设备标示一个相同的数值，以表示设备之间关联。在搜索的过程中，需要屏蔽掉开关和刀闸，并禁止搜索路径通过边界设备节点。
如果定义的边界设备中还有内侧节点没有被搜索到，则另选一个未被访问的区域内边界节点作为起始点，重复采用广度优先搜索，直至所有区域内边界内侧节点都被访问到为止。
根据染色结果判断边界的完整性。如果发现边界定义设备的外侧端节点也被染色，则说明边界定义不完全，发生边界泄漏。如果边界定义设备的外侧端节点没有被染色，则说明边界定义完整。
若存在边界泄漏的情况，则从泄漏节点开始，根据节点的染色路径，获得边界泄漏的具体路径，用以对边界定义进行修改。
本发明按照优选实施例进行了说明，应当理解，上述实施例不以任何形式限定本发明，凡采用等同替换或等效变换的形式所获得的技术方案，均落在本发明的保护范围之内。

Claims (5)

1.一种电网模型拼接中检查边界定义完整性的方法，其特征在于：包括以下步骤
1)通过边界定义的方法，以变压器、交流线段、等值负荷及等值发电机作为边界设备，以边界定义作为区分电力调度管辖的内外网的约束条件，完成对各子区域电网模型之间调度管辖设备边界进行区分；
2)采用广度优先搜索的方法，以电网模型边界设备内部节点作为顶点开始搜索，并进行染色，即对相连通的设备节点标示一个相同的数值，搜索过程中需要屏蔽掉开关和刀闸，并禁止搜索路径通过边界设备节点，在染色的同时记录该节点对应的设备，以及搜索路径；
3)根据染色的结果，判断边界定义判断子区域模型之间边界定义的完整性，如果边界定义设备外侧被染色，则说明边界出现泄漏，如果外侧边界设备没有染色，则说明边界定义完整，切割成功；
4)如果子区域内侧边界节点中仍有未被染色的节点，则选取该节点，依旧采用广度优先搜索方法进行染色，直到所有子区域边界节点内侧均染色为止。
2.根据权利要求1所述的电网模型边界定义发生泄漏的办法，其特征在于：在所述步骤3)中，如果外侧边界设备被染色，则说明边界定义有泄漏，从被染色的边界设备外侧节点开始，获取染色路径上的每个设备，由于只有变压器和交流线段才能引起边界泄漏，故只要取该路径上的变压器和交流线段作为边界泄漏路径，则可以形成边界泄漏路径的设备提示。
3.根据权利要求1所述的电网模型拼接中检查边界定义完整性的方法，其特征在于：在所述步骤1)中，通过边界定义，对子区域模型进行完全切割，将子区域模型形成外网和内网两个部分，内网部分设备模型属于本区域调度管辖部分，外网部分为与相邻子区域模型重复建模部分。
4.根据权利要求1或2或3所述的电网模型拼接中检查边界定义完整性的方法，采用跨平台方式实现，支持Microsoft Windows、UNIX、IBM AIX、Sun Solaris、Alpha Tru64、HPUX、Linux操作系统平台，且源代码为一份相同的实体，不需要进行多份源码的维护。
5.根据权利要求1或2或3所述的电网模型拼接中检查边界定义完整性的方法，其特征在于：所述模型拼接边界切割方法及边界泄漏路径检测方法编程语言采用ANSI C/C++，并符合IEEE POSIX.2标准。
CN2010101979355A 2010-06-11 2010-06-11 电力系统模型拼接中边界定义完整性检查方法 Active CN101895114B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN2010101979355A CN101895114B (zh) 2010-06-11 2010-06-11 电力系统模型拼接中边界定义完整性检查方法

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN2010101979355A CN101895114B (zh) 2010-06-11 2010-06-11 电力系统模型拼接中边界定义完整性检查方法

Publications (2)

Publication Number Publication Date
CN101895114A true CN101895114A (zh) 2010-11-24
CN101895114B CN101895114B (zh) 2012-08-15

Family

ID=43104225

Family Applications (1)

Application Number Title Priority Date Filing Date
CN2010101979355A Active CN101895114B (zh) 2010-06-11 2010-06-11 电力系统模型拼接中边界定义完整性检查方法

Country Status (1)

Country Link
CN (1) CN101895114B (zh)

Cited By (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN102117449A (zh) * 2011-03-01 2011-07-06 国电南瑞科技股份有限公司 一种用于电网模型投在线的动态验证和软切换方法
CN102663162A (zh) * 2012-03-16 2012-09-12 山西省电力公司太原供电分公司 一种电网拓扑模型的构建方法及装置
CN102957206A (zh) * 2012-07-30 2013-03-06 华中电网有限公司 面向智能电网的多粒度离线模型拼接方法
CN103810367A (zh) * 2012-11-15 2014-05-21 国家电网公司 电网模型的拼接方法及装置
CN105389741A (zh) * 2015-11-02 2016-03-09 国网福建省电力有限公司 基于特征识别的电网切割方法
CN113483270A (zh) * 2021-07-09 2021-10-08 中国人民解放军63796部队 一种低温液体管网闭腔在线检测方法

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101004752A (zh) * 2006-12-26 2007-07-25 国电南瑞科技股份有限公司 电力系统多区域网络模型拼接方法
CN101221599A (zh) * 2007-12-12 2008-07-16 国电南瑞科技股份有限公司 基于计算模型拼接的互联系统分布式潮流计算方法
CN101699454A (zh) * 2009-11-02 2010-04-28 国电南瑞科技股份有限公司 电力系统控制中心与子站间电网模型交换和融合的方法

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101004752A (zh) * 2006-12-26 2007-07-25 国电南瑞科技股份有限公司 电力系统多区域网络模型拼接方法
CN101221599A (zh) * 2007-12-12 2008-07-16 国电南瑞科技股份有限公司 基于计算模型拼接的互联系统分布式潮流计算方法
CN101699454A (zh) * 2009-11-02 2010-04-28 国电南瑞科技股份有限公司 电力系统控制中心与子站间电网模型交换和融合的方法

Non-Patent Citations (2)

* Cited by examiner, † Cited by third party
Title
《中国电机工程学报》 20091210 黄海峰等 适应于智能调度的电网模型管理系统设计 全文 1-5 第29卷, 2 *
《华东电力》 20091031 高伏英等 在线网络等值技术在华东电网的应用 全文 1-5 第37卷, 第10期 2 *

Cited By (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN102117449A (zh) * 2011-03-01 2011-07-06 国电南瑞科技股份有限公司 一种用于电网模型投在线的动态验证和软切换方法
CN102117449B (zh) * 2011-03-01 2014-03-26 国电南瑞科技股份有限公司 一种用于电网模型投在线的动态验证和软切换方法
CN102663162A (zh) * 2012-03-16 2012-09-12 山西省电力公司太原供电分公司 一种电网拓扑模型的构建方法及装置
CN102957206A (zh) * 2012-07-30 2013-03-06 华中电网有限公司 面向智能电网的多粒度离线模型拼接方法
CN103810367A (zh) * 2012-11-15 2014-05-21 国家电网公司 电网模型的拼接方法及装置
CN105389741A (zh) * 2015-11-02 2016-03-09 国网福建省电力有限公司 基于特征识别的电网切割方法
CN113483270A (zh) * 2021-07-09 2021-10-08 中国人民解放军63796部队 一种低温液体管网闭腔在线检测方法

Also Published As

Publication number Publication date
CN101895114B (zh) 2012-08-15

Similar Documents

Publication Publication Date Title
CN101895114B (zh) 电力系统模型拼接中边界定义完整性检查方法
CN104166942B (zh) 基于cim模型的跨区域供电范围搜索方法及其系统
CN107038380B (zh) 一种基于程序特征树的漏洞检测方法及系统
CN109214719B (zh) 一种基于人工智能的营销稽查分析的系统和方法
CN104125010B (zh) 一种光缆故障定位的方法及装置
CN101299861B (zh) 一种基于最短回路的基站系统巡检路径自动化确定方法
CN110500512B (zh) 燃气爆管分析方法和装置
CN102156782A (zh) 基于图论的电力系统公式并行运算管理方法
CN105574675B (zh) 基于计算规则库的建筑工程规划监督方法和系统
CN102662644A (zh) 一种使用流程图生成测试案例的方法
CN104750496A (zh) 一种模型变更影响度自动检查方法
CN105446881A (zh) 一种程序不可达路径的自动检测方法
CN105242241A (zh) 一种基于Wi-Fi的室内定位方法
CN106294148A (zh) 基于扩展符号变迁系统的c语言程序软件验证方法及装置
CN103914379A (zh) 故障自动注入与故障检测的方法及其系统
CN104850489A (zh) 移动应用测试系统
CN103198016A (zh) 基于联合依赖概率建模的软件错误定位方法
CN114005135A (zh) 建设项目图纸智能审核方法、系统、设备及可读存储介质
CN111191331A (zh) 一种基于cim及svg的变电站图模数据质量校验装置和方法
CN107480239A (zh) 一种电力设备试验规程查询方法及其应用系统
CN108959391A (zh) 展现数据库集群架构图的设备、系统、方法、存储介质
Gao et al. Computational geometric approach for BIM semantic enrichment to support automated underground garage compliance checking
CN116633787A (zh) 一种双系统通信形式化设计与验证方法
CN116431516A (zh) 一种用于变异测试的程序语句选择方法及系统
CN106204326B (zh) 一种用于配电系统的配电终端ied设备检测方法

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
C14 Grant of patent or utility model
GR01 Patent grant
C53 Correction of patent for invention or patent application
CB03 Change of inventor or designer information

Inventor after: Huang Haifeng

Inventor after: Song Xin

Inventor after: Dai Zemei

Inventor after: Wang Changbao

Inventor before: Huang Haifeng

Inventor before: Song Xin

Inventor before: Dai Zemei

COR Change of bibliographic data

Free format text: CORRECT: INVENTOR; FROM: HUANG HAIFENG SONG XIN DAI ZEMEI TO: HUANG HAIFENG SONG XIN DAI ZEMEI WANGCHANGBAO

ASS Succession or assignment of patent right

Owner name: NARI NANJING CONTROL SYSTEM LTD.

Effective date: 20141128

C41 Transfer of patent application or patent right or utility model
TR01 Transfer of patent right

Effective date of registration: 20141128

Address after: High road high tech Development Zone Nanjing city Jiangsu province 210061 No. 20

Patentee after: NARI Technology Development Co., Ltd.

Patentee after: SGCC NARI Nanjing Control System Co., Ltd.

Address before: High road high tech Development Zone Nanjing city Jiangsu province 210061 No. 20

Patentee before: NARI Technology Development Co., Ltd.