
tion burden and limits the improvement of efficiency.
This paper proposes a semi-analytical solution (SAS) ap-
proach for the simulation of transients in natural gas pipeline
networks. The name “semi-analytical” comes from the algo-
rithm that first sets a solution in a piece-wise analytical form
(multivariate polynomials) and then determines the coefficients
in the polynomials, which approximates the solution of the
studied PDE. As will be shown later, SAS is more accurate and
more efficient than FDM, because the constraints are enforced
on the whole grid instead of just the gird nodes and also a larger
grid cell can be achieved. In our previous works, SAS approach
has been verified to be more efficient than many conventional
numerical methods in solving ordinary differential equations
(ODEs) [15], differential-algebraic equations (DAEs) [16, 17],
and partial differential equations [18]. The idea of SAS is also
applied for solving algebraic equations in [19, 20], and [21].
The rest of the paper is organized as follows. The BVP re-
garding the simulation of transient flow is formulated in section
2. The algorithm of the SAS approach is introduced in sec-
tion 3. The overall simulation procedure is organized in sec-
tion 4. The simulation results on a single pipeline case and a
6-node network case are presented in section 5 and compared
with those of FDM. The conclusions and future works are in
section 6.
2. Boundary value problem of natural gas network tran-
sients
2.1. Natural gas network model
The natural gas network can be viewed as a graph with links
and nodes. The set of links Eincludes all the pipelines and the
set of nodes Vis the union of the following sets: (i) supply
nodes VPwhere the gas is supplied into the network and the
pressure pis usually controlled, (ii) demand nodes VQwhere
the gas is extracted out of the network and the mass flow qis
determined, and (iii)VJjunction nodes that are not in VPor
VQand where pipelines are connected.
For the sake of convenience, when introducing the network
model, we use the superscripts (e) and (ν) to denote the asso-
ciated quantity/function of the pipeline e∈ E and node ν∈ V,
respectively.
The simplified hydraulic model of the pipeline is considered
which governs the transient flow within the pipeline [6, 11].
Assume that pipelines are horizontal. For a segment of pipeline
e∈ E of the length L(e), the transients can be modeled by partial
differential equations (PDEs) (1). All the physical quantities
and the units are defined in Table 1. Without loss of generality,
we choose the convention that the gas flows from x=0 to
x=L(e).
∂tp(e)+v2
S(e)∂xq(e)=0
∂tq(e)+S(e)∂xp(e)+λ(e)v2q(e)|q(e)|
2d(e)S(e)p(e)=0(1)
The gas transients are also determined by the given initial
value and the constraints imposed at the nodes. The initial value
of the pipeline e∈ E is given at t=0 for the any location
Table 1: Physical Quantities of Gas Pipeline
Physical quantity Units
Pressure, pPa
Mass flow, qkg/s
Sound speed, νm/s
Cross-section area of pipeline, Sm2
Diameter of pipeline, dm
Friction factor, λ-
Constant temperature, T0K
Specific gas constant, RJ/(kg ·K)
x∈[0,L(e)], as shown in (2) where P(e)
ini and Q(e)
ini defines the
initial value.
p(e)(x,0) =P(e)
ini (x)
q(e)(x,0) =Q(e)
ini (x)(2)
The constraints imposed at a node ν∈ V should consider
both the specific node and also the associated pipelines. For
a pipeline e∈ E whose inlet is connected to a supplying node
ν∈ VP, the controlled pfollows a Dirichlet boundary condition
as in (3), where P(ν)
Bdefines the boundary condition.
p(e)(0,t)=P(ν)
B(t) (3)
If the outlet of the pipeline e∈ E is connected to a demanding
node ν∈ VQ, the controlled qfollows a Dirichlet boundary
condition as in (4), where Q(ν)
Bdefines the boundary condition.
q(e)(L(e),t)=Q(ν)
B(t) (4)
If the pipelines ein,1,ein,2, ... have their inlet connected to a
junction node v∈ VJand the pipeline eout,1,eout,2, ... have their
outlet connected to the same junction node, (5) must be satis-
fied, i.e. at the junction node, the pressure of all the pipelines
should be the same, and the mass flow should be balanced. Q(ν)
J
determines the amount of gas extracted out of the network at
node v.
p(ein,1)(0,t)=p(ein,i)(0,t),i,1
p(ein,1)(0,t)=p(eout,j)(L(eout,j),t)
Pjq(eout,j)(L(eout,j),t)−Piq(ein,i)(0,t)=Q(ν)
J(t)
(5)
2.2. Grid selection and normalized BVP
The boundary value problem of natural gas network is to
identify the solution of pressure p(e)(x,t) and mass flow q(e)(x,t)
regarding the temporal variable tand spatial variable x, by con-
sidering the constraints below:
•Transient flow in the pipeline governed by the PDEs, (1).
•Given initial values, (2).
•Controlled pat the supplying nodes VP, (3).
•Controlled qat the demanding nodes VQ, (4).
2