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

doi:10.1109/APPEEC.2009.4918341

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

^*この研究の対応する著者

早稲田大学

研究成果: Conference contribution

1 被引用数 (Scopus)

抄録

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.

本文言語	English
ホスト出版物のタイトル	Asia-Pacific Power and Energy Engineering Conference, APPEEC
DOI	https://doi.org/10.1109/APPEEC.2009.4918341
出版ステータス	Published - 2009
イベント	2009 Asia-Pacific Power and Energy Engineering Conference, APPEEC 2009 - Wuhan 継続期間: 2009 3月 27 → 2009 3月 31

Other

Other	2009 Asia-Pacific Power and Energy Engineering Conference, APPEEC 2009
City	Wuhan
Period	09/3/27 → 09/3/31

ASJC Scopus subject areas

エネルギー工学および電力技術

文献へのアクセス

10.1109/APPEEC.2009.4918341

他のファイルとリンク

引用スタイル

@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",

note = "2009 Asia-Pacific Power and Energy Engineering Conference, APPEEC 2009 ; Conference date: 27-03-2009 Through 31-03-2009",

}

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

AN - SCOPUS:84869986058

SN - 9781424424870

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

T2 - 2009 Asia-Pacific Power and Energy Engineering Conference, APPEEC 2009

Y2 - 27 March 2009 through 31 March 2009

ER -

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

抄録

Other

ASJC Scopus subject areas

文献へのアクセス

他のファイルとリンク

フィンガープリント

引用スタイル