New Partition Model and Algorithm of System Restoration

doi:10.11930/j.issn.1004-9649.202001023

Abstract

Abstract: Establishing a reasonable grid partition scheme for parallel restoration can effectively shorten the system restoration time, while how to build a more effective partition model and algorithm is the key to this issue. This paper proposes a new partition model and fast algorithm for parallel restoration of power grids. Firstly, based on the actual process of system restoration, a new model is constructed for optimal partitioning of system parallel restoration; And then, in order to overcome the difficulty for solving the large mixed integer nonlinear programming, a step-by-step solution strategy is proposed: First, the start-up units are divided and adjusted according to the electrical distance; Second, the loads are divided and adjusted based on electrical distance and power flow tracking algorithms. The model constructed in this paper is relatively complete, and the proposed algorithm has good computing performance and is easy to implement, which is expected to be used in engineering practice. Examples of different scales have verified the effectiveness and correctness of the model and algorithm proposed.

Key words: system restoration partition, power system, step-by-step solution, electrical distance, power flow tracing

XIANG Yinxing, LI Qi, LIN Jiken. New Partition Model and Algorithm of System Restoration[J]. Electric Power, 2020, 53(7): 160-168.

Add to citation manager EndNote|Ris|BibTeX

URL: https://www.electricpower.com.cn/EN/10.11930/j.issn.1004-9649.202001023

https://www.electricpower.com.cn/EN/Y2020/V53/I7/160

References

[1] 易俊, 卜广全, 郭强, 等. 巴西“3·21”大停电事故分析及对中国电网的启示[J]. 电力系统自动化, 2019, 43(2): 1-9
YI Jun, BU Guangquan, GUO Qiang, et al. Analysis on blackout in Brazilian power grid on March 21, 2018 and its enlightenment to power grid in China[J]. Automation of Electric Power Systems, 2019, 43(2): 1-9
[2] 曾辉, 孙峰, 李铁, 等. 澳大利亚“9·28”大停电事故分析及对中国启示[J]. 电力系统自动化, 2017, 41(13): 1-6
ZENG Hui, SUN Feng, LI Tie, et al. Analysis of “9·28” blackout in south Australia and its enlightenment to China[J]. Automation of Electric Power Systems, 2017, 41(13): 1-6
[3] 唐斯庆, 张弥, 李建设, 等. 海南电网“9·26”大面积停电事故的分析与总结[J]. 电力系统自动化, 2006, 30(1): 1-7, 16
TANG Siqing, ZHANG Mi, LI Jianshe, et al. Review of blackout in Hainan on September 26th: causes and recommendations[J]. Automation of Electric Power Systems, 2006, 30(1): 1-7, 16
[4] 顾雪平, 韩忠晖, 梁海平. 电力系统大停电后系统分区恢复的优化算法[J]. 中国电机工程学报, 2009, 29(10): 41-46
GU Xueping, HAN Zhonghui, LIANG Haiping. Optimization of parallel restoration through power system partitioning after blackout[J]. Proceedings of the CSEE, 2009, 29(10): 41-46
[5] 梁海平, 郝杰, 顾雪平. 计及节点恢复成功率的黑启动分区恢复方案优化[J]. 电工技术学报, 2012, 27(11): 230-238
LIANG Haiping, HAO Jie, GU Xueping. Optimization of system partitioning schemes for black-start restoration considering the successful rate of node restoration[J]. Transactions of China Electrotechnical Society, 2012, 27(11): 230-238
[6] 王洪涛, 刘玉田. 基于NSGA-Ⅱ的多目标输电网架最优重构[J]. 电力系统自动化, 2009, 33(23): 14-18
WANG Hongtao, LIU Yutian. Multi-objective optimization of power system reconstruction based on NSGA-Ⅱ[J]. Automation of Electric Power Systems, 2009, 33(23): 14-18
[7] 魏智博, 刘艳, 顾雪平. 基于DPSO算法以负荷恢复为目标的网络重构[J]. 电力系统自动化, 2007, 31(1): 38-42
WEI Zhibo, LIU Yan, GU Xueping. DPSO algorithm based network reconfiguration of power systems for maximizing load recovery efficiency[J]. Automation of Electric Power Systems, 2007, 31(1): 38-42
[8] 刘昌盛, 谢云云, 石屹岭, 等. 加快含快速切回机组电网恢复的动态分区策略[J]. 电力系统自动化, 2017, 41(19): 46-53
LIU Changsheng, XIE Yunyun, SHI Yiling, et al. Dynamic partition strategy for fast restoration of power systems with fast cut back units[J]. Automation of Electric Power Systems, 2017, 41(19): 46-53
[9] 梁海平, 顾雪平. 基于谱聚类的黑启动子系统划分[J]. 电网技术, 2013, 37(2): 372-377
LIANG Haiping, GU Xueping. Black-start network partitioning based on spectral clustering[J]. Power System Technology, 2013, 37(2): 372-377
[10] 和敬涵, 李长城, 张沛, 等. 基于改进标签传播算法的电力系统并行恢复分区方法[J]. 电网技术, 2018, 42(6): 1776-1782
HE Jinghan, LI Changcheng, ZHANG Pei, et al. A partitioning method for power system parallel restoration based on modified label propagation algorithm[J]. Power System Technology, 2018, 42(6): 1776-1782
[11] 周光奇, 顾雪平, 马世英, 等. 基于整数线性规划的恢复子系统划分与分区方案的综合评价[J]. 电力自动化设备, 2019, 39(1): 91-98
ZHOU Guangqi, GU Xueping, MA Shiying, et al. Restoration subsystem Division based on integer linear programming and comprehensive evaluation of dividing schemes[J]. Electric Power Automation Equipment, 2019, 39(1): 91-98
[12] QIU Feng, WANG Jianhui, CHEN Chen, et al. Optimal black start resource allocation[J]. IEEE Transactions on Power Systems, 2016, 31(3): 2493-2494.
[13] 孙磊, 张璨, 林振智, 等. 大停电后电力系统黑启动分区的两步策略[J]. 电力自动化设备, 2015, 35(9): 14-21
SUN Lei, ZHANG Can, LIN Zhenzhi, et al. Two-step strategy for black-start zone partitioning of power system after blackout[J]. Electric Power Automation Equipment, 2015, 35(9): 14-21
[14] 林振智, 文福拴, 周浩. 基于复杂网络社团结构的恢复子系统划分算法[J]. 电力系统自动化, 2009, 33(12): 12-16, 42
LIN Zhenzhi, WEN Fushuan, ZHOU Hao. A new algorithm for restoration subsystem Division based on community structure of complex network theory[J]. Automation of Electric Power Systems, 2009, 33(12): 12-16, 42
[15] 刘玉田, 谭冰雪. 大电网恢复适应性分区方法[J]. 电力系统保护与控制, 2013, 41(2): 49-54
LIU Yutian, TAN Bingxue. Adaptive partition method for large power system restoration[J]. Power System Protection and Control, 2013, 41(2): 49-54
[16] 李军徽, 孔明, 穆钢, 等. 电力系统黑启动关键技术研究综述[J]. 南方电网技术, 2017, 11(5): 68-77
LI Junhui, KONG Ming, MU Gang, et al. Overview of researches on key technologies of power system black-start[J]. Southern Power System Technology, 2017, 11(5): 68-77
[17] 王耀瑜, 张伯明, 孙宏斌, 等. 一种基于专家知识的电力系统电压/无功分级分布式优化控制分区方法[J]. 中国电机工程学报, 1998, 18(3): 221-224
WANG Yaoyu, ZHANG Boming, SUN Hongbin, et al. A expert knowledge based subarea Division method for hierarchical and distributed electric power system voltage/VAR optimization and control[J]. Proceedings of the CSEE, 1998, 18(3): 221-224
[18] 王浩远, 么莉, 林济铿, 等. 采用图背包算法的两阶段划分恢复子区域策略[J]. 电力系统及其自动化学报, 2018, 30(12): 132-138
WANG Haoyuan, YAO Li, LIN Jikeng, et al. Two-stage segmentation-restoration sub-region strategy based on graph knapsack algorithm[J]. Proceedings of the CSU-EPSA, 2018, 30(12): 132-138
[19] 汪成根, 张保会, 郝治国, 等. 一种电力系统失步解列面的实时搜索方法[J]. 中国电机工程学报, 2010, 30(7): 48-55
WANG Chenggen, ZHANG Baohui, HAO Zhiguo, et al. A real-time searching method for splitting surfaces of the power system[J]. Proceedings of the CSEE, 2010, 30(7): 48-55
[20] 谢开贵, 周家启. 基于有向通路的潮流跟踪新方法[J]. 中国电机工程学报, 2001, 21(11): 87-91, 95
XIE Kaigui, ZHOU Jiaqi. A new power flow tracing method based on directed path[J]. Proceedings of the CSEE, 2001, 21(11): 87-91, 95