Method and apparatus for processing power system topology structure information
A topology structure of a power system is acquired. At least one unification set in the power system is identified based on the topology structure. Devices belonging to the same unification set have the same outage state. The at least one unification set is recorded, so as to concurrently maintain devices belonging to the same unification set. Advantageously, one or more embodiments reduce number of outages caused by power system device maintenance.
1. A method embodied in computer readable program code stored on computer readable medium and executed by an instruction execution system for processing topology structure information of a power system, the method comprising:
acquiring the topology structure of the power system;
identifying at least one unification set in the power system based on the topology structure, wherein devices simultaneously belonging to a same unification set necessarily have a same outage state; and
recording the at least one unification set so as to concurrently maintain devices belonging to the same unification set,
wherein identifying at least one unification set in the power system comprises:
assigning a next non-switch device which has not been assigned to any unification set and which is identified as unprocessed to a new unification set; and
identifying devices connected to the next non-switch device as belonging to the new unification set,
wherein a non-switch device among the devices identified as connected to the next non-switch device is identified as unprocessed, and
wherein the assignment of next non-switch devices and the identification devices connected to the next non-switch devices is performed iteratively until all non-switch devices are identified as processed.
2. The method according to claim 1 , wherein the next non-switch device is a transformer device.
3. The method according to claim 1 , wherein the next non-switch device is a bus device.
4. The method according to claim 1 , wherein the next non-switch device is a line device.
5. The method according to claim 1 , further comprising: analyzing historical outage data.
6. The method according to claim 5 , wherein analyzing historical outage data comprises:
determining that the historical outage data shows that an outage state of a target device is independent from outage states of corresponding devices directly connected to the target device; and
assigning the target device to a unification set of its own.
7. The method according to claim 5 , wherein analyzing historical outage data comprises:
identifying a power source unification set and a load unification set, which are in a power supply relation, based on the historical outage data; and
adding devices belonging to the load unification set into the power source unification set upon determining that the historical outage data further shows that the power source unification set is a sole power supply of the load unification set.
8. A computer program product embodied in a non-transitory computer readable medium having computer readable program code embodied thereon for processing topology structure information of a power system, the computer readable program code comprising:
an acquiring module configured to acquire the topology structure of the power system;
an identifying module configured to identify at least one unification set in the power system based on the topology structure, wherein devices simultaneously belonging to a same unification set necessarily have a same outage state; and
a recording module configured to record the at least one unification set, wherein a plurality of devices belonging to the same unification set are scheduled for concurrent maintenance,
wherein the identifying module comprises:
a module configured to assign a next non-switch device which has not been assigned to any unification set and which is identified as unprocessed to a new unification set
a module configured to identify devices connected to the next non-switch device as belonging to the new unification set,
wherein a non-switch device among the devices identified as connected to the next non-switch device is identified as unprocessed, and
wherein the assignment of next non-switch devices and the identification devices connected to the next non-switch devices is performed iteratively until all non-switch devices are identified as processed.
9. The computer program product according to claim 8 , wherein the next non-switch device is a transformer device.
10. The computer program product according to claim 8 , wherein the next non-switch device is a bus device.
11. The computer program product according to claim 8 , wherein the next non-switch device is a line device.
12. The computer program product according to claim 8 , further comprising selecting the next non-switch device from among devices connected to a switch device.
13. The computer program product according to claim 8 , further comprising: an analyzing and optimizing module configured to analyze historical outage data.
14. The computer program product according to claim 13 , wherein the analyzing and optimizing module comprises: a module configured to to determine that the historical outage data shows that an outage state of a target device is independent from outage states of corresponding devices directly connected to the target device, and to assign the target device to a unification set of its own.
15. The computer program product according to claim 13 , wherein the analyzing and optimizing module comprises:
a module configured to identify a power source unification set and a load unification set, which are in a power supply relation, based on historical outage data; and
a module configured to determine that the historical outage data further shows that the power source unification set is a sole power supply of the load unification set, and add devices belonging to the load unification set into the power source unification set.
16. The computer program product according to claim 8 , further comprising scheduling the concurrent maintenance for the plurality of devices according to an input specifying a one or more devices belonging to the same unification set to be maintained, wherein the plurality of devices includes at least one additional device as compared to the one or more devices.
17. A method embodied in computer readable program code stored on computer readable medium and executed by an instruction execution system for processing topology structure information of a power system, the method comprising:
acquiring the topology structure of the power system;
identifying at least one unification set in the power system based on the topology structure, wherein devices simultaneously belonging to a same unification set necessarily have a same outage state; and
recording the at least one unification set so as to concurrently maintain devices belonging to the same unification set,
wherein identifying at least one unification set in the power system comprises:
searching, iteratively, the topology structure of the power system for devices, wherein the searching comprises:
identifying a next non-switch device that is not assigned to any unification set and which is identified as unprocessed;
assigning the next non-switch device to a new unification set; and
identifying each non-switch device and each switch device connected to the next non-switch device as belonging to the new unification set,
wherein each non-switch device identified as connected to the next non-switch device is identified as unprocessed.