Extreme Operation Mode Extraction Method Based on Convex Hull Algorithm

Abstract

In the context of safety and stability calculation in power system planning and operation, the operation mode that is the most unfavorable to safety and stability is generally selected for verification. However, with the increase of new energy penetration, the power grid has become more complex and changeable, leading to a more subjective artificial selection scenario. To address this issue, this paper proposes an extreme scenario extraction method based on a rapid convex hull algorithm to meet the requirements of scenario selection for security verification. From the perspectives of power supply planning and generation-transmission coordination planning, the extreme operating modes affecting planning are analyzed, considering generation adequacy, thermal power ramping requirements, and network transmission security. Based on the convex hull algorithm, the coordination system is constructed from the above-mentioned three aspects to extract the extreme operation mode. The proposed method is applied to extract the extreme operation modes in the power grid of Northwest China. Compared with the extreme scenario extraction based on the K-means algorithm, the results demonstrate that the proposed method can provide effective data support for scenario selection and meet the requirements of power grid planning.

Keywords

• convex hull algorithm
• extreme operation mode
• power supply planning
• generation-transmission coordination planning
• scenario extraction