CN103955776B - Method for optimizing interprovincial and interregional transaction based on physical route optimization - Google Patents

Method for optimizing interprovincial and interregional transaction based on physical route optimization Download PDF

Info

Publication number
CN103955776B
CN103955776B CN201410204349.7A CN201410204349A CN103955776B CN 103955776 B CN103955776 B CN 103955776B CN 201410204349 A CN201410204349 A CN 201410204349A CN 103955776 B CN103955776 B CN 103955776B
Authority
CN
China
Prior art keywords
electricity
save
sigma
represent
province
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Active
Application number
CN201410204349.7A
Other languages
Chinese (zh)
Other versions
CN103955776A (en
Inventor
程海花
耿建
杨争林
郑亚先
薛必克
邵平
王高琴
黄军高
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
State Grid Corp of China SGCC
China Electric Power Research Institute Co Ltd CEPRI
State Grid Shanxi Electric Power Co Ltd
Original Assignee
State Grid Corp of China SGCC
China Electric Power Research Institute Co Ltd CEPRI
State Grid Shanxi Electric Power Co Ltd
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by State Grid Corp of China SGCC, China Electric Power Research Institute Co Ltd CEPRI, State Grid Shanxi Electric Power Co Ltd filed Critical State Grid Corp of China SGCC
Priority to CN201410204349.7A priority Critical patent/CN103955776B/en
Publication of CN103955776A publication Critical patent/CN103955776A/en
Application granted granted Critical
Publication of CN103955776B publication Critical patent/CN103955776B/en
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Classifications

    • Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
    • Y04—INFORMATION OR COMMUNICATION TECHNOLOGIES HAVING AN IMPACT ON OTHER TECHNOLOGY AREAS
    • Y04S—SYSTEMS INTEGRATING TECHNOLOGIES RELATED TO POWER NETWORK OPERATION, COMMUNICATION OR INFORMATION TECHNOLOGIES FOR IMPROVING THE ELECTRICAL POWER GENERATION, TRANSMISSION, DISTRIBUTION, MANAGEMENT OR USAGE, i.e. SMART GRIDS
    • Y04S10/00—Systems supporting electrical power generation, transmission or distribution
    • Y04S10/50—Systems or methods supporting the power network operation or management, involving a certain degree of interaction with the load-side end user applications

Landscapes

  • Management, Administration, Business Operations System, And Electronic Commerce (AREA)

Abstract

The invention relates to an optimization method in the filed of electric power automation, in particular to a method for optimizing interprovincial and interregional transaction based on physical route optimization. The method comprises the following steps of (1) establishing a power grid simplified physical model; (2) setting constraint conditions for the interprovincial and interregional transaction; (3) setting an objective function for maximizing the benefits; (4) determining a optimization result of the interprovincial and interregional transaction. By means of the method, transmission capacity and transfer of a physical channel are considered, and automatic selection and optimization search of paths of multi-buyer and multi-seller interprovincial and interregional transaction in a large range can be achieved.

Description

A kind of transregional transprovincially transaction optimization method based on physical pathway optimization
Technical field
The present invention relates to a kind of optimization method of field of electric power automation and in particular to a kind of based on physical pathway optimization Transregional transaction optimization method transprovincially.
Background technology
Progressively the building up of the extra-high voltage backbone network of " three horizontal three vertical looped networks " at present, between net, ability to transmit electricity is quickly increased By force, provide broad space for transregional most optimum distribution of resources on a large scale.Company passed through tissue transregional power trade transprovincially in recent years, Effectively alleviate different nets and save electric energy imbalance between supply and demand, while bringing great social profit for power plant, user, power grid enterprises Also obtain corresponding benefit.At present when organizing transregional transaction transprovincially, fixing conventional transaction path is determined in advance, relies primarily on people The tissue transaction of work experience.Still imperfect technical support means in terms of considering whole economic efficiency maximum, path optimization.
Content of the invention
For the deficiencies in the prior art, it is an object of the invention to provide a kind of transregional transprovincially friendship based on physical pathway optimization Easily optimization method it is considered to the key element such as physical channel transmission capacity and transhipment it is achieved that on a large scale many buyers, many sellers transprovincially across Area's transaction path automatically selects Optimizing Search.
The purpose of the present invention is to be realized using following technical proposals：
The present invention provides a kind of transregional transprovincially transaction optimization method based on physical pathway optimization, and it thes improvement is that, Methods described comprises the steps：
1) set up electrical network and simplify physical model；
2) set up the constraints that electrical network simplifies physical model；
3) set up maximizing the benefits object function；
4) optimum results of transregional transaction transprovincially are determined.
Further, described step 1) in, study electricity grid network model principle of equivalence, using topological structure of electric polymerization side Formula, sets up electrical network and simplifies physical model；For transregional a plurality of transprovincially interconnector, carrying out Equivalent Simplification is a physical channel, Its conveying capacity is converted on the basis of considering repair schedule.
Further, described step 2) in, described constraints includes Constraints of Equilibrium, the physical channel conveying considering transhipment Capacity consistency, equilibrium of supply and demand constraint and trading volume are less than the amount of declaring and constrain.
Further, the described Constraints of Equilibrium expressions below considering transhipment represents：
Wherein：P, c represent total set of the electric energy side of selling, the electric energy side of buying and electric energy transhipment side；
N represents the sum of p, c set；
xpcRepresent and save, from p, the electricity that c saves conveying；
xcpRepresent and save, from c, the electricity that p saves conveying；
SpSave the actual electricity sold for p；
DcSave the actual electricity bought for c；
Formula (1) represents equal to the electricity that p point oneself provides, all electricity confessed from p point add that other points are transitted to p point Electricity；Formula (2) represents that all electricity that c point accepts add, equal to the electricity that c point is bought oneself, the electricity transported away from c point Amount；
Described physical channel conveying capacity constraint expressions below represents：
Wherein：limit1It is to save the passage maximum delivery electricity of c province it is considered to situation is overhauled in physical channel from p；limit2 It is to save the passage maximum delivery electricity of p province it is considered to situation is overhauled in physical channel from c；
Described equilibrium of supply and demand constraint expressions below represents：
Formula (4) represents that the actual electricity summation of selling of transregional transaction transprovincially reaches the equilibrium of supply and demand with actual electricity summation of buying；
Described trading volume represents less than the amount of declaring constraint expressions below：
Sp≤SBp(5)；
Dc≤DBc(6)；
Wherein：SBpWhat expression p province declared can delivery；DBcRepresent the demand electricity that c province declares；
Formula (5) represent p save finally sell electricity must not exceed declare can delivery；Formula (6) represents finally buying of c province Electricity must not exceed the demand electricity declared.
Further, described step 3) in, described maximizing the benefits object function expressions below represents：
F=F1+F2 (7)；
Wherein：Pp、PcWhat expression p province, c saved respectively declares electricity price；F1 represents that delivering power to c from p province saves obtained effect Benefit；F2 represents that delivering power to p from c province saves obtained benefit；F represents the entirety receipts considering that positive, backward channel transmission obtains Benefit；xpcRepresent and save, from p, the electricity that c saves conveying；xcpRepresent and save, from c, the electricity that p saves conveying.
Further, described step 4) in, according to input buyer and the seller declare electricity and electricity price, consider thing Automatically searched for physical pathway under the conveying capacity constraint of reason passage, be optimized calculating for overall efficiency maximum target, Application COMPLEX commercialization algorithm bag, considers that with linear programming the transportation problem transported, as Fundamentals of Mathematics, is optimized calculating, Obtain the optimum results of transregional transaction transprovincially.
Compared with the prior art, the beneficial effect that the present invention reaches is：
1) the invention provides many buyers, the transregional transprovincially transaction optimization model of many sellers are it is achieved that many buyers, many sellers According to optimization aim automatic matching, reach transregional transaction transprovincially；
2) the invention provides considering the transregional transprovincially transaction optimization model of transhipment it is achieved that meeting comprehensive benefit maximum The self-organizing of the physical pathway under target, certainly search.
3) present invention combines actual production demand, there is provided consider the transregional transprovincially transaction optimization of physical channel conveying capacity Algorithm, makes this algorithm meet actual production demand.
Brief description
Fig. 1 is the flow chart of the transregional transprovincially transaction optimization method being optimized based on physical pathway that the present invention provides.
Specific embodiment
Below in conjunction with the accompanying drawings the specific embodiment of the present invention is described in further detail.
The present invention provide based on physical pathway optimize transregional transprovincially transaction optimization method flow chart as shown in figure 1, Comprise the steps：
1) study electricity grid network model principle of equivalence, using topological structure of electric polymerization methodses, set up electrical network and simplify physics Model；
2) set up electrical network simplify physical model constraints, described constraints include consider transhipment Constraints of Equilibrium, Physical channel conveying capacity constraint, equilibrium of supply and demand constraint and trading volume are less than the amount of declaring and constrain.
Consider that the Constraints of Equilibrium expressions below of transhipment represents：
Wherein：P, c represent total set of the electric energy side of selling, the electric energy side of buying and electric energy transhipment side；
N represents the sum of p, c set；
xpcRepresent and save, from p, the electricity that c saves conveying；
xcpRepresent and save, from c, the electricity that p saves conveying；
SpSave the actual electricity sold for p；
DcSave the actual electricity bought for c；
Formula (1) represents equal to the electricity that p point oneself provides, all electricity confessed from p point add that other points are transitted to p point Electricity；Formula (2) represents that all electricity that c point accepts add, equal to the electricity that c point is bought oneself, the electricity transported away from c point Amount；
Described physical channel conveying capacity constraint expressions below represents：
Wherein：limit1It is to save the passage maximum delivery electricity of c province it is considered to situation is overhauled in physical channel from p；limit2 It is to save the passage maximum delivery electricity of p province it is considered to situation is overhauled in physical channel from c；
Described equilibrium of supply and demand constraint expressions below represents：
Formula (4) represents that the actual electricity summation of selling of transregional transaction transprovincially reaches the equilibrium of supply and demand with actual electricity summation of buying；
Described trading volume represents less than the amount of declaring constraint expressions below：
Sp≤SBp(5)；
Dc≤DBc(6)；
Wherein：SBpWhat expression p province declared can delivery；DBcRepresent the demand electricity that c province declares；
Formula (5) represent p save finally sell electricity must not exceed declare can delivery；Formula (6) represents finally buying of c province Electricity must not exceed the demand electricity declared.
3) set up maximizing the benefits object function, described maximizing the benefits object function expressions below represents：
F=F1+F2 (7)；
Wherein：Pp、PcWhat expression p province, c saved respectively declares electricity price；F1 represents that delivering power to c from p province saves obtained effect Benefit；F2 represents that delivering power to p from c province saves obtained benefit；F represents the entirety receipts considering that positive, backward channel transmission obtains Benefit；xpcRepresent and save, from p, the electricity that c saves conveying；xcpRepresent and save, from c, the electricity that p saves conveying.
4) according to input buyer and the seller declare electricity and electricity price, consider physical channel conveying capacity constraint Under automatically searched for physical pathway, be optimized calculating for overall efficiency maximum target, application COMPLEX commercialization algorithm Bag, considered with linear programming transport transportation problem as Fundamentals of Mathematics, be optimized calculating, obtain transregional transprovincially conclude the business excellent Change result.
Embodiment
With reference to specific embodiment, technical scheme is described in further detail.
Input data：Organize a transregional transaction transprovincially, 13 provincial companies declare electricity sales amount and sale of electricity price, 8 provinces Purchase of electricity demand and power purchase price are declared by company, have two provincial companies not have power purchase or sale of electricity demand, are only only involved in transporting.13 Sale of electricity provincial company and 8 power purchase provincial companies also can participate in transporting, and calculate according to overall efficiency largest optimization target, 23 provinces The declaration data of company and acceptance of the bid result such as table 1 below：
The declaration data of 123 provincial companies of table and acceptance of the bid result
Transregional transaction results such as table 2 below transprovincially, amounts to into 11 transactions, and overall efficiency reaches 2.519 hundred million.
Table 2 transregional transaction results transprovincially
Finally it should be noted that：Above example is only not intended to limit in order to technical scheme to be described, to the greatest extent Pipe has been described in detail to the present invention with reference to above-described embodiment, and those of ordinary skill in the art should be understood：Still The specific embodiment of the present invention can be modified or equivalent, and any without departing from spirit and scope of the invention Modification or equivalent, it all should be covered in the middle of scope of the presently claimed invention.

Claims (1)

1. a kind of transregional transprovincially transaction optimization method based on physical pathway optimization it is characterised in that methods described include following Step：
1) set up electrical network and simplify physical model；
2) set up transregional transaction constraints transprovincially；
3) set up maximizing the benefits object function；
4) optimum results of transregional transaction transprovincially are determined；
Described step 1) in, study electricity grid network model principle of equivalence, using topological structure of electric polymerization methodses, set up electrical network letter Change physical model；For transregional a plurality of interconnector transprovincially, carrying out Equivalent Simplification is a physical channel, and its conveying capacity is being examined Converted on the basis of considering repair schedule；
Described step 2) in, described constraints includes the Constraints of Equilibrium of consideration transhipment, the constraint of physical channel conveying capacity, supply and demand Constraints of Equilibrium and trading volume are less than the amount of declaring and constrain；
The described Constraints of Equilibrium expressions below considering transhipment represents：
Σ c = 1 N x p c = S p + Σ c = 1 N x c p - - - ( 1 ) ;
Σ p = 1 N x p c = D c + Σ c = 1 N x c p - - - ( 2 ) ;
Wherein：P, c represent total set of the electric energy side of selling, the electric energy side of buying and electric energy transhipment side；
N represents the sum of p, c set；
xpcRepresent and save, from p, the electricity that c saves conveying；
xcpRepresent and save, from c, the electricity that p saves conveying；
SpSave the actual electricity sold for p；
DcSave the actual electricity bought for c；
Formula (1) represents equal to the electricity that p point oneself provides, all electricity confessed from p point add that other points are transitted to the electricity of p point Amount；Formula (2) represents that all electricity that c point accepts add, equal to the electricity that c point is bought oneself, the electricity transported away from c point；
Described physical channel conveying capacity constraint expressions below represents：
0 < = x p c < = lim it 1 0 < = x c p < = lim it 2 - - - ( 3 ) ;
Wherein：limit1It is to save the passage maximum delivery electricity of c province it is considered to situation is overhauled in physical channel from p；limit2It is from c Save the passage maximum delivery electricity of p province it is considered to situation is overhauled in physical channel；
Described equilibrium of supply and demand constraint expressions below represents：
&Sigma; p = 1 N S p = &Sigma; c = 1 N D c - - - ( 4 ) ;
Formula (4) represents that the actual electricity summation of selling of transregional transaction transprovincially reaches the equilibrium of supply and demand with actual electricity summation of buying；
Described trading volume represents less than the amount of declaring constraint expressions below：
Sp≤SBp(5)；
Dc≤DBc(6)；
Wherein：SBpWhat expression p province declared can delivery；DBcRepresent the demand electricity that c province declares；
Formula (5) represent p save finally sell electricity must not exceed declare can delivery；What formula (6) expression c saved finally buys electricity Must not exceed the demand electricity declared；
Described step 3) in, described maximizing the benefits object function expressions below represents：
F=F1+F2 (7)；
F 1 = &Sigma; c = 1 N &Sigma; p = 1 N ( P c - P p ) * x p c - - - ( 8 ) ;
F 2 = &Sigma; c = 1 N &Sigma; p = 1 N ( P p - P c ) * x c p - - - ( 9 ) ;
Wherein：Pp、PcWhat expression p province, c saved respectively declares electricity price；F1 represents that delivering power to c from p province saves obtained benefit；F2 Represent to save from c and deliver power to the obtained benefit of p province；F represents the integral benefit considering that positive, backward channel transmission obtains；xpc Represent and save, from p, the electricity that c saves conveying；xcpRepresent and save, from c, the electricity that p saves conveying；
Described step 4) in, according to input buyer and the seller declare electricity and electricity price, consider physical channel conveying Automatically searched for physical pathway under capacity consistency, be optimized calculating for overall efficiency maximum target, applied COMPLEX business Use algorithm bag, consider that the transportation problem transported, as Fundamentals of Mathematics, is optimized calculating, obtains transregional friendship transprovincially with linear programming Easy optimum results.
CN201410204349.7A 2014-05-14 2014-05-14 Method for optimizing interprovincial and interregional transaction based on physical route optimization Active CN103955776B (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201410204349.7A CN103955776B (en) 2014-05-14 2014-05-14 Method for optimizing interprovincial and interregional transaction based on physical route optimization

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201410204349.7A CN103955776B (en) 2014-05-14 2014-05-14 Method for optimizing interprovincial and interregional transaction based on physical route optimization

Publications (2)

Publication Number Publication Date
CN103955776A CN103955776A (en) 2014-07-30
CN103955776B true CN103955776B (en) 2017-02-22

Family

ID=51333049

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201410204349.7A Active CN103955776B (en) 2014-05-14 2014-05-14 Method for optimizing interprovincial and interregional transaction based on physical route optimization

Country Status (1)

Country Link
CN (1) CN103955776B (en)

Families Citing this family (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN105303256B (en) * 2015-10-29 2020-03-17 西安交通大学 Electric power trans-provincial and trans-regional transaction path analysis method
CN106846172A (en) * 2016-12-26 2017-06-13 国网山东省电力公司泰安供电公司 Tie line plan power acquisition methods and device based on electricity transaction
CN107346471B (en) * 2017-06-28 2021-12-10 西安图迹信息科技有限公司 Inter-provincial tie line electricity utilization transaction overall networking matching method

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2005100140A (en) * 2003-09-25 2005-04-14 Fujitsu Ltd Power transaction method
CN103337039A (en) * 2013-04-28 2013-10-02 国家电网公司 Multi-target multi-constrained medium and long term power purchase decision-making method
CN103345712A (en) * 2013-06-19 2013-10-09 国家电网公司 Method for optimizing medium and long term trans-regional trans-provincial deals and assessing modes of medium and long term trans-regional trans-provincial deals
CN103745278A (en) * 2014-01-23 2014-04-23 国家电网公司 Medium and long term electricity purchase planning method capable of considering three-public-service-related consumption schedule and electricity purchase cost

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2005100140A (en) * 2003-09-25 2005-04-14 Fujitsu Ltd Power transaction method
CN103337039A (en) * 2013-04-28 2013-10-02 国家电网公司 Multi-target multi-constrained medium and long term power purchase decision-making method
CN103345712A (en) * 2013-06-19 2013-10-09 国家电网公司 Method for optimizing medium and long term trans-regional trans-provincial deals and assessing modes of medium and long term trans-regional trans-provincial deals
CN103745278A (en) * 2014-01-23 2014-04-23 国家电网公司 Medium and long term electricity purchase planning method capable of considering three-public-service-related consumption schedule and electricity purchase cost

Also Published As

Publication number Publication date
CN103955776A (en) 2014-07-30

Similar Documents

Publication Publication Date Title
Aghelinejad et al. Production scheduling optimisation with machine state and time-dependent energy costs
Tushar et al. Three-party energy management with distributed energy resources in smart grid
Chen et al. Equilibria in electricity and natural gas markets with strategic offers and bids
Cuenca et al. State of the art in energy communities and sharing economy concepts in the electricity sector
CN103955776B (en) Method for optimizing interprovincial and interregional transaction based on physical route optimization
CN108376374A (en) A kind of medium and long-term transaction optimization method suitable for transnational interconnecting electric power market
Chen et al. Investment equilibria involving gas-fired power units in electricity and gas markets
CN103348364A (en) Method and device for optimising production process
Sha et al. A novel strategy for optimising decentralised energy exchange for prosumers
CN104091210B (en) A kind of transaction optimization method transregional transprovincially based on financial path optimization
CN104123662B (en) Natural gas production and marketing Optimal Operation Model
CN101964088A (en) Automatic purchasing scheme generation system and method
CN102269988A (en) Method for optimizing and determining pipeline separation point coefficient of process industry production schedule
Junior et al. Wind power economic feasibility under uncertainty and the application of ANN in sensitivity analysis
CN109002963A (en) Electric heating energy market equilibrium method for solving and device
CN107644351A (en) Two-echelon supply-chain coordination approach based on quantity discount under the conditions of information symmetrical
Ma Calculation method of logistics energy consumption in agricultural product supply chain based on structural equation model
Hao et al. Total supply capability model for distribution network with electric trading market
Hase et al. Maximization of social welfare in deregulated electricity markets with intermediaries
Athanassoulis et al. Smart cities under electric energy trends: From autonomous building directive to prosumer target
Greve et al. A VCG mechanism for electricity storage
CN113421123B (en) Point-to-point electric energy transaction market design method and device containing shared energy storage
Xu et al. A new customer-side demand response strategy in block bidding markets
Huang et al. Analysis of Nash equilibrium considering multi-commodity trade in coupled constraint electricity markets
Kamyab et al. Market based criteria for transmission expansion planning

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
C41 Transfer of patent application or patent right or utility model
TA01 Transfer of patent application right

Effective date of registration: 20150929

Address after: 100031 Xicheng District West Chang'an Avenue, No. 86, Beijing

Applicant after: State Grid Corporation of China

Applicant after: STATE GRID SHANXI ELECTRIC POWER CO., LTD.

Applicant after: China Electric Power Research Institute

Address before: 100031 Xicheng District West Chang'an Avenue, No. 86, Beijing

Applicant before: State Grid Corporation of China

Applicant before: China Electric Power Research Institute

C14 Grant of patent or utility model
GR01 Patent grant