Red-black image recognition and extraction method and system based on power distribution network line

Abstract

The invention relates to a red-black image recognition and extraction method and system based on a power distribution network line, and belongs to the technical field of data processing. The method comprises the following steps: acquiring a red image and a black image of a power distribution network line from a GIS system; traversing the red image and the black image based on a set traversal algorithm, identifying switch equipment nodes in the power distribution network, and constructing a topological structure of the power distribution network; wherein a traversal algorithm is set to express the power distribution network as a graph, then node traversal is carried out, and verification is carried out through a preset rule; and based on the power distribution network topological structure, automatically constructing a power distribution network sketch. According to the embodiment of the invention, a complex and disordered power distribution network red-black diagram is converted into a power distribution network sketch which is matched with the switch equipment nodes more conveniently and visually, a solid foundation can be laid for subsequent intelligent monitoring of the power distribution network, and the data processing precision is improved.

Description

Technical Field

[0001] The present invention relates to the technical field of data processing, and in particular to a method and system for identifying and extracting red and black images based on power distribution network lines. Background Art

[0002] With the development of cities, the building density and population are increasing rapidly, and the structure of distribution network lines is changing rapidly, which has brought many difficulties to the management of distribution lines. The red and black diagrams are two different graphical representations used to represent the status of feeders in the distribution network. The black diagram represents the currently operational distribution lines, reflecting the actual structure and operation status of the distribution system, and ensuring real-time management of known network status (which corresponds to the formal diagram model). The red diagram represents the distribution lines that are planned to be put into operation or renovated, showing the expected network structure (which corresponds to the pre-release diagram model).

[0003] The traditional method requires automated operation and maintenance personnel to manually enter the distribution network equipment model and parameters in the system, which is inefficient in terms of human resources. GIS (Geographic Information System) technology can realize the mapping relationship between geographical location and electrical equipment in conjunction with distribution network facility information and construct a distribution network attribute map. However, the study found that due to the complexity of the red and black map corresponding to the model, the GIS system has low accuracy in identifying the red and black map of the distribution network, and the data extraction of the red and black map is not accurate enough. The quality of GIS graphic information is poor, and it is difficult to directly extract the required equipment information. Summary of the invention

[0004] In order to solve the above-mentioned problems in the prior art, the present invention provides a method and system for identifying and extracting red and black images based on distribution network lines.

[0005] In a first aspect, an embodiment of the present application provides a red and black map recognition and extraction method based on distribution network lines, comprising: obtaining a red map and a black map of the distribution network lines from a GIS system; traversing the red map and the black map based on a set traversal algorithm, identifying switch device nodes in the distribution network, and constructing a distribution network topology structure; wherein the set traversal algorithm represents the distribution network as a graph and then performs a node traversal, and verifies the graph through preset rules; wherein the graph includes a node set and an edge set, and the edge is used to represent a connection line; the verification of the preset rules includes: node attribute and status verification, topology structure rationality verification, line length and model verification; based on the distribution network topology structure, a distribution network diagram is automatically constructed.

[0006] Optionally, each node of the distribution network topology structure includes attribute information, and the attribute information includes a node identifier, a node switch type, and a switch state; the node switch type includes an automated switch and a non-automated switch; and the switch state includes open and closed.

[0007] Optionally, the traversal of the red graph and the black graph based on the set traversal algorithm includes: representing the distribution network as a graph, and using a queue to manage the nodes to be processed; in each queue, taking out the head node of the queue, and accessing all its adjacent nodes to determine whether the head node belongs to a switching device; if the head node belongs to the switching device, adding it to the distribution network topology relationship table, and taking the next node of the queue as the head node, and continuing to traverse; if the head node does not belong to the switching device, taking the next node of the queue as the head node, and continuing to traverse; based on the distribution network topology relationship table, constructing the distribution network topology structure.

[0008] Optionally, the distribution network diagram includes all switch diagrams, and at least one of a protection configuration diagram, a feeder group diagram, and a feeder group protection configuration diagram.

[0009] Optionally, a feeder group diagram is constructed through the following steps, including: obtaining a set of switch device nodes; the set of switch device nodes includes all switch device nodes in the distribution network; in the set of switch device nodes, traversing each pair of adjacent switch device nodes; in response to the absence of a fork node between two pairs of switch device nodes, marking the path between the two pairs of switch device nodes as a feeder segment; or, in response to the presence of a fork node between two pairs of switch device nodes, marking the path between the fork node and the two pairs of switch device nodes as a feeder segment; wherein a virtual load node is inserted into each feeder segment, and the node represents the aggregation of loads on the path; based on the feeder segments and the virtual load nodes, the feeder group diagram is generated.

[0010] Optionally, the feeder group protection configuration diagram is constructed through the following steps, including: obtaining the protection configuration diagram; and generating the feeder group protection configuration diagram based on the feeder group diagram and the protection configuration diagram.

[0011] Optionally, a protection configuration diagram is constructed through the following steps, including: obtaining current data of each target switch node; the target switch node corresponds to a protection device; wherein the current data includes first current data at a time point before the start of the fault, second current data between a time point when the fault starts and a time point when the fault is eliminated, and third current data after the time point when the fault is eliminated; based on the current data of each target switch node, a setting value is determined, and a protection configuration diagram is formed; wherein the setting value and time of the lower switch in the protection configuration diagram do not exceed those of the upper switch.

[0012] Optionally, the feeder group protection configuration diagram is constructed through the following steps, including: obtaining the feeder group diagram; and generating the feeder group protection configuration diagram based on the feeder group diagram and the protection configuration diagram.

[0013] Optionally, the entire switch diagram, the protection configuration diagram, the feeder group diagram and the feeder group protection configuration diagram are all editable diagrams.

[0014] In a second aspect, an embodiment of the present application provides a red and black map recognition and extraction system based on distribution network lines, including: an acquisition module, used to obtain a red map and a black map of distribution network lines from a GIS system; a topology construction module, used to traverse the red map and the black map based on a set traversal algorithm, identify the switch device nodes in the distribution network, and construct a distribution network topology structure; wherein the set traversal algorithm represents the distribution network as a graph and then performs a node traversal, and verifies it through preset rules; wherein the graph includes a node set and an edge set, and the edge is used to represent a connection line; the verification of the preset rules includes: node attribute and status verification, topology structure rationality verification, line length and model verification; a simple diagram construction module, used to automatically construct a distribution network simple diagram based on the distribution network topology structure.

[0015] The beneficial effects of the present invention include: in the present application, through the above-mentioned traversal process, a distribution network topology structure constructed by switching device nodes matched by switching device nodes can be obtained, and then, based on the structure, a simplified diagram associated with the switching device in the entire distribution network can be obtained. In other words, the embodiment of the present application provides a method for converting a complex and complicated red and black diagram of a distribution network into a more convenient and intuitive simplified diagram of a distribution network that matches the switching device nodes, and verifies and extracts data based on the created rule information, so that the processed data has integrity and eliminates abnormal data, which can lay a solid foundation for the subsequent realization of intelligent monitoring of the distribution network.

[0016] It can be seen that compared with the traditional manual input, the above method can automatically generate a simplified diagram of the distribution network, which includes information such as switchgear nodes that need to be manually input. Compared with the processing of the GIS system itself, the data processing accuracy is improved. By setting the use of the traversal algorithm, it can ensure the optimization of data and simplify the display of graphics. BRIEF DESCRIPTION OF THE DRAWINGS

[0017] Figure 1 A flowchart of the steps of a red and black image recognition and extraction method based on a distribution network line provided by an embodiment of the present invention;

[0018] Figure 2 An efficient and visual operation diagram provided by an embodiment of the present invention;

[0019] Figure 3 A partial effect diagram of a complete switch diagram provided by an embodiment of the present invention;

[0020] Figure 4 A partial effect diagram of a feeder group protection configuration diagram provided by an embodiment of the present invention;

[0021] Figure 5 A module block diagram of a red and black image recognition and extraction system based on a distribution network provided by an embodiment of the present invention;

[0022] Figure 6 A module block diagram of an electronic device provided by an embodiment of the present invention. DETAILED DESCRIPTION

[0023] In the following description, specific details such as specific system structures, technologies, etc. are provided for the purpose of illustration rather than limitation, so as to provide a thorough understanding of the embodiments of the present application. However, it should be clear to those skilled in the art that the present application may also be implemented in other embodiments without these specific details. In other cases, detailed descriptions of well-known systems, devices, circuits, and methods are omitted to prevent unnecessary details from obstructing the description of the present application.

[0024] In addition, in the description of the present application specification and the appended claims, the terms "first", "second", "third", etc. are only used to distinguish the descriptions and cannot be understood as indicating or implying relative importance.

[0025] The traditional method requires automated operation and maintenance personnel to manually enter the distribution network equipment model and parameters in the system, which is inefficient in terms of human resources. GIS (Geographic Information System) technology can realize the mapping relationship between geographical location and electrical equipment in conjunction with distribution network facility information and construct a distribution network attribute map. However, the study found that due to the complexity of the red and black map corresponding to the model, the GIS system has low accuracy in identifying the red and black map of the distribution network, and the data extraction of the red and black map is not accurate enough. The quality of GIS graphic information is poor, and it is difficult to directly extract the required equipment information.

[0026] In other words, there is currently a problem of inefficient human resources in the way that automated operation and maintenance personnel manually enter distribution network equipment models and parameters into the system, or the use of a GIS system to identify red and black maps of the distribution network has low accuracy, making it difficult to directly extract the required equipment information.

[0027] In view of the above problems, the present application proposes the following embodiments to solve the above technical problems.

[0028] See also Figure 1 The embodiment of the present application provides a red and black image recognition and extraction method based on distribution network lines, including: steps 101 to 103.

[0029] Step 101: Obtain a red map and a black map of the distribution network lines from the GIS system.

[0030] First, the red map and black map of the distribution network lines are extracted from the GIS system.

[0031] The red and black diagrams are two different graphical representations used to represent the feeder status in the distribution network. The black diagram represents the currently operational distribution lines, reflecting the actual structure and operating status of the distribution system, ensuring real-time management of known network status (corresponding to the formal diagram model). The red diagram represents the planned distribution lines that are about to be put into operation or renovated, showing the expected network structure (corresponding to the pre-release diagram model).

[0032] Step 102: Traverse the red graph and the black graph based on the set traversal algorithm, identify the switch device nodes in the distribution network, and construct the distribution network topology.

[0033] Among them, the traversal algorithm is set to represent the distribution network as a graph, then the nodes are traversed and verified by preset rules; wherein the graph includes a node set and an edge set, and the edge is used to represent the connection line; the verification of the preset rules includes: node attribute and status verification, topology structure rationality verification, line length and model verification.

[0034] The traversal algorithm may be set to adopt an improved breadth-first traversal algorithm.

[0035] The above traversal process specifically involves two parts: graphic information processing and rule verification. The algorithm is used to identify the topological state of the distribution network, and then the data is verified and extracted according to the created rule information. In this way, the processed data has integrity and abnormal data is eliminated, which can lay a solid foundation for the subsequent realization of intelligent monitoring of the distribution network.

[0036] Step 103: Automatically construct a distribution network diagram based on the distribution network topology.

[0037] In the embodiment of the present application, through the above traversal process, the topological structure of the distribution network constructed by the switch device nodes matched by the switch device nodes can be obtained, and then, based on the structure, a simplified diagram associated with the switch devices in the entire distribution network can be obtained. In other words, the embodiment of the present application provides a method for converting a complex and complicated red and black diagram of the distribution network into a more convenient and intuitive simplified diagram of the distribution network that matches the switch device nodes, and verifies and extracts data according to the created rule information, so that the processed data has integrity and eliminates abnormal data, which can lay a solid foundation for the subsequent realization of intelligent monitoring of the distribution network.

[0038] It can be seen that compared with the traditional manual input, the above method can automatically generate a simplified diagram of the distribution network, which includes information such as switchgear nodes that need to be manually input. Compared with the processing of the GIS system itself, the data processing accuracy is improved. By setting the use of the traversal algorithm, it can ensure the optimization of data and simplify the display of graphics.

[0039] Optionally, each node of the distribution network topology structure includes attribute information, and the attribute information includes a node identifier, a node switch type, and a switch state; the node switch type includes an automated switch and a non-automated switch; and the switch state includes open and closed.

[0040] Specifically, the topological structure finally formed by each node of the distribution network topology can also be represented by a graph G(V,E), where V is the set of switch device nodes, E is the edge set (representing the connection line), and each node v∈V can be represented by attributes. Taking the automation / non-automation switch as an example:

[0041] v=(i,t,s′)

[0042] where i is the node identifier, t is the node switch type (automatic or non-automatic), and s′ is the switch state (on / off).

[0043] It should be noted that the embodiment of the present application provides a method for identifying automatic switches and non-automatic switches to accurately grasp the distribution of different types of switches in the distribution network, which is convenient for subsequent maintenance and management. At the same time, by identifying automatic switches, more efficient grid dispatching can be achieved and labor costs can be reduced. Moreover, it will also provide a basis for subsequent data analysis and decision-making.

[0044] Optionally, the red graph and the black graph are traversed based on a set traversal algorithm, including: representing the distribution network as a graph, and using queues to manage the nodes to be processed; in each queue, taking out the head node of the queue, and accessing all its adjacent nodes to determine whether the head node belongs to a switching device; if the head node belongs to the switching device, adding it to the distribution network topology relationship table, and taking the next node of the queue as the head node, and continuing to traverse; if the head node does not belong to the switching device, taking the next node of the queue as the head node, and continuing to traverse; based on the distribution network topology relationship table, constructing the distribution network topology structure.

[0045] The basic operation of the above traversal is to start from the starting node s, traverse the graph layer by layer, use the queue Q to manage the nodes to be processed, and in each step, take out the head node u of the queue and visit all its adjacent nodes v; the current visited node determines whether it belongs to a switch device:

[0046] If it is a switch device, add it to the distribution network topology relationship table, and after adding it to the topology relationship table, select the node as the next head node u in sequence;

[0047] If it does not belong to a switching device, observe whether all nodes in the path process are visited. If not, select nodes in sequence as the next head node u; if all are visited, continue to determine whether all switching device nodes are visited. If not, select nodes in the set in sequence and use them as head node u; if yes, end.

[0048] After the node information is generated, the preset rules are used for verification to ensure that the collected data meets the preset standards and conditions.

[0049] The preset rule conditions can be divided into attribute information and status information, topology rationality verification (i.e. loops of different substation nodes and line nodes of the same substation), line length and model and other information for verification.

[0050] Check whether the type, state and other attributes of the node meet the specifications. In the embodiment of the present application, A(v) can be used to represent the node attribute and state verification; T(v) represents the topology structure rationality verification; S(v) verifies the line length and model information. Take the distribution network switch as an example to perform rule verification:

[0051] Node attribute and status verification is mainly used to check the basic characteristics and status information of the node to ensure that it meets the preset specifications.

[0052] A(v)=A {type} (v)∧A {status} (v);

[0053] The attribute and status verification of node v passes only when its type and status meet the requirements. The verification formula can refer to the following formula:

[0054]

[0055] That is, only when the node switch type is automatic or non-automatic and the node status is on or off, does it mean that the node attribute and status verification has passed.

[0056] For topology verification, special attention is paid to the connection and loops between nodes in different substations, whether there are loops or islands between adjacent nodes.

[0057] Check if there is connectivity, if H c (v) = True (which means that if it exists in the adjacent nodes of the current node, then the condition is met), then T c (v) = True; Check if there is a loop. If H y (v) = False (which means that if there is a loop in the adjacent nodes of the current node, then the condition is not met), then T y (v)=True, then T(v)=Tc (v)∧T y (v);

[0058] If T(v)=True, the verification passes.

[0059] Similarly, for line length and model verification, if the line length l(v) is less than or equal to the maximum allowed length, then S l(v) = True; if P(v) is a valid model, then S p(v) = True, then S(v) = S l(v) ∧S p(v) ; If S(v) = True, the verification passes.

[0060] If A(v)∧S(v)∧T(v)) are all true, then V(v)=True and node v passes the verification.

[0061] Optionally, the distribution network diagram includes all switch diagrams, and at least one of a protection configuration diagram, a feeder group diagram, and a feeder group protection configuration diagram.

[0062] It should be noted that the protection configuration diagram includes protection devices, which usually refer to devices used to monitor the status of electrical equipment, such as relays, circuit breakers, etc., which are responsible for detecting faults and sending signals to initiate protection measures, which can be integrated with some switches.

[0063] Optionally, a feeder group diagram is constructed through the following steps, including: obtaining a set of switch device nodes; the switch device node set includes all switch device nodes in the distribution network; in the switch device node set, traversing each pair of adjacent switch device nodes; in response to the absence of a fork node between two pairs of switch device nodes, marking the path between the two pairs of switch device nodes as a feeder segment; or, in response to the presence of a fork node between two pairs of switch device nodes, marking the path between the fork node and the two pairs of switch device nodes as a feeder segment; wherein a virtual load node is inserted into each feeder segment, and the node represents the aggregation of loads on the path; based on the feeder segments and the virtual load nodes, a feeder group diagram is generated.

[0064] Specifically, in one embodiment, in a distribution network, the main feeder path refers to the main line from the substation to each load node. Traversing and analyzing the feeder path can help identify the connection relationship between each switch device node, and finally construct a simplified diagram of the switch device nodes (feeder circuit breakers, section switches, tie switches, etc.) obtained in the above manner. These nodes are represented by a set v: v = {v1, v2, ..., v n};

[0065] Load nodes and relay nodes: The load nodes are represented by a set L: L = {l1,l2,…,l m};

[0066] For each pair of adjacent switch device nodes traversed (v i ,v i+1 ), check whether there is a bifurcation node in the path between them.

[0067] If (v i ,v i+1 ) does not have a bifurcation node, then this path is marked as feeder segment R i,i+1 : R i,i+1 = {v i ,v i+1};

[0068] If there is a bifurcation node b, then b and v i and v i+1 The path between is marked as feeder segment: R i,b = {v i ,b},R b,i+1 = {b,v {i+1}};

[0069] For each path R marked as a feeder segment, all load nodes or relay nodes L in the contracted feeder segment become edges E R :E R ={(v i ,l j )|l j ∈L and l j in R};

[0070] A virtual load node V is inserted on each feeder segment R, which represents the aggregation of loads on the path: V R =Virtual load node;

[0071] Connect all paths marked as feeder segments to the virtual load node V R By combining the above, we get the feeder path model M: M = (F, V); where F is the set of feeder segments.

[0072] Through the above steps, the main feeder path can be effectively traversed, the connection relationship between the switch device nodes can be identified, and it can be constructed into a feeder path model to generate schematic information.

[0073] In an embodiment of the present application, the above process can convert the complex red and black diagram of the distribution network into a simplified diagram of the feeder group to display the combination of different feeders and their connection relationships, which can help analyze the power flow and load distribution.

[0074] Optionally, the feeder group protection configuration diagram is constructed through the following steps, including: obtaining the protection configuration diagram; and generating the feeder group protection configuration diagram based on the feeder group diagram and the protection configuration diagram.

[0075] That is, the feeder group diagram and the protection configuration diagram can be combined to generate a feeder group protection configuration diagram. Combined with the feeder group and its corresponding protection device, a specific protection plan can be provided for the follow-up to ensure the safe operation of each feeder.

[0076] Optionally, a protection configuration diagram is constructed through the following steps, including: obtaining current data of each target switch node; the target switch node corresponds to a protection device; wherein the current data includes first current data at a time point before the start of the fault, second current data between a time point when the fault starts and a time point when the fault is eliminated, and third current data after the time point when the fault is eliminated; based on the current data of each target switch node, a setting value is determined, and a protection configuration diagram is formed; wherein the setting value and time of the lower switch in the protection configuration diagram do not exceed those of the upper switch.

[0077] Specifically, a three-stage current protection mechanism is adopted, which is mainly used to detect and respond to short circuit and overload faults to ensure the safe and stable operation of power equipment. This protection mechanism divides current protection into three stages, namely instantaneous current quick-break protection, time-limited current quick-break protection and time-limited overcurrent protection.

[0078] Instantaneous current quick-break protection is used to quickly cut off the current to protect electrical equipment from damage caused by short-circuit faults. Once it detects that the instantaneous current value exceeds the set value, it will act immediately.

[0079] Time-limited current quick-break protection is suitable for detecting current that continuously exceeds a set value, cutting off fault or overload current in time, and protecting equipment.

[0080] Definite time overcurrent protection is used to prevent damage to equipment under long-term overload conditions.

[0081] Therefore, an intelligent protection system based on multi-point monitoring is proposed. The processing flow is as follows: intelligent current sensors and timing recording devices are installed at the key switch nodes (i.e., target switch nodes) of the distribution network to collect current data in real time; through the data analysis platform, algorithms are used to judge current changes in real time, and over-segment identification is performed based on preset thresholds and time windows.

[0082] Specifically, for each segment, set the current threshold I s , the monitoring formula of current I(t) can be expressed as:

[0083]

[0084] Where: I n is the current value under normal working condition (corresponding to the first current data); I fis the current value under the fault state (corresponding to the second current data); t0 is the time point when the fault starts (corresponding to the third current data); t1 is the time point when the fault is eliminated.

[0085] Assign the set value in the calculation process to the graph to more intuitively view the coordination relationship between the upper and lower levels (the coordination relationship between the upper and lower levels, that is, the lower-level switch setting, time, etc. cannot exceed the upper-level switch).

[0086] Optionally, the feeder group protection configuration diagram is constructed through the following steps, including: obtaining a feeder group diagram; and generating a feeder group protection configuration diagram based on the feeder group diagram and the protection configuration diagram.

[0087] That is, the feeder group protection configuration diagram is composed based on different simple diagrams: the graphics with communication relationships are simplified and assigned fixed values, and the coordination relationship of the fixed values ​​after the transfer can be checked.

[0088] Optionally, all switch diagrams, protection configuration diagrams, feeder group diagrams and feeder group protection configuration diagrams are editable diagrams.

[0089] In summary, the method provided in the embodiment of the present application can automatically extract red and black diagram data and equipment parameters to ensure data accuracy and standardized management, and form a variety of simplified diagrams such as a visually editable constant value calculation process and a protection configuration diagram.

[0090] In the embodiment of the present application, all switch diagrams can be mainly obtained by parsing the red diagram. The protection configuration diagram, feeder group diagram and feeder group protection configuration diagram can be mainly obtained by parsing the black diagram.

[0091] See also Figure 2 , Figure 2 The method provided in the embodiment of the present application can generate an efficient and visual operation diagram. Figure 3 , Figure 3 This is a partial effect diagram of all switch diagrams provided in the embodiments of this application, and please refer to Figure 4 , Figure 4 This is a partial rendering of the feeder group protection configuration diagram provided in an embodiment of the present application.

[0092] See also Figure 5Based on the same inventive concept, the embodiment of the present application provides a red and black map recognition and extraction system 500 based on distribution network lines, including: an acquisition module 501, used to obtain a red map and a black map of the distribution network lines from a GIS system; a topology construction module 502, used to traverse the red map and the black map based on a set traversal algorithm, identify the switch device nodes in the distribution network, and construct a distribution network topology structure; wherein the set traversal algorithm represents the distribution network as a graph and then performs node traversal, and verifies it through preset rules; wherein the graph includes a node set and an edge set, and the edge is used to represent a connection line; the verification of the preset rules includes: node attribute and state verification, topology structure rationality verification, line length and model verification; a simple diagram construction module 503, used to automatically construct a distribution network simple diagram based on the distribution network topology structure.

[0093] See also Figure 6 Based on the same inventive concept, the present application embodiment provides a module frame of an electronic device 600 that applies the above method. The electronic device 600 includes: at least one processor 601 ( Figure 6 Only one is shown), a memory 602, a computer program 603 stored in the memory 602 and executable on at least one processor 601, and when the processor 601 executes the computer program 603, the steps of the method in any of the foregoing embodiments are implemented.

[0094] The electronic device 600 may be a server, a personal computer, a notebook computer, etc.

[0095] Those skilled in the art will understand that Figure 6 This is merely an example of the electronic device 600 and does not constitute a limitation on the electronic device 600 , which may include more or less components than those shown in the figure, or a combination of certain components, or different components.

[0096] The processor 601 may be a central processing unit (CPU), or other general-purpose processors, digital signal processors (DSP), application-specific integrated circuits (ASIC), field-programmable gate arrays (FPGA), or other programmable logic devices, discrete gate or transistor logic devices, discrete hardware components, etc. A general-purpose processor may be a microprocessor or any conventional processor, etc.

[0097] In some embodiments, the memory 602 may be an internal storage unit of the electronic device 600, such as a hard disk or memory of the electronic device 600. In other embodiments, the memory 602 may also be an external storage device of the electronic device 600, such as a plug-in hard disk, a smart memory card (Smart Media Card, SMC), a secure digital (Secure Digital, SD) card, a flash card (Flash Card), etc. equipped on the electronic device 600. Further, the memory 602 may also include both an internal storage unit of the electronic device 600 and an external storage device.

[0098] It should be noted that the above-mentioned systems, devices, etc. are based on the same concept as the method embodiments of the present application. The modules designed for the systems, the steps performed by the devices, and the technical effects brought about can all be found in the method embodiment section and will not be repeated here.

[0099] The technicians in the relevant field can clearly understand that for the convenience and simplicity of description, only the division of the above-mentioned functional units and modules is used as an example for illustration. In practical applications, the above-mentioned function allocation can be completed by different functional units and modules as needed, that is, the internal structure of the device can be divided into different functional units or modules to complete all or part of the functions described above. The functional units and modules in the embodiment can be integrated in a processing unit, or each unit can exist physically separately, or two or more units can be integrated in one unit. The above-mentioned integrated unit can be implemented in the form of hardware or in the form of software functional units. In addition, the specific names of the functional units and modules are only for the convenience of distinguishing each other, and are not used to limit the scope of protection of this application. The specific working process of the units and modules in the above-mentioned system can refer to the corresponding process in the aforementioned method embodiment, which will not be repeated here.

[0100] An embodiment of the present application further provides a computer-readable storage medium, wherein the computer-readable storage medium stores a computer program, and when the computer program is executed by a processor, the steps in the above-mentioned method embodiments can be implemented.

[0101] An embodiment of the present application provides a computer program product. When the computer program product runs on a mobile terminal, the mobile terminal can implement the steps in the above-mentioned method embodiments when executing the computer program product.

[0102] If the integrated unit is implemented in the form of 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 present application implements all or part of the processes in the above-mentioned embodiment method, which can be completed by instructing the relevant hardware through a computer program. The computer program can be stored in a computer-readable storage medium, and the computer program can implement the steps of the above-mentioned various method embodiments when executed by the processor. Among them, the computer program includes computer program code, and the computer program code can be in source code form, object code form, executable file or some intermediate form. The computer-readable medium may at least include: any entity or device that can carry the computer program code to the camera / electronic device, a recording medium, a computer memory, a read-only memory (ROM), a random access memory (RAM), an electrical carrier signal, a telecommunication signal, and a software distribution medium. For example, a USB flash drive, a mobile hard disk, a disk or an optical disk.

[0103] In the above embodiments, the description of each embodiment has its own emphasis. For parts that are not described or recorded in detail in a certain embodiment, reference can be made to the relevant descriptions of other embodiments.

[0104] Those of ordinary skill in the art will appreciate that the units and algorithm steps of each example described in conjunction with the embodiments disclosed herein can be implemented in electronic hardware, or a combination of computer software and electronic hardware. Whether these functions are performed in hardware or software depends on the specific application and design constraints of the technical solution. Professional and technical personnel can use different methods to implement the described functions for each specific application, but such implementation should not be considered to be beyond the scope of this application.

[0105] In the embodiments provided in the present application, it should be understood that the disclosed system / network device and method can be implemented in other ways. For example, the system / network device embodiments described above are merely schematic. For example, the division of the modules or units is only a logical function division. There may be other division methods in actual implementation, such as multiple units or components can be combined or integrated into another system, or some features can be ignored or not executed. Another point is that the mutual coupling or direct coupling or communication connection shown or discussed can be through some interfaces, and the indirect coupling or communication connection of the system or unit can be electrical, mechanical or other forms.

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

[0107] The embodiments described above are only used to illustrate the technical solutions of the present application, rather than to limit them. Although the present application has been described in detail with reference to the aforementioned embodiments, a person skilled in the art should understand that the technical solutions described in the aforementioned embodiments may still be modified, or some of the technical features may be replaced by equivalents. Such modifications or replacements do not deviate the essence of the corresponding technical solutions from the spirit and scope of the technical solutions of the embodiments of the present application, and should all be included in the protection scope of the present application.

Claims

1. A red and black image recognition and extraction method based on distribution network lines, characterized in that: include: Obtain red and black maps of distribution network lines from the GIS system; The red graph and the black graph are traversed based on a set traversal algorithm to identify switchgear nodes in the distribution network and construct a distribution network topology structure; wherein the set traversal algorithm represents the distribution network as a graph and then performs node traversal, and verifies the graph through preset rules; wherein the graph includes a node set and an edge set, and the edge is used to represent a connection line; the verification of the preset rules includes: node attribute and state verification, topology structure rationality verification, and line length and model verification; Based on the distribution network topology, a distribution network diagram is automatically constructed.

2. The red and black image recognition and extraction method based on the distribution network line according to claim 1 is characterized in that: Each node of the power distribution network topology structure includes attribute information, and the attribute information includes a node identifier, a node switch type, and a switch state; The node switch types include automatic switches and non-automatic switches; The switch state includes open and closed.

3. The red and black image recognition and extraction method based on the distribution network line according to claim 1 is characterized in that: The traversing the red image and the black image based on the set traversal algorithm includes: The distribution network is represented as a graph, and a queue is used to manage nodes to be processed; In each queue, take out the head node of the queue and visit all its adjacent nodes to determine whether the head node belongs to the switch device; If the head node belongs to a switch device, it is added to the distribution network topology relationship table, and the next node in the queue is taken as the head node to continue traversing; If the head node does not belong to a switch device, the next node in the queue is used as the head node and the traversal continues; Based on the distribution network topology relationship table, the distribution network topology structure is constructed.

4. The red and black image recognition and extraction method based on the distribution network line according to claim 1 is characterized in that: The distribution network diagram includes all switch diagrams, and at least one of a protection configuration diagram, a feeder group diagram, and a feeder group protection configuration diagram.

5. The red and black image recognition and extraction method based on the distribution network line according to claim 4 is characterized in that: The feeder group diagram is constructed by the following steps, including: Acquire a switch device node set; the switch device node set includes all switch device nodes in the distribution network; In the set of switch device nodes, traverse each pair of adjacent switch device nodes; In response to the absence of a bifurcation node between the two pairs of switch device nodes, marking the path between the two pairs of switch device nodes as a feeder segment; or, In response to the presence of a bifurcation node between two pairs of switch device nodes, the path between the bifurcation node and the two pairs of switch device nodes is marked as a feeder segment; wherein a virtual load node is inserted into each feeder segment, and the node represents the aggregation of loads on the path; The feeder group diagram is generated based on the feeder segments and virtual load nodes.

6. The red and black image recognition and extraction method based on the distribution network line according to claim 5 is characterized in that: The feeder group protection configuration diagram is constructed through the following steps, including: Obtaining the protection configuration diagram; Based on the feeder group diagram and the protection configuration diagram, the feeder group protection configuration diagram is generated.

7. The red and black image recognition and extraction method based on the distribution network line according to claim 4 is characterized in that: The following steps are used to construct a protection configuration diagram, including: Acquire current data of each target switch node; the target switch node corresponds to a protection device; wherein the current data includes first current data at a time point before the fault starts, second current data between a time point when the fault starts and a time point when the fault is eliminated, and third current data after a time point when the fault is eliminated; Based on the current data of each target switch node, the setting value is determined and a protection configuration diagram is formed; wherein the setting value and time of the lower switch in the protection configuration diagram do not exceed those of the upper switch.

8. The red and black image recognition and extraction method based on the distribution network line according to claim 7 is characterized in that: The feeder group protection configuration diagram is constructed through the following steps, including: Obtaining a simplified diagram of the feeder group; Based on the feeder group diagram and the protection configuration diagram, the feeder group protection configuration diagram is generated.

9. The red and black image recognition and extraction method based on the distribution network line according to claim 4 is characterized in that: The entire switch diagram, the protection configuration diagram, the feeder group diagram, and the feeder group protection configuration diagram are all editable diagrams.

10. A red and black image recognition and extraction system based on distribution network lines, characterized in that: include: The acquisition module is used to obtain the red map and black map of the distribution network line from the GIS system; A topology construction module, used to traverse the red graph and the black graph based on a set traversal algorithm, identify the switch device nodes in the distribution network, and construct a distribution network topology structure; wherein the set traversal algorithm represents the distribution network as a graph and then traverses the nodes, and verifies through preset rules; wherein the graph includes a node set and an edge set, and the edge is used to represent the connection line; the verification of the preset rules includes: node attribute and state verification, topology structure rationality verification, and line length and model verification; The simplified diagram construction module is used to automatically construct a simplified diagram of the distribution network based on the distribution network topology.

Images