CN115018393A - 一种配电网模型的拓扑分析方法及系统 - Google Patents

一种配电网模型的拓扑分析方法及系统 Download PDF

Info

Publication number
CN115018393A
CN115018393A CN202210942340.0A CN202210942340A CN115018393A CN 115018393 A CN115018393 A CN 115018393A CN 202210942340 A CN202210942340 A CN 202210942340A CN 115018393 A CN115018393 A CN 115018393A
Authority
CN
China
Prior art keywords
equipment
topology
topology analysis
task
devices
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
CN202210942340.0A
Other languages
English (en)
Other versions
CN115018393B (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.)
Foshan Power Supply Bureau of Guangdong Power Grid Corp
Original Assignee
Foshan Power Supply Bureau of Guangdong Power Grid Corp
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 Foshan Power Supply Bureau of Guangdong Power Grid Corp filed Critical Foshan Power Supply Bureau of Guangdong Power Grid Corp
Priority to CN202210942340.0A priority Critical patent/CN115018393B/zh
Publication of CN115018393A publication Critical patent/CN115018393A/zh
Application granted granted Critical
Publication of CN115018393B publication Critical patent/CN115018393B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • 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
    • G06Q10/00—Administration; Management
    • G06Q10/06—Resources, workflows, human or project management; Enterprise or organisation planning; Enterprise or organisation modelling
    • G06Q10/063—Operations research, analysis or management
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F40/00—Handling natural language data
    • G06F40/20—Natural language analysis
    • G06F40/279—Recognition of textual entities
    • G06F40/289—Phrasal analysis, e.g. finite state techniques or chunking
    • 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
    • G06Q10/00—Administration; Management
    • G06Q10/06—Resources, workflows, human or project management; Enterprise or organisation planning; Enterprise or organisation modelling
    • G06Q10/063—Operations research, analysis or management
    • G06Q10/0631—Resource planning, allocation, distributing or scheduling for enterprises or organisations
    • G06Q10/06316—Sequencing of tasks or work
    • 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
    • H—ELECTRICITY
    • H02—GENERATION; CONVERSION OR DISTRIBUTION OF ELECTRIC POWER
    • H02J—CIRCUIT ARRANGEMENTS OR SYSTEMS FOR SUPPLYING OR DISTRIBUTING ELECTRIC POWER; SYSTEMS FOR STORING ELECTRIC ENERGY
    • H02J3/00—Circuit arrangements for ac mains or ac distribution networks
    • H—ELECTRICITY
    • H02—GENERATION; CONVERSION OR DISTRIBUTION OF ELECTRIC POWER
    • H02J—CIRCUIT ARRANGEMENTS OR SYSTEMS FOR SUPPLYING OR DISTRIBUTING ELECTRIC POWER; SYSTEMS FOR STORING ELECTRIC ENERGY
    • H02J2203/00—Indexing scheme relating to details of circuit arrangements for AC mains or AC distribution networks
    • H02J2203/20—Simulating, e g planning, reliability check, modelling or computer assisted design [CAD]
    • 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
    • Y04—INFORMATION OR COMMUNICATION TECHNOLOGIES HAVING AN IMPACT ON OTHER TECHNOLOGY AREAS
    • Y04S—SYSTEMS INTEGRATING TECHNOLOGIES RELATED TO POWER NETWORK OPERATION, COMMUNICATION OR INFORMATION TECHNOLOGIES FOR IMPROVING THE ELECTRICAL POWER GENERATION, TRANSMISSION, DISTRIBUTION, MANAGEMENT OR USAGE, i.e. SMART GRIDS
    • Y04S10/00—Systems supporting electrical power generation, transmission or distribution
    • Y04S10/50—Systems or methods supporting the power network operation or management, involving a certain degree of interaction with the load-side end user applications

Landscapes

  • Business, Economics & Management (AREA)
  • Engineering & Computer Science (AREA)
  • Human Resources & Organizations (AREA)
  • Economics (AREA)
  • Strategic Management (AREA)
  • Theoretical Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Entrepreneurship & Innovation (AREA)
  • Health & Medical Sciences (AREA)
  • General Business, Economics & Management (AREA)
  • Tourism & Hospitality (AREA)
  • Marketing (AREA)
  • Game Theory and Decision Science (AREA)
  • Operations Research (AREA)
  • Educational Administration (AREA)
  • Quality & Reliability (AREA)
  • General Health & Medical Sciences (AREA)
  • Development Economics (AREA)
  • Audiology, Speech & Language Pathology (AREA)
  • Power Engineering (AREA)
  • Artificial Intelligence (AREA)
  • Computational Linguistics (AREA)
  • General Engineering & Computer Science (AREA)
  • Public Health (AREA)
  • Water Supply & Treatment (AREA)
  • Primary Health Care (AREA)
  • Supply And Distribution Of Alternating Current (AREA)

Abstract

本发明涉及电网拓扑技术领域，公开了一种配电网模型的拓扑分析方法及系统，其方法通过对多个拓扑分析任务进行优先级排序，得到拓扑分析任务队列，根据配电网模型中的各个设备的地理位置以及连接关系构建各个设备的拓扑关系，得到设备拓扑图，还根据拓扑分析任务队列通过广度优先搜索法对设备拓扑图进行拓扑分析，得到设备状态变化，从而提高拓扑分析的效率以及拓扑分析准确性。

Description

一种配电网模型的拓扑分析方法及系统
技术领域
本发明涉及电网拓扑技术领域，尤其涉及一种配电网模型的拓扑分析方法及系统。
背景技术
配电网络的拓扑分析是根据配电电气设备的连接关系，把整个配电网络看成线与点结合的拓扑图，然后根据电源结点、开关结点等进行整个网络的拓扑连线分析，它是配电网络进行状态估计、潮流计算、故障定位、隔离及供电恢复、网络重构等其它分析的基础。配电网络的结构庞大且复杂，网络结构由于故障或负荷转移操作中开关的开合，经常发生变化。作为配电网络分析的基础，网络拓扑计算需要进一步提高，因此迫切需要一个好的网络拓扑算法。好的网络拓扑算法应该有效且直观，它不仅能满足配电网自动化中的不同高级功能的要求，还应能实现配电网络连通性的快速跟踪和识别，适应事件变化。同时还应节省存储空间和其他高级计算功能的时间。
而现有技术，基于电网的拓扑分析方法难以进行高效的拓扑分析，且拓扑分析准确性较差。
发明内容
本发明提供了一种配电网模型的拓扑分析方法及系统，解决了难以进行高效的拓扑分析，且拓扑分析准确性较差的技术问题。
有鉴于此，本发明第一方面提供了一种配电网模型的拓扑分析方法，包括以下步骤：
获取多个拓扑分析任务，基于预设的任务优先级对多个拓扑分析任务进行排序，构建拓扑分析任务队列；
根据配电网模型中的各个设备的地理位置以及连接关系构建各个设备的拓扑关系，得到设备拓扑图；
根据所述拓扑分析任务队列通过广度优先搜索法对所述设备拓扑图进行拓扑分析，得到设备状态变化。
优选地，获取多个拓扑分析任务，基于预设的任务优先级对多个拓扑分析任务进行排序，构建拓扑分析任务队列的步骤具体包括：
获取多个拓扑分析任务；
对所述拓扑分析任务进行分词处理，将所有分词输入至预先训练的LDA模型进行主题提取，得到主题词；
根据所述主题词在预设的任务类型库中匹配到相应的任务类型，所述预设的任务类型库包含主题词与任务类型之间的映射关系；
根据匹配到任务类型在预设的优先级对照台账中匹配到相应的任务优先级，所述预设的优先级对照台账包含任务类型与任务优先级之间的映射关系；
根据匹配到的任务优先级对相应的拓扑分析任务进行排序，得到拓扑分析任务队列。
优选地，本系统还包括：
根据设备拓扑图对所述设备按照相应的出线连接节点数量进行合并分类，其中，分类结果包括单节点类设备、双节点类设备和三节点类设备；
将同一分类的设备按照相应的图元坐标构成数组，将所述数组进行存储至本地。
优选地，根据配电网模型中的各个设备的地理位置以及连接关系构建各个设备的拓扑关系，得到设备拓扑图的步骤具体包括：
获取配电网模型中各个设备的地理位置信息以及状态，所述地理位置信息包括各个设备的地理位置以及连接关系；
以配电网母线为起点，按照各个设备的连接关系将各个设备与配电网母线相连接，按照各个设备的地理位置对各个设备进行位置排布；
按照各个设备的状态对相应的设备编辑状态标识，以表明设备的状态，得到设备拓扑图。
优选地，根据所述拓扑分析任务队列通过广度优先搜索法对所述设备拓扑图进行拓扑分析，得到设备状态变化的步骤具体包括：
根据所述拓扑分析任务队列获取当前的拓扑分析任务，所述拓扑分析任务包含设备拓扑序列以及相应的设备预定状态序列，所述设备拓扑序列包括需要访问的设备序列；
基于当前的拓扑分析任务，采用广度优先搜索法在所述设备拓扑图中以配电网母线所连接的第一个设备为起点，将第一个设备通过一条线路所连接的所有设备进行归总为第一层，按照设备拓扑序列对第一层的设备进行访问，将访问完成的设备进行标记直至完成第一层中所有设备的访问；
以第一层的所有设备作为下一层的起点，将第一层的所有设备通过各自一条线路所连接的所有设备进行归总为第二层，按照设备拓扑序列对第二层的设备进行访问，将访问完成的设备进行标记直至完成第二层中所有设备的访问；
重复上一步骤直至设备拓扑图中所有需要访问的设备标记完毕，得到设备实际状态序列；
将设备实际状态序列与所述设备预定状态序列进行比对，若设备实际状态与设备预定状态不同，则判定相应的设备发生了状态变化。
第二方面，本发明还提供了一种配电网模型的拓扑分析系统，包括：
任务获取模块，用于获取多个拓扑分析任务，基于预设的任务优先级对多个拓扑分析任务进行排序，构建拓扑分析任务队列；
拓扑构建模块，用于根据配电网模型中的各个设备的地理位置以及连接关系构建各个设备的拓扑关系，得到设备拓扑图；
拓扑分析模块，用于根据所述拓扑分析任务队列通过广度优先搜索法对所述设备拓扑图进行拓扑分析，得到设备状态变化。
优选地，所述任务获取模块具体包括：
第一获取模块，用于获取多个拓扑分析任务；
主题提取模块，用于对所述拓扑分析任务进行分词处理，将所有分词输入至预先训练的LDA模型进行主题提取，得到主题词；
任务类型匹配模块，用于根据所述主题词在预设的任务类型库中匹配到相应的任务类型，所述预设的任务类型库包含主题词与任务类型之间的映射关系；
优先级匹配模块，用于根据匹配到任务类型在预设的优先级对照台账中匹配到相应的任务优先级，所述预设的优先级对照台账包含任务类型与任务优先级之间的映射关系；
排序模块，用于根据匹配到的任务优先级对相应的拓扑分析任务进行排序，得到拓扑分析任务队列。
优选地，本系统还包括：
分类模块，用于根据设备拓扑图对所述设备按照相应的出线连接节点数量进行合并分类，其中，分类结果包括单节点类设备、双节点类设备和三节点类设备；
存储模块，用于将同一分类的设备按照相应的图元坐标构成数组，将所述数组进行存储至本地。
优选地，所述拓扑构建模块具体包括：
第二获取模块，用于获取配电网模型中各个设备的地理位置信息以及状态，所述地理位置信息包括各个设备的地理位置以及连接关系；
位置排布模块，用于以配电网母线为起点，按照各个设备的连接关系将各个设备与配电网母线相连接，按照各个设备的地理位置对各个设备进行位置排布；
标识模块，用于按照各个设备的状态对相应的设备编辑状态标识，以表明设备的状态，得到设备拓扑图。
优选地，所述拓扑分析模块具体包括：
第三获取模块，用于根据所述拓扑分析任务队列获取当前的拓扑分析任务，所述拓扑分析任务包含设备拓扑序列以及相应的设备预定状态序列，所述设备拓扑序列包括需要访问的设备序列；
第一搜索模块，用于基于当前的拓扑分析任务，采用广度优先搜索法在所述设备拓扑图中以配电网母线所连接的第一个设备为起点，将第一个设备通过一条线路所连接的所有设备进行归总为第一层，按照设备拓扑序列对第一层的设备进行访问，将访问完成的设备进行标记直至完成第一层中所有设备的访问；
第二搜索模块，用于以第一层的所有设备作为下一层的起点，将第一层的所有设备通过各自一条线路所连接的所有设备进行归总为第二层，按照设备拓扑序列对第二层的设备进行访问，将访问完成的设备进行标记直至完成第二层中所有设备的访问，直至设备拓扑图中所有需要访问的设备标记完毕，得到设备实际状态序列；
状态比对模块，用于将设备实际状态序列与所述设备预定状态序列进行比对，若设备实际状态与设备预定状态不同，则判定相应的设备发生了状态变化。
从以上技术方案可以看出，本发明具有以下优点：
本发明通过对多个拓扑分析任务进行优先级排序，得到拓扑分析任务队列，根据配电网模型中的各个设备的地理位置以及连接关系构建各个设备的拓扑关系，得到设备拓扑图，还根据拓扑分析任务队列通过广度优先搜索法对设备拓扑图进行拓扑分析，得到设备状态变化，从而提高拓扑分析的效率以及拓扑分析准确性。
附图说明
图1为本发明实施例提供的一种配电网模型的拓扑分析方法的流程图；
图2为本发明实施例提供的一种配电网模型的拓扑分析系统的结构示意图。
具体实施方式
为了使本技术领域的人员更好地理解本发明方案，下面将结合本发明实施例中的附图，对本发明实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例仅是本发明一部分实施例，而不是全部的实施例。基于本发明中的实施例，本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其他实施例，都属于本发明保护的范围。
为了便于理解，请参阅图1，本发明提供的一种配电网模型的拓扑分析方法，包括以下步骤：
S1、获取多个拓扑分析任务，基于预设的任务优先级对多个拓扑分析任务进行排序，构建拓扑分析任务队列。
S2、根据配电网模型中的各个设备的地理位置以及连接关系构建各个设备的拓扑关系，得到设备拓扑图。
具体地，配电网模型的各个设备的地理位置以及连接关系可以通过获取配电网的CIM模型对应的线路图。
S3、根据拓扑分析任务队列通过广度优先搜索法对设备拓扑图进行拓扑分析，得到设备状态变化。
本实施例中，通过对多个拓扑分析任务进行优先级排序，得到拓扑分析任务队列，根据配电网模型中的各个设备的地理位置以及连接关系构建各个设备的拓扑关系，得到设备拓扑图，还根据拓扑分析任务队列通过广度优先搜索法对设备拓扑图进行拓扑分析，得到设备状态变化，从而提高拓扑分析的效率以及拓扑分析准确性。
在一个具体实施例中，步骤S1具体包括：
S101、获取多个拓扑分析任务。
可以理解的是，根据拓扑分析需求获取拓扑分析任务。
S102、对拓扑分析任务进行分词处理，将所有分词输入至预先训练的LDA模型进行主题提取，得到主题词。
其中，LDA模型可以基于基于Gibbs抽样采用半监督的方式进行训练得到。
S103、根据主题词在预设的任务类型库中匹配到相应的任务类型，预设的任务类型库包含主题词与任务类型之间的映射关系；
S104、根据匹配到任务类型在预设的优先级对照台账中匹配到相应的任务优先级，预设的优先级对照台账包含任务类型与任务优先级之间的映射关系；
S105、根据匹配到的任务优先级对相应的拓扑分析任务进行排序，得到拓扑分析任务队列。
其中，拓扑分析任务的任务优先级越高，其排列在拓扑分析任务队列越靠前；对于同一任务优先级，则按照时间先后顺序在拓扑分析任务队列中前后排列。
在一个具体实施例中，本方法还包括：
S40、根据设备拓扑图对设备按照相应的出线连接节点数量进行合并分类，其中，分类结果包括单节点类设备、双节点类设备和三节点类设备；
其中，单节点类主要包括负荷、发电机、电容器、接地支路、避雷器等；双节点类主要包括阻抗支路、支路、双绕组变压器、电抗器等；三节点类主要包括三绕组变压器。电气设备对象通过相互公共的结点联接成电网。按不同的方式统计设备拓扑图上的设备分类信息及详细信息。
其中，主要方式有：全网高压设备统计；全网中压设备统计；全网低压设备统计；某一出线设备统计；一点一侧设备统计；一点二侧设备统计；两点之间设备统计等。
S41、将同一分类的设备按照相应的图元坐标构成数组，将数组进行存储至本地。
其中，根据同类设备设计为数组，按照坐标顺序进行存储，以便于运维。
在一个具体实施例中，步骤S2具体包括：
S201、获取配电网模型中各个设备的地理位置信息以及状态，地理位置信息包括各个设备的地理位置以及连接关系；
S202、以配电网母线为起点，按照各个设备的连接关系将各个设备与配电网母线相连接，按照各个设备的地理位置对各个设备进行位置排布；
S203、按照各个设备的状态对相应的设备编辑状态标识，以表明设备的状态，得到设备拓扑图。
在一个示例中，配电网馈线的起点就是变电站母线，馈线段连接负荷和配变，馈线段之间有开关连接，此处将变电站母线抽象为根节点，用子节点抽象表示馈线、配变和负荷，用支路抽象表示配电网的开关，电力系统的各种设备之间的连接关系用节点支路关联表进行表示，将复杂的电气连接关系转换成简单明了的图。
将电力网络中所有设备都定义为 N 端口设备，在图形平台中就是 N 端口电力图元。 如三绕组变压器为三端口设备，双绕组变压器是双端口设备，发电机为单端口设备，母线和 T接点等相关联设备不固定的电力设备也定义为 N 端口设备，端口数根据实际相关联的电力设备数确定。 配网中的电力设备也可以按照以上方法定义为N端口设备。
其中身份标志为该电力设备在全网中的唯一标识； 设备种类标志标明电力设备种类（如母线、三绕组变压器等）；端口数为该电力设备属于几端口设备； 端口关联属性为该端口关联了哪些相连电力设备，设备状态为该设备是否闭合或断开（运行或关闭运行），例如：将重合器或开关的分闸状态设定为０，将重合器或开关的合闸状态设定为１。
在一个具体实施例中，步骤S3具体包括：
S301、根据拓扑分析任务队列获取当前的拓扑分析任务，拓扑分析任务包含设备拓扑序列以及相应的设备预定状态序列，设备拓扑序列包括需要访问的设备序列；
在一个示例中，按照线路电源侧与线路分支距离的关系，对同一线路中的线路分支所对应的设备（重合器或开关）进行排序；并根据设备的状态设定，获得同一线路中的设备的拓扑关系，拓扑关系包括设备的编号序列以及状态序列。
S302、基于当前的拓扑分析任务，采用广度优先搜索法在设备拓扑图中以配电网母线所连接的第一个设备为起点，将第一个设备通过一条线路所连接的所有设备进行归总为第一层，按照设备拓扑序列对第一层的设备进行访问，将访问完成的设备进行标记直至完成第一层中所有设备的访问；
S303、以第一层的所有设备作为下一层的起点，将第一层的所有设备通过各自一条线路所连接的所有设备进行归总为第二层，按照设备拓扑序列对第二层的设备进行访问，将访问完成的设备进行标记直至完成第二层中所有设备的访问；
S304、重复上一步骤直至设备拓扑图中所有需要访问的设备标记完毕，得到设备实际状态序列；
S305、将设备实际状态序列与设备预定状态序列进行比对，若设备实际状态与设备预定状态不同，则判定相应的设备发生了状态变化。
通过将设备实际状态序列与设备预定状态序列进行比对，判断设备实际状态序列与预定正常状态下的状态序列是否一致；若不一致，则触发提示异常；或者，判断设备实际状态序列与上一周期的状态序列是否产生变化，若变化，则触发提示异常。
以上为本发明提供的一种配电网模型的拓扑分析方法的实施例的详细描述，以下为本发明提供的一种配电网模型的拓扑分析系统的实施例的详细描述。
为了方便理解，请参阅图2，本发明提供的一种配电网模型的拓扑分析系统，包括：
任务获取模块100，用于获取多个拓扑分析任务，基于预设的任务优先级对多个拓扑分析任务进行排序，构建拓扑分析任务队列；
拓扑构建模块200，用于根据配电网模型中的各个设备的地理位置以及连接关系构建各个设备的拓扑关系，得到设备拓扑图；
拓扑分析模块300，用于根据拓扑分析任务队列通过广度优先搜索法对设备拓扑图进行拓扑分析，得到设备状态变化。
在一个具体实施例中，任务获取模块具体包括：
第一获取模块，用于获取多个拓扑分析任务；
主题提取模块，用于对拓扑分析任务进行分词处理，将所有分词输入至预先训练的LDA模型进行主题提取，得到主题词；
任务类型匹配模块，用于根据主题词在预设的任务类型库中匹配到相应的任务类型，预设的任务类型库包含主题词与任务类型之间的映射关系；
优先级匹配模块，用于根据匹配到任务类型在预设的优先级对照台账中匹配到相应的任务优先级，预设的优先级对照台账包含任务类型与任务优先级之间的映射关系；
排序模块，用于根据匹配到的任务优先级对相应的拓扑分析任务进行排序，得到拓扑分析任务队列。
在一个具体实施例中，本系统还包括：
分类模块，用于根据设备拓扑图对设备按照相应的出线连接节点数量进行合并分类，其中，分类结果包括单节点类设备、双节点类设备和三节点类设备；
存储模块，用于将同一分类的设备按照相应的图元坐标构成数组，将数组进行存储至本地。
在一个具体实施例中，拓扑构建模块具体包括：
第二获取模块，用于获取配电网模型中各个设备的地理位置信息以及状态，地理位置信息包括各个设备的地理位置以及连接关系；
位置排布模块，用于以配电网母线为起点，按照各个设备的连接关系将各个设备与配电网母线相连接，按照各个设备的地理位置对各个设备进行位置排布；
标识模块，用于按照各个设备的状态对相应的设备编辑状态标识，以表明设备的状态，得到设备拓扑图。
在一个具体实施例中，拓扑分析模块具体包括：
第三获取模块，用于根据拓扑分析任务队列获取当前的拓扑分析任务，拓扑分析任务包含设备拓扑序列以及相应的设备预定状态序列，设备拓扑序列包括需要访问的设备序列；
第一搜索模块，用于基于当前的拓扑分析任务，采用广度优先搜索法在设备拓扑图中以配电网母线所连接的第一个设备为起点，将第一个设备通过一条线路所连接的所有设备进行归总为第一层，按照设备拓扑序列对第一层的设备进行访问，将访问完成的设备进行标记直至完成第一层中所有设备的访问；
第二搜索模块，用于以第一层的所有设备作为下一层的起点，将第一层的所有设备通过各自一条线路所连接的所有设备进行归总为第二层，按照设备拓扑序列对第二层的设备进行访问，将访问完成的设备进行标记直至完成第二层中所有设备的访问，直至设备拓扑图中所有需要访问的设备标记完毕，得到设备实际状态序列；
状态比对模块，用于将设备实际状态序列与设备预定状态序列进行比对，若设备实际状态与设备预定状态不同，则判定相应的设备发生了状态变化。
所属领域的技术人员可以清楚地了解到，为描述的方便和简洁，上述描述的系统，装置和单元的具体工作过程，可以参考前述方法实施例中的对应过程，在此不再赘述。
在本发明所提供的几个实施例中，应该理解到，所揭露的装置和方法，可以通过其它的方式实现。例如，以上所描述的装置实施例仅仅是示意性的，例如，单元的划分，仅仅为一种逻辑功能划分，实际实现时可以有另外的划分方式，例如多个单元或组件可以结合或者可以集成到另一个系统，或一些特征可以忽略，或不执行。另一点，所显示或讨论的相互之间的耦合或直接耦合或通信连接可以是通过一些接口，装置或单元的间接耦合或通信连接，可以是电性，机械或其它的形式。
作为分离部件说明的单元可以是或者也可以不是物理上分开的，作为单元显示的部件可以是或者也可以不是物理单元，即可以位于一个地方，或者也可以分布到多个网络单元上。可以根据实际的需要选择其中的部分或者全部单元来实现本实施例方案的目的。
另外，在本发明各个实施例中的各功能单元可以集成在一个处理单元中，也可以是各个单元单独物理存在，也可以两个或两个以上单元集成在一个单元中。上述集成的单元既可以采用硬件的形式实现，也可以采用软件功能单元的形式实现。
以上实施例仅用以说明本发明的技术方案，而非对其限制；尽管参照前述实施例对本发明进行了详细的说明，本领域的普通技术人员应当理解：其依然可以对前述各实施例所记载的技术方案进行修改，或者对其中部分技术特征进行等同替换；而这些修改或者替换，并不使相应技术方案的本质脱离本发明各实施例技术方案的精神和范围。

Claims (10)

1.一种配电网模型的拓扑分析方法，其特征在于，包括以下步骤：
获取多个拓扑分析任务，基于预设的任务优先级对多个拓扑分析任务进行排序，构建拓扑分析任务队列；
根据配电网模型中的各个设备的地理位置以及连接关系构建各个设备的拓扑关系，得到设备拓扑图；
根据所述拓扑分析任务队列通过广度优先搜索法对所述设备拓扑图进行拓扑分析，得到设备状态变化。
2.根据权利要求1所述的配电网模型的拓扑分析方法，其特征在于，获取多个拓扑分析任务，基于预设的任务优先级对多个拓扑分析任务进行排序，构建拓扑分析任务队列的步骤具体包括：
获取多个拓扑分析任务；
对所述拓扑分析任务进行分词处理，将所有分词输入至预先训练的LDA模型进行主题提取，得到主题词；
根据所述主题词在预设的任务类型库中匹配到相应的任务类型，所述预设的任务类型库包含主题词与任务类型之间的映射关系；
根据匹配到任务类型在预设的优先级对照台账中匹配到相应的任务优先级，所述预设的优先级对照台账包含任务类型与任务优先级之间的映射关系；
根据匹配到的任务优先级对相应的拓扑分析任务进行排序，得到拓扑分析任务队列。
3.根据权利要求1所述的配电网模型的拓扑分析方法，其特征在于，还包括：
根据设备拓扑图对所述设备按照相应的出线连接节点数量进行合并分类，其中，分类结果包括单节点类设备、双节点类设备和三节点类设备；
将同一分类的设备按照相应的图元坐标构成数组，将所述数组进行存储至本地。
4.根据权利要求1所述的配电网模型的拓扑分析方法，其特征在于，根据配电网模型中的各个设备的地理位置以及连接关系构建各个设备的拓扑关系，得到设备拓扑图的步骤具体包括：
获取配电网模型中各个设备的地理位置信息以及状态，所述地理位置信息包括各个设备的地理位置以及连接关系；
以配电网母线为起点，按照各个设备的连接关系将各个设备与配电网母线相连接，按照各个设备的地理位置对各个设备进行位置排布；
按照各个设备的状态对相应的设备编辑状态标识，以表明设备的状态，得到设备拓扑图。
5.根据权利要求4所述的配电网模型的拓扑分析方法，其特征在于，根据所述拓扑分析任务队列通过广度优先搜索法对所述设备拓扑图进行拓扑分析，得到设备状态变化的步骤具体包括：
根据所述拓扑分析任务队列获取当前的拓扑分析任务，所述拓扑分析任务包含设备拓扑序列以及相应的设备预定状态序列，所述设备拓扑序列包括需要访问的设备序列；
基于当前的拓扑分析任务，采用广度优先搜索法在所述设备拓扑图中以配电网母线所连接的第一个设备为起点，将第一个设备通过一条线路所连接的所有设备进行归总为第一层，按照设备拓扑序列对第一层的设备进行访问，将访问完成的设备进行标记直至完成第一层中所有设备的访问；
以第一层的所有设备作为下一层的起点，将第一层的所有设备通过各自一条线路所连接的所有设备进行归总为第二层，按照设备拓扑序列对第二层的设备进行访问，将访问完成的设备进行标记直至完成第二层中所有设备的访问；
重复上一步骤直至设备拓扑图中所有需要访问的设备标记完毕，得到设备实际状态序列；
将设备实际状态序列与所述设备预定状态序列进行比对，若设备实际状态与设备预定状态不同，则判定相应的设备发生了状态变化。
6.一种配电网模型的拓扑分析系统，其特征在于，包括：
任务获取模块，用于获取多个拓扑分析任务，基于预设的任务优先级对多个拓扑分析任务进行排序，构建拓扑分析任务队列；
拓扑构建模块，用于根据配电网模型中的各个设备的地理位置以及连接关系构建各个设备的拓扑关系，得到设备拓扑图；
拓扑分析模块，用于根据所述拓扑分析任务队列通过广度优先搜索法对所述设备拓扑图进行拓扑分析，得到设备状态变化。
7.根据权利要求6所述的配电网模型的拓扑分析系统，其特征在于，所述任务获取模块具体包括：
第一获取模块，用于获取多个拓扑分析任务；
主题提取模块，用于对所述拓扑分析任务进行分词处理，将所有分词输入至预先训练的LDA模型进行主题提取，得到主题词；
任务类型匹配模块，用于根据所述主题词在预设的任务类型库中匹配到相应的任务类型，所述预设的任务类型库包含主题词与任务类型之间的映射关系；
优先级匹配模块，用于根据匹配到任务类型在预设的优先级对照台账中匹配到相应的任务优先级，所述预设的优先级对照台账包含任务类型与任务优先级之间的映射关系；
排序模块，用于根据匹配到的任务优先级对相应的拓扑分析任务进行排序，得到拓扑分析任务队列。
8.根据权利要求6所述的配电网模型的拓扑分析系统，其特征在于，还包括：
分类模块，用于根据设备拓扑图对所述设备按照相应的出线连接节点数量进行合并分类，其中，分类结果包括单节点类设备、双节点类设备和三节点类设备；
存储模块，用于将同一分类的设备按照相应的图元坐标构成数组，将所述数组进行存储至本地。
9.根据权利要求6所述的配电网模型的拓扑分析系统，其特征在于，所述拓扑构建模块具体包括：
第二获取模块，用于获取配电网模型中各个设备的地理位置信息以及状态，所述地理位置信息包括各个设备的地理位置以及连接关系；
位置排布模块，用于以配电网母线为起点，按照各个设备的连接关系将各个设备与配电网母线相连接，按照各个设备的地理位置对各个设备进行位置排布；
标识模块，用于按照各个设备的状态对相应的设备编辑状态标识，以表明设备的状态，得到设备拓扑图。
10.根据权利要求9所述的配电网模型的拓扑分析系统，其特征在于，所述拓扑分析模块具体包括：
第三获取模块，用于根据所述拓扑分析任务队列获取当前的拓扑分析任务，所述拓扑分析任务包含设备拓扑序列以及相应的设备预定状态序列，所述设备拓扑序列包括需要访问的设备序列；
第一搜索模块，用于基于当前的拓扑分析任务，采用广度优先搜索法在所述设备拓扑图中以配电网母线所连接的第一个设备为起点，将第一个设备通过一条线路所连接的所有设备进行归总为第一层，按照设备拓扑序列对第一层的设备进行访问，将访问完成的设备进行标记直至完成第一层中所有设备的访问；
第二搜索模块，用于以第一层的所有设备作为下一层的起点，将第一层的所有设备通过各自一条线路所连接的所有设备进行归总为第二层，按照设备拓扑序列对第二层的设备进行访问，将访问完成的设备进行标记直至完成第二层中所有设备的访问，直至设备拓扑图中所有需要访问的设备标记完毕，得到设备实际状态序列；
状态比对模块，用于将设备实际状态序列与所述设备预定状态序列进行比对，若设备实际状态与设备预定状态不同，则判定相应的设备发生了状态变化。
CN202210942340.0A 2022-08-08 2022-08-08 一种配电网模型的拓扑分析方法及系统 Active CN115018393B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN202210942340.0A CN115018393B (zh) 2022-08-08 2022-08-08 一种配电网模型的拓扑分析方法及系统

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN202210942340.0A CN115018393B (zh) 2022-08-08 2022-08-08 一种配电网模型的拓扑分析方法及系统

Publications (2)

Publication Number Publication Date
CN115018393A true CN115018393A (zh) 2022-09-06
CN115018393B CN115018393B (zh) 2023-01-13

Family

ID=83066098

Family Applications (1)

Application Number Title Priority Date Filing Date
CN202210942340.0A Active CN115018393B (zh) 2022-08-08 2022-08-08 一种配电网模型的拓扑分析方法及系统

Country Status (1)

Country Link
CN (1) CN115018393B (zh)

Citations (10)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN102044869A (zh) * 2009-10-13 2011-05-04 上海电机学院 专用于配电网的拓扑分析方法及其装置
US20140373021A1 (en) * 2013-06-14 2014-12-18 Microsoft Corporation Assigning and Scheduling Threads for Multiple Prioritized Queues
CN105226647A (zh) * 2015-10-08 2016-01-06 南京国电南自美卓控制系统有限公司 一种高性能电气网络实时拓扑分析方法
CN106324424A (zh) * 2016-10-31 2017-01-11 广西电网有限责任公司电力科学研究院 一种电力电子变压器h桥拓扑状态分析方法
CN107528732A (zh) * 2017-08-30 2017-12-29 国家电网公司 一种用于电力控制系统网络安全监管的拓扑展示方法
CN108334572A (zh) * 2018-01-19 2018-07-27 全球能源互联网研究院有限公司 一种基于图数据库的电网拓扑分析引擎系统及方法
CN110969359A (zh) * 2019-12-05 2020-04-07 中国南方电网有限责任公司 配电网并行拓扑分析方法、装置、计算机设备和存储介质
CN111626616A (zh) * 2020-05-27 2020-09-04 深圳莫比嗨客数据智能科技有限公司 一种众包任务推荐方法
CN113962000A (zh) * 2021-10-21 2022-01-21 上海品览数据科技有限公司 一种cad图纸中感烟探测器动态排布的方法
CN114510803A (zh) * 2022-02-14 2022-05-17 广东电网有限责任公司 配电网拓扑图自动生成方法、装置、电子设备和存储介质

Patent Citations (11)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN102044869A (zh) * 2009-10-13 2011-05-04 上海电机学院 专用于配电网的拓扑分析方法及其装置
US20140373021A1 (en) * 2013-06-14 2014-12-18 Microsoft Corporation Assigning and Scheduling Threads for Multiple Prioritized Queues
CN105226647A (zh) * 2015-10-08 2016-01-06 南京国电南自美卓控制系统有限公司 一种高性能电气网络实时拓扑分析方法
CN106324424A (zh) * 2016-10-31 2017-01-11 广西电网有限责任公司电力科学研究院 一种电力电子变压器h桥拓扑状态分析方法
CN107528732A (zh) * 2017-08-30 2017-12-29 国家电网公司 一种用于电力控制系统网络安全监管的拓扑展示方法
CN108334572A (zh) * 2018-01-19 2018-07-27 全球能源互联网研究院有限公司 一种基于图数据库的电网拓扑分析引擎系统及方法
WO2019140878A1 (zh) * 2018-01-19 2019-07-25 全球能源互联网研究院有限公司 基于图数据库的电网拓扑分析引擎系统及方法
CN110969359A (zh) * 2019-12-05 2020-04-07 中国南方电网有限责任公司 配电网并行拓扑分析方法、装置、计算机设备和存储介质
CN111626616A (zh) * 2020-05-27 2020-09-04 深圳莫比嗨客数据智能科技有限公司 一种众包任务推荐方法
CN113962000A (zh) * 2021-10-21 2022-01-21 上海品览数据科技有限公司 一种cad图纸中感烟探测器动态排布的方法
CN114510803A (zh) * 2022-02-14 2022-05-17 广东电网有限责任公司 配电网拓扑图自动生成方法、装置、电子设备和存储介质

Non-Patent Citations (3)

* Cited by examiner, † Cited by third party
Title
侯杰: "深度优先与广度优先相结合的电网拓扑分析法", 《科技资讯》 *
兰海等: "《船舰电力系统 第2版》", 30 November 2015, 国防工业出版社 *
杨兆升编: "《基于动态信息的智能导航与位置服务系统关键技术及其应用》", 31 May 2012, 中国铁道出版社 *

Also Published As

Publication number Publication date
CN115018393B (zh) 2023-01-13

Similar Documents

Publication Publication Date Title
CN108152663A (zh) 一种配电网故障定位方法及装置
CN109857885B (zh) 基于scd文件的智能变电站主接线图自动生成方法
CN111931318B (zh) 一种基于图计算的供电路径分析方法及系统
CN110556920A (zh) 一种配电自动化监测方法、系统、终端及存储介质
CN104750878A (zh) 一种基于混合搜索策略的拓扑故障诊断方法
CN116500385B (zh) 输电网监测校验方法、装置、设备和介质
CN109474023A (zh) 智能配电网区段实时更新方法、系统、存储介质及终端
CN112966385A (zh) 配电网网架拓扑薄弱点辨识方法与系统
CN106228459A (zh) 基于蒙特卡洛的等值可靠性评估方法
CN109586281B (zh) 基于节点优化编号的配电网可靠性评估方法、装置与介质
CN107591802A (zh) 一种配网模型的抽象校验方法
CN104503827A (zh) 一种大规模电力系统运行方式潮流转移比多核并行批处理方法
CN110232168A (zh) 基于电气距离的电气坐标系构建方法、介质及设备
CN115018393B (zh) 一种配电网模型的拓扑分析方法及系统
CN109829612A (zh) 一种调度自动化装置信息校核方法及装置
CN106226657B (zh) 一种用于电网故障诊断的停电区域识别方法
Chen et al. Hierarchical distribution network topology formulation and dimensionality reduction using homeomorphism transformation
CN111126236A (zh) 基于拓扑特征与模式识别的标准接线类型识别方法和装置
CN105391058A (zh) 一种地区电网防误网络拓扑分析方法
CN115238423A (zh) 基于图计算的s-scdn动态拓扑分析及环路检测算法
Honeth et al. Distributed topology inference for electric power grids
CN115622041A (zh) 一种基于复杂网络的配电网系统综合性能评估方法
CN115940394A (zh) 一种配网线路自动化开关整定多样式配置图的办法
CN116070379A (zh) 图形的生成方法、装置、存储介质及电子装置
CN114239291A (zh) 智能变电站仿真测试方法、装置、设备及存储介质

Legal Events

Date Code Title Description
PB01 Publication
PB01 Publication
SE01 Entry into force of request for substantive examination
SE01 Entry into force of request for substantive examination
GR01 Patent grant
GR01 Patent grant