Evaluating robustness of power systems based on their topological structure using maximum-flow algorithm

Yi Cheng Zhou, Jin Hua She, Chen Hua Xu, Ryuichi Yokoyama

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Abstract

To characterize the topological structure of a power system, we first define a dual system for the original one to handle the case where a transmission line is inoperative. Then, we introduce four new indices for a transmission line: dual power supply capacity, capacity balance ratio, dual load limit, and dual overload ratio. We use the maximum-flow algorithm of graph theory along with the indices to analyze the robustness of a power system. Unlike existing methods, this one is very simple; and there is no need to calculate the state of the system repetitively. Finally, the validity of the method is demonstrated using a power system with 18 nodes and 20 branches.

Original languageEnglish
Title of host publicationAsia-Pacific Power and Energy Engineering Conference, APPEEC
DOIs
Publication statusPublished - 2009
Event2009 Asia-Pacific Power and Energy Engineering Conference, APPEEC 2009 - Wuhan
Duration: 2009 Mar 272009 Mar 31

Other

Other2009 Asia-Pacific Power and Energy Engineering Conference, APPEEC 2009
CityWuhan
Period09/3/2709/3/31

Fingerprint

Electric lines
Graph theory
Load limits

ASJC Scopus subject areas

  • Energy Engineering and Power Technology

Cite this

Zhou, Y. C., She, J. H., Xu, C. H., & Yokoyama, R. (2009). Evaluating robustness of power systems based on their topological structure using maximum-flow algorithm. In Asia-Pacific Power and Energy Engineering Conference, APPEEC [4918341] https://doi.org/10.1109/APPEEC.2009.4918341

Evaluating robustness of power systems based on their topological structure using maximum-flow algorithm. / Zhou, Yi Cheng; She, Jin Hua; Xu, Chen Hua; Yokoyama, Ryuichi.

Asia-Pacific Power and Energy Engineering Conference, APPEEC. 2009. 4918341.

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Zhou, YC, She, JH, Xu, CH & Yokoyama, R 2009, Evaluating robustness of power systems based on their topological structure using maximum-flow algorithm. in Asia-Pacific Power and Energy Engineering Conference, APPEEC., 4918341, 2009 Asia-Pacific Power and Energy Engineering Conference, APPEEC 2009, Wuhan, 09/3/27. https://doi.org/10.1109/APPEEC.2009.4918341
Zhou YC, She JH, Xu CH, Yokoyama R. Evaluating robustness of power systems based on their topological structure using maximum-flow algorithm. In Asia-Pacific Power and Energy Engineering Conference, APPEEC. 2009. 4918341 https://doi.org/10.1109/APPEEC.2009.4918341
Zhou, Yi Cheng ; She, Jin Hua ; Xu, Chen Hua ; Yokoyama, Ryuichi. / Evaluating robustness of power systems based on their topological structure using maximum-flow algorithm. Asia-Pacific Power and Energy Engineering Conference, APPEEC. 2009.
@inproceedings{6a496d9966ea4b8c8eeffd7a6998a536,
title = "Evaluating robustness of power systems based on their topological structure using maximum-flow algorithm",
abstract = "To characterize the topological structure of a power system, we first define a dual system for the original one to handle the case where a transmission line is inoperative. Then, we introduce four new indices for a transmission line: dual power supply capacity, capacity balance ratio, dual load limit, and dual overload ratio. We use the maximum-flow algorithm of graph theory along with the indices to analyze the robustness of a power system. Unlike existing methods, this one is very simple; and there is no need to calculate the state of the system repetitively. Finally, the validity of the method is demonstrated using a power system with 18 nodes and 20 branches.",
author = "Zhou, {Yi Cheng} and She, {Jin Hua} and Xu, {Chen Hua} and Ryuichi Yokoyama",
year = "2009",
doi = "10.1109/APPEEC.2009.4918341",
language = "English",
isbn = "9781424424870",
booktitle = "Asia-Pacific Power and Energy Engineering Conference, APPEEC",

}

TY - GEN

T1 - Evaluating robustness of power systems based on their topological structure using maximum-flow algorithm

AU - Zhou, Yi Cheng

AU - She, Jin Hua

AU - Xu, Chen Hua

AU - Yokoyama, Ryuichi

PY - 2009

Y1 - 2009

N2 - To characterize the topological structure of a power system, we first define a dual system for the original one to handle the case where a transmission line is inoperative. Then, we introduce four new indices for a transmission line: dual power supply capacity, capacity balance ratio, dual load limit, and dual overload ratio. We use the maximum-flow algorithm of graph theory along with the indices to analyze the robustness of a power system. Unlike existing methods, this one is very simple; and there is no need to calculate the state of the system repetitively. Finally, the validity of the method is demonstrated using a power system with 18 nodes and 20 branches.

AB - To characterize the topological structure of a power system, we first define a dual system for the original one to handle the case where a transmission line is inoperative. Then, we introduce four new indices for a transmission line: dual power supply capacity, capacity balance ratio, dual load limit, and dual overload ratio. We use the maximum-flow algorithm of graph theory along with the indices to analyze the robustness of a power system. Unlike existing methods, this one is very simple; and there is no need to calculate the state of the system repetitively. Finally, the validity of the method is demonstrated using a power system with 18 nodes and 20 branches.

UR - http://www.scopus.com/inward/record.url?scp=84869986058&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=84869986058&partnerID=8YFLogxK

U2 - 10.1109/APPEEC.2009.4918341

DO - 10.1109/APPEEC.2009.4918341

M3 - Conference contribution

SN - 9781424424870

BT - Asia-Pacific Power and Energy Engineering Conference, APPEEC

ER -