基于图论的输电断面快速搜索.pdfVIP

26 卷 12 期 中 国 电 机 工 程 学 报 Vol.26 No.12 Jun. 2006 2006 年6 月 Proceedings of the CSEE 2006 Chin.Soc.for Elec.Eng. 文章编号：0258-8013 (2006) 12-0032-07 中图分类号：TM71 文献标识码：A 学科分类号：47040 基于图论的输电断面快速搜索 1 1 1 1 2 2 周德才 ，张保会，姚 峰 ，王立永，邹本国，赵义术 ( 1. 西安交通大学电气工程学院，陕西省 西安市 710049；2. 山东电力研究院，山东省 济南市 250001) Fast Search for Transmission Section Based on Graph Theory 1 1 1 1 2 2 ZHOU De-cai , ZHANG Bao-hui , YAO Feng , WANG Li-yong , ZOU Benguo , ZHAO Yishu ( 1. School of Electrical Engineering, Xi ’an Jiaotong University, Xi ’an 710049, Shaanxi Province, China; 2. Shangdong Electric Power Research Institute, Ji ’nan 250001, Shangdong Province, China) ABSTRACT This paper proposes an algorithm fast searching [11] 所造成的经济损失和社会影响极其严重 。对大停 for key transmission section based on graph theory. This [11-16] 电事故的广泛研究 表明： 简单故障引起失去 algorithm firstly establishes state graph of power system 功角稳定或电压稳定，从而导致大面积停电事故的 according to real-time information of networks topology and 情况已愈来愈少；绝大多数大面积停电事故，是运 load flow, and then, with the use of the adj acency matrix and path matrix of the directed graph, fast finds out the key 行在接近极限边缘的输电网络，因若干低概率事故 transmission sections suffered greatly from the outages of （如检修期间发生局部故障等）引发功率大范围转 over-load lines through simple calculation of matrix. As a result, 移，造成相邻元件过载，形成连锁过载跳闸而发生 the works of fu