China Natural Gas Pipe Network Reliability Research Based On Graph Theory

Natural gas is clean and efficient energy,China is in a critical period of the adjustment of energy structure,the natural gas consumption is increasing,and comparing with other type of shipping,pipeline is the best way.China trunk natural gas pipe is still imperfect.And the reliability assessment system has not been established.This thesis research China trunk natural gas pipeline’s reliability on the basis of graph theory,which includes connectivity reliability and gas supply reliability.Firstly,the thesis analyzes the structure of the natural gas pipe network,by introducing the graph theory into the trunk natural gas pipe network system,the trunk natural gas pipe network can be described by a topological characteristics graph includes points and lines.According to the natural gas pipe network topology graph to assess the reliability,and put forward the probability of connected importance and minimal path connected important degree on the basis of the topological structure,all of these form a complete natural gas trunk pipeline network connectivity reliability evaluation system.The thesis establishes china natural gas pipe network’s topological structure graph.Solving the connectivity reliability between source and sink and the important degree of pipe section.According to the theory and method,when it finds the path between source and sink,it will set the paths into mathematics problem of matrix.Due to the complexity of calculation,this paper will calculate China trunk natural gas pipe network’s connectivity reliability and the pipe sections’ important degree of connectivity on the basis of Java language.In the research for pipeline gas supply reliability,according to the statistic characteristics of observed data,it should decide the distribution type.Then it can calculate the gas supply pipe network based on demand-supply reliability interference model which is established based on the stress-strength interference model.At last,it can calculate the pipeline gas supply reliability based on the city gate station observation data.In conclusion,the paper studied China trunk natural gas pipeline network reliability index,which will provide a reference for the reliability of the network management and has a great significance on the natural gas pipeline network’s development.