Method and apparatus for processing power system topology structure information

• US 8,615,330 B2
• Filed: 10/29/2010
• Issued: 12/24/2013
• Est. Priority Date: 10/30/2009
• Status: Active Grant

• Current Assignee: Utopus Insights, Inc. (Vestas Wind Systems A/S)
• Original Assignee: International Business Machines Corporation
• Inventors: Dong, Jin, Jin, Feng, Lv, Hai Rong, Tian, Qi Ming, Yin, Wen Jun
• Primary Examiner(s): KASENGE, CHARLES R
• Application Number:
  US12/915,293
• Publication Number:
  US 20110106323A1
• Time in Patent Office: 1,152 Days
• Field of Search: 700/286, 700/292, 700/293, 700/295
• US Class Current: 700/286
• CPC Class Codes: H02J 2203/20 Simulating, e g planning, reliability check, modelling or computer assisted design [CAD]
• CPC Class Codes: H02J 3/00 Circuit arrangements for ac mains or ac distribution networks
• CPC Class Codes: Y02B 70/3225 Demand response systems, e.g. load shedding, peak shaving
• CPC Class Codes: Y02E 60/00 Enabling technologies; Technologies with a potential or indirect contribution to GHG emissions mitigation
• CPC Class Codes: Y04S 20/222 Demand response systems, e.g. load shedding, peak shaving
• CPC Class Codes: Y04S 40/20 Information technology specific aspects, e.g. CAD, simulation, modelling, system security

Abstract

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.

Claims

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.