受约束三维空间下油气集输系统布局优化  

Layout optimization of oil-gas gathering and transportation system in constrained three-dimensional space

作　　者：刘扬[1] 陈双庆[1,2] 官兵 Yang Liu;Shuangqing Chen;Bing Guan(School of Petroleum Engineering,Northeast Petroleum University,Daqing 163318,China;Post-Doctoral Research Center,Daqing Oilfield Co.,Ltd,Daqing 163453,China)

机构地区：[1]东北石油大学石油工程学院,大庆163318 [2]大庆油田有限责任公司博士后科研工作站,大庆163453

出　　处：《科学通报》2020年第9期834-846,共13页Chinese Science Bulletin

基　　金：国家自然科学基金(51674086,51534004);东北石油大学青年基金(2019QNL-09)资助。

摘　　要：油气集输系统布局优化实质是一类受约束的三维网络拓扑优化问题,是组合优化中一类NP-hard难题,解决此类问题对减少油田建设投资、等效提高采收率、推动应用最优化理论的发展具有现实意义.为系统应对空间尺度下油气管网最优布局所存在的地形数据量庞大、决策变量众多、约束条件繁杂等优化难点,首先从随机地形限制、布站可行性、模型通用程度出发,以总建设费用最小为目标建立了受约束三维空间下油气集输系统布局优化数学模型;其次,基于表征地形的数字高程模型(digital elevation model,DEM),结合图论中的赋权有向图,提出了相向广度优先管道路径搜索算法,理论分析了其搜索管道路径的高效性;最后,引入具有全局搜索能力的混合粒子群-烟花(particle swarm-fireworks,PS-FW)算法,综合所提管道路径优化算法,构建了混合智能优化求解方法,并证明了其全局收敛性.研究结果表明,相较于现有理论方法,本文所建优化模型考虑因素全面、通用性好;所提管道路径搜索算法可以节约7/9的时间复杂度和空间复杂度,求解效率显著提高;所构建混合智能求解方法优化效果佳,能够以概率1收敛于全局最优解.The layout optimization of oil-gas gathering and transportation system is to minimize the total construction investment of oil-gas pipeline network by using optimization theory.In the process of optimization,it is necessary to collaboratively determine the optimal location and quantity of stations,the connection relationship among the various stations,the path and specification of pipelines.The layout optimization of oil-gas gathering and transportation system is essentially a kind of constrained three-dimensional network topology optimization problem,which belongs to the NP-hard problems in combinatorial optimization.It is of practical significance to solve such problems for reducing the investment of oilfield construction,equivalently enhancing oil recovery and promoting the development of applied optimization theory.However,the existing layout optimization theories and methods of oil-gas gathering and transportation system are mainly for plain oil and gas fields,which could not be applied to the oil and gas fields with undulating terrain.On the basis of accurately characterizing the three-dimensional terrain,it is urgent to establish the optimization model with comprehensive factors and propose the efficient solution methods.In order to deal with the difficulties of seeking the optimal layout of oilgas pipeline network in spatial scale,such as the huge amount of terrain data,the large number of decision variables and the complex constraints,a series of studies have been carried out.Firstly,from the perspective of generality and comprehensiveness,considering the constraints of random terrain,the layout feasibility of stations,and the gathering and transportation processes,a mathematical model for the layout optimization of oil-gas gathering and transportation systems in the constrained three-dimensional space is established.Secondly,based on digital elevation model(DEM)and weighted digraph in graph theory,the breadth first search algorithm is applied innovatively.Based on the idea of simultaneous search in two

关 键 词：油气集输系统 布局优化 地形 相向广度优先搜索 全局最优 智能算法 

分 类 号：TP18[自动化与计算机技术—控制理论与控制工程] O157.5[自动化与计算机技术—控制科学与工程] TE863[理学—数学]