CN110867962B

CN110867962B - Method and device for verifying power distribution network wrong topological relation based on feeder line contact group

Info

Publication number: CN110867962B
Application number: CN201911138233.7A
Authority: CN
Inventors: 张锐锋; 付宇; 郑友卓; 肖小兵; 邓东林; 郝树青; 王卓月; 姜浩; 文忠进; 文屹; 高正浩; 何洪流; 李前敏; 吴鹏; 柏毅辉; 李忠; 黄如云; 陈宇
Original assignee: Electric Power Research Institute of Guizhou Power Grid Co Ltd
Current assignee: Electric Power Research Institute of Guizhou Power Grid Co Ltd
Priority date: 2019-11-20
Filing date: 2019-11-20
Publication date: 2021-04-30
Anticipated expiration: 2039-11-20
Also published as: CN110867962A

Abstract

The disclosure relates to a verification method and device for a power distribution network error topological relation based on a feeder line contact group. The method comprises the following steps: determining the topological relation among lines, distribution areas and user equipment in a feeder line contact group; obtaining historical operation data of lines, distribution areas and user equipment in a feeder line contact group; according to historical operating data and a topological relation, determining the theoretical charged state of a distribution area and user equipment in a feeder line contact group; determining the actual charged states of the distribution area and the user equipment in the feeder line contact group according to historical operating data; determining a suspected wrong topological relation set according to a theoretical charged state and an actual charged state; and performing data mining on the suspected wrong topological relation set to obtain the wrong topological relation in the feeder line contact group. According to the embodiment of the invention, the wrong topological relation in the feeder line contact group can be determined more quickly and accurately, so that the maintenance efficiency of the topological relation of the power distribution network is improved.

Description

Method and device for verifying power distribution network wrong topological relation based on feeder line contact group

Technical Field

The disclosure relates to the technical field of power automation, in particular to a verification method and device for a power distribution network fault topological relation based on a feeder line contact group.

Background

The power distribution network is an important link for connecting the power transmission network and users, and has the characteristics of high structural complexity, large number of contained equipment, frequent change of operation modes and the like. In the related technology, the topological relation of the power distribution network is complex, and the wrong topological relation is difficult to determine quickly and accurately, so that the maintenance efficiency of the topological relation of the power distribution network is low.

Disclosure of Invention

In view of the above, the present disclosure provides a verification method for a power distribution network wrong topological relation based on a feeder line contact group, which can determine the wrong topological relation in the feeder line contact group more quickly and accurately, thereby improving the maintenance efficiency of the power distribution network topological relation.

According to an aspect of the present disclosure, there is provided a verification method for a power distribution network fault topological relation based on a feeder line contact group, the method including:

determining the topological relation among lines, distribution areas and user equipment in a feeder line contact group;

obtaining historical operation data of the lines, the distribution areas and the user equipment in the feeder line contact group;

according to the historical operation data and the topological relation among the lines, the areas and the user equipment in the feeder line contact group, determining the theoretical charged state of the areas and the user equipment in the feeder line contact group, wherein the charged state comprises charged state and power failure state;

determining the actual charged states of the distribution area and the user equipment in the feeder line contact group according to the historical operating data;

determining a suspected error topological relation set according to the theoretical charged state and the actual charged state;

and performing data mining on the suspected wrong topological relation set to obtain the wrong topological relation in the feeder line contact group.

For the above method, in a possible implementation manner, determining a theoretical charging state of the station area and the user equipment in the feeder contact group according to the historical operating data and a topological relation between the line, the station area, and the user equipment in the feeder contact group includes:

determining a directed graph according to the topological relation among the lines, the distribution areas and the user equipment in the feeder line contact group, wherein the directed graph is used for representing the transfer relation of the electric energy;

adjusting the connection relation of the lines, the distribution areas and the user equipment in the directed graph according to the historical operation data;

determining a topological island according to the adjusted directed graph;

and determining the theoretical charged state of the distribution area and the user equipment in the feeder line contact group according to the topological island.

For the above method, in a possible implementation manner, determining a topological island according to the adjusted directed graph includes:

and processing the adjusted directed graph based on a depth-first search algorithm, and determining lines, areas and user equipment with connection relations in the directed graph as topological islands.

For the above method, in a possible implementation manner, determining a theoretical charged state of the distribution area and the user equipment in the feeder line contact group according to the topological island includes:

judging whether the topology island is connected with a power supply of the power distribution network;

if the topological island is connected with a power supply of the power distribution network, the theoretical charged states of lines, distribution areas and user equipment in the topological island are charged;

and if the topological island is not connected with the power supply of the power distribution network, the theoretical live state of the lines, the station areas and the user equipment in the topological island is power failure.

For the above method, in a possible implementation manner, determining a set of topological relationships of suspected errors according to the theoretical charging state and the actual charging state includes:

judging whether the theoretical charged state of the distribution room and/or the user equipment is consistent with the actual charged state;

if the theoretical charging state of the transformer area and/or the user equipment is not consistent with the actual charging state, determining the circuits, the transformer area, the user equipment and the corresponding historical operating events corresponding to the transformer area and/or the user equipment as the suspected-error topological relation, and adding the suspected-error topological relation set.

For the above method, in a possible implementation manner, data mining is performed on the suspected-error topological relation set to obtain an error topological relation in the feeder line contact group, and the method includes:

based on an Apriori algorithm, performing data mining on the suspected-error topological relation set to obtain an association relation among lines, areas and user equipment in the suspected-error topological relation set;

and determining the wrong topological relation in the feeder line contact group according to the incidence relation.

For the above method, in a possible implementation manner, the historical operation data includes at least one of line fault data, line switching data, station area fault data, and user outage data.

For the above method, in one possible implementation, the method further includes:

and correcting the wrong topological relation in the feeder line contact group.

According to another aspect of the present disclosure, there is provided an apparatus for verifying a faulty topology relationship of a power distribution network based on a feeder contact group, the apparatus including:

the first determining module is used for determining the topological relation among the lines, the distribution areas and the user equipment in the feeder line contact group;

the data acquisition module is used for acquiring historical operating data of the lines, the distribution areas and the user equipment in the feeder line contact group;

the second determination module is used for determining the theoretical charged state of the station area and the user equipment in the feeder line contact group according to the historical operating data and the topological relation among the lines, the station area and the user equipment in the feeder line contact group, wherein the charged state comprises charged state and power failure;

a third determining module, configured to determine, according to the historical operating data, actual charged states of the distribution area and the user equipment in the feeder line contact group;

a fourth determining module, configured to determine a set of topological relationships of suspected errors according to the theoretical charging state and the actual charging state;

and the fifth determining module is used for performing data mining on the suspected-error topological relation set to obtain the wrong topological relation in the feeder line contact group.

For the apparatus, in a possible implementation manner, the second determining module includes:

the first determining submodule is used for determining a directed graph according to the topological relation among the lines, the distribution areas and the user equipment in the feeder line contact group, and the directed graph is used for representing the transfer relation of the electric energy;

the adjusting submodule is used for adjusting the connection relation of the lines, the distribution areas and the user equipment in the directed graph according to the historical operating data;

the second determining submodule is used for determining a topological island according to the adjusted directed graph;

and the third determining submodule is used for determining the theoretical charged state of the distribution area and the user equipment in the feeder line contact group according to the topological island.

For the apparatus, in a possible implementation manner, the second determining submodule includes:

and the fourth determining submodule is used for processing the adjusted directed graph based on a depth-first search algorithm and determining the lines, the areas and the user equipment with the connection relation in the directed graph as the topological island.

For the apparatus, in a possible implementation manner, the third determining sub-module includes:

the first judgment submodule is used for judging whether the topology island is connected with a power supply of the power distribution network;

a fifth determining submodule, configured to determine that the theoretical charged states of the lines, the distribution area, and the user equipment in the topology island are charged if the topology island is connected to the power supply of the power distribution network;

and the sixth determining submodule is used for determining whether the theoretical live state of the lines, the station areas and the user equipment in the topological island is power failure if the topological island is not connected with the power supply of the power distribution network.

For the apparatus, in a possible implementation manner, the fourth determining module includes:

the second judgment submodule is used for judging whether the theoretical charged state of the distribution area and/or the user equipment is consistent with the actual charged state;

and a seventh determining submodule, configured to determine, if the theoretical charging state of the station area and/or the user equipment is not consistent with the actual charging state, that the line, the station area, the user equipment, and the corresponding historical operating event corresponding to the station area and/or the user equipment are determined to be a suspected-error topological relation, and add the suspected-error topological relation set.

For the apparatus, in a possible implementation manner, the fifth determining module includes:

an eighth determining submodule, configured to perform data mining on the suspected-error topological relation set based on an Apriori algorithm, to obtain an association relation between a line, a station area, and the user equipment in the suspected-error topological relation set;

and the ninth determining submodule is used for determining the wrong topological relation in the feeder line contact group according to the incidence relation.

For the above apparatus, in one possible implementation manner, the historical operation data includes at least one of line fault data, line switching data, station area fault data, and user outage data.

For the above apparatus, in one possible implementation manner, the apparatus further includes:

and the topological relation correction module is used for correcting the wrong topological relation in the feeder line contact group.

According to another aspect of the present disclosure, there is provided a verification apparatus for a faulty topology relationship of a power distribution network based on a feeder contact group, including: a processor; a memory for storing processor-executable instructions; wherein the processor is configured to perform the above method.

According to another aspect of the present disclosure, a non-transitory computer readable storage medium is provided, on which computer program instructions are stored, wherein the computer program instructions, when executed by a processor, implement the above verification method for a faulty topology of a distribution network based on a feeder contact group.

According to the method and the device, the theoretical charged state and the actual charged state of the distribution area and the user equipment in the feeder line contact group are respectively determined, the suspected wrong topological relation set is determined according to the theoretical charged state and the actual charged state, and the wrong topological relation in the feeder line contact group can be determined quickly and accurately based on data mining of the suspected wrong topological relation set, so that the maintenance efficiency of the topological relation of the power distribution network is improved.

Other features and aspects of the present disclosure will become apparent from the following detailed description of exemplary embodiments, which proceeds with reference to the accompanying drawings.

Drawings

The accompanying drawings, which are incorporated in and constitute a part of this specification, illustrate exemplary embodiments, features, and aspects of the disclosure and, together with the description, serve to explain the principles of the disclosure.

Fig. 1 shows a flowchart of a verification method for a distribution network fault topology relationship based on a feeder contact group according to an embodiment of the present disclosure.

Fig. 2 shows a flowchart of a verification method for a distribution network fault topology relationship based on a feeder contact group according to an embodiment of the present disclosure.

Fig. 3 shows a flowchart of a verification method for a distribution network fault topology relationship based on a feeder contact group according to an embodiment of the present disclosure.

Fig. 4 shows a block diagram of a verification apparatus for power distribution network fault topology based on feeder contact group according to an embodiment of the present disclosure.

Fig. 5 shows a block diagram of a verification apparatus for power distribution network fault topology based on feeder contact group according to an embodiment of the present disclosure.

Fig. 6 shows a block diagram of a verification apparatus for power distribution network fault topology based on feeder contact group according to an embodiment of the present disclosure.

Fig. 7 shows a block diagram of a verification apparatus for power distribution network fault topology based on feeder contact groups according to an embodiment of the present disclosure.

Detailed Description

Various exemplary embodiments, features and aspects of the present disclosure will be described in detail below with reference to the accompanying drawings. In the drawings, like reference numbers can indicate functionally identical or similar elements. While the various aspects of the embodiments are presented in drawings, the drawings are not necessarily drawn to scale unless specifically indicated.

The word "exemplary" is used exclusively herein to mean "serving as an example, embodiment, or illustration. Any embodiment described herein as "exemplary" is not necessarily to be construed as preferred or advantageous over other embodiments.

Furthermore, in the following detailed description, numerous specific details are set forth in order to provide a better understanding of the present disclosure. It will be understood by those skilled in the art that the present disclosure may be practiced without some of these specific details. In some instances, methods, means, elements and circuits that are well known to those skilled in the art have not been described in detail so as not to obscure the present disclosure.

Fig. 1 shows a flowchart of a verification method for a distribution network fault topology relationship based on a feeder contact group according to an embodiment of the present disclosure. The verification method of the distribution network wrong topological relation based on the feeder line contact group can be applied to a terminal or a server. As shown in fig. 1, the verification method of the distribution network fault topological relation based on the feeder line contact group includes:

in step S11, determining a topological relationship of the feeder line to the line, the distribution area, and the user equipment in the contact group;

in step S12, obtaining historical operating data of the feeder line, the distribution area, and the user equipment in the feeder line contact group;

in step S13, determining a theoretical charging state of the distribution area and the user equipment in the feeder contact group according to the historical operating data and the topological relationship among the lines, the distribution areas and the user equipment in the feeder contact group, where the charging state includes charging and power failure;

in step S14, determining actual charging states of the distribution area and the user equipment in the feeder line contact group according to the historical operating data;

in step S15, determining a set of topological relationships for suspected errors according to the theoretical charging state and the actual charging state;

in step S16, data mining is performed on the suspected-error topological relation set, so as to obtain an error topological relation in the feeder line contact group.

According to the method and the device, the topological relation among the line, the distribution area and the user equipment is determined by taking the feeder line contact group as a unit, and the theoretical charged state and the actual charged state of the distribution area and the user equipment in the feeder line contact group are respectively determined based on the historical operating data of the power distribution network. By analyzing the difference between the theoretical charged state and the actual charged state, the topological relation set suspected of errors can be determined, and the topological relation set suspected of errors can be subjected to data mining, so that the topological relation with errors repeatedly occurring in the feeder line contact group can be identified, the topological relation with errors in the feeder line contact group can be determined quickly and accurately, the wrong topological relation can be checked and corrected conveniently, and the maintenance efficiency of the topological relation of the power distribution network can be effectively improved. Through utilization and analysis of historical operating data, utilization of big data of the power system is achieved, and the value of the big data of the power system is achieved. The problems of difficult maintenance of the topological relation of the power distribution network equipment, large workload and the like caused by multiple power distribution network equipment and various operation modes are solved.

The feeder line contact group is a basic unit for operation and management of the power distribution network, and power distribution network reconstruction and feeder line automation are completed based on the feeder line contact group. The transformer area refers to a power supply range or area of the transformer. The distribution network equipment may include lines, blocks, and user equipment.

In step S11, the topological relationship of the feeder to contact the lines, the zones, and the user devices within the group is determined.

For example, the feeder line contact group is taken as a unit to acquire the topological relation of the line, the station area and the user equipment. Feeder contact data may be obtained, for example, by a distribution network automation system. The account data of the line, the area and the user can be acquired from a Power Production Management System (PMS), a user information acquisition System and the like. Wherein the information of the user equipment can be determined according to the ledger data of the user. The operation state of the switch can be acquired from the distribution network automation system, and the topological relation among the lines, the distribution areas and the user equipment in the feeder line contact group is determined based on the acquired data. The present disclosure does not limit the manner in which the feeder contacts the topological relationship of the lines, the distribution area, and the user equipment within the group.

In step S12, historical operating data of the feeder line, the distribution area, and the user device in the feeder contact group is obtained.

The historical operation data comprises at least one of line fault data, line switching data, transformer area fault data and user power failure data. For example, the historical operating data may be a collection of various types of operating data for feeder lines, cells, and user devices in a reference time interval. For example, when the reference time interval is 12 months and the current time is 2019, 11 and 11 days, the operation data of the feeder line contact group line, the distribution area and the user equipment in 2018, 11 and 11 months can be determined as historical operation data. It will be appreciated that the amount of data for historical operational data of lines, blocks and user equipment within the feeder contact group is large.

For example, various operation data such as line faults, line switching, station area faults, user power failure and the like can be acquired from a power distribution network automation system, a PMS system and a user information acquisition system, and historical operation data of lines, station areas and user equipment in the feeder line contact group is constructed. The method and the device for obtaining the historical operating data do not limit the mode of obtaining the historical operating data, the type and the number of the historical operating data and the setting of the reference time interval.

In step S13, determining a theoretical charging state of the distribution area and the user equipment in the feeder contact group according to the historical operating data and the topological relationship among the lines, the distribution areas, and the user equipment in the feeder contact group, where the charging state includes charging and power failure.

For example, the historical operating data may be used to confirm the operating status of the lines, blocks and user equipment within the feeder contact group at various points in time or during various time periods within the reference time interval. For example, if the historical operating data includes that a certain area has a fault in a certain time period, the actual charging state of the certain area in the certain time period is determined to be power failure according to the historical operating data. According to the topological relation among the feeder line, the line area and the user equipment in the feeder line contact group, the user equipment in the line area can be deduced, and then the theoretical charging state of the user equipment (the theoretical charging state is the charging state because the charging state of the user equipment is deduced according to the charging state of the line area with the topological relation) is deduced to be power failure.

It should be understood that the feeder line contacts the lines, the stations and the user equipment in the group in a topological relationship, the actual charging state of one device can be determined according to historical operating data, and the theoretical charging state of other devices connected with the device can be deduced. In addition, a topological relation of the power distribution network may have errors, which may cause that the actual charged state of a certain device is determined to be charged according to historical operation data, however, the theoretical charged state of the device inferred according to historical operation data of other connected devices is power failure, at this time, the power failure may be determined to be the theoretical charged state of the device, and the charging may be determined to be the actual charged state of the device.

The present disclosure does not limit the manner of determining the theoretical charged state of the station area and the user equipment in the feeder contact group according to the historical operating data and the topological relationship between the lines, the station area and the user equipment in the feeder contact group.

In a possible implementation manner, determining a theoretical charging state of a station area and a user equipment in the feeder contact group according to the historical operating data and a topological relation between lines, the station area, and the user equipment in the feeder contact group (step S13), may include:

and determining a directed graph according to the topological relation among the lines, the distribution areas and the user equipment in the feeder line contact group, wherein the directed graph is used for representing the transfer relation of the electric energy.

For example, the power distribution network may be operated in a closed-loop design, open-loop manner. The electric energy flows from the outgoing line end of the line to the user equipment through the line and the platform area, a directed graph flowing from the line to the platform area and the user equipment can be constructed, and the directed graph can be used for representing the transfer relation of the electric energy.

In a possible implementation manner, the connection relationship between the line, the cell, and the user equipment in the directed graph may be adjusted according to the historical operating data.

For example, the historical operating data includes operating data of a power outage of a user. When historical operation data shows that a plurality of user equipment are in a power failure state in a certain time interval, the connection between the corresponding user equipment and the connected station area in the directed graph can be disconnected according to the historical operation data.

In one possible implementation, the topological island may be determined according to the adjusted directed graph.

Wherein a topological island can refer to a relatively independent topological area. As described above, the directed graph is constructed according to the line flow to the station area and the user equipment, and may include the connection relationship of the line, the station area and the user equipment. The topological island search can be carried out according to the adjusted directed graph to determine whether a relatively independent topological area exists, and when the relatively independent topological area is determined according to the adjusted directed graph, the relatively independent topological area can be determined as the topological island.

For example, the directed graph flows from the line a to the station B, and from the station B to the user equipment C. If the adjusted directed graph may be partially disconnected, for example, the user equipment C is powered off, and the user equipment C is not connected to the line a and the station B, the line a to the station B may be determined as a topological island, and the user equipment C is determined as a topological island. The method and the device for determining the topological islands do not limit the mode and the number of the topological islands according to the adjusted directed graph.

In one possible implementation, determining the topological island according to the adjusted directed graph may include:

For example, the depth-first search algorithm may traverse a connected graph, for example, traverse an adjusted directed graph, determine connection relationships of lines, regions, and user equipment in the directed graph, and determine a topological island according to the connection relationships. In this way, the topological islands can be accurately determined.

In a possible implementation manner, the theoretical charging state of the distribution area and the user equipment in the feeder line contact group may be determined according to the topological island.

For example, the feeder line contact group may include a plurality of topological islands, and the live state of each topological island may be determined, and the theoretical live state of the station area and the user equipment in the feeder line contact group may be determined according to the live state of each topological island. It should be understood that the station areas within the same topological island are the same as the theoretical charging state of the user equipment.

By the method, the theoretical charged state of the distribution area and the user equipment in the feeder line contact group can be accurately and quickly determined.

In a possible implementation manner, determining a theoretical charging state between a station area and a user equipment in the feeder line contact group according to the topological island may include:

For example, the theoretical charging state of the lines, the station areas and the user equipment in the topological island can be determined according to whether the topological island is connected with the power supply of the power distribution network. For example, if a topological island is connected to the power supply of the distribution network, the stations and user equipment in the island are theoretically powered. If a certain topological island is not connected with a power supply of the power distribution network, the power distribution area and the user equipment in the island are powered off theoretically. The charging states of the station areas in the topological islands and the user equipment theory can be summarized, and the charging states of the station areas in the feeder line contact group and the user equipment theory are determined.

By the method, the theoretical charged state of the distribution area and the user equipment in the feeder line contact group can be quickly and accurately determined. The present disclosure does not limit the manner in which the theoretical live state of the distribution area and the user equipment in the feeder contact group is determined according to the topological island.

In step S14, the actual charging status of the distribution area and the user equipment in the feeder contact group is determined according to the historical operating data.

For example, as described above, the actual charging states of the distribution area and the user equipment in the feeder line contact group may be determined according to the historical operating data, for example, the actual charging state of the equipment is obtained based on the power consumption information acquisition system, and details are not described here.

In step S15, a set of topological relationships for suspected errors is determined based on the theoretical charging state and the actual charging state.

For example, the theoretical charging state and the actual charging state of the power distribution network device should be consistent, and the set of topological relationships suspected of errors may be determined according to the theoretical charging state and the actual charging state.

In a possible implementation manner, determining a set of topological relationships suspected of being an error according to the theoretical charging status and the actual charging status (step S15) may include:

For example, as mentioned above, there may be inconsistency between the theoretical charging status and the actual charging status of a certain device, and in this case, there may be a topological relation error or a historical operating event recording error, so that the historical operating data is inaccurate. The line, the area, the user equipment and the corresponding historical operating event corresponding to the equipment may be determined as a suspected-error topological relation, and a suspected-error topological relation set may be added for further confirmation. It should be understood that the distribution network has high operation complexity and various operation modes, which results in a larger order of magnitude of the suspected-error topological relation set, and if the maintenance processing is performed according to the suspected-error topological relation set, the maintenance efficiency is lower.

In this way, the suspected-error topological relation set can be simply and quickly acquired.

As described above, the power distribution network has high operation complexity and various operation modes, so that the order of the suspected wrong topological relation set is large, and the suspected wrong topological relation set can be subjected to data mining, for example, data analysis, so that the identification accuracy of the wrong topological relation in the feeder line contact group is improved. For example, the set of topological relations of suspected errors may be analyzed to determine the topological relation of suspected errors with a higher repetition error rate, for example, the topological relation with a repetition error rate higher than a threshold value may be determined as the topological relation of errors in the feeder contact group. The method for acquiring the topological relation of the suspected error in the feeder line contact group is not limited by the data mining of the topological relation set of the suspected error.

In a possible implementation manner, the data mining is performed on the set of topological relations suspected to be erroneous, so as to obtain the topological relation of the error in the feeder contact group (step S16), which may include:

For example, association relationships of lines, areas and user equipments in the topological relationship set suspected of errors may be mined according to Apriori algorithm, where strength of the association relationships may be measured by support and confidence. For example, a support degree threshold and a confidence degree threshold may be set, the support degree and the confidence degree of the suspected-erroneous topological relation may be obtained according to the algorithm, when the support degree is greater than or equal to the support degree threshold and the confidence degree is greater than or equal to the confidence degree threshold, it may be determined that the association relationship of the suspected-erroneous topological relation is strong and is the topological relation of the frequently-erroneous line, the frequently-erroneous station area, and the frequently-erroneous topological relation between the frequently-erroneous line, the frequently-erroneous station area, and.

By the method, the wrong topological relation in the feeder line contact group can be accurately determined from the suspected wrong topological relation set, and the identification efficiency of the wrong topological relation of the power distribution network is improved. The support threshold and the confidence threshold are not limited in value by the present disclosure.

Fig. 2 shows a flowchart of a verification method for a distribution network fault topology relationship based on a feeder contact group according to an embodiment of the present disclosure. In one possible implementation, as shown in fig. 2, the method may further include:

in step S17, the topological relation of the errors in the feeder line contact group is corrected.

For example, the topology relationship of the error in the feeder line contact group may be checked, and when it is determined that the topology relationship of the error in the feeder line contact group has an error, the topology relationship of the error in the feeder line contact group may be corrected.

By the method, the operation and maintenance efficiency of the topological relation can be improved.

Application example

An application example according to the embodiment of the present disclosure is given below by taking "verification of a power distribution network faulty topological relation based on a feeder contact group" as an exemplary application scenario, so as to facilitate understanding of a flow of a verification method of a power distribution network faulty topological relation based on a feeder contact group. It is to be understood by those skilled in the art that the following application examples are for the purpose of facilitating understanding of the embodiments of the present disclosure only and are not to be construed as limiting the embodiments of the present disclosure.

Fig. 3 shows a flowchart of a verification method for a distribution network fault topology relationship based on a feeder contact group according to an embodiment of the present disclosure. In this application example, the lines, the cells, and the user devices and the topological relations are obtained in units of feeder contact groups (e.g., S1). A directed graph is constructed from the wire flows to the stations and the user devices (e.g., S2). And obtains historical operating data of the feeder line in the last 12 months of the line, the district and the user in the contact group (S3). According to the historical operating data, the connection state of the directed graph is modified (e.g., S4), and the topological island is determined based on the depth-first search (e.g., S5). And judging the topological charged states one by one, and further forming the theoretical charged states of the feeder line contact group inner distribution area and the user (such as S6). The actual charging state of the station area and the user equipment is judged according to the historical operation data (e.g., S7). If the theoretical charging state is not consistent with the actual charging state, the corresponding line, station area and user, and the corresponding historical operating event are put into the set of topological relations suspected to be wrong (e.g., S8). Based on Apriori, the association relationship among the lines, the areas and the users in the suspected-error topological relation set is mined, and the topological relation with problems in the lines, the areas and the user equipment is identified (e.g., S9).

According to the method and the device, the topological relation among the line, the distribution area and the user equipment is determined by taking the feeder line contact group as a unit, and the theoretical charged state and the actual charged state of the distribution area and the user equipment in the feeder line contact group are respectively determined based on historical operating data of the power distribution network. By analyzing the difference between the theoretical charged state and the actual charged state, the topological relation set suspected to be wrong can be determined, and the topological relation set suspected to be wrong can be identified by data mining, so that the wrong topological relation in the feeder line contact group can be determined quickly and accurately, the wrong topological relation can be checked and corrected conveniently, the maintenance efficiency of the topological relation of the power distribution network can be effectively improved, and the problems of difficult maintenance, large workload and the like of the topological relation of the power distribution network equipment caused by multiple power distribution network equipment and various operation modes are solved.

Fig. 4 shows a block diagram of a verification apparatus for power distribution network fault topology based on feeder contact group according to an embodiment of the present disclosure. Referring to fig. 4, the apparatus includes:

a first determining module 21, configured to determine a topological relationship between a line, a distribution area, and a user equipment in a feeder contact group;

the data acquisition module 22 is configured to acquire historical operating data of the lines, the distribution areas, and the user equipment in the feeder line contact group;

a second determining module 23, configured to determine, according to the historical operating data and a topological relationship between a line, a block, and a user equipment in the feeder contact group, an electrified state of the block and the user equipment theory in the feeder contact group, where the electrified state includes electrification and power failure;

a third determining module 24, configured to determine, according to the historical operating data, actual charging states of the distribution area and the user equipment in the feeder line contact group;

a fourth determining module 25, configured to determine a set of topological relationships of suspected errors according to the theoretical charging state and the actual charging state;

a fifth determining module 26, configured to perform data mining on the suspected-error topological relation set, so as to obtain an erroneous topological relation in the feeder line contact group.

In a possible implementation manner, the second determining module 23 includes:

In one possible implementation, the second determining sub-module includes:

In one possible implementation, the third determining sub-module includes:

In one possible implementation, the fourth determining module 25 includes:

In one possible implementation, the fifth determining module 26 includes:

In one possible implementation, the historical operating data includes at least one of line fault data, line switching data, block fault data, and user outage data.

Fig. 5 shows a block diagram of a verification apparatus for power distribution network fault topology based on feeder contact group according to an embodiment of the present disclosure. Referring to fig. 5, the apparatus further includes:

and a topology relation correction module 27, configured to correct an incorrect topology relation in the feeder line contact group.

Fig. 6 shows a block diagram of a verification apparatus for power distribution network fault topology based on feeder contact group according to an embodiment of the present disclosure. For example, the apparatus 800 may be a mobile phone, a computer, a digital broadcast terminal, a messaging device, a game console, a tablet device, a medical device, an exercise device, a personal digital assistant, and the like.

Referring to fig. 6, the apparatus 800 may include one or more of the following components: processing component 802, memory 804, power component 806, multimedia component 808, audio component 810, input/output (I/O) interface 812, sensor component 814, and communication component 816.

The processing component 802 generally controls overall operation of the device 800, such as operations associated with display, telephone calls, data communications, camera operations, and recording operations. The processing components 802 may include one or more processors 820 to execute instructions to perform all or a portion of the steps of the methods described above. Further, the processing component 802 can include one or more modules that facilitate interaction between the processing component 802 and other components. For example, the processing component 802 can include a multimedia module to facilitate interaction between the multimedia component 808 and the processing component 802.

The memory 804 is configured to store various types of data to support operations at the apparatus 800. Examples of such data include instructions for any application or method operating on device 800, contact data, phonebook data, messages, pictures, videos, and so forth. The memory 804 may be implemented by any type or combination of volatile or non-volatile memory devices such as Static Random Access Memory (SRAM), electrically erasable programmable read-only memory (EEPROM), erasable programmable read-only memory (EPROM), programmable read-only memory (PROM), read-only memory (ROM), magnetic memory, flash memory, magnetic or optical disks.

Power components 806 provide power to the various components of device 800. The power components 806 may include a power management system, one or more power supplies, and other components associated with generating, managing, and distributing power for the apparatus 800.

The multimedia component 808 includes a screen that provides an output interface between the device 800 and a user. In some embodiments, the screen may include a Liquid Crystal Display (LCD) and a Touch Panel (TP). If the screen includes a touch panel, the screen may be implemented as a touch screen to receive an input signal from a user. The touch panel includes one or more touch sensors to sense touch, slide, and gestures on the touch panel. The touch sensor may not only sense the boundary of a touch or slide action, but also detect the duration and pressure associated with the touch or slide operation. In some embodiments, the multimedia component 808 includes a front facing camera and/or a rear facing camera. The front camera and/or the rear camera may receive external multimedia data when the device 800 is in an operating mode, such as a shooting mode or a video mode. Each front camera and rear camera may be a fixed optical lens system or have a focal length and optical zoom capability.

The audio component 810 is configured to output and/or input audio signals. For example, the audio component 810 includes a Microphone (MIC) configured to receive external audio signals when the apparatus 800 is in an operational mode, such as a call mode, a recording mode, and a voice recognition mode. The received audio signals may further be stored in the memory 804 or transmitted via the communication component 816. In some embodiments, audio component 810 also includes a speaker for outputting audio signals.

The I/O interface 812 provides an interface between the processing component 802 and peripheral interface modules, which may be keyboards, click wheels, buttons, etc. These buttons may include, but are not limited to: a home button, a volume button, a start button, and a lock button.

The sensor assembly 814 includes one or more sensors for providing various aspects of state assessment for the device 800. For example, the sensor assembly 814 may detect the open/closed status of the device 800, the relative positioning of components, such as a display and keypad of the device 800, the sensor assembly 814 may also detect a change in the position of the device 800 or a component of the device 800, the presence or absence of user contact with the device 800, the orientation or acceleration/deceleration of the device 800, and a change in the temperature of the device 800. Sensor assembly 814 may include a proximity sensor configured to detect the presence of a nearby object without any physical contact. The sensor assembly 814 may also include a light sensor, such as a CMOS or CCD image sensor, for use in imaging applications. In some embodiments, the sensor assembly 814 may also include an acceleration sensor, a gyroscope sensor, a magnetic sensor, a pressure sensor, or a temperature sensor.

The communication component 816 is configured to facilitate communications between the apparatus 800 and other devices in a wired or wireless manner. The device 800 may access a wireless network based on a communication standard, such as WiFi, 2G or 3G, or a combination thereof. In an exemplary embodiment, the communication component 816 receives a broadcast signal or broadcast related information from an external broadcast management system via a broadcast channel. In an exemplary embodiment, the communication component 816 further includes a Near Field Communication (NFC) module to facilitate short-range communications. For example, the NFC module may be implemented based on Radio Frequency Identification (RFID) technology, infrared data association (IrDA) technology, Ultra Wideband (UWB) technology, Bluetooth (BT) technology, and other technologies.

In an exemplary embodiment, the apparatus 800 may be implemented by one or more Application Specific Integrated Circuits (ASICs), Digital Signal Processors (DSPs), Digital Signal Processing Devices (DSPDs), Programmable Logic Devices (PLDs), Field Programmable Gate Arrays (FPGAs), controllers, micro-controllers, microprocessors or other electronic components for performing the above-described methods.

In an exemplary embodiment, a non-transitory computer-readable storage medium, such as the memory 804, is also provided that includes computer program instructions executable by the processor 820 of the device 800 to perform the above-described methods.

Fig. 7 shows a block diagram of a verification apparatus for power distribution network fault topology based on feeder contact groups according to an embodiment of the present disclosure. For example, the apparatus 1900 may be provided as a server. Referring to fig. 7, the device 1900 includes a processing component 1922 further including one or more processors and memory resources, represented by memory 1932, for storing instructions, e.g., applications, executable by the processing component 1922. The application programs stored in memory 1932 may include one or more modules that each correspond to a set of instructions. Further, the processing component 1922 is configured to execute instructions to perform the above-described method.

The device 1900 may also include a power component 1926 configured to perform power management of the device 1900, a wired or wireless network interface 1950 configured to connect the device 1900 to a network, and an input/output (I/O) interface 1958. The device 1900 may operate based on an operating system stored in memory 1932, such as Windows Server, Mac OS XTM, UnixTM, LinuxTM, FreeBSDTM, or the like.

In an exemplary embodiment, a non-transitory computer readable storage medium, such as the memory 1932, is also provided that includes computer program instructions executable by the processing component 1922 of the apparatus 1900 to perform the above-described methods.

The present disclosure may be systems, methods, and/or computer program products. The computer program product may include a computer-readable storage medium having computer-readable program instructions embodied thereon for causing a processor to implement various aspects of the present disclosure.

The computer readable storage medium may be a tangible device that can hold and store the instructions for use by the instruction execution device. The computer readable storage medium may be, for example, but not limited to, an electronic memory device, a magnetic memory device, an optical memory device, an electromagnetic memory device, a semiconductor memory device, or any suitable combination of the foregoing. More specific examples (a non-exhaustive list) of the computer readable storage medium would include the following: a portable computer diskette, a hard disk, a Random Access Memory (RAM), a read-only memory (ROM), an erasable programmable read-only memory (EPROM or flash memory), a Static Random Access Memory (SRAM), a portable compact disc read-only memory (CD-ROM), a Digital Versatile Disc (DVD), a memory stick, a floppy disk, a mechanical coding device, such as punch cards or in-groove projection structures having instructions stored thereon, and any suitable combination of the foregoing. Computer-readable storage media as used herein is not to be construed as transitory signals per se, such as radio waves or other freely propagating electromagnetic waves, electromagnetic waves propagating through a waveguide or other transmission medium (e.g., optical pulses through a fiber optic cable), or electrical signals transmitted through electrical wires.

The computer-readable program instructions described herein may be downloaded from a computer-readable storage medium to a respective computing/processing device, or to an external computer or external storage device via a network, such as the internet, a local area network, a wide area network, and/or a wireless network. The network may include copper transmission cables, fiber optic transmission, wireless transmission, routers, firewalls, switches, gateway computers and/or edge servers. The network adapter card or network interface in each computing/processing device receives computer-readable program instructions from the network and forwards the computer-readable program instructions for storage in a computer-readable storage medium in the respective computing/processing device.

The computer program instructions for carrying out operations of the present disclosure may be assembler instructions, Instruction Set Architecture (ISA) instructions, machine-related instructions, microcode, firmware instructions, state setting data, or source or object code written in any combination of one or more programming languages, including an object oriented programming language such as Smalltalk, C + + or the like and conventional procedural programming languages, such as the "C" programming language or similar programming languages. The computer-readable program instructions may execute entirely on the user's computer, partly on the user's computer, as a stand-alone software package, partly on the user's computer and partly on a remote computer or entirely on the remote computer or server. In the case of a remote computer, the remote computer may be connected to the user's computer through any type of network, including a Local Area Network (LAN) or a Wide Area Network (WAN), or the connection may be made to an external computer (for example, through the Internet using an Internet service provider). In some embodiments, the electronic circuitry that can execute the computer-readable program instructions implements aspects of the present disclosure by utilizing the state information of the computer-readable program instructions to personalize the electronic circuitry, such as a programmable logic circuit, a Field Programmable Gate Array (FPGA), or a Programmable Logic Array (PLA).

Various aspects of the present disclosure are described herein with reference to flowchart illustrations and/or block diagrams of methods, apparatus (systems) and computer program products according to embodiments of the disclosure. It will be understood that each block of the flowchart illustrations and/or block diagrams, and combinations of blocks in the flowchart illustrations and/or block diagrams, can be implemented by computer-readable program instructions.

These computer-readable program instructions may be provided to a processor of a general purpose computer, special purpose computer, or other programmable data processing apparatus to produce a machine, such that the instructions, which execute via the processor of the computer or other programmable data processing apparatus, create means for implementing the functions/acts specified in the flowchart and/or block diagram block or blocks. These computer-readable program instructions may also be stored in a computer-readable storage medium that can direct a computer, programmable data processing apparatus, and/or other devices to function in a particular manner, such that the computer-readable medium storing the instructions comprises an article of manufacture including instructions which implement the function/act specified in the flowchart and/or block diagram block or blocks.

The computer readable program instructions may also be loaded onto a computer, other programmable data processing apparatus, or other devices to cause a series of operational steps to be performed on the computer, other programmable apparatus or other devices to produce a computer implemented process such that the instructions which execute on the computer, other programmable apparatus or other devices implement the functions/acts specified in the flowchart and/or block diagram block or blocks.

The flowchart and block diagrams in the figures illustrate the architecture, functionality, and operation of possible implementations of systems, methods and computer program products according to various embodiments of the present disclosure. In this regard, each block in the flowchart or block diagrams may represent a module, segment, or portion of instructions, which comprises one or more executable instructions for implementing the specified logical function(s). In some alternative implementations, the functions noted in the block may occur out of the order noted in the figures. For example, two blocks shown in succession may, in fact, be executed substantially concurrently, or the blocks may sometimes be executed in the reverse order, depending upon the functionality involved. It will also be noted that each block of the block diagrams and/or flowchart illustration, and combinations of blocks in the block diagrams and/or flowchart illustration, can be implemented by special purpose hardware-based systems which perform the specified functions or acts, or combinations of special purpose hardware and computer instructions.

Having described embodiments of the present disclosure, the foregoing description is intended to be exemplary, not exhaustive, and not limited to the disclosed embodiments. Many modifications and variations will be apparent to those of ordinary skill in the art without departing from the scope and spirit of the described embodiments. The terminology used herein is chosen in order to best explain the principles of the embodiments, the practical application, or improvements made to the technology in the marketplace, or to enable others of ordinary skill in the art to understand the embodiments disclosed herein.

Claims

1. A verification method for a distribution network fault topological relation based on a feeder line contact group is characterized by comprising the following steps:

performing data mining on the suspected wrong topological relation set to obtain the wrong topological relation in the feeder line contact group,

wherein, according to the historical operating data and the topological relation of the lines, the areas and the user equipment in the feeder line contact group, determining the theoretical charged state of the areas and the user equipment in the feeder line contact group comprises:

determining a topological island according to the adjusted directed graph;

2. The method of claim 1, wherein determining the topological island from the adjusted directed graph comprises:

3. The method of claim 1, wherein determining the theoretical charging state of the distribution area and the user equipment in the feeder contact group according to the topological island comprises:

4. The method of claim 1, wherein determining the set of topological relationships for suspected errors based on the theoretical charging condition and the actual charging condition comprises:

5. The method of claim 1, wherein the data mining the set of suspected false topological relationships to obtain false topological relationships in the feeder contact group comprises:

6. The method of any of claims 1-5, wherein the historical operational data comprises at least one of line fault data, line switching data, block fault data, and customer outage data.

7. The method of claim 6, further comprising:

and correcting the wrong topological relation in the feeder line contact group.

8. A verification device for distribution network fault topological relation based on feeder line contact group is characterized in that the device comprises:

a fifth determining module, configured to perform data mining on the suspected-error topological relation set to obtain an erroneous topological relation in the feeder line contact group,

wherein the second determining module comprises:

9. The apparatus of claim 8, wherein the second determination submodule comprises:

10. The apparatus of claim 8, wherein the third determination submodule comprises:

11. The apparatus of claim 8, wherein the fourth determining module comprises:

12. The apparatus of claim 8, wherein the fifth determining module comprises:

13. The apparatus of any of claims 8-12, wherein the historical operational data comprises at least one of line fault data, line switching data, block fault data, and customer outage data.

14. The apparatus of claim 13, further comprising:

15. A verification device for distribution network fault topological relation based on feeder line contact group is characterized by comprising:

a processor;

a memory for storing processor-executable instructions;

wherein the processor is configured to: performing the method of any one of claims 1 to 7.

16. A non-transitory computer readable storage medium having computer program instructions stored thereon, wherein the computer program instructions, when executed by a processor, implement the method of any of claims 1 to 7.