Electricity market clearing method and system based on group decision

Abstract

The invention discloses an electricity market clearing method based on group decision. The method comprises the following steps: acquiring data information of a target electricity market and an electricity system; the power system organizes a power market and issues information; each subject of the electricity market provides own declaration information; constructing a target power market hypergraph; obtaining electricity market group information based on the group decision scheme; according to the electricity market group information, an electricity market clearing model is constructed and solved, and electricity market clearing based on group decision is completed. The invention also discloses a system for realizing the electricity market clearing method based on group decision. According to the invention, by constructing the power market hypergraph, the relationship among the subjects in the power market is accurately described, and the clearing of the power market is realized based on the group decision scheme; therefore, the power market can be cleared, the reliability is higher, and the accuracy is better.

Description

Technical Field

[0001] The present invention belongs to the field of electrical automation, and in particular relates to a power market clearing method and system based on group decision-making. Background Art

[0002] With the development of economy and technology and the improvement of people's living standards, electricity has become an indispensable secondary energy source in people's production and life, bringing endless convenience to people's production and life. Therefore, ensuring the stable and reliable supply of electricity has become one of the most important tasks of the power system.

[0003] At present, the power market of the power system has been developing rapidly, and power market transactions have far exceeded the simple one-way interaction mode and evolved into a complex network containing multiple high-order interactive relationships. There are complex interactive relationships between power generation companies in the power market, between power generation companies and clusters, and between clusters themselves. These relationships constitute high-order interactive networks in power market transactions. The existence of these high-order interactive networks has caused the complexity of the current power market to rise rapidly. However, the current power market clearing scheme does not take these high-order interactive networks into account, and also ignores the complexity of the current power market. Therefore, the current power market clearing scheme does have the problems of low reliability and poor accuracy, and is gradually no longer applicable to today's increasingly demanding power market. Summary of the invention

[0004] One of the purposes of the present invention is to provide a power market clearing method based on group decision-making with high reliability and good accuracy.

[0005] A second objective of the present invention is to provide a system for implementing the electricity market clearing method based on group decision-making.

[0006] The power market clearing method based on group decision-making provided by the present invention comprises the following steps:

[0007] S1. Obtain data information of target power market and power system;

[0008] S2. The power system organizes the power market and publishes information;

[0009] S3. Based on the information released in step S2, each entity in the power market provides its own declaration information;

[0010] S4. Constructing a target power market hypermap based on the declared information obtained in step S3;

[0011] S5. According to the target power market hypergraph obtained in step S4, the power market group information is obtained based on the group decision-making scheme;

[0012] S6. Based on the electricity market group information obtained in step S5, taking the minimization of comprehensive cost as the objective function and the normal operation of the power system as the constraint condition, construct and solve the electricity market clearing model to complete the electricity market clearing based on group decision-making.

[0013] Step S4, according to the declared information obtained in step S3, constructs the target power market hypergraph, which specifically includes the following steps:

[0014] Define a hypergraph: Set V = {v1,v2,...,v n} is a finite set; E i is not an empty set, and Then the binary relation H = (V, E) is a hypergraph; V is the node set of the hypergraph H, E = {E1, E2, ..., E m} is the hyperedge set of the hypergraph H; the node set V includes n nodes, and the hyperedge set E includes m hyperedges, forming an n*m hypergraph;

[0015] Define the element v in V i =(C i,t ,P i,t ), the element e in E j =(c j ,p j );C i,t is the declared price of each entity in the electricity market, P i,t is the declared capacity of each entity in the electricity market, c j is the set of declared prices of various entities in the electricity market and c j ={C 1,t ,C 2,t ,...,C i,t}, p j It is the declared capacity of each entity in the power market and is the allocated capacity of unit i in super edge j;

[0016] The electricity market hypergraph is EMH(v i ,e j ),and

[0017] Set EMH(v i ,e j ) represents the declared capacity a of unit i at super edge j ij (P) is The declared price a of unit i at super edge j ij (C) is a ij (C)=C l,t , the rows represent the super edges, the columns represent the units and the units are sorted from low to high according to the declared prices;

[0018] In order to minimize the impact of market power, define P N is the benchmark capacity value of the hyperedge; the benchmark capacity value of the hyperedge is defined as when the remaining capacity of the subject is greater than P N And when entering a non-uniquely selected hyperedge, the allocated capacity is P N ; then the transcendence of subject i h i Expressed as Round up; when the remaining declared capacity of unit i is higher than the benchmark capacity of super edge j When the remaining declared capacity of unit i is not higher than the benchmark capacity of super edge j h i is the excess degree of node i and h i ≤m.

[0019] According to the target power market hypergraph obtained in step S4, the power market group information is obtained based on the group decision-making scheme in step S5, including the following steps:

[0020] According to the target power market hypergraph obtained in step S4, based on the principle of "the minority obeys the majority", threshold combinations are selected in units of hyperedges to make group decisions and obtain group quotation information of the power market.

[0021] The step S5 specifically includes the following steps:

[0022] set up is the hyperedge e j The threshold price is E j Divided into e j1 and e j2 , and if Then v i ∈e j1 , Then v i ∈e j2 ;

[0023] Get the majority part j0 for

[0024] Based on the principle of "the minority obeys the majority", the majority j0 Take weighted average according to capacity and get group quotation C g ej p,t for

[0025] Will Transformed into and in Indicates the majority partj0 for e j1 , Indicates the majority part j0 for e j2 ;k j is the hyperedge e j The column number of the threshold price.

[0026] According to the power market group information obtained in step S5, step S6 constructs a power market clearing model with minimum comprehensive cost as the objective function and normal operation of the power system as the constraint condition, which specifically includes the following steps:

[0027] The following formula is used as the objective function:

[0028]

[0029] Where C sys is the comprehensive cost; is the power generated by generator set i at time t; F i,t is the unit cost and is the startup cost of generator set i at time t, is the downtime cost of generator set i at time t; T is the clearing time set;

[0030] The following formula is used as the constraint condition:

[0031] Load balancing constraints:

[0032]

[0033] Where P L,t is the system load at time t;

[0034] DC power flow constraints:

[0035]

[0036] Where P l is the transmission power on line l; is the lower limit of the transmission power on line l; is the upper limit of the transmission power on line l;

[0037] Unit output constraints:

[0038]

[0039] Where P i,min is the minimum power generation of generator set i; P i,max is the maximum power generation of generator set i;

[0040] Unit climbing constraints:

[0041]

[0042] Where P i,down is the landslide capacity limit of generator set i; P i,up is the climbing capacity limit of generator set i.

[0043] The present invention also provides a system for implementing the power market clearing method based on group decision-making, including a data acquisition module, an information release module, an information declaration module, a hypergraph construction module, a group decision module and a market clearing module; the data acquisition module, the information release module, the information declaration module, the hypergraph construction module, the group decision module and the market clearing module are connected in series in sequence; the data acquisition module is used to acquire data information of the target power market and the power system, and upload the data information to the information release module; the information release module is used to organize the power market according to the received data information, and publish information, and upload the data information to the information declaration module; the information declaration module is used to organize the power market according to the received data information, and publish information according to the published information Each market entity provides its own declaration information and uploads the data information to the hypergraph construction module; the hypergraph construction module is used to construct the target power market hypergraph according to the received data information and the obtained declaration information, and upload the data information to the group decision-making module; the group decision-making module is used to obtain the power market group information based on the received data information and the obtained target power market hypergraph and the group decision-making plan, and upload the data information to the market clearing module; the market clearing module is used to construct and solve the power market clearing model based on the received data information and the obtained power market group information, with the minimum comprehensive cost as the objective function and the normal operation of the power system as the constraint condition, to complete the power market clearing based on group decision-making.

[0044] The group decision-making-based electricity market clearing method and system provided by the present invention accurately depicts the relationship between various entities in the electricity market by constructing an electricity market hypergraph, and realizes the clearing of the electricity market based on a group decision-making scheme; therefore, the present invention can not only realize the clearing of the electricity market, but also has higher reliability and better accuracy. BRIEF DESCRIPTION OF THE DRAWINGS

[0045] Figure 1 The figure is a schematic diagram of the method flow of the present invention.

[0046] Figure 2 Schematic diagram of the output of a conventional cleaning unit in an embodiment of the method of the present invention.

[0047] Figure 3 It is a schematic diagram of the output of the super-chart clearing unit in an embodiment of the method of the present invention.

[0048] Figure 4 A schematic diagram of marginal clearing prices for an embodiment of the method of the present invention.

[0049] Figure 5 Schematic diagram of the functional modules of the system of the present invention. DETAILED DESCRIPTION

[0050] like Figure 1 The method flow chart of the method of the present invention is shown as follows: The power market clearing method based on group decision-making disclosed in the present invention comprises the following steps:

[0051] S1. Obtain data information of target power market and power system;

[0052] S2. The power system organizes the power market and publishes information;

[0053] S3. Based on the information released in step S2, each entity in the power market provides its own declaration information;

[0054] S4. Constructing a target power market hypermap based on the declared information obtained in step S3; specifically comprising the following steps:

[0055] Define a hypergraph: Set V = {v1,v2,...,v n} is a finite set; E i is not an empty set, and Then the binary relation H = (V, E) is a hypergraph; V is the node set of the hypergraph H, E = {E1, E2, ..., E m} is the hyperedge set of the hypergraph H; the node set V includes n nodes, and the hyperedge set E includes m hyperedges, forming an n*m hypergraph;

[0056] Define the element v in V i =(C i,t ,P i,t ), the element e in E j =(c j ,p j );C i,t is the declared price of each entity in the electricity market, P i,t is the declared capacity of each entity in the electricity market, c j is the set of declared prices of various entities in the electricity market and c j ={C 1,t ,C 2,t ,...,C i,t}, p j It is the declared capacity of each entity in the power market and is the allocated capacity of unit i in super edge j;

[0057] The electricity market hypergraph is EMH(v i ,e j ),and

[0058] Set EMH(v i ,e j ) represents the declared capacity a of unit i at super edge j ij (P) is The declared price a of unit i at super edge j ij (C) is a ij (C)=C l,t , the rows represent the super edges, the columns represent the units and the units are sorted from low to high according to the declared prices;

[0059] In order to minimize the impact of market power, define P N is the benchmark capacity value of the hyperedge; the benchmark capacity value of the hyperedge is defined as when the remaining capacity of the subject is greater than P N And when entering a non-uniquely selected hyperedge, the allocated capacity is P N ; then the transcendence of subject i h i Expressed as Round up; when the remaining declared capacity of unit i is higher than the benchmark capacity of super edge j When the remaining declared capacity of unit i is not higher than the benchmark capacity of super edge j h i is the excess degree of node i and h i ≤m;

[0060] S5. According to the target power market hypergraph obtained in step S4, based on the group decision-making scheme, obtaining power market group information; comprising the following steps:

[0061] According to the target power market hypergraph obtained in step S4, based on the principle of "the minority obeys the majority", threshold combinations are selected with hyperedges as units to make group decisions, and group quotation information of the power market is obtained;

[0062] The specific implementation includes the following steps:

[0063] set up is the hyperedge e j The threshold price is E j Divided into e j1 and e j2 , and if Then v i ∈e j1 , Then v i ∈e j2 ;

[0064] Get the majority partj0 for

[0065] Based on the principle of "the minority obeys the majority", the majority j0 Take weighted average according to capacity to get group quotation

[0066] Will Transformed into and in Indicates the majority part j0 for e j1 , Indicates the majority part j0 for e j2 ;k j is the hyperedge e j The column number of the threshold price;

[0067] S6. Based on the power market group information obtained in step S5, taking the minimum comprehensive cost as the objective function and the normal operation of the power system as the constraint condition, construct and solve the power market clearing model to complete the power market clearing based on group decision-making; specifically, the following steps are included:

[0068] The following formula is used as the objective function:

[0069]

[0070] Where C sys is the comprehensive cost; is the power generated by generator set i at time t; F i,t is the unit cost and is the startup cost of generator set i at time t, is the downtime cost of generator set i at time t; T is the clearing time set;

[0071] The following formula is used as the constraint condition:

[0072] Load balancing constraints:

[0073]

[0074] Where P L,t is the system load at time t;

[0075] DC power flow constraints:

[0076]

[0077] Where P l is the transmission power on line l; P l, mt in is the lower limit of the transmission power on line l; is the upper limit of the transmission power on line l;

[0078] Unit output constraints:

[0079]

[0080] Where P i,min is the minimum power generation of generator set i; P i,max is the maximum power generation of generator set i;

[0081] Unit climbing constraints:

[0082]

[0083] Where P i,down is the landslide capacity limit of generator set i; P i,up is the climbing capacity limit of generator set i.

[0084] The effect of the method of the present invention is further described below in conjunction with an embodiment:

[0085] The analysis is conducted based on the IEEE39 standard node system to verify the effectiveness of the method of the present invention and the correctness of the theory. In the embodiment, the 10 units participating in the power market transaction are located on nodes 30-39 respectively; the system load parameters are shown in Table 1, and the parameters of each unit are shown in Table 2;

[0086] Table 1 System load parameter diagram

[0087]

[0088] Table 2 Unit parameters

[0089]

[0090] The system uses 24-hour clearing, with clearing once every hour. And the benchmark capacity P is set N =200MW, number of hyperedges m=6.

[0091] The hypergraph structure and its group quotations are shown in Table 3 and Table 4

[0092] Table 3 Schematic diagram of the incidence matrix of the hypergraph

[0093] G10 G1 G9 G3 G6 G4 G2 G7 G8 G5 200 200 200 200 200 200 200 0 0 0 200 200 200 200 0 0 0 200 200 200 100 40 65 125 87 52 46 0 0 108 200 200 200 200 0 0 200 200 164 200 200 200 200 0 200 200 0 0 200 0 200 200 0 0 200 200 200 180 0 0

[0094] Table 4 Schematic diagram of group decision making in hypergraph

[0095]

[0096] The clearing results of the two scenarios are shown in Table 5, and the curves are shown in Figures 2 to 4 As shown;

[0097] Table 5 Schematic diagram of the clearing results of the hypergraph

[0098] Scenario System comprehensive cost (ten thousand yuan) HHI Scenario 1 3 112.74 1 066.2 Scenario 2 2 825.05 254.33

[0099] As shown in Table 5, compared with traditional clearing, the total system cost of super-graph clearing (method of the present invention) has been reduced from 31.1274 million yuan to a minimum of 28.4192 million yuan, a decrease of 8.7%; the market power index HHI in super-graph clearing has been greatly reduced from 1066.2 to 254.33, a decrease of 76.1%. This effectively prevents the market share from being concentrated in a few entities in the power market, thereby manipulating market transactions and even monopolizing the market.

[0100] Figure 2 The output of the units under the traditional clearance is shown, and it is obvious that G5 failed to win the bid because its bid was too high. Figure 3 In the case of group decision-making, even though G5's bid is higher, it can still win the bid and settle the contract according to the group bid. This will encourage the unit to pay more attention to rationality when making bids. Figure 4 The figure shows the clearing price in the SuperMap clearing (method of the present invention), which is significantly lower than the traditional clearing, with the maximum drop reaching 23.0%. Although the clearing price in the SuperMap clearing fluctuates, it can remain stable at both peak and valley times. In addition, due to the influence of start-stop costs and quotation factors in the traditional clearing, G5 did not win the bid while G8 was always working, which made the clearing price stable but significantly higher than the SuperMap clearing.

[0101] like Figure 5The functional module diagram of the system of the present invention is shown as follows: the system disclosed in the present invention for realizing the method for clearing the power market based on group decision-making comprises a data acquisition module, an information release module, an information declaration module, a hypergraph construction module, a group decision-making module and a market clearing module; the data acquisition module, the information release module, the information declaration module, the hypergraph construction module, the group decision-making module and the market clearing module are connected in series in sequence; the data acquisition module is used to acquire data information of the target power market and the power system, and upload the data information to the information release module; the information release module is used to organize the power market according to the received data information, and publish information, and upload the data information to the information declaration module; the information declaration module is used to According to the information released, each entity in the power market provides its own declaration information and uploads the data information to the hypergraph construction module; the hypergraph construction module is used to construct the target power market hypergraph according to the received data information and the obtained declaration information, and upload the data information to the group decision-making module; the group decision-making module is used to obtain the power market group information based on the received data information and the obtained target power market hypergraph and the group decision-making plan, and upload the data information to the market clearing module; the market clearing module is used to construct and solve the power market clearing model according to the received data information and the obtained power market group information, with the minimum comprehensive cost as the objective function and the normal operation of the power system as the constraint condition, so as to complete the power market clearing based on group decision-making.

Claims

1. A method for clearing electricity market based on group decision-making, comprising the following steps: S1. Obtain data information of target power market and power system; S2. The power system organizes the power market and publishes information; S3. Based on the information released in step S2, each entity in the power market provides its own declaration information; S4. Constructing a target power market hypermap based on the declared information obtained in step S3; S5. According to the target power market hypergraph obtained in step S4, the power market group information is obtained based on the group decision-making scheme; S6. Based on the electricity market group information obtained in step S5, taking the minimization of comprehensive cost as the objective function and the normal operation of the power system as the constraint condition, construct and solve the electricity market clearing model to complete the electricity market clearing based on group decision-making.

2. The power market clearing method based on group decision-making according to claim 1 is characterized in that Step S4, according to the declared information obtained in step S3, constructs the target power market hypergraph, which specifically includes the following steps: Define a hypergraph: Set V = {v1,v2,...,v n } is a finite set; E i is not an empty set, and Then the binary relation H = (V, E) is a hypergraph; V is the node set of the hypergraph H, E = {E1, E2, ..., E m } is the hyperedge set of the hypergraph H; the node set V includes n nodes, and the hyperedge set E includes m hyperedges, forming an n*m hypergraph; Define the element v in V i =(C i,t ,P i,t ), the element e in E j =(c j ,p j );C i,t is the declared price of each entity in the electricity market, P i,t is the declared capacity of each entity in the electricity market, c j is the set of declared prices of various entities in the electricity market and c j ={C 1,t ,C 2,t ,...,C i,t }, p j It is the declared capacity of each entity in the power market and is the allocated capacity of unit i in super edge j; The electricity market hypergraph is EMH(v i ,e j ),and Set EMH(v i ,e j ) represents the declared capacity a of unit i at super edge j ij (P) is The declared price a of unit i at super edge j ij (C) is a ij (C)=C l,t , the rows represent the super edges, the columns represent the units and the units are sorted from low to high according to the declared prices; In order to minimize the impact of market power, define P N is the benchmark capacity value of the hyperedge; the benchmark capacity value of the hyperedge is defined as when the remaining capacity of the subject is greater than P N And when entering a non-uniquely selected hyperedge, the allocated capacity is P N ; then the transcendence of subject i h i Expressed as Round up; when the remaining declared capacity of unit i is higher than the benchmark capacity of super edge j When the remaining declared capacity of unit i is not higher than the benchmark capacity of super edge j h i is the excess degree of node i and h i ≤m.

3. The power market clearing method based on group decision-making according to claim 2 is characterized in that According to the target power market hypergraph obtained in step S4, the power market group information is obtained based on the group decision-making scheme in step S5, including the following steps: According to the target power market hypergraph obtained in step S4, based on the principle of "the minority obeys the majority", threshold combinations are selected in units of hyperedges for group decision-making to obtain group quotation information of the power market.

4. The power market clearing method based on group decision-making according to claim 3 is characterized in that The step S5 specifically includes the following steps: set up is the hyperedge e j The threshold price is E j Divided into e j1 and e j2 , and if Then v i ∈e j1 , Then v i ∈e j2 ; Get the majority part j0 for Based on the principle of "the minority obeys the majority", the majority j0 Take weighted average according to capacity to get group quotation for Will Transformed into and in Indicates the majority part j0 for e j1 , Indicates the majority part j0 for e j2 ;k j is the hyperedge e j The column number of the threshold price.

5. The power market clearing method based on group decision-making according to claim 4 is characterized in that According to the power market group information obtained in step S5, step S6 constructs a power market clearing model with minimum comprehensive cost as the objective function and normal operation of the power system as the constraint condition, which specifically includes the following steps: The following formula is used as the objective function: Where C sys is the comprehensive cost; is the power generated by generator set i at time t; F i,t is the unit cost and is the startup cost of generator set i at time t, is the downtime cost of generator set i at time t; T is the clearing time set; The following formula is used as the constraint condition: Load balancing constraints: Where P L,t is the system load at time t; DC power flow constraints: Where P l is the transmission power on line l; is the lower limit of the transmission power on line l; is the upper limit of the transmission power on line l; Unit output constraints: Where P i,min is the minimum power generation of generator set i; P i,max is the maximum power generation of generator set i; Unit climbing constraints: Where P i,down is the landslide capacity limit of generator set i; P i,up is the climbing capacity limit of generator set i.

6. A system for implementing the power market clearing method based on group decision-making as claimed in any one of claims 1 to 5, characterized in that It includes a data acquisition module, an information release module, an information declaration module, a supergraph construction module, a group decision-making module and a market clearing module; the data acquisition module, the information release module, the information declaration module, the supergraph construction module, the group decision-making module and the market clearing module are connected in series in sequence; the data acquisition module is used to obtain data information of the target power market and the power system, and upload the data information to the information release module; the information release module is used for the power system to organize the power market according to the received data information, and release information, and upload the data information to the information declaration module; The information declaration module is used for each subject of the power market to provide its own declaration information according to the received data information and the published information, and upload the data information to the hypergraph construction module; the hypergraph construction module is used to construct the target power market hypergraph according to the received data information and the obtained declaration information, and upload the data information to the group decision-making module; The group decision module is used to obtain the power market group information based on the received data information, the obtained target power market hypergraph, and the group decision plan, and upload the data information to the market clearing module; The market clearing module is used to construct and solve the electricity market clearing model based on the received data information and the obtained electricity market group information, with the minimum comprehensive cost as the objective function and the normal operation of the power system as the constraint condition, so as to complete the electricity market clearing based on group decision-making.

Images