Model-Based Identification of Alternative Bidding Zones: Applications of Clustering Algorithms with Topology Constraints

The definition of bidding zones is a relevant question for electricity markets. The bidding zones can be identified starting from information on the nodal prices and network topology, considering the operational conditions that may lead to congestion of the transmission lines. A well-designed bidding zone configuration is a key milestone for an efficient market design and a secure power system operation, being the basis for capacity allocation and congestion management processes, as acknowledged in the relevant European regulation. Alternative bidding zone configurations can be identified in a process assisted by the application of clustering methods, which use a predefined set of features, objectives and constraints to determine the partitioning of the network nodes into groups. These groups are then analysed and validated to become candidate bidding zones. The content of the manuscript can be summarized as follows: (1) A novel probabilistic multi-scenario methodology was adopted. The approach needs the analysis of features that are computed considering a set of scenarios defined from solutions in normal operation and in planned maintenance cases. The weights of the scenarios are indicated by TSOs on the basis of the expected frequency of occurrence; (2) The relevant features considered are the Locational Marginal Prices (LMPs) and the Power Transfer Distribution Factors (PTDFs); (3) An innovative computation procedure based on clustering algorithms was developed to group nodes of the transmission electrical network into bidding zones considering topological constraints. Several settings and clustering algorithms were tested in order to evaluate the robustness of the identified solutions.

[1]  Rubén J. Sánchez-García,et al.  Hierarchical Spectral Clustering of Power Grids , 2014, IEEE Transactions on Power Systems.

[2]  Yang Zhang,et al.  Overview of the Clustering Algorithms for the Formation of the Bidding Zones , 2019, 2019 54th International Universities Power Engineering Conference (UPEC).

[3]  P. Joskow,et al.  Challenges for wholesale electricity markets with intermittent renewable generation at scale: the US experience , 2019, Oxford Review of Economic Policy.

[4]  Mladen Kezunovic,et al.  Prevention of Power Grid Blackouts Using Intentional Islanding Scheme , 2017, IEEE Transactions on Industry Applications.

[5]  Ulrike von Luxburg,et al.  A tutorial on spectral clustering , 2007, Stat. Comput..

[6]  P. Postolache,et al.  Customer Characterization Options for Improving the Tariff Offer , 2002, IEEE Power Engineering Review.

[7]  Karl-Kiên Cao,et al.  Incorporating Power Transmission Bottlenecks into Aggregated Energy System Models , 2018, Sustainability.

[8]  Measuring the Benefits of Greater Spatial Granularity in Short-Term Pricing in Wholesale Electricity Markets , 2011 .

[9]  Marco Saerens,et al.  Algorithms and Models for Network Data and Link Analysis , 2016 .

[10]  Gianfranco Chicco,et al.  Overview and performance assessment of the clustering methods for electrical load pattern grouping , 2012 .

[11]  Lennart Söder,et al.  Two partitioning methods for multi‐area studies in large power systems , 2015 .

[12]  J. H. Ward Hierarchical Grouping to Optimize an Objective Function , 1963 .

[13]  Claire Cardie,et al.  Proceedings of the Eighteenth International Conference on Machine Learning, 2001, p. 577–584. Constrained K-means Clustering with Background Knowledge , 2022 .

[14]  J. MacQueen Some methods for classification and analysis of multivariate observations , 1967 .