用于块体划分的最小回路法及模型试验
- 出版年：2007
- 作者：王秀闽；刘洪；孟小红；李桃
- 单位1：中国科学院地质与地球物理研究所
- 单位2：中国地质大学（北京）地质过程与矿产资源国家重点实验室
- 出生年：1971
- 学历：博士
- 语种：中文
- 作者关键词：无向图；NP难题；最小回路；断块；油藏模拟
- 起始页：249
- 总页数：5
- 经费资助：中国科学院知识创新工程重大项目（KZCX1-SW-18）、重点研究项目（KZCX3-SW-147）、国家自然科学基金重大项目（49894190）、中国地质大学（北京）地质过程与矿产资源国家重点实验室开放基金（GPMR200633）联合资助。
- 刊名：石油物探
- 是否内版：否
- 刊频：双月刊
- 创刊时间：1962
- 主办单位：中国石化石油勘探开发研究院；南京石油物探研究所
- 主编：管路平
- 地址：南京市卫岗21号
- 邮编：210014
- 电子信箱：njsywt@163.net
- 网址：http://www.igp.cn/magazine/gpp
- 卷：46
- 期：3
- 期刊索取号：P630.6 208-5
摘要
块体模型在综合利用地球物理、测井、地质信息进行油气储层或其它地质体预测方面起着重要的作用，目前已有的块体建模技术，包括基于Delaunay剖分和多边形填充、种子填充、边填充等，有的实现速度较慢，有的难以适应地质上的复杂情况。为此，对块体建模技术的算法进行了改进，即将断层（包括工区边界）轨迹抽象为无向图，将断块自动剖分和封闭问题转化为最小回路问题。这是一传统的NP问题，为了把算法的时间复杂度降低到计算机可以承受的范围，在传统有向图寻找回路算法的基础上，提出了一种简化的无向图按区域进行深度优先遍历，在遍历的过程中记录走过的路径，从而在遍历的同时找到回路，再在所得的回路中过滤出全部最小回路的算法。以某油田的开发模型数据的断层和地层数据为例对方法进行了实用性检验，结果表明，该方法大大降低了算法的时间复杂度，在单个微机上就可实现块体模型的建立。