CN108334572A - A kind of power network topology analysis automotive engine system and method based on chart database - Google Patents

A kind of power network topology analysis automotive engine system and method based on chart database Download PDF

Info

Publication number
CN108334572A
CN108334572A CN201810053939.2A CN201810053939A CN108334572A CN 108334572 A CN108334572 A CN 108334572A CN 201810053939 A CN201810053939 A CN 201810053939A CN 108334572 A CN108334572 A CN 108334572A
Authority
CN
China
Prior art keywords
database
analysis
model
data source
electric 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.)
Pending
Application number
CN201810053939.2A
Other languages
Chinese (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
State Grid Anhui Electric Power Co Ltd
Global Energy Interconnection Research Institute
Original Assignee
State Grid Corp of China SGCC
State Grid Anhui Electric Power Co Ltd
Global Energy Interconnection Research Institute
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, State Grid Anhui Electric Power Co Ltd, Global Energy Interconnection Research Institute filed Critical State Grid Corp of China SGCC
Priority to CN201810053939.2A priority Critical patent/CN108334572A/en
Priority to PCT/CN2018/096125 priority patent/WO2019140878A1/en
Publication of CN108334572A publication Critical patent/CN108334572A/en
Pending legal-status Critical Current

Links

Classifications

    • 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
    • G06Q10/00Administration; Management
    • G06Q10/06Resources, workflows, human or project management; Enterprise or organisation planning; Enterprise or organisation modelling
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/50Information retrieval; Database structures therefor; File system structures therefor of still image data
    • G06F16/51Indexing; Data structures therefor; Storage structures
    • 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/00Information and communication technology [ICT] specially adapted for implementation of business processes of specific business sectors, e.g. utilities or tourism
    • G06Q50/06Energy or water supply

Landscapes

  • Engineering & Computer Science (AREA)
  • Business, Economics & Management (AREA)
  • Economics (AREA)
  • Theoretical Computer Science (AREA)
  • Human Resources & Organizations (AREA)
  • Strategic Management (AREA)
  • General Physics & Mathematics (AREA)
  • Physics & Mathematics (AREA)
  • Health & Medical Sciences (AREA)
  • General Business, Economics & Management (AREA)
  • Tourism & Hospitality (AREA)
  • Marketing (AREA)
  • Primary Health Care (AREA)
  • Entrepreneurship & Innovation (AREA)
  • General Health & Medical Sciences (AREA)
  • Water Supply & Treatment (AREA)
  • Public Health (AREA)
  • Software Systems (AREA)
  • Quality & Reliability (AREA)
  • Operations Research (AREA)
  • General Engineering & Computer Science (AREA)
  • Databases & Information Systems (AREA)
  • Development Economics (AREA)
  • Data Mining & Analysis (AREA)
  • Game Theory and Decision Science (AREA)
  • Educational Administration (AREA)
  • Supply And Distribution Of Alternating Current (AREA)
  • Management, Administration, Business Operations System, And Electronic Commerce (AREA)

Abstract

The present invention provides a kind of power network topology analysis automotive engine system and method based on chart database, the power network topology analysis automotive engine system include:Electric network data source acquisition module, for acquiring electric network data source information;Electric network data source preprocessing module, for electric network data source information to be converted to standard data message according to the requirement of modeling data format;Electrical network figure database model builds module, for establishing electrical network figure database model according to standard data message;Business diagnosis module extracts the parser of user's selection for obtaining business need input by user from business need, carries out topological analysis to the standard data message in electrical network figure database model according to parser, generates Analysis Service result.By applying the present invention, system supports Distributed Storage and parallel computation frame, realizes to the efficient process of large scale electric network diagram data, disclosure satisfy that the requirement of a variety of power network topology analysis business.

Description

A kind of power network topology analysis automotive engine system and method based on chart database
Technical field
The present invention relates to technical field of electric power, and in particular to a kind of power network topology analysis engine based on chart database System and method.
Background technology
Network system is since its born networked Characteristics can quickly be expressed as figure, and chart database technology can help Simplify the topological connection relation of complex electric network system, many achievements in research in graph theory are also used as analysis network system knot Structure, the Important Theoretic Foundation and research method for seeking network system optimization algorithm.
With the development of power equipment management pattern and service application, the management and application of grid graph, topology are proposed Higher requirement.Meanwhile data scale and user concurrent scale increase substantially so as to grid graph, topological real-time, Consistency and performance requirement also further increase, and existing grid graph, the way to manage of topology and application system expose service Start that the time is slow, does not support Distributed Storage and parallel computation frame, and when in face of large scale electric network diagram data at The problems such as reason inefficiency, the topological analysis type of business of realization is less.
Invention content
The technical problem to be solved in the present invention be to overcome in the prior art topological analysis application system do not support distribution Data store and parallel computation frame, and less efficient when handling large scale electric network diagram data, achieved The problems such as topological analysis type of business is single.
According in a first aspect, an embodiment of the present invention provides a kind of power network topology analysis engine system based on chart database System, including:Electric network data source acquisition module, for acquiring electric network data source information;Electric network data source preprocessing module is used for root The electric network data source information is converted into standard data message according to the requirement of modeling data format;Electrical network figure database model structure Block is modeled, for establishing electrical network figure database model according to the standard data message;Business diagnosis module, for obtaining user The business need of input extracts the parser of user's selection, according to the parser to described from the business need Standard data message in electrical network figure database model carries out topological analysis, generates Analysis Service result.
With reference to first aspect, in first aspect first embodiment, the power network topology analysis based on chart database Automotive engine system further includes:Electrical network figure database model management module, when the electric network data source information changes, the electricity Net chart database model management module updates the electrical network figure database model according to the electric network data source information of variation.
With reference to first aspect, in first aspect second embodiment, the electrical network figure database model builds module packet It includes:Information extraction submodule, facility information, each power grid for extracting grid equipment from the standard data message are set The attribute information of practical connection relation, the practical connection relation between standby;Nodal analysis method builds submodule, for according to Facility information establishes nodal analysis method;Side model construction submodule, for establishing side model according to the practical connection relation;Attribute Relational model builds submodule, for establishing the electricity according to the attribute information of the facility information and the practical connection relation The relation on attributes model of net equipment;Electrical network figure database model build submodule, for according to the nodal analysis method, side model and Electrical network figure database model described in relation on attributes model construction.
With reference to first aspect, in first aspect third embodiment, the parser includes:Breadth first search, In depth-first search, minimal spanning tree algorithm, topological sorting algorithm, critical path algorithm, shortest path first at least its One.
According to second aspect, the power network topology analysis method based on chart database that an embodiment of the present invention provides a kind of, packet It includes:Acquire electric network data source information;The electric network data source information is converted into criterion numeral according to the requirement of modeling data format It is believed that breath;Electrical network figure database model is established according to the standard data message;Business need input by user is obtained, from described The parser that user's selection is extracted in business need, according to the parser to the mark in the electrical network figure database model Quasi- data information carries out topological analysis, generates Analysis Service result.
In conjunction with second aspect, in second aspect first embodiment, the power network topology analysis based on chart database Method further includes:When the electric network data source information changes, the electricity is updated according to the electric network data source information of variation Net chart database model.
It is described that electricity is established according to the standard data message in second aspect second embodiment in conjunction with second aspect Net chart database model, including:Facility information, each grid equipment of grid equipment are extracted from the standard data message Between practical connection relation, the practical connection relation attribute information;Nodal analysis method is established according to the facility information;According to The practical connection relation establishes side model;Institute is established according to the attribute information of the facility information and the practical connection relation State the relation on attributes model of grid equipment;According to electrical network figure described in the nodal analysis method, side model and relation on attributes model construction Database model.
In conjunction with second aspect, in second aspect third embodiment, the parser includes:Breadth first search, In depth-first search, minimal spanning tree algorithm, topological sorting algorithm, critical path algorithm, shortest path first at least its One.
It is described non-temporary an embodiment of the present invention provides a kind of non-transient computer readable storage medium according to the third aspect State computer-readable recording medium storage computer instruction, the computer instruction is for making the computer execute second aspect Or the power network topology analysis method based on chart database described in any one optional mode of second aspect.
According to fourth aspect, an embodiment of the present invention provides a kind of computer program product, the computer program product Including the calculation procedure being stored in non-transient computer readable storage medium, the computer program includes program instruction, when When described program instruction is computer-executed, keep any one of the computer execution second aspect or second aspect optional The power network topology analysis method based on chart database described in mode.
Technical solution of the present invention has the following advantages that:
The embodiment of the present invention builds module by electrical network figure database model and carries out model construction to electric network data, establishes electricity Then grid database graph model extracts corresponding parser by business diagnosis module according to business need input by user, To realize all kinds of topological analysis to electrical network business.Since the foundation of electric network database graph model makes the startup of whole system Time accelerates, and can support Distributed Storage and parallel computation frame by the extraction of parser, to realize To the efficient process of large scale electric network diagram data, and it disclosure satisfy that the requirement of a variety of power network topology analysis business.
Description of the drawings
It, below will be to specific in order to illustrate more clearly of the specific embodiment of the invention or technical solution in the prior art Embodiment or attached drawing needed to be used in the description of the prior art are briefly described, it should be apparent that, in being described below Attached drawing is some embodiments of the present invention, for those of ordinary skill in the art, before not making the creative labor It puts, other drawings may also be obtained based on these drawings.
Fig. 1 is the structural schematic diagram of the power network topology analysis automotive engine system based on chart database in the embodiment of the present invention;
Fig. 2 is the structural schematic diagram that electrical network figure database model builds module in the embodiment of the present invention;
Fig. 3 is another structural representation of the power network topology analysis automotive engine system based on chart database in the embodiment of the present invention Figure;
Fig. 4 is the flow chart of the power network topology analysis method based on chart database in the embodiment of the present invention;
Fig. 5 is another flow chart of the power network topology analysis method based on chart database in the embodiment of the present invention;
Fig. 6 is another flow chart of the power network topology analysis method based on chart database in the embodiment of the present invention;
Fig. 7 is the structural schematic diagram of electronic equipment in the embodiment of the present invention.
Specific implementation mode
Technical scheme of the present invention is clearly and completely described below in conjunction with attached drawing, it is clear that described implementation Example is a part of the embodiment of the present invention, instead of all the embodiments.Based on the embodiments of the present invention, ordinary skill The every other embodiment that personnel are obtained without making creative work, shall fall within the protection scope of the present invention.
As long as in addition, technical characteristic involved in invention described below different embodiments non-structure each other It can be combined with each other at conflict.
Embodiment 1
The embodiment of the present invention provides a kind of power network topology analysis automotive engine system based on chart database, as shown in Figure 1, the base Include in the power network topology analysis automotive engine system of chart database:Electric network data source acquisition module 1, for acquiring electric network data source letter Breath;Electric network data source preprocessing module 2, for electric network data source information to be converted to standard according to the requirement of modeling data format Data information;Electrical network figure database model builds module 3, for establishing electrical network figure database model according to standard data message; Business diagnosis module 4 extracts the parser of user's selection for obtaining business need input by user from business need, Topological analysis is carried out to the standard data message in electrical network figure database model according to parser, generates Analysis Service result.
By the collaborative work between above-mentioned each component part, the power grid based on chart database of the embodiment of the present invention is opened up Analysis engine system is flutterred, supports Distributed Storage and parallel computation frame, module 3 is built by electrical network figure database model Electric network data is established into electrical network figure database model, convenient for calculating, realizes the efficient process to large scale electric network diagram data, and And it disclosure satisfy that the requirement of a variety of power network topology analysis business.
Below in conjunction with specific example to the power network topology analysis automotive engine system based on chart database of the embodiment of the present invention Each component part and its function are described further.
Specifically, above-mentioned electric network data source acquisition module 1, for acquiring electric network data source information.The electric network data source Information can come from other data collecting systems, or derived from Database Systems, do not limit specifically, as long as data content can It leans on, meet certain specification on format.Currently, the file interface of system supports csv, JSON formatted files to import.In addition, also Specific sql like language access relation type number can be passed through using the information in existing relevant database as data source information Library according to library and table read field therein to obtain data source information as needed.
Specifically, above-mentioned electric network data source preprocessing module 2, for according to the requirement of modeling data format by power grid number Standard data message is converted to according to source information.The electric network data source that specifically above-mentioned electric network data source acquisition module 1 is acquired The call format for the graph model that information was established according to the modelling phase, is processed into the data format for being easily introduced into diagram data, specifically It is divided into data transformation and two parts of relationship analysis.Data transformation needs the format according to data modeling midpoint, finds out source data Point data, and a number is recompiled again.Relationship analysis is numbered according to new point, finds out starting point and the end on all sides Point.
In a preferred embodiment, as shown in Fig. 2, above-mentioned electrical network figure database model structure module 3 includes:Information extraction Submodule 31, for being closed from the practical connection in standard data message between the facility information of extraction grid equipment, each grid equipment It is, the attribute information of practical connection relation;Nodal analysis method builds submodule 32, for establishing nodal analysis method according to facility information; Side model construction submodule 33, for establishing side model according to practical connection relation;Relation on attributes model construction submodule 34 is used In the relation on attributes model for establishing grid equipment according to the attribute information of facility information and practical connection relation;Power grid chart database Model construction submodule 35, for according to nodal analysis method, side model and relation on attributes model construction electrical network figure database model.
Specifically, above-mentioned business diagnosis module 4 is extracted for obtaining business need input by user from business need The parser of user's selection carries out topology point according to parser to the standard data message in electrical network figure database model Analysis generates Analysis Service result.Above-mentioned business need includes:Device connectivity analysis, equipment Shortest Path Analysis, have a power failure simulation Analysis, power supply point retrospect, station detection, loop inspection, more power supply loop inspections, turns power supply analysis, low pressure at supply district analysis Taiwan area analysis, the detection of some sides, tie point detection, level detection etc..Wherein, device connectivity analysis refers to giving two electricity Net device analysis its whether electrical communication;Equipment Shortest Path Analysis refers to that given two grid equipments analysis obtains equipment room Most short communication path;Power failure sunykatuib analysis refers to giving certain grid equipment, and obtaining grid equipment power failure by analysis may shadow Loud grid equipment set;Supply district analysis refers to giving certain grid equipment, and analysis obtains the power grid powered via the equipment Cluster tool;Power supply point retrospect refers to giving certain grid equipment, analysis obtain transformer grid equipment power to the equipment with Complete supply path;Station detection refers to giving grid equipment in certain station, and analysis obtains the electricity for belonging to identical station with the equipment Net cluster tool;Loop inspection refers to the monocycle path of loop quantity and each loop that power grid is obtained by analysis;More power rings It refers to giving certain grid equipment that road, which checks, analysis obtain the power supply point number and each power supply point powered to the equipment for circuit Diameter;It refers to giving certain grid equipment to turn power supply analysis, and analysis obtains except when outside the preceding power supply point to equipment power supply, will break The supply path for the power supply point number and each power supply point that the switch opened can currently power to grid equipment when being closed;Low-voltage platform area Analysis refers to giving certain distribution transformer grid equipment, and analysis obtains the low voltage electric network cluster tool powered via the equipment;One The detection of point side refer to give certain grid equipment and terminal by analyze obtain with from terminal and grid equipment electrical communication Grid equipment set;Tie point detection refers to giving certain terminal, and analysis obtains the grid equipment collection being connected directly with the terminal It closes;Level detection refers to giving certain grid equipment and level quantity by analyzing acquisition and the grid equipment electrical communication and arriving this The path length of grid equipment is less than the grid equipment set of level quantity.
In a preferred embodiment, above-mentioned parser includes:Breadth first search, depth-first search, most your pupil At at least one in tree algorithm, topological sorting algorithm, critical path algorithm, shortest path first.
Specifically, by taking " scope of power outage analysis " is business need as an example, the basic principle of the business is to set faulty grids It is standby to be used as start node, search depth or other conditions that stop search are set, are carried out centered on start node conditional wide First search is spent, the whole node sets found and the node set for wherein meeting specified conditions are returned.User is first upper State in the power network topology analysis automotive engine system based on chart database input " scope of power outage analysis " business need and with " scope of power outage The corresponding every input parameter of analysis ".Above-mentioned input parameter includes:The map title claims, node type, side type, start node, search Direction, search depth, the condition that stops search, supply voltage grade, on off state parameter, topological analysis class etc..Wherein, the map title Title, node type, side type, topological analysis class are the universal input parameters of topological analysis;Start node, is searched at the direction of search Rope depth, the condition that stops search, supply voltage grade, on off state parameter are the special input ginsengs of supply district analytic function Number.Then corresponding parser is calculated in selection system, obtains some output parameters, specifically includes error flag, complete Portion's number of nodes, whole node sets, the number of nodes that stops search, the node set that stops search, boundary node quantity, boundary section Point set etc..Whole number of nodes and whole node sets return to all nodes for meeting condition, and the number of nodes that stops search The qualified node of outermost is reflected with the node set that stops search, represents the size of scope of power outage, boundary node number Amount and boundary node set have similarly reacted the size of scope of power outage.To entering to join starting point device analysis its all electrical phase of topology Logical downstream stops at the downstream for meeting stop condition, and the upstream device that analysis is obtained returns.Then system is according to corresponding Output parameter generate Analysis Service result be supplied to user.
In a preferred embodiment, as shown in figure 3, the above-mentioned power network topology analysis automotive engine system based on chart database is also wrapped It includes:Electrical network figure database model management module 5, when electric network data source information changes, electrical network figure database model management Module 5 updates electrical network figure database model according to the electric network data source information of variation.In practical applications, the scale and electricity of power grid Net equipment is continually changing, so the electric network data source information collected is also variation, to pass through above-mentioned power grid Chart database model management module 5 is adjusted correspondingly electrical network figure database model, to ensure that system provides analysis clothes The accuracy for result of being engaged in.
Using the power network topology analysis automotive engine system based on chart database of the embodiment of the present invention, system supports distributed number According to storage and parallel computation frame, realize the efficient process to large scale electric network diagram data, and disclosure satisfy that a variety of power grids The requirement of topological analysis business.
Embodiment 2
The embodiment of the present invention provides a kind of power network topology analysis method based on chart database, as shown in figure 4, the power grid is opened up Flutterring analysis method includes:
Step S1:Acquire electric network data source information.
Step S2:Electric network data source information is converted into standard data message according to the requirement of modeling data format.
Step S3:Electrical network figure database model is established according to standard data message.
Step S4:Business need input by user is obtained, the parser of user's selection is extracted from business need, according to Parser carries out topological analysis to the standard data message in electrical network figure database model, generates Analysis Service result.
S1 to step S4 through the above steps, the power network topology analysis method based on chart database of the embodiment of the present invention, It supports Distributed Storage and parallel computation frame, electric network data is established into electrical network figure database model, convenient for calculating, realize To the efficient process of large scale electric network diagram data, and it disclosure satisfy that the requirement of a variety of power network topology analysis business.
Below in conjunction with specific example to each of the power network topology analysis method based on chart database of the embodiment of the present invention Component part and its function are described further.
Specifically, above-mentioned step S1 acquires electric network data source information.The electric network data source information can come from other Data collecting system, or derived from Database Systems, do not limit specifically, as long as data content is reliable, it is certain to meet on format Specification.Currently, the file interface of system supports csv, JSON formatted files to import.Further, it is also possible to by existing relationship Information in type database is as data source information, the library by specific sql like language access relation type database and table, according to It needs to read field therein to obtain data source information.
Specifically, electric network data source information is converted to standard by above-mentioned step S2 according to the requirement of modeling data format Data information.Specifically the electric network data source information that above-mentioned electric network data source acquisition module is acquired is established according to the modelling phase Graph model call format, be processed into the data format for being easily introduced into diagram data, be specifically divided into data transformation and relation Analyse two parts.Data transformation needs the format according to data modeling midpoint, finds out the point data of source data, and compiled again to It number recompiles.Relationship analysis is numbered according to new point, finds out the beginning and end on all sides.
In a preferred embodiment, as shown in figure 5, above-mentioned steps S3, including:
Step S31:From the practical connection in standard data message between the facility information of extraction grid equipment, each grid equipment The attribute information of relationship, practical connection relation.
Step S32:Nodal analysis method is established according to facility information.
Step S33:Side model is established according to practical connection relation.
Step S34:The relation on attributes mould of grid equipment is established according to the attribute information of facility information and practical connection relation Type.
Step S35:According to nodal analysis method, side model and relation on attributes model construction electrical network figure database model.
Specifically, above-mentioned steps S4 obtains business need input by user, and point of user's selection is extracted from business need Algorithm is analysed, topological analysis is carried out to the standard data message in electrical network figure database model according to parser, generates analysis clothes Business result.Above-mentioned business need includes:Device connectivity analysis, equipment Shortest Path Analysis, power failure sunykatuib analysis, supply district Analysis, power supply point retrospect, station detection, loop inspection, more power supply loop inspections, turn power supply analysis, low-voltage platform area analysis, a bit Side detection, tie point detection, level detection etc..Wherein, device connectivity analysis refers to giving two grid equipments to analyze it Whether electrical communication;Equipment Shortest Path Analysis refers to the most short access that given two grid equipments analysis obtains equipment room Diameter;Power failure sunykatuib analysis refers to giving certain grid equipment, and obtaining the power grid that grid equipment power failure may influence by analysis sets Standby set;Supply district analysis refers to giving certain grid equipment, and analysis obtains the grid equipment set powered via the equipment;Electricity Source point retrospect refers to giving certain grid equipment, and analysis obtains the transformer grid equipment powered to the equipment and completely for circuit Diameter;Station detection refers to giving grid equipment in certain station, and analysis obtains the grid equipment set for belonging to identical station with the equipment; Loop inspection refers to the monocycle path of loop quantity and each loop that power grid is obtained by analysis;More power supply loop inspections are to show Certain fixed grid equipment, analysis obtain the supply path of the power supply point number and each power supply point powered to the equipment;Turn power supply analysis Refer to giving certain grid equipment, analysis obtains except when outside the preceding power supply point to equipment power supply, is closed in the switch that will be switched off When can currently to grid equipment power supply power supply point number and each power supply point supply path;Low-voltage platform area analysis refers to giving Certain distribution transformer grid equipment, analysis obtain the low voltage electric network cluster tool powered via the equipment;It detects some sides Certain fixed grid equipment and terminal are showed by analyzing the grid equipment collection obtained with from terminal and grid equipment electrical communication It closes;Tie point detection refers to giving certain terminal, and analysis obtains the grid equipment set being connected directly with the terminal;Level detects Certain fixed grid equipment and level quantity are showed by analyzing the road obtained with the grid equipment electrical communication and to this grid equipment Electrical path length is less than the grid equipment set of level quantity.
In a preferred embodiment, above-mentioned parser includes:Breadth first search, depth-first search, most your pupil At at least one in tree algorithm, topological sorting algorithm, critical path algorithm, shortest path first.
Specifically, by taking " scope of power outage analysis " is business need as an example, the basic principle of the business is to set faulty grids It is standby to be used as start node, search depth or other conditions that stop search are set, are carried out centered on start node conditional wide First search is spent, the whole node sets found and the node set for wherein meeting specified conditions are returned.User inputs first " scope of power outage analysis " business need and every input parameter corresponding with " scope of power outage analysis ".Above-mentioned input parameter includes: The map title claims, node type, side type, start node, the direction of search, search depth, the condition that stops search, supply voltage grade, On off state parameter, topological analysis class etc..Wherein, the map title claims, node type, side type, topological analysis class are topologys point The universal input parameter of analysis;Start node, the direction of search, search depth, the condition that stops search, supply voltage grade, switch shape State parameter is the special input parameter of supply district analytic function.Then it extracts corresponding parser to be calculated, obtains one A little output parameters specifically include error flag, whole number of nodes, whole node sets, the number of nodes that stops search, stop searching Socket point set, boundary node quantity, boundary node set etc..Whole number of nodes and whole node sets return to all satisfactions The node of condition, and stop search number of nodes and the node set that stops search reflect the qualified node of outermost, generation Table the size of scope of power outage, and boundary node quantity and boundary node set have similarly reacted the size of scope of power outage.To entering The downstream that its all topology of ginseng starting point device analysis electrically communicate, stops at the downstream for meeting stop condition, analysis is obtained Upstream device return.Then Analysis Service result is generated according to corresponding output parameter and is supplied to user.
In a preferred embodiment, as shown in fig. 6, the above-mentioned power network topology analysis method based on chart database further includes: When electric network data source information changes, electrical network figure database model is updated according to the electric network data source information of variation.In reality In the application of border, the scale and grid equipment of power grid are continually changing, so the electric network data source information collected is also Variation, it needs to be adjusted correspondingly electrical network figure database model, to ensure that system provides the accurate of Analysis Service result Property.
Using the power network topology analysis method based on chart database of the embodiment of the present invention, support Distributed Storage and Parallel computation frame to realize the efficient process to large scale electric network diagram data, and disclosure satisfy that a variety of power network topologies point The requirement of analysis business.
Embodiment 3
The embodiment of the present invention provides a kind of non-transient computer storage medium, which is stored with computer Executable instruction, the computer executable instructions can perform the power network topology based on chart database in above-mentioned any embodiment 2 Analysis method.Wherein, above-mentioned storage medium can be magnetic disc, CD, read-only memory (Read-Only Memory, ROM), Random access memory (Random Access Memory, RAM), flash memory (Flash Memory), hard disk (Hard Disk Drive, abbreviation:) or solid state disk (Solid-State Drive, SSD) etc. HDD;The storage medium can also include The combination of the memory of mentioned kind.
It is that can lead to it will be understood by those skilled in the art that realizing all or part of flow in above-described embodiment method Computer program is crossed to instruct relevant hardware come what is completed, program can be stored in a computer read/write memory medium, should Program is when being executed, it may include such as the flow of the embodiment of above-mentioned each method.Wherein, storage medium can be magnetic disc, CD, only Read storage memory (ROM) or random access memory (RAM) etc..
Embodiment 4
The embodiment of the present invention provides a kind of electronic equipment of the power network topology analysis method based on chart database, and structure is shown It is intended to as shown in fig. 7, the equipment includes:One or more processors 410 and memory 420, with a processor in Fig. 7 For 410.
Execute the power network topology analysis method based on chart database electronic equipment can also include:430 He of input unit Output device 440.
Processor 410, memory 420, input unit 430 and output device 440 can pass through bus or other modes It connects, in Fig. 7 for being connected by bus.
Processor 410 can be central processing unit (Central Processing Unit, CPU).Processor 410 may be used also Think other general processors, digital signal processor (Digital Signal Processor, DSP), application-specific integrated circuit (Application Specific Integrated Circuit, ASIC), field programmable gate array (Field- Programmable Gate Array, FPGA) either other programmable logic device, discrete gate or transistor logic, The combination of the chips such as discrete hardware components or above-mentioned all kinds of chips.General processor can be microprocessor or the processing Device can also be any conventional processor etc..
Memory 420 is used as a kind of non-transient computer readable storage medium, can be used for storing non-transient software program, non- Transient computer executable program and module, such as the power network topology analysis method based on chart database in the embodiment of the present application Corresponding program instruction/module, processor 410 by operation be stored in non-transient software program in memory 420, instruction with And module, to execute server various function application and data processing, that is, realize above method embodiment based on figure The power network topology analysis method of database.
Memory 420 may include storing program area and storage data field, wherein storing program area can store operation system System, the required application program of at least one function;Storage data field can be stored according to the processing unit of chip tracing and debugging Use created data etc..In addition, memory 420 may include high-speed random access memory, can also include non-transient Memory, for example, at least a disk memory, flush memory device or other non-transient solid-state memories.In some implementations In example, it includes the memory remotely located relative to processor 410 that memory 420 is optional, these remote memories can pass through The network connection extremely power network topology analysis engine apparatus based on chart database.The example of above-mentioned network includes but not limited to interconnect Net, intranet, LAN, mobile radio communication and combinations thereof.
Input unit 430 can receive the number or character information of input, and generates and opened up with the power grid based on chart database Flutter the related user setting of processing unit and the related key signals input of function control of analysis engine operation.Output device 440 may include that display screen etc. shows equipment.
One or more module is stored in memory 420, when being executed by one or more processor 410, is held Row method as shown in Figure 4-Figure 6.
The said goods can perform the method that the embodiment of the present invention is provided, and has the corresponding function module of execution method and has Beneficial effect.The not technical detail of detailed description in embodiments of the present invention, for details, reference can be made in embodiment as shown in Figure 4-Figure 6 Associated description.
Obviously, the above embodiments are merely examples for clarifying the description, and does not limit the embodiments.It is right For those of ordinary skill in the art, can also make on the basis of the above description it is other it is various forms of variation or It changes.There is no necessity and possibility to exhaust all the enbodiments.And it is extended from this it is obvious variation or It changes still within the protection scope of the invention.

Claims (10)

1. a kind of power network topology analysis automotive engine system based on chart database, which is characterized in that including:
Electric network data source acquisition module (1), for acquiring electric network data source information;
Electric network data source preprocessing module (2), for being turned the electric network data source information according to the requirement of modeling data format It is changed to standard data message;
Electrical network figure database model builds module (3), for establishing electrical network figure database model according to the standard data message;
Business diagnosis module (4) extracts user's selection for obtaining business need input by user from the business need Parser carries out topological analysis according to the parser to the standard data message in the electrical network figure database model, Generate Analysis Service result.
2. the power network topology analysis automotive engine system according to claim 1 based on chart database, which is characterized in that also wrap It includes:
Electrical network figure database model management module (5), when the electric network data source information changes, the power grid diagram data Library model management module (5) updates the electrical network figure database model according to the electric network data source information of variation.
3. the power network topology analysis automotive engine system according to claim 1 based on chart database, which is characterized in that the electricity Net chart database model construction module (3) includes:
Information extraction submodule (31), the facility information, each described for extracting grid equipment from the standard data message The attribute information of practical connection relation, the practical connection relation between grid equipment;
Nodal analysis method builds submodule (32), for establishing nodal analysis method according to the facility information;
Side model construction submodule (33), for establishing side model according to the practical connection relation;
Relation on attributes model construction submodule (34), for being believed according to the facility information and the attribute of the practical connection relation Breath establishes the relation on attributes model of the grid equipment;
Electrical network figure database model builds submodule (35), for according to the nodal analysis method, side model and relation on attributes model Build the electrical network figure database model.
4. the power network topology analysis automotive engine system according to claim 1 based on chart database, which is characterized in that described point Analysing algorithm includes:Breadth first search, depth-first search, minimal spanning tree algorithm, topological sorting algorithm, critical path are calculated At least one in method, shortest path first.
5. a kind of power network topology analysis method based on chart database, which is characterized in that including:
Acquire electric network data source information;
The electric network data source information is converted into standard data message according to the requirement of modeling data format;
Electrical network figure database model is established according to the standard data message;
Business need input by user is obtained, the parser of user's selection is extracted from the business need, according to described point It analyses algorithm and topological analysis is carried out to the standard data message in the electrical network figure database model, generate Analysis Service result.
6. the power network topology analysis method according to claim 5 based on chart database, which is characterized in that further include:
When the electric network data source information changes, the power grid diagram data is updated according to the electric network data source information of variation Library model.
7. the power network topology analysis method according to claim 5 based on chart database, which is characterized in that described according to institute It states standard data message and establishes electrical network figure database model, including:
It is closed from the practical connection in the standard data message between the facility information of extraction grid equipment, each grid equipment It is, the attribute information of the practical connection relation;
Nodal analysis method is established according to the facility information;
Side model is established according to the practical connection relation;
The relation on attributes mould of the grid equipment is established according to the attribute information of the facility information and the practical connection relation Type;
According to electrical network figure database model described in the nodal analysis method, side model and relation on attributes model construction.
8. the power network topology analysis method according to claim 5 based on chart database, which is characterized in that the analysis is calculated Method includes:Breadth first search, depth-first search, minimal spanning tree algorithm, topological sorting algorithm, critical path algorithm, most At least one in short path algorithm.
9. a kind of non-transient computer readable storage medium, which is characterized in that the non-transient computer readable storage medium is deposited Computer instruction is stored up, realizes that claim 5-8 any one of them such as is based on figure when the computer instruction is executed by processor The power network topology analysis method of database.
10. a kind of electronic equipment, which is characterized in that including:
At least one processor;And
The memory being connect at least one processor communication;Wherein, be stored with can be by described at least one for the memory The instruction that a processor executes, described instruction is executed by least one processor, so that at least one processor is held Power network topology analysis method based on chart database of the row as described in any one of claim 5-8.
CN201810053939.2A 2018-01-19 2018-01-19 A kind of power network topology analysis automotive engine system and method based on chart database Pending CN108334572A (en)

Priority Applications (2)

Application Number Priority Date Filing Date Title
CN201810053939.2A CN108334572A (en) 2018-01-19 2018-01-19 A kind of power network topology analysis automotive engine system and method based on chart database
PCT/CN2018/096125 WO2019140878A1 (en) 2018-01-19 2018-07-18 Graph database-based electric grid topology analysis engine system and method

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201810053939.2A CN108334572A (en) 2018-01-19 2018-01-19 A kind of power network topology analysis automotive engine system and method based on chart database

Publications (1)

Publication Number Publication Date
CN108334572A true CN108334572A (en) 2018-07-27

Family

ID=62925415

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201810053939.2A Pending CN108334572A (en) 2018-01-19 2018-01-19 A kind of power network topology analysis automotive engine system and method based on chart database

Country Status (2)

Country Link
CN (1) CN108334572A (en)
WO (1) WO2019140878A1 (en)

Cited By (25)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN109412149A (en) * 2018-10-18 2019-03-01 全球能源互联网研究院有限公司 Power grid subgraph construction method, topology analyzing method and device based on region division
CN109634987A (en) * 2018-11-22 2019-04-16 全球能源互联网研究院有限公司 The querying method and device of power grid chart database
CN109840270A (en) * 2018-12-23 2019-06-04 国网浙江省电力有限公司 A kind of grid equipment approaches to IM based on Neo4j
CN110275922A (en) * 2019-03-01 2019-09-24 广州金越软件技术有限公司 A kind of family's atlas analysis technology realized based on chart database
CN110442753A (en) * 2019-07-17 2019-11-12 北京飞利信电子技术有限公司 A kind of chart database auto-creating method and device based on OPC UA
CN110912746A (en) * 2019-11-28 2020-03-24 江苏电力信息技术有限公司 Network link analysis method based on network topological graph
CN110968936A (en) * 2019-10-28 2020-04-07 深圳供电局有限公司 Low-voltage station room wiring diagram modeling system
CN110969359A (en) * 2019-12-05 2020-04-07 中国南方电网有限责任公司 Power distribution network parallel topology analysis method and device, computer equipment and storage medium
CN111553982A (en) * 2020-03-18 2020-08-18 中国测绘科学研究院 Slope roof building three-dimensional reconstruction method based on single-ring structure
CN111884205A (en) * 2020-07-15 2020-11-03 国网河北省电力有限公司信息通信分公司 Ubiquitous power internet of things power distribution network topological structure identification system based on graph fusion algorithm
CN111915063A (en) * 2020-07-09 2020-11-10 国网冀北电力有限公司信息通信分公司 Power supply path network topology analysis display method, system and storage medium based on micro-service architecture
CN111931318A (en) * 2020-07-07 2020-11-13 中国电力科学研究院有限公司 Power supply path analysis method and system based on graph calculation
CN112055837A (en) * 2018-09-29 2020-12-08 西门子股份公司 Industrial equipment matching method and device
CN112100285A (en) * 2020-08-06 2020-12-18 国网上海能源互联网研究院有限公司 Topology analysis method and device of power distribution network model and storage medium
US10880362B2 (en) 2018-12-03 2020-12-29 Intel Corporation Virtual electrical networks
CN112364213A (en) * 2020-11-12 2021-02-12 全球能源互联网研究院有限公司 Graph database-based power grid retrieval method and system
CN112434193A (en) * 2020-10-27 2021-03-02 北京空间飞行器总体设计部 Method and device for quickly troubleshooting guided system fault
CN112886574A (en) * 2021-01-26 2021-06-01 国网甘肃省电力公司武威供电公司 Power grid operation control method and system based on graphic database
CN112907066A (en) * 2021-02-08 2021-06-04 国网江苏省电力有限公司泰州供电分公司 Power distribution network online evaluation system based on network frame topology and multi-source data fusion
CN112994916A (en) * 2019-12-17 2021-06-18 中兴通讯股份有限公司 Service state analysis method, server and storage medium
CN113610661A (en) * 2021-07-23 2021-11-05 国电南瑞南京控制***有限公司 Graph database-based power grid topology version management tool and method
CN113723810A (en) * 2021-08-30 2021-11-30 广东电网有限责任公司 Graph database-based power grid modeling method
CN115018393A (en) * 2022-08-08 2022-09-06 广东电网有限责任公司佛山供电局 Topology analysis method and system of power distribution network model
WO2024103968A1 (en) * 2022-11-16 2024-05-23 国网智能电网研究院有限公司 Power grid distribution network frame topology construction method based on power distribution and utilization holographic data model
WO2024113264A1 (en) * 2022-11-30 2024-06-06 西门子股份公司 Topological graph-based monitoring method, electronic device, and readable medium

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101937435A (en) * 2009-07-01 2011-01-05 北京科东电力控制***有限责任公司 Online synchronized method of distributed real-time database confronting power system
CN102738897A (en) * 2012-06-14 2012-10-17 中国电力科学研究院 Offline configuration resource information fusion method for intelligent substation
CN105447175A (en) * 2015-12-09 2016-03-30 中国电力科学研究院 Power grid model sharing method applicable to distributed computation of power system
US20170337293A1 (en) * 2016-05-18 2017-11-23 Sisense Ltd. System and method of rendering multi-variant graphs

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101937435A (en) * 2009-07-01 2011-01-05 北京科东电力控制***有限责任公司 Online synchronized method of distributed real-time database confronting power system
CN102738897A (en) * 2012-06-14 2012-10-17 中国电力科学研究院 Offline configuration resource information fusion method for intelligent substation
CN105447175A (en) * 2015-12-09 2016-03-30 中国电力科学研究院 Power grid model sharing method applicable to distributed computation of power system
US20170337293A1 (en) * 2016-05-18 2017-11-23 Sisense Ltd. System and method of rendering multi-variant graphs

Cited By (33)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN112055837A (en) * 2018-09-29 2020-12-08 西门子股份公司 Industrial equipment matching method and device
CN109412149A (en) * 2018-10-18 2019-03-01 全球能源互联网研究院有限公司 Power grid subgraph construction method, topology analyzing method and device based on region division
CN109412149B (en) * 2018-10-18 2020-08-28 全球能源互联网研究院有限公司 Power grid subgraph construction method based on regional division, topology analysis method and device
CN109634987A (en) * 2018-11-22 2019-04-16 全球能源互联网研究院有限公司 The querying method and device of power grid chart database
US10880362B2 (en) 2018-12-03 2020-12-29 Intel Corporation Virtual electrical networks
CN109840270A (en) * 2018-12-23 2019-06-04 国网浙江省电力有限公司 A kind of grid equipment approaches to IM based on Neo4j
CN110275922A (en) * 2019-03-01 2019-09-24 广州金越软件技术有限公司 A kind of family's atlas analysis technology realized based on chart database
CN110442753A (en) * 2019-07-17 2019-11-12 北京飞利信电子技术有限公司 A kind of chart database auto-creating method and device based on OPC UA
CN110968936A (en) * 2019-10-28 2020-04-07 深圳供电局有限公司 Low-voltage station room wiring diagram modeling system
CN110912746A (en) * 2019-11-28 2020-03-24 江苏电力信息技术有限公司 Network link analysis method based on network topological graph
CN110969359A (en) * 2019-12-05 2020-04-07 中国南方电网有限责任公司 Power distribution network parallel topology analysis method and device, computer equipment and storage medium
CN112994916B (en) * 2019-12-17 2024-05-24 中兴通讯股份有限公司 Service state analysis method, server and storage medium
CN112994916A (en) * 2019-12-17 2021-06-18 中兴通讯股份有限公司 Service state analysis method, server and storage medium
US11949548B2 (en) 2019-12-17 2024-04-02 Zte Corporation Method for service status analysis, server, and storage medium
CN111553982A (en) * 2020-03-18 2020-08-18 中国测绘科学研究院 Slope roof building three-dimensional reconstruction method based on single-ring structure
CN111553982B (en) * 2020-03-18 2023-05-30 中国测绘科学研究院 Slope roof building three-dimensional reconstruction method based on single ring structure
CN111931318A (en) * 2020-07-07 2020-11-13 中国电力科学研究院有限公司 Power supply path analysis method and system based on graph calculation
CN111931318B (en) * 2020-07-07 2022-09-27 中国电力科学研究院有限公司 Power supply path analysis method and system based on graph calculation
CN111915063A (en) * 2020-07-09 2020-11-10 国网冀北电力有限公司信息通信分公司 Power supply path network topology analysis display method, system and storage medium based on micro-service architecture
CN111884205A (en) * 2020-07-15 2020-11-03 国网河北省电力有限公司信息通信分公司 Ubiquitous power internet of things power distribution network topological structure identification system based on graph fusion algorithm
CN112100285A (en) * 2020-08-06 2020-12-18 国网上海能源互联网研究院有限公司 Topology analysis method and device of power distribution network model and storage medium
CN112100285B (en) * 2020-08-06 2024-04-09 国网上海能源互联网研究院有限公司 Topology analysis method, device and storage medium of power distribution network model
CN112434193A (en) * 2020-10-27 2021-03-02 北京空间飞行器总体设计部 Method and device for quickly troubleshooting guided system fault
CN112434193B (en) * 2020-10-27 2023-09-29 北京空间飞行器总体设计部 Method and device for rapidly troubleshooting guided system
CN112364213A (en) * 2020-11-12 2021-02-12 全球能源互联网研究院有限公司 Graph database-based power grid retrieval method and system
WO2022100233A1 (en) * 2020-11-12 2022-05-19 全球能源互联网研究院有限公司 Graph database-based power grid retrieval method and system
CN112886574A (en) * 2021-01-26 2021-06-01 国网甘肃省电力公司武威供电公司 Power grid operation control method and system based on graphic database
CN112907066A (en) * 2021-02-08 2021-06-04 国网江苏省电力有限公司泰州供电分公司 Power distribution network online evaluation system based on network frame topology and multi-source data fusion
CN113610661A (en) * 2021-07-23 2021-11-05 国电南瑞南京控制***有限公司 Graph database-based power grid topology version management tool and method
CN113723810A (en) * 2021-08-30 2021-11-30 广东电网有限责任公司 Graph database-based power grid modeling method
CN115018393A (en) * 2022-08-08 2022-09-06 广东电网有限责任公司佛山供电局 Topology analysis method and system of power distribution network model
WO2024103968A1 (en) * 2022-11-16 2024-05-23 国网智能电网研究院有限公司 Power grid distribution network frame topology construction method based on power distribution and utilization holographic data model
WO2024113264A1 (en) * 2022-11-30 2024-06-06 西门子股份公司 Topological graph-based monitoring method, electronic device, and readable medium

Also Published As

Publication number Publication date
WO2019140878A1 (en) 2019-07-25

Similar Documents

Publication Publication Date Title
CN108334572A (en) A kind of power network topology analysis automotive engine system and method based on chart database
WO2022100233A1 (en) Graph database-based power grid retrieval method and system
WO2018082364A1 (en) Method and device for analyzing power-off range of power distribution network, and computer storage medium
CN108228724A (en) Power grid GIS topology analyzing method and storage medium based on chart database
CN106681903B (en) Method and device for generating test case
CN107544948B (en) Vector file conversion method and device based on MapReduce
CN114077534B (en) Test case generation method, device and computer readable storage medium
CN111159897B (en) Target optimization method and device based on system modeling application
CN103761189A (en) Test case management method and system
CN107394892B (en) Method and system for determining debugging range of interval change of intelligent substation
CN111445320B (en) Target community identification method and device, computer equipment and storage medium
CN107689628A (en) A kind of power network loop detecting method
CN111711677A (en) Virtual and real loop visualization method, system and medium for process layer switch of intelligent substation
CN107247827B (en) Virtual terminal model modeling and automatic wiring method based on machine learning
CN111966656B (en) Method, system, terminal and storage medium for simulating high-load scene of storage file
CN115833395A (en) Analysis method and device for running state of power distribution network and online monitoring system
CN113706333A (en) Method and system for automatically generating topology island of power distribution network
CN112948911A (en) System and method for converting S3D bridge model into MapGIS model
CN108304322A (en) A kind of method for testing pressure and terminal device
WO2024103968A1 (en) Power grid distribution network frame topology construction method based on power distribution and utilization holographic data model
CN113505278A (en) Graph matching method and device, electronic equipment and storage medium
CN112182871B (en) System and method for converting three-dimensional pipeline model into MapGIS model
CN117315081A (en) Electric single line diagram thematic map generation method based on panoramic electric network diagram data model
CN106096159A (en) Distributed system behavior simulation under a kind of cloud platform analyzes the implementation method of system
CN112559525A (en) Data checking system, method, device and server

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
RJ01 Rejection of invention patent application after publication

Application publication date: 20180727

RJ01 Rejection of invention patent application after publication