CN106022526A - Power transmission path optimal selection method based on path traversing and sensitivity combining - Google Patents
Power transmission path optimal selection method based on path traversing and sensitivity combining Download PDFInfo
- Publication number
- CN106022526A CN106022526A CN201610353887.1A CN201610353887A CN106022526A CN 106022526 A CN106022526 A CN 106022526A CN 201610353887 A CN201610353887 A CN 201610353887A CN 106022526 A CN106022526 A CN 106022526A
- Authority
- CN
- China
- Prior art keywords
- power transmission
- transmission path
- node
- power
- sensitivity
- 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.)
- Granted
Links
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
- G06Q10/00—Administration; Management
- G06Q10/04—Forecasting or optimisation specially adapted for administrative or management purposes, e.g. linear programming or "cutting stock problem"
- G06Q10/047—Optimisation of routes or paths, e.g. travelling salesman problem
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
- G06Q50/00—Systems or methods specially adapted for specific business sectors, e.g. utilities or tourism
- G06Q50/06—Electricity, gas or water supply
Abstract
The invention discloses a power transmission path optimal selection method based on path traversing and sensitivity combining. An input module, a breadth-first search module, a sensitivity analysis module and a power transmission path optimal selection module which are arranged in a power grid control system are provided. The method provided by the invention mainly comprises the steps of: utilizing a breadth-first search algorithm to search for all direct-purchasing electricity power transmission paths, then utilizing a sensitivity analysis method to calculate the current sensitivity of each direct-purchasing electricity node to each power branch in the power transmission paths, carrying out accumulated calculation to obtain an accumulated sensitivity of each power transmission path, carrying out optimal selection ordering on the direct-purchasing electricity power transmission paths according to the sequence from large to small accumulated sensitivity values, and optimally selecting the power transmission path which is more influenced. According to the invention, a power scheduling center is enabled to arrange power generation and utilization plans, and heavy currents or overcurrents of power branches are prevented.
Description
Technical field
The invention belongs to technical field of power systems, pass particularly to a kind of electric power combined based on traversal path and sensitivity
The method for optimizing in defeated path.
Background technology
Direct Purchase of Electric Energy by Large Users refers on the premise of separating the factory and network, surfing the Net at a competitive price, large user and electricity power enterprise or power supply
Enterprise is through consulting, and directly signing is bilateral purchases sale of electricity contract, carries out the behavior of electricity transaction.Large user enterprise is by straight power purchase
Can obtain certain price reduction, reduce production cost, increase the competitiveness of enterprise, electricity power enterprise or power supply enterprise pass through
Participate in regulation electricity price and regulate supply-demand relationship.Under the background of power market reform, power plant and large user sign straight power purchase
Transaction contract, it is considered to power plant and large user geographical position farther out in the case of, be belonging respectively to different provincial power networks or district
Territory electrical network, its straight power purchase transaction contract will produce very important impact to relevant transmission of electricity Branch Power Flow.If can not select
Select rational power transmission path, it will cause the problems such as the heavy duty of electrical power path trend or overload.
Summary of the invention
Goal of the invention: in order to overcome the deficiencies in the prior art, the invention provides one and can effectively prevent electrical power path tide
The optimum decision system of the power transmission path of the remote straight power purchase transaction of stream gravity load or overload.
Technical scheme: the invention provides a kind of power transmission path based on traversal path and sensitivity combination is preferably
System, including the input module being arranged in grid control system, BFS module, sensitivity analysis module and electricity
Power transmission path preferred module;
Described input module is used for receiving straight power purchase Transaction Information, and the information received is transferred to BFS mould
Block;
The straight power purchase Transaction Information that described BFS module sends according to input module, fixed in topological structure of electric
Position straight power purchase generating node and large user's node, and carried out BFS by generating node as start node, traversal
All power transmission paths being present between generating node and straight power purchase large user's node, form power transmission path set;
Described sensitivity analysis module is each to comprise in power transmission path set for calculating straight power purchase generating node
The trend sensitivity of bar electrical power path;Calculate the accumulation trend sensitivity of each paths in transmission path set simultaneously,
And the result of calculating is sent to power transmission path preferred module;
Described power transmission path preferred module arranges according to order from big to small according to the result received.
The invention provides a kind of preferred side using the above-mentioned power transmission path combined based on traversal path and sensitivity
Method, it is characterised in that: comprise the following steps:
Step 1: input straight power purchase Transaction Information in input module;
Step 2: according to the straight power purchase Transaction Information of input in step 1, positions the generating of straight power purchase in topological structure of electric
Node and large user's node, carried out BFS by generating node as start node, travel through and all be present in generating
Power transmission path between node and straight power purchase large user's node, forms power transmission path set.Wherein, each
Power transmission path, by straight power purchase generating node, flows through relevant electrical power path, arrives straight power purchase large user's node,
It is a power transmission path.Electrical power path is the transmission path in electrical network between adjacent two nodes.
Step 3: according to the power transmission path set obtained in step 2, for each of which power transmission path,
Calculate the trend sensitivity of the straight power purchase generating node each the electrical power path to comprising in power transmission path;
Step 4: according to the trend sensitivity of each the electrical power path comprised in the power transmission path that step 3 obtains,
Superposition calculation obtains the accumulation sensitivity of each power transmission path, carries out straight from big to small according to accumulation sensitivity number
The preference ordering of power purchase power transmission path.
Further, in described step 1, the straight power purchase Transaction Information of input includes that straight power purchase transaction electricity, the transaction of straight power purchase are double
Side geographical location information, power transmission electric network rack, electric pressure.Wherein, straight power purchase transaction electricity impact straight power purchase transaction is right
The sensitivity of power transmission path, electric pressure is to require that large user meets industry access condition in straight power purchase transaction contract
Utilization voltage grade.
Further, described step 2 combines breadth-first search and searches out all of straight power purchase power transmission path
Method is:
Step 21: first access straight power purchase generating node j and labelling its accessed;
Step 22: start to access and be adjacent, from straight power purchase generating node j, other nodes L connect1a, L1b..., and all mark
It is designated as accessing;
Step 23: according to the sequential access of step 22 each node L1a, L1b... all adjacent joints not being accessed
Point L2a, L2b..., and be all labeled as having accessed;
Step 24: the node L from step 23 again2a, L2b... what access of setting out was adjacent is not accessed for node L3a,
L3b..., until having access to straight power purchase large user's node i;And record from straight power purchase generating node to large user's node
All of power transmission path.
Operation principle: the present invention searches out all of straight power purchase power transmission path by breadth-first search, then leads to
Cross Sensitivity Analysis Method and calculate the trend of the straight power purchase generating node each the electrical power path to comprising in power transmission path
Sensitivity, superposition calculation obtains the accumulation sensitivity of each power transmission path, according to accumulation sensitivity number from greatly to
The little preference ordering carrying out straight power purchase power transmission path, the power transmission path that preference ordering degree of susceptibility is big.With general
Logical transmission path compares, and the influence degree that the power transmission path that accumulation sensitivity is big is concluded the business by straight power purchase is big, according to it
The size of degree of susceptibility, the power transmission path that preference ordering degree of susceptibility is big, it is beneficial to power-management centre association
Adjust the hair electricity plan that arranges, prevention electrical power path trend heavy duty or overload.
Beneficial effect: compared with prior art, the method that the present invention provides is simpler, it is possible to obtain fast and accurately
The optimal path of the electric power transmission of straight power purchase, can effectively prevent after using invention to cause during straight power purchase simultaneously
The heavy duty of electrical power path trend or overload.
Accompanying drawing explanation
Fig. 1 is the workflow diagram of the present invention.
Detailed description of the invention
Below in conjunction with the accompanying drawings the present invention is done and further explain.
The invention provides the optimum decision system of a kind of power transmission path combined based on traversal path and sensitivity, including setting
Put the input module in grid control system, BFS module, sensitivity analysis module and power transmission path
Preferred module.As it is shown in figure 1, the method for optimizing of the power transmission path that straight power purchase is concluded the business is by it: specifically include following
Step:
Step 1: input straight power purchase Transaction Information in the input module in grid control system;Straight power purchase Transaction Information bag
Include the data such as straight power purchase transaction electricity, straight power purchase both parties' geographical location information, power transmission electric network rack, electric pressure.
The data received are input in BFS module by input module;
Step 2: BFS module is according to the straight power purchase Transaction Information of input in step 1, at topological structure of electric
Middle location straight power purchase generating node and large user's node, carried out BFS by generating node as start node, time
Go through all power transmission paths being present between generating node and straight power purchase large user's node, each power transmission path
By straight power purchase generating node, flow through relevant electrical power path, arrive straight power purchase large user's node, as an electric power
Transmission path.Travel through all of power transmission path, form power transmission path set;Specifically include following steps:
Step 21: first access straight power purchase generating node j and labelling its accessed;
Step 22: start to access and be adjacent, from straight power purchase generating node j, other nodes L connect11, L12..., and all mark
It is designated as accessing;
Step 23: according to the sequential access of step 22 each node L11, L12... all adjacent joints not being accessed
Point L21, L22..., and be all labeled as having accessed;
Step 24: the node L from step 23 again21, L22... what access of setting out was adjacent is not accessed for summit L31,
L32..., until having access to straight power purchase large user's node i.And record from straight power purchase generating node j to large user's node i
All of power transmission path, forms power transmission path set.Wherein, be accessed between each two adjacent node be
Article one, branch road.
Step 3: sensitivity analysis module is according to the power transmission path set obtained in step 2, for each of which
Power transmission path, calculates the trend sensitivity of the straight power purchase generating node each the electrical power path to comprising in transaction path;
Wherein, Sensitivity Analysis Method is the differential relationship of some physical quantity in research on utilization system, obtains dependent variable to certainly
The method of variable sensitivity size, the present invention mainly calculates straight power purchase generating node to electrical power path by Sensitivity Analysis Method
Trend sensitivity, wherein, sensitive analysis formula is:
I.e.
In formula, Δ PijFor in electrical network straight power purchase generating node j and large user's node i between active power variable quantity;
Changed power for branch road k;Gk-ijFor straight power purchase generating node j and the sensitivity to branch road k of large user's node i;xkFor
The reactance of branch road k;X is B in DC power flow0Inverse matrix, B0For the n × n of the susceptance composition of every branch road in whole electrical network
Rank susceptance matrix, wherein, n represents the sum of whole topological structure of electric interior joint.XaiArrange for a row i-th in matrix X
Element, XajFor a row jth column element in matrix X, XbiFor b row the i-th column element in matrix X, XbjFor in matrix X
B row jth column element;MkFor the node-branch road incidence vector of branch road k, only at the two end node a of branch road k, b's is right
Answering position to have+1 and-1 two nonzero element, remaining element is all zero,Wherein,For
MkTransposition.eiFor unit column vector, only having nonzero element 1 in position corresponding to large user's node i, remaining is all null element
Element;ejFor unit column vector, only having nonzero element 1 in position corresponding to straight power purchase generating node j, remaining is all neutral element.
According to above-mentioned formula, each the electrical power path comprised in power transmission path is carried out Calculation of Sensitivity, directly purchased
The electricity generating node trend sensitivity to electrical power path.
Step 4: each the electricity comprised in the power transmission path that power transmission path preferred module obtains according to step 3
The trend sensitivity of power branch road, superposition calculation obtains the accumulation sensitivity of each power transmission path, sensitive according to accumulation
Number of degrees value carries out the preference ordering of straight power purchase power transmission path from big to small, such that it is able to according to demand in preference ordering
Select the power transmission path that straight power purchase is concluded the business.
Claims (4)
1. the system of the power transmission path combined based on traversal path and sensitivity, it is characterised in that: include setting
Put the input module in grid control system, BFS module, sensitivity analysis module and power transmission path
Preferred module;
Described input module is used for receiving straight power purchase Transaction Information, and the information received is transferred to BFS mould
Block;
The straight power purchase Transaction Information that described BFS module sends according to input module, fixed in topological structure of electric
Position straight power purchase generating node and large user's node, and carried out BFS by generating node as start node, traversal
All power transmission paths being present between generating node and straight power purchase large user's node, form power transmission path set;
Described sensitivity analysis module is each to comprise in power transmission path set for calculating straight power purchase generating node
The trend sensitivity of bar electrical power path;Calculate the accumulation trend sensitivity of each paths in transmission path set simultaneously,
And the result of calculating is sent to power transmission path preferred module;
Described power transmission path preferred module arranges according to order from big to small according to the result received.
2. the power transmission path based on traversal path and sensitivity combination used described in claim 1 is preferred
Method, it is characterised in that: comprise the following steps:
Step 1: input straight power purchase Transaction Information in input module;
Step 2: according to the straight power purchase Transaction Information of input in step 1, positions the generating of straight power purchase in topological structure of electric
Node and large user's node, carried out BFS by generating node as start node, travel through and all be present in generating
Power transmission path between node and straight power purchase large user's node, forms power transmission path set;
Step 3: according to the power transmission path set obtained in step 2, for each of which power transmission path,
Calculate the trend sensitivity of the straight power purchase generating node each the electrical power path to comprising in power transmission path;
Step 4: according to the trend sensitivity of each the electrical power path comprised in the power transmission path that step 3 obtains,
Superposition calculation obtains the accumulation sensitivity of each power transmission path, carries out straight from big to small according to accumulation sensitivity number
The preference ordering of power purchase power transmission path.
The method for optimizing of the power transmission path combined based on traversal path and sensitivity the most according to claim 2,
It is characterized in that: in described step 1, the straight power purchase Transaction Information of input includes that straight power purchase transaction electricity, the transaction of straight power purchase are double
Side geographical location information, power transmission electric network rack, electric pressure.
The method for optimizing of the power transmission path combined based on traversal path and sensitivity the most according to claim 2,
It is characterized in that: described step 2 combines breadth-first search and searches out all of straight power purchase power transmission path
Method is:
Step 21: first access straight power purchase generating node j and labelling its accessed;
Step 22: start to access and be adjacent, from straight power purchase generating node j, other nodes L connect1a, L1b..., and all mark
It is designated as accessing;
Step 23: according to the sequential access of step 22 each node L1a, L1b... all adjacent joints not being accessed
Point L2a, L2b..., and be all labeled as having accessed;
Step 24: the node L from step 23 again2a, L2b... what access of setting out was adjacent is not accessed for node L3a,
L3b..., until having access to straight power purchase large user's node i;And record from straight power purchase generating node to large user's node
All of power transmission path.
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201610353887.1A CN106022526B (en) | 2016-05-25 | 2016-05-25 | Power transmission path optimization method and system based on combination of path traversal and sensitivity |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201610353887.1A CN106022526B (en) | 2016-05-25 | 2016-05-25 | Power transmission path optimization method and system based on combination of path traversal and sensitivity |
Publications (2)
Publication Number | Publication Date |
---|---|
CN106022526A true CN106022526A (en) | 2016-10-12 |
CN106022526B CN106022526B (en) | 2020-02-07 |
Family
ID=57093901
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201610353887.1A Active CN106022526B (en) | 2016-05-25 | 2016-05-25 | Power transmission path optimization method and system based on combination of path traversal and sensitivity |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN106022526B (en) |
Cited By (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN108688503A (en) * | 2018-06-20 | 2018-10-23 | 湘潭大学 | The automobile user of meter and Congestion charging selection aid decision-making method |
CN111445633A (en) * | 2020-03-06 | 2020-07-24 | 国电南瑞科技股份有限公司 | Method for searching electrified bus node to endow electricity price according to physical connection of uncharged bus |
CN114123267A (en) * | 2021-11-25 | 2022-03-01 | 清远电力规划设计院有限公司 | Power transmission path management method and device |
Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101771276A (en) * | 2009-01-04 | 2010-07-07 | 华东电网有限公司 | Automatic identification method for multi-buffer network |
US20140161447A1 (en) * | 2012-12-11 | 2014-06-12 | Futurewei Technologies, Inc. | System and Method for an Agile Cloud Radio Access Network |
CN104578153A (en) * | 2014-12-24 | 2015-04-29 | 中国船舶重工集团公司第七0四研究所 | Recognition method of topological structure of electric network |
-
2016
- 2016-05-25 CN CN201610353887.1A patent/CN106022526B/en active Active
Patent Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101771276A (en) * | 2009-01-04 | 2010-07-07 | 华东电网有限公司 | Automatic identification method for multi-buffer network |
US20140161447A1 (en) * | 2012-12-11 | 2014-06-12 | Futurewei Technologies, Inc. | System and Method for an Agile Cloud Radio Access Network |
CN104578153A (en) * | 2014-12-24 | 2015-04-29 | 中国船舶重工集团公司第七0四研究所 | Recognition method of topological structure of electric network |
Cited By (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN108688503A (en) * | 2018-06-20 | 2018-10-23 | 湘潭大学 | The automobile user of meter and Congestion charging selection aid decision-making method |
CN111445633A (en) * | 2020-03-06 | 2020-07-24 | 国电南瑞科技股份有限公司 | Method for searching electrified bus node to endow electricity price according to physical connection of uncharged bus |
CN114123267A (en) * | 2021-11-25 | 2022-03-01 | 清远电力规划设计院有限公司 | Power transmission path management method and device |
CN114123267B (en) * | 2021-11-25 | 2024-02-02 | 清远电力规划设计院有限公司 | Power transmission path management method and device |
Also Published As
Publication number | Publication date |
---|---|
CN106022526B (en) | 2020-02-07 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
Moradi et al. | An efficient hybrid method for solving the optimal sitting and sizing problem of DG and shunt capacitor banks simultaneously based on imperialist competitive algorithm and genetic algorithm | |
Aravindhababu et al. | A novel technique for the analysis of radial distribution systems | |
Chen et al. | A method to evaluate total supply capability of distribution systems considering network reconfiguration and daily load curves | |
CN104463701B (en) | A kind of distribution system and the coordinated planning method of charging electric vehicle network | |
US10198018B2 (en) | Systems and methods for convex relaxations and linear approximations for optimal power flow in multiphase radial networks | |
Liu et al. | Existence and uniqueness of consistent conjectural variation equilibrium in electricity markets | |
CN103077480B (en) | Safety checking method for power system | |
Papaemmanouil et al. | On the reduction of large power system models for power market simulations | |
CN106022526A (en) | Power transmission path optimal selection method based on path traversing and sensitivity combining | |
CN105186492B (en) | A kind of based on Tracing power flow with the loss allocation methods of electrical dissection | |
CN104484555B (en) | The method of assessment 220kV self-healing looped network net capability | |
CN107492887B (en) | Region division method and system for wide area energy Internet | |
CN104881708A (en) | Method for reconstructing power distribution network based on topology correction | |
Bhand et al. | Transaction-tracing based loss allocation in distribution networks under TE system | |
Bo et al. | Peer-to-peer electricity-hydrogen energy trading for multi-microgrids based on purification sharing mechanism | |
CN105449663A (en) | Method and device for acquiring network loss rate of distribution network load node | |
CN104484832B (en) | The method of assessment 220KV handle net net capability | |
Al-Saffar et al. | Distributed optimal power flow for electric power systems with high penetration of distributed energy resources | |
CN111768119B (en) | Vehicle network fusion scheduling method and device based on virtual power plant | |
CN103887823A (en) | Micro-grid connection position selection method based on fuzzy hierarchical analysis | |
Mohammadalizadeh‐Shabestary et al. | A general approach for optimal allocation of FACTS devices using equivalent impedance models of VSCs | |
Alayande et al. | An alternative algorithm for solving generation‐to‐load matching and loss allocation problems | |
CN104009469B (en) | A kind of low-voltage distribution network platform district network topology isopleth map collecting method | |
Casolino et al. | Load area application to radial distribution systems | |
Raikar et al. | Assessment of transmission congestion for major electricity markets in the US |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
C10 | Entry into substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
GR01 | Patent grant | ||
GR01 | Patent grant |