Line topology identification method, electronic device, storage medium and program product

Abstract

The embodiment of the invention provides a line topology identification method, electronic equipment, a storage medium and a program product. The method comprises the following steps: intercepting a to-be-processed image of a tower graph model based on a two-dimensional circuit diagram of a single circuit in a power grid; based on the symmetric state and the side view of the to-be-processed image, determining a starting and ending point graph model and a target line endpoint which are erected on the same pole in the pole tower graph model; determining a target endpoint name of the target line endpoint based on the target line endpoint of the starting and ending point graph model and the line name of the target line endpoint; based on target line endpoints and target endpoint names of the starting and ending point graph models in the plurality of single lines, constructing an association relationship between lines erected on the same pole; and in response to a topology search request, carrying out search based on the two-dimensional line diagrams of the plurality of single lines and the association relationship to obtain a line topology comprising the same-pole erected lines. The method is used for achieving the effects of obtaining the line topology containing the same-pole erected line through two-dimensional line diagram recognition and improving the recognition efficiency.

Description

Technical Field

[0001] This application relates to the fields of power grid technology and line topology identification technology, and in particular to a method for identifying line topology, electronic equipment, storage medium and program product. Background Technology

[0002] The power distribution network includes lines erected on the same pole. These lines are a key component in ensuring the safe and efficient operation of the power system. Identifying the topological relationships of these lines is a crucial step in maintenance, management, and troubleshooting.

[0003] In related technologies, the topological relationship of lines erected on the same pole can be identified through a three-dimensional power grid line map. However, this method involves a large amount of data, high requirements for hardware resources, and low identification efficiency. Summary of the Invention

[0004] This application provides a method, electronic device, storage medium, and program product for identifying line topology, so as to achieve the effect of identifying line topology containing lines erected on the same pole through two-dimensional line diagrams, thereby improving the identification efficiency.

[0005] In a first aspect, embodiments of this application provide a method for identifying line topology, including:

[0006] Based on the two-dimensional circuit diagram of a single line in the power grid, the image to be processed corresponding to the tower image model is extracted; based on the symmetry state and side view of the image to be processed, the start and end point images of the same pole are determined in the tower image model, and the target line endpoints of the start and end point images are determined; based on the target line endpoints of the start and end point images and the line names of the target line endpoints, the target endpoint names of the target line endpoints are determined; based on the target line endpoints of the start and end point images of multiple single lines and the target endpoint names, the association relationship between the lines erected on the same pole is constructed; in response to the topology search request, a search is performed based on the two-dimensional circuit diagrams and association relationships of multiple single lines to obtain the circuit topology containing the lines erected on the same pole.

[0007] Secondly, embodiments of this application provide a line topology identification device, comprising:

[0008] The image cropping module is used to crop the image to be processed corresponding to the tower image model based on the two-dimensional line diagram of a single line in the power grid.

[0009] The target line endpoint determination module is used to determine the start and end point patterns of the same pole in the tower pattern based on the symmetry state and side view of the image to be processed, and to determine the target line endpoint of the start and end point patterns.

[0010] The target endpoint name determination module is used to determine the target endpoint name of the target line endpoint based on the target line endpoint of the start and end point map model and the line name of the target line endpoint.

[0011] The association construction module is used to construct the association between lines erected on the same pole based on the target line endpoints and target endpoint names in the start and end point diagrams of multiple single lines.

[0012] The topology identification module is used to respond to topology search requests by searching based on the two-dimensional route diagrams and relationships of multiple single lines to obtain the route topology that includes lines erected on the same pole.

[0013] Thirdly, embodiments of this application provide an electronic device, including: a memory and a processor; the memory stores computer-executable instructions; the processor executes the computer-executable instructions stored in the memory, causing the processor to perform the first aspect and / or various possible implementations of the first aspect as described above.

[0014] Fourthly, embodiments of this application provide a computer-readable storage medium storing computer-executable instructions, which, when executed by a processor, are used to implement the first aspect and / or various possible implementations of the first aspect.

[0015] Fifthly, embodiments of this application provide a computer program product, including a computer program that, when executed by a processor, implements the first aspect and / or various possible implementations of the first aspect.

[0016] The method, electronic device, storage medium, and program product for identifying line topology provided in this application embodiment extracts the image to be processed from the two-dimensional line diagram of a single line, determines the start and end point diagrams of lines erected on the same pole, and the target line endpoints of the start and end point diagrams based on the image to be processed from the pole diagrams, and then determines the target endpoint name of the target line endpoint based on the target line endpoints of the start and end point diagrams and the line names of the target line endpoints. Based on the target line endpoints of the start and end point diagrams of multiple single lines and the target endpoint names, the association relationship between lines erected on the same pole is constructed. During the search, line topologies containing lines erected on the same pole can be searched based on the association relationship. This realizes the search for line topologies containing lines erected on the same pole through a two-dimensional line diagram. Compared with identifying line topologies containing lines erected on the same pole through a three-dimensional line diagram, this greatly reduces the amount of data, has low requirements for hardware resources, and improves the recognition efficiency. Attached Figure Description

[0017] The accompanying drawings, which are incorporated in and form part of this specification, illustrate embodiments consistent with this application and, together with the description, serve to explain the principles of this application.

[0018] Figure 1 A schematic diagram of a two-dimensional circuit diagram for a single line in the application scenario provided in this application;

[0019] Figure 2 Flowchart of the method for identifying the line topology provided in this application Figure 1 ;

[0020] Figure 3 A schematic diagram of the single-line diagram provided in this application;

[0021] Figure 4 A schematic diagram of the two-dimensional circuit diagram provided in this application;

[0022] Figure 5 A schematic diagram of the main circuit diagram obtained by hiding other data provided in this application;

[0023] Figure 6 A schematic diagram of the rod pattern provided in this application;

[0024] Figure 7 A schematic diagram of the tower diagram provided in this application;

[0025] Figure 8 A schematic diagram of the line names of the line endpoints marked in the two-dimensional line diagram provided in this application;

[0026] Figure 9 A schematic diagram illustrating the determination of the symmetry state of the image to be processed, provided in this application;

[0027] Figure 10 A schematic side view of the image to be processed provided in this application Figure 1 ;

[0028] Figure 11 A schematic side view of the image to be processed provided in this application Figure 2 ;

[0029] Figure 12 A schematic diagram illustrating the determination of the target endpoint numbering provided in this application;

[0030] Figure 13 A schematic diagram illustrating the determination of the target endpoint name provided in this application;

[0031] Figure 14 This application provides a schematic diagram of prioritizing searches on the main path and performing heuristic searches based on relationships.

[0032] Figure 15 This application provides a diagram illustrating the process of redirection based on association during the search;

[0033] Figure 16 Flowchart of the method for identifying the line topology provided in this application Figure 2 ;

[0034] Figure 17A schematic diagram of the structure of the line topology identification device provided in this application;

[0035] Figure 18 A schematic diagram of the structure of the electronic device provided in this application.

[0036] The accompanying drawings illustrate specific embodiments of this application, which will be described in more detail below. These drawings and descriptions are not intended to limit the scope of the concept in any way, but rather to illustrate the concept of this application to those skilled in the art through reference to particular embodiments. Detailed Implementation

[0037] Exemplary embodiments will now be described in detail, examples of which are illustrated in the accompanying drawings. When the following description relates to the drawings, unless otherwise indicated, the same numbers in different drawings denote the same or similar elements. The embodiments described in the following exemplary embodiments do not represent all embodiments consistent with this application. Rather, they are merely examples of apparatuses and methods consistent with some aspects of this application as detailed in the appended claims.

[0038] The specific application scenario of this application is to search for line topologies containing lines erected on the same pole based on a two-dimensional line diagram of a single line in the power grid. In related technologies, depth-first search or breadth-first search can be used to obtain the line topology; however, such searches rely on the topological connections between lines. If the lines are not connected, they cannot be found. Figure 1 As shown in the two-dimensional route diagram, there are topological connections between the various segments of the main route, but the lines erected on the same pole are only displayed as auxiliary markers 110 of the main route, such as... Figure 1 A magnified view (120°) of the parallel-pole-mounted lines and the main line is shown, where the solid line represents the main line (corresponding to 10kV area B line 511) and the dashed line represents the parallel-pole-mounted lines (corresponding to 10kV area A line 501). In the two-dimensional line diagram, the parallel-pole-mounted lines and the main line are not connected. Therefore, it is impossible to obtain the line topology containing parallel-pole-mounted lines by searching. Related technologies can only identify the topological relationship of parallel-pole-mounted lines through three-dimensional power grid line diagrams, but this method involves a large amount of data and has low identification efficiency.

[0039] The method for identifying line topology provided in this application extracts images of pole and tower models from a two-dimensional line map of a single line. Based on these images, the starting and ending point models of lines erected on the same pole, as well as the target line endpoints of these models, are determined. Then, based on the target line endpoints and their names, the target endpoint name is determined. By constructing the association between lines erected on the same pole based on the target line endpoints and their names from multiple single-line starting and ending point models, a line topology containing lines erected on the same pole can be found during the search. This method enables the search for line topologies containing lines erected on the same pole using a two-dimensional line map. Compared to identifying line topologies containing lines erected on the same pole using a three-dimensional line map, this method significantly reduces the amount of data, has lower hardware resource requirements, and improves recognition efficiency.

[0040] The technical solution of this application and how the technical solution of this application solves the above-mentioned technical problems are described in detail below with specific embodiments. These specific embodiments can be combined with each other, and the same or similar concepts or processes may not be described again in some embodiments. The embodiments of this application will now be described with reference to the accompanying drawings.

[0041] Figure 2 Flowchart of the method for identifying the line topology provided in this application Figure 1 The method for identifying line topology can be applied to electronic devices, such as... Figure 2 As shown, the method for identifying the line topology includes:

[0042] S201. Based on the two-dimensional line diagram of a single line in the power grid, extract the image to be processed corresponding to the tower diagram.

[0043] Among them, a single line is a line in the power grid. The starting point of a single line is the main station (such as a power plant or high-voltage substation), and the ending point is the next link node in the power transmission process, which can be a substation or distribution station, or a user access point.

[0044] It should be noted that the two-dimensional route diagram of a single line includes the main line and the line erected on the same pole. The line erected on the same pole may be the main line in the two-dimensional route diagram of other single lines.

[0045] A pole and tower drawing is a drawing model of a pole and tower in a two-dimensional line diagram. It includes a pole drawing model and a tower drawing model. The pole drawing model is a drawing model of an inductor, and the tower drawing model is a drawing model of a line tower. Since the endpoints of lines erected on the same pole are usually on the pole or the line tower, this application focuses on analyzing the pole and tower drawing model.

[0046] The image to be processed is the image corresponding to the area where the tower model is located in the two-dimensional line diagram; the area where the tower model is located includes the tower model and the line segment, so the image to be processed includes the tower model and the line endpoint.

[0047] It should be noted that the power grid includes multiple single lines, each with its own two-dimensional circuit diagram, and step S201 is performed for each single line's two-dimensional circuit diagram.

[0048] Optionally, the two-dimensional route map for a single line can be obtained by performing a topology search on the single line map and retaining all poles and towers, as well as the connecting line segments. Specifically, by performing a topology search on all devices in the single line map, the matching diagram model ledger is retained as "pole and tower" diagram models, that is, all pole and tower diagram models are retained, and the line segments connecting the pole and tower diagram models are also retained to obtain the two-dimensional route map.

[0049] For example, the single-line diagram of line B511 in the 10kV area is as follows: Figure 3 As shown, the two-dimensional circuit diagram of line 511 in the 10kV area B is as follows: Figure 4 As shown.

[0050] Specifically, a two-dimensional line diagram of a single line in the power grid is obtained, and other data besides the tower diagram and the line are obtained from the two-dimensional line diagram; the other data is hidden to obtain the main line diagram; for each tower diagram in the main line diagram, a rectangular frame is used to extract the image to be processed corresponding to the tower diagram; the center of the rectangular frame is the center of the tower diagram.

[0051] Other data includes: name data, symbol data, and non-tower diagrams, such as tower number, line name, equipment name, cable parameters, and relevant data for switches, disconnectors, grounding switches, fault indicators, surge arresters, and automation terminals.

[0052] The side length of the rectangle is predetermined; however, the side length of the rectangle can be set according to actual needs, and this application embodiment does not limit this.

[0053] Data other than tower diagrams and routes in the two-dimensional route diagram is hidden, so that the main route diagram includes tower diagrams and routes; for example, the two-dimensional route diagram is as follows: Figure 4 As shown, the main circuit diagram is as follows: Figure 5 As shown.

[0054] For each tower pattern in the main route diagram, when the center of the tower pattern coincides with the center of the rectangular frame, the image to be processed corresponding to the tower pattern is obtained by using the rectangular frame. The image to be processed includes the tower pattern and the line endpoints. When the tower pattern is a tower pattern erected on the same pole, the line endpoints included in the image to be processed are the endpoints of the lines erected on the same pole.

[0055] In one possible approach, after obtaining the main route diagram, an image recognition algorithm is used to identify the image to be processed, thereby determining the center point of the tower diagram in the main route diagram, and the center point of the tower diagram is marked to obtain the positioning point of the tower diagram; for example, such as Figure 6 As shown, the rod pattern is a planar circle in the image to be processed, and the positioning point of the rod pattern is the center point of the planar circle; as shown... Figure 7 As shown, the Tatu model is a planar square in the image to be processed, and the positioning point of the Tatu model is the center point of the planar square.

[0056] After obtaining the positioning points of the tower image, use the positioning points as the center of the rectangle and use the rectangle to extract the image to be processed.

[0057] S202. Based on the symmetry and side view of the image to be processed, determine the start and end point models of the same pole in the pole model, and determine the target line endpoints of the start and end point models.

[0058] Among them, the symmetry state is used to reflect whether the image to be processed is symmetrical from left to right; the start and end point pattern is the pattern of the start and end point towers, which are the towers on the same pole for the line; the target line endpoint is the line endpoint of the start and end point pattern.

[0059] Specifically, it is determined whether the image to be processed is symmetrical. If it is, the symmetry of the image to be processed is symmetrical; otherwise, the symmetry of the image to be processed is asymmetrical. When the symmetry of the image to be processed is symmetrical, the corresponding tower pattern is not a start-end point pattern. When the symmetry of the image to be processed is asymmetrical, a side view mapping is performed on the image to be processed to obtain a side view. Based on the geometric features in the side view, it is determined whether the tower pattern is a start-end point pattern erected on the same pole. When the tower pattern is a start-end point pattern erected on the same pole, the line endpoints of the start-end point pattern are taken as the target line endpoints erected on the same pole.

[0060] S203. Based on the target line endpoint of the start and end point map model and the line name of the target line endpoint, determine the target endpoint name of the target line endpoint.

[0061] The line name of the target line endpoint is the line name of the line endpoint marked on the two-dimensional line map.

[0062] For example, Figure 8In the two-dimensional line diagram, one side of the pole model 810 has two lines erected on the same pole. The pole model 810 has two line endpoints, each with its own line name: 10kV Area A Line 501 and 10kV Area B Line 511. On one side of the pole model 820 in the two-dimensional line diagram, there are four lines erected on the same pole. The pole model 820 has four line endpoints, each with its own line name: 10kV Area A Line 501, 10kV Area B Line 511, 10kV Area C Line 514, and 10kV Area D Line 526.

[0063] Specifically, based on the vertical coordinates of the target route endpoints in the two-dimensional route diagram, the endpoints are numbered in ascending order of their vertical coordinates. It should be noted that the ascending order of vertical coordinates is reflected in the two-dimensional route diagram as a bottom-up order. For example, the endpoint at the bottom (smallest vertical coordinate) has the smallest number, and the endpoint at the top (largest vertical coordinate) has the largest number. For instance, in the order from bottom to top (in ascending order of vertical coordinates), they are numbered 01, 02, 03, 04, etc.

[0064] The target endpoint name is determined based on the line name and the target endpoint number. For example, the target endpoint name is: 10kV Area A Line 501-01; where "10kV Area A Line 501" is the line name of the target endpoint, and "01" is the target endpoint number.

[0065] S204. Based on the target line endpoints and target endpoint names in the start and end point diagrams of multiple single lines, construct the association relationship between lines erected on the same pole.

[0066] Among them, the association relationship is used to link the endpoints of lines erected on the same pole in different single lines.

[0067] Specifically, for the start and end point diagram of the current single line, based on the target end point name of the target line end point in the start and end point diagram, the line erected on the same pole is determined in other single lines, and the end point erected on the same pole in the line erected on the same pole is determined; in terms of the physical connection of the line, the target line end point and the end point erected on the same pole are the same end point on the same pole.

[0068] The system establishes a first association between the target line endpoints of the start-end point model and a second association between the target line endpoints of the start-end point model and the endpoints of the same pole in the same line. Thus, during the search along a single line, when a pole model is found to be a start-end point model, other target line endpoints on the start-end point model can be determined based on the first association. Then, based on the second association, the same pole in other single lines can be determined, along with the endpoints of the same pole, thereby linking the endpoints of the same pole in different single lines.

[0069] S205. In response to the topology search request, a search is performed based on the two-dimensional route map and association relationship of multiple single lines to obtain the route topology that includes lines erected on the same pole.

[0070] Among them, the topology search request is initiated for a single line among multiple single lines, and the single line being searched can be used as the main line.

[0071] A topology search request is initiated for the main line. Based on the topology search request, the main line is searched first. When the target line endpoint in the start-end point model is found, a heuristic search is performed based on the association relationship. Specifically, the line on the same pole as the main line is determined by the association relationship, and the search continues at the endpoint of the line on the same pole. Following the above process, not only can the search of the main line be completed, but the search can also jump to the line on the same pole through the target endpoint name in the start-end point model. In this way, the line topology containing the line on the same pole can be obtained.

[0072] In the above-mentioned method for identifying line topology, the image to be processed is extracted from the two-dimensional line diagram of a single line. Based on the symmetry and side view of the image to be processed, the start and end point images are determined in the tower images, and the target line endpoints of the start and end point images are determined. In this embodiment, based on the drawing rules of the two-dimensional line diagram, the start and end point images of the same pole and the target line endpoints are determined according to the geometric relationship between the tower images and the line in the two-dimensional line diagram. Then, based on the target endpoint names of the start and end point images in multiple single lines, the association relationship between the lines erected on the same pole is constructed. When performing topology search, the search is performed based on the association relationship to obtain the line topology containing the lines erected on the same pole. In this way, the line topology containing the lines erected on the same pole can be found through the search of the two-dimensional line diagram. Compared with the identification of the line topology containing the lines erected on the same pole through the three-dimensional line diagram, the amount of data is greatly reduced, the requirements for hardware resources are low, and the recognition efficiency is improved.

[0073] In some embodiments, based on the symmetry state and side view of the image to be processed, the start and end point patterns of the pole-mounted line are determined in the pole pattern, and the target line endpoints of the start and end point patterns are determined, including: determining the symmetry state of the image to be processed according to whether the image to be processed corresponding to the pole pattern is symmetrical; when the symmetry state is asymmetrical, performing side view mapping on the image to be processed to obtain a side view; when the side view includes a line segment and at least one endpoint, determining the pole pattern as the start and end point patterns of the line-mounted line; and taking the line endpoints corresponding to the line segment and at least one endpoint in the start and end point patterns as the target line endpoints of the line-mounted line.

[0074] Specifically, the contour map corresponding to the image to be processed is determined, and the contour map is divided into a left sub-image and a right sub-image based on the center point of the tower image model; based on the left sub-image and the right sub-image, the symmetry state of the image to be processed is determined.

[0075] The center point of the contour diagram is also the center point of the tower diagram model. The line passing through the center point of the tower diagram model is the single line corresponding to the two-dimensional line diagram. The left and right axes are determined based on the center point of the contour diagram. The contour diagram is then divided into a left sub-image and a right sub-image based on these axes. The left sub-image is then flipped to the right along the left and right axes. If the flipped left sub-image matches the right sub-image, the image to be processed is symmetrical; otherwise, the image to be processed is asymmetrical.

[0076] For example, such as Figure 9 As shown, the pole tower pattern 910 corresponds to the image to be processed 9101 and the contour image 9102. The contour image 9102 is divided into a left sub-image and a right sub-image. Based on the left sub-image and the right sub-image, it is determined that the symmetry state of the image to be processed 9101 is asymmetrical, and thus the pole tower pattern 910 is a start and end point pattern.

[0077] The image to be processed corresponding to the tower diagram 920 is image 9201, and the contour image 9202 is divided into a left sub-image and a right sub-image. Based on the left sub-image and the right sub-image, it is determined that the symmetry state of the image to be processed 9201 is left-right symmetrical.

[0078] The pole tower pattern 930 corresponds to the image to be processed 9301 and the contour image 9302. The contour image 9302 is divided into a left sub-image and a right sub-image. Based on the left sub-image and the right sub-image, it is determined that the symmetry state of the image to be processed 9301 is asymmetrical, and thus the pole tower pattern 930 is a start and end point pattern.

[0079] It should be noted that when a pole is the starting or ending point of a line segment, in the two-dimensional route diagram (or main route diagram), the endpoint of that line segment is located to one side of the center point of the pole diagram model. For example, Figure 9The tower model 910 is the starting point of line segment 1 and line segment 2. The endpoints of line segment 1 and line segment 2 are located to the right of the center point of tower model 910. Therefore, the symmetry of tower model 910 is asymmetrical. When the tower is the tower in the middle of the line segment, in the two-dimensional line diagram (or main line diagram), the line segment passes through the tower model. For example, tower model 920 is the tower in the middle of line segment 1 and line segment 2. Therefore, the symmetry of tower model 920 is symmetrical.

[0080] It is understood that the embodiments of this application are based on the drawing rules of two-dimensional route diagrams. According to the geometric relationship between the pole and tower diagrams and the route in the two-dimensional route diagram, the start and end point diagrams are determined in the pole and tower diagrams. No additional tools or data are needed, which improves the convenience of route topology identification.

[0081] The side view includes the left side view and the right side view.

[0082] Specifically, the image to be processed corresponding to the pole tower pattern is mapped to the left side to obtain the left view, and the image to be processed corresponding to the pole tower pattern is mapped to the right side to obtain the right view. When the left or right view includes a line segment and at least one endpoint, the pole tower pattern is determined to be the start and end point pattern of the line erected on the same pole. When neither the left nor the right view includes an endpoint, the pole tower pattern is determined not to be the start and end point pattern of the line erected on the same pole.

[0083] When the left view includes at least one endpoint and the right view does not include an endpoint, the line endpoint corresponding to the at least one endpoint included in the left view in the start-end point model is taken as the target line endpoint of the start-end point model; when the right view includes at least one endpoint and the left view does not include an endpoint, the line endpoint corresponding to the at least one endpoint included in the right view in the start-end point model is taken as the target line endpoint of the start-end point model; when both the left and right views include at least one endpoint, for each endpoint, the line endpoint corresponding to that endpoint in the start-end point model is taken as the target line endpoint of the start-end point model.

[0084] It should be noted that in a two-dimensional route diagram, the main route is represented by a thicker line, while the route on the same pole is represented by a thinner line. Therefore, in the side view, the main route is represented as a line segment, and the route on the same pole is represented as an endpoint.

[0085] For example, such as Figure 10 As shown, a side-view mapping is performed on the image 1010 to be processed of the tower diagram to obtain a left view 1020 and a right view 1030. The left view 1020 does not include line segments, while the right view 1030 does include line segments. These line segments are obtained by side-viewing the endpoints of the main line in the image 1010 to be processed; that is, neither the left view 1020 nor the right view 1030 includes endpoints. Figure 10The pole and tower diagram shown is not the starting and ending point diagram of the line erected on the same pole.

[0086] like Figure 11 As shown, a side view mapping is performed on the image 1110 of the tower diagram, resulting in a left view 1120 and a right view 1130. The left view 1120 includes a line segment and an endpoint, while the right view 1130 includes a line segment and three endpoints. Figure 11 The pole and tower diagrams shown are the start and end point diagrams of lines erected on the same pole. The line segments in the left view 1120 and right view 1130 are obtained by side-view mapping of the endpoints of the main line in the image to be processed 1110. One endpoint in the left view 1120 is obtained by side-view mapping of a target line endpoint located to the left of the pole and tower diagram in the image to be processed 1110. The three endpoints in the right view 1130 are obtained by side-view mapping of three target line endpoints located to the right of the pole and tower diagram in the image to be processed 1110.

[0087] In the above embodiments, due to the difference in thickness between the corresponding lines of the main line and the line erected on the same pole in the image to be processed, the main line is projected as a line segment and the line erected on the same pole is projected as an endpoint in the side view of the image to be processed. Thus, the start and end point patterns and the endpoints of the target line can be quickly determined based on the side view, thereby improving the efficiency of line topology recognition.

[0088] In some embodiments, determining the target endpoint name of a target line endpoint based on the target line endpoint of the start-endpoint map and the line name of the target line endpoint includes:

[0089] Based on the ordinate of the target line endpoint in each start and end point diagram of a single line, determine the number of the target line endpoint; based on the line name and number of the target line endpoint, determine the target endpoint name of the target line endpoint.

[0090] The ordinate can be the ordinate of the target line endpoint in the image coordinate system corresponding to the image to be processed.

[0091] Specifically, the smaller the ordinate of the target line endpoint, the smaller the target line endpoint number; the larger the ordinate of the target line endpoint, the larger the target line endpoint number. When the ordinates of the target line endpoints of different start and end point map models are the same, the target line endpoints have the same number.

[0092] In some embodiments, determining the target line endpoint number based on the ordinate of the target line endpoint in each start-end point model of a single line includes:

[0093] Based on the number of target line endpoints in each start-end point model of a single line, determine the maximum numbering threshold; obtain the ordinate of the target line endpoint in each start-end point model of a single line; determine the number of the target line endpoint based on the ordinate of the target line endpoint, the maximum numbering threshold, and the preset minimum number.

[0094] Specifically, the target line endpoints of the start-end point diagram include the left endpoint and the right endpoint. The number of left-side line loops of the start-end point diagram is determined based on the left endpoint, and the number of right-side line loops of the start-end point diagram is determined based on the right endpoint.

[0095] A single line can include multiple start and end point diagrams; among the number of loops on the left and right sides of the multiple start and end point diagrams, the target number of loops with the most loops is determined, and this target number of loops is used as the maximum threshold number.

[0096] Starting with the preset minimum number, the numbers of multiple target line endpoints are determined sequentially according to the order of the vertical coordinate from smallest to largest, until the number of the target line endpoint with the largest vertical coordinate is determined, which is the maximum number threshold.

[0097] For example, if the minimum number is preset to 01 and the maximum number threshold is 4, then in a single line, there is at least one target line endpoint with the number 01, at least one target line endpoint with the number 02, at least one target line endpoint with the number 03, and at least one target line endpoint with the number 04.

[0098] For example, such as Figure 12 As shown, the endpoints of the target line are numbered from bottom to top as follows: 01, 02, 03 and 04.

[0099] It should be noted that the order of the vertical axis from smallest to largest is reflected in the two-dimensional route diagram as a bottom-up order. Since the vertical arrangement order of multiple lines erected on the same pole is consistent in the two-dimensional route diagrams of different single lines, determining the number of the target line endpoint based on the vertical axis and the maximum number threshold under the single line can ensure that the same target line endpoint has the same number in the two-dimensional route diagrams of different single lines, thus guaranteeing the consistency of the numbering of the target line endpoint in lines erected on the same pole.

[0100] After obtaining the target endpoint number, the target endpoint name is determined based on the target line endpoint name and number; that is, the target endpoint name includes the line name of the start and end point map and the target line endpoint number.

[0101] For example, the target endpoint name is: 10kV Area A Line 501-01, where "10kV Area A Line 501" is the target line endpoint and line name, and "01" is the target line endpoint number.

[0102] In practical applications, such as Figure 13 As shown, the names of the target route endpoints are marked on the two-dimensional route diagram, and the vertical arrangement of the names of the target route endpoints is the same as the vertical arrangement of the corresponding routes.

[0103] For example, the two target line endpoints of the start-end point diagram 1301 are the endpoints of two lines erected on the same pole. In the two-dimensional line diagram, the line names of the two target line endpoints are marked above the start-end point diagram 1301. According to the arrangement order from bottom to top, the line names of the two target line endpoints are: 10kV Area A Line 501 and 10kV Area B Line 511; the target endpoint names of the target line endpoints are: 10kV Area A Line 501-01 and 10kV Area B Line 511-02.

[0104] The four target line endpoints of the start-end point diagram 1302 are the endpoints of four lines erected on the same pole. In the two-dimensional line diagram, the line names of the four target line endpoints are marked above the start-end point diagram 1302. According to the arrangement order from bottom to top, the line names of the four target line endpoints are: 10kV area A line 501, 10kV area B line 511, 10kV area C line 514, and 10kV area D line 526; the target endpoint names are: 10kV area A line 501-01, 10kV area B line 511-02, 10kV area C line 514-03, and 10kV area D line 526-04.

[0105] In the above embodiments, the target endpoint name of the target line endpoint is determined by the line name and number of the target line endpoint, so that the target endpoint name of the same target line endpoint is the same in the two-dimensional line diagram of different single lines, thus ensuring the consistency of the target endpoint name of the target line endpoint in the line erected on the same pole.

[0106] In some embodiments, based on the target line endpoints of multiple single-line start-end point models and the names of the target endpoints, the association relationship between lines erected on the same pole is constructed, including:

[0107] For each start-end point pattern in each single line, determine the number of line cycles for the start-end point pattern. Based on the target endpoint name corresponding to the start-end point pattern, determine the target line among multiple single lines. Based on the number of line cycles and the target endpoint name, determine the candidate endpoints of the candidate start-end point patterns in the target line. The number of line cycles for the candidate start-end point patterns is the same as the number of line cycles for the start-end point patterns, and the target endpoint name of the candidate endpoint is the same as the target endpoint name corresponding to the start-end point pattern.

[0108] Construct the first association between the target line endpoints of the start-end point map model; construct the second association between the target line endpoints, target line, candidate start-end point map models, and candidate endpoints of the start-end point map model.

[0109] Specifically, the target line endpoints corresponding to the start-end point diagram include the right endpoints, and the number of line loops in the start-end point diagram includes the number of right line loops, which is the number of right endpoints. For the right endpoints, the target endpoint name corresponding to the right endpoints includes the line name, and the target line can be determined from multiple single lines based on the line name.

[0110] The target route includes multiple start and end point patterns. Based on the number of loops on the right side of the route and the target endpoint names of the target route endpoints of the start and end point patterns, candidate start and end point patterns and candidate endpoints of the candidate start and end point patterns are determined among the multiple start and end point patterns included in the target route. The number of loops on the right side of the candidate start and end point patterns is the same as the number of loops on the right side of the start and end point patterns, and the target endpoint names of the candidate endpoints are the same as the target endpoint names of the target route endpoints of the start and end point patterns.

[0111] The number of target line endpoints in the start-end point diagram model can be multiple, and the first association relationship between multiple target line endpoints is constructed.

[0112] Construct a second association between the target route endpoints, the target route, the candidate start and end point map models, and the candidate endpoints.

[0113] For example, the first association is the association between 10kV area A line 501-01, 10kV area B line 511-02, 10kV area C line 514-03, and 10kV area D line 526-04. The second association is the association between the target line endpoint of the start-end point model in the single line: 10kV area C line 514-03, the target line, and the candidate start-end point model and candidate endpoint of the target line: 10kV area C line 514-03.

[0114] In the above embodiments, based on the target endpoint names of the start and end point map model, the endpoints of the same target line in different single lines of the same pole are associated, so as to facilitate the subsequent search of the same pole line according to the association relationship and obtain the line topology containing the same pole line.

[0115] In some embodiments, the multiple single lines include a main line; in response to a topology search request, a search is performed based on the two-dimensional route map and association relationship of the multiple single lines to obtain a route topology that includes lines erected on the same pole, including: in response to a topology search request for the main line, starting the search from the main station of the main line until the end of the main line is searched to obtain a route topology that includes lines erected on the same pole.

[0116] During the search process, when the target line endpoint of the start and end point map model in the main line is found, the line endpoint to be processed is determined according to the first association relationship. According to the line endpoint to be processed and the second association relationship, the search jumps to the candidate endpoint of the candidate start and end point map model in the target line and continues from the candidate endpoint.

[0117] For example, such as Figure 14 As shown, following the marked priority search direction, the priority search begins from the main station of the main line. When the target line endpoint of the start-end point map is found, a heuristic search is performed based on the first association relationship to obtain the unprocessed line endpoints of the start-end point map. For example, at start-end point map 1401, through heuristic search, the unprocessed line endpoint numbered "01" is found from the target line endpoint numbered "02"; at start-end point map 1402, through heuristic search, the unprocessed line endpoints numbered "01", "03", and "04" are found from the target line endpoint numbered "02".

[0118] For example, such as Figure 15 As shown, the multiple single lines are: 10kV area A line 501, 10kV area B line 511, 10kV area C line 514, and 10kV area D line 526; taking 10kV area B line 511 as the main line, the search starts from the main station of the main line. When the target line endpoint of the start-end point model 1510, 10kV area B line 511-02, is found, the endpoint of the line to be processed in the start-end point model 910 is determined according to the first correlation relationship: 1 0kV area A line 501-01; Based on the endpoint of the line to be processed: 10kV area A line 501-01, and the second correlation, determine the target line: 10kV area A line 501, and the candidate endpoint 10kV area A line 501-01 of the candidate start and end point diagram 1520, jump to the target line: 10kV area A line 501, and the candidate endpoint 10kV area A line 501-01 of the candidate start and end point diagram 1520, and continue the search.

[0119] When the target line endpoint of the start-end point diagram 1530 is found: 10kV area B line 511-02, the line endpoints to be processed in the start-end point diagram 1530 are determined according to the first correlation relationship: 10kV area A line 501-02, 10kV area C line 514-03 and 10kV area D line 526-04.

[0120] Based on the endpoint of the line to be processed: 10kV area A line 501-02, and the second correlation, the target line: 10kV area A line 501, and the candidate endpoint 10kV area A line 501-01 of the candidate start and end point diagram 1540 are determined. Jump to the target line: 10kV area A line 501, and the candidate endpoint 10kV area A line 501-01 of the candidate start and end point diagram 1540 to continue the search.

[0121] Based on the endpoint of the line to be processed: 10kV area C line 514-03, and the second correlation, the target line: 10kV area C line 514 and the candidate endpoint 10kV area C line 514-03 of the candidate start and end point diagram 1550 are determined. Jump to the target line: 10kV area C line 514 and the candidate endpoint 10kV area C line 514-03 of the candidate start and end point diagram 1550 to continue the search.

[0122] Based on the endpoint of the line to be processed: 10kV area D line 526-04, and the second correlation, the target line: 10kV area D line 526 and the candidate endpoint of the candidate start and end point model 1560, 10kV area D line 526, are determined. Jump to the target line: 10kV area D line 526, and the candidate endpoint of the candidate start and end point model 1560, 10kV area D line 526-04, to continue the search.

[0123] In the above embodiments, the first association relationship is used to establish the association between the target line endpoints in the same starting and ending point model, and the second association relationship is used to establish the association between the target line endpoints in different single lines of the same pole. This enables the search of the line topology containing the same pole through the two-dimensional line map, which greatly reduces the amount of data, has low requirements for hardware resources, and improves the recognition efficiency.

[0124] In some embodiments, the method for identifying line topology further includes: in response to a triggering operation for a target line endpoint, determining a line endpoint to be processed based on a first association relationship, determining a target line corresponding to the line endpoint to be processed based on a second association relationship, and displaying a two-dimensional line map of the target line on a floating page.

[0125] This embodiment provides a specific application example. After establishing the association between lines erected on the same pole, for the target line endpoint in the two-dimensional route map of a single line, a trigger operation is performed on the target line endpoint. Based on the first association and the second association, the line erected on the same pole for the target line endpoint, i.e. the target line, can be determined, and a floating page is displayed in the currently displayed two-dimensional route map, where the two-dimensional route map of the target line is displayed.

[0126] The number of endpoints of the line to be processed, determined by the first association relationship, can be multiple, thus multiple floating pages can be displayed, and a two-dimensional line diagram of the target line can be displayed on multiple floating pages.

[0127] In the above embodiments, when viewing a two-dimensional route map of a single line, the two-dimensional route map of lines erected on the same pole can be viewed through a floating page based on the established relationships, which improves the convenience of browsing lines erected on the same pole.

[0128] For example, such as Figure 16 As shown, the method for identifying the line topology includes:

[0129] S1601. By searching the topology of all devices in the single-line diagram, the tower diagram model is retained, and the line segments connected between the tower diagram models are retained to obtain a two-dimensional line diagram of the single line.

[0130] S1602. Obtain other data besides the tower diagram and the line from the two-dimensional route diagram; hide the other data to obtain the main route diagram; for each tower diagram in the main route diagram, use a rectangular frame to extract the image to be processed corresponding to the tower diagram.

[0131] S1603. Based on whether the image to be processed corresponding to the tower pattern is symmetrical, if it is not symmetrical, perform side view mapping on the image to be processed to obtain a side view; if the side view includes a line segment and at least one endpoint, determine the tower pattern as the start and end point pattern of the line erected on the same pole; take the line endpoints corresponding to the line segment and at least one endpoint in the start and end point pattern as the target line endpoints erected on the same pole.

[0132] S1604. Determine the target line endpoint number based on the ordinate of the target line endpoint in each start and end point diagram of a single line; determine the target endpoint name based on the line name and number of the target line endpoint.

[0133] S1605. Based on the target endpoint name corresponding to the start and end point map model, determine the target route among multiple single routes, and based on the route return number and the target endpoint name, determine the candidate endpoints of the candidate start and end point map model among the target routes.

[0134] S1606. Construct the first association relationship between the target line endpoints of the start-end point map model; construct the second association relationship between the target line endpoints, target line, candidate start-end point map models, and candidate endpoints of the start-end point map model.

[0135] S1607. In response to the topology search request for the main line, a priority search is performed starting from the main station of the main line until the end of the main line is reached, and a line topology containing lines erected on the same pole is obtained. During the search process, when the target line endpoint of the start-end point model in the main line is found, a heuristic search is performed according to the first association relationship to determine the line endpoint to be processed. According to the line endpoint to be processed and the second association relationship, the search jumps to the candidate endpoint of the candidate start-end point model in the target line and continues from the candidate endpoint.

[0136] In the above-mentioned method for identifying line topology, the image to be processed is extracted from the two-dimensional line diagram of a single line. Based on the symmetry and side view of the image to be processed, the start and end point images are determined in the tower images, and the target line endpoints of the start and end point images are determined. In this embodiment, based on the drawing rules of the two-dimensional line diagram, the start and end point images of the same pole and the target line endpoints are determined according to the geometric relationship between the tower images and the line in the two-dimensional line diagram. Then, based on the target endpoint names of the start and end point images in multiple single lines, the association relationship between the lines erected on the same pole is constructed. When performing topology search, the search is performed based on the association relationship to obtain the line topology containing the lines erected on the same pole. In this way, the line topology containing the lines erected on the same pole can be found through the search of the two-dimensional line diagram. Compared with the identification of the line topology containing the lines erected on the same pole through the three-dimensional line diagram, the amount of data is greatly reduced, the requirements for hardware resources are low, and the recognition efficiency is improved.

[0137] It should be understood that although the steps in the flowcharts of the above embodiments are shown sequentially according to the arrows, these steps are not necessarily executed in the order indicated by the arrows. Unless explicitly stated herein, there is no strict order restriction on the execution of these steps, and they can be executed in other orders. Moreover, at least some steps in the flowcharts of the above embodiments may include multiple steps or multiple stages. These steps or stages are not necessarily completed at the same time, but can be executed at different times. The execution order of these steps or stages is not necessarily sequential, but can be performed alternately or in turn with other steps or at least some of the steps or stages of other steps.

[0138] Figure 17 A schematic diagram of the structure of the line topology identification device provided in this application is shown below. Figure 17 As shown, the line topology identification device 170 provided in this embodiment includes:

[0139] The image cropping module 1701 is used to crop the image to be processed corresponding to the tower diagram model based on the two-dimensional line diagram of a single line in the power grid.

[0140] The target line endpoint determination module 1702 is used to determine the start and end point patterns of the same pole in the pole pattern based on the symmetry state and side view of the image to be processed, and to determine the target line endpoint of the start and end point patterns.

[0141] The target endpoint name determination module 1703 is used to determine the target endpoint name of the target line endpoint based on the target line endpoint of the start and end point map model and the line name of the target line endpoint.

[0142] The association construction module 1704 is used to construct the association between lines erected on the same pole based on the target line endpoints and target endpoint names in the start and end point diagrams of multiple single lines.

[0143] The topology identification module 1705 is used to respond to a topology search request by searching based on the two-dimensional route map and association relationship of multiple single lines to obtain the route topology that includes lines erected on the same pole.

[0144] In one possible implementation, the target line endpoint determination module 1702 is further configured to determine the symmetry state of the image to be processed based on whether the image to be processed corresponding to the tower pattern is symmetrical; when the symmetry state is asymmetrical, the image to be processed is side-view mapped to obtain a side view; when the side view includes a line segment and at least one endpoint, the tower pattern is determined to be the start and end point pattern of the line erected on the same pole; the line endpoints corresponding to the line segment and at least one endpoint in the start and end point pattern are taken as the target line endpoints erected on the same pole.

[0145] In one possible implementation, the target endpoint name determination module 1703 is further configured to determine the number of the target line endpoint based on the ordinate of the target line endpoint in each start-end point diagram of a single line; and to determine the target endpoint name of the target line endpoint based on the line name and number of the target line endpoint.

[0146] In one possible implementation, the target endpoint name determination module 1703 is further configured to determine the maximum number threshold based on the number of target line endpoints in each start-end point map module in a single line; obtain the ordinate of the target line endpoint in each start-end point map module in a single line; and determine the number of the target line endpoint based on the ordinate of the target line endpoint, the maximum number threshold, and the preset minimum number.

[0147] In one possible implementation, the association construction module 1704 is further configured to, for each start-end point graph pattern in each single line, determine the number of line cycles of the start-end point graph pattern, determine the target line among multiple single lines based on the target endpoint name corresponding to the start-end point graph pattern, and determine the candidate endpoints of the candidate start-end point graph patterns in the target line based on the number of line cycles and the target endpoint name; the number of line cycles of the candidate start-end point graph pattern is the same as the number of line cycles of the start-end point graph pattern, and the target endpoint name of the candidate endpoint is the same as the target endpoint name corresponding to the start-end point graph pattern; construct a first association relationship between the target line endpoints of the start-end point graph patterns; and construct a second association relationship between the target line endpoints of the start-end point graph patterns, the target line, the candidate start-end point graph patterns, and the candidate endpoints.

[0148] In one possible implementation, multiple single lines include a main line; the association relationship includes a first association relationship and a second association relationship; the topology identification module 1705 is also used to respond to a topology search request for the main line, start searching from the main station of the main line until the end of the main line is searched, and obtain the line topology containing lines erected on the same pole; during the search process, when the target line endpoint of the start and end point pattern in the main line is found, the line endpoint to be processed is determined according to the first association relationship, and according to the line endpoint to be processed and the second association relationship, jump to the candidate endpoint of the candidate start and end point pattern in the target line, and continue searching from the candidate endpoint.

[0149] The line topology identification device provided in this embodiment can execute the line topology identification method provided in the above method embodiment. Its implementation principle and technical effect are similar, and will not be described in detail here.

[0150] Figure 18 A schematic diagram of the structure of the electronic device provided in this application. Figure 18 As shown, the electronic device 180 provided in this embodiment includes at least one processor 1801 and a memory 1802. Optionally, the device 180 further includes a communication component 1803. The processor 1801, memory 1802, and communication component 1803 are connected via a bus.

[0151] In a specific implementation, at least one processor 1801 executes computer execution instructions stored in memory 1802, causing at least one processor 1801 to perform the above-described method.

[0152] The specific implementation process of processor 1801 can be found in the above method embodiments, and its implementation principle and technical effect are similar, so it will not be repeated here.

[0153] In the above embodiments, it should be understood that the processor can be a Central Processing Unit (CPU), or other general-purpose processors, digital signal processors (DSPs), application-specific integrated circuits (ASICs), etc. The general-purpose processor can be a microprocessor or any conventional processor. The steps of the method disclosed in this invention can be directly implemented by a hardware processor, or implemented by a combination of hardware and software modules within the processor.

[0154] The memory may include random access memory (RAM) and may also include non-volatile memory (NVM), such as at least one disk storage device.

[0155] The bus can be an Industry Standard Architecture (ISA) bus, a Peripheral Component Interconnect (PCI) bus, or an Extended Industry Standard Architecture (EISA) bus, etc. Buses can be categorized as address buses, data buses, control buses, etc. For ease of illustration, the buses shown in the accompanying drawings are not limited to a single bus or a single type of bus.

[0156] This application also provides a computer program product, including a computer program that, when executed by a processor, implements the above-described method.

[0157] This application also provides a computer-readable storage medium storing computer-executable instructions, which, when executed by a processor, implement the above-described method.

[0158] The aforementioned readable storage medium can be implemented by any type of volatile or non-volatile storage device or a combination thereof, such as static random access memory (SRAM), electrically erasable programmable read-only memory (EEPROM), erasable programmable read-only memory (EPROM), programmable read-only memory (PROM), read-only memory (ROM), magnetic storage, flash memory, magnetic disk, or optical disk. The readable storage medium can be any available medium accessible to a general-purpose or special-purpose computer.

[0159] An exemplary readable storage medium is coupled to a processor, enabling the processor to read information from and write information to the readable storage medium. Of course, the readable storage medium can also be a component of the processor. The processor and the readable storage medium can reside in an Application Specific Integrated Circuit (ASIC). Alternatively, the processor and the readable storage medium can exist as discrete components in the device.

[0160] The division of units is merely a logical functional division; in actual implementation, there may be other division methods. For example, multiple units or components may be combined or integrated into another system, or some features may be ignored or not executed. Furthermore, the coupling or direct coupling or communication connection shown or discussed may be indirect coupling or communication connection through some interfaces, devices, or units, and may be electrical, mechanical, or other forms.

[0161] The units described as separate components may or may not be physically separate. The components shown as units may or may not be physical units; that is, they may be located in one place or distributed across multiple network units. Some or all of the units can be selected to achieve the purpose of this embodiment according to actual needs.

[0162] In addition, the functional units in the various embodiments of the present invention can be integrated into one processing unit, or each unit can exist physically separately, or two or more units can be integrated into one unit.

[0163] If a function is implemented as a software functional unit and sold or used as an independent product, it can be stored in a computer-readable storage medium. Based on this understanding, the technical solution of this invention, or the part that contributes to the prior art, or a part of the technical solution, can be embodied in the form of a software product. This computer software product is stored in a storage medium and includes several instructions to cause a computer device (which may be a personal computer, server, or network device, etc.) to execute all or part of the steps of the methods of the various embodiments of this invention. The aforementioned storage medium includes various media capable of storing program code, such as USB flash drives, portable hard drives, read-only memory (ROM), random access memory (RAM), magnetic disks, or optical disks.

[0164] Those skilled in the art will understand that all or part of the steps of the above-described method embodiments can be implemented by hardware related to program instructions. The aforementioned program can be stored in a computer-readable storage medium. When executed, the program performs the steps of the above-described method embodiments; and the aforementioned storage medium includes various media capable of storing program code, such as ROM, RAM, magnetic disks, or optical disks.

[0165] Finally, it should be noted that other embodiments of the invention will readily occur to those skilled in the art upon consideration of the specification and practice of the invention disclosed herein. This invention is intended to cover any variations, uses, or adaptations of the invention that follow the general principles of the invention and include common knowledge or customary techniques in the art not disclosed herein, and is not limited to the precise structures described above and shown in the accompanying drawings, and various modifications and changes can be made without departing from its scope. The scope of the invention is limited only by the appended claims.

Claims

1. A method for identifying line topology, characterized in that, include: Based on the two-dimensional line diagram of a single line in the power grid, the image to be processed corresponding to the tower diagram model is extracted; Based on the symmetry and side view of the image to be processed, the start and end point patterns of the same pole are determined in the pole pattern, and the target line endpoints of the start and end point patterns are determined. Based on the target line endpoint of the start and end point map model and the line name of the target line endpoint, determine the target endpoint name of the target line endpoint; Based on the target line endpoints of the start and end point diagrams in multiple single lines, and the names of the target endpoints, the association relationship between lines erected on the same pole is constructed. In response to the topology search request, a search is performed based on the two-dimensional route map of the multiple single lines and the association relationship to obtain a route topology that includes lines erected on the same pole.

2. The method according to claim 1, characterized in that, The step of determining the start and end point patterns of the same pole erection in the pole pattern based on the symmetry state and side view of the image to be processed, and determining the target line endpoints of the start and end point patterns, includes: The symmetry state of the image to be processed is determined based on whether the image to be processed corresponding to the tower diagram is symmetrical from left to right. When the symmetry state is asymmetric, the image to be processed is subjected to side view mapping to obtain a side view; When the side view includes a line segment and at least one endpoint, the pole tower diagram is determined to be the start and end point diagram of the line erected on the same pole; The line segment and the at least one endpoint corresponding to the line endpoint in the starting and ending point diagram are used as the target line endpoints for erection on the same pole.

3. The method according to claim 1, characterized in that, The determination of the target endpoint name of the target line endpoint based on the target line endpoint of the start and end point map model and the line name of the target line endpoint includes: The number of the target line endpoint is determined based on the ordinate of the target line endpoint in each of the start and end point diagrams in the single line. The target endpoint name is determined based on the line name and the number of the target line endpoint.

4. The method according to claim 3, characterized in that, The step of determining the number of the target line endpoint based on the ordinate of the target line endpoint in each of the start and end point diagrams in the single line includes: The maximum threshold for numbering is determined based on the number of target line endpoints in each of the start and end point diagrams in the single line. Obtain the ordinate of the target line endpoint for each of the start and end point map modules in the single line; The number of the target line endpoint is determined based on the ordinate of the target line endpoint, the maximum number threshold, and the preset minimum number.

5. The method according to claim 1, characterized in that, The process of constructing the association between lines erected on the same pole based on the target line endpoints and their names, using the start and end point diagrams of multiple single lines, includes: For each start-end point pattern in each single line, the number of line cycles for the start-end point pattern is determined. Based on the target endpoint name corresponding to the start-end point pattern, a target line is determined from multiple single lines. Based on the number of line cycles and the target endpoint name, candidate endpoints for candidate start-end point patterns are determined from the target line. The number of line cycles for the candidate start-end point patterns is the same as the number of line cycles for the start-end point pattern, and the target endpoint name for the candidate endpoint is the same as the target endpoint name corresponding to the start-end point pattern. Construct the first association relationship between the target line endpoints of the start and end point graph model; Construct a second association relationship between the target line endpoint, the target line, the candidate start-end point map, and the candidate endpoint in the start-end point map model.

6. The method according to claim 5, characterized in that, The plurality of single lines includes a main line; the association relationship includes the first association relationship and the second association relationship; In response to the topology search request, a search is performed based on the two-dimensional route map of the multiple single lines and the association relationship to obtain a route topology that includes lines erected on the same pole, including: In response to a topology search request for the main line, the search begins from the main station of the main line and continues until the end of the main line is reached, resulting in a line topology that includes lines erected on the same pole. During the search process, when the target line endpoint of the start and end point map model in the main line is found, the line endpoint to be processed is determined according to the first association relationship. Based on the line endpoint to be processed and the second association relationship, the search jumps to the candidate endpoint of the candidate start and end point map model in the target line and continues from the candidate endpoint.

7. A device for identifying line topology, characterized in that, The device includes: The image cropping module is used to crop the image to be processed corresponding to the tower image model based on the two-dimensional line diagram of a single line in the power grid. The target line endpoint determination module is used to determine the start and end point patterns of the same pole in the pole pattern based on the symmetry state and side view of the image to be processed, and to determine the target line endpoint of the start and end point patterns. The target endpoint name determination module is used to determine the target endpoint name of the target line endpoint based on the target line endpoint of the start and end point map model and the line name of the target line endpoint. The association relationship construction module is used to construct the association relationship between lines erected on the same pole based on the target line endpoints of the start and end point diagrams in multiple single lines and the names of the target endpoints; The topology identification module is used to respond to the topology search request by searching based on the two-dimensional route map of the multiple single lines and the association relationship to obtain the route topology that includes lines erected on the same pole.

8. An electronic device, characterized in that, include: A processor, and a memory communicatively connected to the processor; The memory stores computer-executed instructions; The processor executes computer execution instructions stored in the memory to implement the method as described in any one of claims 1 to 6.

9. A computer-readable storage medium, characterized in that, The computer-readable storage medium stores computer-executable instructions, which, when executed by a processor, are used to implement the method as described in any one of claims 1 to 6.

10. A computer program product, characterized in that, Includes computer execution instructions, which, when executed by a processor, implement the method as described in any one of claims 1 to 6.

Images