CN111027161B - Automatic generation method for large-scale transmission network tidal current diagram - Google Patents

Automatic generation method for large-scale transmission network tidal current diagram Download PDF

Info

Publication number
CN111027161B
CN111027161B CN201911153171.7A CN201911153171A CN111027161B CN 111027161 B CN111027161 B CN 111027161B CN 201911153171 A CN201911153171 A CN 201911153171A CN 111027161 B CN111027161 B CN 111027161B
Authority
CN
China
Prior art keywords
substation
transmission network
tidal current
power transmission
power
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
Application number
CN201911153171.7A
Other languages
Chinese (zh)
Other versions
CN111027161A (en
Inventor
张东院
彭小燕
张庆华
张海青
冷永杰
张路寅
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Integrated Electronic Systems Lab Co Ltd
Original Assignee
Integrated Electronic Systems Lab Co Ltd
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Integrated Electronic Systems Lab Co Ltd filed Critical Integrated Electronic Systems Lab Co Ltd
Priority to CN201911153171.7A priority Critical patent/CN111027161B/en
Publication of CN111027161A publication Critical patent/CN111027161A/en
Application granted granted Critical
Publication of CN111027161B publication Critical patent/CN111027161B/en
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Classifications

    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06QINFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
    • G06Q50/00Information and communication technology [ICT] specially adapted for implementation of business processes of specific business sectors, e.g. utilities or tourism
    • G06Q50/06Energy or water supply
    • HELECTRICITY
    • H02GENERATION; CONVERSION OR DISTRIBUTION OF ELECTRIC POWER
    • H02JCIRCUIT ARRANGEMENTS OR SYSTEMS FOR SUPPLYING OR DISTRIBUTING ELECTRIC POWER; SYSTEMS FOR STORING ELECTRIC ENERGY
    • H02J13/00Circuit arrangements for providing remote indication of network conditions, e.g. an instantaneous record of the open or closed condition of each circuitbreaker in the network; Circuit arrangements for providing remote control of switching means in a power distribution network, e.g. switching in and out of current consumers by using a pulse code signal carried by the network
    • YGENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
    • Y02TECHNOLOGIES OR APPLICATIONS FOR MITIGATION OR ADAPTATION AGAINST CLIMATE CHANGE
    • Y02EREDUCTION OF GREENHOUSE GAS [GHG] EMISSIONS, RELATED TO ENERGY GENERATION, TRANSMISSION OR DISTRIBUTION
    • Y02E60/00Enabling technologies; Technologies with a potential or indirect contribution to GHG emissions mitigation
    • YGENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
    • Y04INFORMATION OR COMMUNICATION TECHNOLOGIES HAVING AN IMPACT ON OTHER TECHNOLOGY AREAS
    • Y04SSYSTEMS INTEGRATING TECHNOLOGIES RELATED TO POWER NETWORK OPERATION, COMMUNICATION OR INFORMATION TECHNOLOGIES FOR IMPROVING THE ELECTRICAL POWER GENERATION, TRANSMISSION, DISTRIBUTION, MANAGEMENT OR USAGE, i.e. SMART GRIDS
    • Y04S10/00Systems supporting electrical power generation, transmission or distribution
    • Y04S10/16Electric power substations
    • YGENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
    • Y04INFORMATION OR COMMUNICATION TECHNOLOGIES HAVING AN IMPACT ON OTHER TECHNOLOGY AREAS
    • Y04SSYSTEMS INTEGRATING TECHNOLOGIES RELATED TO POWER NETWORK OPERATION, COMMUNICATION OR INFORMATION TECHNOLOGIES FOR IMPROVING THE ELECTRICAL POWER GENERATION, TRANSMISSION, DISTRIBUTION, MANAGEMENT OR USAGE, i.e. SMART GRIDS
    • Y04S10/00Systems supporting electrical power generation, transmission or distribution
    • Y04S10/40Display of information, e.g. of data or controls

Landscapes

  • Engineering & Computer Science (AREA)
  • Business, Economics & Management (AREA)
  • Economics (AREA)
  • Health & Medical Sciences (AREA)
  • Human Resources & Organizations (AREA)
  • Strategic Management (AREA)
  • Water Supply & Treatment (AREA)
  • General Health & Medical Sciences (AREA)
  • Power Engineering (AREA)
  • Marketing (AREA)
  • Primary Health Care (AREA)
  • Public Health (AREA)
  • Tourism & Hospitality (AREA)
  • Physics & Mathematics (AREA)
  • General Business, Economics & Management (AREA)
  • General Physics & Mathematics (AREA)
  • Theoretical Computer Science (AREA)
  • Supply And Distribution Of Alternating Current (AREA)

Abstract

The invention relates to an automatic generation method of a large-scale transmission network tidal current diagram, which comprises the steps of establishing a substation graphic element, and distributing all the line terminals of the substation to the periphery of the substation graphic element; initializing the layout of a power transmission network according to the requirement; topology searching of the sub-network is performed by adopting a breadth-first algorithm, the sub-network formed by the transformer substation primitives and the power lines connected with the transformer substation primitives is found, and the transformer substations are connected through the power lines; virtual connecting lines are established between substations to form a mapping model of nodes and edges, and mapping is automatically performed; and carrying out regional subdivision and sub-net layout on the power transmission network, and automatically generating a large-scale power transmission network tidal current diagram. Based on the traditional attractive force and repulsive force algorithm, the invention designs a new transformer substation graphic element and optimizes the graphic logic according to the characteristics of the power system, and various required transmission grid tidal current diagrams can be automatically generated by the method, so that the automatic graphic efficiency is improved.

Description

Automatic generation method for large-scale transmission network tidal current diagram
Technical Field
The invention belongs to the technical field of power system automation, in particular to an automatic generation method of a large-scale power transmission network tidal current diagram, which mainly solves the problem of automatic generation of the tidal current diagram of the large-scale power transmission network.
Background
The power grid tidal current diagram is used for representing topological connection relations among all substations in the power system and power transmitted on a network, and comprises substation primitives, power line primitives and connecting lines for identifying the topological connection relations. The connection line is a logical device representing a connection relationship between physical terminals of the power device, and is not a specific power device.
The manual drawing workload of the large-scale transmission network tidal current diagram is large, and the maintenance is complex. Along with the continuous deepening of the application business of the power grid, higher requirements are put forward on the graph, and a tidal current diagram, a ring network diagram and an area diagram of each voltage level of the power grid are needed to meet the requirements of monitoring and analysis. At present, the automatic mapping technology is widely used for a power distribution network, and the power distribution network has the radial characteristic and is relatively simple in structure. Because of the complex structure of the transmission network, the number of looped networks is large, and the current automatic generation technology of the tidal current diagram of the large-scale transmission network is less.
Disclosure of Invention
Aiming at the technical problems existing in the prior application, the invention discloses an automatic generation method of a large-scale transmission grid tidal current diagram, which constructs a new transformer substation primitive model, and can efficiently and automatically map a plurality of sub-networks in a power grid by optimizing mapping logic. The technical scheme adopted by the invention is as follows:
an automatic generation method of a large-scale transmission network tidal current diagram comprises the following steps:
step 1, building a transformer substation graphic element, and distributing all the line terminals of the transformer substation to the periphery of the transformer substation graphic element;
step 2, initializing the layout of the power transmission network according to the requirement;
step 3, topology searching a subnet by adopting a breadth-first algorithm, finding a subnet composed of substation primitives and power lines connected with the substation primitives, wherein the substations are connected through the power lines;
step 4, virtual connecting lines are established between transformer substations to form a mapping model of nodes and edges, and mapping is automatically performed;
and 5, carrying out regional subdivision and sub-net wiring on the power transmission network, and automatically generating a large-scale power transmission network tide diagram.
The invention has the beneficial effects that:
based on the traditional attractive force and repulsive force algorithm, the invention designs a new transformer substation graphic element and optimizes the graphic logic according to the characteristics of the power system, and various required transmission grid tidal current diagrams can be automatically generated by the method, so that the automatic graphic efficiency is improved.
Drawings
In order to more clearly illustrate the embodiments of the present invention, or the technical solutions in the prior art, the drawings used in the description of the embodiments or the prior art will be briefly described below. It is apparent that the drawings in the following description are specific embodiments of the invention and that other drawings within the scope of the application can be obtained from these drawings by those skilled in the art without inventive effort.
FIG. 1 is a step logic block diagram of an embodiment of the present invention;
FIG. 2 is a schematic diagram of a substation primitive according to an embodiment of the present invention;
FIG. 3 is a schematic diagram of a topology connection relationship of a subnet model according to an embodiment of the invention;
fig. 4 is a schematic diagram of a virtual connection line introduced by a topological connection relationship of a subnet model according to an embodiment of the invention.
Detailed Description
Embodiments of the present invention will be described in detail below with reference to the accompanying drawings.
As shown in fig. 1, is a logical block diagram of the steps of an embodiment of the present invention. An improved automatic generation method of a tidal current diagram of a large-scale power transmission network comprises the following steps:
and step 1, building a substation graphic element.
The transformer substation is a basic container forming a power grid of the power system, primary equipment such as a transformer, a bus, a switch, a disconnecting link and the like and a secondary measurement and control device are arranged in the transformer substation, and a power line connected between the transformer substations is respectively connected to intervals inside the transformer substations at two ends through terminals.
Aiming at the characteristics, in order to avoid the problem of overlapping of layout when multiple circuits exist between two substations and facilitate the automatic formation of a graph topology of the circuits, circuit terminal sub-elements are introduced on the basis of the traditional substation graphic elements, and all the occurring circuit terminals of the substation are distributed to the periphery of the substation graphic elements, so that a new substation graphic element is constructed.
Fig. 2 is a schematic diagram of a substation primitive according to an embodiment of the present invention. The transformer substation graphic element consists of a plurality of layers of mutually nested annular circles and arrows which are positioned at the outermost positions and connected with the outermost circles, and the directions of the arrows are outwards distributed. The arrows represent all line terminals of the substation, the annular circles represent the voltage levels in the substation, the number and the color of the annular circles represent the number of the voltage levels and the voltage level respectively, the innermost circle represents the lowest voltage level, and the outermost circle represents the highest voltage level.
And step 2, initializing the layout of the power transmission network.
For a power transmission network to be laid out, uniformly distributing substation graphic elements and line graphic elements in a graphic forming area to form uniformly distributed graphics with topological connection; calculating the maximum circumscribed rectangle (comprising the graphic element and the label) of the graphic element and the line graphic element of the transformer substation; the ideal length between two graphic elements in automatic drawing is formed according to the maximum edge of the circumscribed rectangle.
And 3, topology searching of the sub-network.
Since the grid model may include several sub-networks that are independent of each other, the generated patterns may be superimposed, and thus it is necessary to search for these sub-networks and map these sub-networks separately. And searching and finding a subnet consisting of the substation primitives and the power lines connected with the substation primitives by adopting a breadth-first algorithm, wherein the topological connection relation of a subnet model is shown in fig. 3, and the substations are connected through the power lines.
And 4, establishing a virtual connecting line to form a mapping model of the nodes and the edges, and automatically mapping.
The attraction and repulsion algorithm is proposed by THOMAS M.J. FRUCHTERMAN AND EDWARD M.REINGOLD in 1991, and is a classical layout algorithm, which regards all nodes and edges in a graph to be laid as actual physical systems, considers that all nodes have mass, and under the combined action of attraction and repulsion, all nodes shift from an initial random state under the action of force, the offset gradually reduces in the process of iterative loop, and finally the stress of all nodes tends to be stable.
The traditional tidal current diagram takes the transformer substation graphic element as a node and the line as a side, but the overlapping layout problem when a plurality of circuits exist between two transformer substations is required to be processed, and the circuit has only a relatively simple view such as a straight line or a broken line and the like, so that the complex application requirements cannot be met. The power line is an abstract type, the representation forms comprise a single line diagram and a three-phase diagram, the types comprise overhead lines, cables and the like, the types of the overhead lines and the cables are very many, and the representation forms are various. For example, when electromagnetic transient simulation modeling of a power system is performed and a fault scene is constructed, a line is required to be changed into a three-phase diagram from a single line diagram so as to apply fault elements on each phase, so that a transformer substation and the line are required to be used as nodes, connecting lines are required to be used as edges, the quality of the nodes is determined according to the number of the connecting lines, and an attractive force and repulsive force algorithm is applied to layout.
The algorithm complexity of the attraction and repulsion algorithm is O (n 2 ) The time consuming process of mapping a large-scale power transmission network is long. In order to improve the imaging efficiency, the invention introduces virtual connecting lines, so that the network structure is maintained, but the lines do not participate in calculation, and the calculation amount can be greatly reduced. Fig. 4 is a schematic diagram of introducing virtual connection lines in a topological connection relationship of a subnet model according to an embodiment of the invention.
The automatic mapping gives the position information of each graphic element, and the line graphic element has a direction, so that the power line graphic element needs to be moved to the middle of two transformer substation graphic elements connected with the line graphic element, and rotation transformation is performed to enable the trend of the power line to be consistent with the direction of the virtual connecting line.
By introducing virtual connecting lines, the number of nodes participating in calculation is greatly reduced, only transformer substation primitives participate in calculation, and circuit primitives do not participate in calculation. For example, for a certain power grid including 3200 buses and 3500 power lines, the scale of the drawing is approximately 1000 substations (generally, one substation includes 3 buses) and 3500 power lines, the calculated amount can be reduced by 20 times by introducing virtual connecting lines, and the larger the power grid scale is, the higher the calculation efficiency is.
And 5, carrying out regional subdivision and sub-net wiring on the power transmission network, and automatically generating a large-scale power transmission network tide diagram.
Dividing the sub-networks into graph areas according to the number of the sub-networks of the power transmission network, and tiling the sub-networks.
Finally, it should be noted that: the above examples are only specific embodiments of the present invention, and are not intended to limit the scope of the present invention. Those skilled in the art will appreciate that: any person skilled in the art may modify or easily conceive of changes to the technical solutions described in the foregoing embodiments or make equivalent substitutions for some of the technical features within the technical scope of the present disclosure; such modifications, changes or substitutions do not depart from the spirit and scope of the technical solutions of the embodiments of the present invention, and are intended to be included in the scope of the present invention.

Claims (5)

1. An automatic generation method of a large-scale transmission network tidal current diagram is characterized by comprising the following steps:
step 1, building a transformer substation graphic element, and distributing all the line terminals of the transformer substation to the periphery of the transformer substation graphic element;
step 2, initializing the layout of the power transmission network according to the requirement;
step 3, topology searching a subnet by adopting a breadth-first algorithm, finding a subnet composed of substation primitives and power lines connected with the substation primitives, wherein the substations are connected through the power lines;
step 4, virtual connecting lines are established between transformer substations to form a mapping model of nodes and edges, and mapping is automatically performed;
step 5, carrying out regional subdivision and sub-net wiring on the power transmission network, and automatically generating a large-scale power transmission network tide diagram;
after the virtual connecting line is established in the step 4, the power line graphic element is moved to the middle of two transformer substation graphic elements connected with the virtual connecting line graphic element, and rotation transformation is carried out to enable the trend of the power line to be consistent with the direction of the virtual connecting line; virtual connection lines are introduced so that the network structure remains but the lines do not participate in the computation.
2. The automatic generation method of the large-scale transmission grid tidal current diagram according to claim 1, wherein the transformer substation graphic elements are composed of a plurality of layers of mutually nested annular circles and arrows connected with the outermost circles, and the arrows are distributed outwards.
3. The automatic generation method of a large-scale transmission grid tidal current diagram according to claim 2, wherein the arrow indicates all line terminals of the substation, the annular circle indicates the voltage level in the substation, the number and color of the annular circles respectively indicate the number of voltage levels and the voltage level, the innermost circle indicates the lowest voltage level, and the outermost circle indicates the highest voltage level.
4. The method for automatically generating a large-scale transmission grid tidal current diagram according to claim 1, wherein the method for initializing the transmission grid layout according to the need in step 2 is as follows:
for a power transmission network to be laid out, uniformly distributing substation graphic elements and line graphic elements in a graphic forming area to form uniformly distributed graphics with topological connection; calculating the maximum circumscribed rectangle of the transformer substation graphic element and the line graphic element; the ideal length between two graphic elements in automatic drawing is formed according to the maximum edge of the circumscribed rectangle.
5. The method for automatically generating a tidal current diagram of a large-scale power transmission network according to claim 1, wherein the method for performing regional subdivision and subnet layout on the power transmission network in step 5 is as follows:
dividing the sub-networks into graph areas according to the number of the sub-networks of the power transmission network, and tiling the sub-networks.
CN201911153171.7A 2019-11-20 2019-11-20 Automatic generation method for large-scale transmission network tidal current diagram Active CN111027161B (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201911153171.7A CN111027161B (en) 2019-11-20 2019-11-20 Automatic generation method for large-scale transmission network tidal current diagram

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201911153171.7A CN111027161B (en) 2019-11-20 2019-11-20 Automatic generation method for large-scale transmission network tidal current diagram

Publications (2)

Publication Number Publication Date
CN111027161A CN111027161A (en) 2020-04-17
CN111027161B true CN111027161B (en) 2023-08-01

Family

ID=70202015

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201911153171.7A Active CN111027161B (en) 2019-11-20 2019-11-20 Automatic generation method for large-scale transmission network tidal current diagram

Country Status (1)

Country Link
CN (1) CN111027161B (en)

Families Citing this family (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN111783261B (en) * 2020-05-27 2024-01-02 杭州阳斯信息技术有限公司 Automatic regulation method for power grid graph based on geographical routing
CN111783265B (en) * 2020-06-29 2022-11-04 云南电网有限责任公司玉溪供电局 Optimization method for topology generation of power grid tidal current diagram
CN112258946A (en) * 2020-08-27 2021-01-22 国网浙江省电力有限公司培训中心 Secondary comprehensive simulation training system for integrated intelligent substation
CN113917285A (en) * 2021-10-21 2022-01-11 国网山西省电力公司运城供电公司 Fault intelligent positioning method and system based on power distribution network power flow distribution identification

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101673949A (en) * 2009-09-25 2010-03-17 中国南方电网有限责任公司 Method for automatically generating electric network current diagram
CN104917197A (en) * 2015-07-01 2015-09-16 中国电力科学研究院 Method for parallel computation of unbalanced three-phase power flow of active power distribution network
CN107301469A (en) * 2017-05-02 2017-10-27 广东电网有限责任公司惠州供电局 A kind of power network bulk transmission grid recognition methods

Family Cites Families (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US10296988B2 (en) * 2013-08-19 2019-05-21 Board Of Trustees Of Michigan State University Linear optimal power flow system and method

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101673949A (en) * 2009-09-25 2010-03-17 中国南方电网有限责任公司 Method for automatically generating electric network current diagram
CN104917197A (en) * 2015-07-01 2015-09-16 中国电力科学研究院 Method for parallel computation of unbalanced three-phase power flow of active power distribution network
CN107301469A (en) * 2017-05-02 2017-10-27 广东电网有限责任公司惠州供电局 A kind of power network bulk transmission grid recognition methods

Also Published As

Publication number Publication date
CN111027161A (en) 2020-04-17

Similar Documents

Publication Publication Date Title
CN111027161B (en) Automatic generation method for large-scale transmission network tidal current diagram
Gonzalez-Longatt et al. Optimal electric network design for a large offshore wind farm based on a modified genetic algorithm approach
CN108957226B (en) Fault feeder line positioning method suitable for distributed power supply to access power distribution network
Millar et al. Impact of MV connected microgrids on MV distribution planning
CN105046363B (en) A kind of region distribution system single-line diagram layout and optimization method
CN104537580B (en) The construction method of distribution network structure based on K means clusters
CN106018924B (en) A kind of bipolar short-circuit current calculation method of DC grid
CN110851932B (en) Automatic generation method for initial layout of three-phase single line diagram of low-voltage power distribution network
Sedighi et al. Simultaneous optimization of electrical interconnection configuration and cable sizing in offshore wind farms
CN103942345A (en) Method for automatically generating IED network graph
Mishima et al. Method for minimum‐loss reconfiguration of distribution system by tabu search
CN105096218B (en) A kind of topological structure of electric analysis method that distribution archipelago concurrent collaborative calculates
CN112464545B (en) Layout method, system, equipment and medium for cables and transformer substation of offshore wind farm
CN106877497B (en) Power terminal communication access network and optimization method
Hou et al. Offshore wind farm cable connection configuration optimization using dynamic minimum spanning tree algorithm
CN116305676A (en) Modeling and key node identification method for power distribution network information physical system
CN110879913A (en) Heterogeneous grid topology mapping method for offline and online data of power grid
CN111222209A (en) Optimized generation method of low-voltage distribution network three-phase circuit split-phase single line diagram
Kong et al. Robust wireless sensor networks for transmission line monitoring in taiwan
CN112018757B (en) General calculation case generation method for power distribution network morphological evolution
CN114757006A (en) Four-quadrant-based distribution room electrical wiring diagram generation method and system
Ho GA based algorithms for offshore wind farm collector cable optimization
CN115459273B (en) Method for constructing topological structure model of generalized honeycomb power distribution network
Pálfi Localization of faults in low voltage networks by the graph method
CN110738018B (en) Automatic low-voltage split-phase wiring diagram forming method based on virtual wiring decomposition

Legal Events

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