Next Article in Journal
Torque Ripple Suppression of PMSM Based on Robust Two Degrees-of-Freedom Resonant Controller
Next Article in Special Issue
VIRTUS Project: A Scalable Aggregation Platform for the Intelligent Virtual Management of Distributed Energy Resources
Previous Article in Journal
On the Use of Modern Engineering Codes for Designing a Small Wind Turbine: An Annotated Case Study
Previous Article in Special Issue
Cross-Border Electricity Trading in Southeast Europe Towards an Internal European Market
 
 
Font Type:
Arial Georgia Verdana
Font Size:
Aa Aa Aa
Line Spacing:
Column Width:
Background:
Article

Determination of Price Zones during Transition from Uniform to Zonal Electricity Market: A Case Study for Turkey

by
Gokturk Poyrazoglu
Electrical & Electronics Engineering, Ozyegin University, Istanbul 34794, Turkey
Energies 2021, 14(4), 1014; https://doi.org/10.3390/en14041014
Submission received: 9 December 2020 / Revised: 31 January 2021 / Accepted: 8 February 2021 / Published: 15 February 2021
(This article belongs to the Special Issue Development and Implementation of Models of Electricity Market 2020)

Abstract

:
In the electricity market, different pricing models can be applied to increase market competitiveness. Different electricity systems use different market structures. Uniform marginal pricing, zonal marginal pricing, and nodal marginal pricing methods are commonly used market structures. For markets wishing to move from a uniform pricing structure to a more competitive zonal pricing structure, the determination of price zones is critical for achieving a competitive market that generates accurate price signals. Three different pricing zone detection algorithms are analyzed in this paper including the k-means clustering and queen/rook spatially constraint clustering. Finally, the results of a case study for the Turkish electricity system are shared to compare each method.

1. Introduction

Electricity is one of the forms of energy that cannot be used directly by the end-user. It is used to transfer energy due to its speed and efficiency. However, it does not occur spontaneously in nature and has to be available on demand. Based on the law of conservation of energy [1], the amount of electricity fed into the grid must always be equal to the amount of electricity consumed. Various production techniques are used to generate electricity to meet demand. The generation cost of these techniques differs from each other. There were vertically integrated electric generation-transmission-distribution utilities before the market structures. Today, the main purpose of the electricity market is to ensure this form of energy is generated in a way that will maximize social welfare while keeping the supply and demand balance [2].
The uniform marginal pricing (UMP) method in day-ahead electricity markets is designed to ignore physical transmission line capacities and the losses that occurred during transmission. It also charges a single price for the market footprint. Therefore, the only constraint is the supply and demand balance. Besides this balance, there are physical constraints in the power network, such as transmission line capacities. In the zonal marginal pricing (ZMP) method, the overall service area of the market is divided into several zones based on the available transfer capacity among the pricing zones [3]. Theoretically, if there is no transmission congestion in the system, there is no difference among zonal marginal prices. However, if transfer limits are active, then zonal marginal prices begin to split [4]. Another pricing method is nodal marginal pricing or, in other words, local marginal pricing where each location on the transmission grid, called a node, is expected to have a location-based marginal price. Physical laws of power flow should be included in the constraint set to find the locational marginal price (LMP) for each node.
Europe and America constructed electricity markets differently. They were shaped by the discussions that started in the 1990s [5,6,7,8], and discussions are still ongoing for these two continents [9,10,11]. Europe follows the ZMP system, but America follows the LMP system for different reasons. Although, in theory, the LMP system accurately creates the price signal accounting for the transmission constraints [5,6], Europe-wide cost-benefit analysis has not yet been realized based on a study by the European Union [12]. One of the key findings in the report is the requirement of defining and allocating new roles and responsibilities to the institutes in Europe. In addition, the balancing markets being as close as possible to real-time operations requires a change in view regarding the reference market. A very detailed comparison of zonal and nodal markets is also studied in Reference [9], stating that the zonal pricing model contains simplifications and requires additional mechanisms to compensate the investments. However, the framework of transitioning from vertically integrated utilities to the market structure follows a roadmap in several countries: UMP first, then ZMP, and then LMP [13,14,15].
The contribution of this study is providing quantitative methods for identifying zones during the transition from a UMP market to a ZMP market for developing countries where competitive electricity markets are newly formed. A case study for the Turkish electricity system has been completed to compare the methods. The Turkish day-ahead electricity market has been operating since 2011. Until 2015, it was operated by the Turkish transmission system operator (TEIAS) and, as of 2015, it has been operated by the market operator, Exchange Istanbul (EXIST). The electricity market structure, especially the types of bids and types of markets, is similar to the European counterpart, especially Nord Pool. However, EXIST has been using UMP to clear the day-ahead market. There are local discussions on whether zonal pricing should be implemented or not [16,17]. However, there is no public announcement as of 2021.
This study proposes and applies three clustering methods on the pricing zone detection of an electricity market. The detection of the zones problem is addressed by two different methods: a machine learning approach in which the k-means clustering method is applied and a spatial and temporal-based approach in which a spatially constrained clustering method is applied. Both methods are applied to a case study of the Turkish electricity system. The quality of the clustering methods is quantified by Within-Cluster-Sum of Squares and silhouette coefficient methods.
The rest of the paper is structured as follows. Section 2 provides the mathematical model of the optimum power flow in linear programming as well as the solution methodology and the details of the Turkish electricity system. Section 3 explains the cluster validation techniques including the Silhouette score and elbow methods. Section 4 describes the use of k-means clustering in electricity-market zone-detection. Section 5 describes the zone detection by spatially constrained clustering. Section 6 discusses the impact of three clustering methods on the economy, social life, and politics. Lastly, Section 7 concludes the study.

2. Nodal Market Model with Flow Limitations

The Optimum Power Flow (OPF) problem is first developed in France to identify the economic management of the power fleet [18]. Later, the advanced models are discussed to be used in day-ahead market design. The problem aims to find the dispatch of suppliers to minimize the total fuel cost subject to a power balance and flow limits.
Although there are discussions on which OPF model should be used in a market structure, we are going to explain the Direct Current Optimal Power Flow (DC-OPF) model as given in Model 1. The objective function aims to minimize the total fuel cost of the generators, as given in Equation (1). The fuel cost of generators can be considered as a quadratic function: Ci(Gi) = γi + βiGi + αiGi2, yet the constant term (γ) is not included for simplicity and non-necessity in Model 1. The real power balance equality, matching generation to demand in each node, is given in Equation (2). The amount of power flow on a transmission line between Node i and Node j is defined in Equation (3). All generator’s offered quantity is given by its limits in Equation (4). Finally, the line flow limit can be modeled in Equation (5). This constraint is considered for the physical laws of power flow.
MODEL 1. DC OPTIMAL POWER FLOW
Variables:Gi: Dispatch of a generator at Node i
θ i : Voltage angle at Node i
Pij: Line flow on the line connecting Node i and Node j
Parameters:Di: Power demand at Node i
Bij: Susceptance of the line connecting Node i and Node j
Gimax: Maximum quantity offered to market from generator at Node i
Gimin: Minimum quantity offered to market from generator at Node i
Pijmax: Maximum power flow allowed to transfer on the line connecting Node i and Node j
α, β: Fuel cost coefficients for generators
minimize G , P , θ i Ω a i G i 2 + b i G i
Subject to
G i D i =   i ϵ { i , * } P i j j ϵ { * , i } P i j       i N
P i j =   B i j ( θ i θ j )       i , j N
G i m i n G i G i m a x       i Ω
P i j m a x P i j P i j m a x       i , j N
One of the key results of Model 1 is the dispatch of generators (Gi). However, another key result is also coming from the dual-primal solution methodology of linear programming (LP). It is the lambda variable, generally referred to as the Lagrange multiplier [19], assigned to all equality constraints in the model by the Lagrange method to solve an LP. For any given minimization problem with equality constraints, the problem can be solved using the method of the Lagrange multiplier. The key idea is to modify a constrained problem to be an easily solved unconstrained problem. For the general problem of Model 2 as given in Equation (6), the Lagrangian function can be written as Equation (7).
Minimize f(x) subject to g(x) = 0
Minimize L(x,λ) = f(x) + λTg(x)
A necessary condition for the minimum is the gradient of the Lagrange function, which must be zero. Therefore, ∇Lx (x,λ) = 0 and ∇Lλ (x,λ) = 0. The created set of equations from the gradient of the Lagrange function now can be solved by the lambda-iteration algorithm and the inequalities given in Equations (4) and (5) are considered in the iteration until the convergence condition is satisfied [20]. For the given problem of Model 1, the first N entries of λ represent the marginal cost of supplying power to each bus. They are called the locational marginal price (LMP). The LMP is the shadow price of Model 1. It is the dual variable of the power balance equation given in Equation (2). The LMP is a nodal variable so that it shows the price of electrical energy at each node [21].
The LMP can be used to monitor transmission congestion as well [22]. If there is congestion on a line, then the price is higher at one of its connecting nodes, and lower at the other node. A rise in hourly demand at a node can cause congestion. Thus, the price at one side of the congested line can increase/decrease.
The physical properties of the power network (topology) are included as constraints in the nodal market model. The electricity follows Kirchhoff’s current law (KCL) and voltage law (KVL) so that the current flow does not follow the shortest path to reach the demand. That is the main difference between the electricity market and the other commodity markets that requires transportation. The power network is connected in the sense that any change at any location has an impact on all other locations. Therefore, a phenomenon called “line congestion” is likely to appear on the transmission lines that affect the available transfer capability between two nodes in the network. If the maximum flow limit constraint of a transmission line is active at the solution, then the line is called congested.
Monitoring line congestion is one of the important steps in power system operations. However, from the market perspective, any line congestion may cause LMP differentiation within the market area [4,23]. If there is no congestion, the result of the nodal market model is the same as the uniform market model.
A case study for the Turkish power systems includes 81 pricing nodes, 153 transmission lines, and 318 generators. Eighty-one pricing nodes are selected from 81 cities in Turkey. The transmission network as used in the case study is illustrated in Figure 1. Transmission lines of 154 kV and 380 kV are considered in this study and their electricity carrying capacity is altered according to their size.
The generator dataset aggregates the individual power plants in a city into a single power plant by fuel type. Fifteen fuel types are considered in the study: asphaltite, biogas, coal, fuel oil, geothermal, hydro, import coal, lignite, LPG, naphtha, natural gas, solar plant, thermal plant, waste heat, and wind. A power plant by fuel type is assigned to each city if there is a power plant in the city’s footprint. A fuel cost is assigned to all fuel types. The intermittency of renewable energy, such as wind, solar, and hydro, are assumed to have a scheduled profile for the day. Therefore, no renewable curtailment or dispatchable capacity is assumed. The geographical locations of the generators as adopted in the case study are illustrated by fuel type in Figure 2.
The historical demand of Turkey in 2019 is extracted from the Turkish Market Operator, Exchange Istanbul (EXIST), transparency platform and used to calculate the nodal demand. Nodal demand data is created by considering the population of the cities. The share of the population is used as the share of electricity consumption. A sample day from 2019 is used in the case study. The optimization problem of Model 1 is written by YALMIP [24] and solved by CPLEX in MATLAB.

3. Cluster Validation

Cluster validation seeks to measure the quality of the clustering. The validity measures are divided into three: external, internal, and relative validations [25].
The external validation is used when the class labels of the dataset are already known. Some examples of external clustering validation measures are purity, maximum matching, and F-measure [26]. These measures evaluate all points in the dataset by comparing their pre-label and post-labels. The contingency table induced for each cluster is constructed and all three external measures can be calculated accordingly. However, the clustering of LMPs for an electricity market is an unsupervised learning problem. Hence, there exist no class labels at the beginning of the problem. Therefore, the external validation measures do not apply to such clustering.
The internal validation measures consist of calculations related to the data itself such as intra-cluster and inter-cluster distances [27]. The Silhouette score concept is an internal valuation of the clustering [26]. The silhouette coefficient (SC) of the clustering is defined by Equation (8).
SC = (∑si)/n
where n is the number of points in the dataset and si is the silhouette score of each point in the dataset, as given in Equation (9).
s i = μ o u t m i n ( x i ) μ i n ( x i ) m a x { μ o u t m i n ( x i ) , μ i n ( x i ) }
where x i is any point in the dataset, μ o u t m i n ( x i ) is the mean distances between x i and points in the closest cluster, and μ i n ( x i ) is the mean distance between x i and points in its own cluster. The silhouette score and silhouette coefficient lie in the interval [−1, 1]. For Equation (9) to be close to 1, μ o u t m i n ( x i ) should be greater than μ i n ( x i ) , as μ i n ( x i ) is a measure of how dissimilar x i is to its own cluster and μ i n ( x i ) is a measure of how dissimilar x i to other clusters. For Equation (9) to be close to −1, however, we require μ i n ( x i ) to be greater than μ o u t m i n ( x i ) , which implies a high dissimilarity within the cluster. Therefore, if the coefficient is close to 1, we can conclude that the resultant clusters are dense and well separated. However, if the coefficient is close to −1, the points are mis-clustered in which the similarity of x i with other clusters is greater than the similarity with its own cluster.
The relative validation requires varying parameter values, such as the number of clusters to evaluate the quality of the clustering. The elbow method uses a varying number of clusters versus the Within-Cluster-Sum of Squares (WCSS) to calculate the quality of the cluster. The k represents the number of clusters that the user expects to see in this unlabeled data. Therefore, it is a parameter to choose by experience or by some other methods, such as the elbow method. The very first application of the elbow method can be traced back to an article in Psychometrika [28], and it has been used as one of the methods for determining the number of clusters in a data set in different domains, such as electrical engineering [29,30], computer science [31], education [32], statistics [33,34], and communications [35,36].
To find the optimal k value in the k-means clustering algorithm, the elbow method shall be applied to the data. Since the elbow method runs k-means clustering on the dataset for a range of values of k, then, for each k value, it computes the WCSS for all clusters. The WCSS is the sum of the squared distance between each member of the cluster and its centroid is given in Equation (10).
WCSS = ∑ (xi,j − cj)2
where xi,j is the ith observation assumed to be in Cluster j in the dataset and cj is the centroid of the Cluster j. For a multi-dimensional space, the centroid is the mean position of all the points in all the coordinate directions. The calculation of WCSS even for a given number of clusters k has a Non-deterministic Polynomial-time (NP) hard complexity [37], but existing heuristic algorithms may converge to a local optimum.
Once the WCSS and the number of clusters are illustrated in a two-dimensional graph, it is likely to have WCSS beginning to level off at a certain number of clusters. The shape of the curve looks like an elbow, where the method takes its name of the elbow method. The elbow method suggests the optimal k-value where the change in WCSS begins to level off.

4. Zone Detection by k-Means Clustering

One of the methods that can be used to determine a pricing zone in the electricity market is the method of the k-means clustering by using the similarity of locational marginal prices. k-means clustering is a highly used, unsupervised clustering algorithm that takes unlabeled data and returns the cluster label of entries out of a k number of clusters. It is originally developed to grouping n observations into k clusters based on the distance of the observation and the center or centroid of the cluster that the observation belongs to [38]. Although there are variations on algorithms applied to different types of datasets, the method has been used in several studies in power systems [39,40,41,42].
In the market, the zone is used as a terminology, as an area formed by price points where electricity prices are similar or the same. For this reason, using the k-means clustering algorithm on the LMPs calculated by Model 1 may open the way for the nodes with similar prices to be placed in the same cluster and to use the nodes in this cluster as a zone. In this study, the k-means clustering algorithm is applied to the LMP results from Model 1 for a 24-h horizon and, thus, group the price points into clusters, including the hourly price changes during the day.
In addition, 24-h LMPs of all nodes are used in the k-means algorithm to detect the pricing zones with similar LMPs. The elbow method is applied to the dataset to find the optimal k value. Figure 3 represents the within-cluster-sum-of-squares (WCSS) versus the number of clusters. The elbow is seen when the number of clusters is three. Since the elbow method is only a decision support mechanism, four clusters are also studied.
A further internal valuation analysis by a silhouette score method to verify the findings of the relative valuation by the elbow method is studied and silhouette scores of each point and clusters (in different colors), as well as the cluster silhouette coefficient (red dashed line), are illustrated in Figure 4 for the k-means algorithm. The silhouette score of three clusters is closer to 1 than the four clusters, indicating a more dense and well-separated clustering.
Figure 5a illustrates the three-means clustering results of the 24-h Locational Marginal Prices (LMP). Four-means clustering results are also illustrated in Figure 5b.
The statistical measures to understand the differences between clusters are given in Table 1 for 24-h k-mean clustering results. The mean values of LMPs within the clusters are changing from $16.47/MWh to $40.80/MWh when four clusters are generated from a daily dataset.

5. Zone Detection by Spatially Constrained Clustering

Since the k-means clustering method in Section 4 only uses hourly electricity prices as input, the geographical features of these price points are not used when separating the zones. For this reason, while determining zones, the neighborhood status of the cities is not evaluated. In electricity markets where zonal pricing is applied, power transmission flow restrictions between two zones are generally imposed, implying that the zones are geographically as well as electrically separated from each other. When using these power transmission flow constraints, the cities that make up a zone are expected to be neighbors to each other. Therefore, a temporal and spatial clustering method including geographical neighborhood information is required. This method is called spatially constrained clustering. The early applications of spatially constrained clustering are applied to landscape and vegetation [43,44,45]. However, it is now used in various disciplines such as geoinformatics [46], energy modeling [47], and pattern recognition [48].
Generally, in such studies, an assumption must be made of which geographical region the price point represents. A price point can refer to a district, a city, or a region that includes several of them. On behalf of emulating the example in the previous section, this section will also accept every price point as an expression of a city in Turkey. In this case, 81 price points for 81 cities in Turkey and the geographical proximity of the city on the map have been identified. These data are usually kept in GeoJson files.
A similar but slightly different approach than the k-means algorithm is required to satisfy the spatial contiguity condition. The new clustering problem called the max-p-regions problem can be modeled as Mixed-Integer Programming (MIP) and it can be solved by a heuristic approach [49]. There are two different algorithms to which the spatially constrained clustering method can be applied. These are the neighborhood detection algorithms named Queen and Rook, which are referred to as their equivalents in the chess game. If you consider the movement characteristics of the rook in the game of chess, it is necessary to have the border of two cities in the north, south, east, or west in order to understand whether the two cities are neighbors. Similarly, like the full free movement features of the Queen in chess, even if two cities have a border at only one point, this point neighborhood is valued during zone selection. It should not be forgotten that, if a study is conducted over smaller settlements rather than cities, as in our example, the two methods may yield completely different results. Nevertheless, in our example here, some cities have a point neighborhood, and, therefore, the zone detection has been completed with both Queen and Rook algorithms.
In the Queen and Rook algorithms, where evaluated within the clustering method in geographical neighborhoods, a threshold value is determined depending on the value of the parameter to be clustered (it is the hourly price for the electricity market). This value is one of the inputs of the algorithms. Depending on this threshold value, the algorithms utilize a heuristic method to minimize the number of clusters while placing neighboring points within the threshold into the same cluster [50]. While creating these zones, cluster numbers were not given to the algorithms as in Section 4, but the desired number of zones was obtained by changing the threshold value. In Figure 6a,c, pricing zones created with Queen neighborhood features are shown with a threshold value of 0.2 and 0.15, respectively. Similarly, the electrical pricing zones determined by Rook neighborhood features are shown in Figure 6b,d with a threshold value of 0.2 and 0.14, respectively.
For a quantitative comparison of queen and rook algorithms within the framework of spatially constrained clustering (SCC), the statistical measures are given in Table 2 for queen-based SCC and Table 3 for rook-based SCC.
For comparison of different clustering methods used to determine pricing zones in this study, the silhouette coefficients are given in Table 4. The k-clustering method using three zones resulted in the most dense and well-separated clusters, while the Queen-based SCC with four zones had the least.

6. Discussion

6.1. Economic Impact

While electrical energy is bought and sold as a commodity under market conditions, the price formed as an output of this market must be formed correctly. Commodity prices are an argument used as a signal in investor decisions. Thanks to this signal, investors can make the right decisions from choice of location to capacity selection in their buy or sell investments.
The method that can be used in the transition to zonal pricing in the national markets, where a single price is used in the electricity market, is explained in this study. In the later stages of the study, we plan to examine the differences that may occur according to the use of the created zones within a market structure and the single price market structure. At the same time, we want to analyze the impact of zonal pricing on the intraday market with combined modeling as day-ahead and intraday markets in the market design phase.
Uniform marginal price application, which is used as pricing of electrical energy regardless of location, eliminates the feature of location choice in investment decisions and signals that the investment can be made anywhere in the country. However, regional pricing can create an accurate signal for investors in their decisions due to the energy losses that occur between the places where electrical energy is produced and consumed and the congestion that may occur during electricity transmission. Changing zonal prices may reveal that there is no balance between supply and demand within a zone. Therefore, it is necessary to purchase electricity from another zone or to transmit electricity to another zone. It is understood that demand is higher than supply in zones where electricity prices are higher, and this price signal encourages investors to put generation plants in this region. Similarly, in zones with lower prices, it is understood that supply is higher than demand and investors increase the demand in that region by increasing their industrial investments in regions where cheaper electricity can be purchased. Considering the regional pricing practice only as a method in which prices differ is a deficiency at this point. In fact, zonal pricing is an application that affects investment decisions and serves as a signal for the formation of the supply-demand balance.

6.2. Social and Political Impact

The price of electricity is a social measure that has a big impact not only in the energy sector but anywhere electricity is consumed. The price might also be used as a political instrument by policymakers. The pricing system of electricity is not only related to engineering and mathematical modeling disciplines. It is a very important commodity of society that should be discussed in a multi-disciplinary platform. From an engineering perspective, the proposed methodology of electricity pricing based on an optimization problem to minimize the total production cost of electricity (Model 1) is intended to maximize social welfare. Further explanations on the zonal markets and also the discussions around how to find the best pricing zones in this study may not capture and assess the political background of the energy sector entirely. However, the intentions of mathematical modeling with the support of various simulations are always the beginning of multi-disciplinary studies to quantify the necessity of a bigger change in society. The planned future work of this study is further discussed in Section 6.3.

6.3. Future Work

The method that can be used in the transition to zonal pricing in the national markets, where a single price is used in the electricity market, is explained in this study. In future work, we plan to examine the differences that may occur in the bidding structure of the power market, according to the use of the proposed zones. At the same time, we want to analyze the impact of zonal pricing on the intraday market with combined modeling as day-ahead and intraday markets as well as the balancing mechanism prices in the market design phase.

7. Conclusions

Day-ahead electricity markets are an auction-based market where supply and demand are brought together. Considering the physical properties of electrical energy, it can be modeled as an optimization problem to maximize social welfare. While designing a national electricity market, which is generally built on creating a single national price in the first place, deepen with the transition to zonal or locational pricing methods and create a more competitive structure.
This paper describes three clustering methods that might be used in zone detection for a power market in the transition from a uniform price to a zonal price mechanism in the day-ahead electricity market. For a case study of Turkey, three algorithms are tested, and the final clusters’ geographical representations are illustrated on a map. These methods can be used by policy-makers as a decision support mechanism. By optimal power flow model as given in Model 1, locational marginal prices can be calculated for each price point. Then zones can be determined by combining points with similar price ranges. One of the methods described in this article is the spatial constraint clustering method, which works to include the geographical proximity of price points, instead of single clustering by LMPs. In this method, different zone preferences can be made by determining neighborly relations as queen and rook, and different zone preferences can be formed by changing the geographical regions expressed by point prices.

Funding

This research received no external funding.

Acknowledgments

The author would like to thank Kerem Can Arayici, Dogukan Keser, and Ozan Yurtsever for their efforts during their internship period. Several anonymous reviewers provided thoughtful and detailed comments that greatly improved the final version of this article.

Conflicts of Interest

The authors declare no conflict of interest.

References

  1. Feynman, R.P. The Feynman Lectures on Physics; Addison Wesley: Boston, MA, USA, 1970; Volume I, ISBN 978-0-201-02115-8. [Google Scholar]
  2. Schweppe, F.C. Spot Pricing of Electricity; Kluwer Academic Publishers: Norwell, MA, USA, 1988. [Google Scholar]
  3. Weibelzahl, M. Nodal, zonal, or uniform electricity pricing: How to deal with network congestion. Front. Energy 2017, 11, 210–232. [Google Scholar] [CrossRef]
  4. Poyrazoglu, G.; Oh, H. Optimal Topology Control With Physical Power Flow Constraints and N-1 Contingency Criterion. IEEE Trans. Power Syst. 2015, 30, 3063–3071. [Google Scholar] [CrossRef]
  5. Ding, F.; Fuller, J.D. Nodal, Uniform, or Zonal Pricing: Distribution of Economic Surplus. IEEE Trans. Power Syst. 2005, 20, 875–882. [Google Scholar] [CrossRef]
  6. Price, J.E. Market-Based Price Differentials in Zonal and LMP Market Designs. IEEE Trans. Power Syst. 2007, 22, 1486–1494. [Google Scholar] [CrossRef]
  7. Alaywan, Z.; Wu, T.; Papalexopoulos, A. Transitioning the california market from a zonal to a nodal framework: An operational perspective. In Proceedings of the IEEE PES Power Systems Conference and Exposition, New York, NY, USA, 10–13 October 2004; Volume 2, pp. 862–867. [Google Scholar] [CrossRef]
  8. Kamat, R.; Oren, S.S. Multi-settlement systems for electricity markets: Zonal aggregation under network uncertainty and market power. In Proceedings of the 35th Annual Hawaii International Conference on System Sciences, Big Island, HI, USA, 7–10 January 2002; pp. 739–748. [Google Scholar] [CrossRef] [Green Version]
  9. Borowski, P.F. Zonal and Nodal Models of Energy Market in European Union. Energies 2020, 13, 4182. [Google Scholar] [CrossRef]
  10. Exchanges: At the Core of the Future Energy Market; Europex—Association of European Energy Exchanges: Leipzig, Germany, 2017.
  11. Bublitz, A.; Keles, D.; Zimmermann, F.; Fraunholz, C.; Fichtner, W. A survey on electricity market design: Insights from theory and real-world implementations of capacity remuneration mechanisms. Energy Econ. 2019, 80, 1059–1078. [Google Scholar] [CrossRef]
  12. Antonopoulos, G.; Vitiello, S.; Fulli, G.; Masera, M. Nodal Pricing in the European Internal Electricity Market; Publications Office of the European Union: Luxembourg, 2020. [Google Scholar]
  13. Tehrani, B.S.; Attias, D.; De Lavergne, J.-G.D. Historical and theoretical approach of Europoean market: How does electricity investment decision evolve with historical context? In Proceedings of the 10th International Conference on the European Energy Market (EEM), Stockholm, Sweden, 27–31 May 2013; pp. 1–7. [Google Scholar] [CrossRef]
  14. Newberry, D. Privatisation and Liberalisation of Network Utilities. Eur. Econ. Rev. 1997, 41, 357–383. [Google Scholar]
  15. Newbery, D. European Deregulation. Problems of Liberalizing the Electricity Industry. Eur. Econ. Rev. 2002, 46, 919–927. [Google Scholar]
  16. Türkiye Elektrik Piyasası Bölgesel Piyasalara Ayrılmalı mı? (In Turkish). Available online: http://www.barissanli.com/calismalar/2015/bsanli-eilseven-makdeniz-trpiyasa.pdf (accessed on 12 February 2021).
  17. Türkiye’nin Bölgesel Piyasalara Entegrasyonu (In Turkish). Available online: http://www.barissanli.com/calismalar/2014/20140424-bsanli-icci2014.pdf (accessed on 12 February 2021).
  18. Carpentier, J. Optimal power flows. Int. J. Electr. Power Energy Syst. 1979, 1, 3–15. [Google Scholar] [CrossRef]
  19. Beavis, B.; Dobbs, I.M. Static Optimization. Optimization and Stability Theory for Economic Analysis; Cambridge University Press: New York, NY, USA, 1990; p. 40. ISBN 0-521-33605-8. [Google Scholar]
  20. Glover, J.D.; Sarma, M.S.; Overbye, T.J. Power System Analysis and Design, 5th ed.; Cengage Learning: Boston, MA, USA, 2011. [Google Scholar]
  21. Hamoud, G.; Bradley, I. Assessment of Transmission Congestion Cost and Locational Marginal Pricing in a Competitive Elec-tricity Market. IEEE Trans. Power Syst. 2004, 19, 769–775. [Google Scholar] [CrossRef]
  22. Ahmadi, H.; Lesani, H. Transmission Congestion Management through LMP Difference Minimization: A Renewable Energy Placement Case Study. Arab. J. Sci. Eng. 2013, 39, 1963–1969. [Google Scholar] [CrossRef]
  23. Oh, H.; Thomas, R.J. A method for identifying market power. Decis. Support Syst. 2013, 54, 1348–1356. [Google Scholar] [CrossRef]
  24. Lorfberg, J. YALMIP: A Toolbox for Modeling and Optimization in MATLAB. In Proceedings of the 2004 IEEE International Conference on Robotics and Automation, New Orleans, LA, USA, 2–4 September 2004; pp. 284–289. [Google Scholar] [CrossRef]
  25. Theodoridis, S.; Koutroubas, K. Pattern Recognition, 4th ed.; Academic Press: Cambridge, MA, USA, 2008. [Google Scholar]
  26. Meira, W.; Zaki, M. Data Mining and Machine Learning: Fundamental Concepts and Algorithms; Cambridge University Press: Cambridge, UK, 2019. [Google Scholar]
  27. Halkidi, M.; Batistakis, Y.; Vazirgiannis, M. On Clustering Validation Techniques. J. Intell. Inf. Syst. 2001, 17, 107–145. [Google Scholar] [CrossRef]
  28. Thorndike, R.L. Who belongs in the family? Psychometrika 1953, 18, 267–276. [Google Scholar] [CrossRef]
  29. AbuBaker, M. Data Mining Applications in Understanding Electricity Consumers’ Behavior: A Case Study of Tulkarm Dis-trict, Palestine. Energies 2019, 12, 4287. [Google Scholar] [CrossRef] [Green Version]
  30. Zhang, G.; Li, Y.; Deng, X. K-Means Clustering-Based Electrical Equipment Identification for Smart Building Application. Information 2020, 11, 27. [Google Scholar] [CrossRef] [Green Version]
  31. Lee, M.; Lee, S.; Park, J.; Seo, S. Clustering and Characterization of the Lactation Curves of Dairy Cows Using K-Medoids Clustering Algorithm. Animals 2020, 10, 1348. [Google Scholar] [CrossRef]
  32. Al Mahri, F.A.A.J.; Bell, D.; Arzoky, M. Personas Design for Conversational Systems in Education. Informatics 2019, 6, 46. [Google Scholar] [CrossRef] [Green Version]
  33. Tibshirani, R.; Walther, G.; Hastie, T. Estimating the number of clusters in a data set via the gap statistic. J. R. Stat. Soc. Ser. B 2001, 63, 411–423. [Google Scholar] [CrossRef]
  34. Ayari, R.; Nikdast, M.; Hafnaoui, I.; Beltrame, G.; Nicolescu, G. HypAp: A Hypervolume-Based Approach for Refining the Design of Embedded Systems. IEEE Embed. Syst. Lett. 2017, 9, 57–60. [Google Scholar] [CrossRef]
  35. Marutho, D.; Handaka, S.H.; Wijaya, E. The Determination of Cluster Number at k-Mean Using Elbow Method and Purity Evaluation on Headline News. In Proceedings of the 2018 International Seminar on Application for Technology of Information and Communication, Semarang, Indonesia, 21–23 September 2018; pp. 533–538. [Google Scholar] [CrossRef]
  36. Zeng, J.; Wang, J.; Guo, L.; Fan, G.; Zhang, K.; Gui, G. Cell Scene Division and Visualization Based on Autoencoder and K-Means Algorithm. IEEE Access 2019, 7, 165217–165225. [Google Scholar] [CrossRef]
  37. Aloise, D.; Deshpande, A.; Hansen, P.; Popat, P. NP-hardness of Euclidean sum-of-squares clustering. Mach. Learn. 2009, 75, 245–248. [Google Scholar] [CrossRef] [Green Version]
  38. Lloyd, S. Least squares quantization in PCM. IEEE Trans. Inf. Theory 1982, 28, 129–137. [Google Scholar] [CrossRef]
  39. Shi, D.; Tylavsky, D.J. A Novel Bus-Aggregation-Based Structure-Preserving Power System Equivalent. IEEE Trans. Power Syst. 2014, 30, 1977–1986. [Google Scholar] [CrossRef]
  40. Lee, B.-G.; Lee, J.; Kim, S. Development of a Static Equivalent Model for Korean Power Systems Using Power Transfer Distribution Factor-Based k-Means++ Algorithm. Energies 2020, 13, 6663. [Google Scholar] [CrossRef]
  41. Qu, Z.; Li, H.; Wang, Y.; Zhang, J.; Abu-Siada, A.; Yao, Y. Detection of Electricity Theft Behavior Based on Improved Synthetic Minority Oversampling Technique and Random Forest Classifier. Energies 2020, 13, 2039. [Google Scholar] [CrossRef]
  42. Trotta, G.; Gram-Hanssen, K.; Jørgensen, P.L. Heterogeneity of Electricity Consumption Patterns in Vulnerable House-holds. Energies 2020, 13, 4713. [Google Scholar] [CrossRef]
  43. Burrough, P. Principles of geographical information systems for land resources assessment. Geocarto Int. 1986, 1, 54. [Google Scholar] [CrossRef]
  44. Legendre, P.; Fortin, M.J. Spatial pattern and ecological analysis. Vegetation 1989, 80, 107–138. [Google Scholar] [CrossRef]
  45. Fortin, M.-J.; Olson, R.; Ferson, S.; Iverson, L.; Hunsaker, C.; Edwards, G.; Levine, D.; Butera, K.; Klemas, V. Issues related to the detection of boundaries. Landsc. Ecol. 2000, 15, 453–466. [Google Scholar] [CrossRef]
  46. Lawal, O. Spatially Constrained Clustering of Nigerian States: Perspective from Social, Economic and Demographic Attributes. Int. J. Environ. Geoinformatics 2020, 7, 68–79. [Google Scholar] [CrossRef]
  47. Siala, K.; Mahfouz, M.Y. Impact of the choice of regions on energy system models. Energy Strat. Rev. 2019, 25, 75–85. [Google Scholar] [CrossRef]
  48. Xie, S.; Lawniczak, A.T.; Wang, Z. Spatially Constrained Clustering to Define Geographical Rating Territories. In Proceedings of the 6th International Conference on Pattern Recognition Applications and Methods (ICPRAM), Porto, Portugal, 24–26 February 2017; pp. 82–88, ISBN 978-989-758-222-6. [Google Scholar]
  49. Duque, J.C.; Anselin, L.; Rey, S. The Max-p-Regions Problem. J. Reg. Sci. 2012, 52, 397–419. [Google Scholar] [CrossRef]
  50. Xie, S. Defining Geographical Rating Territories in Auto Insurance Regulation by Spatially Constrained Clustering. Risks 2019, 7, 42. [Google Scholar] [CrossRef] [Green Version]
Figure 1. The high voltage transmission system in Turkey as adopted in the case study.
Figure 1. The high voltage transmission system in Turkey as adopted in the case study.
Energies 14 01014 g001
Figure 2. The generation facilities in Turkey by fuel type as adopted in the case study.
Figure 2. The generation facilities in Turkey by fuel type as adopted in the case study.
Energies 14 01014 g002
Figure 3. Elbow method results of 24-h locational prices.
Figure 3. Elbow method results of 24-h locational prices.
Energies 14 01014 g003
Figure 4. Silhouette scores of K-means algorithm (a) three clusters, (b) four clusters.
Figure 4. Silhouette scores of K-means algorithm (a) three clusters, (b) four clusters.
Energies 14 01014 g004
Figure 5. (a) Three-means clustering of 24-h locational prices. (b) Four-means clustering of 24-h locational prices.
Figure 5. (a) Three-means clustering of 24-h locational prices. (b) Four-means clustering of 24-h locational prices.
Energies 14 01014 g005
Figure 6. Spatially constrained clustering results, (a) Queen neighboring-3 clusters, (b) Rook neighboring-3 clusters, (c) Queen neighboring-4 clusters, and (d) Rook neighboring-4 clusters.
Figure 6. Spatially constrained clustering results, (a) Queen neighboring-3 clusters, (b) Rook neighboring-3 clusters, (c) Queen neighboring-4 clusters, and (d) Rook neighboring-4 clusters.
Energies 14 01014 g006
Table 1. Statistical measures of k-means clustering.
Table 1. Statistical measures of k-means clustering.
Method24-h k-Means Clustering
Number of Clusters34
Cluster Label0120123
Min$/MWh10.4837.5823.3418.6325.1237.5810.48
25% percentile$/MWh16.4740.2926.1719.3826.5940.2916.39
Mean$/MWh 17.76 40.79 27.74 20.28 28.24 40.8 16.47
Median$/MWh17.4541.5727.2320.0627.9341.5716.51
75% percentile$/MWh19.4542.0429.4720.6629.8942.0416.94
Max$/MWh21.942.534.1423.5734.1442.518.53
Std. Dev.$/MWh2.131.772.591.32.261.771.49
Variance$/MWh4.573.136.751.695.133.132.23
Table 2. Statistical measures of queen-based spatially constrained clustering.
Table 2. Statistical measures of queen-based spatially constrained clustering.
MethodQueen-Based Spatially Constrained Clustering
Number of Clusters34
Cluster Label0120123
Min$/MWh12.3510.4918.0810.4912.3516.4216.29
25% percentile$/MWh16.5216.4721.1616.4816.4718.6418.64
Mean$/MWh19.5819.8525.3621.4119.3821.4725.38
Median$/MWh17.8216.8425.8519.2916.7620.3025.70
75% percentile$/MWh19.3819.3027.7622.8819.5025.1328.92
Max$/MWh42.0442.5041.5840.2942.5027.9342.04
Std. Dev.$/MWh6.117.584.887.186.433.688.00
Variance$/MWh37.3557.4723.8451.5541.3813.5763.94
Table 3. Statistical measures of rook-based spatially constrained clustering.
Table 3. Statistical measures of rook-based spatially constrained clustering.
MethodRook-Based Spatially Constrained Clustering
Number of Clusters34
Cluster Label0120123
Min$/MWh10.4913.9818.0810.4912.3518.0816.29
25% percentile$/MWh16.4716.4921.9116.4816.4622.9216.64
Mean$/MWh20.3619.1626.6519.6220.6326.1421.05
Median$/MWh19.1216.9226.5918.1516.9726.4819.01
75% percentile$/MWh20.3919.0128.7920.3119.6427.4121.24
Max$/MWh40.2942.5042.0440.2942.5041.5842.04
Std. Dev.$/MWh6.485.816.065.738.025.296.28
Variance$/MWh42.0133.7736.7232.8664.3727.9739.46
Table 4. Silhouette coefficients of clustering methods.
Table 4. Silhouette coefficients of clustering methods.
MethodNumber of ClustersSilhouette Coefficient
k-means clustering30.730
k-means clustering40.576
Queen-based SCC3−0.019
Queen-based SCC4−0.101
Rook-based SCC30.015
Rook-based SCC4−0.084
Publisher’s Note: MDPI stays neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Share and Cite

MDPI and ACS Style

Poyrazoglu, G. Determination of Price Zones during Transition from Uniform to Zonal Electricity Market: A Case Study for Turkey. Energies 2021, 14, 1014. https://doi.org/10.3390/en14041014

AMA Style

Poyrazoglu G. Determination of Price Zones during Transition from Uniform to Zonal Electricity Market: A Case Study for Turkey. Energies. 2021; 14(4):1014. https://doi.org/10.3390/en14041014

Chicago/Turabian Style

Poyrazoglu, Gokturk. 2021. "Determination of Price Zones during Transition from Uniform to Zonal Electricity Market: A Case Study for Turkey" Energies 14, no. 4: 1014. https://doi.org/10.3390/en14041014

Note that from the first issue of 2016, this journal uses article numbers instead of page numbers. See further details here.

Article Metrics

Back to TopTop