论文部分内容阅读
为了对油气集输树枝状管网进行合理的井组划分,将多井串连的树状结构考虑到井组划分中。以基于树形连接的井站距离和最短为目标函数,以井站隶属关系为优化变量,建立井组划分数学模型,采用遗传算法与Prim算法相结合的混合算法对模型进行求解。首先采用遗传算法搜索所有井场,得到初始井站隶属关系,然后采用Prim算法求解井站的最短距离和,利用遗传算法迭代求得最优解。经实例计算验证,得到树状管网的井组划分方案和站址坐标,以及井站树状连接示意图。相比星状管网,树状管网可以减小管道总长度,降低投资成本,实现较高的经济效益。
In order to make a reasonable well group delineation of dendritic pipelines for oil and gas, multi-well serial tree structures are taken into account in well group demarcation. Based on the well distance and the shortest distance based on tree connection as the objective function and the well station affiliation as the optimization variables, a mathematic model of well group division is established. The hybrid algorithm combining genetic algorithm and Prim algorithm is used to solve the model. Firstly, genetic algorithm is used to search all the well sites to get the initial membership of the well station. Then the Prim algorithm is used to find the shortest distance between wells and the genetic algorithm is used to iteratively obtain the optimal solution. Through the example calculation and verification, the well group plan and site coordinates of the tree pipe network and the tree diagram of the well station are obtained. Compared with the star-shaped pipe network, tree pipe network can reduce the total length of the pipeline, reduce investment costs and achieve higher economic benefits.