A distribution network topology analysis method based on meter box

Abstract

The invention belongs to the technical field of electric power communication, and discloses a distribution network topology analysis method based on a meter box, comprising the following steps: S1, routing module initialization; S2, starting topology identification; S3, after waiting for the first time, the routing module starts to read the parent node information of all nodes and the neighbor node information of all nodes in the same meter box in sequence, and saves the node return information; at the same time, the routing module determines the meter box number and the parent meter box of all node modules; S4, starting from a certain meter box, traversing all the meter boxes of the branch in which it is located in sequence through the parent meter box; S5, modifying the parent node information of the node module with the wrong parent node identification, and making the node module re-identify the parent node; S6, updating the meter box level and meter box number, drawing the entire low-voltage distribution network topology graph with the meter box as a unit, and then returning to step S3 for a cycle. The invention reduces the topological complexity, reduces the amount of calculation, and improves the reliability and accuracy of the identification result.

Description

Technical Field

[0001] The present invention belongs to the technical field of electric power communication, and in particular relates to a distribution network topology analysis method based on a meter box. Background Art

[0002] With the development of the economy and society, the demand for electricity is constantly increasing, and the requirements for the operation and maintenance service level of the low-voltage distribution network are also increasing. The topological structure of the low-voltage distribution network is the basis for application functions such as line loss analysis, fault diagnosis, and state estimation, and plays a key role in improving power supply reliability and power supply service capabilities. Topological analysis can distinguish the superior-subordinate relationship and branches of each node in the power supply line in the substation, improve the observability of the low-voltage power supply network, realize intelligent control of the substation, and solve the operation and maintenance pain points that have long plagued power companies.

[0003] The defects and shortcomings of the existing technology are as follows: the current distributed distribution network topology identification method is based on analysis and identification of measurement data, which is insufficient in reliability, the accuracy rate cannot reach 100%, and there are cases of misidentification, etc. Therefore, it is also necessary to equip it with additional data processing algorithms to optimize the identification results and improve the accuracy. Summary of the invention

[0004] In order to meet the actual needs in the field of power communication technology, the present invention overcomes the shortcomings of the prior art and solves the technical problem of providing a distribution network topology analysis method based on a meter box, and outputs a more refined and accurate topology structure by performing statistical analysis on the topology identification results reported by the nodes.

[0005] In order to solve the above technical problems, the technical solution adopted by the present invention is: a distribution network topology analysis method based on a meter box, the distribution network includes a routing module and a plurality of meter boxes, each meter box is provided with one or more smart meters, each smart meter is provided with a node module, the analysis method comprises the following steps:

[0006] S1. Initialize the routing module;

[0007] S2, the routing module starts topology identification, waits for the nodes in the archive of this area to access the network, and then sends a broadcast synchronization message;

[0008] S3, after waiting for the first time, the routing module starts to read the message information sent by all the node modules in turn, the message information includes the parent node information of the corresponding node module and the neighbor node information of the meter box, and saves the information returned by the node module; at the same time, the routing module determines the meter box number of the current node module according to the meter box number of the neighbor node of the same meter box, and determines the parent meter box of the current meter box according to the parent node of the node module in the same meter box; until the meter box numbers of all node modules and the parent meter boxes of all meter boxes are determined;

[0009] S4, starting from a certain meter box, traverse all the meter boxes of the branch where the meter box is located in sequence through its parent meter box. If there is a loop in the meter box, the candidate parent meter box of the meter box closest to the routing module in the ring is used as its parent meter box. If there is no candidate parent meter box, set its parent level as the routing module;

[0010] S5, determine whether the parent node pointed to by all nodes in the meter box is in the parent meter box of the meter box. If not, take the node in the parent meter box as its parent node. At the same time, send a command to the node to clear the parent node information stored locally in the node so that it can re-identify the parent node;

[0011] S6. Update the meter box level and meter box number, take the meter box as a unit, traverse each branch according to the upper and lower relationships, draw the entire low-voltage distribution network topology diagram, and then return to step S3, and loop through steps S3 to S6.

[0012] In step S4, the method for determining the candidate parent meter box is: determine the meter box where the parent node of the node module in the meter box is located, and use the meter box with the second largest number of parent nodes as the candidate parent meter box of the meter box.

[0013] In step S3, the method for determining the meter box number and the parent meter box of the current node module is:

[0014] When receiving the neighbor node information of the same meter box returned by the current node module, determine the meter box numbers corresponding to all the neighbor node modules of the same meter box contained therein, and use the meter box containing the largest number of neighbor node modules of the same meter box as the meter box number of the current node module;

[0015] After the meter box numbers of all node modules are determined, the meter box where the parent nodes of all node modules in the current meter box are located is determined, and the meter box including the most parent nodes is used as the parent meter box corresponding to the current meter box.

[0016] In the step S3, when the same-table-box neighbor node information returned by the current node module is received, if the same-table-box neighbor node module contained therein has no table box number assigned, the table box number of the same-table-box neighbor node is set to the table box number of the node module; if all node modules have no table box number, a new table box number is assigned.

[0017] In step S4, the routing module uses a linked list data record table box, each table box corresponds to a structure variable, which is used to record the attributes of the table box: table box number, level, number of nodes in this table box, previous level table box, next level table box, where the previous level table box and the next level table box are structure pointers pointing to the address of another table box, thereby forming a chain structure.

[0018] The node module determines the parent node according to the effective value of the AC 220V voltage on the line of the distribution network, and determines whether it is a neighbor node of the same meter box according to the RSSI value of the neighbor node.

[0019] In step S3, the message sent by the node module includes the parent node information message and the neighbor node information message of the same meter box. After the routing module reads the parent node information messages of all node modules in sequence, it reads the neighbor node information messages of all node modules in sequence.

[0020] In the step S3, the routing module reads the sent messages of each node module in sequence at a second time interval.

[0021] Compared with the prior art, the present invention has the following beneficial effects:

[0022] 1. The present invention provides a distribution network topology analysis method based on meter boxes, which performs analysis on a meter box basis, reduces topology complexity, reduces the amount of calculation, and has strong practicality.

[0023] 2. The present invention analyzes the nodes in meter boxes, corrects the nodes whose parent nodes have misidentified them, and issues instructions to clear the current topology information, so that the nodes can be re-identified, thus forming a feedback loop. As the number of identifications increases, the reliability and accuracy of the identification results increase accordingly.

[0024] 3. The present invention uses a linked list data structure to implement the meter box, which can form a complete tree topology structure. The attributes of the meter box are the common attributes of all nodes in the meter box, which is conducive to programming implementation. BRIEF DESCRIPTION OF THE DRAWINGS

[0025] Figure 1 A schematic diagram of a flow chart of a distribution network topology analysis method based on a meter box provided in Embodiment 1 of the present invention;

[0026] Figure 2 This is a typical low-voltage distribution network schematic.

[0027] Specific embodiment

[0028] In order to make the technical solutions and advantages of the present invention clearer, the technical solutions of the present invention will be clearly and completely described below in combination with specific embodiments and drawings. Obviously, the described embodiments are part of the embodiments of the present invention, rather than all of the embodiments; based on the embodiments of the present invention, all other embodiments obtained by ordinary technicians in this field without making creative work are within the scope of protection of the present invention.

[0029] Embodiment 1

[0030] like Figure 1As shown, the embodiment of the present invention provides a distribution network topology analysis method based on a meter box, which is based on Figure 2 The distribution network structure shown in the figure is realized, and the distribution network is mainly composed of a distribution transformer, a concentrator and a routing module installed on it, a smart meter and a node module installed on it, etc., wherein multiple meters are installed together to form a meter box. Figure 1 In the topology shown, electric meters 1, 2, 3, and 4 form meter box 1, and electric meters 5, 6, 7, and 8 form meter box 2. Meter box 1 and meter box 2 form a branch, in which meter box 1 is the upper level meter box of meter box 2, and meter box 1 is directly connected to the routing, with a level of 1, and meter box 2 has a level of 2. Meter box 3 and meter box 4 form another branch. After each node module is powered on, it automatically communicates with the routing module and establishes a connection to form a tree-structured network. The topology identification of the low-voltage distribution network is mainly implemented by the node module and the routing module. The node module mainly implements the identification of the parent node and the reporting of the neighbor node information. The routing module summarizes and analyzes the topological information reported by each node to form a complete topological map. Under normal circumstances, the parent node and the neighbor node information of the same meter box reported by most nodes in the same meter box are accurate, but the parent node reported by individual nodes may have identification errors, and the neighbor nodes of the same meter box may be omitted or misreported. This algorithm counts the topology identification results reported by nodes in meter boxes and corrects the erroneous information reported therein.

[0031] The analysis method of the embodiment of the present invention comprises the following steps:

[0032] S1. Initialize the routing module, including area file configuration, parameter initialization, etc.

[0033] S2. The routing module starts topology identification and waits for the nodes in the archive of this area to access the network, and then sends a broadcast synchronization message.

[0034] S3, after waiting for the first time time_1, the routing module starts to read the parent node information of all node modules and the neighbor node information of all node modules in the same meter box in turn, and saves the node return information; at the same time, after receiving the information returned by the current node module, the routing module determines the meter box number of the current node module according to the meter box number corresponding to the neighbor node in the same meter box, and determines the parent meter box of the current node module according to the parent node of the neighbor node in the same meter box; until the meter box number and parent meter box of all node modules are determined. Among them, the message sent by the node module can be divided into two, one is the parent node information message, and the other is the neighbor node information message in the same meter box. In addition, the parent node information and the neighbor node information in the same meter box of this node module can also be sent simultaneously through one message.

[0035] Among them, the first time time_1 is the time for waiting for the node module to identify the parent node, and its value range can be 5 to 10 minutes. Specifically, after waiting for the first time, the parent node information of all node modules is copied and read in sequence, and the information returned by the node module is saved. After copying and reading the parent node information messages of all node modules, the neighbor node information messages of the same table box of all node modules are copied and read in sequence. Each time a neighbor node information message of the same table box of a node module is received, a topological analysis can be performed to determine its table box number. After receiving the neighbor node information message of the same table box of all node modules, the table box number information of all node modules can be obtained. Combined with the parent node information of each node module, a complete topological analysis result can be formed. The time interval between sending the copy and read message twice during the copy and read process is the second time time_2. The second time time_2 is the sending interval time of the routing module copying the node module twice, and its value range can be 3 to 10 seconds.

[0036] In step S3, the method for determining the meter box number and the parent meter box of the current node module is:

[0037] When receiving the neighbor node information of the same meter box returned by the current node module, determine the meter box numbers corresponding to all the neighbor node modules of the same meter box contained therein, and use the meter box containing the largest number of neighbor node modules of the same meter box as the meter box number of the current node module;

[0038] When the meter box numbers of all node modules are determined, the meter box where the parent nodes of all node modules in the current meter box are located is determined, and the meter box including the most parent nodes is used as the parent meter box corresponding to the current meter box.

[0039] Among them, each time a neighbor node information of the same meter box is returned by an order-taking module, its meter box number can be determined. After receiving the neighbor node information of the same meter box returned by all node modules, the meter box numbers of all node modules can be determined. Then, by combining the parent node information of each node module received and the meter box number of the node module corresponding to the parent node, the parent meter box of each meter box can be determined.

[0040] Specifically, in step S3, when receiving the neighbor node information of the same table box returned by the current node module, if the node module contained therein does not allocate the table box number, the table box number of the neighbor node of the same table box is set to the table box number of the node module, and if all node modules do not have the table box number, a new table box number is allocated. If the neighbor nodes of the same table box reported by node 1 received by the routing include: 2, 3, 4, wherein the table box numbers of nodes 2 and 3 are A, and node 4 does not have the table box number, then the table box number of node 1 is set to A, and node 4 is also set to A because it does not have the table box number. The message information sent by the node module only contains the neighbor node address, without the table box number, and the routing module obtains the table box number of the node module by analyzing and calculating. When the program is initialized, all node modules do not have the table box number, and a new table box number can be allocated to them during the first cycle. The table box number of the node module can be continuously adjusted in the cycle to improve the accuracy of identification.

[0041] Specifically, in this embodiment, the node module determines the parent node according to the effective value of the AC 220V voltage on the line of the distribution network, and determines whether it is a neighbor node of the same meter box according to the RSSI value of the neighbor node. Among them, the effective value of the AC 220V voltage on the line of the low-voltage distribution network measured by the smart meter and the received signal strength of the surrounding neighbor nodes; the calculation method for the node module to determine its parent node can be: distinguish different branches by receiving signal strength, and judge the front and back relationship between nodes by the meter voltage, so as to accurately determine the parent node; the method for counting the neighbor node addresses of the same meter box is: the node module continuously monitors the messages sent by other nodes, calculates the RSSI value of the neighbor node, and the node with an RSSI value greater than a certain threshold is considered to be a node of the same meter box. It should be noted that in the embodiment of the present invention, the calculation method of the parent node and the neighbor node is not limited to the above method, and the parent node and the neighbor node can also be determined according to other methods in the field. On the basis of calculating the parent node information and the neighbor node information of each node, the topological structure based on the meter box can be analyzed by the analysis method of this embodiment.

[0042] S4. Starting from a certain meter box, traverse all meter boxes of the branch where the meter box is located through its parent meter box. If there is no loop in the branch, the end point of the traversal is the routing module. If there is a loop in the meter box, the alternative parent meter box of the meter box closest to the routing module in the ring is used as its parent meter box. If there is no alternative parent meter box, its upper level is set as the routing module.

[0043] Among them, the distance between the meter box and the router can be judged by the RSSI receiving signal strength of the routing message received by the node in the meter box; in this way, by judging whether there is a loop in the linked list, the situation where the meter boxes are each other's parent meter boxes or other identification errors can be eliminated.

[0044] In step S4, the routing module uses a linked list data record table box, each table box corresponds to a structure variable, which is used to record the attributes of the table box: table box number, level, number of nodes in this table box, previous level table box, next level table box, where the previous level table box and the next level table box are structure pointers pointing to the address of another table box, thereby forming a chain structure. The attributes of the table box are the common attributes of all nodes in this table box. If the number of nodes in a table box is 0, it is an empty table box, and the table box is deleted from the linked list. If the next level table box of a table box is empty, the table box is the starting point of the branch where it is located.

[0045] In step S4, the method for determining the candidate parent meter box is: determine the meter box where the parent node of the node module in the meter box is located, and set the meter box with the second largest number of parent nodes as the candidate parent meter box of the meter box.

[0046] S5. Determine whether the parent node pointed to by all node modules in the meter box is in the parent meter box of the meter box. If not, take the node in the parent meter box as its parent node. You can select any node module in the parent meter box as its parent node. At the same time, send a command to the node module to clear the parent node information stored locally in the node module so that it can re-identify the parent node.

[0047] S6, update the meter box level and meter box number, take the meter box as a unit, traverse each branch according to the superior-subordinate relationship, and draw the topology diagram of the entire low-voltage distribution network. Then return to step S3, and execute steps S3 to S6 in a loop. Through the loop, the reliability and accuracy of the recognition result can be increased.

[0048] In this embodiment, the meter box is taken as a unit, and each branch is traversed according to the superior-subordinate relationship, and the topology diagram of the entire low-voltage distribution network is drawn accordingly. The level of the meter box is the number of lines through which the meter box can reach the routing module, among which the level of the meter box directly connected to the route is 1. If a meter box can only reach the routing module after passing through a parent meter box, the level of the meter box is 2, and so on. The level of the meter box is calculated by traversing the entire branch through the parent meter box of the meter box to the routing module. The meter box serial number can be numbered according to the needs in two ways: the level and the branch order. According to the hierarchical numbering method, the meter box serial number of level 1 is first arranged, and the meter box numbering starts from 1 and proceeds in sequence, and then the meter box serial number of level 2 is arranged until the last layer. According to the branch numbering method, the numbering starts from the starting meter box of the branch until the meter box with level 1 in the branch, and then the numbering is reversed. For example, if there are 3 meter boxes on a branch, which are numbered 1, 2, and 3, meter box No. 3 is numbered 1, meter box No. 2 remains unchanged, and meter box No. 1 is numbered 3. The significance of this numbering is that, consistent with the hierarchical numbering method, the meter box closest to the routing module on the branch has the smallest number.

[0049] Specifically, in each cycle of this embodiment, after the message of a node module (including the information of the parent node and the neighboring nodes in the same meter box) is copied and read, the routing module only analyzes the meter box number of the node. After the message of all node modules is copied and read, the meter box number of each node module can be obtained, and then the parent meter box of each node module is analyzed. Finally, according to the analysis result, a clearing instruction is issued to the node with the identification error and a topology map is generated. Then repeat the message reading and identification process in steps S3 to S6. After multiple cycles, when the topology analysis result is stable and no longer changes, the cycle can be exited to generate the final topology analysis map. In addition, the number of cycles can be set, for example, the number of cycles can be set to 5 to 10 times to end the cycle process; in addition, the cycle analysis can be continued and the cycle can be exited when the host computer issues an instruction.

[0050] Finally, it should be noted that the above embodiments are only used to illustrate the technical solutions of the present invention, rather than to limit it. Although the present invention has been described in detail with reference to the aforementioned embodiments, those skilled in the art should understand that they can still modify the technical solutions described in the aforementioned embodiments, or replace some or all of the technical features therein with equivalents. However, these modifications or replacements do not make the essence of the corresponding technical solutions deviate from the scope of the technical solutions of the embodiments of the present invention.

Claims

1. A distribution network topology analysis method based on a meter box, characterized in that: The distribution network includes a routing module and a plurality of meter boxes, each meter box is provided with one or more smart meters, each smart meter is provided with a node module, and the analysis method includes the following steps: S1. Initialize the routing module; S2, the routing module starts topology identification, waits for the nodes in the archive of this area to access the network, and then sends a broadcast synchronization message; S3, after waiting for the first time, the routing module starts to read the message information sent by all the node modules in sequence, the message information includes the parent node information of the corresponding node module and the neighbor node information of the same meter box, and saves the information returned by the node module; at the same time, the routing module determines the meter box number of the current node module according to the meter box number of the neighbor node of the same meter box, and determines the parent meter box of the current meter box according to the parent node of the node module in the same meter box; until the meter box numbers of all node modules and the parent meter boxes of all meter boxes are determined; S4, starting from a certain meter box, traverse all the meter boxes of the branch where the meter box is located in sequence through its parent meter box. If there is a loop in the meter box, the candidate parent meter box of the meter box closest to the routing module in the ring is used as its parent meter box. If there is no candidate parent meter box, set its parent level as the routing module; S5, determine whether the parent node pointed to by all nodes in the meter box is in the parent meter box of the meter box. If not, take the node in the parent meter box as its parent node. At the same time, send a command to the node to clear the parent node information stored locally in the node so that it can re-identify the parent node; S6, update the meter box level and meter box number, take the meter box as a unit, traverse each branch according to the superior-subordinate relationship, draw the entire low-voltage distribution network topology diagram, then return to step S3, and loop through steps S3 to S6; In step S3, the method for determining the meter box number and the parent meter box of the current node module is: When receiving the neighbor node information of the same meter box returned by the current node module, determine the meter box numbers corresponding to all the neighbor node modules of the same meter box contained therein, and use the meter box containing the largest number of neighbor node modules of the same meter box as the meter box number of the current node module; After the meter box numbers of all node modules are determined, the meter box where the parent nodes of all node modules in the current meter box are located is determined, and the meter box including the most parent nodes is used as the parent meter box corresponding to the current meter box.

2. A distribution network topology analysis method based on a meter box according to claim 1, characterized in that: In step S4, the method for determining the candidate parent meter box is: determine the meter box where the parent node of the node module in the meter box is located, and use the meter box with the second largest number of parent nodes as the candidate parent meter box of the meter box.

3. A distribution network topology analysis method based on a meter box according to claim 1, characterized in that: In the step S3, when the same-table-box neighbor node information returned by the current node module is received, if the same-table-box neighbor node module contained therein has no table box number assigned, the table box number of the same-table-box neighbor node is set to the table box number of the node module; if all node modules have no table box number, a new table box number is assigned.

4. A distribution network topology analysis method based on a meter box according to claim 1, characterized in that: In step S4, the routing module uses a linked list data record table box, each table box corresponds to a structure variable, which is used to record the attributes of the table box: table box number, level, number of nodes in this table box, previous level table box, next level table box, where the previous level table box and the next level table box are structure pointers pointing to the address of another table box, thereby forming a chain structure.

5. A distribution network topology analysis method based on a meter box according to claim 1, characterized in that: The node module determines the parent node according to the effective value of the AC 220V voltage on the line of the distribution network, and determines whether it is a neighbor node of the same meter box according to the RSSI value of the neighbor node.

6. A distribution network topology analysis method based on a meter box according to claim 1, characterized in that: In step S3, the message sent by the node module includes the parent node information message and the neighbor node information message of the same meter box. After the routing module reads the parent node information messages of all node modules in sequence, it reads the neighbor node information messages of all node modules in sequence.

7. A distribution network topology analysis method based on a meter box according to claim 1, characterized in that: In the step S3, the routing module reads the sent messages of each node module in sequence at a second time interval.

Images