CN105550256A - Power grid planning oriented automatic diluting method of geographical wiring diagram - Google Patents

Abstract

The present invention provides an automatic thinning method for geographic wiring diagrams oriented to power grid planning, which includes the following steps: Step 1. Data preparation: according to the area range or attribute conditions, compare the spatial range or attribute content of the lines for the lines that meet the conditions. Screen, and cache these transmission lines into the list; Step 2, set the judgment rules of the feature points; Step 3, set the line thinning factor d; Step 4, the coordinate points after every 2 feature points are thinned according to The direction of the line is stored in an array of coordinate points. After the thinning of the line is completed, a new line is formed according to the direction of the line, and the coordinate point sequence of the original line is updated to form a power grid wiring diagram after thinning. Before thinning the grid wiring diagram, the present invention sets feature point constraint conditions on the grid wiring diagram, and then performs the thinning process taking into account the feature points, which can retain the required feature points and lines, minimize the amount of data, and automatically The thinning speed is fast and the efficiency is high.

Description

An Automatic Thinning Method of Geographic Wiring Diagram Oriented to Power Network Planning

technical field

The invention relates to the technical field of electric power electronic information, in particular to an automatic thinning method of a geographic wiring diagram oriented to grid planning.

Background technique

The geographic wiring diagram is the basic information for power grid management and grid planning, and the drawing of the geographic wiring diagram is a arduous and complicated task. The common drawing method is to draw the geography of power plants and substations using AutoCAD software in the background of ordinary maps. The location, path of power lines and their mutual connections.

Traditional thinning algorithms are linear thinning based on geometric algorithms, while thinning algorithms used by GIS software are usually global-oriented and process all data that needs to be thinned. However, the traditional thinning algorithm cannot identify the feature points in the data, and some key data are deleted, resulting in the loss of information.

Contents of the invention

The invention provides an automatic thinning method for geographic wiring diagrams oriented to grid planning, which can greatly reduce redundant control points in lines, simplify lines, minimize data volume, reduce data redundancy when transmitting information, and enable The performance of key information is more prominent, and the automatic thinning speed is fast and the efficiency is high.

An automatic thinning method for geographic wiring diagrams oriented to grid planning, characterized in that it comprises the following steps:

Step 1. Data preparation: According to the area range or attribute conditions, the lines that meet the conditions are screened by comparing the spatial range or attribute content of the lines, and these transmission lines are cached in the list;

Step 2. Set the judgment rules for feature points: by setting the minimum search distance r, it is used to judge the vertical distance from the substation on both sides of each line in the transmission line list to the line. If the vertical distance is less than r, it is determined that there is A feature point, on this basis, it is judged whether there is a geometric coordinate point of the line within the circular range with the location of the substation as the center and r as the radius. If it exists, the geometric coordinate point is a feature point. If it does not exist, then Calculate the vertical foot from the substation to the line, take the point where the vertical foot is located as the feature point, according to the direction of the line, the head and tail points and feature points of the line will not be thinned out, and the rest of the geometric coordinate points on the line can be thinned out;

Step 3. Set the thinning factor d of the line. The thinning factor d is a parameter to control the degree of thinning of the line. Its value represents the maximum deviation between the coordinate points of the thinned line and the original center line. The line segment connected by two feature points forms the center line of the entire line, calculate the vertical distance between all non-feature points on the line and the center line, and determine the maximum vertical distance dmax between each two feature points, use dmax and the given in advance Compared with the thinning factor d: if dmax<d, all the points between the two feature points will be discarded; if dmax≥d, the control point corresponding to dmax will be retained to form a new feature point, and this point will be used as the dividing point , cut the line into two parts, and repeat the method for these two parts until all dmax<d, that is, the thinning of the line is completed;

Step 4. The thinned coordinate points between every two feature points are stored in an array of coordinate points according to the direction of the line. After the thinning of the line is completed, a new line is formed according to the direction of the line, and the coordinate point sequence of the original line is updated. , forming a network wiring diagram after thinning.

The above-mentioned automatic thinning method for geographic wiring diagrams oriented to power grid planning is characterized in that: the area range in step 1 includes the administrative area or the range of transmission lines designated by voltage levels that need to be thinned out.

The automatic thinning algorithm for geographic wiring diagrams oriented to power grid planning in the present invention can set several feature point constraints on the grid wiring diagrams, enabling the feature points required by users to be retained after thinning, and at the same time, after thinning processing, can be Greatly reduce redundant control points in the line, simplify the line, thereby reducing the amount of data. Data redundancy is reduced when transmitting information, which can make the performance of key information more prominent and the content of the presentation more concise and clear.

Description of drawings

Fig. 1 is a schematic flow chart of the automatic thinning method for geographical wiring diagrams oriented to power grid planning in the present invention;

Fig. 2 is the schematic diagram when feature point judgment of the present invention;

Fig. 3 is centerline and thinning algorithm of the present invention;

Fig. 4 is a geographic wiring diagram before thinning;

Figure 5. Geographic wiring diagram after thinning using traditional thinning methods;

Fig. 6 is a geographic wiring diagram after thinning using the thinning method of the present invention.

detailed description

The technical solutions in the present invention will be clearly and completely described below in conjunction with the accompanying drawings in the present invention.

Fig. 1 shows the schematic flow chart of the automatic thinning method of geographical wiring diagram oriented to power grid planning in the present invention, and the automatic thinning method of geographical wiring diagram oriented to grid planning includes the following steps:

Step 1. Data preparation: specify the range of transmission lines that need to be thinned out according to the area range or attribute conditions, including administrative regions, voltage levels, etc., and filter the lines that meet the conditions by comparing the spatial range or attribute content of the lines, and Cache these transmission lines into a list.

Step 2. Set the judgment rules for feature points: as shown in Figure 2, by setting the minimum search distance r, it is used to judge the vertical distance from the substation (point) on both sides of each line in the transmission line list to the line. If the distance is less than r, it is judged that there is a feature point at this place. On this basis, it is judged whether there is a geometric coordinate point of the line in the circular range with the location of the substation as the center and the radius of r. If it exists, the geometric coordinate point If it does not exist, calculate the vertical foot from the substation to the line, take the point where the vertical foot is located as the feature point, follow the direction of the line, the first and last points of the line and the feature points will not be thinned out, and the rest of the geometric coordinate points on the line can be thinned out;

Step 3: Set the line thinning factor d. The thinning factor is a parameter that controls the degree of thinning and density of the line. Its value represents the maximum deviation between the coordinate points of the line after thinning and the original center line. The line segment connected by every two feature points in the line constitutes the entire line. Center line (as shown in Figure 3), calculate the vertical distance between all non-feature points on the line and the center line, and determine the maximum vertical distance dmax between every two feature points, and use dmax to compare with the given thinning factor d in advance Ratio: If dmax<d, discard all the points between the two feature points; if dmax≥d, keep the control point corresponding to dmax to form a new feature point, and use this point as the dividing point to cut off the line as Two parts, the method is repeated for these two parts until all dmax<d, that is, the thinning of the line is completed.

Step 4. The thinned coordinate points between every two feature points are stored in an array of coordinate points according to the direction of the line. After the thinning of the line is completed, a new line is formed according to the direction of the line, and the coordinate point sequence of the original line is updated. , forming a more concise and clear power grid wiring diagram after thinning.

Before thinning out the geographical wiring diagram of the power grid, there are many inflection points, the focus is not prominent, and the amount of data is large. The geographical wiring diagram is shown in Figure 4.

The traditional thinning belongs to linear thinning. Using this thinning method to carry out thinning can get the result map shown in Figure 5. From the figure, it can be seen that the power grid lines and substations must be preserved after thinning. disconnected, resulting in loss of information.

Figure 6 shows the result of thinning the circuit diagram by using the automatic thinning algorithm of geographic wiring diagram for power grid planning invented in this paper. By setting the rule constraints of feature points such as points and lines on the power grid wiring diagram, the feature points required by the user are retained after thinning, which minimizes the amount of data and makes the wiring diagram more intuitive and readable.

The above is only a specific embodiment of the present invention, but the scope of protection of the present invention is not limited thereto, any changes or substitutions that can be easily conceived by those skilled in the art within the technical scope disclosed in the present invention, All should be covered within the protection scope of the present invention. Therefore, the protection scope of the present invention should be determined by the protection scope of the claims.

Claims (2)

1. an automatic thinning method for geographic wiring diagrams for grid planning, characterized in that it comprises the steps: Step 1. Data preparation: According to the area range or attribute conditions, the lines that meet the conditions are screened by comparing the spatial range or attribute content of the lines, and these transmission lines are cached in the list; Step 2. Set the judgment rules for feature points: by setting the minimum search distance r, it is used to judge the vertical distance from the substation on both sides of each line in the transmission line list to the line. If the vertical distance is less than r, it is determined that there is A feature point, on this basis, it is judged whether there is a geometric coordinate point of the line within the circular range with the location of the substation as the center and r as the radius. If it exists, the geometric coordinate point is a feature point. If it does not exist, then Calculate the vertical foot from the substation to the line, take the point where the vertical foot is located as the feature point, according to the direction of the line, the head and tail points and feature points of the line will not be thinned out, and the rest of the geometric coordinate points on the line can be thinned out; Step 3. Set the thinning factor d of the line. The thinning factor d is a parameter to control the degree of thinning of the line. Its value represents the maximum deviation between the coordinate points of the thinned line and the original center line. The line segment connected by two feature points forms the center line of the entire line, calculate the vertical distance between all non-feature points on the line and the center line, and determine the maximum vertical distance dmax between each two feature points, use dmax and the given in advance Compared with the thinning factor d: if dmax<d, all the points between the two feature points will be discarded; if dmax≥d, the control point corresponding to dmax will be retained to form a new feature point, and this point will be used as the dividing point , cut the line into two parts, and repeat the method for these two parts until all dmax<d, that is, the thinning of the line is completed; Step 4. The thinned coordinate points between every two feature points are stored in an array of coordinate points according to the direction of the line. After the thinning of the line is completed, a new line is formed according to the direction of the line, and the coordinate point sequence of the original line is updated. , forming a network wiring diagram after thinning. 2. The method for automatic thinning of geographic wiring diagrams oriented to power grid planning according to claim 1, characterized in that: the area range in step 1 includes the administrative area or the range of transmission lines designated by the voltage level that need to be thinned out.