Method, device and equipment for identifying relationship between transformer area and household, storage medium and program product

Abstract

The application relates to a method, device and equipment for identifying a relationship between a user and a transformer in a transformer area, a storage medium and a program product. The method comprises the following steps: obtaining user current values of each user branch in a target transformer area at multiple time points, and constructing a user current set of each user branch at each time point; obtaining node current values of each transformer node in the target transformer area at each time point; and for each time point of each transformer node, searching for a current subset matched with the node current value of the transformer node from the user current set according to a preset matching condition. The preset matching condition comprises that the sum of all user current values in the current subset is consistent with the node current value. Finally, the relationship between the user branch and the transformer node in the target transformer area is identified according to the current subset of each transformer node at each time point, and an identification result is obtained. The above method can improve the identification accuracy of the relationship between the user and the transformer.

Description

Technical Field

[0001] This application relates to the field of power system operation and maintenance technology, and in particular to a method, device, equipment, storage medium and program product for identifying the relationship between transformer substations and households. Background Technology

[0002] With the continuous development of the social economy and the expansion of urban built-up areas, the overall scale of low-voltage distribution areas is gradually increasing, and the network structure is becoming increasingly complex. However, due to historical planning and construction limitations, some low-voltage distribution areas in urban villages lacked systematic consideration during the initial wiring stage. Coupled with subsequent area renovations, line maintenance, and adjustments, the layout of user-end lines is chaotic, leading to unclear "customer-transformer relationships" (i.e., the correspondence between users and their respective distribution transformers). Against this backdrop, in order to improve power grid management efficiency, achieve accurate line loss analysis, support rapid fault location, and optimize operation and maintenance, accurate identification of customer-transformer relationships in low-voltage distribution areas is essential.

[0003] However, the identification methods for low-voltage transformer substation relationships in related technologies suffer from low accuracy. Summary of the Invention

[0004] Therefore, it is necessary to provide a method, device, equipment, storage medium, and program product for identifying the relationship between transformer substations and households that can improve the accuracy of identification, in order to address the above-mentioned technical problems.

[0005] Firstly, this application provides a method for identifying the relationship between households in a transformer substation, the method comprising:

[0006] For the target distribution area, obtain the user current value of each user branch line in the target distribution area at multiple times, and construct the user current set of each user branch line at each time, as well as obtain the node current value of each transformer node in the target distribution area at each time; multiple user branches in the target distribution area are connected to multiple transformer nodes.

[0007] For each transformer node at any given time, a subset of currents matching the node current value of the transformer node is searched from the user current set according to preset matching conditions. The preset matching conditions include that the sum of all user current values ​​in the current subset is consistent with the node current value.

[0008] Based on the current subset of each transformer node at each time moment, the relationship between the user branch and the transformer node in the target distribution area is identified, and the identification result is obtained.

[0009] In some embodiments, finding a subset of currents that match the node current values ​​of the transformer node from the user current set according to preset matching conditions includes:

[0010] Iterate through each user current value in the user current set. For each user current value, use the user current value as the current user current value and compare the current user current value with the node current value to obtain the first comparison result.

[0011] Based on the first comparison result, a current subset corresponding to the current value of the current user is generated, and the current subset corresponding to the current value of the current user is used as a current subset corresponding to the node current value of the transformer node.

[0012] In some embodiments, generating a subset of current corresponding to the current user current value based on the first comparison result includes:

[0013] If the first comparison result indicates that the current user current value is inconsistent with the node current value, then a reference current set is generated based on the current values ​​of other users in the user current set except for the current user current value, and each other user current value in the reference current set is traversed, and a current subset corresponding to the current user current value is generated based on each other user current value and the current user current value.

[0014] If the first comparison result indicates that the current user current value is consistent with the node current value, then the current user current value is taken as the current subset that matches the node current value, and the next current user current value is taken as the new current user current value. Then, the process of comparing the current user current value with the node current value to obtain the first comparison result is returned.

[0015] In some embodiments, traversing each other user current value in the reference current set, and generating a current subset corresponding to the current user current value based on each other user current value and the current user current value, includes:

[0016] Iterate through each other user current value in the reference current set. For each other user current value, take the other user current value as the current other user current value, and add the current other user current value to the current user current value to obtain the accumulated current value corresponding to the current other user current value.

[0017] The accumulated current value is compared with the node current value of the transformer node to obtain the second comparison result;

[0018] If the second comparison result indicates that the accumulated current value is inconsistent with the node current value, then the next other user current value is taken as the new current other user current value, and the process of accumulating the current other user current value with the current user current value is returned.

[0019] If the second comparison result indicates that the accumulated current value is consistent with the node current value, then the current other user current value and the current user current value are taken as the current subset corresponding to the current user current value, and the next other user current value of the current other user current value is taken as the new current other user current value. Then, the step of accumulating the current other user current value with the current user current value is returned.

[0020] In some embodiments, the relationship between user branches and transformer nodes in the target distribution area is identified based on the current subset of each transformer node at each time moment, and the identification results are obtained, including:

[0021] For each transformer node, the target user set is determined based on the current subset of the transformer node at each time step;

[0022] The users in the target user set are identified as those associated with the transformer node.

[0023] In some embodiments, determining the target user set based on the current subset of the transformer node at each time step includes:

[0024] Determine the total number of times each user appears in the current subset at all times, and filter users whose total number of occurrences exceeds a preset threshold to obtain multiple candidate users;

[0025] If the sum of the user current values ​​of multiple candidate users is consistent with the node current value, then the multiple candidate users are determined as the target user set;

[0026] If the sum of the current values ​​of multiple candidate users is inconsistent with the node current value of the transformer node, the preset number of times threshold is reduced, and the process of performing the total number of screening operations that exceeds the preset number of times threshold is returned to obtain the steps of multiple candidate users.

[0027] Secondly, this application also provides a device for identifying the relationship between a transformer substation and its customers, the device comprising:

[0028] The acquisition module is used to acquire the user current value of each user branch in the target distribution area at multiple times, construct the user current set of each user branch at each time, and acquire the node current value of each transformer node in the target distribution area at each time; multiple user branches in the target distribution area are connected to multiple transformer nodes.

[0029] The lookup module is used to find a subset of currents that match the node current value of the transformer node from the user current set for each transformer node at each time, according to preset matching conditions. The preset matching conditions include that the sum of all user current values ​​in the current subset is consistent with the node current value.

[0030] The identification module is used to identify the relationship between user branches and transformer nodes in the target distribution area based on the current subset of each transformer node at each time moment, and obtain the identification result.

[0031] Thirdly, this application also provides a computer device, which includes a memory and a processor. The memory stores a computer program, and the processor executes the computer program to perform the following steps:

[0032] For the target distribution area, obtain the user current value of each user branch line in the target distribution area at multiple times, and construct the user current set of each user branch line at each time, as well as obtain the node current value of each transformer node in the target distribution area at each time; multiple user branches in the target distribution area are connected to multiple transformer nodes.

[0033] For each transformer node at any given time, a subset of currents matching the node current value of the transformer node is searched from the user current set according to preset matching conditions. The preset matching conditions include that the sum of all user current values ​​in the current subset is consistent with the node current value.

[0034] Based on the current subset of each transformer node at each time moment, the relationship between the user branch and the transformer node in the target distribution area is identified, and the identification result is obtained.

[0035] Fourthly, this application also provides a computer-readable storage medium having a computer program stored thereon, which, when executed by a processor, performs the following steps:

[0036] For the target distribution area, obtain the user current value of each user branch line in the target distribution area at multiple times, and construct the user current set of each user branch line at each time, as well as obtain the node current value of each transformer node in the target distribution area at each time; multiple user branches in the target distribution area are connected to multiple transformer nodes.

[0037] For each transformer node at any given time, a subset of currents matching the node current value of the transformer node is searched from the user current set according to preset matching conditions. The preset matching conditions include that the sum of all user current values ​​in the current subset is consistent with the node current value.

[0038] Based on the current subset of each transformer node at each time moment, the relationship between the user branch and the transformer node in the target distribution area is identified, and the identification result is obtained.

[0039] Fifthly, this application also provides a computer program product, which includes a computer program that, when executed by a processor, performs the following steps:

[0040] For the target distribution area, obtain the user current value of each user branch line in the target distribution area at multiple times, and construct the user current set of each user branch line at each time, as well as obtain the node current value of each transformer node in the target distribution area at each time; multiple user branches in the target distribution area are connected to multiple transformer nodes.

[0041] For each transformer node at any given time, a subset of currents matching the node current value of the transformer node is searched from the user current set according to preset matching conditions. The preset matching conditions include that the sum of all user current values ​​in the current subset is consistent with the node current value.

[0042] Based on the current subset of each transformer node at each time moment, the relationship between the user branch and the transformer node in the target distribution area is identified, and the identification result is obtained.

[0043] The aforementioned method, apparatus, equipment, storage medium, and program product for identifying the relationship between a user and a transformer in a target transformer area involve: acquiring the user current values ​​of each user branch line in the target transformer area at multiple times, constructing a user current set for each user branch line at each time, acquiring the node current value of each transformer node in the target transformer area at each time, and for each transformer node at each time, searching for a current subset from the user current set that matches the node current value of the transformer node according to preset matching conditions. The preset matching conditions include that the sum of all user current values ​​in the current subset matches the node current value. Finally, based on the current subsets of each transformer node at each time, the relationship between the user branch lines and transformer nodes in the target transformer area is identified, yielding the identification result. Multiple user branch lines in the target transformer area are connected to multiple transformer nodes. This method transforms the physical connection relationship identification problem into a deterministic combinatorial mathematical problem by applying fundamental circuit laws, eliminating the need for voltage correlation analysis that may be affected by line parameters and avoiding the injection of additional signals into the power grid. This achieves interference-free and clearly defined high-precision matching, thereby improving the accuracy of identifying the relationship between the user and the transformer. Moreover, by introducing dynamic current data at multiple times, constructing a user current set, and finding a current subset that strictly matches the transformer node current value, the randomness, fluctuation, or error interference that may exist in single-time data is effectively avoided. This cross-validation of multiple times and multiple data points greatly improves the accuracy and reliability of the identification results. Attached Figure Description

[0044] Figure 1 These are internal structural diagrams of the computer device in some embodiments;

[0045] Figure 2 This is one of the flowcharts illustrating a method for identifying the relationship between households in a substation in some embodiments;

[0046] Figure 3 This is the second flowchart illustrating a method for identifying the relationship between households in a substation in some embodiments;

[0047] Figure 4 This is the third flowchart illustrating a method for identifying the relationship between households in a substation in some embodiments;

[0048] Figure 5 This is the fourth flowchart illustrating a method for identifying the relationship between households in a substation in some embodiments.

[0049] Figure 6 This is the fifth flowchart illustrating a method for identifying the relationship between households in a substation in some embodiments;

[0050] Figure 7 This is the sixth flowchart illustrating a method for identifying the relationship between households in a substation in some embodiments;

[0051] Figure 8 This is a schematic diagram of the topology of the low-voltage zone in some embodiments;

[0052] Figure 9 This is a structural block diagram of a device for identifying the relationship between households and transformers in some embodiments. Detailed Implementation

[0053] In the embodiments of this application, the term "and / or" describes the relationship between associated objects, indicating that three relationships can exist. For example, A and / or B can represent three cases: A alone, A and B simultaneously, and B alone. The character " / " generally indicates that the preceding and following associated objects have an "or" relationship.

[0054] In the embodiments of this application, the term "multiple" refers to two or more, and other quantifiers are similar.

[0055] In the embodiments of this application, the term "at least one" means one or more. For example, at least one of A, B and C can represent six situations: A exists alone, B exists alone, C exists alone, A and B exist simultaneously, A and C exist simultaneously, B and C exist simultaneously, and A, B and C exist simultaneously.

[0056] The technical solutions of the embodiments of this application will be clearly and completely described below with reference to the accompanying drawings. Obviously, the described embodiments are only a part of the embodiments of this application, and not all of the embodiments. Based on the embodiments of this application, all other embodiments obtained by those of ordinary skill in the art without creative effort are within the scope of protection of this application.

[0057] With the continuous development of the social economy and the expansion of urban built-up areas, the overall scale of low-voltage distribution areas is gradually increasing, and the network structure is becoming increasingly complex. Due to historical planning and construction limitations, some low-voltage distribution areas in urban villages lacked systematic consideration during the initial wiring stage. Coupled with the highly arbitrary nature of on-site wiring, this directly led to chaotic end-user line layouts. Simultaneously, user files were not updated in a timely manner with line changes, and subsequent distribution area renovations and line maintenance adjustments further exacerbated the problem of unclear "customer-transformer relationships" (i.e., the correspondence between users and their respective distribution transformers). Against this backdrop, accurately identifying the customer-transformer relationships and network topology of low-voltage distribution areas has become a core issue urgently needing to be addressed in the current power operation and maintenance field. Therefore, in order to improve power grid management efficiency, achieve accurate line loss analysis, support rapid fault location and operation and maintenance optimization, accurate identification of customer-transformer relationships in low-voltage distribution areas is essential.

[0058] From a technological perspective, topology identification technology for high-voltage transmission lines is mature, and the stability and accuracy of related solutions have been verified. However, the network structure of low-voltage distribution areas is characterized by "many nodes, dense branches, and complex wiring," making it impossible to directly transfer mature solutions from the high-voltage field. Currently, there are two main directions for topology identification technology in low-voltage distribution areas, but both have significant limitations: 1) Signal injection identification technology: This technology injects specific identification signals into power lines to determine the relationship between households and transformers based on the signal propagation path. The core problem with this technology is that the injected signals can cause additional interference to the normal operation of power lines, and it requires extremely high bandwidth and anti-interference capabilities for power line carrier communication, resulting in high implementation costs and preventing large-scale application to date. 2) Smart meter data analysis technology: This technology uses power data (such as voltage and power) collected by smart meters to deduce the relationship between households and transformers through data comparison and analysis. This technology suffers from two key drawbacks: first, the data acquisition time synchronization between different smart meters is poor, and time deviations can lead to significant errors in the analysis results; second, the data from the main meter (the main meter on the distribution transformer side) and the individual meters (the meter on the user side) contain inherent line loss errors. When the electricity consumption of the user's individual meter is low, the proportion of loss errors in the data increases significantly, further reducing the accuracy of the analysis. Therefore, the method for identifying the relationship between low-voltage distribution areas and user transformers in the above technology suffers from low accuracy.

[0059] In view of this, embodiments of this application propose a method, apparatus, device, storage medium, and program product for identifying the relationship between transformer substations and households. By applying the basic laws of circuits, the problem of identifying physical connection relationships is transformed into a deterministic combinatorial mathematical problem. This eliminates the need to rely on voltage correlation analysis that may be affected by line parameters and avoids injecting additional signals into the power grid, thereby achieving interference-free and clearly defined high-precision matching, and thus improving the accuracy of identifying the relationship between transformer substations and households.

[0060] It should be noted that the beneficial effects or technical problems solved by the embodiments of this application are not limited to this one, but may also be other implicit or related problems. For details, please refer to the description of the embodiments below.

[0061] 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.

[0062] In some embodiments, the method for identifying the relationship between transformer substations and their customers provided in this application can be applied to, for example... Figure 1 The computer device shown can be a terminal or a server, and its internal structure diagram can be as follows: Figure 1 As shown, the computer device includes a processor, memory, input / output interface, communication interface, display unit, and input device. The processor, memory, and input / output interface are connected via a system bus, and the communication interface, display unit, and input device are also connected to the system bus via the input / output interface. The processor provides computing and control capabilities. The memory includes non-volatile storage media and internal memory. The non-volatile storage media stores the operating system and computer programs. The internal memory provides an environment for the operation of the operating system and computer programs stored in the non-volatile storage media. The input / output interface is used for exchanging information between the processor and external devices. The communication interface is used for wired or wireless communication with external terminals; wireless communication can be achieved through Wi-Fi, mobile cellular networks, NFC (Near Field Communication), or other technologies. When the computer program is executed by the processor, it implements a method for identifying the relationship between transformer substations and households. The display unit is used to form a visually visible image and can be a display screen, projection device, or virtual reality imaging device. The display screen can be an LCD screen or an e-ink screen. The input device of the computer device can be a touch layer covering the display screen, or buttons, trackballs, or touchpads set on the casing of the computer device, or external keyboards, touchpads, or mice, etc.

[0063] Those skilled in the art will understand that Figure 1 The structure shown is merely a block diagram of a portion of the structure related to the present application and does not constitute a limitation on the computer device to which the present application is applied. Specific computer devices may include more or fewer components than those shown in the figure, or combine certain components, or have different component arrangements.

[0064] In some embodiments, such as Figure 2 As shown, a method for identifying the relationship between households in a transformer substation is provided, and this method is applied to... Figure 1 Taking a computer device as an example, the explanation includes the following steps:

[0065] S201: For the target distribution area, obtain the user current value of each user branch line in the target distribution area at multiple times, construct the user current set of each user branch line at each time, and obtain the node current value of each transformer node in the target distribution area at each time.

[0066] In this context, multiple user branches within the target distribution area are connected to multiple transformer nodes. The target distribution area refers to a low-voltage distribution area where the relationship between users and transformers needs to be identified, containing at least one distribution transformer and multiple users powered by that transformer. A user branch refers to a conductor branching from a low-voltage line to a single user's electricity meter. A transformer node refers to the low-voltage side outgoing terminal of a distribution transformer or a downstream branch point of the main line, used to measure the total current of all its subordinate users. The user current set includes the user current values ​​of each user branch at multiple times. The user current set can be a dataset or a matrix, where row vectors correspond to different user branches, column vectors correspond to different collection times, and matrix elements represent the current values ​​of the corresponding branch at the corresponding time.

[0067] In this embodiment, the computer device can receive raw current data from the sensor network deployed in the target distribution area through a preset communication interface (such as an NB-IoT network gateway or a fiber optic private network interface). The sensor network consists of user current sensors installed at the entrance of each user branch line and node current sensors installed at the transformer nodes. These sensors have built-in time synchronization modules, for example, by receiving BeiDou / GPS satellite signals or performing network time synchronization (NTP protocol) with the computer device to ensure that their own clocks are highly synchronized with the system clock of the computer device. The computer device broadcasts a synchronization acquisition command to the sensor network, or each sensor performs current measurement simultaneously at each preset acquisition time (e.g., 0 seconds per minute) according to a unified time synchronization. After the measurement is completed, each sensor sends a data packet containing the sensor ID, precise timestamp, and current value to the computer device through a wireless or wired communication network.

[0068] After receiving the data stream, the computer equipment can first perform data cleaning, such as filtering out data packets with signal strength below a threshold or with obviously abnormal timestamps. Then, it distinguishes the data source (user branch or transformer node) based on the sensor ID, and determines all user branch current values ​​collected at the same time based on the precise timestamp. Finally, based on the user current values ​​of each user branch at multiple times, it constructs a user current set for each user branch at each time. For example, all user branch current values ​​collected at the same time can be organized into a column vector or array, and the column vectors from all times together form a matrix, i.e., the user current set. Simultaneously, the computer equipment also extracts the current measurement values ​​of each transformer node at the same time, obtaining the node current value of each transformer node at each time, forming a node current value sequence.

[0069] S202, for each transformer node at each time, find a subset of currents that match the node current value of the transformer node from the user current set according to preset matching conditions; the preset matching conditions include that the sum of all user current values ​​in the current subset is consistent with the node current value.

[0070] The preset matching condition is the core rule used to determine whether a group of user branches belong to a certain transformer node. It is based on the application of Kirchhoff's current law in an ideal radial network: the total current flowing out of a transformer node should be equal to the sum of the currents flowing into all its downstream user branches. The current subset refers to a non-empty subset selected from the set of user currents formed by all user branches. The user branches contained in this subset are considered to be a candidate set that may belong to the current transformer node.

[0071] In this embodiment, the computer device independently executes a matching search process for each transformer node at each acquisition time. For a given transformer node j at time t, the computer device reads its node current value T(j,t) from the constructed node current value data structure of the transformer nodes. Simultaneously, it extracts the current values ​​of all N user branches at the same time t from the user current set, forming a numerical set Ut={I(1,t),I(2,t),...,I(N,t)} to be searched. The mathematical problem that the computer device needs to solve is: to find a non-empty subset S in the set Ut such that the sum of all elements in subset S is equal to or very close to the target value T(j,t), allowing a small measurement error tolerance ε (e.g., ±1%). To solve this "subset sum" problem, the computer device calls a pre-built algorithm module. This module can use a depth-first search backtracking algorithm: the algorithm recursively traverses each user branch current value, deciding at each level whether to include it in the current candidate subset, and maintaining the current sum of the candidate subset in real time. When the sum equals the target value, the subset is recorded; when the sum exceeds the target value or all elements have been traversed, the search backtracks to the previous level to try other options. To improve search efficiency in large-scale user scenarios, the computer device can sort the current values ​​in Ut in descending order before searching and implement pruning optimization: once the current partial sum is greater than the target value T(j,t), further searching along that branch stops. Finally, the computer device associates and stores each successfully matched current subset with its corresponding user branch identifier.

[0072] S203, based on the current subset of each transformer node at each time moment, identifies the relationship between the user branch line and the transformer node in the target distribution area, and obtains the identification result.

[0073] The identification result is a final user-transformer relationship mapping table or network topology diagram, which clarifies which transformer node(s) power each user branch is supplied with. Because a single match may be affected by noise or mathematical ambiguity, the final result needs to be confirmed through the consistency of data over multiple time points.

[0074] In this embodiment, after the computer device obtains the current subset of each transformer node at each time step based on the above steps, for each transformer node, the computer device can collect the current subsets identified at all M valid sampling times. The computer device can use a "voting" strategy for decision-making: establish a user branch-node association matrix, where the rows of the matrix represent user branches and the columns represent transformer nodes, and the values ​​of the matrix elements are initialized to 0. Whenever a user branch is identified as belonging to the current subset of a transformer node at a certain time, the computer device increments the corresponding matrix element by 1. After traversing all time points, the computer device checks each user branch row. For a user branch i, if there exists a transformer node j such that the value of element (i,j) in the association matrix (i,j) (i.e., the number of votes) is greater than a preset valid threshold (e.g., exceeding 80% of the total sampling times M), and significantly higher than the number of votes for other nodes by that user branch, then the computer device determines that user branch i belongs to transformer node j. Computer equipment can also employ an "intersection" strategy: for each transformer node, the intersection of all current subsets identified at all times is performed, and user branches that consistently (or frequently) appear within the intersection are identified as subordinate users of that node. The computer equipment organizes the deterministic relationships obtained from the above analysis into structured identification results, such as generating a list of "user branch ID - transformer node ID", or drawing a visualized transformer topology connection diagram, which can be output through a human-computer interaction interface or provided to other operation and maintenance systems through an interface.

[0075] The method for identifying the relationship between a user and a transformer in a target transformer area, as provided in this application, involves obtaining the user current values ​​of each user branch line in the target transformer area at multiple times, constructing a user current set for each user branch line at each time, and obtaining the node current value of each transformer node in the target transformer area at each time. For each transformer node at each time, a subset of currents matching the node current value of the transformer node is searched from the user current set according to preset matching conditions. The preset matching conditions include that the sum of all user current values ​​in the current subset is consistent with the node current value. Finally, based on the current subsets of each transformer node at each time, the relationship between the user branch line and the transformer node in the target transformer area is identified, yielding the identification result. Multiple user branch lines in the target transformer area are connected to multiple transformer nodes. This method transforms the physical connection relationship identification problem into a deterministic combinatorial mathematical problem by applying fundamental circuit laws, eliminating the need for voltage correlation analysis that may be affected by line parameters and avoiding the injection of additional signals into the power grid. This achieves interference-free and clearly defined high-precision matching, thereby improving the accuracy of identifying the relationship between the user and the transformer. Moreover, by introducing dynamic current data at multiple times, constructing a user current set, and finding a current subset that strictly matches the transformer node current value, the randomness, fluctuation, or error interference that may exist in single-time data is effectively avoided. This cross-validation of multiple times and multiple data points greatly improves the accuracy and reliability of the identification results.

[0076] In some embodiments, a specific implementation method is also provided for finding a subset of currents that match the node current values ​​of transformer nodes from the user current set, such as... Figure 3 As shown, the "finding a subset of currents that match the node current values ​​of the transformer nodes from the user current set according to preset matching conditions" in S201 above includes:

[0077] S301, iterate through each user current value in the user current set, for each user current value, take the user current value as the current user current value, and compare the current user current value with the node current value to obtain the first comparison result.

[0078] Here, the current user current value refers to the current value of the user branch being processed during the traversal at the corresponding moment. The node current value is the node current value of the transformer node at the same moment as the current user current value. The first comparison result is a preliminary screening result used to determine whether the current user current value may belong to the transformer node.

[0079] In this embodiment of the application, when the computer device executes the matching search process, it first reads the node current value T of a given transformer node and a specific acquisition time from the stored data structure at that time. At the same time, the computer device obtains the user current set at the same time, which contains a list of current values ​​of all N user branches at that time, denoted as {I1,I2,...,IN}.

[0080] The computer device initializes a loop, processing each user current value Ii (i=1,2,...,N) in the user current set one by one. At each step of the loop, the computer device marks the current value Ii being processed as the current user current value, and then performs a comparison operation, the core of which is comparing the current user current value Ii with the node current value T. Specifically, the computer device calculates the difference between the current user current value Ii and the node current value T, or determines whether Ii is less than or equal to T. This is because, in a topology based on Kirchhoff's current law, the sum of the currents of all user branches belonging to the same transformer node should equal the current value of that node; therefore, the current value of any single user branch cannot be greater than the current value of its parent node. The first comparison result can be a Boolean value (e.g., Ii<=T for true, otherwise false) or a flag indicating the comparison relationship. This step constitutes a fast pre-filtering mechanism for subsequent precise matching.

[0081] S302, Generate a current subset corresponding to the current user current value based on the first comparison result, and use the current subset corresponding to the current user current value as a current subset corresponding to the node current value of the transformer node.

[0082] Here, the current subset corresponding to the current value of the current user refers to the candidate matching combination that may be formed based on the first comparison result, starting from or including the current value of the current user. The current subset corresponding to the node current value of the transformer node refers to the set of user branches that are finally found whose sum of current values ​​matches the current value of the node.

[0083] In this embodiment, after obtaining the first comparison result based on the above steps, if the first comparison result indicates that the current user current value Ii cannot belong to the current transformer node (e.g., Ii>T), the computer device can directly ignore the user branch and not construct a candidate subset for it in this matching. If the first comparison result indicates that the current user current value Ii may belong to the current transformer node (e.g., Ii<=T), the computer device will use this user branch as a candidate element to initiate or participate in the recursive search process for constructing the current subset. The computer device can maintain a "current candidate subset," whose initial state may be empty or may already contain other user branches processed in previous steps. The computer device attempts to add the current user current value Ii to this "current candidate subset" and calculates a new cumulative sum. Subsequently, the computer will perform a new round of comparison between the updated "current candidate subset" cumulative sum and the target node current value T. This process is recursive or iterative: if the sum is less than T, the computer continues to traverse the remaining user current values, attempting to add new elements; if the sum equals T, a matching subset of currents has been successfully found, and all user branch identifiers contained in this subset are recorded; if the sum exceeds T, the computer backtracks, attempting other search paths that do not contain the current user current value Ii. Finally, after searching all possible combinations, the computer obtains a series (possibly zero, one, or more) of current subsets that satisfy the matching conditions. Any valid subset containing the current user current value Ii and whose sum equals T is considered a current subset corresponding to the transformer node at that moment.

[0084] The method described in this application firstly compares the current of each user branch line with the current of the transformer node one by one, quickly eliminating user branches whose current values ​​are significantly greater than the total current of the parent node, thus removing them from the subsequent complex combination matching candidate set. This is equivalent to performing an efficient pruning operation before solving the "subset sum" problem, effectively reducing the search space and computational complexity, thereby improving the overall algorithm's execution efficiency, especially suitable for complex transformer substation scenarios with a large number of users. Secondly, by combining the preliminary screening results based on size comparison with a recursive backtracking combination search algorithm, all possible combinations of user branches can be systematically explored, thus providing a complete and reliable solution path for achieving accurate user-transformer relationship matching, improving the accuracy of user-transformer relationship identification.

[0085] In some embodiments, a specific implementation method is also provided for generating a subset of current values ​​corresponding to the current current value based on the first comparison result, such as... Figure 4 As shown, the "generating a current subset corresponding to the current user's current value based on the first comparison result" in S302 above includes:

[0086] S401, if the first comparison result indicates that the current user current value is inconsistent with the node current value, then a reference current set is generated based on the current values ​​of other users in the user current set besides the current user current value, and each other user current value in the reference current set is traversed, and a current subset corresponding to the current user current value is generated based on each other user current value and the current user current value.

[0087] The reference current set refers to the set of current values ​​of the remaining user branches after removing the current user current value from the user current set. It is used to find other branches that can be combined with the current user current value to match the node current value.

[0088] In this embodiment, after obtaining the first comparison result, if the first comparison result indicates that the current user current value is inconsistent with the node current value (e.g., the current user current value is not equal to the node current value, or the error between the current user current value and the node current value exceeds a preset error threshold), the computer device initiates an extended search process. Specifically, firstly, the computer device excludes the current user current value I_curr from the original user current set, generating a temporary set called the reference current set. This reference current set contains the current values ​​of all user branches except the current branch at the same time. The computer device initializes a new inner loop to iterate through each other user current value (denoted as I_other) in the reference current set. For each I_other, the computer device attempts to combine it with the current user current value I_curr to form an initial candidate subset containing two elements, and calculates its sum Sum_temp = I_curr + I_other. The computer compares Sum_temp with the node current value T: if Sum_temp equals T, the computer records the current subset consisting of {I_curr, I_other} as a valid matching subset; if Sum_temp is less than T, the computer continues searching the remaining elements of the reference current set, attempting to add more other user current values ​​to the candidate subset until the subset sum equals T; if Sum_temp is greater than T, this I_other is discarded, and the computer continues to traverse the next other user current value in the reference current set. This step aims to explore all possible combinations containing the current user current value with a number greater than 1 to find a matching subset.

[0089] S402, if the first comparison result indicates that the current user current value is consistent with the node current value, then the current user current value is taken as the current subset that matches the node current value, and the next current user current value is taken as the new current user current value, and the process returns to the step of comparing the current user current value with the node current value to obtain the first comparison result.

[0090] The next current user current value refers to the current value of the next user branch to be processed that is immediately adjacent to the current user current value in the traversal order of the user current set.

[0091] In this embodiment, after obtaining the first comparison result, if the first comparison result indicates that the current user current value I_curr is consistent with the node current value T, for example, the current user current value is equal to the node current value, or the error between the current user current value and the node current value does not exceed a preset error threshold, this means that the user branch is very likely to be the only load of the transformer node at the current moment, or at least a candidate branch that can be directly matched. At this time, the computer device will directly record a current subset containing only I_curr, i.e., {I_curr}, as a successful match result. Subsequently, in order to continue to find other possible matching combinations (e.g., whether there are other branch combinations that also meet the conditions), or to continue processing other branches, the computer will move the traversal pointer to the next user branch current value in the user current set and use it as the new current user current value. Then, the computer device jumps back to the logical starting point of S301, takes this new current user current value as input, performs the comparison operation with the node current value T again, obtains a new first comparison result, and enters the corresponding branch of S401 or S402 according to the new result. This process repeats until all elements in the user current set have been traversed and processed.

[0092] The method described in this application, by actively constructing a reference set and performing a combination search when the current value of a single branch is not equal to the total current of the node, can systematically explore all possible multi-branch combination schemes, including the branch in question. This ensures that the algorithm does not ignore the possibility of a branch participating in complex combinations due to a mismatch in the current of a single branch, thereby guaranteeing the completeness of the matching search and avoiding omission of real household-transformer relationships. When the current of a single branch is inconsistent with the total current of the node, the method automatically searches for multi-branch combinations containing that branch to ensure that complex relationships are fully detected. When the current of a single branch is consistent with the total current of the node, the method quickly records the direct matching result and continues to process other branches, avoiding redundant calculations. This method, while ensuring the completeness of the matching, achieves intelligent allocation of computing resources and effectively improves processing efficiency.

[0093] In some embodiments, a specific implementation method for generating a subset of current corresponding to the current value of the current user is also provided, such as... Figure 5 As shown, the "traversing each other user current value in the reference current set, and generating a current subset corresponding to the current user current value based on each other user current value and the current user current value" in S401 above includes:

[0094] S501, iterate through each other user current value in the reference current set, for each other user current value, take the other user current value as the current other user current value, and accumulate the current other user current value with the current user current value to obtain the accumulated current value corresponding to the current other user current value.

[0095] Here, the current value of other users refers to the element being processed during the traversal of the reference current set. The accumulated current value is the result obtained by adding the current value of other users to the current value of the current user used as a reference, representing the total current of a candidate combination containing two branches.

[0096] In this embodiment, when the computer device determines that the first comparison result is inconsistent, it can exclude I_curr from the user current set and generate a reference current set. Subsequently, the computer device initiates a loop traversal process for the reference current set. In each step of the loop, the computer device retrieves an unprocessed element from the reference current set and marks it as the current other user current value I_other_now. Then, the computer performs an addition operation, accumulating I_curr and I_other_now to obtain a temporary accumulated current value Sum_temp = I_curr + I_other_now. This Sum_temp is the current sum of a candidate subset containing two branches. Each time the computer device processes an I_other_now, it calculates and saves a corresponding Sum_temp and continues processing the next other user current value.

[0097] S502 compares the accumulated current value with the node current value of the transformer node to obtain the second comparison result.

[0098] The second comparison result is used to determine whether the total current of the candidate dual-branch combination composed of the current user current value and the current current values ​​of other users matches the total current of the transformer node.

[0099] In this embodiment, after calculating the accumulated current value Sum_temp, the computer device can compare it with the node current value T of the transformer node at that moment. For example, it can determine whether Sum_temp is equal to T, or, considering a small allowable error ε (e.g., ±0.5%), determine whether the absolute value of the difference between Sum_temp and T is less than ε. The result of the comparison is the second comparison result. The second comparison result can be a Boolean value or a status code indicating an equal to, less than, or greater than relationship.

[0100] S503, if the second comparison result indicates that the accumulated current value is inconsistent with the node current value, then the next other user current value of the current other user current value is taken as the new current other user current value, and the process of accumulating the current other user current value with the current user current value is returned.

[0101] Here, the next other user current value refers to the element immediately following the current other user current value in the traversal order of the reference current set.

[0102] In this embodiment, if the second comparison result indicates that Sum_temp is inconsistent with the node current value T, it means that the combination of I_curr and the current I_other_now is not a subset of the target matching set. At this time, the computer device will not record this combination but will continue to explore other possibilities. The computer will update the loop variable, taking the element in the reference current set that is after the current I_other_now as the new "current other user current value". Then, the program flow jumps back to the beginning of S501, uses this new current other user current value and the fixed current user current value I_curr to perform the accumulation operation again, generates a new Sum_temp, and enters a new round of comparison in S502. This process repeats until all elements in the reference current set have been traversed and processed. This is essentially a loop search process aimed at exhaustively enumerating all double-branch combinations containing I_curr.

[0103] S504, if the second comparison result indicates that the accumulated current value is consistent with the node current value, then the current other user current value and the current user current value are taken as the current subset corresponding to the current user current value, and the next other user current value of the current other user current value is taken as the new current other user current value, and the step of accumulating the current other user current value with the current user current value is returned.

[0104] In this embodiment, if the second comparison result indicates that Sum_temp matches the node current value T, it signifies a successful match signal. The computer device immediately performs a recording operation: it pairs the current user current value I_curr and the current other user current values ​​I_other_now, forming a current subset. The computer device can save information about this subset, for example, by recording the user identifiers corresponding to the two branches. This subset is the current subset (in this scenario, a binary subset) that satisfies the matching condition corresponding to the current user current value I_curr.

[0105] After recording is complete, to explore whether other combinations also satisfy the condition (for example, there may be multiple different other user branches that, when combined with I_curr, are all approximately equal to T, or within the allowable error range), the computer device does not terminate the loop. The computer can point the loop index to the next element after the current I_other_now, using it as the new current value of the other user. Then, the program flow jumps back to the beginning of S501, uses this new current value of the other user and performs the accumulation operation again with the fixed current value of the current user I_curr, generates a new Sum_temp, and enters a new round of comparison in S502. This process continues until all elements in the reference current set have been traversed.

[0106] The method described in this application, when the current branch combination does not match, automatically iterates to the next candidate branch and repeats the matching process, achieving an exhaustive search of the reference current set. This ensures that, with the current branch fixed, all possible pairwise combinations are checked without omission, guaranteeing the completeness of the search. When a matching branch combination is successfully found, the search is not immediately terminated but continues to traverse the remaining candidate branches, ensuring that all branch combinations meeting the conditions are found. This enhances the comprehensiveness of the algorithm in specific scenarios. For example, when a small measurement error causes multiple combinations to approximately meet the conditions, all candidate relationships can be collected for further screening and decision-making in subsequent multi-time data fusion steps, thereby improving the robustness and completeness of the identification results.

[0107] In some embodiments, a specific implementation method for identifying the user-transformer relationship between user branches and transformer nodes in a target distribution area is also provided, such as... Figure 6 As shown, the above-mentioned S203, "based on the current subset of each transformer node at each moment, identify the relationship between the user branch and the transformer node in the target distribution area, and obtain the identification result," includes:

[0108] S601 determines the target user set for each transformer node based on the current subset of the transformer node at each time step.

[0109] The target user set refers to the set of all user branches belonging to the transformer node, which is determined by combining the matching results at all times.

[0110] In this embodiment, after processing the data matching at all times, the computer device, for each transformer node j, aggregates all current subsets identified over the entire M acquisition times. These subsets may differ at different times. For example, at time t1, the identified current subset may include users {A,C}; at time t2, the identified subset may include users {A,D}; and at time t3, the identified subset may again include users {A,C}. The computer device summarizes and analyzes these subsets appearing at different times to extract stable and consistent correlations and filter out accidental or erroneous matches. Specifically, all user branches included in the current subsets identified at all times can be merged and deduplicated to obtain the target user set.

[0111] Optional, such as Figure 7 As shown, the above S601 includes:

[0112] S6011, determine the total number of times each user appears in the current subset corresponding to all times, and filter users whose total number of occurrences is greater than a preset threshold to obtain multiple candidate users.

[0113] The total frequency refers to the total number of times a user branch is identified as belonging to the current subset of the transformer node at all times. The preset frequency threshold is a pre-set value used to determine the reliability of the association between the user and the transformer node. Candidate users refer to the set of user branches that are considered to be potentially associated with the current transformer node after frequency filtering.

[0114] In this embodiment, the computer device can use a frequency statistics method to determine the target user set. Specifically, for a transformer node j, the computer device traverses all current subsets recorded at all M time points. For each user branch i, the computer device counts the number of times it appears in these subsets, denoted as Count(i). For example, if user A appears 85 times in the matching subset of node j at M=100 time points, then Count(A)=85. Then, the computer device compares the occurrence count (Count(i)) of each user with a preset threshold (e.g., Threshold=M×70%=70 times). The computer device filters out all user branches whose Count(i)>Threshold, and the set of these user branches is taken as the "candidate user" set. This threshold filters out "noise" users who only occasionally match, while retaining users with high-frequency associations.

[0115] S6012 If the sum of the user current values ​​of multiple candidate users is consistent with the node current value, then the multiple candidate users are determined as the target user set.

[0116] Consistency verification refers to comparing the sum of the current values ​​of the selected candidate user set at a certain reference time (or the average of multiple times) with the node current value of the transformer node at the same time (or the corresponding average value) to check whether it conforms to the law of conservation of current.

[0117] In this embodiment, after obtaining the candidate user set, the computer device does not directly use it as the final result, but adds a layer of physical law verification. The computer device can choose a representative moment (e.g., the first moment or the moment when the current is most stable), or calculate the average of all moments. For each user in the candidate user set, its current value at the corresponding moment is extracted, and the current values ​​of all candidate users are summed to obtain the total current of the candidate users, Sum_candidate. At the same time, the node current value T_node of transformer node j at the same moment (or the corresponding average value) is obtained. The computer device compares whether Sum_candidate and T_node are consistent (allowing for small errors). If they are consistent (i.e., Sum_candidate≈T_node), it means that this group of candidate users is physically reasonable and can explain the source of the total node current. At this time, the computer device formally determines this candidate user set as the target user set.

[0118] S6013, if the sum of the user current values ​​of multiple candidate users is inconsistent with the node current value of the transformer node, then reduce the preset number threshold and return to the step of performing the total number of screenings greater than the preset number threshold to obtain multiple candidate users.

[0119] Inconsistency means that the total current of the user set selected based on the current threshold cannot explain the total node current, which may lead to missed detections (users with real connections are excluded because the threshold is too high). Reducing the preset frequency threshold can relax the selection criteria and allow more users with slightly lower frequency of occurrence to enter the candidate set.

[0120] In the embodiments of the present application, if the sum of user current values of multiple candidate users Sum_candidate is inconsistent with the node current value T_node of the transformer node (usually Sum_candidate<T_node, indicating a "missing" current), it indicates that the user set currently screened based on an excessively high threshold may be incomplete, omitting part of the real load. At this time, the computer device may start an adaptive adjustment process, which may reduce the current preset frequency threshold Th by one step size Δ (for example, from 70 times to 65 times, or from a proportion of 70% to 65%). Then, the computer device, with this new lower threshold Th_new, re-executes S6021, performs frequency statistics and screening on all user branches again, to obtain a new candidate user set that may contain more users. Subsequently, the process proceeds to S6022 again to perform consistency check on the new candidate set. This process may be performed iteratively until a candidate user set is found whose total current is consistent with the node current value, or when the threshold is reduced to a certain preset minimum lower limit and still cannot meet the requirement, a prompt is given or other strategies are adopted (such as reporting a matching failure or selecting the closest set).

[0121] S602, determining the users in the target user set as users associated with the transformer node.

[0122] Herein, the associated users refer to the user branches finally determined to be powered by the transformer node.

[0123] In the embodiments of the present application, after obtaining the target user set, the computer device may take it as the final determination result of the subordinate users of the transformer node. The computer device may generate a mapping relation table or list, which explicitly records: "Transformer node ID: j" — "Subordinate user branch ID list: [User 1, User 2, ...]". This result may be output, stored or used for further analysis and visualization (such as drawing a topology diagram).

[0124] The method described in this application, by integrating the current subset matching results at multiple time points, can leverage the redundancy of data in the time dimension to overcome the matching uncertainty caused by single measurement errors or instantaneous load fluctuations, providing a data fusion basis for finally determining stable household-transformer relationships. By statistically analyzing the frequency of user occurrences in multi-time point matching results and setting a threshold for filtering, erroneous associations caused by instantaneous errors or accidental matching by the algorithm can be effectively eliminated, significantly improving the anti-interference ability and reliability of the identification results. By adding a final verification based on the current conservation principle on top of frequency filtering, it is ensured that the identification results are not only statistically reliable but also physically sound, thereby greatly improving the accuracy of the final household-transformer relationship identification. By adaptively lowering the filtering threshold and re-searching when verification fails, dynamic optimization of the identification strategy is achieved. This effectively addresses scenarios where large fluctuations in user load lead to matching failures at certain times, thus reducing the statistical frequency. It ensures that even under complex operating conditions, a complete and physically correct set of household-transformer relationships can still be found by adjusting parameters, enhancing the adaptability and robustness of the algorithm.

[0125] In summary, based on all the above embodiments, a method for identifying the relationship between transformer substations and their customers is also provided, the method comprising:

[0126] S701, for the target distribution area, obtains the user current values ​​of each user branch line in the target distribution area at multiple times, and constructs the user current set of each user branch line at each time, as well as obtains the node current value of each transformer node in the target distribution area at each time. Multiple user branches in the target distribution area are connected to multiple transformer nodes.

[0127] S702: For each moment of each transformer node, iterate through each user current value in the user current set, take each user current value as the current user current value, and compare the current user current value with the node current value to obtain the first comparison result.

[0128] S703, if the first comparison result indicates that the current user current value is inconsistent with the node current value, then a reference current set is generated based on the user current values ​​other than the current user current value in the user current set.

[0129] S704 Iterate through each other user current value in the reference current set. For each other user current value, take the other user current value as the current other user current value, and add the current other user current value to the current user current value to obtain the accumulated current value corresponding to the current other user current value.

[0130] S705 compares the accumulated current value with the node current value of the transformer node to obtain the second comparison result.

[0131] S706, if the second comparison result indicates that the accumulated current value is inconsistent with the node current value, then the next other user current value of the current other user current value is taken as the new current other user current value, and the process of "accumulating the current other user current value with the current user current value" in S704 is returned.

[0132] S707, if the second comparison result indicates that the accumulated current value is consistent with the node current value, then the current user current value is taken as the current subset that matches the node current value, and the current other user current value and the current user current value are taken as the current subset corresponding to the current user current value, and the next other user current value of the current other user current value is taken as the new current other user current value, and the process returns to the step of "accumulating the current other user current value with the current user current value" in S704.

[0133] S708, if the first comparison result indicates that the current user current value is consistent with the node current value, then the next current user current value is taken as the new current user current value, and the process returns to the step of "comparing the current user current value with the node current value to obtain the first comparison result" in S702.

[0134] S709: The current set corresponding to the current user current value is taken as a current subset corresponding to the node current value of the transformer node. The preset matching condition includes that the sum of all user current values ​​in the current subset is consistent with the node current value.

[0135] S710 identifies the relationship between user branches and transformer nodes in the target distribution area based on the current subset of each transformer node at each time moment, and obtains the identification result.

[0136] S711 determines the target user set for each transformer node based on the current subset of the transformer node at each time step.

[0137] S712, determine the total number of times each user appears in the current subset corresponding to all times, and filter users whose total number of occurrences is greater than a preset threshold to obtain multiple candidate users.

[0138] S713 If the sum of the user current values ​​of multiple candidate users is consistent with the node current value, then the multiple candidate users are determined as the target user set.

[0139] S714 If the sum of the user current values ​​of multiple candidate users is inconsistent with the node current value of the transformer node, then reduce the preset number threshold and return to the step of performing the total number of screenings greater than the preset number threshold to obtain multiple candidate users.

[0140] In this embodiment of the application, an exemplary example is given using a matrix of user current sets and node current values, as detailed below:

[0141] This method synchronously collects current values ​​from the main line and each user branch line in real time. It employs a subset sum algorithm in dynamic programming to find the current relationships between user transformers, thereby determining the topology. In this method, detachable current acquisition clamps are installed on the lines. After time synchronization via NBIOT, current data is synchronously collected. The data is then sent to the server for calculation via the NBIOT network. The steps are as follows:

[0142] S1: First, collect the current of users 1-N, record it M times, and construct a matrix. :

[0143]

[0144] Step S2 involves collecting the current from nodes 1 to J of the distribution transformer, recording it M times, and constructing a matrix. , , , :

[0145]

[0146]

[0147]

[0148] S3, Finding the matrix There exist non-empty subsets in the set that satisfy:

[0149]

[0150]

[0151]

[0152] in,

[0153]

[0154]

[0155]

[0156] For the above subset The elements in the array are denoted as . The value can be 0 or 1. A value of 1 indicates that the user belongs to this node. A value of 0 indicates that the user does not belong to this node, thus the user-change relationship can be obtained.

[0157] S4, Finding the matrix The algorithm for finding non-empty subsets in the given set is to recursively traverse all possible subsets and check if the following conditions are met:

[0158]

[0159]

[0160]

[0161] A subset of the set. For each element in the set There are two choices: "include the element" or "do not include the element". Recursively verify whether the remaining elements can form the "remaining target sum" (i.e., T minus the sum of the selected elements).

[0162] 1) From the first element Initially, try adding it to the current subset or not;

[0163] 2) Continue processing the next element, recursively selecting or not selecting that element.

[0164] 3) When a subset that meets the conditions is found, i.e., satisfies...

[0165]

[0166]

[0167]

[0168] If a solution is found, it returns success. If no solution is found or all combinations have been tried, it returns failure.

[0169] 4) When the recursive search finds that the current subset cannot meet the conditions, backtrack and try other options.

[0170] S5, to avoid multiple sets of solutions, which is unrealistic. To obtain a unique solution, it is necessary to increase the sample size and measure multiple sets of solutions in different time intervals, repeating S1-S4; only the solution appearing in each time interval is the final solution.

[0171] S6. In this method, a detachable current acquisition clamp is installed on the line. After synchronization with NBIOT, current data is synchronously acquired and sent to the server via the NBIOT network for calculation.

[0172] S7 collects the current data of users 1-N and the current data of distribution transformer nodes 1 to J at the same time.

[0173] Example: A low-voltage distribution area is a radial power grid with a tree-like topology, such as... Figure 8 As shown, nodes a and b are distribution transformers; nodes 1-7 are user loads.

[0174] According to Hough's current law (KCL), for node a, the following relationship exists:

[0175]

[0176] For node b, the following relationship exists:

[0177]

[0178] In practice, the relationship between nodes a and b and users 1-7 is unknown, making it impossible to obtain the user-transformer relationship and topology. The purpose of this invention is to find the correlation between nodes a and b and users 1-7 based on their current data, thereby obtaining the user-transformer relationship and topology.

[0179] The current at nodes a, b, and users 1 through 7 can be obtained by installing dedicated current sensors. These current sensors should be synchronized via satellite clock or network to ensure the synchronization of the current data.

[0180] S1: First, collect the current of users 1-7, record it M times, and construct a matrix. :

[0181]

[0182] S2, collect the current at nodes a and b, record it M times, and construct a matrix. , ;

[0183]

[0184]

[0185] S3, Finding the matrix There exists a non-empty subset that satisfies:

[0186]

[0187]

[0188] in,

[0189]

[0190]

[0191] The values ​​of w and v are either 0 or 1. w and v = 1 indicates that the user belongs to this node, and w and v = 0 indicates that the user does not belong to this node. , The value of can be used to obtain the household change relationship.

[0192] The method described in this application uses a subset sum algorithm in dynamic programming to find the current and relationship between users and transformers, thereby determining the topology. Current data is collected on the synchronous line, and multiple solutions are measured in different time intervals, with the algorithm repeated. Only the solution appearing in each time interval is the final solution. User current and distribution transformer current are collected at the same time. By matching the correspondence between the "total trunk current" and the "sum of currents of each user's branch line" using the algorithm, it is determined that there is a correspondence between the user group and the distribution transformer to which the current trunk line belongs, thus completing the identification of user-transformer relationships and topology structure. Compared with other methods, this method improves accuracy.

[0193] The methods described in each of the above steps have been described in the foregoing embodiments. For details, please refer to the foregoing descriptions. They will not be repeated here.

[0194] It should be understood that although the steps in the flowcharts of the embodiments described above 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 embodiments described above 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.

[0195] Based on the same inventive concept, this application also provides a device for identifying the relationship between a transformer substation and its substation, which is used to implement the method for identifying the relationship between a transformer substation and its substation as described above. The solution provided by this device is similar to the solution described in the above method. Therefore, the specific limitations of one or more embodiments of the device for identifying the relationship between a transformer substation and its substation provided below can be found in the limitations of the method for identifying the relationship between a transformer substation and its substation described above, and will not be repeated here.

[0196] In some embodiments, such as Figure 9 As shown, a device for identifying the relationship between transformer substations and households is provided, comprising:

[0197] The acquisition module 11 is used to acquire the user current value of each user branch in the target distribution area at multiple times, construct the user current set of each user branch at each time, and acquire the node current value of each transformer node in the target distribution area at each time; multiple user branches in the target distribution area are connected to multiple transformer nodes.

[0198] The lookup module 12 is used to find a subset of currents that match the node current value of the transformer node from the user current set for each transformer node at each time, according to preset matching conditions; the preset matching conditions include that the sum of all user current values ​​in the current subset is consistent with the node current value.

[0199] The identification module 13 is used to identify the relationship between the user branch and the transformer node in the target distribution area based on the current subset of each transformer node at each time moment, and obtain the identification result.

[0200] In some embodiments, the search module described above includes:

[0201] The traversal unit is used to traverse each user current value in the user current set. For each user current value, the user current value is used as the current user current value, and the current user current value is compared with the node current value to obtain the first comparison result.

[0202] The generation unit is used to generate a current subset corresponding to the current current value based on the first comparison result, and to use the current subset corresponding to the current current value as a current subset corresponding to the node current value of the transformer node.

[0203] In some embodiments, the above-mentioned generating unit includes:

[0204] Traverse sub-cells. If the first comparison result indicates that the current user current value is inconsistent with the node current value, generate a reference current set based on the other user current values ​​in the user current set except for the current user current value, traverse each other user current value in the reference current set, and generate a current subset corresponding to the current user current value based on each other user current value and the current user current value.

[0205] The loop subunit is used to, if the first comparison result indicates that the current user current value is consistent with the node current value, take the current user current value as the current subset that matches the node current value, take the next current user current value as the new current user current value, and return to execute the step of comparing the current user current value with the node current value to obtain the first comparison result.

[0206] In some embodiments, the aforementioned traversal subunit is specifically used to traverse each other user current value in the reference current set. For each other user current value, the other user current value is taken as the current other user current value, and the current other user current value is accumulated with the current user current value to obtain the accumulated current value corresponding to the current other user current value. The accumulated current value is compared with the node current value of the transformer node to obtain a second comparison result. If the second comparison result indicates that the accumulated current value is inconsistent with the node current value, the next other user current value of the current other user current value is taken as the new current other user current value, and the step of accumulating the current other user current value with the current user current value is returned. If the second comparison result indicates that the accumulated current value is consistent with the node current value, the current other user current value and the current user current value are taken as the current subset corresponding to the current user current value, and the next other user current value of the current other user current value is taken as the new current other user current value, and the step of accumulating the current other user current value with the current user current value is returned.

[0207] In some embodiments, the identification module described above includes:

[0208] The first determining unit is used to determine the target user set for each transformer node based on the current subset of the transformer node at each time moment.

[0209] The second determining unit is used to determine the users in the target user set as the users associated with the transformer node.

[0210] In some embodiments, the first determining unit includes:

[0211] The filtering subunit is used to determine the total number of times each user appears in the current subset at all times, and to filter users whose total number of occurrences exceeds a preset threshold, thus obtaining multiple candidate users.

[0212] The determination sub-unit is used to determine the multiple candidate users as the target user set if the sum of the user current values ​​of multiple candidate users is consistent with the node current value.

[0213] The loop subunit is used to reduce the preset number of times threshold if the sum of the user current values ​​of multiple candidate users is inconsistent with the node current value of the transformer node, and return to the step of performing the total number of filtering operations that exceeds the preset number of times threshold to obtain multiple candidate users.

[0214] Each module in the aforementioned device for identifying the relationship between transformer substations and households can be implemented entirely or partially through software, hardware, or a combination thereof. These modules can be embedded in or independent of the processor in a computer device, or stored in the memory of a computer device as software, so that the processor can call and execute the corresponding operations of each module.

[0215] In some embodiments, a computer device is provided, including a memory and a processor, wherein the memory stores a computer program, and the processor executes the computer program to implement the steps of the method for identifying the relationship between transformer substations and households as described in any of the above embodiments.

[0216] The computer device provided in the above embodiments has a similar implementation principle and technical effect to the above method embodiments, and will not be described again here.

[0217] In some embodiments, a computer-readable storage medium is provided having a computer program stored thereon, which, when executed by a processor, implements the steps of the method for identifying the relationship between transformer substations and households as described in any of the above embodiments.

[0218] The computer-readable storage medium provided in the above embodiments has a similar implementation principle and technical effect to the above method embodiments, and will not be described again here.

[0219] In some embodiments, a computer program product is provided, including a computer program that, when executed by a processor, implements the steps of the method for identifying the relationship between transformer substations and households as described in any of the above embodiments.

[0220] The computer program product provided in the above embodiments has a similar implementation principle and technical effect to the above method embodiments, and will not be described again here.

[0221] Those skilled in the art will understand that all or part of the processes in the above embodiments can be implemented by a computer program instructing related hardware. The computer program can be stored in a non-volatile computer-readable storage medium. When executed, the computer program can include the processes of the embodiments described above. Any references to memory, databases, or other media used in the embodiments provided in this application can include at least one of non-volatile and volatile memory. Non-volatile memory can include read-only memory (ROM), magnetic tape, floppy disk, flash memory, optical memory, high-density embedded non-volatile memory, resistive random access memory (ReRAM), magnetic random access memory (MRAM), ferroelectric random access memory (FRAM), phase change memory (PCM), graphene memory, etc. Volatile memory can include random access memory (RAM) or external cache memory, etc. By way of illustration and not limitation, RAM can take many forms, such as Static Random Access Memory (SRAM) or Dynamic Random Access Memory (DRAM). The databases involved in the embodiments provided in this application may include at least one type of relational database and non-relational database. Non-relational databases may include, but are not limited to, blockchain-based distributed databases. The processors involved in the embodiments provided in this application may be general-purpose processors, central processing units, graphics processing units, digital signal processors, programmable logic devices, quantum computing-based data processing logic devices, etc., and are not limited to these.

[0222] The technical features of the above embodiments can be combined in any way. For the sake of brevity, not all possible combinations of the technical features in the above embodiments are described. However, as long as there is no contradiction in the combination of these technical features, they should be considered to be within the scope of this specification.

[0223] The embodiments described above are merely illustrative of several implementation methods of this application, and while the descriptions are specific and detailed, they should not be construed as limiting the scope of this patent application. It should be noted that those skilled in the art can make various modifications and improvements without departing from the concept of this application, and these all fall within the protection scope of this application. Therefore, the protection scope of this application should be determined by the appended claims.

Claims

1. A method for identifying the relationship between households in a transformer substation, characterized in that, The method includes: For a target distribution area, the user current value of each user branch line in the target distribution area is obtained at multiple times, and a user current set of each user branch line at each time is constructed. The node current value of each transformer node in the target distribution area at each time is also obtained. The multiple user branches in the target distribution area are connected to multiple transformer nodes. For each transformer node at each time, a subset of currents matching the node current value of the transformer node is searched from the user current set according to a preset matching condition; the preset matching condition includes that the sum of all user current values ​​in the current subset is consistent with the node current value. Based on the current subset of each transformer node at each time moment, the relationship between the user branch and the transformer node in the target distribution area is identified, and the identification result is obtained.

2. The method according to claim 1, characterized in that, The step of searching for a subset of currents that match the node current value of the transformer node from the user current set according to preset matching conditions includes: Iterate through each user current value in the user current set, take each user current value as the current user current value, and compare the current user current value with the node current value to obtain a first comparison result; If a current subset corresponding to the current user current value is generated based on the first comparison result, then the current user current value is used as the current subset matching the node current value, and the current set corresponding to the current user current value is used as a current subset corresponding to the node current value of the transformer node.

3. The method according to claim 2, characterized in that, The step of generating the current subset corresponding to the current user current value based on the first comparison result includes: If the first comparison result indicates that the current user current value is inconsistent with the node current value, then a reference current set is generated based on the other user current values ​​in the user current set other than the current user current value, and each other user current value in the reference current set is traversed, and a current subset corresponding to the current user current value is generated based on each other user current value and the current user current value. If the first comparison result indicates that the current user current value is consistent with the node current value, then the next current user current value is taken as the new current user current value, and the process returns to the step of comparing the current user current value with the node current value to obtain the first comparison result.

4. The method according to claim 3, characterized in that, The step of traversing each other user current value in the reference current set, and generating a current subset corresponding to the current user current value based on each other user current value and the current user current value, includes: Iterate through each other user current value in the reference current set, and for each other user current value, take the other user current value as the current other user current value, and accumulate the current other user current value with the current user current value to obtain the accumulated current value corresponding to the current other user current value; The accumulated current value is compared with the node current value of the transformer node to obtain a second comparison result; If the second comparison result indicates that the accumulated current value is inconsistent with the node current value, then the next other user current value of the current other user current value is taken as the new current other user current value, and the process returns to the step of accumulating the current other user current value with the current user current value. If the second comparison result indicates that the accumulated current value is consistent with the node current value, then the current other user current value and the current user current value are taken as the current subset corresponding to the current user current value, and the next other user current value of the current other user current value is taken as the new current other user current value, and the process returns to the step of accumulating the current other user current value with the current user current value.

5. The method according to any one of claims 1-4, characterized in that, The step involves identifying the relationship between user branches and transformer nodes in the target distribution area based on the current subset of each transformer node at each time moment, and obtaining the identification result, including: For each transformer node, the target user set is determined based on the current subset of the transformer node at each time step; The users in the target user set are identified as the users associated with the transformer node.

6. The method according to claim 5, characterized in that, The step of determining the target user set based on the current subset of the transformer node at each time step includes: Determine the total number of times each user appears in the current subset corresponding to all times; Users whose total number of attempts exceeds a preset threshold are filtered to obtain multiple candidate users; If the sum of the user current values ​​of the multiple candidate users is consistent with the node current value, then the multiple candidate users are determined as the target user set; If the sum of the user current values ​​of the multiple candidate users is inconsistent with the node current value of the transformer node, then the preset number threshold is reduced, and the process of filtering users whose total number of times exceeds the preset number threshold is returned to obtain multiple candidate users.

7. A device for identifying the relationship between a transformer substation and its customers, characterized in that, The device includes: The acquisition module is used to acquire the user current value of each user branch line in the target distribution area at multiple times, construct the user current set of each user branch line at each time, and acquire the node current value of each transformer node in the target distribution area at each time; the multiple user branches in the target distribution area are connected to multiple transformer nodes. The lookup module is used to, for each transformer node at each time moment, search from the user current set for a current subset that matches the node current value of the transformer node according to a preset matching condition; the preset matching condition includes that the sum of all user current values ​​in the current subset is consistent with the node current value. The identification module is used to identify the relationship between the user branch and the transformer node in the target distribution area based on the current subset of each transformer node at each time moment, and obtain the identification result.

8. A computer device comprising a memory and a processor, wherein the memory stores a computer program, characterized in that, When the processor executes the computer program, it implements the steps of the method according to any one of claims 1 to 6.

9. A computer-readable storage medium having a computer program stored thereon, characterized in that, When the computer program is executed by a processor, it implements the steps of the method according to any one of claims 1 to 6.

10. A computer program product, comprising a computer program, characterized in that, When the computer program is executed by a processor, it implements the steps of the method according to any one of claims 1 to 6.

Images