CN106022526B - Power transmission path optimization method and system based on combination of path traversal and sensitivity - Google Patents
Power transmission path optimization method and system based on combination of path traversal and sensitivity Download PDFInfo
- Publication number
- CN106022526B CN106022526B CN201610353887.1A CN201610353887A CN106022526B CN 106022526 B CN106022526 B CN 106022526B CN 201610353887 A CN201610353887 A CN 201610353887A CN 106022526 B CN106022526 B CN 106022526B
- Authority
- CN
- China
- Prior art keywords
- power
- power transmission
- transmission path
- direct
- 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.)
- Active
Links
Images
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 path traversal and sensitivity combination-based power transmission path optimization method which comprises an input module, a breadth-first search module, a sensitivity analysis module and a power transmission path optimization module which are arranged in a power grid control system. The method provided by the invention mainly searches all direct power purchase power transmission paths through a breadth-first search algorithm, calculates the tidal current sensitivity of a direct power purchase power generation node to each power branch in the power transmission paths through a sensitivity analysis method, obtains the cumulative sensitivity of each power transmission path through superposition calculation, performs optimal ordering on the direct power purchase power transmission paths according to the cumulative sensitivity value from large to small, and optimally orders the power transmission paths with large influence degree. The invention is beneficial to the power dispatching center to coordinate the power generation and utilization plan and prevent the heavy load or overload of the power branch tide.
Description
Technical Field
The invention belongs to the technical field of power systems, and particularly relates to a method and a system for optimizing a power transmission path based on combination of path traversal and sensitivity.
Background
The large user directly purchases electricity, namely, the large user and a power generation enterprise or a power supply enterprise directly sign a bilateral electricity purchasing and selling contract through negotiation on the premise that a power plant network is separated and a bidding network is connected, and electricity transaction is carried out. The large-scale user enterprises can obtain certain price reduction through directly purchasing electricity, the production cost is reduced, the competitiveness of the enterprises is increased, and the power generation enterprises or the power supply enterprises adjust the supply and demand relations by participating in adjusting the electricity price. Under the background of electric power market reform, a power plant and a large user sign a direct electricity purchase trading contract, and under the condition that the geographical positions of the power plant and the large user are far, the power plant and the large user belong to different provincial power grids or regional power grids respectively, and the direct electricity purchase trading contract has non-negligible influence on the flow of a related power transmission branch circuit. If a reasonable power transmission path cannot be selected, problems such as heavy load or overload of power branch power flow can be caused.
Disclosure of Invention
The purpose of the invention is as follows: in order to overcome the defects of the prior art, the invention provides a preferable system of a power transmission path of a long-distance direct electricity purchase transaction, which can effectively prevent heavy load or overload of power flow of a power branch.
The technical scheme is as follows: the invention provides a power transmission path optimization system based on combination of path traversal and sensitivity, which comprises an input module, a breadth-first searching module, a sensitivity analyzing module and a power transmission path optimization module, wherein the input module, the breadth-first searching module, the sensitivity analyzing module and the power transmission path optimization module are arranged in a power grid control system;
the input module is used for receiving direct electricity purchase transaction information and transmitting the received information to the breadth-first searching module;
the breadth-first searching module is used for positioning a direct power purchase power generation node and a large user node in a power grid topological structure according to the direct power purchase transaction information sent by the input module, carrying out breadth-first searching by taking the power generation node as an initial node, and traversing all power transmission paths existing between the power generation node and the large user node for direct power purchase to form a power transmission path set;
the sensitivity analysis module is used for calculating the tidal current sensitivity of the direct electricity purchasing power generation node to each power branch circuit contained in the power transmission path set; meanwhile, the accumulated power flow sensitivity of each path in the power transmission path set (namely the power transmission path) is calculated, and the calculated result is sent to the power transmission path optimization module;
the power transmission path preference module is arranged in a descending order according to the received result.
The invention provides a preferable method for adopting the power transmission path based on the combination of path traversal and sensitivity, which is characterized by comprising the following steps of: the method comprises the following steps:
step 1: inputting direct electricity purchasing transaction information into an input module;
step 2: according to the direct electricity purchase transaction information input in the step 1, a direct electricity purchase power generation node and a large user node are positioned in a power grid topological structure, the power generation node is used as an initial node to perform breadth-first search, and all power transmission paths existing between the power generation node and the large user node for direct electricity purchase are traversed to form a power transmission path set. Each power transmission path starts from a direct power purchase power generation node, flows through a related power branch, and reaches a direct power purchase large user node, namely, one power transmission path is formed. The power branch is a transmission path between two adjacent nodes in the power grid.
And step 3: according to the power transmission path set obtained in the step 2, calculating the power flow sensitivity of the direct electricity purchasing power generation node to each power branch circuit contained in the power transmission path aiming at each power transmission path;
and 4, step 4: and (3) according to the power flow sensitivity of each power branch in the power transmission paths obtained in the step (3), calculating the cumulative sensitivity of each power transmission path in a superposition mode, and performing optimal sorting of the direct power purchase power transmission paths according to the numerical value of the cumulative sensitivity from large to small.
Further, the direct electricity purchase transaction information input in step 1 includes direct electricity purchase transaction electric quantity, geographical location information of both parties of the direct electricity purchase transaction, a power transmission grid network frame and a voltage grade. The direct electricity purchase transaction electric quantity influences the sensitivity of the direct electricity purchase transaction to an electric power transmission path, and the voltage grade is an electricity utilization voltage grade which requires a large user to meet an industry admission condition in a direct electricity purchase transaction contract.
Further, the method for searching all the direct power purchase power transmission paths in step 2 by using the breadth first search algorithm includes:
step 21: firstly, accessing a direct power purchase power generation node j and marking that the direct power purchase power generation node j has been accessed;
step 22: starting from the direct power purchase power generation node j to access other adjacent nodes L1a，L1b…, and all marked as visited;
step 23: according to the sequence of step 22 eachA node L1a，L1b… all non-visited neighboring nodes L2a，L2b…, and all marked as visited;
step 24: from node L in step 232a，L2b… go to visit the adjacent node L which is not visited3a，L3b…, until the large electricity purchasing user node i is accessed; and records all power transmission paths from the direct power purchase power generation node to the large consumer node.
The working principle is as follows: according to the method, all direct power purchase power transmission paths are searched through a breadth-first search algorithm, the tidal current sensitivity of a direct power purchase power generation node to each power branch circuit in the power transmission paths is calculated through a sensitivity analysis method, the cumulative sensitivity of each power transmission path is obtained through superposition calculation, the optimal ordering of the direct power purchase power transmission paths is carried out according to the cumulative sensitivity value from large to small, and the power transmission paths with large influence degree are optimally ordered. Compared with the common transmission path, the electric power transmission path with high accumulation sensitivity is greatly influenced by direct electricity purchasing transactions, and the electric power transmission paths with high influence degree are preferably sorted according to the influence degree, so that the electric power dispatching center is facilitated to coordinate and arrange a power generation and utilization plan, and the heavy load or overload of the power branch flow is prevented.
Has the advantages that: compared with the prior art, the method provided by the invention is simpler, the optimal path of power transmission of direct power purchase can be quickly and accurately obtained, and the heavy load or overload of the power branch caused in the direct power purchase process can be effectively prevented by adopting the method.
Drawings
FIG. 1 is a flow chart of the operation of the present invention.
Detailed Description
The invention is further explained below with reference to the drawings.
The invention provides a power transmission path optimization system based on combination of path traversal and sensitivity. As shown in fig. 1, the preferred method for the power transmission path of the direct power purchase transaction is as follows: the method specifically comprises the following steps:
step 1: inputting direct electricity purchasing transaction information into an input module in a power grid control system; the direct electricity purchase transaction information comprises data such as direct electricity purchase transaction electric quantity, geographical position information of both parties of the direct electricity purchase transaction, a power transmission grid network frame, voltage grades and the like. The input module inputs the received data into the breadth-first searching module;
step 2: the breadth-first searching module positions a direct power purchase power generation node and a large user node in a power grid topological structure according to the direct power purchase transaction information input in the step 1, the power generation node is used as an initial node to perform breadth-first searching, all power transmission paths existing between the power generation node and the large user node for direct power purchase are traversed, and each power transmission path starts from the direct power purchase power generation node and flows through a related power branch (namely, a power transmission path) to reach the large user node for direct power purchase to serve as a power transmission path. Traversing all the power transmission paths to form a power transmission path set; the method specifically comprises the following steps:
step 21: firstly, accessing a direct power purchase power generation node j and marking that the direct power purchase power generation node j has been accessed;
step 22: starting from the direct power purchase power generation node j to access other adjacent nodes L11，L12…, and all marked as visited;
step 23: accessing each node L in sequence according to step 2211，L12… all non-visited neighboring nodes L21，L22…, and all marked as visited;
step 24: from node L in step 2321，L22… go to visit the adjacent vertex L that has not been visited31，L32…, until the large electricity purchasing user node i is accessed. And recording all power transmission paths from the direct power purchase power generation node j to the large user node i to form a power transmission path set. Wherein, a branch (power transmission path) is arranged between every two adjacent accessed nodes.
And step 3: the sensitivity analysis module calculates the tidal current sensitivity of the direct electricity purchasing power generation node to each power branch circuit contained in the transaction path aiming at each power transmission path according to the power transmission path set obtained in the step 2;
the sensitivity analysis method is a method for acquiring the sensitivity of a dependent variable to an independent variable by utilizing the differential relation of some physical quantities in a research system, and the invention mainly calculates the tidal current sensitivity of a direct electricity purchasing power generation node to a power branch circuit by the sensitivity analysis method, wherein the sensitivity analysis formula is as follows:
namely, it is
In the formula,. DELTA.PijThe active power variation between a direct electricity purchasing power generation node j and a large user node i in a power grid is calculated;is the power change of branch k; gk-ijSensitivity of a direct power purchase power generation node j and a large user node i to a branch k; x is the number ofkIs the reactance of branch k; x is B in DC power flow0Inverse matrix of, B0And forming an n multiplied by n order susceptance matrix for the susceptance of each branch in the whole power grid, wherein n represents the total number of nodes in the whole power grid topological structure. XaiIs the ith row and column element of the a-th row in the matrix X, XajIs the a-th row and the j-th column element in the matrix X, XbiIs the b-th row and i-th column element in matrix X, XbjIs the jth row and jth column element in the matrix X; mkIs a node-branch correlation vector of the branch k, only the corresponding positions of nodes a and b at two ends of the branch k are provided with +1 and-1 non-zero elements, and the rest elements are zero,
wherein the content of the first and second substances,is MkThe transposing of (1). e.g. of the typeiThe method is characterized in that the method is a unit column vector, only the position corresponding to a large user node i is provided with a nonzero element 1, and the rest are zero elements; e.g. of the typejThe unit column vector is a non-zero element 1 only at the position corresponding to the direct power purchase power generation node j, and the rest elements are zero elements.
And according to the formula, carrying out sensitivity calculation on each power branch in the power transmission path to obtain the tidal current sensitivity of the direct power purchase power generation node to the power branch.
And 4, step 4: and (3) the power transmission path optimization module calculates the cumulative sensitivity of each power transmission path through superposition according to the power flow sensitivity of each power branch in the power transmission paths obtained in the step (3), and performs optimization sequencing on the direct power purchase power transmission paths according to the numerical value of the cumulative sensitivity from large to small, so that the power transmission paths for direct power purchase transactions can be selected in the optimization sequencing according to requirements.
Claims (4)
1. A power transmission path preference system based on a combination of path traversal and sensitivity, characterized by: the system comprises an input module, a breadth-first searching module, a sensitivity analysis module and an electric power transmission path optimization module which are arranged in a power grid control system;
the input module is used for receiving direct electricity purchase transaction information and transmitting the received information to the breadth-first searching module;
the breadth-first searching module is used for positioning a direct power purchase power generation node and a large user node in a power grid topological structure according to the direct power purchase transaction information sent by the input module, carrying out breadth-first searching by taking the power generation node as an initial node, and traversing all power transmission paths existing between the power generation node and the large user node for direct power purchase to form a power transmission path set;
the sensitivity analysis module is used for calculating the power flow sensitivity of the direct electricity purchasing power generation node to each power transmission path contained in the power transmission path set; meanwhile, the accumulated power flow sensitivity of each power transmission path in the power transmission path set is calculated, and the calculated result is sent to the power transmission path optimization module; the trend sensitivity analysis formula is as follows:
in the formula,. DELTA.PijThe active power variation between a direct electricity purchasing power generation node j and a large user node i in a power grid is calculated;
is a power change of the power transmission path k; gk-ijSensitivity of a direct power purchase power generation node j and a large user node i to a power transmission path k; x is the number ofkIs the reactance of the power transmission path k; x is an inverse matrix of an nxn order susceptance matrix formed by susceptances of each power transmission path in the whole power grid in the direct current power flow, wherein n represents the total number of nodes in the topological structure of the whole power grid; xaiIs the ith row and column element of the a-th row in the matrix X, XajIs the a-th row and the j-th column element in the matrix X, XbiIs the b-th row and i-th column element in matrix X, XbjIs the jth row and jth column element in the matrix X;
the power transmission path preference module is arranged in a descending order according to the received result.
2. A method for path traversal and sensitivity based combined power transmission path optimization using the system of claim 1, characterized by: the method comprises the following steps:
step 1: inputting direct electricity purchasing transaction information into an input module;
step 2: according to the direct electricity purchase transaction information input in the step 1, positioning a direct electricity purchase power generation node and a large user node in a power grid topological structure, performing breadth-first search by taking the power generation node as an initial node, and traversing all power transmission paths existing between the power generation node and the large user node for direct electricity purchase to form a power transmission path set;
and step 3: according to the power transmission path set obtained in the step 2, calculating the power flow sensitivity of the direct electricity purchasing power generation node to each power transmission path in the power transmission path set aiming at each power transmission path; the power flow sensitivity analysis formula is as follows:
in the formula,. DELTA.PijThe active power variation between a direct electricity purchasing power generation node j and a large user node i in a power grid is calculated;
is a power change of the power transmission path k; gk-ijSensitivity of a direct power purchase power generation node j and a large user node i to a branch power transmission path k; x is the number ofkIs the reactance of the power transmission path k; x is an inverse matrix of an nxn order susceptance matrix formed by susceptances of each power transmission path in the whole power grid in the direct current power flow, wherein n represents the total number of nodes in the topological structure of the whole power grid; xaiIs the ith row and column element of the a-th row in the matrix X, XajIs the a-th row and the j-th column element in the matrix X, XbiIs the b-th row and i-th column element in matrix X, XbjIs the jth row and jth column element in the matrix X;
and 4, step 4: and (3) according to the power flow sensitivity of each power transmission path in the power transmission path set obtained in the step (3), calculating by superposition to obtain the cumulative sensitivity of each power transmission path, and performing optimal ordering of the direct power purchase power transmission paths according to the cumulative sensitivity value from large to small.
3. The power transmission path preference method based on combination of path traversal and sensitivity of claim 2, characterized by: the direct electricity purchase transaction information input in the step 1 comprises direct electricity purchase transaction electric quantity, geographical position information of both parties of the direct electricity purchase transaction, a power transmission grid network frame and a voltage grade.
4. The power transmission path preference method based on combination of path traversal and sensitivity of claim 2, characterized by: the method for searching all the direct power purchase power transmission paths by combining the breadth first search algorithm in the step 2 comprises the following steps:
step 21: firstly, accessing a direct power purchase power generation node j and marking that the direct power purchase power generation node j has been accessed;
step 22: starting from the direct power purchase power generation node j to access other adjacent nodes L1a，L1b.., and all marked as visited;
step 23: accessing each node L in sequence according to step 221a，L1b... all non-visited neighboring nodes L2a，L2b.., and all marked as visited;
step 24: from node L in step 232a，L2b.. starting to visit the adjacent node L which is not visited3a，L3b.., until the access reaches the large electricity purchasing user node i; and records all power transmission paths from the direct power purchase power generation node to the large consumer node.
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 CN106022526A (en) | 2016-10-12 |
| CN106022526B true 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) |
Families Citing this family (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN108688503B (en) * | 2018-06-20 | 2021-07-27 | 湘潭大学 | Electric vehicle user charging selection auxiliary decision-making method considering output resistor plug |
| 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 |
| CN114123267B (en) * | 2021-11-25 | 2024-02-02 | 清远电力规划设计院有限公司 | Power transmission path management method and device |
Citations (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN101771276A (en) * | 2009-01-04 | 2010-07-07 | 华东电网有限公司 | Automatic identification method for multi-buffer network |
| CN104578153A (en) * | 2014-12-24 | 2015-04-29 | 中国船舶重工集团公司第七0四研究所 | Recognition method of topological structure of electric network |
Family Cites Families (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US9258629B2 (en) * | 2012-12-11 | 2016-02-09 | Huawei Technologies Co., Ltd. | System and method for an agile cloud radio access network |
-
2016
- 2016-05-25 CN CN201610353887.1A patent/CN106022526B/en active Active
Patent Citations (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN101771276A (en) * | 2009-01-04 | 2010-07-07 | 华东电网有限公司 | Automatic identification method for multi-buffer network |
| CN104578153A (en) * | 2014-12-24 | 2015-04-29 | 中国船舶重工集团公司第七0四研究所 | Recognition method of topological structure of electric network |
Also Published As
| Publication number | Publication date |
|---|---|
| CN106022526A (en) | 2016-10-12 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| Li et al. | Exploring the impact of high speed railways on the spatial redistribution of economic activities-Yangtze River Delta urban agglomeration as a case study | |
| Irarrazabal et al. | The margins of multinational production and the role of intrafirm trade | |
| Liao et al. | Data mining investigation of co-movements on the Taiwan and China stock markets for future investment portfolio | |
| Klimberg et al. | Modeling data envelopment analysis (DEA) efficient location/allocation decisions | |
| CN106022526B (en) | Power transmission path optimization method and system based on combination of path traversal and sensitivity | |
| CN102663616A (en) | Method and system for measuring web advertising effectiveness based on multiple-contact attribution model | |
| CN105303256B (en) | Electric power trans-provincial and trans-regional transaction path analysis method | |
| Balamurugan et al. | Performance comparison of evolutionary programming and differential evolution approaches for social welfare maximization by placement of multi type FACTS devices in pool electricity market | |
| CN115860880B (en) | Personalized commodity recommendation method and system based on multi-layer heterogeneous graph convolution model | |
| CN108256969A (en) | A kind of public bicycles lease point dispatcher-controlled territory division methods | |
| Shou et al. | Forecasting the price trends of digital currency: a hybrid model integrating the stochastic index and grey Markov chain methods | |
| Ko | An intelligent, empty container dispatching system model using fuzzy set theory and genetic algorithm in the context of industry 4.0 | |
| Qiu et al. | RPSBPT: A route planning scheme with best profit for taxi | |
| CN108428048A (en) | A kind of charging and conversion electric network operation evaluation method | |
| Lenzen | Aggregating input–output systems with minimum error | |
| Manikandan et al. | Available transfer capability determination in the restructured electricity market | |
| Zhang et al. | Visitor information system of cross-border E-commerce platform based on mobile edge computing | |
| Tao | Design of large scale mobile advertising recommendation system | |
| CN110533334A (en) | A kind of method and system of power grid enterprises' cost advance assessment | |
| Li | Analysis and practice of key technologies for e-commerce talent training online platform under the background of big data | |
| Jahnavi et al. | Reactive power constrained locational marginal pricing using loss distribution matrix | |
| Chakraborty et al. | A framework towards generalized mid-term energy forecasting model for industrial sector in smart grid | |
| Xia et al. | Location model research of charging station for electric vehicle based on users’ benefit | |
| Ding et al. | Review of power user profile research for power sale side release | |
| Chen et al. | LMP Forecasting and FTR Speculation |
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 |