CN109711598A - A kind of multiple-energy-source mode and its construction method based on flow network - Google Patents
A kind of multiple-energy-source mode and its construction method based on flow network Download PDFInfo
- Publication number
- CN109711598A CN109711598A CN201811405383.5A CN201811405383A CN109711598A CN 109711598 A CN109711598 A CN 109711598A CN 201811405383 A CN201811405383 A CN 201811405383A CN 109711598 A CN109711598 A CN 109711598A
- Authority
- CN
- China
- Prior art keywords
- energy
- source
- node
- network
- flow
- 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.)
- Pending
Links
Abstract
The invention discloses a kind of multiple-energy-source mode and its construction method based on flow network, belongs to comprehensive energy Optimum Scheduling Technology field.Mode, including multiple-energy-source network system, multiple-energy-source network system mutually include to form by multistage energy subsystem unit, and energy subsystem unit includes node and side, and node includes end node and internal node, and internal node is energy hub.Method is specially using source, load, storage unit as end node, using energy hub as internal node, construct energy subsystem unit, multistage energy subsystem unit mutually includes to form multiple-energy-source network system, using electricity, air and heat as the energy in multiple-energy-source network system, the side in multiple-energy-source network system represents outputting and inputting for energy hub.Model provided by the invention can be used for analyzing the flowing of energy in energy network, calculate limitation of ceiling capacity that can be transmitted in energy network and sub-network etc. to instruct optimization energy scheduling, transmission and storage etc..
Description
Technical field
The present invention relates to comprehensive energy Optimum Scheduling Technology field more particularly to a kind of multiple-energy-source transmission based on flow network
Model and its construction method.
Background technique
Comprehensive energy needs to dispatch the conversion and transmission of multiple-energy-source in a network in Optimized Operation, therefore to a variety of energy
The modeling of source transmission network, analyzes the flow of the transmission of its energy, has important meaning to comprehensive energy and energy internet
Justice.
Existing various energy resources transmission network modeling, is limited to electricity, the independent modeling analysis of gas, even comprehensive energy more
Network model can not carry out comprehensive analysis for the integral energy stream of the energy in complicated energy resource system, cannot preferably realize
Energy scheduling, transmission and the optimization of storage.
Summary of the invention
The present invention provides a kind of multiple-energy-source mode and its construction method based on flow network, builds for multipotency source network
Mould.
Technical solution of the present invention specifically includes:
On the one hand, the present invention provides a kind of multiple-energy-source mode based on flow network, including multiple-energy-source network system,
Multiple-energy-source network system mutually includes to form by the energy subsystem unit of multi-level form, and energy subsystem unit is with directed graph
The flow network of formula indicates that the energy subsystem unit includes node and side, and the node includes end node and internal node, end
Node can only be exported in synchronization or input energy sources, internal node are energy hub, and energy hub is various for receiving
The energy carries out exporting the various energy while energy conversion, in the side is present between end node and internal node and is adjacent
Between portion's node.
Preferably,
The end node includes source node, load bus, unit node.
Preferably,
The energy includes electricity, air and heat.
Preferably,
Each edge has a capacity limit value in the energy subsystem unit, and the received flow of each edge is limited no more than capacity
Value.
Preferably,
Each internal node in the energy subsystem unit, the flow of inflow are equal to the flow of outflow.
Preferably,
Two contrary sides are not present in the energy subsystem unit between any two node.
On the other hand, the present invention also provides a kind of construction method of above-mentioned multiple-energy-source mode based on flow network,
The method specifically:
Using source, load, storage unit as end node, using energy hub as internal node, energy subsystem unit is constructed,
Multistage energy subsystem unit mutually includes to form multiple-energy-source network system, using electricity, air and heat as energy in multiple-energy-source network system
Source, the side in multiple-energy-source network system represent outputting and inputting for energy hub, the capacity on side by energy hub input
The upper limit of the power of output determines.
Preferably,
Energy hub is responsible for the conversion of the energy in the method, the internal node in multiple-energy-source network system, outflow
Energy is equal to the energy flowed into, the conservation of energy in multiple-energy-source network system.
Preferably,
The energy flow of multiple-energy-source network system is solved by flow network algorithm in the method.
The present invention provides a kind of multiple-energy-source mode and its construction method based on flow network, by being passed to multiple-energy-source
After defeated network modelling, it can analyze the flowing of energy in energy network, can be transmitted in calculating energy network and sub-network
Limitation of ceiling capacity etc. is to instruct optimization energy scheduling, transmission and storage etc..
In complicated energy resource system, there is (electricity, air and heat etc.) in energy in different forms, be deposited by energy hub
It in the conversion of form, is transmitted in respective physical medium network, but total conservation of energy, does not consider network and energy conversion damage
In the case where mistake, total energy is constant in network system；By constructing multiple-energy-source mode, energy transmission is arrived into load side
It provides for user with that can service, flow condition and the network hardware of the analysing energy inside network and sub-network are to the energy
The capacity of flow is supported and limits to instructing the actual schedule and supply and demand to have important meaning.
Detailed description of the invention
It in order to illustrate the embodiments of the present invention more clearly or existing technical solution, below will be to embodiment or the prior art
Attached drawing needed in description is briefly described, it should be apparent that, the accompanying drawings in the following description is only in the present invention
The some embodiments recorded without any creative labor, may be used also for those of ordinary skill in the art
To obtain other drawings based on these drawings.
Fig. 1 is the flow network composition schematic diagram of single energy subsystem unit in the embodiment of the present invention 1；
Fig. 2 is the composition schematic diagram of the multiple-energy-source mode based on flow network in the embodiment of the present invention 1.
Appended drawing reference is as follows:
1, end node；2, intermediate node；3, side.
Specific embodiment
To make the object, technical solutions and advantages of the present invention clearer, below in conjunction with specific embodiment and accordingly
Technical solution of the present invention is clearly and completely described in attached drawing.Obviously, described embodiment is only a part of the invention
Embodiment, instead of all the embodiments.Based on the embodiments of the present invention, those of ordinary skill in the art are not making wound
Every other embodiment obtained under the premise of the property made labour, shall fall within the protection scope of the present invention.
Embodiment 1
In the present embodiment, the multiple-energy-source mode based on flow network is provided.
Flow network is as shown in Figure 1, be a digraph, G=(V, E), V indicates node set here, and E indicates the collection on side 3
Close, node includes end node 1 and intermediate node 2, side 3 be present between end node and internal node and adjacent inner node it
Between.Each edge 3 can receive certain flow in Fig. 1, and flow is indicated that each edge 3 has a capacity, and capacity is by c by f (u, v)
(u,v):V×V→R∞, indicate, flow can not be more than this capacity limit, i.e. f (u, v)≤c (u, v), for not depositing in figure
Side c (v, u)=0.Simultaneously for each internal node in network, the flow for flowing into a node should be equal to outflow
The flow of the node, network further include two special end nodes 1: source point and meeting point only have flow outflow for source point, for converging
Point only has flow to flow into.
Energy hub can be simultaneously different energy sources as the energy conversion unit that can satisfy various energy resources demand
Input and output provide interface, and energy hub establishes corresponding coupling model to the power conversion between different-energy carrier,
From the point of view of system, couple different energy carriers shown relative to conventional decoupling energy supply net it is many potential excellent
Point, redundancy energy flow path provide a degree of freedom degree, provide space for multiple-energy-source collaboration optimization.
Flow network can usually be imagined as side road, and flow is exactly the vehicle flowrate of this road, and capacity is exactly that road can
The maximum vehicle flowrate born.It is apparent that flow≤capacity.It, can be with and for each point for not being source point and meeting point
The terminal for being imagined as the not cargo of store function of analogy, own " entrances " their flows and equal to it is all from he itself
The flow of " going out ".
Flow network in the form of Fig. 1 is as single energy subsystem unit, using energy hub as intermediate node, Duo Geneng
Source subsystem element mutually includes to form multiple-energy-source network system, forms the multiple-energy-source mode based on flow network, such as Fig. 2
It is shown.
In the present embodiment, integrated energy system includes the important components such as source, load, energy network, energy storage.
Source provides the various energy resources such as natural gas, electricity for energy network, and the angle of energy supplier is served as in comprehensive energy network
Color；And load side then passes through demand side management strategy, and the role of energy consumers is served as in comprehensive energy network；Energy storage
Energy supplier can have both been served as generally according to demand can also act as the role of energy consumers；And energy network is then to provide
The energy is transferred to Demand-side from supply side, and completes diversified forms by energy hub by the function of energy source and conversion
Conversion between the energy.Entire multiple-energy-source mode is a huge and complicated system, may include multilevel subnetwork system,
To realize transmission of the energy between each node of network, multiple-energy-source mode is mutually wrapped by multiple energy subsystem units
System containing composition.
In such a complication system, there is (electricity, air and heat etc.) in energy in different forms, pass through energy hub
The conversion that existence form occurs, is transmitted, but total conservation of energy in respective physical medium network, and it is such a total to be referred to as title
Network be energy transmission network, in the case where not considering network and energy conversion loss, total energy is constant in network system；
The target of network is providing for user with that can service to load side by energy transmission, and analysing energy is in network and sub-network
The flow condition and the network hardware in portion are supported the capacity of energy flow and limitation is important to instructing actual schedule and supply and demand to have
Meaning.
The present embodiment is based on flow network to comprehensive energy network modelling, a kind of model is provided, for analyzing multiple-energy-source in net
Conversion and transmission in network.Classify to the node in network, in the energy that synchronization is merely able to export or input
Node is end node 1 (source node or load bus), and load, source, storage unit belong to the node of the type；In synchronization
Receiving the node that the energy is output and input simultaneously is internal node 2, and energy hub is the node of the type, and energy hub will
Various energy resources are received, carry out exporting various energy resources while energy conversion.
Embodiment 2
In the present embodiment, the construction method of the multiple-energy-source mode based on flow network of embodiment 1 is provided.Specifically
Building process is as follows:
Using source, load, storage unit as end node, using energy hub as internal node, energy subsystem unit is constructed,
Multistage energy subsystem unit mutually includes to form multiple-energy-source network system, using electricity, air and heat as energy in multiple-energy-source network system
Source.
The edge capacity c (v, u) in flow network is determined, since internal nodes of network indicates energy hub, then network is each
A side represents outputting and inputting for each energy hub, so, the capacity c (v, u) on side by energy hub input and output
The upper limit of the power determine；
Energy hub is responsible for the conversion of the energy, can't generate energy without foundation, so representing energy hub in network
Node, in the case where not considering loss, flow into the node energy be equal to outflow energy, ensure that the energy in flow network
Conservation；
Multiple-energy-source converting transmission is solved using the flow network algorithm of the standards such as Ford-Fulkerson to the flow network of building
Various energy flow problems in network, such as Network Maximal-flow, minimum stream transmission cost and optimal economic benefit etc. are all kinds of to ask
Topic.
The basic principle and process of Ford-Fulkerson algorithm are as follows:
Ford-Fulkerson method depends on three kinds of Important Thoughts, these three thoughts are exactly to remain network, augmenting path
With cut.These thoughts are the optimized integrations of maximum flow minimum cut theorem, and theorem flow network cuts to describe the value of max-flow.
Maximum flow minimum cut theorem:
If f is one had in the flow network G=(V, E) of source point s and meeting point t
Stream, then following condition is of equal value:
1.f is a max-flow of G.
2. remaining network GfNot comprising augmenting path.
3. some of couple G cuts (S, T), have | f |=c (S, T).
Ford-Fulkerson algorithm is a kind of alternative manner.When beginning, to all u, v ∈ V has f (u, v)=0, i.e., just
The value flowed when beginning state is 0.In each iteration, flow valuve can be increased by finding an augmenting path.Augmenting path can be with
Regard as from the paths source point s to meeting point t, more streams can be pressed into along the path, to increase the value of stream.Instead
This process is carried out again, until augmenting path is all found.Maximum flow minimum cut theorem will illustrate algorithm terminate when, this
One process can produce out max-flow.
Ford-Fulkerson realizes that code is as follows:
The stream that 1-3 row initializes each article of side is 0, and 4-8 row is exactly constantly to find augmenting path in residual network G f,
And the value of stream is updated along the direction of augmenting path, until can not find augmenting path.And last max-flow i.e. every
The sum of secondary increased flow valuve cf (p).During actual realization, a little adjustment can be done to above-mentioned code to reach better effect
Fruit.Using above method it is necessary to save two arrays, one be each edge capacity array c, one is exactly every above
The flow valuve array f on side judges must judge whether c [u] [v]-f [u] [v] is big when whether vertex u to v is identical in augmenting path
In 0, but because searched residual network when finding augmenting path, we can only save an array c
Come indicate residual network each edge capacity can, in this way in the initialization of 2-3 row, initialize the residual of each edge
The capacity of network is the capacity (because the initial flow valuve of each edge is 0) of each edge of G.And when updating, change the behaviour of 7-8 row
Make, c [u] [v] -=cf (p) is executed for the side (u, v) on residual network, and c [v] is executed to its reversed side (v, u)
[u] +=cf (p).
The critical issue of next step is how to find augmenting path.The runing time of Ford-Fulkerson method also depends on
In how determining the augmenting path in the 4th row.If the method for selection is bad, it is possible to increased stream is considerably less every time, and
Riming time of algorithm is very long, or even can not terminate.Max-flow is asked not to being differently formed for finding method of augmenting path
Same algorithm, this is also the reason of Ford-Fulkerson is referred to as " method " rather than " algorithm ".Ford- is given below
The specific implementation details of Fulkerson method:
Edmonds-Karp algorithm is actually to use breadth first search to realize the calculating to the p of augmenting path,
Code is as follows:
After the modeling of multiple-energy-source transmission network, by above-mentioned Ford-Fulkerson flow network algorithm, it can solve more
Various energy flow problems in energy conversion transmission network, such as can analyze the flowing of energy in energy network, calculate the energy
Limitation for the ceiling capacity that can be transmitted in network and sub-network etc. is to instruct optimization energy scheduling, transmission and storage
Deng.
The above description is only an embodiment of the present invention, is not intended to restrict the invention.For those skilled in the art
For, the invention may be variously modified and varied.All any modifications made within the spirit and principles of the present invention are equal
Replacement, improvement etc., should be included within scope of the presently claimed invention.
Claims (10)
1. a kind of multiple-energy-source mode based on flow network, including multiple-energy-source network system, multiple-energy-source network system is by multistage
The energy subsystem unit of form mutually includes composition, and flow network of the energy subsystem unit in the form of digraph indicates, special
Sign is that the energy subsystem unit includes node and side, and the node includes end node and internal node, and end node is same
One moment can only export or input energy sources, and internal node is energy hub, and energy hub is carried out for receiving the various energy
Export the various energy while energy conversion, the side be present between end node and internal node and adjacent inner node it
Between.
2. the multiple-energy-source mode according to claim 1 based on flow network, which is characterized in that
The end node includes source node, load bus, unit node.
3. the multiple-energy-source mode according to claim 1 based on flow network, which is characterized in that
The energy includes electricity, air and heat.
4. the multiple-energy-source mode according to claim 1 based on flow network, which is characterized in that
Each edge has a capacity limit value in the energy subsystem unit, and the received flow of each edge is no more than capacity limit value.
5. the multiple-energy-source mode according to claim 4 based on flow network, which is characterized in that
Each internal node in the energy subsystem unit, the flow of inflow are equal to the flow of outflow.
6. the multiple-energy-source mode according to claim 5 based on flow network, which is characterized in that the energy subsystem
Two contrary sides are not present in unit between any two node.
7. a kind of construction method of the multiple-energy-source mode according to any one of claims 1 to 6 based on flow network,
It is characterized in that, the method specifically:
Using source, load, storage unit as end node, using energy hub as internal node, energy subsystem unit is constructed, it is multistage
Energy subsystem unit mutually includes to form multiple-energy-source network system, more using electricity, air and heat as the energy in multiple-energy-source network system
Side in energy network system represents outputting and inputting for energy hub, the capacity on side by energy hub input and output
The upper limit of the power determines.
8. the construction method of multiple-energy-source mode according to claim 7, which is characterized in that
Energy hub is responsible for the conversion of the energy, the internal node in multiple-energy-source network system, the energy of outflow in the method
Equal to the energy of inflow, the conservation of energy in multiple-energy-source network system.
9. the construction method of multiple-energy-source mode according to claim 8, which is characterized in that
The energy flow of multiple-energy-source network system is solved by flow network algorithm in the method.
10. the construction method of multiple-energy-source mode according to claim 9, which is characterized in that drift net in the method
Network algorithm is specially Ford-Fulkerson algorithm.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201811405383.5A CN109711598A (en) | 2018-11-23 | 2018-11-23 | A kind of multiple-energy-source mode and its construction method based on flow network |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201811405383.5A CN109711598A (en) | 2018-11-23 | 2018-11-23 | A kind of multiple-energy-source mode and its construction method based on flow network |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| CN109711598A true CN109711598A (en) | 2019-05-03 |
Family
ID=66255029
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201811405383.5A Pending CN109711598A (en) | 2018-11-23 | 2018-11-23 | A kind of multiple-energy-source mode and its construction method based on flow network |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN109711598A (en) |
Citations (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN105446163A (en) * | 2014-08-29 | 2016-03-30 | 国家电网公司 | Micro-grid versatile flow modeling approach based on different types of energy |
| CN107871052A (en) * | 2017-12-12 | 2018-04-03 | 国家电网公司 | A kind of meter and regenerative resource and the energy hub Optimal Operation Model of energy storage |
| CN108173282A (en) * | 2017-12-29 | 2018-06-15 | 国网山东省电力公司电力科学研究院 | A kind of consideration electricity turns gas operating cost integrated energy system Optimization Scheduling |
-
2018
- 2018-11-23 CN CN201811405383.5A patent/CN109711598A/en active Pending
Patent Citations (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN105446163A (en) * | 2014-08-29 | 2016-03-30 | 国家电网公司 | Micro-grid versatile flow modeling approach based on different types of energy |
| CN107871052A (en) * | 2017-12-12 | 2018-04-03 | 国家电网公司 | A kind of meter and regenerative resource and the energy hub Optimal Operation Model of energy storage |
| CN108173282A (en) * | 2017-12-29 | 2018-06-15 | 国网山东省电力公司电力科学研究院 | A kind of consideration electricity turns gas operating cost integrated energy system Optimization Scheduling |
Non-Patent Citations (6)
| Title |
|---|
| SANGMADO: "Ford-Fulkerson最大流算法", 《HTTPS://WWW.CNBLOGS.COM/GAOCHUNDONG/P/FORD_FULKERSON_MAXIMUM_FLOW_ALGORITHM.HTML》 * |
| 南京地区工科院校数据建模与工业数学讨论班: "《数学建模与实验》", 30 November 1996, 河海大学出版社 * |
| 廖少少: "Ford-Fulkerson方法——最大流问题", 《HTTPS://WWW.JIANSHU.COM/P/EFB2D79E2B0F》 * |
| 王智远 等: "基于网络流理论的区域建筑能源规划模型研究", 《建筑热能通风空调》 * |
| 董帅 等: "计及电转气运行成本的综合能源系统多目标日前优化调度", 《电力系统自动化》 * |
| 马腾飞 等: "基于能源集线器的微能源网能量流建模及优化运行分析", 《电网技术》 * |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| Liang et al. | Decentralized economic dispatch in microgrids via heterogeneous wireless networks | |
| CN105589886B (en) | Power grid common information model construction method and device | |
| Carli et al. | Cooperative distributed control for the energy scheduling of smart homes with shared energy storage and renewable energy source | |
| Verschueren et al. | Architectures for smart end-user services in the power grid | |
| CN110348602A (en) | The integrated energy system optimization method of meter and gas distributing system and heat distribution pipe network characteristic | |
| Jahromi et al. | Optimal topological design of power communication networks using genetic algorithm | |
| Kouveliotis-Lysikatos et al. | Towards an internet-like power grid | |
| Wang et al. | QoS-aware virtual SDN network planning | |
| Zhang et al. | VNE-HPSO: Virtual network embedding algorithm based on hybrid particle swarm optimization | |
| Wang et al. | Cyber-physical interdependent restoration scheduling for active distribution network via ad hoc wireless communication | |
| CN110740394B (en) | Power optical transmission network optimization method and system based on site classification business classification | |
| CN109378819A (en) | The power system voltage partition method and system verified based on spectral clustering and modularity | |
| Čaušević et al. | Dynamic, self-organized clusters as a means to supply and demand matching in large-scale energy systems | |
| Stübs et al. | Blockchain-based multi-tier double auctions for smart energy distribution grids | |
| CN109711598A (en) | A kind of multiple-energy-source mode and its construction method based on flow network | |
| Xiao et al. | Simultaneous routing and resource allocation for wireless networks | |
| CN110197302A (en) | A kind of distribution network planning method considering Connection Mode topological constraints | |
| CN102426438B (en) | Universal energy network system based on universal energy gateway and construction method thereof | |
| Rabbani et al. | Using metaheuristic algorithms for solving a hub location problem: application in passive optical network planning | |
| Riki et al. | An outage management for multiple interconnected microgrids preserving privacy in transactive energy scheme | |
| Farid et al. | Network Configurations for IoT services in smart grid | |
| Levin et al. | Towards modular redesign of networked system | |
| Bikmetov et al. | Machine-to-machine communications in the smart city-a smart grid perspective | |
| Tan et al. | Bi-level electricity market design with boundary equivalence of interior security constraints | |
| Verba et al. | Cyber-physical components of an autonomous and scalable SLES |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| PB01 | Publication | ||
| PB01 | Publication | ||
| SE01 | Entry into force of request for substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| RJ01 | Rejection of invention patent application after publication |
Application publication date: 20190503 |
|
| RJ01 | Rejection of invention patent application after publication |