CN111783261B - Automatic regulation method for power grid graph based on geographical routing - Google Patents
Automatic regulation method for power grid graph based on geographical routing Download PDFInfo
- Publication number
- CN111783261B CN111783261B CN202010462043.7A CN202010462043A CN111783261B CN 111783261 B CN111783261 B CN 111783261B CN 202010462043 A CN202010462043 A CN 202010462043A CN 111783261 B CN111783261 B CN 111783261B
- Authority
- CN
- China
- Prior art keywords
- line
- quadrant
- central point
- transformer substation
- feeder
- 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 13
- 238000010586 diagram Methods 0.000 claims abstract description 11
- 230000001105 regulatory effect Effects 0.000 claims description 12
- 238000010276 construction Methods 0.000 description 3
- 230000009286 beneficial effect Effects 0.000 description 1
- 230000007547 defect Effects 0.000 description 1
- 230000008707 rearrangement Effects 0.000 description 1
- 238000006467 substitution reaction Methods 0.000 description 1
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F30/00—Computer-aided design [CAD]
- G06F30/10—Geometric CAD
- G06F30/18—Network design, e.g. design based on topological or interconnect aspects of utility systems, piping, heating ventilation air conditioning [HVAC] or cabling
-
- 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
- G06T17/00—Three dimensional [3D] modelling, e.g. data description of 3D objects
- G06T17/005—Tree description, e.g. octree, quadtree
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T17/00—Three dimensional [3D] modelling, e.g. data description of 3D objects
- G06T17/05—Geographic models
Landscapes
- Engineering & Computer Science (AREA)
- Physics & Mathematics (AREA)
- Theoretical Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Geometry (AREA)
- Business, Economics & Management (AREA)
- Software Systems (AREA)
- Economics (AREA)
- Health & Medical Sciences (AREA)
- Computer Graphics (AREA)
- Mathematical Optimization (AREA)
- Public Health (AREA)
- Evolutionary Computation (AREA)
- Computer Hardware Design (AREA)
- Pure & Applied Mathematics (AREA)
- Remote Sensing (AREA)
- Mathematical Analysis (AREA)
- Computational Mathematics (AREA)
- Computer Networks & Wireless Communication (AREA)
- General Engineering & Computer Science (AREA)
- Water Supply & Treatment (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 invention discloses an automatic regulation method for a power grid map based on geographical routing, which establishes a road intermediate line and pipe gallery resource model according to vector map layer information; establishing a tree-shaped data structure which takes a power point as a root node, takes a line as an edge and changes the line into a leaf node, and obtaining each node layer number; traversing each main line from the tail node upwards, dividing the central point of the transformer substation into different quadrant areas, and connecting the main line terminal point of the feeder line with the buses of different quadrants according to the relative positions of the central point of the transformer substation and the central point of the feeder line; according to the distance from the tail end point of the feeder trunk line of different quadrant areas to the central point of the transformer substation, arranging outgoing lines from the outside to the inside of the bus; and (3) arranging branch lines, adjusting connecting lines of the branch lines and a station to be orthogonal with the station, and finally completing automatic regulation of the power grid diagram. The invention can automatically regularize the manually drawn power grid geographical routing diagram into a method with clear line trend and attractive and elegant overall layout.
Description
Technical Field
The invention relates to the field of power systems, in particular to an automatic power grid map regulating method based on geographical routing.
Background
The existing power grid diagram based on geographical routing is drawn manually, so that lines are not distributed along the middle line of a road, a plurality of lines on the same road cannot be kept parallel and equidistant, the connecting lines between the lines and stations are difficult to keep orthogonal with the positions of the stations, and the crossing phenomenon among the lines is serious due to the fact that people lack of the whole and overall capability. Therefore, a planner can hardly use the map as an actual power grid geographical routing map, and the conditions of line construction errors, existing line cutting and the like can be caused during field construction.
Disclosure of Invention
The invention aims at overcoming the defects of the prior art, and provides an automatic power grid map regulating method based on geographical routing.
In order to achieve the above purpose, the present invention adopts the following technical scheme:
the automatic power grid map regulating method based on geographical routing comprises the following steps of: establishing a road intermediate line and pipe gallery resource model according to the vector map layer information;
step 2: the pipe gallery resources are arranged in parallel and equidistantly by taking the road middle line as a center on each road as an available wiring path;
step 3: analyzing the topology of each feeder line by using a breadth-first algorithm, establishing a tree-like data structure which takes a power point as a root node, a line as an edge and a leaf node as a configuration, and obtaining the layer numbers of all the nodes;
step 4: in the layer numbers of the nodes obtained in the step 3, taking the leaf node with the largest layer number as a main tail node, traversing each main line upwards from the tail node, and calculating that the main line is attached to the line closest to the road intermediate line within a given constraint distance range;
step 5: dividing the central point of the transformer substation into different quadrant areas, and connecting the central point of the feeder line trunk with buses in different quadrants according to the relative positions of the central point of the transformer substation;
step 6: according to the distances from the tail end points of feeder lines in different quadrant areas to the central point of the transformer substation, arranging outgoing lines from the outside to the inside of the bus from the near to the far;
step 7: after the main line is regulated, regulating branch lines, wherein the branch lines are arranged in parallel according to the nearest road pipe gallery resources;
step 8: after the branch line is adjusted, the connecting line of the branch line and the station is adjusted to be orthogonal with the station, and finally, the automatic regulation of the power grid diagram is completed.
In step 5, the central point of the transformer substation is divided into four quadrant areas by 90 degrees, and the four quadrant areas are connected with buses in different quadrants according to the relative positions of the terminal points of the feeder trunk and the central point of the transformer substation; the two main line end points of the two quadrant areas positioned on the right side of the central axis are connected with the two first bus bars of the right quadrant areas positioned on the right side of the central axis, and the two main line end points of the two quadrant areas positioned on the left side of the central axis are connected with the two second bus bars of the left quadrant areas.
Further, the four quadrant areas in the step 5 include a northeast quadrant area, a southeast quadrant area, a northwest quadrant area and a southwest quadrant area;
step 6: according to the distance from the tail end point of the feeder trunk line in the northeast area to the central point of the transformer substation, outgoing lines are distributed from right to left from the first bus from the near to the far respectively; according to the distance from the end point of the feeder trunk line positioned in the southeast area to the central point of the transformer substation, outgoing lines are respectively distributed from left to right from the near to the far; according to the distance from the tail end point of the feeder trunk line in the northwest region to the central point of the transformer substation, outgoing lines are respectively distributed from left to right from the near to the far; and according to the distance from the tail end point of the feeder trunk line positioned in the southwest area to the central point of the transformer substation, the outgoing lines are respectively distributed from the right to the left of the second bus from the near to the far.
Further, the four quadrant areas in the step 5 include a northeast quadrant area, a southeast quadrant area, a northwest quadrant area and a southwest quadrant area; the trunk line terminal points positioned in the northeast quadrant area and the southeast quadrant area are connected with the first bus of the northeast quadrant area and the southeast quadrant area; and the terminal points of the main lines positioned in the northwest quadrant area and the southwest quadrant area are connected with the second bus bars positioned in the northwest quadrant area and the southwest quadrant area.
Further, step 7: after the main line is adjusted, the branch lines are arranged in parallel according to the nearest road pipe gallery resources, the number of T joints of the branch lines to two sides of the road is calculated, and the branch lines are respectively arranged on two sides of the road from high to low according to the number of T joints of the two sides.
By adopting the technical scheme of the invention, the beneficial effects of the invention are as follows: compared with the prior art, the invention automatically adjusts the lines passing through the same road into parallel and equidistant arrangement with the middle line of the road for the power grid graph which is geographically routed along the piping lane resources near the road and the river, and the lines spaced by the lines and the stations are automatically orthogonal with the positions of the stations, so that the cross-over between the lines is kept as little as possible. The automatic regular power grid geographical routing diagram achieves clear display of the line trend, the power supply paths of the line and the station are clear at a glance, the whole layout is attractive and elegant, and site construction is convenient to implement.
Drawings
Fig. 1 is a schematic diagram of an automatic power grid map regulating method based on geographical routing.
Detailed Description
Specific embodiments of the present invention will be further described with reference to the accompanying drawings.
The invention can automatically regularize the manually drawn power grid geographical routing diagram into a method with clear line trend and attractive and elegant overall layout. The planner only needs to automatically generate the required power grid art designing diagram through a one-key mode by manually drawing the power grid diagram.
As shown in fig. 1, a method for automatically regulating a power grid graph based on geographical routing comprises the following steps,
step 1: establishing a road intermediate line and pipe gallery resource model according to the vector map layer information;
step 2: the pipe gallery resources are arranged in parallel and equidistantly by taking the road middle line as a center on each road as an available wiring path;
step 3: analyzing the topology of each feeder line by using a breadth-first algorithm, establishing a tree-like data structure which takes a power point as a root node, a line as an edge and a leaf node as a configuration, and obtaining the layer numbers of all the nodes;
step 4: in the layer numbers of the nodes obtained in the step 3, taking the leaf node with the largest layer number as a main tail node, traversing each main line upwards from the tail node, and calculating that the main line is attached to the line closest to the road intermediate line within a given constraint distance range;
step 5: in the step 5, the substation center point 8 is divided into four quadrant areas by 90 degrees, wherein the four quadrant areas comprise a northeast quadrant area 1, a southeast quadrant area 3, a northwest quadrant area 2 and a southwest quadrant area 4; connecting the feeder trunk terminal point and the substation central point with buses in different quadrants according to the relative positions of the feeder trunk terminal point and the substation central point; the two main line end points of the two quadrant areas positioned on the right side of the central axis are connected with the two first bus bars 6 of the right side of the main line end points, and the two main line end points 5 of the two quadrant areas positioned on the left side of the central axis are connected with the two second bus bars 7 of the left side of the main line end points; the specific trunk line terminal points positioned in the northeast quadrant area 1 and the southeast quadrant area 2 are connected with the first bus 6 of the northeast quadrant area 1 and the southeast quadrant area 3; the trunk end points 5 positioned at the limits of the northwest quadrant area 2 and the southwest quadrant area 4 are connected with the second bus bars 7 positioned at the limits of the northwest quadrant area 2 and the southwest quadrant area 4.
Step 6: according to the distances from the tail end points of feeder lines in different quadrant areas to the central point of the transformer substation, arranging outgoing lines from the outside to the inside of the bus from the near to the far; specifically, according to the distance from the end point of the feeder trunk line positioned in southeast area to the central point 8 of the transformer substation, outgoing lines are respectively distributed from left to right from the first bus 6 from the near to the far; according to the distance from the tail end point 5 of the feeder trunk line in the northwest region to the central point of the transformer substation, outgoing lines are respectively distributed from left to right from the near to the far from the second bus 7; according to the distance from the tail end point 5 of the feeder trunk line positioned in the southwest area to the central point of the transformer substation, outgoing lines are respectively distributed from the right to the left from the near to the far of the second bus 7; by the method, the cross overlapping of a plurality of lines on the road is reduced;
step 7: after the main line is regulated, regulating branch lines, wherein the branch lines are arranged in parallel according to the nearest road pipe gallery resources, the number of T joints of the branch lines to two sides of a road is calculated, and the branch lines are respectively arranged on two sides of the road from high to low according to the number of T joints on the two sides; by the method, the cross overlapping of branch lines on the road can be reduced;
step 8: after the branch line is adjusted, the connecting line of the branch line and the station is adjusted to be orthogonal with the station, and finally, the automatic regulation of the power grid diagram is completed.
Note that the above is only a preferred embodiment of the present invention and the technical principle applied. It will be understood by those skilled in the art that the present invention is not limited to the particular embodiments described herein, but is capable of various obvious changes, rearrangements and substitutions as will now become apparent to those skilled in the art without departing from the scope of the invention. Therefore, while the invention has been described in connection with the above embodiments, the invention is not limited to the embodiments, but may be embodied in many other equivalent forms without departing from the spirit or scope of the invention, which is set forth in the following claims.
Claims (1)
1. The automatic power grid map regulating method based on geographical routing is characterized by comprising the following steps of: establishing a road intermediate line and pipe gallery resource model according to the vector map layer information;
step 2: the pipe gallery resources are arranged in parallel and equidistantly by taking the road middle line as a center on each road as an available wiring path;
step 3: analyzing the topology of each feeder line by using a breadth-first algorithm, establishing a tree-like data structure which takes a power point as a root node, a line as an edge and a leaf node as a configuration, and obtaining the layer numbers of all the nodes;
step 4: in the layer numbers of the nodes obtained in the step 3, taking the leaf node with the largest layer number as a main tail node, traversing each main line upwards from the tail node, and calculating that the main line is attached to the line closest to the road intermediate line within a given constraint distance range;
step 5: dividing the central point of the transformer substation into different quadrant areas, and connecting the central point of the feeder line trunk with buses in different quadrants according to the relative positions of the central point of the transformer substation;
step 6: according to the distances from the tail end points of feeder lines in different quadrant areas to the central point of the transformer substation, arranging outgoing lines from the outside to the inside of the bus from the near to the far;
step 7: after the main line is regulated, regulating branch lines, wherein the branch lines are arranged in parallel according to the nearest road pipe gallery resources;
step 8: after the branch line is adjusted, the connecting line of the branch line and the station is adjusted to be orthogonal with the station, and finally, the automatic regulation of the power grid diagram is completed;
in the step 5, the central point of the transformer substation is divided into four quadrant areas by 90 degrees, and the central point of the transformer substation is connected with buses in different quadrants according to the relative positions of the terminal points of the trunk of the feeder line and the central point of the transformer substation; the main line terminal points of the two quadrant areas positioned on the right side of the central axis are connected with the first buses of the two quadrant areas positioned on the right side of the central axis, and the main line terminal points of the two quadrant areas positioned on the left side of the central axis are connected with the second buses of the two quadrant areas positioned on the left side of the central axis;
the four quadrant areas in the step 5 comprise a northeast quadrant area, a southeast quadrant area, a northwest quadrant area and a southwest quadrant area; the trunk line terminal points positioned in the northeast quadrant area and the southeast quadrant area are connected with the first bus of the northeast quadrant area and the southeast quadrant area; the trunk line terminal points positioned in the northwest quadrant area and the southwest quadrant area limit are connected with the second buses positioned in the northwest quadrant area and the southwest quadrant area limit;
step 6: according to the distance from the tail end point of the feeder trunk line in the northeast area to the central point of the transformer substation, outgoing lines are distributed from right to left from the first bus from the near to the far respectively; according to the distance from the end point of the feeder trunk line positioned in the southeast area to the central point of the transformer substation, outgoing lines are respectively distributed from left to right from the near to the far; according to the distance from the tail end point of the feeder trunk line in the northwest region to the central point of the transformer substation, outgoing lines are respectively distributed from left to right from the near to the far; according to the distance from the tail end point of the feeder trunk line positioned in the southwest area to the central point of the transformer substation, outgoing lines are respectively distributed from right to left from the near to the far;
step 7: after the main line is adjusted, the branch lines are arranged in parallel according to the nearest road pipe gallery resources, the number of T joints of the branch lines to two sides of the road is calculated, and the branch lines are respectively arranged on two sides of the road from high to low according to the number of T joints of the two sides.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN202010462043.7A CN111783261B (en) | 2020-05-27 | 2020-05-27 | Automatic regulation method for power grid graph based on geographical routing |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN202010462043.7A CN111783261B (en) | 2020-05-27 | 2020-05-27 | Automatic regulation method for power grid graph based on geographical routing |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN111783261A CN111783261A (en) | 2020-10-16 |
| CN111783261B true CN111783261B (en) | 2024-01-02 |
Family
ID=72753894
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN202010462043.7A Active CN111783261B (en) | 2020-05-27 | 2020-05-27 | Automatic regulation method for power grid graph based on geographical routing |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN111783261B (en) |
Citations (7)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN103020335A (en) * | 2012-11-23 | 2013-04-03 | 山东电力集团公司 | Method for automatically converting distribution network geographic wiring diagram into region orthogonal diagram |
| CN103150425A (en) * | 2013-02-06 | 2013-06-12 | 上海交通大学 | Automatic generation method used for single line diagram of distribution network and based on topological hierarchy |
| GB201721702D0 (en) * | 2017-07-13 | 2018-02-07 | Imagination Tech Ltd | Hybrid hierarchy for ray tracing |
| CN108334691A (en) * | 2018-01-30 | 2018-07-27 | 易麦克（苏州）信息科技有限公司 | Visual automatic drawing method for power distribution network |
| CN110765563A (en) * | 2019-10-08 | 2020-02-07 | 杭州阳斯信息技术有限公司 | Automatic wiring method for power distribution network based on shortest paths of multiple essential points |
| CN110990981A (en) * | 2019-10-30 | 2020-04-10 | 长沙市海图科技有限公司 | Intelligent pipe network state monitoring and analyzing method and system |
| CN111027161A (en) * | 2019-11-20 | 2020-04-17 | 积成电子股份有限公司 | Automatic generation method for large-scale power transmission network tidal current diagram |
Family Cites Families (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US7917877B2 (en) * | 2008-05-09 | 2011-03-29 | Cadence Design Systems, Inc. | System and method for circuit schematic generation |
| CN103500237A (en) * | 2013-07-03 | 2014-01-08 | 国家电网公司 | Automatic image forming method for power distribution network based on logic layout |
| GB2571333B (en) * | 2018-02-26 | 2021-12-01 | Advanced Risc Mach Ltd | Integrated circuit design |
-
2020
- 2020-05-27 CN CN202010462043.7A patent/CN111783261B/en active Active
Patent Citations (7)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN103020335A (en) * | 2012-11-23 | 2013-04-03 | 山东电力集团公司 | Method for automatically converting distribution network geographic wiring diagram into region orthogonal diagram |
| CN103150425A (en) * | 2013-02-06 | 2013-06-12 | 上海交通大学 | Automatic generation method used for single line diagram of distribution network and based on topological hierarchy |
| GB201721702D0 (en) * | 2017-07-13 | 2018-02-07 | Imagination Tech Ltd | Hybrid hierarchy for ray tracing |
| CN108334691A (en) * | 2018-01-30 | 2018-07-27 | 易麦克（苏州）信息科技有限公司 | Visual automatic drawing method for power distribution network |
| CN110765563A (en) * | 2019-10-08 | 2020-02-07 | 杭州阳斯信息技术有限公司 | Automatic wiring method for power distribution network based on shortest paths of multiple essential points |
| CN110990981A (en) * | 2019-10-30 | 2020-04-10 | 长沙市海图科技有限公司 | Intelligent pipe network state monitoring and analyzing method and system |
| CN111027161A (en) * | 2019-11-20 | 2020-04-17 | 积成电子股份有限公司 | Automatic generation method for large-scale power transmission network tidal current diagram |
Non-Patent Citations (1)
| Title |
|---|
| 配电网GIS中的拓扑分析研究;吴孟泉;测绘科学;第34卷(第4期);166-168 * |
Also Published As
| Publication number | Publication date |
|---|---|
| CN111783261A (en) | 2020-10-16 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN103994769B (en) | Digital map navigation route acquisition methods and terminal | |
| EP2348678A1 (en) | Network topology method, device and system | |
| CN105046363A (en) | Gridding method for one-line diagram layout and optimization of zone electric distribution system | |
| CN107800624B (en) | Regional protection key information optimal roundabout path selection method | |
| CN104767642A (en) | ODN line distribution management method and system based on GIS platform | |
| CN111783261B (en) | Automatic regulation method for power grid graph based on geographical routing | |
| CN110740394B (en) | Power optical transmission network optimization method and system based on site classification business classification | |
| CN102970163A (en) | Method and system for upgrading nodes in power communication backbone network | |
| CN109101682B (en) | Road network dual topological structure establishing method | |
| CN112887207B (en) | Service route distribution method and device for power IP-optical communication network | |
| CN110197302A (en) | A kind of distribution network planning method considering Connection Mode topological constraints | |
| CN100454881C (en) | A communication network access point lowering method | |
| CN106296466A (en) | A kind of feeder system planing method based on reliability | |
| CN111639412A (en) | Method for automatically generating single line diagram based on geographical edge layout | |
| Kong et al. | Robust wireless sensor networks for transmission line monitoring in taiwan | |
| CN107919978B (en) | Method and device for controlling cutting and connecting process of electric power communication network service | |
| CN108206518B (en) | Hierarchical control system of direct-current power grid and design method thereof | |
| CN110765563B (en) | Automatic distribution network wiring method based on multiple shortest paths of necessary points | |
| CN114822013B (en) | Bus stop optimization method and device based on stop coverage rate and stop passenger flow big data | |
| CN107294853B (en) | Power communication network path optimization method | |
| CN113094858A (en) | Power grid topology analysis method based on shore-based power supply offshore oil field group | |
| CN113688485B (en) | Traveling wave device configuration method and system based on topological structure layering | |
| CN103826280B (en) | Mobile communication network route optimizing method and system | |
| CN108449141A (en) | A kind of network architecture model construction method based on Industrial Ethernet double-fiber Self-healing Rings networking mode | |
| CN111783263B (en) | Auxiliary normalization method for power grid graph based on geographical routing |
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 |