Power grid wiring diagram area identification method, electronic device and readable storage medium

Abstract

This invention provides a method for identifying areas in a power grid wiring diagram, comprising the following steps: establishing distance data between each device in the power grid wiring diagram and a preset starting point based on a preset unit length; performing several pathfinding attempts from the preset starting point based on the distance data, interrupting the pathfinding attempt if a cut-off device or an endpoint device is encountered during each pathfinding attempt; after several pathfinding attempts, if no new cut-off device or endpoint device is encountered, then dividing the preset starting point, the encountered cut-off devices, and the endpoint devices into a partition. This invention can digitize the diagram, thereby enabling automatic partitioning in conjunction with a pathfinding algorithm.

Description

Technical Field

[0001] The present invention relates to the field of information technology, and in particular to a method for identifying a region of a power grid wiring diagram, an electronic device and a readable storage medium. Background Art

[0002] In the power industry, there is often a business demand for segmenting line areas, which can only be done manually. However, this traditional method has obvious disadvantages, namely, it requires a lot of manpower and time costs. This results in low efficiency of area division. When the number of devices is large, the accuracy of area division is low and there are errors, and such errors are not easy to troubleshoot. There is currently a lack of simple and effective solutions to this problem. Summary of the invention

[0003] The object of the present invention is to provide a method for identifying areas in a power grid wiring diagram, an electronic device and a readable storage medium, so as to digitize the diagram and realize automatic partitioning.

[0004] To achieve the above-mentioned purpose, the present invention provides a method for identifying areas in a power grid wiring diagram, comprising the following steps: establishing distance data between each device in the power grid wiring diagram and a preset starting point according to a preset unit length; performing several pathfinding operations from the preset starting point according to the distance data, and interrupting the pathfinding operation if a cutoff device or an endpoint device is encountered during each pathfinding operation; after performing the pathfinding operation several times, if there is no newly added cutoff device or endpoint device, dividing the preset starting point, the encountered cutoff device and the endpoint device into a partition.

[0005] Optionally, after the preset starting point, the encountered truncation device and the endpoint device are divided into a partition, the truncation device is used as the new preset starting point.

[0006] Optionally, if there are partitions that have been divided, when searching for a path from the preset starting point, the path is only searched in the direction of the undivided area.

[0007] Optionally, the distance data includes a distance matrix, the elements of which are one of the following data: the distance between any two of the devices, wherein the distance between each device and itself is zero; the distance between any device and the preset starting point, wherein the distance between the preset starting point and itself is zero.

[0008] Optionally, the distance data between each device in the power grid wiring diagram and a preset starting point is established based on a preset unit length, specifically including: if there are several line segments connecting one of the devices to the preset starting point, the accumulated distance of the several line segments is used as the distance data; if there is no line segment connection between one of the devices and the preset starting point, the straight-line distance between the device and the preset starting point is used as the distance data.

[0009] Optionally, a greedy algorithm is used to perform the path finding.

[0010] Optionally, after performing the pathfinding for several times, if there is no newly added truncation device or endpoint device, deduplication operation is performed on the repeated data in the pathfinding process for several times.

[0011] Optionally, if there are multiple sets of distance data between one of the devices and the preset starting point, the distance data with the smallest value is retained.

[0012] The present invention also provides an electronic device, comprising: a memory storing a computer program; a processor communicating with the memory and executing any one of the above-mentioned methods for identifying an area in a power grid wiring diagram when the computer program is called; and a display communicating with the processor and the memory and used to display a GUI interaction interface related to the method for identifying an area in a power grid wiring diagram.

[0013] The present invention also provides a readable storage medium storing a computer program, which, when executed by a processor, implements any of the above-mentioned methods for identifying areas in a power grid wiring diagram.

[0014] The power grid wiring diagram area recognition method, electronic device and readable storage medium provided by the present invention have the following beneficial effects:

[0015] The present invention provides a method for identifying the area of ​​a power grid wiring diagram, comprising the following steps: according to a preset unit length, establishing distance data between each device of the power grid wiring diagram and a preset starting point; according to the distance data, performing several pathfindings from the preset starting point, and interrupting the pathfinding if a cutoff device or an endpoint device is encountered during each pathfinding process; after performing the pathfindings several times, if there is no newly added cutoff device or endpoint device, the preset starting point, the cutoff device that has been encountered, and the endpoint device are divided into a partition. With such a configuration, the present invention can digitally convert the information of any pre-acquired power grid wiring diagram into distance data, so that the distance data can be used to realize automatic batch processing in conjunction with a pathfinding algorithm, and the pathfinding algorithm can be used to find endpoint devices and cutoff devices, which can help users greatly improve the efficiency of area division and reduce the investment of manpower and time costs.

[0016] The present invention also provides an electronic device, which is used to execute any of the above-mentioned methods for identifying the area of ​​a power grid wiring diagram. Therefore, the electronic device can digitally convert any pre-acquired information of the power grid wiring diagram into distance data, so that the distance data can be used to realize automatic batch processing in conjunction with a path-finding algorithm, and the path-finding algorithm can be used to find endpoint devices and truncation devices, which can help users greatly improve the efficiency of area division and reduce the investment of labor costs and time costs.

[0017] The present invention also provides a readable storage medium, and since the readable storage medium is used to execute any of the above-mentioned methods for identifying the area of ​​a power grid wiring diagram, the readable storage medium can digitally convert the information of any pre-acquired power grid wiring diagram into distance data, so that the distance data can be used to realize automatic batch processing in conjunction with a pathfinding algorithm, and the pathfinding algorithm can be used to find endpoint devices and truncation devices, which can help users greatly improve the efficiency of area division and reduce the investment of manpower and time costs. BRIEF DESCRIPTION OF THE DRAWINGS

[0018] Figure 1 A schematic diagram of a flow chart of a method for identifying areas in a power grid wiring diagram provided by an embodiment of the present invention;

[0019] Figure 2 A schematic diagram of a power grid wiring diagram provided by an embodiment of the present invention;

[0020] Figure 3 A first partition diagram of a power grid wiring diagram provided by an embodiment of the present invention;

[0021] Figure 4 A second partition diagram of a power grid wiring diagram provided by an embodiment of the present invention;

[0022] Figure 5 A schematic diagram of a block structure of an electronic device provided by an embodiment of the present invention;

[0023] The accompanying drawings are denoted as follows:

[0024] 101 - processor; 102 - communication interface; 103 - memory; 104 - communication bus; 105 - display. DETAILED DESCRIPTION

[0025] In order to make the purpose, advantages and features of the present invention clearer, the present invention is further described in detail below in conjunction with the accompanying drawings and specific embodiments. It should be noted that the drawings are all in a very simplified form and are not drawn to scale, and are only used to conveniently and clearly assist in explaining the purpose of the embodiments of the present invention. In addition, the structure shown in the drawings is often a part of the actual structure. In particular, the emphasis of each drawing is different, and sometimes different scales are used.

[0026] It should be understood that when an element or layer is referred to as "on...", "connected to" other elements or layers, it can be directly on other elements or layers, connected to other elements or layers, or can include intermediate elements or layers. On the contrary, when an element is referred to as "directly on...", "directly connected to" other elements or layers, intermediate elements or layers are not included. Although the terms first, second, third, etc. can be used to describe various elements, components, regions, layers and / or parts, these elements, components, regions, layers and / or parts should not be limited by these terms. These terms are only used to distinguish an element, component, region, layer or part from another element, component, region, layer or part. Therefore, without departing from the teachings of the present invention, the first element, component, region, layer or part discussed below can be expressed as a second element, component, region, layer or part. Spatial relationship terms such as "under...", "below", "below", "above...", "above", "above", etc., can be used here for the convenience of description to describe the relationship between an element or feature shown in the figure and other elements or features. It should be understood that, in addition to the orientation shown in the figure, the spatial relationship terms are intended to include different orientations of the devices in use and operation. For example, if the device in the accompanying drawings is turned over, then, the elements or features described as "under...", "below", "below" will be oriented to be "on" other elements or features. The device can be oriented in addition (rotated 90 degrees or other orientations) and the spatial descriptors used herein are interpreted accordingly. The purpose of the terms used herein is only to describe specific embodiments and is not intended to be a limitation of the present invention. When used herein, the singular forms of "one", "one" and "said / the" are also intended to include plural forms, unless the context clearly indicates another way. It should also be understood that the term "include" is used to determine the inclusion of features, steps, operations, elements and / or parts, but does not exclude the inclusion or addition of one or more other features, steps, operations, elements, parts and / or groups. When used herein, the term "and / or" includes any and all combinations of the relevant listed items.

[0027] The object of the present invention is to provide a method for identifying areas in a power grid wiring diagram, an electronic device and a readable storage medium, so as to digitize the diagram and realize automatic partitioning.

[0028] Please refer to Figure 1 , Figure 1A schematic flow chart of a method for identifying a region in a power grid wiring diagram provided by an embodiment of the present invention. To achieve the above-mentioned purpose, the present invention provides a method for identifying a region in a power grid wiring diagram, comprising the following steps:

[0029] According to the preset unit length, establish the distance data between each device in the power grid wiring diagram and the preset starting point;

[0030] According to the distance data, starting from the preset starting point, several pathfinding operations are performed, and if a cutoff device or an endpoint device is encountered during each pathfinding process, the pathfinding operation is interrupted;

[0031] After performing the path finding for several times, if there is no newly added truncation device or endpoint device, the preset starting point, the encountered truncation device and the endpoint device are divided into a partition.

[0032] With such a configuration, the present invention can digitally convert the information of any pre-acquired power grid wiring diagram into distance data, so that by using the distance data, it can realize automated batch processing in conjunction with a pathfinding algorithm. Using the pathfinding algorithm to find endpoint devices and truncation devices can help users greatly improve the efficiency of area division and reduce investment in manpower and time costs. It should be understood that the implementation method of the pathfinding includes the use of a pathfinding algorithm. The pathfinding algorithm itself is an algorithm for finding the distance between two points. It can find a path from one point to another and return the path. However, we use the property of the pathfinding algorithm that it can find nodes on the path through digital data. By setting the pathfinding to stop at the endpoint device and the truncation device, and recording each successful path and truncation device, so that the recorded truncation device is the starting point of the next partition, we can finally achieve automatic area division that meets the needs. Figure 2 In the illustrated embodiment, the endpoint devices include transformer A, transformer B, transformer C and transformer D, and the cutoff devices include circuit breaker A and circuit breaker B. The preset unit length can be set in combination with the size of the acquired grid wiring diagram to be processed.

[0033] Furthermore, after the preset starting point, the encountered truncation device and the endpoint device are divided into a partition, the truncation device is used as the new preset starting point, thereby realizing the division and start of other multiple partitions, and finally completing all area identifications.

[0034] Furthermore, if there are partitions that have been divided, when searching for a path from the preset starting point, only the path is searched in the direction of the undivided area. This setting avoids backtracking, records the device information of the partitions, and controls the direction of searching to avoid backtracking and matching the device path. If the found route already contains the device information of the partition, for example, the path direction of circuit breaker A finds transformer A, because this line is backtracked, the path search of this route is stopped and the search for the next route is started. When the area identification of the last partition is completed, all routes have been traversed, and any new path search will cause backtracking. At this time, the area identification of the overall power grid wiring diagram is completed.

[0035] Preferably, the distance data comprises a distance matrix, and the elements of the distance matrix are one of the following data:

[0036] the distance between any two of said devices, where the distance between each device and itself is zero;

[0037] The distance of any device from the preset starting point, where the distance between the preset starting point and itself is zero.

[0038] It should be noted that the distance data between each device and the preset starting point of the power grid wiring diagram is established according to the preset unit length, specifically including:

[0039] If there are several line segments connecting one of the devices and the preset starting point, the accumulated distance of the several line segments is used as the distance data;

[0040] If there is no line segment connection between one of the devices and the preset starting point, the straight-line distance between the device and the preset starting point is used as the distance data.

[0041] Representing the distance data as a distance matrix will enable better coordination with the matrix computing capability of the NPU, further improving work efficiency.

[0042] Combine the following Figures 2 to 4 The embodiments of the present invention illustrate the technical solution:

[0043] Please continue to refer to Figure 2 , Figure 2 A schematic diagram of a power grid wiring diagram provided by an embodiment of the present invention;

[0044] according to Figure 2 , we can get the following distance matrix table:

[0045]

[0046] The outlet switch is the preset starting point, where there is a line connection from the outlet switch to transformer B, and the distance of the line is 5 (2+3). In order to ensure that the wiring diagram is partitioned normally, if the device is not connected to the line, the coordinates are used to calculate the straight-line distance to ensure the accuracy of the partition data. For example, Figure 1 Since there is no line connection between the outgoing line switch and transformer A, the corresponding coordinates are taken as outgoing line switch (0, 0) transformer A (8, -6). The distance from the outgoing line switch to transformer A is 10 according to the coordinate distance calculation formula.

[0047] Please refer to Figure 3 , Figure 3 This is a first partition diagram of a power grid wiring diagram provided by an embodiment of the present invention. Figure 3 As shown, the following three routes are obtained by searching the route from the outgoing switch:

[0048] (1) Outgoing line switch-transformer B (end point device)

[0049] (2) Outlet switch-transformer A (end point device)

[0050] (3) Outgoing line switch - circuit breaker A (cut-off device)

[0051] Thus, the first partition of the power grid wiring diagram is obtained as Figure 3 The dotted box part.

[0052] Please refer to Figure 4 , Figure 4 The second partition diagram of the power grid wiring diagram provided by one embodiment of the present invention. Figure 4 As shown, after the first partition identification is completed, the cut-off device, that is, the circuit breaker A, is used as the new preset starting point, and the path is continued to the unpartitioned direction to obtain the following Figure 4 The second partition is shown in the dashed box.

[0053] Preferably, a greedy algorithm is used for the path finding, which can traverse all endpoint devices and truncation devices of the current partition as much as possible.

[0054] It should be understood that in order to make the data more concise, after performing the pathfinding for several times, if there is no newly added truncation device or endpoint device, the repeated data in the pathfinding process for several times will be deduplicated.

[0055] According to the principle of the path-finding algorithm, if there are multiple sets of distance data between one of the devices and the preset starting point, the distance data with the smallest value is retained, so that the data can be more concise.

[0056] Please refer to Figure 5 , Figure 5FIG. 1 is a block diagram of an electronic device provided by an embodiment of the present invention. Figure 5 As shown, the present invention also provides an electronic device, the electronic device comprising:

[0057] A memory 103 storing a computer program;

[0058] A processor 101 is connected to the memory for communication, and executes any one of the above-mentioned methods for identifying areas in a power grid wiring diagram when calling the computer program;

[0059] The display 105 is communicatively connected with the processor and the memory, and is used to display a GUI interaction interface related to the power grid wiring diagram area identification method.

[0060] The present invention also provides an electronic device, which is used to execute any of the above-mentioned methods for identifying the area of ​​a power grid wiring diagram. Therefore, the electronic device can digitally convert any pre-acquired information of the power grid wiring diagram into distance data, so that the distance data can be used to realize automatic batch processing in conjunction with a path-finding algorithm, and the path-finding algorithm can be used to find endpoint devices and truncation devices, which can help users greatly improve the efficiency of area division and reduce the investment of labor costs and time costs.

[0061] like Figure 2 As shown, the electronic device also includes a communication interface 102 and a communication bus 104, wherein the processor 101, the communication interface 102, and the memory 103 communicate with each other through the communication bus 104. The communication bus 104 can be a Peripheral Component Interconnect (PCI) bus or an Extended Industry Standard Architecture (EISA) bus, etc. The communication bus 104 can be divided into an address bus, a data bus, a control bus, etc. For ease of representation, only one thick line is used in the figure, but it does not mean that there is only one bus or one type of bus. The communication interface 102 is used for communication between the above-mentioned electronic device and other devices.

[0062] The processor 101 referred to in the present invention 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. The processor 101 is the control center of the electronic device, and various interfaces and lines are used to connect various parts of the entire electronic device.

[0063] The memory 103 may be used to store the computer program. The processor 101 implements various functions of the electronic device by running or executing the computer program stored in the memory 103 and calling the data stored in the memory 103 .

[0064] The memory 103 may include non-volatile and / or volatile memory. Non-volatile memory may include read-only memory (ROM), programmable ROM (PROM), electrically programmable ROM (EPROM), electrically erasable programmable ROM (EEPROM) or flash memory. Volatile memory may include random access memory (RAM) or external cache memory. As an illustration and not limitation, RAM is available in many forms, such as static RAM (SRAM), dynamic RAM (DRAM), synchronous DRAM (SDRAM), double data rate SDRAM (DDRSDRAM), enhanced SDRAM (ESDRAM), synchronous link (Synchlink) DRAM (SLDRAM), memory bus (Rambus) direct RAM (RDRAM), direct memory bus dynamic RAM (DRDRAM), and memory bus dynamic RAM (RDRAM).

[0065] The present invention also provides a readable storage medium storing a computer program, which, when executed by a processor, implements any of the above-mentioned methods for identifying areas in a power grid wiring diagram.

[0066] Since the readable storage medium is used to execute any of the above-mentioned methods for identifying the area of ​​the power grid wiring diagram, the readable storage medium can digitally convert the information of any pre-acquired power grid wiring diagram into distance data, so that the distance data can be used to realize automatic batch processing in conjunction with the path-finding algorithm, and the path-finding algorithm can be used to find the endpoint device and the truncation device, which can help users greatly improve the efficiency of area division and reduce the investment of manpower and time costs.

[0067] Since the readable storage medium provided by the present invention and the power grid wiring diagram area identification method described above belong to the same inventive concept, the readable storage medium provided by the present invention has all the advantages of the power grid wiring diagram area identification method described above, and the beneficial effects of the readable storage medium provided by the present invention will not be described one by one here.

[0068] The readable storage medium of the embodiment of the present invention can adopt any combination of one or more computer-readable media. The readable medium can be a computer-readable signal medium or a computer-readable storage medium. The computer-readable storage medium can be, for example, but not limited to, a system, device or device of electricity, magnetism, light, electromagnetic, infrared or semiconductor, or any combination of the above. More specific examples (non-exhaustive list) of computer-readable storage media include: an electrical connection with one or more wires, a portable computer hard disk, a hard disk, a random access memory (RAM), a read-only memory (ROM), an erasable programmable read-only memory (EPROM or flash memory), an optical fiber, a portable compact disk read-only memory (CD-ROM), an optical storage device, a magnetic storage device, or any suitable combination of the above. In this article, a computer-readable storage medium can be any tangible medium containing or storing a program, which can be used by an instruction execution system, a device or a device or used in combination with it.

[0069] Computer-readable signal media may include data signals propagated in baseband or as part of a carrier wave, which carry computer-readable program codes. Such propagated data signals may take a variety of forms, including but not limited to electromagnetic signals, optical signals, or any suitable combination of the above. Computer-readable signal media may also be any computer-readable medium other than a computer-readable storage medium, which may send, propagate, or transmit a program for use by or in conjunction with an instruction execution system, device, or device. The program code contained on the computer-readable medium may be transmitted using any suitable medium, including but not limited to wireless, wire, optical cable, RF, etc., or any suitable combination of the above.

[0070] It should also be noted that, although the present invention has been disclosed as a preferred embodiment, the above embodiment is not intended to limit the present invention. For any technician familiar with the art, without departing from the scope of the technical solution of the present invention, the technical content disclosed above can be used to make many possible changes and modifications to the technical solution of the present invention, or modified into equivalent embodiments of equivalent changes. Therefore, any simple modification, equivalent change and modification made to the above embodiments according to the technical essence of the present invention without departing from the content of the technical solution of the present invention still falls within the scope of protection of the technical solution of the present invention.

[0071] It should also be understood that, unless otherwise specified or indicated, the terms "first", "second", "third", etc. in the specification are merely used to distinguish between the various components, elements, steps, etc. in the specification, and are not used to indicate the logical relationship or sequential relationship between the various components, elements, steps, etc.

[0072] It should also be recognized that the terms described herein are used only to describe specific embodiments and are not intended to limit the scope of the invention. It should be noted that the singular forms "a" and "an" used herein and in the appended claims include plural references unless the context clearly indicates otherwise. For example, a reference to "a step" or "a device" means a reference to one or more steps or devices, and may include secondary steps and secondary devices. All conjunctions used should be understood in the broadest sense. And, the word "or" should be understood to have the definition of a logical "or", rather than a logical "exclusive or", unless the context clearly indicates otherwise. In addition, the implementation of embodiments of the present invention may include performing selected tasks manually, automatically, or in combination.

Claims

1. A method for identifying areas in a power grid wiring diagram, characterized in that: The following steps are involved: According to the preset unit length, establish the distance data between each device in the power grid wiring diagram and the preset starting point; According to the distance data, starting from the preset starting point, several pathfinding operations are performed, and if a cutoff device or an endpoint device is encountered during each pathfinding process, the pathfinding operation is interrupted; After performing the path finding several times, if there is no newly added truncation device or endpoint device, the preset starting point, the encountered truncation device and the endpoint device are divided into a partition; The implementation of the path finding includes using a path finding algorithm; The distance data between each device and the preset starting point of the power grid wiring diagram is established according to the preset unit length, specifically including: If there are several line segments connecting one of the devices and the preset starting point, the accumulated distance of the several line segments is used as the distance data; If there is no line segment connection between one of the devices and the preset starting point, the straight-line distance between the device and the preset starting point is used as the distance data.

2. The method for identifying a region of a power grid wiring diagram according to claim 1, characterized in that: After the preset starting point, the encountered truncation device and the endpoint device are divided into a partition, the truncation device is used as the new preset starting point.

3. The method for identifying a region of a power grid wiring diagram according to claim 1 or 2, characterized in that: If there are partitions that have been divided, when searching for a path from the preset starting point, the path is only searched in the direction of the undivided area.

4. The method for identifying a region of a power grid wiring diagram according to claim 1, characterized in that: The distance data includes a distance matrix, and the elements of the distance matrix are one of the following data: the distance between any two of said devices, where the distance between each device and itself is zero; The distance of any device from the preset starting point, where the distance between the preset starting point and itself is zero.

5. The method for identifying areas in a power grid wiring diagram according to claim 1, characterized in that: The path finding is performed using a greedy algorithm.

6. The method for identifying areas in a power grid wiring diagram according to claim 1, characterized in that: After performing the pathfinding for several times, if there is no newly added truncation device or endpoint device, deduplication operation is performed on the repeated data in the pathfinding process for several times.

7. The method for identifying areas in a power grid wiring diagram according to claim 1, characterized in that: If there are multiple sets of distance data between one of the devices and the preset starting point, the distance data with the smallest value is retained.

8. An electronic device, characterized in that: The electronic device comprises: a memory storing a computer program; a processor, communicatively connected to the memory, and configured to execute the method for identifying a region of a power grid wiring diagram according to any one of claims 1 to 7 when calling the computer program; A display is communicatively connected to the processor and the memory, and is used to display a GUI interaction interface related to the power grid wiring diagram area identification method.

9. A readable storage medium storing a computer program, characterized in that: When the computer program is executed by a processor, the method for identifying areas in a power grid connection diagram according to any one of claims 1 to 7 is implemented.

Images