An intelligent optimization method for oil-gas gathering and transportation pipeline network layout

Gathering and transferring pipeline network of oil-gas system exerts remarkable impact on construction cost for whole oilfield engineering. In this paper, hierarchical optimization strategy is used to optimize the Multilevel Star-Tree Style of oil-gas gathering and transportation network. Firstly, this paper uses K-Means clustering algorithm to group the oil wells and then views the central point of every group as a gas gathering station location. Subsequently, some additional points on original gas-gathering stations is introduced to obtain a shorter pipeline network, which is formulated as a Steiner tree problem. Considering its Non-deterministic Polynomial (NP) characteristic, a modified particle swarm optimization is applied to solve this problem. Finally, some numerical computations are conducted in MATLAB system to demonstrate the effectiveness of the proposed method.