CN111311437A - Natural gas key pipeline identification method and system based on complex network theory - Google Patents
Natural gas key pipeline identification method and system based on complex network theory Download PDFInfo
- Publication number
- CN111311437A CN111311437A CN202010255108.0A CN202010255108A CN111311437A CN 111311437 A CN111311437 A CN 111311437A CN 202010255108 A CN202010255108 A CN 202010255108A CN 111311437 A CN111311437 A CN 111311437A
- Authority
- CN
- China
- Prior art keywords
- pipeline
- betweenness
- natural gas
- network
- key
- 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
- VNWKTOKETHGBQD-UHFFFAOYSA-N methane Chemical compound C VNWKTOKETHGBQD-UHFFFAOYSA-N 0.000 title claims abstract description 182
- 239000003345 natural gas Substances 0.000 title claims abstract description 91
- 238000000034 method Methods 0.000 title claims abstract description 38
- 230000005540 biological transmission Effects 0.000 claims description 71
- 239000007789 gas Substances 0.000 claims description 35
- 238000010276 construction Methods 0.000 claims description 6
- 238000010606 normalization Methods 0.000 claims description 5
- 238000011156 evaluation Methods 0.000 description 4
- 238000010586 diagram Methods 0.000 description 2
- 238000013459 approach Methods 0.000 description 1
- 230000007547 defect Effects 0.000 description 1
- 238000011161 development Methods 0.000 description 1
- 230000000694 effects Effects 0.000 description 1
- 239000011159 matrix material Substances 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
- 230000001681 protective effect Effects 0.000 description 1
- 230000001105 regulatory effect Effects 0.000 description 1
- 230000009897 systematic effect Effects 0.000 description 1
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
- G06Q50/00—Information and communication technology [ICT] specially adapted for implementation of business processes of specific business sectors, e.g. utilities or tourism
- G06Q50/06—Energy or water supply
-
- 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/06—Resources, workflows, human or project management; Enterprise or organisation planning; Enterprise or organisation modelling
- G06Q10/063—Operations research, analysis or management
- G06Q10/0635—Risk analysis of enterprise or organisation activities
-
- 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/06—Resources, workflows, human or project management; Enterprise or organisation planning; Enterprise or organisation modelling
- G06Q10/063—Operations research, analysis or management
- G06Q10/0639—Performance analysis of employees; Performance analysis of enterprise or organisation operations
- G06Q10/06393—Score-carding, benchmarking or key performance indicator [KPI] analysis
Landscapes
- Business, Economics & Management (AREA)
- Human Resources & Organizations (AREA)
- Engineering & Computer Science (AREA)
- Economics (AREA)
- Strategic Management (AREA)
- Entrepreneurship & Innovation (AREA)
- General Physics & Mathematics (AREA)
- General Business, Economics & Management (AREA)
- Educational Administration (AREA)
- Marketing (AREA)
- Theoretical Computer Science (AREA)
- Development Economics (AREA)
- Tourism & Hospitality (AREA)
- Physics & Mathematics (AREA)
- Quality & Reliability (AREA)
- Game Theory and Decision Science (AREA)
- Operations Research (AREA)
- Health & Medical Sciences (AREA)
- Public Health (AREA)
- Water Supply & Treatment (AREA)
- General Health & Medical Sciences (AREA)
- Primary Health Care (AREA)
- Management, Administration, Business Operations System, And Electronic Commerce (AREA)
Abstract
The invention discloses a natural gas key pipeline identification method and a system based on a complex network theory, wherein the natural gas key pipeline identification method comprises the following steps: step S1: acquiring a topological structure, pipeline parameters and pipeline flow data of a natural gas network; step S2: acquiring the pipeline betweenness of the pipeline to be identified according to the topological structure, the pipeline parameters and the pipeline flow data; step S3: constructing a natural gas key pipeline identification model; step S4: and judging the pipeline to be identified through the natural gas key pipeline identification model according to the pipeline betweenness and outputting an identification result.
Description
Technical Field
The invention belongs to the field of key element identification, and particularly relates to a natural gas key pipeline identification method and system based on a complex network theory.
Background
With the wide use of natural gas in China, the energy use proportion of the natural gas in China is over 5 percent, and the transportation task of a main natural gas pipeline is increasingly difficult. As one of the main domestic energy sources in China, natural gas energy transportation pipelines cover all the areas of China, main natural gas pipelines become important strategic energy channels in China, and the operation safety problem of a gas transmission pipeline system can cause great economic and social losses. Therefore, key pipelines in numerous transportation pipelines are effectively identified, protective measures are enhanced, the pipeline operation safety is guaranteed, the risk of a gas pipeline is reduced, the emergency handling capacity is improved, and the method has extremely important significance for national life. However, a systematic and feasible method for identifying the importance of the gas network pipeline cannot be provided so far, and a relatively mature key link evaluation system is formed by reversely observing a complex power network, so that a mature key link evaluation method in other fields is properly used for reference according to the characteristics of a natural gas pipe network, and the method is an important way for establishing a pipe network gas supply key link evaluation method.
Existing estimates of pipeline importance are based primarily on the direct approach of directly estimating the consequences of a pipeline failure and measuring importance as the severity of the consequences. To capture the importance of all the pipes and pipe combinations, it is necessary to go through all the N-1 events (one pipe fails), N-2 events (two pipes fail at the same time), until N-N events (N pipes fail at the same time), otherwise there is a risk of missing some critical units. n is selected to satisfy two conditions: firstly, the feasibility of calculation is considered in the selection of n; secondly, the implication of "key components" should be met, i.e. a small number of pipes plays an important role in the system. In addition, the learners analyze 3 aspects of disaster vulnerability, emergency rescue vulnerability and consequence vulnerability, combine an analytic hierarchy process, obtain a fuzzy evaluation matrix through questionnaire survey and calculation, and establish a key pipeline identification method.
However, the method has a large calculation amount for a large-scale natural gas pipe network, has strong dependence on historical data, and has no popularization significance in conclusion.
Therefore, under the condition that the scale of the natural gas network is gradually increased and the complexity is continuously increased, the analysis and understanding of the overall characteristics of the natural gas network are particularly important, and the analysis from the perspective of the complex network is a very important method, so that the development of the method and the system for identifying the critical natural gas pipeline based on the complex network theory, which overcome the defects, is urgently needed.
Disclosure of Invention
The invention aims to solve the technical problem of providing a natural gas key pipeline identification method based on a complex network theory, wherein the method comprises the following steps:
step S1: acquiring a topological structure, pipeline parameters and pipeline flow data of a natural gas network;
step S2: acquiring the pipeline betweenness of the pipeline to be identified according to the topological structure, the pipeline parameters and the pipeline flow data;
step S3: constructing a natural gas key pipeline identification model;
step S4: and judging the pipeline to be identified through the natural gas key pipeline identification model according to the pipeline betweenness and outputting an identification result.
In the method for identifying a critical natural gas pipeline, in step S2, the number of pipelines includes at least two of a number of pipeline junctions, a number of pipeline distances, and a number of pipeline capacities.
In the method for identifying a critical natural gas pipeline, in step S2, the method includes:
acquiring the number of pipeline hub betweenness according to the number of transmission paths from the air source communicated with the pipeline to be identified to the load node and the total number of transmission paths from all the air sources in the air network to the load node;
acquiring a pipeline distance betweenness according to the sum of pipeline flow weighted transmission distances from the air source of the pipeline to be identified to the load node in the air network and the sum of pipeline flow weighted transmission distances from all the air sources to the load node in the air network;
and acquiring the pipeline capacity betweenness according to the sum of the pipeline flow weighted transmission capacities from the air sources of the pipelines to be identified to the load nodes in the air network and the sum of the pipeline flow weighted transmission capacities from all the air sources to the load nodes in the air network.
In the above natural gas key pipeline identification method, in step S3, the natural gas key pipeline identification model is obtained by weighting the pipeline betweenness based on the normalization of the pipeline betweenness index.
In the method for identifying a critical natural gas pipeline, in step S4, the method includes:
step S41: setting a weight coefficient of a natural gas key pipeline identification model;
step S42: acquiring a key degree comprehensive betweenness of the pipeline to be identified according to the weight coefficient and the pipeline betweenness;
step S43: and outputting the identification result of the pipeline to be identified according to the key degree comprehensive betweenness.
The invention also provides a natural gas key pipeline identification system based on the complex network theory, wherein the system comprises the following components:
the acquisition unit is used for acquiring a topological structure, pipeline parameters and pipeline flow data of the natural gas network;
the pipeline betweenness acquiring unit is used for acquiring the pipeline betweenness of the pipeline to be identified according to the topological structure, the pipeline parameters and the pipeline flow data;
the model construction unit is used for constructing a natural gas key pipeline identification model;
and the identification unit judges the pipeline to be identified through the natural gas key pipeline identification model according to the pipeline betweenness and outputs an identification result.
In the above natural gas key pipeline identification system, the number of pipelines includes at least two of a number of pipeline junctions, a number of pipeline distances, and a number of pipeline capacities.
In the above natural gas key pipeline identification system, the pipeline betweenness obtaining unit includes:
the pipeline hub betweenness calculating module is used for obtaining the pipeline hub betweenness according to the number of transmission paths from the air source communicated with the pipeline to be identified to the load node and the total number of transmission paths from all the air sources in the air network to the load node;
the pipeline distance betweenness calculating module is used for obtaining the pipeline distance betweenness according to the sum of pipeline flow weighted transmission distances from the air source passing through the pipeline to be identified to the load node in the air network and the sum of pipeline flow weighted transmission distances from all the air sources to the load node in the air network;
and the pipeline capacity betweenness calculation module is used for obtaining the pipeline capacity betweenness according to the sum of the pipeline flow weighted transmission capacities from the air sources of the pipelines to be identified to the load nodes in the air network and the sum of the pipeline flow weighted transmission capacities from all the air sources to the load nodes in the air network.
In the natural gas key pipeline identification system, the model construction unit obtains the natural gas key pipeline identification model by weighting the pipeline betweenness based on the normalization of the pipeline betweenness index.
The above identification system for a key natural gas pipeline, wherein the identification unit comprises:
the weight coefficient setting module is used for setting the weight coefficient of the natural gas key pipeline identification model;
the calculation module is used for obtaining the key degree comprehensive betweenness of the pipeline to be identified according to the weight coefficient and the pipeline betweenness;
and the identification result output module outputs the identification result of the pipeline to be identified according to the key degree comprehensive betweenness.
Aiming at the prior art, the invention has the following effects: the invention overcomes the problems of complexity and strong dependence on historical data of the existing key pipeline identification method by defining the pipeline flow transmission path, the pipeline flow weighted transmission distance and the pipeline flow weighted transmission capability, and comprehensively considers the actual physical characteristics of the air network operation. Compared with the traditional situation analysis, the key pipeline identification method based on the complex network theory can quickly and accurately identify key pipelines in the pipe network, which have great influence on the reliability of gas supply.
Drawings
FIG. 1 is a flow chart of a method of identifying a critical natural gas pipeline in accordance with the present invention;
FIG. 2 is a flowchart illustrating the substeps of step S2 in FIG. 1;
FIG. 3 is a flowchart illustrating the substeps of step S4 in FIG. 1;
fig. 4 is a schematic structural diagram of the natural gas key pipeline identification system of the present invention.
Wherein the reference numerals are:
a collecting unit: 11
Pipeline betweenness acquisition unit: 12
A model construction unit: 13
An identification unit: 14
Pipeline hub betweenness calculation module: 121
Pipeline distance betweenness calculation module: 122
The pipeline capacity betweenness calculation module: 123
A weight coefficient setting module: 141
A calculation module: 142
And an identification result output module: 143
Detailed Description
In order to make the objects, technical solutions and advantages of the embodiments of the present invention clearer, the technical solutions in the embodiments of the present invention will be clearly and completely described below with reference to the drawings in the embodiments of the present invention, and it is obvious that the described embodiments are some, but not all, embodiments of the present invention. All other embodiments, which can be derived by a person skilled in the art from the embodiments given herein without making any creative effort, shall fall within the protection scope of the present invention.
As used herein, the terms "comprising," "including," "having," "containing," and the like are open-ended terms that mean including, but not limited to.
References to "a plurality" herein include "two" and "more than two".
Complex network theory describes an actual network (e.g., a natural gas network) in terms of points representing basic cells in the network and edges representing relationships between the basic cells. In a natural gas network, the points represent the individual gas source stations, pressure regulating stations, etc., and the lines represent the transmission lines.
For a complex mesh-shaped conveying system, by analyzing the topology of the network and combining the energy flow condition in the actual network, the key links can be identified, and meanwhile, the role of the complex mesh-shaped conveying system in the topological structure of a pipe network and the gas transmission capacity of the complex mesh-shaped conveying system are considered.
Referring to fig. 1, fig. 1 is a flow chart of a method for identifying a key natural gas pipeline according to the present invention. As shown in fig. 1, the method for identifying a key natural gas pipeline based on a complex network theory of the present invention includes:
step S1: acquiring a topological structure, pipeline parameters and pipeline flow data of a natural gas network; wherein the pipeline parameters include: pipe inside diameter, pipe friction coefficient, pipe length, pipe temperature, natural gas compressibility factor, relative gas to air density, and pipe shape.
Step S2: and acquiring the pipeline betweenness of the pipeline to be identified according to the topological structure, the pipeline parameters and the pipeline flow data.
In this embodiment, the number of pipes includes at least two of the number of pipe junctions, the number of pipe distances, and the number of pipe capacities, but the invention is not limited thereto.
Further, referring to fig. 2, fig. 2 is a flowchart illustrating a sub-step of step S2 in fig. 1, and as shown in fig. 2, the step S2 includes the following steps:
step S21: acquiring the number of pipeline hub betweenness according to the number of transmission paths from the air source communicated with the pipeline to be identified to the load node and the total number of transmission paths from all the air sources in the air network to the load node;
specifically, the pipeline hub number bHe: the ratio of the number of transmission paths from the air source communicated through the pipeline e to be identified to the load node in the air network to the total number of transmission paths from all the air sources to the load node in the air network is represented;
obtaining the betweenness b of the pipeline hub according to the following formulaHe：
Wherein G represents a set of gas source nodes in a gas network; l represents a set of load nodes in the gas network; n ise(m) is the identifier of whether the mth natural gas transmission path between the gas source node j and the load node k passes through the pipeline e to be identified, if the mth natural gas transmission path passes through the pipeline e to be identified, the mth natural gas transmission path is 1, otherwise, the mth natural gas transmission path is 0; m (jk) is the number of natural gas transmission paths between the gas source node j and the load node k.
Step S22: acquiring a pipeline distance betweenness according to the sum of pipeline flow weighted transmission distances from the air source of the pipeline to be identified to the load node in the air network and the sum of pipeline flow weighted transmission distances from all the air sources to the load node in the air network;
specifically, the distance between the pipes is bLe: the pipeline distance betweenness represents the sum of the pipeline flow weighted transmission distances from the air source passing through the pipeline e to be identified to the load node in the air network and the pipelines from all the air sources to the load node in the air networkThe ratio of the sum of the traffic weighted transmission distances;
obtaining the pipeline distance betweenness according to the following formula:
wherein G represents a set of gas source nodes in a gas network; l represents a set of load nodes in the gas network; w is ajk(m) is a weight coefficient of the mth natural gas transmission path between the gas source node j and the load node k, and is in direct proportion to the flow of the natural gas conveyed on the path; djk(m) is a pipeline transmission parameter (also called pipe flow resistance) of the mth natural gas transmission path between the gas source node j and the load node k, and is related to the diameter, the friction coefficient, the length and the like of the pipeline, and the calculation formula is as follows:
in the formula, DjkIs the inner radius of the pipe jk; t is the pipeline temperature which is generally 281.15K, but the invention is not limited by the T; z is a natural gas compressibility factor, generally 0.8, but the invention is not limited thereto; l is the length of the pipeline jk; δ is the relative density of gas to air, generally taken as 0.6106, but the invention is not limited thereto; lambda [ alpha ]jkIs a coefficient related to the shape of the pipe jk.
Step S23: and acquiring the pipeline capacity betweenness according to the sum of the pipeline flow weighted transmission capacities from the air sources of the pipelines to be identified to the load nodes in the air network and the sum of the pipeline flow weighted transmission capacities from all the air sources to the load nodes in the air network.
Specifically, the capacity of the pipeline is bCe: the pipeline capacity betweenness represents the ratio of the sum of the pipeline flow weighted transmission capacities from the air source of the pipeline e to be identified to the load node in the air network to the sum of the pipeline flow weighted transmission capacities from all the air sources to the load node in the air network;
obtaining the pipeline capacity betweenness according to the following formula:
wherein G represents a set of gas source nodes in a gas network; l represents a set of load nodes in the gas network; c. Cjk(m) is the transmission capacity of the mth natural gas transmission path between the gas source node j and the load node k, and is defined by the upper limit of the gas transmission capacity of each gas network pipeline, in this embodiment, the maximum flow rate that the upper limit of the gas transmission capacity can pass through, but the invention is not limited thereto.
Step S3: constructing a natural gas key pipeline identification model;
it should be noted that, the three index indicators describe the situation of the natural gas system from three angles, namely, the gas network topology structure, the pipeline distance, and the pipeline transportation capability, in this embodiment, it is considered that if only the key pipeline of the gas network is identified according to a single index indicator, the status and the function of the pipeline in the gas network structure and the operation cannot be fully reflected, so that the key pipeline identification model is established based on the three index indicators, so as to more accurately reflect the physical characteristics of the natural gas network.
Specifically, the method constructs a natural gas key pipeline identification model and provides a key degree comprehensive betweenness B of a pipeline e to be identifiedeCriticality comprehensive betweenness BeIs the weighted sum of the normalized pipeline hub betweenness, pipeline distance betweenness and pipeline capacity betweenness, and is used for identifying the key degree of the pipeline in the operation of the air network structure and the system, BeThe larger the representation of the pipeline, the more critical the pipeline is in the natural gas network, the natural gas critical pipeline identification model is as follows:
Be＝w1bHe+w2bLe+w3bCe
in the formula, bHe、bLe、bCeRespectively using the maximum normalized pipeline junction betweenness, pipeline distance betweenness and pipeline capacity betweenness; w is a1、w2、w3Respectively being pipeline hubsThe betweenness, the pipeline distance betweenness and the pipeline capacity betweenness.
Wherein, w1bHeThe influence of the topological structure of the air network on the identification of the importance of the pipeline is explained; w is a2bLeThe influence of self parameters such as the length of the pipeline and the like on the identification of the importance of the pipeline in the operation of the air network is explained; w is a3bCeThe influence of the transmission capacity of the pipeline on the identification of the importance of the pipeline in the operation of the gas network is represented.
Step S4: and judging the pipeline to be identified through the natural gas key pipeline identification model according to the pipeline betweenness and outputting an identification result.
Referring to fig. 3, fig. 3 is a flowchart illustrating a sub-step of step S4 in fig. 1, where the step S4 shown in fig. 3 includes:
step S41: setting a weight coefficient of a natural gas key pipeline identification model;
step S42: acquiring a key degree comprehensive betweenness of the pipeline to be identified according to the weight coefficient and the pipeline betweenness;
step S43: and outputting the identification result of the pipeline to be identified according to the key degree comprehensive betweenness.
Specifically, the method comprises the following steps: three weight coefficients (w) in the calculation of the criticality integrated medians1、w2、w3) The weighting coefficients can be set according to different focus points of the air network planning personnel or the operating personnel, so that the calculation of the weighting coefficients of the comprehensive indexes is realized.
Several typical application scenarios are listed below:
(1) equal weight setting method
The equal weight setting method is to set the weight coefficient with the same each index, and can be used for analyzing the influence degree of each sub index on the final pipeline importance degree identification result. For example, w1＝w2＝w3＝1/3。
(2) Preference weight setting method
The preference weight setting method is to set a weight coefficient of each betweenness index according to the preference (focus) of a worker in the key pipeline identification.
1) For the length of each pipeline with complex topological structureAnd a natural gas network with a small capacity difference, the key pipeline identification is mainly concerned with the task of the pipeline in the transmission path, so that the weight coefficient corresponding to the betweenness of the pipeline hub needs to be set to be larger, and the weight coefficients corresponding to the distance betweenness of the pipeline and the betweenness of the pipeline capacity can be set to be smaller, for example, setting w1＝0.6，w2＝w3＝0.2。
2) For a long-distance large-scale natural gas network, the main task is long-distance transmission of energy, and in order to ensure that the transmission reliability and the topological structure are generally simpler, the same type of pipeline is generally used, so the transmission capacity of the pipeline is not very different. In summary, the key pipeline identification should focus on the influence of the pipeline length and the operation condition of the gas network, and the weight coefficient corresponding to the pipeline distance betweenness needs to be set to be larger, for example, w is set1＝0.1，w2＝0.8，w3＝0.1。
3) For a natural gas network with large difference of transmission capacity of each pipeline, the influence of the upper limit of the transmission capacity of the pipeline is focused in key pipeline identification, so that the weight coefficient corresponding to the medium number of the pipeline capacity can be properly increased, for example, w is set1＝0.3，w2＝0.2，w3＝0.5。
On the basis of setting the weight coefficient, weighting is carried out through the pipeline hub betweenness, the pipeline distance betweenness and the pipeline capacity betweenness, so that the comprehensive betweenness of the criticality is obtained, the comprehensive betweenness of the criticality of each pipeline in the air network is calculated in a traversing mode, and the pipeline with the maximum comprehensive betweenness of the criticality is judged to be the most critical pipeline in the air network.
It should be noted that the above numerical values are only specific embodiments of the present invention, and the present invention is not limited thereto.
Referring to fig. 4, fig. 4 is a schematic structural diagram of a natural gas critical pipeline identification system according to the present invention. As shown in fig. 4, the complex network theory-based natural gas critical pipeline identification system of the present invention includes:
the acquisition unit 11 is used for acquiring a topological structure, pipeline parameters and pipeline flow data of a natural gas network;
the pipeline betweenness acquiring unit 12 is used for acquiring the pipeline betweenness of the pipeline to be identified according to the topological structure, the pipeline parameters and the pipeline flow data;
the model construction unit 13 is used for constructing a natural gas key pipeline identification model;
and the identification unit 14 judges the pipeline to be identified through the natural gas key pipeline identification model according to the pipeline betweenness and outputs an identification result.
Wherein, the number of pipelines includes at least two of the number of pipeline junctions, the number of pipeline distances and the number of pipeline capacities.
Further, the pipe betweenness obtaining unit 12 includes:
the pipeline hub betweenness calculating module 121 is used for obtaining the pipeline hub betweenness according to the number of transmission paths from the air source communicated with the pipeline to be identified to the load node and the total number of transmission paths from all the air sources in the air network to the load node;
the pipeline distance betweenness calculation module 122 is used for obtaining the pipeline distance betweenness according to the sum of the pipeline flow weighted transmission distances from the air source passing through the pipeline to be identified to the load node in the air network and the sum of the pipeline flow weighted transmission distances from all the air sources to the load node in the air network;
the pipeline capacity betweenness calculating module 123 obtains the pipeline capacity betweenness according to the sum of the pipeline flow weighted transmission capacities from the air sources passing through the pipelines to be identified to the load nodes in the air network and the sum of the pipeline flow weighted transmission capacities from all the air sources to the load nodes in the air network.
Further, the model building unit obtains the natural gas key pipeline identification model by weighting the pipeline betweenness based on the normalization of the pipeline betweenness index.
Further, the identification unit 14 includes:
the weight coefficient setting module 141 is used for setting the weight coefficient of the natural gas key pipeline identification model according to the type of the gas network;
the calculating module 142 is used for obtaining the key degree comprehensive betweenness of the pipeline to be identified according to the weight coefficient and the pipeline betweenness;
and the identification result output module 143 outputs the identification result of the pipeline to be identified according to the criticality comprehensive betweenness.
In summary, the invention establishes a complex network model of the air network through the definition of the pipeline flow transmission path, the pipeline flow weighted transmission distance and the transmission capability of the pipeline flow weighted path, conforms to the basic transmission rule of the air network, meets the physical characteristic constraint, can accurately consider the status and the action of the pipeline in the air network structure and operation, and discloses the characteristics of the air network under the complex form and the identification of the key pipeline which may trigger the large-scale accident of the air network. Compared with the traditional situation analysis, the key pipeline identification method based on the complex network theory can quickly and accurately identify key pipelines in a pipe network, which have great influence on the reliability of gas supply, and meanwhile, the problems of complex and inaccurate identification caused by dependence on historical data can be avoided.
While the invention has been described with reference to specific embodiments, it will be understood by those skilled in the art that various changes and modifications may be made without departing from the spirit and scope of the invention as defined in the appended claims.
Claims (10)
1. A natural gas key pipeline identification method based on a complex network theory is characterized by comprising the following steps:
step S1: acquiring a topological structure, pipeline parameters and pipeline flow data of a natural gas network;
step S2: acquiring the pipeline betweenness of the pipeline to be identified according to the topological structure, the pipeline parameters and the pipeline flow data;
step S3: constructing a natural gas key pipeline identification model;
step S4: and judging the pipeline to be identified through the natural gas key pipeline identification model according to the pipeline betweenness and outputting an identification result.
2. The method according to claim 1, wherein in the step S2, the number of pipelines includes at least two of a number of pipeline junctions, a number of pipeline distances, and a number of pipeline capacities.
3. The method for identifying a critical natural gas pipeline as claimed in claim 2, wherein the step S2 includes:
acquiring the number of pipeline hub betweenness according to the number of transmission paths from the air source communicated with the pipeline to be identified to the load node and the total number of transmission paths from all the air sources in the air network to the load node;
acquiring a pipeline distance betweenness according to the sum of pipeline flow weighted transmission distances from the air source of the pipeline to be identified to the load node in the air network and the sum of pipeline flow weighted transmission distances from all the air sources to the load node in the air network;
and acquiring the pipeline capacity betweenness according to the sum of the pipeline flow weighted transmission capacities from the air sources of the pipelines to be identified to the load nodes in the air network and the sum of the pipeline flow weighted transmission capacities from all the air sources to the load nodes in the air network.
4. The method for identifying a key natural gas pipeline as claimed in claim 1, wherein in the step S3, the natural gas key pipeline identification model is obtained by weighting the pipeline betweenness based on the normalization of the pipeline betweenness index.
5. The method for identifying a critical natural gas pipeline as claimed in claim 4, wherein the step S4 includes:
step S41: setting a weight coefficient of a natural gas key pipeline identification model;
step S42: acquiring a key degree comprehensive betweenness of the pipeline to be identified according to the weight coefficient and the pipeline betweenness;
step S43: and outputting the identification result of the pipeline to be identified according to the key degree comprehensive betweenness.
6. A natural gas key pipeline identification system based on a complex network theory is characterized by comprising the following components:
the acquisition unit is used for acquiring a topological structure, pipeline parameters and pipeline flow data of the natural gas network;
the pipeline betweenness acquiring unit is used for acquiring the pipeline betweenness of the pipeline to be identified according to the topological structure, the pipeline parameters and the pipeline flow data;
the model construction unit is used for constructing a natural gas key pipeline identification model;
and the identification unit judges the pipeline to be identified through the natural gas key pipeline identification model according to the pipeline betweenness and outputs an identification result.
7. The gas critical pipe identification system of claim 1, wherein the number of pipes comprises at least two of a number of pipe hub betweenness, a number of pipe distance betweenness, and a number of pipe capacity betweenness.
8. The natural gas critical pipeline identification system of claim 7, wherein the pipeline betweenness acquisition unit comprises:
the pipeline hub betweenness calculating module is used for obtaining the pipeline hub betweenness according to the number of transmission paths from the air source communicated with the pipeline to be identified to the load node and the total number of transmission paths from all the air sources in the air network to the load node;
the pipeline distance betweenness calculating module is used for obtaining the pipeline distance betweenness according to the sum of pipeline flow weighted transmission distances from the air source passing through the pipeline to be identified to the load node in the air network and the sum of pipeline flow weighted transmission distances from all the air sources to the load node in the air network;
and the pipeline capacity betweenness calculation module is used for obtaining the pipeline capacity betweenness according to the sum of the pipeline flow weighted transmission capacities from the air sources of the pipelines to be identified to the load nodes in the air network and the sum of the pipeline flow weighted transmission capacities from all the air sources to the load nodes in the air network.
9. The natural gas key pipeline identification system according to claim 6, wherein the model construction unit obtains the natural gas key pipeline identification model by weighting the pipeline betweenness based on normalization of the pipeline betweenness index.
10. The gas critical pipeline identification system of claim 9, wherein the identification unit comprises:
the weight coefficient setting module is used for setting the weight coefficient of the natural gas key pipeline identification model;
the calculation module is used for obtaining the key degree comprehensive betweenness of the pipeline to be identified according to the weight coefficient and the pipeline betweenness;
and the identification result output module outputs the identification result of the pipeline to be identified according to the key degree comprehensive betweenness.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN202010255108.0A CN111311437A (en) | 2020-04-02 | 2020-04-02 | Natural gas key pipeline identification method and system based on complex network theory |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN202010255108.0A CN111311437A (en) | 2020-04-02 | 2020-04-02 | Natural gas key pipeline identification method and system based on complex network theory |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| CN111311437A true CN111311437A (en) | 2020-06-19 |
Family
ID=71159130
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN202010255108.0A Pending CN111311437A (en) | 2020-04-02 | 2020-04-02 | Natural gas key pipeline identification method and system based on complex network theory |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN111311437A (en) |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN114998051A (en) * | 2022-05-30 | 2022-09-02 | 西南石油大学 | Method for identifying key line of electric-gas coupling system based on maximum flow theory |
Citations (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN104373821A (en) * | 2014-11-21 | 2015-02-25 | 天津科技大学 | Natural gas pipeline safety monitoring device based on acoustical science active spurring |
| CN105303460A (en) * | 2015-10-30 | 2016-02-03 | 国家电网公司 | Identification method of key nodes and key branches in power grid |
| CN110033048A (en) * | 2019-04-18 | 2019-07-19 | 西南交通大学 | A kind of rail traffic key node and key road segment recognition methods |
-
2020
- 2020-04-02 CN CN202010255108.0A patent/CN111311437A/en active Pending
Patent Citations (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN104373821A (en) * | 2014-11-21 | 2015-02-25 | 天津科技大学 | Natural gas pipeline safety monitoring device based on acoustical science active spurring |
| CN105303460A (en) * | 2015-10-30 | 2016-02-03 | 国家电网公司 | Identification method of key nodes and key branches in power grid |
| CN110033048A (en) * | 2019-04-18 | 2019-07-19 | 西南交通大学 | A kind of rail traffic key node and key road segment recognition methods |
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN114998051A (en) * | 2022-05-30 | 2022-09-02 | 西南石油大学 | Method for identifying key line of electric-gas coupling system based on maximum flow theory |
| CN114998051B (en) * | 2022-05-30 | 2024-04-16 | 西南石油大学 | Maximum flow theory-based key line identification method for electric-gas coupling system |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| Yazdani et al. | Complex network analysis of water distribution systems | |
| CN104115077B (en) | Co-location electrical architecture | |
| He et al. | Modeling the damage and recovery of interdependent civil infrastructure network using Dynamic Integrated Network model | |
| CN104331833B (en) | Environment risk source method for early warning | |
| CN105488740A (en) | Method and system for evaluating risk grade of operation mode of urban power distribution network | |
| Cai et al. | Bayesian networks for reliability engineering | |
| CN110825549A (en) | Method, device, equipment and storage medium for determining information system fault root cause | |
| CN110428191B (en) | Method for identifying fragile nodes of power distribution network | |
| Dulesov et al. | Optimal redundancy of radial distribution networks by criteria of reliability and information uncertainty | |
| CN111311437A (en) | Natural gas key pipeline identification method and system based on complex network theory | |
| Ahmed et al. | Formal reliability analysis of wireless sensor network data transport protocols using HOL | |
| CN117235664A (en) | Fault diagnosis method and system for power distribution communication equipment and computer equipment | |
| CN114567562B (en) | Method for identifying key nodes of coupling network of power grid and communication network | |
| CN110415136B (en) | Service capability evaluation system and method for power dispatching automation system | |
| Yuan et al. | Research on reliability of centrifugal compressor unit based on dynamic Bayesian network of fault tree mapping | |
| CN110991839B (en) | Method for evaluating integral vulnerability of electricity-gas comprehensive energy system | |
| Wang et al. | Arithmetic operations for LR mixed fuzzy random variables via mean chance measure with applications | |
| Huang et al. | Simulation research of space-time evolution of emergency logistics network reliability based on complex network theory | |
| Zhang et al. | A distributed algorithm for sensor fault detection | |
| Chen et al. | Integration of FDD data to aid HVAC system maintenance | |
| Grebenyuk et al. | Search and Selection of Blocking Cross-sections in the Analysis of Vulnerability and Efficiency of Engineering Networks | |
| Lundteigen et al. | Common Cause Failure Analysis-Improved Approach for Determining the Beta Value in the PDS Method | |
| CN113055237B (en) | Distribution network main station cooperative self-healing reliability determination method and device and storage medium | |
| Vellaisamy et al. | Sequential and systematic sampling plans for the Markov‐dependent production process | |
| CN117273465B (en) | Risk transfer method for cascade hydropower junction group |
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 | ||
| RJ01 | Rejection of invention patent application after publication |
Application publication date: 20200619 |