Trans-provincial electric energy optimization clearing method and related device

Abstract

The invention belongs to the field of electric power automation, and discloses a trans-provincial electric energy optimization clearing method and related device.The method comprises the steps that a trans-provincial power transmission channel available capacity calculation rule description set based on an infix expression is obtained and analyzed, and a trans-provincial power transmission channel available capacity rule variable is obtained; according to the available capacity rule variable of the trans-provincial power transmission channel, constructing a dynamic constraint of the trans-provincial power transmission channel; and according to the trans-provincial power transmission channel dynamic constraint, in combination with the trans-provincial power transmission channel static operation constraint, the declaration power constraint, the transaction path association constraint, the transaction combination price difference sequence and the trans-provincial power transmission channel optimal clearing target function, performing trans-provincial power transmission channel optimal clearing, and obtaining a trans-provincial power transmission channel optimal clearing result. Based on the construction of the dynamic constraint of the trans-provincial power transmission channel, the distribution of the power transmission right is unified and optimized, and the clearing considering the dynamic change of the dynamic available capacity of the trans-provincial power transmission channel is realized, so that the optimality of the clearing result is ensured, and the performability of the clearing result is ensured.

Description

Technical Field

[0001] The invention belongs to the field of electric power automation and relates to a method for optimizing and clearing electric energy across provinces and regions and a related device. Background Art

[0002] As power reform gradually advances, in order to accelerate the construction of an effectively competitive power market, it is necessary to establish a cross-provincial power spot trading mechanism through market-based means, further break down inter-provincial barriers, give full play to the role of the widely interconnected large power grid as the main platform in the optimal allocation of energy resources, and promote large-scale allocation of surplus and scarce resources across provinces and regions.

[0003] At present, the inter-provincial spot market adopts a clearing technology that takes into account the transmission price, network loss and available capacity of the inter-provincial channel. Before the clearing calculation, the available capacity of the inter-provincial channel is calculated according to the current grid operation mode, the inter-provincial channel limit and the pre-plan, and the boundary conditions of the clearing calculation are formed. However, with the mechanism innovation of the inter-provincial spot market in terms of flexible conversion of the role of purchasing and selling electricity and inter-provincial two-way transactions, the sending and receiving ends and the direction of the flow in the inter-provincial spot market are uncertain, the transaction volume of inter-provincial and inter-provincial channels has further expanded, and the transaction direction is uncertain, which brings great difficulties to the market optimization and clearing.

[0004] The existing optimization clearing methods are difficult to accurately guarantee the optimality of the clearing results when the calculation constraints are complex. At the same time, the clearing results may change the grid operation mode determined before clearing, and then change the channel coupling relationship, resulting in the clearing results being unable to meet the grid operation constraints and difficult to effectively implement. Summary of the invention

[0005] The purpose of the present invention is to overcome the shortcomings of the above-mentioned prior art and provide a method and related device for optimizing the clearing of electric energy across provinces and regions.

[0006] In order to achieve the above object, the present invention adopts the following technical solutions: In a first aspect, the present invention provides a method for optimizing and clearing inter-provincial electric energy, comprising: obtaining and parsing a description set of available capacity calculation rules for inter-provincial transmission channels based on infix expressions to obtain available capacity rule variables for inter-provincial transmission channels; constructing dynamic constraints for inter-provincial transmission channels based on available capacity rule variables for inter-provincial transmission channels; optimizing and clearing inter-provincial electric energy based on the dynamic constraints for inter-provincial transmission channels, combining static operation constraints for inter-provincial transmission channels, declared power constraints, transaction path association constraints, transaction combination price difference sequences and inter-provincial electric energy optimization clearing objective functions to obtain optimized clearing results for inter-provincial electric energy.

[0007] Optionally, the obtaining and parsing of a description set of calculation rules for the available capacity of inter-provincial transmission channels based on infix expressions includes: obtaining a description set of calculation rules for the available capacity of inter-provincial transmission channels based on infix expressions through a human-computer interface; using the description of the calculation rules for the available capacity of inter-provincial transmission channels based on infix expressions in the calculation rule description set as a logical expression and parsing it in the following manner: obtaining the type and number of each parameter of the logical expression, and obtaining the initial value of each parameter for each time period; decoupling the logical expressions whose initial values ​​change in adjacent time periods according to the floating conditions of the initial values ​​of each parameter for each time period, and merging the logical expressions with the same initial value; In the above, when the logical expression is a multi-layer logical structure, the symbol "(" in the logical expression is searched to determine the logical layering and the logical expression after layering is preprocessed: when the first symbol of the layered logical expression is "+" or "-", 0 is added before the symbol "+" or "-", and the hierarchical analysis method is used to parse the decision node branches of the logical expression layer by layer; based on the reverse Polish transformation method, the infix expression form of the logical expression is converted into a suffix expression form to form an inter-provincial transmission channel available capacity rule set, and the inter-provincial transmission channel available capacity rule variable is constructed according to the inter-provincial transmission channel available capacity rule set through the following formula: Not in compliance with i Rules In line with i Rules in, express t Inter-provincial power transmission channel d Available capacity rule variables.

[0008] Optionally, constructing a dynamic constraint on an inter-provincial power transmission channel according to an available capacity rule variable of the inter-provincial power transmission channel includes: constructing a dynamic constraint on an inter-provincial power transmission channel according to an available capacity rule variable of the inter-provincial power transmission channel:

[0009]

[0010]

[0011] in, express t Inter-provincial power transmission channel d The maximum transmission power, express t Inter-provincial power transmission channel d The minimum transmission power, and Respectively t Inter-provincial power transmission channel d In thei The forward transaction limit and reverse transaction limit under the available capacity rule, It is a cross-provincial power transmission channel d The total number of available capacity rules.

[0012] Optionally, the transaction combination price difference sequence is obtained in the following manner: obtain all transaction combinations in each transaction period; convert the buyer's declared electricity price in each transaction combination to the seller's declared electricity price and make a difference with the seller's declared electricity price to obtain the price difference of each transaction combination; sort the price difference of each transaction combination from large to small, and eliminate the transaction combinations with price difference less than 0 to obtain the transaction combination price difference sequence.

[0013] Optionally, the cross-provincial electricity energy optimization clearing objective function is:

[0014] in, To clear the overall economy across provinces, for t Time period n The spread of the trading combination, for t Time period n The transaction power of a trading combination, T is the number of time periods, For the period t The number of trading combinations.

[0015] Optionally, the inter-provincial transmission channel static operation constraints include: Maximum available capacity constraints for inter-provincial transmission channels:

[0016] in, express t Inter-provincial power transmission channel d The maximum transmission power, express t Inter-provincial power transmission channel d The minimum transmission power, for t Inter-provincial power transmission channel d The initial transmission power plan value of for t Inter-provincial power transmission channel d Transaction power; Maximum ramp power constraints for inter-provincial transmission channels:

[0017] And the minimum climbing power constraint of the inter-provincial transmission channel:

[0018] in, for t Inter-provincial power transmission channel d The minimum climbing power, for t Inter-provincial power transmission channel d Maximum climbing power.

[0019] Optionally, the declared power constraints include: power selling constraints of the transaction combination:

[0020]

[0021]

[0022] in, for t Time trading combination n Transaction power, is the correlation matrix between transaction combinations and electricity price segments, for t Sell ​​price segment i Trading combination n The correlation coefficient, for t Time trading combination n The corresponding seller's quotation segment number, Trading hours t The number of trading combinations, for t Sell ​​price segment i Declared electricity; And the electricity purchase constraints of the transaction portfolio:

[0023]

[0024]

[0025] in, is the correlation matrix between transaction combinations and electricity purchase quotation segments, for t Buy-side quote period j Trading combination n The correlation coefficient, for t Time trading combination n The corresponding buyer's quotation segment number, for t Time trading combination nThe network loss rate of the corresponding transaction path, for t Sell ​​price segment j Declared electricity; The transaction path association constraints include: transaction combination and transaction path association constraints:

[0026]

[0027]

[0028] in, for t Session Trading Path p Transaction power; for t The correlation matrix between time period trading combinations and trading paths; for t Time period trading paths and trading combinations n The correlation coefficient of for t Time trading combination n The corresponding transaction path number; And the constraints associated with the transaction path and the inter-provincial transmission channel:

[0029]

[0030]

[0031] in, E It is the power flow transfer factor matrix of transaction paths and inter-provincial transmission channels; For transaction path h Transmission channels across provinces d The power transfer factor of For transaction path h The k Inter-provincial power transmission channels d Network loss; It is a cross-provincial power transmission channel d In the transaction path h The serial number in for t Session Trading Path p Transaction power; for t Inter-provincial power transmission channel d Transaction power.

[0032] According to a second aspect of the present invention, a cross-provincial electric energy optimization clearing system is provided, comprising: a rule acquisition module, used to obtain and parse a description set of cross-provincial transmission channel available capacity calculation rules based on infix expressions to obtain cross-provincial transmission channel available capacity rule variables; a dynamic constraint construction module, used to construct cross-provincial transmission channel dynamic constraints based on cross-provincial transmission channel available capacity rule variables; an optimization clearing module, used to perform cross-provincial electric energy optimization clearing based on the cross-provincial transmission channel dynamic constraints, combined with cross-provincial transmission channel static operation constraints, declared power constraints, transaction path association constraints, transaction combination price difference sequence and cross-provincial electric energy optimization clearing objective function, to obtain cross-provincial electric energy optimization clearing results.

[0033] According to a third aspect of the present invention, a computer device is provided, comprising a memory, a processor, and a computer program stored in the memory and executable on the processor, wherein the processor implements the steps of the above-mentioned cross-provincial electric energy optimization clearing method when executing the computer program.

[0034] According to a fourth aspect of the present invention, a computer-readable storage medium is provided, wherein the computer-readable storage medium stores a computer program, and when the computer program is executed by a processor, the steps of the above-mentioned cross-provincial electric energy optimization clearing method are implemented.

[0035] Compared with the prior art, the present invention has the following beneficial effects: The cross-provincial electric energy optimization clearing method of the present invention obtains the cross-provincial transmission channel available capacity rule description set based on infix expressions and parses it to obtain the cross-provincial transmission channel available capacity rule variables, and then constructs the cross-provincial transmission channel dynamic constraints according to the cross-provincial transmission channel available capacity rule variables. By adopting the description method of the cross-provincial transmission channel available capacity calculation rule based on infix expressions, it is convenient for planners to intuitively implement maintenance operations such as adding, modifying and querying scheduling rules. The constraint conditions of the clearing calculation can be adjusted by modifying the description of the cross-provincial transmission channel available capacity calculation rule. At the same time, the cross-provincial transmission channel available capacity calculation rule is converted into a clearing constraint, thereby avoiding frequent modifications of the clearing calculation program due to rule changes. In addition, based on the dynamic constraints of inter-provincial transmission channels, static operation constraints of inter-provincial transmission channels, declared power constraints, transaction path association constraints and transaction combination price difference series, the optimized clearing is carried out in combination with the objective function of optimized clearing of inter-provincial electric energy. Based on the construction of dynamic constraints of inter-provincial transmission channels, the allocation of transmission rights is included in the unified optimization, and the optimized clearing of inter-provincial electric energy is realized by considering the dynamic changes of the dynamic available capacity of inter-provincial transmission channels, thereby ensuring the optimality of the clearing results and the executability of the clearing results. BRIEF DESCRIPTION OF THE DRAWINGS

[0036] Figure 1This is a flow chart of the cross-provincial electric energy optimization clearing method according to an embodiment of the present invention.

[0037] Figure 2 The present invention provides a flowchart for analyzing the calculation rules for the available capacity of inter-provincial power transmission channels based on infix expressions according to an embodiment of the present invention.

[0038] Figure 3 This is a structural block diagram of the cross-provincial electric energy optimization clearing system according to an embodiment of the present invention. DETAILED DESCRIPTION

[0039] In order to enable those skilled in the art to better understand the scheme of the present invention, the technical scheme in the embodiments of the present invention will be clearly and completely described below in conjunction with the drawings in the embodiments of the present invention. Obviously, the described embodiments are only part of the embodiments of the present invention, not all of the embodiments. Based on the embodiments of the present invention, all other embodiments obtained by ordinary technicians in this field without creative work should fall within the scope of protection of the present invention.

[0040] It should be noted that the terms "first", "second", etc. in the specification and claims of the present invention and the above-mentioned drawings are used to distinguish similar objects, and are not necessarily used to describe a specific order or sequence. It should be understood that the data used in this way can be interchanged where appropriate, so that the embodiments of the present invention described herein can be implemented in an order other than those illustrated or described herein. In addition, the terms "including" and "having" and any variations thereof are intended to cover non-exclusive inclusions, for example, a process, method, system, product or device that includes a series of steps or units is not necessarily limited to those steps or units that are clearly listed, but may include other steps or units that are not clearly listed or inherent to these processes, methods, products or devices.

[0041] First, the relevant terms involved in the embodiments of the present invention are introduced: Electricity spot market: A general term for electricity trading activities that are concentrated on the trading platform within a day or less before the next day or the day before. The subject matter of transactions in the cross-provincial electricity spot market is electric energy.

[0042] Transmission channel: branches of electrical equipment such as lines, transformers, etc. that connect regions.

[0043] Available Transmission Capacity (ATC): The transmission capacity remaining in the actual physical transmission network and available for commercial use based on existing transmission contracts.

[0044] Transmission network loss: power loss dissipated in the form of heat energy during the transmission of electrical energy, that is, the active power consumed by resistance and conductance.

[0045] Transmission price: the price paid for transmitting electrical energy through a transmission channel.

[0046] Transaction clearing: Based on the "electricity-price" curve declared by buyers and sellers, a centralized clearing process is carried out with the goal of maximizing social welfare, giving the quantity and price for the transaction to be concluded between buyers and sellers.

[0047] Dynamic constraints: In the clearing calculation, the transmission capacity constraints of the inter-provincial transmission channels change according to certain logical relationships based on the clearing power of the inter-provincial transmission channels.

[0048] Infix expression: Infix expression is a general arithmetic or logical formula representation method, in which the operator is placed in the middle of the operand in infix form. Infix expression is a commonly used arithmetic representation method. It supports logic such as equal, judgment (if), greater than or equal to (>=), and less than or equal to (<=). Each part consists of several functions, and each function consists of two parameters. The parameters can be set as constants, variables, and functions. The parameters support addition (add), subtraction (minus), multiplication (multiply), larger (max), smaller (min), greater than or equal to (>=), less than or equal to (<=), equal (==), and (&) and or (||).

[0049] As described in the background technology, the current transaction clearing method of the electricity spot market is to sort the buyer's quotations from high to low, and the seller's quotations from low to high, and give priority to the buyer with the highest quotation and the seller with the lowest quotation, and clear them in sequence according to the principle of decreasing price difference until all the declared electricity is traded, or the buyer's quotation is lower than the seller's quotation, and the transaction is completed.

[0050] The above scheme has the following main disadvantages: First, it is difficult to ensure that the overall social welfare of the market clearing result is maximized. The transmission rights allocation method based on the price difference sequence can achieve the maximum social welfare of each step of the clearing result, but when the cross-provincial and inter-provincial transmission channels are frequently blocked, the sequential allocation method is sometimes difficult to ensure the maximum overall social welfare. Second, the static transmission channel available capacity constraints may limit the completion of transactions. The operating constraints of UHV AC and DC power grids are complex, and there is a coupling relationship between transmission channels. The expansion of the transaction volume of the transmission channel and the change of the transaction direction will lead to changes in the original power grid operation mode, and then change the transmission channel coupling relationship. The available capacity of the transmission channel determined before the clearing calculation may not guarantee the maximum transaction volume.

[0051] As the reform of the power system gradually advances, it is necessary to carry out cross-provincial spot electricity trading through market-based means, adapt to the pricing mechanism of cross-provincial transmission channels, meet the increasingly complex operating characteristics of long-distance, chain-relay transmission channels, and promote large-scale allocation of surplus and scarce resources across provinces and regions.

[0052] The present invention is further described in detail below in conjunction with the accompanying drawings: See also Figure 1 In one embodiment of the present invention, a method for optimizing clearing of inter-provincial electric energy is provided, specifically, a method for optimizing clearing of inter-provincial electric energy that takes into account dynamic constraints of inter-provincial transmission channels. By incorporating transmission rights allocation into unified optimization in clearing calculations, dynamic construction of available capacity constraints of inter-provincial transmission channels is achieved, thereby achieving an optimized clearing method that takes into account the dynamic available capacity of inter-provincial transmission channels.

[0053] Specifically, the cross-provincial electric energy optimization clearing method of the present invention comprises the following steps: S1: Obtain and parse the description set of the calculation rules for the available capacity of the inter-provincial transmission channel based on the infix expression to obtain the rule variables for the available capacity of the inter-provincial transmission channel.

[0054] S2: Construct dynamic constraints on inter-provincial transmission channels based on the available capacity rule variables of inter-provincial transmission channels.

[0055] S3: According to the dynamic constraints of inter-provincial transmission channels, combined with the static operation constraints of inter-provincial transmission channels, declared power constraints, transaction path association constraints, transaction combination price difference sequence and inter-provincial electricity energy optimization clearing objective function, the inter-provincial electricity energy optimization clearing results are obtained.

[0056] The cross-provincial electric energy optimization clearing method of the present invention obtains the cross-provincial transmission channel available capacity rule description set based on infix expressions and parses it to obtain the cross-provincial transmission channel available capacity rule variables, and then constructs the cross-provincial transmission channel dynamic constraints according to the cross-provincial transmission channel available capacity rule variables. By adopting the description method of the cross-provincial transmission channel available capacity calculation rule based on infix expressions, it is convenient for planners to intuitively implement maintenance operations such as adding, modifying and querying scheduling rules. The constraint conditions of the clearing calculation can be adjusted by modifying the description of the cross-provincial transmission channel available capacity calculation rule. At the same time, the cross-provincial transmission channel available capacity calculation rule is converted into a clearing constraint, thereby avoiding frequent modifications of the clearing calculation program due to rule changes. In addition, based on the dynamic constraints of inter-provincial transmission channels, static operation constraints of inter-provincial transmission channels, declared power constraints, transaction path association constraints and transaction combination price difference series, the optimized clearing is carried out in combination with the objective function of optimized clearing of inter-provincial electric energy. Based on the construction of dynamic constraints of inter-provincial transmission channels, the allocation of transmission rights is included in the unified optimization, and the optimized clearing of inter-provincial electric energy is realized by considering the dynamic changes of the dynamic available capacity of inter-provincial transmission channels, thereby ensuring the optimality of the clearing results and the executability of the clearing results.

[0057] In a possible implementation, the obtaining and parsing of the description set of calculation rules for the available capacity of inter-provincial transmission channels based on infix expressions includes: obtaining the description set of calculation rules for the available capacity of inter-provincial transmission channels based on infix expressions through a human-computer interface; using the description of the calculation rules for the available capacity of inter-provincial transmission channels based on infix expressions in the description set of calculation rules as logical expressions and parsing them in the following manner: obtaining the type and number of each parameter of the logical expression, and obtaining the initial value of each parameter for each time period; decoupling the logical expressions in which the initial values ​​of adjacent time periods change according to the floating conditions of the initial values ​​of each parameter for each time period, and merging the logical expressions with the same initial values; expression; where, when the logical expression is a multi-layer logical structure, the symbol "(" in the logical expression is searched to determine the logical layering and the layered logical expression is preprocessed: when the first symbol of the layered logical expression is "+" or "-", 0 is added before the symbol "+" or "-", and the hierarchical analysis method is used to parse the decision node branches of the logical expression layer by layer; based on the reverse Polish transformation method, the infix expression form of the logical expression is converted into a suffix expression form to form an inter-provincial transmission channel available capacity rule set, and the inter-provincial transmission channel available capacity rule variable is constructed according to the inter-provincial transmission channel available capacity rule set through the following formula: Not in compliance with i Rules In line with i Rules in, express t Inter-provincial power transmission channel d Available capacity rule variables.

[0058] Specifically, set up a description of the calculation rules for the available capacity of inter-provincial transmission channels. Use infix expressions to describe the logical relationship between business models such as inter-provincial transmission channels, dispatching equipment (units, power plants, converters) and transaction components, and display them through a human-computer interface. Then parse and model the description of the available capacity rules for inter-provincial transmission channels, use the description of the calculation rules for the available capacity of inter-provincial transmission channels as a logical expression, identify the type of the logical expression, retrieve and obtain the attribute state quantity of the parameter, convert the logical expression in the form of an infix expression into a postfix form, and generate the constraints in the optimization clearing model. See Figure 2, the parsing process in this implementation is as follows: 1. Read in the logical expression, obtain and compile the basic information of the rule. 2. Parse the type and number of each parameter of the logical expression, call the attribute state quantity acquisition function, and obtain the 96-point initial value of the parameter. 3. Determine whether the logical expression is a multi-layer logical structure. If it is a multi-layer logical structure, use the hierarchical analysis method to parse the decision node branches of the logical expression layer by layer. 4. According to the floating situation of the 96-point initial value of the parameter, decouple the logical expressions whose initial values ​​change in adjacent time periods, merge the logical expressions with the same initial value, and compress the amount of logical expressions to be calculated. 5. Since the calculation variables and parameters are all integer types, the special symbols in the logical expression can be logically negated to meet the requirements of the optimization model. 6. Based on the reverse Polish transformation method, the infix of the logical expression is converted into a suffix form, and the optimization model is constructed together with the basic information and stored in the rule base.

[0059] Specifically, based on the above-mentioned parsing method for describing the calculation rules for the available capacity of inter-provincial transmission channels, it is possible to automatically identify the type of logical expressions, retrieve and obtain the attribute state quantity of the parameters, and convert the logical expressions in the form of infix expressions into postfix forms, thereby realizing the conversion of the description of the calculation rules for the available capacity of inter-provincial transmission channels in the form of semi-natural language into a description form that is easy for the program to process.

[0060] In a possible implementation manner, constructing a dynamic constraint on an inter-provincial power transmission channel according to an available capacity rule variable of the inter-provincial power transmission channel includes: constructing a dynamic constraint on an inter-provincial power transmission channel according to an available capacity rule variable of the inter-provincial power transmission channel:

[0061]

[0062]

[0063] in, express t Inter-provincial power transmission channel d The maximum transmission power, express t Inter-provincial power transmission channel d The minimum transmission power, and Respectively t Inter-provincial power transmission channel d In the i The forward transaction limit and reverse transaction limit under the available capacity rule, It is a cross-provincial power transmission channel d The total number of available capacity rules.

[0064] Specifically, according to the parsed description set of available capacity calculation rules for inter-provincial transmission channels, the state variables of the corresponding rules are set and incorporated into the optimization clearing model, the values ​​of the state parameters are automatically identified, and the dynamic available capacity of the inter-provincial transmission channels is calculated through the dynamic constraint equations of the inter-provincial transmission channels to support clearing calculations.

[0065] In a possible implementation, the transaction combination price difference sequence is obtained in the following manner: all transaction combinations in each transaction period are obtained; the buyer's declared electricity price in each transaction combination is converted to the seller's declared electricity price and the difference is calculated with the seller's declared electricity price to obtain the price difference of each transaction combination; the price difference of each transaction combination is sorted from large to small, and the transaction combinations with price difference less than 0 are eliminated to obtain the transaction combination price difference sequence.

[0066] Specifically, the acquisition of the transaction combination spread sequence can be divided into the following steps: 1. Prepare declaration data: obtain declaration data information of market members through the power spot trading system, such as the name of market members, time-sharing declared power, time-sharing declared electricity price and time-sharing declared electricity price ranges.

[0067] 2. Construction of transaction combination sets. In the same trading period, a transaction combination is formed by any price quote of the buyer, any price quote of the seller, and a feasible transaction path between the buyer and the seller. Each transaction combination includes the buyer's declared power, the buyer's declared electricity price, the seller's declared power, the seller's declared electricity price, the transaction path, the buyer's traded power, and the seller's traded power. In the same trading period, the collection of all transaction combinations is regarded as a transaction combination set. According to the trading period to which the declared data belongs, the transaction combination sets of each period are constructed respectively.

[0068] 3. Calculation of the price difference of the transaction combination. According to the transmission price and transmission loss rate of the transmission channel in the transaction path, the buyer's declared electricity and electricity price are converted to the seller. The difference between the buyer's declared electricity price and the seller's declared electricity price after conversion is used as the price difference of the transaction combination. The specific calculation formula is as follows:

[0069]

[0070]

[0071] in, is the network loss rate of the transaction path corresponding to the transaction combination, The first h The network loss rate of the inter-provincial transmission channel, H is the total number of inter-provincial transmission channels in the transaction path, h is the sequence number of the inter-provincial transmission channel in the transaction path, The transaction combination corresponds to the transmission price of the transaction path, The first h The transmission price of the inter-provincial transmission channel, Declare electricity for the buyer, The electricity declared by the buyer is converted to the electricity declared by the seller based on network losses.

[0072] 4. Generate a trading combination spread sequence. Sort all trading combinations by spread from large to small to form a trading combination spread sequence, and remove trading combinations with spreads less than 0.

[0073] In a possible implementation, the cross-provincial electricity energy optimization clearing objective function is:

[0074] in, To clear the overall economy across provinces, for t Time period n The spread of the trading combination, for t Time period n The transaction power of a trading combination, T is the number of time periods, For the period t The number of trading combinations.

[0075] Specifically, an objective function for optimizing the clearing of inter-provincial electricity is established. The electricity is based on the quotations of buyers and sellers, taking into account the available capacity of inter-provincial transmission channels, the transmission prices and network losses of inter-provincial transmission channels, regional power grids and seller power grids, and clearing is carried out with the goal of maximizing the overall economic efficiency of inter-provincial regional clearing, that is, social welfare. Among them, social welfare is the sum of the social welfare of each trading combination, and the social welfare of each trading combination refers to the product of the economic efficiency of the trading combination and its transaction power. This optimization goal is based on the declared electricity price and declared power of the buyer and seller, and takes the transaction power of each trading combination in each period as the decision variable, so as to obtain the transaction power of the trading combination under the goal of maximum social benefit.

[0076] In a possible implementation, the static operation constraints of the inter-provincial transmission channel include: the maximum available capacity constraint of the inter-provincial transmission channel, the maximum climbing power constraint of the inter-provincial transmission channel, and the minimum climbing power constraint of the inter-provincial transmission channel, which are established based on obtaining the inter-provincial transmission channel pre-plan, maximum and minimum transmission power limits, power increase climbing limit, and power decrease climbing limit.

[0077] Among them, the maximum available capacity constraints of inter-provincial transmission channels are:

[0078] in, express t Inter-provincial power transmission channel d The maximum transmission power, express t Inter-provincial power transmission channel d The minimum transmission power, for t Inter-provincial power transmission channel d The initial transmission power plan value of for t Inter-provincial power transmission channel d Transaction power.

[0079] Maximum ramp power constraints for inter-provincial transmission channels:

[0080] Minimum ramp power constraints for inter-provincial transmission channels:

[0081] in, for t Inter-provincial power transmission channel d The minimum climbing power, for t Inter-provincial power transmission channel d Maximum climbing power.

[0082] In a possible implementation, the reported power constraints include the selling power constraints of the transaction combination and the buying power constraints of the transaction combination. The establishment is achieved by obtaining the power and electricity price reported by each market entity, matching the transaction combination corresponding to the quotation, requiring that the selling power of the transaction combination should be less than the reported selling power, and the buying power of the transaction combination should be less than the reported buying power.

[0083] Among them, the power selling constraints of the transaction combination are:

[0084]

[0085]

[0086] in, for t Time trading combination n Transaction power, is the correlation matrix between transaction combinations and electricity price segments, for t Sell ​​price segment i Trading combination n The correlation coefficient, fort Time trading combination n The corresponding seller's quotation segment number, Trading hours t The number of trading combinations, for t Sell ​​price segment i The declared electricity.

[0087] Electricity purchase constraints of the transaction portfolio:

[0088]

[0089]

[0090] in, is the correlation matrix between transaction combinations and electricity purchase quotation segments, for t Buy-side quote period j Trading combination n The correlation coefficient, for t Time trading combination n The corresponding buyer's quotation segment number, for t Time trading combination n The network loss rate of the corresponding transaction path, for t Sell ​​price segment j The declared electricity.

[0091] In a possible implementation, the transaction path association constraints include transaction combination and transaction path association constraints and transaction path and inter-provincial transmission channel association constraints. By obtaining the power and electricity price declared by each market entity, matching the transaction combination corresponding to the quotation, requiring that the selling power of the transaction combination should be less than the declared selling power, and the buying power of the transaction combination should be less than the declared buying power, the establishment is achieved.

[0092] Among them, the transaction combination and transaction path association constraints are:

[0093]

[0094]

[0095] in, for t Session Trading Path p Transaction power; for tThe correlation matrix between time period trading combinations and trading paths; for t Time period trading paths and trading combinations n The correlation coefficient of for t Time trading combination n The corresponding transaction path number.

[0096] Constraints associated with transaction paths and inter-provincial transmission channels:

[0097]

[0098]

[0099] in, E It is the power flow transfer factor matrix of transaction paths and inter-provincial transmission channels; For transaction path h Transmission channels across provinces d The power transfer factor of For transaction path h The k Inter-provincial power transmission channels d Network loss; It is a cross-provincial power transmission channel d In the transaction path h The serial number in for t Session Trading Path p Transaction power; for t Inter-provincial power transmission channel d Transaction power.

[0100] In a possible implementation, the data preparation for cross-provincial electric energy optimization clearing includes: obtaining and preparing a cross-provincial spot trading network model through a power spot trading system, such as basic data such as trading nodes, trading channels, regional information, market member information, interconnection line information, and trading path information.

[0101] When optimizing the clearing of electric energy across provinces and regions, the branch and bound method is used for calculation, and after the clearing calculation is completed, the clearing results are output to the electric power spot trading system to guide the power system dispatching process.

[0102] By establishing an objective function based on the price difference of the transaction combination, the transmission price and network loss of the inter-provincial transmission channel can be accurately considered to ensure the optimality of the clearing results. At the same time, static and dynamic constraint equations for declaring the purchase and sale of electricity, the association of transaction paths, and the inter-provincial transmission channel are established to ensure the executability of the clearing results.

[0103] The following are device embodiments of the present invention, which can be used to implement the method embodiments of the present invention. For details not disclosed in the device embodiments, please refer to the method embodiments of the present invention.

[0104] See also Figure 3 In another embodiment of the present invention, a cross-provincial electric energy optimization clearing system is provided, which can be used to implement the above-mentioned cross-provincial electric energy optimization clearing method. Specifically, the cross-provincial electric energy optimization clearing system includes a rule acquisition module, a dynamic constraint construction module and an optimization clearing module.

[0105] Among them, the rule acquisition module is used to obtain and parse the description set of available capacity calculation rules of inter-provincial transmission channels based on infix expressions to obtain the rule variables of available capacity of inter-provincial transmission channels; the dynamic constraint construction module is used to construct dynamic constraints of inter-provincial transmission channels according to the rule variables of available capacity of inter-provincial transmission channels; the optimization clearing module is used to optimize the clearing of inter-provincial electric energy according to the dynamic constraints of inter-provincial transmission channels, combined with the static operation constraints of inter-provincial transmission channels, declared power constraints, transaction path association constraints, transaction combination price difference sequence and inter-provincial electric energy optimization clearing objective function, to obtain the result of cross-provincial electric energy optimization clearing.

[0106] All relevant contents of each step involved in the aforementioned embodiment of the cross-provincial electric energy optimization clearing method can be referred to the functional description of the functional modules corresponding to the cross-provincial electric energy optimization clearing system in the embodiment of the present invention, and will not be repeated here.

[0107] The division of modules in the embodiments of the present invention is schematic and is only a logical function division. There may be other division methods in actual implementation. In addition, each functional module in each embodiment of the present invention may be integrated into one processor, or may exist physically separately, or two or more modules may be integrated into one module. The above-mentioned integrated modules may be implemented in the form of hardware or in the form of software functional modules.

[0108] In another embodiment of the present invention, a computer device is provided, the computer device comprising a processor and a memory, the memory is used to store a computer program, the computer program comprises program instructions, and the processor is used to execute the program instructions stored in the computer storage medium. The processor may be a central processing unit (CPU), or other general-purpose processors, digital signal processors (DSP), application-specific integrated circuits (ASIC), field-programmable gate arrays (FPGA) or other programmable logic devices, discrete gates or transistor logic devices, discrete hardware components, etc., which are the computing core and control core of the terminal, which are suitable for implementing one or more instructions, and are specifically suitable for loading and executing one or more instructions in the computer storage medium to implement the corresponding method flow or corresponding function; the processor described in the embodiment of the present invention can be used for the operation of the cross-provincial electric energy optimization clearing method.

[0109] In another embodiment of the present invention, the present invention also provides a storage medium, specifically a computer-readable storage medium (Memory), which is a memory device in a computer device for storing programs and data. It is understandable that the computer-readable storage medium here can include both a built-in storage medium in a computer device and an extended storage medium supported by the computer device. The computer-readable storage medium provides a storage space, which stores the operating system of the terminal. In addition, one or more instructions suitable for being loaded and executed by a processor are also stored in the storage space, and these instructions can be one or more computer programs (including program codes). It should be noted that the computer-readable storage medium here can be a high-speed RAM memory or a non-volatile memory, such as at least one disk memory. The processor can load and execute one or more instructions stored in the computer-readable storage medium to implement the corresponding steps of the cross-provincial electric energy optimization clearing method in the above embodiment.

[0110] It will be appreciated by those skilled in the art that embodiments of the present invention may be provided as methods, systems, or computer program products. Therefore, the present invention may take the form of a complete hardware embodiment, a complete software embodiment, or an embodiment combining software and hardware. Furthermore, the present invention may take the form of a computer program product implemented on one or more computer-usable storage media (including but not limited to disk storage, CD-ROM, optical storage, etc.) containing computer-usable program code.

[0111] The present invention is described with reference to flowcharts and / or block diagrams of methods, devices (systems), and computer program products according to embodiments of the present invention. It should be understood that each process and / or block in the flowchart and / or block diagram, as well as the combination of processes and / or blocks in the flowchart and / or block diagram, can be implemented by computer program instructions. These computer program instructions can be provided to a processor of a general-purpose computer, a special-purpose computer, an embedded processor, or other programmable data processing device to produce a machine, so that the instructions executed by the processor of the computer or other programmable data processing device generate instructions for implementing the processes in the flowchart and / or block diagram. Figure 1 A process or multiple processes and / or boxes Figure 1 A device that provides the functions specified in a block or multiple blocks.

[0112] These computer program instructions may also be stored in a computer readable memory capable of directing a computer or other programmable data processing device to operate in a specific manner, so that the instructions stored in the computer readable memory produce an article of manufacture including an instruction device, which implements the process Figure 1 A process or multiple processes and / or boxes Figure 1 A function specified in one or more boxes.

[0113] These computer program instructions can also be loaded onto a computer or other programmable data processing device so that a series of operating steps are executed on the computer or other programmable device to produce a computer-implemented process, thereby providing instructions for implementing the process in the computer or other programmable device. Figure 1 A process or multiple processes and / or boxes Figure 1 The steps for the functions specified in one or more boxes.

[0114] Finally, it should be noted that the above embodiments are only used to illustrate the technical solutions of the present invention rather than to limit it. Although the present invention has been described in detail with reference to the above embodiments, ordinary technicians in the relevant field should understand that the specific implementation methods of the present invention can still be modified or replaced by equivalents. Any modification or equivalent replacement that does not depart from the spirit and scope of the present invention should be covered within the scope of protection of the claims of the present invention.

Claims

1. A method for optimizing the clearing of inter-provincial electric energy, characterized in that: include: Obtain and parse the description set of the calculation rule of the available capacity of the inter-provincial transmission channel based on the infix expression to obtain the rule variable of the available capacity of the inter-provincial transmission channel; According to the available capacity rule variables of the inter-provincial transmission channel, dynamic constraints of the inter-provincial transmission channel are constructed; According to the dynamic constraints of inter-provincial transmission channels, combined with the static operation constraints of inter-provincial transmission channels, declared power constraints, transaction path association constraints, transaction combination price difference sequence and inter-provincial electricity energy optimization clearing objective function, inter-provincial electricity energy optimization clearing is carried out to obtain the inter-provincial electricity energy optimization clearing results.

2. The method for optimizing the clearing of inter-provincial electric energy according to claim 1, characterized in that: The obtaining and parsing of a description set of available capacity calculation rules for inter-provincial transmission channels based on infix expressions includes: Obtaining a description set of calculation rules for available capacity of inter-provincial transmission channels based on infix expressions through a human-machine interface; The calculation rule description of the available capacity of the inter-provincial transmission channel based on the infix expression in the calculation rule description set is used as a logical expression and parsed in the following way: Get the type and number of each parameter of the logical expression, and get the initial value of each parameter in each time period; According to the floating situation of the initial values ​​of each parameter in each time period, the logical expressions with changed initial values ​​in adjacent time periods are decoupled, and the logical expressions with the same initial values ​​are merged; among them, when the logical expression is a multi-layer logical structure, the symbol "(" in the logical expression is searched to determine the logical stratification and pre-process the logical expression after stratification: when the first symbol of the stratified logical expression is "+" or "-", 0 is added before the symbol "+" or "-", and the hierarchical analysis method is used to parse the decision node branches of the logical expression stratification layer by layer; Based on the reverse Polish transformation method, the infix expression form of the logical expression is converted into a postfix expression form to form an inter-provincial transmission channel available capacity rule set. According to the inter-provincial transmission channel available capacity rule set, the inter-provincial transmission channel available capacity rule variable is constructed through the following formula: Not in compliance with i Rules In line with i Rules in, express t Inter-provincial power transmission channel d Available capacity rule variables.

3. The method for optimizing the clearing of inter-provincial electric energy according to claim 2 is characterized in that: The construction of dynamic constraints on inter-provincial transmission channels according to the available capacity rule variables of the inter-provincial transmission channels includes: According to the available capacity rule variables of the inter-provincial transmission channel, the dynamic constraints of the inter-provincial transmission channel are constructed: in, express t Inter-provincial power transmission channel d The maximum transmission power, express t Inter-provincial power transmission channel d The minimum transmission power, and Respectively t Inter-provincial power transmission channel d In the i The forward transaction limit and reverse transaction limit under the available capacity rule, It is a cross-provincial power transmission channel d The total number of available capacity rules.

4. The method for optimizing the clearing of inter-provincial electric energy according to claim 1, characterized in that: The transaction combination spread sequence is obtained in the following way: Get all trading combinations in each trading period; The electricity price declared by the buyer in each transaction combination is converted to the electricity price declared by the seller and the difference is calculated with the electricity price declared by the seller to obtain the price difference of each transaction combination; The price spreads of each trading combination are sorted from large to small, and the trading combinations with price spreads less than 0 are eliminated to obtain the trading combination price spread sequence.

5. The method for optimizing the clearing of inter-provincial electric energy according to claim 1, characterized in that: The objective function of optimizing the clearing of inter-provincial electric energy is: in, To clear the overall economy across provinces, for t Time period n The spread of the trading combination, for t Time period n The transaction power of a trading combination, T is the number of time periods, For the period t The number of trading combinations.

6. The method for optimizing the clearing of inter-provincial electric energy according to claim 1, characterized in that: The static operation constraints of the inter-provincial transmission channel include: Maximum available capacity constraints for inter-provincial transmission channels: in, express t Inter-provincial power transmission channel d The maximum transmission power, express t Inter-provincial power transmission channel d The minimum transmission power, for t Inter-provincial power transmission channel d The initial transmission power plan value of for t Inter-provincial power transmission channel d Transaction power; Maximum ramp power constraints for inter-provincial transmission channels: And the minimum ramp power constraint of the inter-provincial transmission channel: in, for t Inter-provincial power transmission channel d The minimum climbing power, for t Inter-provincial power transmission channel d Maximum climbing power.

7. The method for optimizing the clearing of inter-provincial electric energy according to claim 1, characterized in that: The reported power constraints include: Electricity selling constraints of the transaction portfolio: in, for t Time trading combination n Transaction power, is the correlation matrix between transaction combinations and electricity price segments, for t Sell ​​price segment i Trading combination n The correlation coefficient, for t Time trading combination n The corresponding seller's quotation segment number, Trading hours t The number of trading combinations, for t Sell ​​price segment i Declared electricity; And the electricity purchase constraints of the transaction portfolio: in, is the correlation matrix between transaction combinations and electricity purchase quotation segments, for t Buy-side quote period j Trading combination n The correlation coefficient, for t Time trading combination n The corresponding buyer's quotation segment number, for t Time trading combination n The network loss rate of the corresponding transaction path, for t Sell ​​price segment j Declared electricity; The transaction path association constraints include: Constraints associated with transaction combinations and transaction paths: in, for t Session Trading Path p Transaction power; for t The correlation matrix between time period trading combinations and trading paths; for t Trading paths and trading combinations n The correlation coefficient of for t Time trading combination n The corresponding transaction path number; And the constraints associated with the transaction path and the inter-provincial transmission channel: in, E It is the power flow transfer factor matrix of transaction paths and inter-provincial transmission channels; For transaction path h Transmission channels across provinces d The power transfer factor of For transaction path h The k Inter-provincial power transmission channels d Network loss; It is a cross-provincial power transmission channel d In the transaction path h The serial number in for t Session Trading Path p Transaction power; for t Inter-provincial power transmission channel d Transaction power.

8. A cross-provincial electricity energy optimization clearing system, characterized in that: include: A rule acquisition module is used to acquire and parse a description set of calculation rules for the available capacity of inter-provincial transmission channels based on infix expressions to obtain rule variables for the available capacity of inter-provincial transmission channels; A dynamic constraint building module is used to build dynamic constraints for inter-provincial transmission channels based on the available capacity rule variables of the inter-provincial transmission channels; The optimization clearing module is used to optimize the clearing of inter-provincial electric energy according to the dynamic constraints of the inter-provincial transmission channel, combined with the static operation constraints of the inter-provincial transmission channel, the declared power constraints, the transaction path association constraints, the transaction combination price difference sequence and the inter-provincial electric energy optimization clearing objective function, and obtain the inter-provincial electric energy optimization clearing results.

9. A computer device comprising a memory, a processor, and a computer program stored in the memory and executable on the processor, characterized in that: When the processor executes the computer program, the steps of the cross-provincial electric energy optimization clearing method as described in any one of claims 1 to 7 are implemented.

10. A computer-readable storage medium storing a computer program, characterized in that: When the computer program is executed by the processor, the steps of the cross-provincial electric energy optimization clearing method as described in any one of claims 1 to 7 are implemented.

Images