CN104616207B - Power network topology visualization system and method - Google Patents
Power network topology visualization system and method Download PDFInfo
- Publication number
- CN104616207B CN104616207B CN201510041163.9A CN201510041163A CN104616207B CN 104616207 B CN104616207 B CN 104616207B CN 201510041163 A CN201510041163 A CN 201510041163A CN 104616207 B CN104616207 B CN 104616207B
- Authority
- CN
- China
- Prior art keywords
- node
- coordinate
- nodes
- information
- main
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Active
Links
- 238000000034 method Methods 0.000 title claims abstract description 72
- 238000012800 visualization Methods 0.000 title claims abstract description 32
- 238000010586 diagram Methods 0.000 claims abstract description 83
- 238000004422 calculation algorithm Methods 0.000 claims abstract description 57
- 238000012545 processing Methods 0.000 claims abstract description 16
- 238000007405 data analysis Methods 0.000 claims abstract description 13
- 238000007621 cluster analysis Methods 0.000 claims description 13
- 238000001514 detection method Methods 0.000 claims description 7
- 238000012546 transfer Methods 0.000 claims description 7
- 230000008569 process Effects 0.000 abstract description 23
- 230000000694 effects Effects 0.000 abstract description 14
- 230000003993 interaction Effects 0.000 abstract description 8
- 230000006870 function Effects 0.000 description 17
- 241000196324 Embryophyta Species 0.000 description 9
- 239000000306 component Substances 0.000 description 8
- 238000013461 design Methods 0.000 description 8
- 239000004744 fabric Substances 0.000 description 7
- 238000001914 filtration Methods 0.000 description 6
- 238000007726 management method Methods 0.000 description 6
- 230000008859 change Effects 0.000 description 5
- 238000010276 construction Methods 0.000 description 5
- 230000018109 developmental process Effects 0.000 description 4
- 230000009977 dual effect Effects 0.000 description 4
- 238000011068 loading method Methods 0.000 description 4
- 238000012423 maintenance Methods 0.000 description 4
- 238000005457 optimization Methods 0.000 description 4
- 238000012360 testing method Methods 0.000 description 4
- 230000005540 biological transmission Effects 0.000 description 3
- 238000011161 development Methods 0.000 description 3
- 239000000203 mixture Substances 0.000 description 3
- 238000003860 storage Methods 0.000 description 3
- 230000009466 transformation Effects 0.000 description 3
- 241000234314 Zingiber Species 0.000 description 2
- 235000006886 Zingiber officinale Nutrition 0.000 description 2
- 230000002159 abnormal effect Effects 0.000 description 2
- 230000009471 action Effects 0.000 description 2
- 230000006978 adaptation Effects 0.000 description 2
- 238000004458 analytical method Methods 0.000 description 2
- 230000015572 biosynthetic process Effects 0.000 description 2
- 238000006243 chemical reaction Methods 0.000 description 2
- 239000008358 core component Substances 0.000 description 2
- 238000005520 cutting process Methods 0.000 description 2
- 238000013500 data storage Methods 0.000 description 2
- 238000005755 formation reaction Methods 0.000 description 2
- 238000005194 fractionation Methods 0.000 description 2
- 235000008397 ginger Nutrition 0.000 description 2
- 230000006872 improvement Effects 0.000 description 2
- 238000012986 modification Methods 0.000 description 2
- 230000004048 modification Effects 0.000 description 2
- 238000013439 planning Methods 0.000 description 2
- 230000011218 segmentation Effects 0.000 description 2
- 238000002922 simulated annealing Methods 0.000 description 2
- 239000011800 void material Substances 0.000 description 2
- 201000005625 Neuroleptic malignant syndrome Diseases 0.000 description 1
- 239000002253 acid Substances 0.000 description 1
- 238000000137 annealing Methods 0.000 description 1
- 238000013459 approach Methods 0.000 description 1
- 238000012550 audit Methods 0.000 description 1
- 230000006399 behavior Effects 0.000 description 1
- 230000009286 beneficial effect Effects 0.000 description 1
- 230000008901 benefit Effects 0.000 description 1
- 230000002457 bidirectional effect Effects 0.000 description 1
- 238000004364 calculation method Methods 0.000 description 1
- 238000004891 communication Methods 0.000 description 1
- 239000012141 concentrate Substances 0.000 description 1
- 238000007596 consolidation process Methods 0.000 description 1
- 238000012937 correction Methods 0.000 description 1
- 230000008878 coupling Effects 0.000 description 1
- 238000010168 coupling process Methods 0.000 description 1
- 238000005859 coupling reaction Methods 0.000 description 1
- 230000009849 deactivation Effects 0.000 description 1
- 208000037265 diseases, disorders, signs and symptoms Diseases 0.000 description 1
- 208000035475 disorder Diseases 0.000 description 1
- 238000009826 distribution Methods 0.000 description 1
- 235000013399 edible fruits Nutrition 0.000 description 1
- 230000005611 electricity Effects 0.000 description 1
- 238000005516 engineering process Methods 0.000 description 1
- 230000007613 environmental effect Effects 0.000 description 1
- 238000011156 evaluation Methods 0.000 description 1
- 238000011049 filling Methods 0.000 description 1
- 238000003384 imaging method Methods 0.000 description 1
- 238000009434 installation Methods 0.000 description 1
- 230000010354 integration Effects 0.000 description 1
- 230000007774 longterm Effects 0.000 description 1
- 238000004519 manufacturing process Methods 0.000 description 1
- 238000012067 mathematical method Methods 0.000 description 1
- 238000012544 monitoring process Methods 0.000 description 1
- 125000002950 monocyclic group Chemical group 0.000 description 1
- 238000010422 painting Methods 0.000 description 1
- 238000003909 pattern recognition Methods 0.000 description 1
- 238000007781 pre-processing Methods 0.000 description 1
- 238000009877 rendering Methods 0.000 description 1
- 238000009394 selective breeding Methods 0.000 description 1
- 238000007493 shaping process Methods 0.000 description 1
- 238000006467 substitution reaction Methods 0.000 description 1
- 230000000007 visual effect Effects 0.000 description 1
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
- 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
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T11/00—2D [Two Dimensional] image generation
- G06T11/20—Drawing from basic elements, e.g. lines or circles
Landscapes
- Engineering & Computer Science (AREA)
- Business, Economics & Management (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Theoretical Computer Science (AREA)
- Health & Medical Sciences (AREA)
- Economics (AREA)
- Water Supply & Treatment (AREA)
- Public Health (AREA)
- General Health & Medical Sciences (AREA)
- Human Resources & Organizations (AREA)
- Marketing (AREA)
- Primary Health Care (AREA)
- Strategic Management (AREA)
- Tourism & Hospitality (AREA)
- General Business, Economics & Management (AREA)
- Management, Administration, Business Operations System, And Electronic Commerce (AREA)
Abstract
The present invention relates to a kind of power network topology visualization system and method, system to include：Information reading module, for reading data file；Data analysis module, for carrying out data analysis according to data file, the first information is obtained from data file；Data processing module, for according to the first information, splitting algorithm using DGS and handling the first information, obtain the first topological diagram；Autoplacement module, for being laid out using automatic routing algorithm to the first topological diagram；Display output module, for by the first topological diagram display output after layout.Therefore, power network topology visualization system provided by the invention and method, a variety of placement algorithms are realized respectively, enhance the adaptivity in different network environments；Allow repeatedly interaction, and timely manual intervention, automated topology layout is integrated more hommization in upper and management not only in effect, and in process.
Description
Technical field
The present invention relates to power network topology field, more particularly to a kind of power network topology visualization system and method.
Background technology
With expanding economy, transformer station quantity, number of, lines are continuously increased, and power network is increasingly complicated, are changed also more
Frequently, to draw the power transmission network schematic diagram of emulation platform by means of manpower more and more difficult, highly desirable to use collaborative computer
System and automation algorithm, to solve frequently schematic diagram replacement problem, scheduling large-size screen monitors power transmission network schematic diagram automatically generates.
At present, meet dispatcher because grid equipment enormous amount, topological structure complexity make it difficult to automatically generate and make
With the large scale electric network topological diagram of custom.
The content of the invention
The present invention provides a kind of power network topology visualization system and method, meets dispatcher's use habit to automatically generate
Used large scale electric network topological diagram.In topological graph during, it is allowed to repeatedly interaction and timely manual intervention, make automatic
Topological layout integrates more hommization in upper and management not only in effect, and in process.
In a first aspect, the invention provides a kind of power network topology visualization system, the system includes：
Information reading module, for reading data file；
Data analysis module, for carrying out data analysis according to the data file, the is obtained from the data file
One information；
Data processing module, for according to the first information, using DGS split algorithm to the first information at
Reason, obtains the first topological diagram；
Autoplacement module, for being laid out using automatic routing algorithm to first topological diagram；
Display output module, for by the first topological diagram display output after layout.
Preferably, the data file includes the one-dimensional first information, and the first information includes：Grid nodes information,
And the connection relation information between node and node.
Preferably, the data processing module is specifically used for,
Annexation between the nodal information and the node and node is labeled；
According to the mark, the nodal information is split as two-dimentional nodal information, and according to each two-dimentional node
Information builds corresponding class example respectively；
The class example is identified respectively, and is the first pel point by each class instance transfer；
The combining form associated according to power network, is attached to each first pel point, generates the first topological diagram.
Preferably, the autoplacement module is specifically used for, and multistage node is laid out, and the multistage node includes：
Main node and secondary nodes；
The autoplacement module is specially to the main node layout：
Using the first end node of the main node as starting endpoint, according to default unit distance, along the second end node
Multiple wiring breaks are chosen successively in direction；
According to cabling requirement, wiring route is determined by any the multiple wiring break；
The autoplacement module is laid out to the secondary nodes：
The node coordinate of any secondary nodes：
Node Y-coordinate=main node Y-coordinate+layer away from；
Left adjacent node X-coordinate+layer of nodes X coordinate=main node away from；
Main nodes X coordinate=(first level nodes X coordinate+second subprime nodes X coordinate)/2；
Side coordinate between wantonly one or two of secondary nodes：
The starting point X-coordinate on side=main nodes X coordinate+main node width/2；
The starting point Y-coordinate on side=main node Y-coordinate+main node width；
The terminal X-coordinate on side=main nodes X coordinate+secondary nodes width/2；
Terminal Y-coordinate=secondary nodes the Y-coordinate on side；
Wherein, layer is away from the distance for default main node and secondary nodes；Main node width is first pel
Diameter either length or width.
Preferably, the data processing module is additionally operable to, and first topological diagram is filtered and/or cluster analysis.
Preferably, the system also includes adjusting module, for being manually adjusted according to the first topological diagram after layout
And editor.
Preferably, the system also includes graphics module, for providing element figure, batch to the autoplacement module
Drafting, the color setting and the information updating of the element figure of automatic error detection, Layering manifestation, the element figure.
Second aspect, the invention provides a kind of power network topology method for visualizing, methods described includes：
Topology visualization system reads data file；
Data analysis is carried out to the data file, obtains the first information in data file；
Algorithm is split using DGS to handle the first information, obtains the first topological diagram；
First topological diagram is laid out using automatic routing algorithm；
By the first topological diagram display output after layout.
Preferably, the data file includes the one-dimensional first information, and the first information includes：Grid nodes information,
And the connection relation information between node and node.
Preferably, it is described that the first information is handled using DGS fractionation algorithms, the first topological diagram is obtained, specifically
For：
Annexation between the nodal information and the node and node is labeled；
According to the mark, the nodal information is split as two-dimentional nodal information, and according to each two-dimentional node
Information builds corresponding class example respectively；
The class example is identified respectively, and is the first pel point by each class instance transfer；
The combining form associated according to power network, is attached to each first pel point, generates the first topological diagram.
Preferably, it is described that first topological diagram is laid out using automatic routing algorithm, be specially：To multistage node
It is laid out, the multistage node includes：Main node and secondary nodes；
The automatic routing algorithm is specially to the main node layout：
Using the first end node of the main node as starting endpoint, according to default unit distance, along the second end node
Multiple wiring breaks are chosen successively in direction；
According to cabling requirement, wiring route is determined by any the multiple wiring break；The automatic routing algorithm pair
The secondary nodes are laid out：
The node coordinate of any secondary nodes：
Node Y-coordinate=main node Y-coordinate+layer away from；
Left adjacent node X-coordinate+layer of nodes X coordinate=main node away from；
Main nodes X coordinate=(first level nodes X coordinate+second subprime nodes X coordinate)/2；
The starting point X-coordinate on side=main nodes X coordinate+main node width/2；
The starting point Y-coordinate on side=main node Y-coordinate+main node width；
The terminal X-coordinate on side=main nodes X coordinate+secondary nodes width/2；
Terminal Y-coordinate=secondary nodes the Y-coordinate on side；
Wherein, layer is away from the distance for default main node and secondary nodes；Main node width is first pel
Diameter either length or width.
Preferably, the first information is handled using DGS fractionation algorithms, after obtaining the first topological diagram, institute
Stating method also includes：
First topological diagram is filtered and/or cluster analysis.
Preferably, after being laid out using automatic routing algorithm to first topological diagram, methods described also includes：
Manually adjusted and edited according to the first topological diagram after layout.
Preferably, methods described also includes：Graphics module provides element figure to the autoplacement module, painted in batches
The color setting and the information updating of the element figure of system, automatic error detection, Layering manifestation, the element figure.
Therefore, a kind of power network topology visualization system provided by the invention and method, autoplacement and people using layering
The mutual mode of industry and traffic carries out topology visualization, in topological graph during, it is allowed to repeatedly interaction, and it is timely artificial dry
In advance, automated topology layout is made to integrate more hommization in upper and management not only in effect, and in process.
Brief description of the drawings
Fig. 1 is a kind of power network topology visualization system schematic diagram provided in an embodiment of the present invention；；
Fig. 2 is the schematic diagram of power grid topological graph provided in an embodiment of the present invention；
Fig. 3 is a kind of flow chart of power network topology method for visualizing provided in an embodiment of the present invention.
Embodiment
Power grid topological graph, that is, the scheduling large-size screen monitors self routing generation of electric network wiring scheme have both of which, and one kind is letter
Slightly pattern, one kind are normal production capital construction patterns.According to real work flow, scheduling large-size screen monitors automatic routing system must adapt to two
Kind workflow：One kind is according to capital construction flow, relevant department, generally in an automated fashion, factory is first completed in other systems
The maintenance for information of standing, then large-size screen monitors automatic routing system according to the amended power plant and substation's information state of other systems, open up by automatic obtain
Flutter, the information such as plant stand title, switch and line name state, with reference to information such as the plant stand positions manually set, complete it is local from
Dynamic installation work；One kind is other departments, such as：Fortune side, scheduling, on the basis of existing power plant and substation's information, according to perspective long-term plan
Or actual demand, plant stand topology information is manually directly safeguarded in systems, then carries out re-starting integral layout wiring.
No matter which kind of pattern, which kind of workflow are based on, and scheduling large-size screen monitors automatic routing system there will be plant stand wiring topological
The acquiring and maintaining interface of information.The interface of wiring information needed is obtained i.e. from other systems, and it is automatic in scheduling large-size screen monitors
Artificial correction or the overall interface manually set are carried out in wiring system based on original topology information.
Plant stand that can be according to planning definition in electric network wiring scheme planning and its association wiring, automatically generate regulation line number
Scheme with the distant view placement-and-routing of columns, it is desirable to which it is attractive in appearance clear to be laid out, and in picturesque disorder, the plant stand in same administrative region region should be relative
Concentrate on a region；It is required that wiring intersects at least, except filling circuit for some skies between area, broken end wiring is occurred without.Can be with
Realize and the electric network wiring scheme of different stage is automatically generated, such as realize to Zhejiang major network (220 and more than), 500kV and 220kV
Etc. automatically generating for different electric network wiring schemes.
The electric network wiring scheme for the power network topology visualization system self routing that the present patent application provides includes main wiring diagram, main
Wiring diagram includes power plant and the electric main wiring diagram of electric substation, designates the basic electric attribute of each capital equipment and each loop
Between correlation, so as to form operations staff carry out operate operation important foundation.The power network topology that the present patent application provides can
Meet to require depending on changing system self routing：A. possess network topology annexation, the need of partial electric grid system can be met
Ask；B. the expansion and change of figure in the future are considered, should be easy to modify to main wiring diagram, edit；C. graphics system can be to use
Family provides the power system general graphical platform of convenient use.On this basis, improvement method for drafting should be taken into full account, is subtracted as far as possible
Few drawing amount.
In order to be managed collectively pel, according to the thought of Object-oriented Technique, each equipment in electric main wiring diagram is made
For a class object, equipment class is established, specifically includes transformer's type, bus class etc..Each equipment class has the attribute and thing of oneself
Part, the set for all corresponding to the pel composition of equipment class drafting are commonly referred to as pel storehouse.
Below by drawings and examples, technical scheme is described in further detail.
Fig. 1 is a kind of power network topology visualization system schematic diagram provided in an embodiment of the present invention.
As shown in figure 1, a kind of power network topology visualization system that the present embodiment provides includes：Information reading module 101, number
According to analysis module 102, data processing module 103, autoplacement module 104, display output module 105 and adjusting module 106.
Information reading module 101, for reading data file.
Specifically, data file can be specially DGS files, including electric network information, wherein, each element section of power network
Point represents.Electric network information includes：The type of node.
DGS is DIgSILENT-GIS-SCADA abbreviation, and DGS is the standard bidirectional interface of energy plants, exclusively for a large amount of
Data and other application, for example, GIS-Geographic Information System (Geographic Information Dystem, GIS) and data acquisition
Exchange design between supervisor control (Supervisory Control And Data Acquisition, SCADA).
DIgSILENT is a kind of power network software for calculation title.
Data file includes multiple marshallings, and the content each organized into groups gathers tissue with Key-Value.First each organized into groups
Row content includes the explanation to the marshalling, such as：$$ElmLne；ID(a:40)；loc_name(a:40)；fold_id(p)；
bus1(p)；bus2(p)；typ_id(p)；dl ine(r)；rSbasepu(r)；xSbasepu(r)；bSbasepu(r)；Unom
(r)；R1(r)；X1(r)；B1(r)；Bidding documents some grid nodes type in the document represented particular community order and
Type.Since the first row content, every some node in row content representation power network topology, its content representation such as 2；North China
Hold ginger two wires；3182；9033；8974；21693；1.000000；0.000603；0.013347；1.544370；500.000000；
1.663100；36.787102；560.316040, its order according to the order described by the first row content with；Segmentation.
Data analysis module 102, for carrying out data analysis according to the data file, obtained from the data file
The first information.
Specifically, the first information can be specially nodal information that each grouping information includes and node and node it
Between connection relation information.Wherein, the first information in data file is one-dimensional nodal information.
Data processing module 103, for according to the first information, splitting algorithm using DGS and entering to the first information
Row processing, obtains the first topological diagram.
Specifically, during power network wiring, each power network device is represented in the form of pel.Data processing module
Annexation between 103 pairs of nodal informations and the node and node is labeled；According to the mark, by described in
Nodal information is split as two-dimentional nodal information, and the class example according to corresponding to each two-dimentional nodal information is built respectively；Point
The class example is not identified, and is the first pel point by each class instance transfer；The combining form associated according to power network is right
Each first pel point is attached, and generates the first topological diagram.
Wherein, the corresponding a kind of example of each marshalling.One-dimensional nodal information is split as two-dimentional section by data processing module 103
Point information detailed process be：Each row information of each marshalling formation in data processing module ergodic data file；Identification is every
Information untill the beginning and end of one grouping information；According to every row content in the first row information content explanation parsing marshalling of marshalling
Information and structure corresponding to class example；All two-dimentional nodal informations are stored in internal memory in the form of particular object instance；Sweep
The content in the multiple marshalling formations of identification, such as the marshalling such as scanning recognition ElmSym, ElmTerm, ElmTr2 is retouched, is compiled according to corresponding
Pretreatment class instance transfer in group is specific pel point, initializes corresponding attribute；For the marshalling of ElmLne types, seek
The connection relationship looked between each pel point of incidence relation structure of the combining form of power network association.The combining form of power network association can
To be specially：
term[sym]cubic line cubic term[sym]
Transformer station [generator] switch bus switchs [generator] transformer station
Or
term[sym]cubic term[sym]
Transformer station's [generator] switchs [generator] transformer station
Finding the incidence relation of the combining form of power network association can be specially：
Lookup method uses recursive method, and the order of (Ident i ty, ID) is encoded successively according to association in DGS files
Find specific combination.Below so that node is 550KV as an example, the condition that recurrence stops is following shown：Recursion method can not find
Next node；The node found is 550KV；The node found, which appears in, have been found in path.
Due to during the description of DGS files, the data on each road of the nodes such as transformer are regarded as into an independence
Node.This has been resulted in topological diagram, the output of each node, and input circuit is relatively complicated.
Therefore, power network topology visualization system provided by the invention, by the company between class example pel and searching node
The relation of connecing is simplified, that is, the process for building undirected V-E figures is simplified, and is specially：Title identical will be identified
Node is placed as an independent set G；New V node pels Vn is built with the mark title；All outputs during G is gathered
Outlet line of the side as Vn nodes；Side is cancelled between each node during G is gathered.
Preferably, data processing module 103 can be also used for filtering the first topological diagram and cluster analysis.
Wherein, filter off except some inessential nodes in figure and its associated side.Program is automatic in operation
The conversion from relation data to visualized graphs is completed, in order that important node and side is more prominent, reaches preferably visual
Change effect, especially for large-scale electric power networks topological diagram, it is necessary to which ancestor node and side are filtered.
Strobe utility can with automatic identification some basic types topological layout, such as three around, bus network type, profit
With seldom resource overhead, the intellectuality of system is considerably increased, the structure that user need not understand the topological diagram in advance is specified certainly
Dynamic placement algorithm, can realize autoplacement.
Cluster analysis is to be not suitable for including full detail when on screen when a figure is too big, using the strategy of cluster
One group of related node is divided into one group, turns into a super node.User can see the trunk portion of this figure, i.e. highest
Connection between hierarchy node and highest ranking node.Highest ranking node can show more in more detail, cluster analysis
Process is that the process of fixed Combination is found in the mass data of topological diagram, and by cluster analysis, it is mutual to find relative altitude in figure
The set on the side of node even and its correlation, then represents them using a container node.
In the case of electrical network figure node few in number and side, the logical construction more than can omit filtering and gather
Alanysis process, that is, some wave filters can be omitted in power network topology visible system, check stage and layout stage
Height correlation, display update the topological diagram of layout each time.
Autoplacement module 104, for being laid out using automatic routing algorithm to first topological diagram.
Specifically, autoplacement by automatic identification or specifies an algorithm, and topological diagram is laid out, sets each node
Ideal coordinates.Autoplacement module 104 is specifically used for, and multistage node is laid out, and the multistage node includes：Main node
And secondary nodes.
The autoplacement module 104 is specially to the main node layout：
Using the first end node of the main node as starting endpoint, according to default unit distance, along the second end node
Multiple wiring breaks are chosen successively in direction.
According to cabling requirement, wiring route is determined by any the multiple wiring break.
Wherein, cabling requirement is specially：To keep attractive in appearance, avoid wiring route intersecting as far as possible and overlap.
According to cabling requirement, the detailed process connected up by multiple wiring breaks is：When any the multiple wiring
When the wiring route that break determines is with being prewired circuit without intersecting and overlapping, as wiring route；When any the multiple cloth
, will premised on meeting that wiring route is intersecting when the wiring route that line break determines all intersects or overlapped with being prewired circuit
Choose the wiring route that any the multiple wiring break determines and intersect minimum wiring route as cloth with being prewired circuit
Line circuit；When on the basis of allowing wiring route intersecting, the wiring route in any the multiple wiring break still can not
Determine wiring route, then, it is allowed to wiring route overlaps with being prewired circuit pack, will choose any the multiple wiring folding
The wiring route that point determines is wiring route；Or when the wiring route that any the multiple wiring break determines is meeting to intersect
With on the basis of the wiring condition that partially overlaps, the wiring route that any the multiple wiring break determines still is unsatisfactory for cloth
Line requirement, wiring route is completed by the initial coordinate position for translating an end points in the main node.
By above cabling requirement, the coincidence between all wirings of complete Bi Miao, and reduce wiring to greatest extent
It is intersecting between circuit.
The autoplacement module 104 is laid out to the secondary nodes：
The node coordinate of any secondary nodes：
Node Y-coordinate=main node Y-coordinate+layer away from；
Left adjacent node X-coordinate+layer of nodes X coordinate=main node away from；
Main nodes X coordinate=(first level nodes X coordinate+second subprime nodes X coordinate)/2；
Side coordinate between wantonly one or two of secondary nodes：
The starting point X-coordinate on side=main nodes X coordinate+main node width/2；
The starting point Y-coordinate on side=main node Y-coordinate+main node width；
The terminal X-coordinate on side=main nodes X coordinate+secondary nodes width/2；
Terminal Y-coordinate=secondary nodes the Y-coordinate on side；
Wherein, layer is away from the distance for default main node and secondary nodes；Main node width is first pel
Diameter either length or width, when the first pel represents device using round dot, a diameter of main node of the round dot
Width, when the first pel is using square expression device, square length represents the width in X-coordinate direction, and width means Y is sat
Mark the width in direction.The main node is father node；First secondary nodes are leftmost node in secondary nodes；Second
Level node is the node of rightmost in secondary nodes.The width of secondary nodes is identical with the width means mode of main node.
Display output module 105, for by the first topological diagram display output after layout.
Specifically, display output module 105 can be specially display, power grid topological graph be carried out by display overall
Or part is checked.
Adjusting module 106, for being manually adjusted according to the first topological diagram after layout.
Specifically, adjusting module 106 allows user to be adjusted and edit these topological diagrams, passes through layout, Yong Huneng
Enough to be interacted with visualized graphs, such as adjustment layout, editor's topological diagram, scaling are with deep carry out data analysis.Make system
The demand of user can be rapidly adapted to, changes the mode of layout.Human-computer interaction is embodied in whole power network topology visualization system
A process.
In addition, power network topology visualization system of the invention also includes graphics module (not shown), for
The autoplacement module provides element figure, and batch is drawn, and the color of the element figure is set and the letter of the pel
Breath renewal.
Drafting module is the main body of power network topology visualization system drawing platform of the present invention, utilizes existing pel storehouse and allusion quotation
Type interval ATL, user easily can quickly draw out the figure of oneself needs., the right side of drafting module is member respectively
Part selects area and component attributes editing area, and left side is drafting area.
The batch based on autoplacement having below to drafting module draws function, automatic error detection function, Layering manifestation
Function, the color of the element figure set the information updating function of function and the element figure to be described in detail.
Batch based on autoplacement, which is drawn, refers to pel on line chart and its annexation directly by an automatic cloth
Office sets up and initialized, and is rendered directly on main drafting interface.Traditional approach needs element manual association one by one, workload compared with
Greatly.This platform development goes out batch rendering method, i.e., by power network topology, the node of same voltage class as an entirety, with
Transformer is main equipment, using the net of topological connection relation, forms the initial topology figure of a certain voltage class of power network, then passes through
Manually adjust, each node and the relative position relation batch after first successive step are plotted on Fig. 2, and Fig. 2 provides for the present invention
The schematic diagram for the power grid topological graph that embodiment provides.Power network topology visualization system offer provided by the invention manually adjusts and oneself
It is dynamic to be laid out the mode being combined, carry out initial configuration to drawing.
In grid nodes layout, grid nodes are divided into different multiple grades, for example, voltage is 500kV and 220kV
Deng.Consider from bus, the voltage class of the consistent element of setting grade.Bus is confluxing for whole wired power, can be seen
Into the central point for being this power supply.The realization that batch is drawn employs the algorithm of depth direction search.After accessing node V0,
The node V1 not being accessed that a V0 is contiguous to is accessed, then is searched for from V1 by depth direction.It is all when running into one
During the node u that adjacent and its node is all accessed, return to and accessed node sequence group the latter and possess what is be not accessed
The node w of neighborhood of nodes, then searched for from w by depth direction.Finally, when any node being accessed all not by
During the adjacent node of access, search terminates.That is, the thinking that present invention batch is drawn is：From bus, by depth side
To all coupled elements are searched for, meet one temporary sign position of setting of condition.According to the mark after search
Take out all elements for meeting condition and carry out unified setting voltage class value in position.
The topological relation that automatic detection function possesses using wiring diagram, " physics " can be carried out to drawn wiring diagram and entangled
Mistake, quick detection go out whether to occur that element is isolated or connection error etc..After detecting analogue, with flicker on painting canvas
Mode marks " problem " equipment, and user can determine problem pel rapidly and change.
Layering manifestation, according to the information such as the different voltage class of offer, different size, different grades of display mode, side
Just the inquiry to power network topology information is managed.
The color of element figure sets function, for the ease of managing the equipment of different voltage class, and can be on figure
Intuitively shown, help staff to distinguish and manage, it is necessary to configure pel color according to voltage class.Drafting module is set
Special voltage class color configuration unit is equipped with, user can be with the color value of arbitrary disposition voltage class.
The information updating function of element figure, in produce reality, due to the change of pel in itself, for example increase some pels newly
Situations such as, at this time require to be updated drawn all wiring diagrams.The renewal of element specifically includes newly-increased, adjustment
Deng.
Preferably, in the power network topology visualization system, the system (is not shown also including system journal module in figure
Go out), system journal module all plays very important effect in the exploitation of software systems and operation phase.In development phase, day
Will is mainly used to one of means as software debugging, and failure is positioned as tester in integration testing and system testing
Foundation.In the operation phase, daily record turns into the Main Basiss that developer positions and changes failure, and daily record can be audit and monitoring
Data are provided, system manager causes security breach or systemic-function according to daily record to evaluate the efficiency of security procedure and determination
The reason for failure.System uses the general journal module Log4net that third party increases income, and is extended, to meet the needs of system.
The system journal module includes recording user operation daily record, and system operation abnormal information and algorithm produce middle mistake
The important information of journey.User operation log includes：It is loaded into, preserves, logs in, exit.System operation abnormal information includes：Layout life
Into operation exception, file resource operation exception, and the operation exception of other resources.Algorithm produces the important information of pilot process
Including：The title of method, the parameter and value of method.
System journal module includes system journal component, uses Log4Net as core component.For the usage of configuration node
Specially：
For system journal component, Log4Net is used as core component.And optimized and matched somebody with somebody by the way of configurable
Put.Almost all of large-scale application can all have the API for trace debug of oneself.Because after once program is disposed, just
It is less likely to recycle special debugging acid.But a keeper may need a set of powerful log system to examine
The problem of in disconnected and reparation configuration.Experience have shown that log recording is often the important component in software development cycle.It has
There is following advantage：It can provide precise circumstances during application program operation, be available for developer to find as early as possible using journey
Bug in sequence.
Once add Log output codes in a program, in program operation process just can generate simultaneously output journal information and
Without manual intervention.In addition, log information can be output to different place (console, file etc.) in case studying it later
With.Log4net designs for such a purpose, the log recording bag for .NET development environments.Logger is application
Program needs the primary clustering of interaction, and it is used for producing log information.Caused log information does not directly display, also advance
It can just be exported after Layout formatting processing.
Logger provides various ways to record a log information, and you can create multiple in your application program
Logger, the Logger objects each instantiated are tieed up by log4net frameworks as name entity (named ent i ty)
Shield.This means in order to reuse Logger objects,
You need not transmit it between different classes or object, it is only necessary to its name be parameter call can.
Log4net frameworks use succession system, inherit the name space that system is similar in .NET.That is,
If two logger, a.b.c and a.b are respectively defined as, then we say that a.b is a.b.c ancestors.Often
One logger inherits the attribute of ancestors.
Configuration of the system journal module to initialization specifically includes：File path, alarm level, literal code mode, it is
It is no additional etc., and provide the particular contents such as the pattern of daily record output.
The daily record rank of system journal module：In the exploitation of reality and test process, system can be according to different need
Daily record rank is wanted to distinguish output journal.In Log4net expansion structures, daily record rank is divided into following a few classes：Priority from height to
It is low be arranged in order it is as follows:
FATAL>ERROR>WARN>INFO>DEBUG
In addition with ALL (allowing all log requests) and OFF (all log requests of refusal), both are special
Rank.
Therefore, a kind of power network topology visualization system that the present embodiment provides, by that a variety of placement algorithms will distinguish above
Realize, and be encapsulated as an autoplacement component, can also can be specified according to actual conditions automatic adaptation in calling interface,
Enhance the adaptivity in different network environments.In view of the different type of the network equipment and subnet, action is entered to parameter
State configure, allow topological diagram editor and part lock, for the part node in practical application it is intensive the problem of be controlled.
In topological graph during, allow repeatedly interaction, and timely manual intervention, make automated topology layout not only in effect
On, and in process！More hommization in integrated upper and management.
Fig. 3 is a kind of flow chart of power network topology method for visualizing provided in an embodiment of the present invention.
As shown in figure 3, a kind of power network topology method for visualizing that the present embodiment provides comprises the following steps：
Step 201, power network topology visualization system reads data file.
Specifically, data file can be specially DGS files, including electric network information, wherein, each element section of power network
Point represents.Electric network information includes：The type of node.
Alternatively, topology visualization system also has the automatic function of collecting topology information, for automatically to data file
It is read out.
By loading data file or completing the collection to topology information, that is, electricity using topology auto-discovery function
The collection of connection relation information between net nodal information and node and node.These data are loaded and parsed, can be used
In autoplacement.The loading of topology information is the information source and important foundation of topological autoplacement, and first deployment is mostly based on
It is automatic to find, most commonly load data file for regular maintenance.Load data file to open, read and parse and specify text
The topology objects and all information of connection preserved in part.Topology information is preserved with fixed file format, independence is good, flexibly
Property is strong；Loading can be given tacit consent in client terminal start-up, can also operationally it is different layout scenes between being switched fast.
Data file includes multiple marshallings, and the content each organized into groups gathers tissue with Key-Value.First each organized into groups
Row content includes the explanation to the marshalling, such as：$$ElmLne；ID(a:40)；loc_name(a:40)；fold_id(p)；
bus1(p)；bus2(p)；typ_id(p)；dline(r)；rSbasepu(r)；xSbasepu(r)；bSbasepu(r)；Unom
(r)；R1(r)；X1(r)；B1(r)；Bidding documents some grid nodes type in the document represented particular community order and
Type.Since the first row content, every some node in row content representation power network topology, its content representation such as 2；North China
Hold ginger two wires；3182；9033；8974；21693；1.000000；0.000603；0.013347；1.544370；500.000000；
1.663100；36.787102；560.316040, its order according to the order described by the first row content with；Segmentation.The number
Include the one-dimensional first information according to file.
In the present embodiment, the DGS files basic format common as power system, have the characteristics that support is extensive.System
System uses the form as basic format.Such as such as following table one：
Table one
Step 202, data analysis is carried out to the data file, obtains the first information in data file.
Specifically, the first information includes：Grid nodes information, and the annexation letter between node and node
Breath.
Step 203, split algorithm using DGS to handle the first information, obtain the first topological diagram.
Specifically, the annexation between the nodal information and the node and node is labeled；According to institute
Mark is stated, the nodal information is split as two-dimentional nodal information, and is built respectively pair according to each two-dimentional nodal information
The class example answered；The class example is identified respectively, and is the first pel point by each class instance transfer；Associated according to power network
Combining form, each first pel point is attached, generate the first topological diagram.
Step 204, first topological diagram is filtered and/or cluster analysis.
Specifically, filter off except some inessential nodes in figure and its associated side.Program in operation from
The dynamic conversion completed from relation data to visualized graphs, in order that important node and side is more prominent, reaches and preferably may be used
Depending on changing effect, especially for large-scale electric power networks topological diagram, it is necessary to which ancestor node and side are filtered.
Strobe utility can with automatic identification some basic types topological layout, such as three around, bus network type, profit
With seldom resource overhead, the intellectuality of system is considerably increased, the structure that user need not understand the topological diagram in advance is specified certainly
Dynamic placement algorithm, can realize autoplacement.
Cluster analysis is to be not suitable for including full detail when on screen when a figure is too big, using the strategy of cluster
One group of related node is divided into one group, turns into a super node.User can see the trunk portion of this figure, i.e. highest
Connection between hierarchy node and highest ranking node.Highest ranking node can show more in more detail, cluster analysis
Process is that the process of fixed Combination is found in the mass data of topological diagram, and by cluster analysis, it is mutual to find relative altitude in figure
The set on the side of node even and its correlation, then represents them using a container node.
In the case of electrical network figure node few in number and side, the logical construction more than can omit filtering and gather
Alanysis process, that is, some wave filters can be omitted in power network topology visible system, check stage and layout stage
Height correlation, display update the topological diagram of layout each time.
Step 205, first topological diagram is laid out using automatic routing algorithm.
Specifically, multistage node is laid out, the multistage node includes：Main node and secondary nodes.It is described from
Move routing algorithm is specially to the main node layout：Using the first end node of the main node as starting endpoint, according to
Default unit distance, multiple wiring breaks are chosen successively along the second end node direction；According to cabling requirement, by any described
Multiple wiring breaks determine wiring route；Wherein, cabling requirement is specially：To keep attractive in appearance, wiring route is avoided to intersect as far as possible
And coincidence.
When the wiring route that any the multiple wiring break determines is with being prewired circuit without intersecting and overlapping, as
Wiring route；When the wiring route that any the multiple wiring break determines all intersects or overlapped with being prewired circuit, with
Premised on meeting that wiring route is intersecting, by the wiring route for choosing any the multiple wiring break determination and circuit is prewired
Intersecting minimum wiring route is as wiring route；On the basis of intersecting in permission wiring route, any the multiple wiring
Wiring route in break still not can determine that wiring route, then, it is allowed to wiring route overlaps with being prewired circuit pack,
It is wiring route by the wiring route for choosing any the multiple wiring break determination；Or when any the multiple wiring break
The wiring route of determination is on the basis of wiring condition that is intersecting and partially overlapping is met, any the multiple wiring break
The wiring route of determination is still unsatisfactory for cabling requirement, by the initial coordinate position for translating any node on the main node
Complete wiring route.
By above cabling requirement, the coincidence between all wirings of complete Bi Miao, and reduce wiring to greatest extent
It is intersecting between circuit.
The automatic routing algorithm is laid out to the secondary nodes is specially：
The node coordinate of any secondary nodes：
Node Y-coordinate=main node Y-coordinate+layer away from；
Left adjacent node X-coordinate+layer of nodes X coordinate=main node away from；
Main nodes X coordinate=(first level nodes X coordinate+second subprime nodes X coordinate)/2；
The starting point X-coordinate on side=main nodes X coordinate+main node width/2；
The starting point Y-coordinate on side=main node Y-coordinate+main node width；
The terminal X-coordinate on side=main nodes X coordinate+secondary nodes width/2；
Terminal Y-coordinate=secondary nodes the Y-coordinate on side；
Wherein, layer is away from the distance for default main node and secondary nodes；Main node width is first pel
Diameter either length or width, when the first pel represents device using round dot, a diameter of main node of the round dot
Width, when the first pel is using square expression device, square length represents the width in X-coordinate direction, and width means Y is sat
Mark the width in direction.The main node is father node；First secondary nodes are leftmost node in secondary nodes；Second
Level node is the node of rightmost in secondary nodes.The width of secondary nodes is identical with the width means mode of main node.
In a specific embodiment, in order to succinct, attractive in appearance, cabling uses the company of direct cabling, dual slope and four broken lines
Connect mode.Wiring classification is divided into following four classes by the position relationship of whole story transformer station：
The first kind:Whole story transformer station is in same a line：When 2 nodes if colleague and adjacent, using direct cabling, when
2 nodes are if colleague but non-conterminous, the cabling by the way of four broken lines.
Second class:Whole story transformer station is in same row：When 2 nodes if same column and adjacent, using direct cabling.When
2 nodes are if same column but non-conterminous, the cabling by the way of four broken lines.
3rd class:Terminal transformer station is in starting point transformer station lower left：When 2 nodes are only separated by a line, using dual slope side
Formula cabling, when 2 nodes are separated by multirow, the cabling by the way of four broken lines.
4th class:Terminal transformer station is in starting point transformer station lower right：When 2 nodes are only separated by a line, using dual slope side
Formula cabling, when 2 nodes are separated by multirow, the cabling by the way of four broken lines.
Wherein, the track of cabling is determined by point coordinates, such as direct cabling by 2 points, dual slope by 4 points, four broken lines
Determined by 6 points of point coordinates, and at least one coordinate amount will be kept in two coordinate values of the latter point in cabling operation
Some coordinate value of previous point is constant by the y-coordinate value for keeping previous point such as horizontal direction cabling；Vertical direction is walked
Line is constant by the x coordinate value for keeping previous point.
Power network topology method for visualizing provided by the invention realizes that network topology visualizes, and the network in data file is opened up
Flutter information to show in a manner of patterned, the image between a kind of two kinds of different displays of data is can be regarded as, from text
The manner image is to graphics mode, it is therefore an objective to intuitively gives user's transmission information.Can be quickly and accurately real using autoplacement
Existing electric power networks topology visualization, but the quality of autoplacement method never has generally acknowledged evaluation criterion, therefore it is most of
Following Aesthetic Standards are artificially specified according to layout effect:
The intersection on side is reduced to the full extent, is laid out for connected node, can be made to reduce the intersection on side nearby
Layout effect looks apparent, but the intersection for describing side in the X-Y scheme of electric power networks topological layout is unavoidably current
Autoplacement module according to the annexation of node, the node being joined directly together is laid out nearby, for status identical electric power
Equipment and subnet layout characteristics, to protrude the physical connection and logical relation between node.
Autoplacement to the data that will be given, can be passed through according to the type and rank automatic decision priority of node
Module clearly identifies central apparatus, and is laid out in the position of opposite central；For the other equipment that is connected with central apparatus and
Subnet, then according to the different levels of place network, hierarchical layout is on the concentric circles using central apparatus as the center of circle, and the half of each level
Footpath according to node group number and layout scope size automatically determine, node can be substantially according to annexation on same level
Level where each network equipment can easily be distinguished by being evenly distributed in operating personnel on circumference, and in different levels
The annexation of equipment and subnet.
The characteristics of for electric power networks, different nodes, can clearly be distinguished at prominent regional feature according to the node degree of correlation
Group, due to data difference and other autoplacement applications of electric power networks topology autoplacement, there are obviously electric power networks
Environmental quality.Most equipment and subnet all occur in pairs, and status is suitable, to ensure the robustness of network.Autoplacement module is closed
The characteristics of noting data itself, and this prominent feature in figure shows, make it more with practical value.
Due to finding that obtained equipment may be dispersed in different geographical coverage areas automatically, so as to form several sections
Point group.Node is divided by group, is met the layout custom of operating personnel to the full extent and is required, has taken into account again between physical device
Physical couplings.Autoplacement module, which realizes, to be identified and draws to the equipment in different voltage class and electric power subnet
Point, and by their scattered distributions.For the node compact layout interconnected in same node cluster, reduce between different node clusters
Alternation sum is overlapping.
In a word, the distance between connected node will reach unanimity, and make every effort to be uniformly distributed, and strengthen the layer of autoplacement effect
Secondary property, and the aesthetic property of overall figure.
Alternatively, autoplacement can automatically select or specify suitable placement algorithm automatic to present topology figure by hand
It is laid out, construction is clear, topological diagram attractive in appearance, realizes the visualization of network physical topology or logical topology, facilitates user to search, divide
Analysis, positioning.
The power network topology visualization system automatically scanning topology file that the present embodiment provides, is laid out to main node,
According to the topological relation autoplacement between the main node of highest ranking.Scheme of the user according to geographical position to autoplacement
It is adjusted.It is finally reached the purpose of reasonable arrangement layout.Autoplacement system is by after the completion of main node layout, according to main
Node incidence relation, according to the result of cluster analysis, secondary nodes are laid out.
In a specific embodiment, it is a variety of in order to adapt to using the filter Preprocessing Algorithm based on node type
The autoplacement of network condition, only a kind of placement algorithm is difficult to reply demand, therefore by resource consolidation, studies and open
Send out automatic layout algorithm a variety of, structure one is practical, applied widely, meets the independent topological automatic cloth of a variety of demands
Office's component.For specific first node for example bus, double wrap, three around etc. basic placement algorithm, encapsulate unified calling interface；For
Mixed layout algorithm based on secondary nodes model, fully studies and is improved, and makes it to be applied to extensive electric power networks
Topological layout.In the process, the flexibility of algorithm design is improved with factory mode, template method, strategy pattern etc..
Whole algorithm pretreatment process uses pipeline model, and component externally builds unified interface, receives the defeated of data message
Enter, support customer parameter and layout parameter to set；Internally by parsing input data, analyze and select suitable placement algorithm.
Placement algorithm is performed, it is determined that the final position of each layout element；Finally, packaged layout result is exported.
Original Graph topologys graph structure first by node filter, node filter by give figure node and
The quantitative relation on side identifies the graph structure of some, determines that grid is laid out.Omnibus configuration, monocyclic layout, annulus chain layout, i.e.,
Body or remove certain a line can turn into bus-type be laid out, be that " processing of linear filter is exactly to utilize to a linear structure
This feature, it is intended to specific point or specific side are found, topological graph structure is subjected to once linear traversal with this as the starting point, this
One process may recognize that these three are laid out single star layout, double star can also be considered as the special case that tree-shaped is laid out, and edge filter passes through
Successively filter the edge leaf node of topological graph structure, by the number of filtering, the root node finally given come judge layout
Type, if by being once filtrated to get a root node, it can be concluded that it is single star layout；By once filtering as bus-type cloth
Office, it can be concluded that it is double star layout；A root node is obtained by multiple times of filtration, as tree-shaped is laid out.Use piping filter
Pattern-recognition autoplacement type there is good scalability, to determine ring cutting ring, this particular topology of ring cross ring can be with
It is extended in former frame foundation, increase ring cutting ring filter filters this type；Know for not meeting all certain filters
Other topological graph structure, is laid out using mixed layout algorithm.
Placement algorithm based on host node, object to be laid out is represented with the node in scheming, the side between node, which represents, treats cloth
The annexation determined between object, thus Complex layout problem is converted into and found in the figure of a known annexation
The problem of maximum independent set subgraph, the solution of problem is carried out the methods of followed by integer programming and Dynamic Programming.It has studied
Two dimension carries the layout optimization problem of performance constraints, semi-Infinite programming model is established, with graph theory in mathematical method and the group theory
Location problem is divided into multiple subproblems, and establishes the optimality function of these subproblems, the final certification optimization is calculated
The convergence of method.
Placement algorithm based on secondary nodes, after the completion of host node Topology display layout layer, square is used for area's layout
Shape unit as hierarchical mode, it is each meet for the position of area in the graphic relatively manage position, using the people based on subwindow
Work aid, the size that taken up space for area's relative position, for area can be manually adjusted, and intuition judges whether to intersect, and can
It is layout parameter write into Databasce by partitioned parameters.For efficiently utilizing simulated annealing for the autoplacement of transformer station in area
The basic thought of algorithm, using distance between line intersection points and circuit as object function, it is also considered that the effect subsequently connected up
Fruit, layout-wiring can be avoided repeatedly to circulate, it is automatic to arrange power transformation erect-position to exchange power transformation station location at random as Annealing Strategy
Put.The automatic layout algorithm based on simulated annealing proposed, is calculated in initial solution, can obtain global optimization solution,
Realize the inaccessiable effect of many local optimization methods.
Step 206, manually adjusted and edited according to the first topological diagram after layout.
Specifically, it is allowed to which user is adjusted and edited to these topological diagrams, and by layout, user can scheme with visualization
Shape interacts, and such as adjustment layout, editor's topological diagram, scaling are with deep carry out data analysis.Enable the system to rapidly adapt to use
The demand at family, change the mode of layout.A process of human-computer interaction is embodied in whole power network topology visualization system.
In actual applications, the wiring diagram of generation can by test pattern interface, can apply to other third party systems and
Scheduling operation ticket management system, it can also export and carry out direct editing modification to conventional graphics editing software in society.
Step 207, the topological diagram display output after manually adjusting.
Specifically, the electric network wiring scheme after manually the topological diagram of generation being adjusted or edited to be finally completed.Manually
The topological diagram of generation is adjusted and editor is selectable.According to the requirement of routine work, layout can be exported into
Picture format general PNG etc., reach the purpose normally docked with other systems.Satisfied layout can also be write text
Part, deposit local disk preserve the topological diagram completed to be laid out and passed through editor, are easy to be loaded directly into the future, improve
Efficiency.Power network topology method for visualizing also includes storing topological diagram data.Data Storage Models include：Graph classes,
The models such as DataVertex classes, DateEdge classes and IDSGObject.
Network topology typically all represented using non-directed graph, the network equipment in figure in vertex representation network topology, in figure
Side represent network topology in equipment connecting relation.Using the data storage method of two adjacent tabular forms, difference memory node
Information and side information, can find its adjacent node since any one node or side.The general type that side in figure is ordered into
Set, storage be the side and other nodes annexation；The neighbor node of node it is centrally stored have direct link connection
The neighbor node of relation.
Graph classes define the data structure of the figure in topological layout, comprising side all in current arrangements and node, automatically
Placement algorithm is laid out calculating for a Graph example every time, and the node coordinate of renewal is stored in into a Map.Open up
The description of figure Graph classes is flutterred, network element node and link are described with DataVertex classes and DataEdge classes respectively.Each topological class
Have a DefaultLayoutAlgorithm, DefaultEdgeRout ingAlgorithm and
DefaultOverlapRemovalAlgorithm attributes respectively specify that the default layout algorithm of the topological diagram, default route algorithm
With acquiescence conflict resolving algorithm.
DataVertex classes describe the power node in topological layout, represent power plant in actual electric power networks, transformation station
Deng.Each network element node includes node i d, nodename.The attributes such as neighbor node collection, node coordinate.The each of node can be obtained
Individual property value is configured to its attribute.
DateEdge classes describe the link connection between network element node, it may be possible to physical connection, it is also possible to which logic connects.
Each edge includes itself unique note, the attribute such as start node and terminal node.Each property value on side can be obtained or set,
Two connected nodes can also be found by side.
The network element data of IDSGObject autoplacement modules derives from raw data file, the automatic network element for finding scanning
Information and the topological node manually added are persisted in database, and autoplacement mould is passed to by the calling of scanning imaging system
Block.After entering edlin to present topology figure and preserving, while the data message in storehouse is updated the data, and be locally generated one and match somebody with somebody
File is put, quick loading last layout when starting for system.This is an interface, specific pel class ElmLne,
ElmTerm, ElmTr2, StaCubic, StaSwitch, StaCubic, ElmLod, ElmNet, ElmSym, ElmScap,
ElmTr3, ElmShnt inherit the interface.
string internal_name{get；}
string OriginalText{get；set；}
int childNum{get；set；}
int id{get；set；}
string Ioc_name{get；set；}
int fold_id{get；set；}
IDSGObject fold_obj{get；set；}
List<IDSGObject>sameFoldObjs{get；set；}
int reference_line{get；set；}
void Draw(Graphics g,Zoom zoom,Color renderColor)；
void UpdateBound(refBoundingBox bounding)；
bool isContainChildren{get；set；}
PointF reference_point{get；set；}
List<IDSGObject>DirectionChild{get；set；}
After the electric network wiring scheme generated by automatic routing system is formed, third party's program can be supplied to, third party can be combined
The information of program, third party's program information can include on off state, sign board, Power Flow Information, plant stand name, circuit name
Deng, the needs monitored according to management and running are clearly identified to grid operating conditions, maintenance and line work state etc., and
Rationally shown in large-size screen monitors are dispatched.The basic display requirement of scheduling large-size screen monitors has：Can show line switching different conditions (operation,
Tripping operation, bypass replacement, deactivation etc.), it is desirable to line name, trend trend and data can be shown, it is desirable to line maintenance and more can be shown
Region wire service work, live line work mark, it is desirable to plant stand accident resultant signal information can be shown.Remote measure and communication and identification information
It is all based on all unified standards such as device object, home position, font size.
It is required that scheduling large-size screen monitors to above- mentioned information carry out layered shaping, may finally artificial selection determine want display information
Combined arrangement.
A kind of power network topology method for visualizing provided by the invention also includes：Graphics module carries to the autoplacement module
For element figure, batch draftings, automatic error detection, Layering manifestation, the element figure color setting, the element figure letter
Other function informations such as breath renewal.
The power network topology method for visualizing provided below the present embodiment, realizes the realization of autoplacement electric network wiring scheme
Journey illustrates, in order to be managed collectively pel, according to the thought of Object-oriented Technique, by each equipment in electric main wiring diagram
As a class object, equipment class is established, transformer's type, bus class etc. can be specifically included.Each equipment class has the category of oneself
Property and event, all correspond to equipment class drafting pel composition set be commonly referred to as pel storehouse.
Pel drafting is the foundation of graphics system, is had in the power network topology visualization system that invention provides independent
Pel drafting module.The module is designed based on minimum pixel, even if so-called minimum pixel design is most basic with electric wire circle etc.
Figure carries out the design of complicated pel.In the past heavy Code Design pattern is avoided, programming amount is first reduced, second realizes
The user oriented design that pel is drawn, realize the opening of pel drafting.
Bus class represents one section of bus in platform is drawn.It can connect any other node.This Similar integral in
ILinearShape, realize Clone (), MaxVertexCount (), and HasControlPointCapability () side
Method.Clone methods realize that self is copied.HasControlPointCapability methods realize how this class realizes control point.
It is as follows:Bus Similar integral in linear figure, adds the method for drafting of control point and pel figure from linear figure.
Circular node class represents the nodes such as transformer station in main drafting platform, is the core node of topological diagram.It is internal fixed
Adopted 9 anchor points.They are TopLeftControlPoint, TopCenterControlPoint respectively,
TopRightControlPoint, TopRightControlPoint, MiddleLeftControlPoint,
MiddleRightControlPoint, BottomLeftControlPoint, BottomCenterControlPoint,
Nine anchor points such as BottomRightControlPoint, MiddleCenterControlPoint.For the behaviour of each anchor point
Make, system is for the different action of the location of its and the different regulations of effect.
In NMSs at different levels, 550KV layers, 220KV layers, the network topology structure of 110KV layers have each obvious
Different features, different placement algorithms has been corresponded to respectively, such as the ring type structure of 550KV layers, 220KV layers, the tree-shaped of 110KV layers
Complicated topology etc..
Therefore, a kind of power network topology visualization system provided by the invention and method, realize a variety of placement algorithms, can be very
The good topological layout's demand met under multiple network environment.
The characteristic shown for network topology, FR conjugate gradient algorithms are realized and improved, there is provided parameter is set
Function is put, can be according to node number and the concrete condition arrange parameter of actual annexation.In addition, the spy for network topology
Property, input and output and the control of layout process are added, and be repeatedly laid out after being locked to part of nodes.
A variety of placement algorithms are realized respectively by more than, and are encapsulated as an autoplacement component, can be according to actual conditions certainly
Dynamic adaptation, can also specify in calling interface, enhance the adaptivity in different network environments.In view of the network equipment
And the different type of subnet, dynamic configuration is carried out to parameter, it is allowed to which the editor of topological diagram and part lock, in practical application
Part node it is intensive the problem of be controlled.In topological graph during, it is allowed to repeatedly interaction, and it is timely artificial dry
In advance, automated topology layout is made to integrate more hommization in upper and management not only in effect, and in process.
Professional should further appreciate that, each example described with reference to the embodiments described herein
Unit and algorithm steps, it can be realized with electronic hardware, computer software or the combination of the two, it is hard in order to clearly demonstrate
The interchangeability of part and software, the composition and step of each example are generally described according to function in the above description.
These functions are performed with hardware or software mode actually, application-specific and design constraint depending on technical scheme.
Professional and technical personnel can realize described function using distinct methods to each specific application, but this realization
It is it is not considered that beyond the scope of this invention.
The method that is described with reference to the embodiments described herein can use hardware, computing device the step of algorithm
Software module, or the two combination are implemented.Software module can be placed in random access memory (RAM), internal memory, read-only storage
(ROM), electrically programmable ROM, electrically erasable ROM, register, hard disk, moveable magnetic disc, CD-ROM or technical field
In any other form of storage medium well known to interior.
Above-described embodiment, the purpose of the present invention, technical scheme and beneficial effect are carried out further
Describe in detail, should be understood that the embodiment that the foregoing is only the present invention, be not intended to limit the present invention
Protection domain, within the spirit and principles of the invention, any modification, equivalent substitution and improvements done etc., all should include
Within protection scope of the present invention.
Claims (9)
1. a kind of power network topology visualization system, it is characterised in that the system includes：
Information reading module, for reading data file；
Data analysis module, for carrying out data analysis according to the data file, the first letter is obtained from the data file
Breath, wherein, the first information includes：Grid nodes information, and the connection relation information between node and node；
Data processing module, for being labeled to the annexation between the nodal information and the node and node；
According to the mark, the nodal information is split as two-dimentional nodal information, and distinguish according to each two-dimentional nodal information
Class example corresponding to structure；The class example is identified respectively, and is the first pel by each class instance transfer；According to power network
The combining form of association, each first pel is attached, generates the first topological diagram；
Autoplacement module, for being laid out to multistage node, the multistage node includes：Main node and secondary nodes；
Wherein, the autoplacement module is specially to the main node layout：Using the first end node of the main node as rise
Top point, according to default unit distance, multiple wiring breaks are chosen successively along the second end node direction；According to cabling requirement,
Wiring route is determined by any the multiple wiring break；The autoplacement module is laid out specific to the secondary nodes
For：The node coordinate of any secondary nodes：Node Y-coordinate=main node Y-coordinate+layer away from；Nodes X coordinate=main section
Point left adjacent node X-coordinate+layer away from；Main nodes X coordinate=(first level nodes X coordinate+second subprime nodes X is sat
Mark)/2；Side coordinate between wantonly one or two of secondary nodes：The starting point X-coordinate on side=main nodes X coordinate+main node width/2；
The starting point Y-coordinate on side=main node Y-coordinate+main node width；The terminal X-coordinate on side=main nodes X coordinate+secondary section
Point width/2；Terminal Y-coordinate=secondary nodes the Y-coordinate on side；Wherein, the multistage node includes：Main node and secondary section
Point；Layer is away from the distance for default main node and secondary nodes；Main node width for first pel diameter or
Length or width；
Display output module, for by the first topological diagram display output after layout.
2. system according to claim 1, it is characterised in that the data file includes the one-dimensional first information.
3. system according to claim 1, it is characterised in that the data processing module is additionally operable to, and is opened up to described first
Figure is flutterred to be filtered and/or cluster analysis.
4. system according to claim 1, it is characterised in that the system also includes adjusting module, for according to layout
The first topological diagram afterwards is manually adjusted and edited.
5. system according to claim 1, it is characterised in that the system also includes graphics module, for it is described from
Dynamic layout modules provide element figure, batch draftings, automatic error detection, Layering manifestation, the element figure color setting and
The information updating of the element figure.
6. a kind of power network topology method for visualizing, it is characterised in that methods described includes：
Topology visualization system reads data file；
Data analysis is carried out to the data file, obtains the first information in data file, wherein, the first information bag
Include：Grid nodes information, and the connection relation information between node and node；
Annexation between the nodal information and the node and node is labeled；According to the mark, by institute
State nodal information and be split as two-dimentional nodal information, and the class example according to corresponding to each two-dimentional nodal information is built respectively；
The class example is identified respectively, and is the first pel by each class instance transfer；The combining form associated according to power network is right
Each first pel is attached, and generates the first topological diagram；
First topological diagram is laid out using automatic routing algorithm, it is described to be opened up using automatic routing algorithm to described first
Flutter figure to be laid out, be specially：Multistage node is laid out, the multistage node includes：Main node and secondary nodes；Its
In, the automatic routing algorithm is specially to the main node layout：Using the first end node of the main node as starting
End points, according to default unit distance, multiple wiring breaks are chosen successively along the second end node direction；According to cabling requirement, lead to
Cross any the multiple wiring break and determine wiring route；The automatic routing algorithm is laid out to the secondary nodes is specially：
The node coordinate of any secondary nodes：Node Y-coordinate=main node Y-coordinate+layer away from；Nodes X coordinate=main node
Left adjacent node X-coordinate+layer away from；Main nodes X coordinate=(first level nodes X coordinate+second subprime nodes X coordinate)/
2；The starting point X-coordinate on side=main nodes X coordinate+main node width/2；The starting point Y-coordinate on side=main node Y-coordinate+master
Level node width；The terminal X-coordinate on side=main nodes X coordinate+secondary nodes width/2；The terminal Y-coordinate on side=secondary section
Point Y-coordinate；Wherein, the multistage node includes：Main node and secondary nodes；Layer for default main node with secondary away from saving
The distance of point；Main node width for first pel diameter either length or width；
By the first topological diagram display output after layout.
7. according to the method for claim 6, it is characterised in that the data file includes the one-dimensional first information.
8. according to the method for claim 6, it is characterised in that the first information is carried out splitting algorithm using DGS
Processing, after obtaining the first topological diagram, methods described also includes：
First topological diagram is filtered and/or cluster analysis.
9. according to the method for claim 6, it is characterised in that first topological diagram is entered using automatic routing algorithm
After row layout, methods described also includes：
Manually adjusted and edited according to the first topological diagram after layout.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201510041163.9A CN104616207B (en) | 2015-01-27 | 2015-01-27 | Power network topology visualization system and method |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201510041163.9A CN104616207B (en) | 2015-01-27 | 2015-01-27 | Power network topology visualization system and method |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN104616207A CN104616207A (en) | 2015-05-13 |
| CN104616207B true CN104616207B (en) | 2018-01-09 |
Family
ID=53150640
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201510041163.9A Active CN104616207B (en) | 2015-01-27 | 2015-01-27 | Power network topology visualization system and method |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN104616207B (en) |
Families Citing this family (37)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN105046345A (en) * | 2015-05-20 | 2015-11-11 | 北京科东电力控制系统有限责任公司 | Method of rapidly creating power grid plant station diagram |
| CN104933635B (en) * | 2015-06-12 | 2019-01-25 | 国家电网公司 | A kind of distribution network contact analysis method based on GIS |
| CN105305414B (en) * | 2015-09-25 | 2018-05-08 | 中国南方电网有限责任公司超高压输电公司广州局 | The method of calibration of hanging element in a kind of electric network model |
| CN105373661B (en) * | 2015-11-12 | 2018-06-19 | 江苏省电力公司扬州供电公司 | A kind of power grid thematic map layout method based on dynamic programming algorithm |
| CN105869064A (en) * | 2016-03-24 | 2016-08-17 | 河北科技师范学院 | Power distribution automation terminal-oriented topology generation method and system |
| CN105930118B (en) * | 2016-04-15 | 2020-07-21 | 广东威创视讯科技股份有限公司 | Method and system for drawing network topological graph of splicing wall system |
| CN105976087A (en) * | 2016-04-27 | 2016-09-28 | 国家电网公司 | New method of analyzing enterprise information system fault influence range based on graphic modeling |
| CN106503298B (en) * | 2016-09-26 | 2019-11-26 | 许继电气股份有限公司 | A kind of Topology connection drawing generating method of intelligent substation and device |
| CN106570782A (en) * | 2016-10-26 | 2017-04-19 | 国家电网公司 | Power grid equipment topology data partitioned storage method and system |
| CN106649978A (en) * | 2016-10-28 | 2017-05-10 | 国家电网公司 | Court low-voltage network topology digitalized automatic generation method based on Beidou positioning |
| CN106571628B (en) * | 2016-11-11 | 2020-06-30 | 国网山东省电力公司青岛供电公司 | Method and device for identifying contact relation between elements in power distribution network |
| CN108322323A (en) * | 2017-01-18 | 2018-07-24 | 孙麓轩 | The fault display method and system of low-voltage distribution system |
| CN106941419B (en) * | 2017-03-13 | 2019-12-06 | 中国科学院深圳先进技术研究院 | visual analysis method and system for network architecture and network communication mode |
| CN107240032B (en) * | 2017-06-07 | 2020-12-04 | 国网江苏省电力公司常熟市供电公司 | Distribution network scheduling intelligent accident plan compiling and processing system |
| CN107330211A (en) * | 2017-07-10 | 2017-11-07 | 珠海格力电器股份有限公司 | Method, device and storage medium for adjusting air-conditioner set putting position |
| CN107612970B (en) * | 2017-08-16 | 2020-06-05 | 国网上海市电力公司 | Large graph caching method, large graph display method and large graph display system based on power grid topology analysis |
| CN107919978B (en) * | 2017-10-12 | 2020-11-24 | 国家电网公司 | Method and device for controlling cutting and connecting process of electric power communication network service |
| CN107896120B (en) * | 2017-11-10 | 2020-06-19 | 珠海格力电器股份有限公司 | Automatic environmental information monitoring method and system |
| CN108053460B (en) * | 2017-12-04 | 2022-02-08 | 上海振华重工(集团)股份有限公司 | Drawing method and device of electric power system diagram |
| CN108256188B (en) * | 2018-01-05 | 2021-10-22 | 广州杰赛科技股份有限公司 | Communication line diagram generation method and system, terminal device and storage medium |
| CN108563810B (en) * | 2018-01-30 | 2022-03-18 | 南京理工大学 | Method for automatically wiring and generating report |
| CN112905726B (en) * | 2021-02-08 | 2022-01-11 | 陈龙雨 | Modeling analysis method and network model updating method for equipment management network |
| CN109768880B (en) * | 2018-12-17 | 2022-03-01 | 国网重庆市电力公司 | Remote visual network topology monitoring method for power monitoring system |
| CN109783550A (en) * | 2018-12-29 | 2019-05-21 | 北京奇安信科技有限公司 | Data processing method, device, system, computer readable storage medium |
| CN110502409A (en) * | 2019-08-23 | 2019-11-26 | 行吟信息科技（上海）有限公司 | A kind of method and system of visual control service operation situation |
| CN111062180B (en) * | 2019-11-08 | 2023-07-18 | 深圳市紫光同创电子有限公司 | FPGA wiring method and device |
| CN111142870B (en) * | 2019-12-20 | 2022-11-15 | 建信金融科技有限责任公司 | Web interface customization method and device, electronic equipment and storage medium |
| CN111222226B (en) * | 2019-12-25 | 2023-06-23 | 中国南方电网有限责任公司 | Conversion and access system and method from EMS (energy management system) to GIS (geographic information system) model based on scheduling application view angle |
| CN111597667B (en) * | 2020-05-21 | 2024-05-14 | 西安兴汇电力科技有限公司 | Distribution network line layer separation and synthesis algorithm |
| CN112116305A (en) * | 2020-06-17 | 2020-12-22 | 中国电力科学研究院有限公司 | Power grid probability visualization model construction method and system for machine learning |
| CN112666926B (en) * | 2020-12-23 | 2024-03-26 | 深圳市道通科技股份有限公司 | Automobile bus topological graph generation method and device and computing equipment |
| CN112800711B (en) * | 2021-01-06 | 2024-03-26 | 深圳市道通科技股份有限公司 | Automatic construction method and device for automobile bus topological graph and computing equipment |
| CN115550185A (en) * | 2021-06-29 | 2022-12-30 | 华为技术有限公司 | Network topology generation method and related device |
| CN115001981B (en) * | 2022-05-30 | 2024-05-31 | 上海达梦数据库有限公司 | Layout method, device, equipment, medium and product of master-slave cluster topological graph |
| CN115001984A (en) * | 2022-08-08 | 2022-09-02 | 北京六方云信息技术有限公司 | Industrial level topological graph drawing method and device, terminal device and storage medium |
| CN116976057B (en) * | 2023-08-17 | 2024-03-19 | 北京交航科技有限公司 | Automatic arrangement method for device layout |
| CN116756388B (en) * | 2023-08-23 | 2023-10-20 | 成都太阳高科技有限责任公司 | Power grid asset data census system, method and device and medium |
Citations (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN101105820A (en) * | 2007-08-23 | 2008-01-16 | 上海交通大学 | Electrified wire netting layout computer auxiliary decision-making support system |
| CN104133943A (en) * | 2014-07-08 | 2014-11-05 | 国家电网公司 | Distribution network pattern automatic generating method based on target guide |
-
2015
- 2015-01-27 CN CN201510041163.9A patent/CN104616207B/en active Active
Patent Citations (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN101105820A (en) * | 2007-08-23 | 2008-01-16 | 上海交通大学 | Electrified wire netting layout computer auxiliary decision-making support system |
| CN104133943A (en) * | 2014-07-08 | 2014-11-05 | 国家电网公司 | Distribution network pattern automatic generating method based on target guide |
Non-Patent Citations (1)
| Title |
|---|
| "图论在BPA模型向PSCAD模型自动转换中的应用";张民 等;《电网技术》;20121231;第36卷(第6期);163-169 * |
Also Published As
| Publication number | Publication date |
|---|---|
| CN104616207A (en) | 2015-05-13 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN104616207B (en) | Power network topology visualization system and method | |
| WO2023115842A1 (en) | Data-driven offline and online integrated simulation system and method for power distribution network | |
| US5604892A (en) | Method for modeling a physical system of elements using a relational database | |
| Sanchez-Hidalgo et al. | A survey on visual data representation for smart grids control and monitoring | |
| CN109284346A (en) | A kind of distribution network planning method and device based on cloud computing | |
| CN105550758A (en) | GIS-based underground pipeline operation and maintenance system | |
| CN103646091B (en) | A kind of generation method and device of grid graph data | |
| US20020010572A1 (en) | Integrated system for and method of supporting spatial decision making and land-use scenario analysis | |
| CN108492057A (en) | Tripping detailed data based on FP-growth and meteorological data association analysis and method for early warning | |
| CN101483342A (en) | Geographical information system used for electric system | |
| CN111027834A (en) | Power cable informatization management system and method based on three-dimensional detection technology | |
| CN105354680B (en) | GIS-based power grid section auxiliary determination analysis method | |
| CN109344215A (en) | A method of detection bottom class's forest resourceies | |
| EP0614151A1 (en) | Information management process for cable network with automatic generation of graphic applications | |
| CN113706333A (en) | Method and system for automatically generating topology island of power distribution network | |
| US6728730B1 (en) | Figure management system and figure modifying method by using figure management system | |
| CN104778551A (en) | Designing and analyzing method of visualization grid | |
| Bracken et al. | Towards a typology of geographical information systems | |
| CN113852204A (en) | Three-dimensional panoramic monitoring system and method for transformer substation with digital twin | |
| CN113642850A (en) | Data fusion method and terminal for power distribution network planning | |
| Ten et al. | Extraction of geospatial topology and graphics for distribution automation framework | |
| CN114860839A (en) | Power distribution network data analysis and visualization system and method | |
| Basaraner | Model generalization in gIS | |
| Cico et al. | Implementation of enterprise GIS in power distribution utilities | |
| de Oliveira et al. | Production and analysis of coordination plans using a geographic information system |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| C06 | Publication | ||
| PB01 | Publication | ||
| C10 | Entry into substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| GR01 | Patent grant | ||
| GR01 | Patent grant |