[发明专利]一种基于图论的油气运移最优路径生成方法

权利要求书

1.一种基于图论的油气运移最优路径生成方法，其特征在于：采用以下顺序的步骤：

步骤一、获取三维地质体网格结构；

步骤二、获取三维地质体属性信息；

步骤三、根据给定的边界条件利用图论法搜索得到与烃源层相邻的储层内或烃源层内孔隙度大于孔隙度阈值p_min的储层可流通网格；搜索可流通网格分为两个阶段：

步骤a、第一阶段是采用顺序扫描的方式对所有网格进行扫描，去除掉无效网格；计算有效网格的体积、面积、有效体积、运聚散失量基本参数；建立“图”；建立“图”的过程是指沿一定方向顺序扫描，网格编号采用三元数组（i，j，k），沿网格编号减小方向扫描；

步骤b、第二阶段是通过广度搜索遍历算法查找“子图”，“子图”即可流通网格体；

步骤四、在可流通网格范围内搜索油气运移最优路径；

步骤四中的单条油气运移路径的搜索和油气聚集的过程包括以下步骤：

步骤1：计算与可流通网格接触的烃源层网格的油气量，以与烃源层接触的储层网格为路径起点；

步骤2：计算当前网格的散失量；

步骤3：比较油气量与当前网格的散失量；如果油气量小于网格散失量，则进入步骤8；反之，进入步骤4；

步骤4：查找当前网格的最小权值相邻网格，判断是否存在有效相邻网格；如果存在有效的最小权值相邻网格，则重复步骤2-3；反之，则进入步骤5；所述的最小权值是指油气从当前网格运移到相邻网格的阻力最小的值；

步骤5：聚集，计算当前网格的有效聚集量；

步骤6：比较油气量与当前网格的有效聚集量，如果油气量小于网格聚集量，则进入步骤8；反之，进入步骤7；

步骤7：查找权值最大相邻网格，判断是否存在有效相邻网格；如果存在有效的最大权值相邻网格，则重复步骤2-6；反之；则进入步骤8；所述的最大权值是指油气从当前网格运移到相邻网格的阻力最大的值；

步骤8：结束运聚过程；

每次通过步骤3-6经过的网格，构成一条子路径；通过步骤7，重复步骤2-6则组成新的子路径；不同子路径拼接起来形成当前烃源层网格的完整路径，所有的烃源层网格均采用上述过程模拟油气运移路径和聚集。

2.根据权利要求1所述的一种基于图论的油气运移最优路径生成方法，其特征在于：步骤一中的三维地质体包括烃源层、储层和盖层。

3.根据权利要求1所述的一种基于图论的油气运移最优路径生成方法，其特征在于：步骤二中的属性信息包括生烃强度、排烃系数、孔隙度、砂岩百分含量所有网格数据。

4.根据权利要求3所述的一种基于图论的油气运移最优路径生成方法，其特征在于：其中生烃强度、排烃系数为烃源层参数；排烃系数、砂岩百分含量可用单值代替网格数据，即所有网格的参数值相等。

5.根据权利要求1所述的一种基于图论的油气运移最优路径生成方法，其特征在于：步骤三中的边界条件是指搜索可流通网格的储层孔隙度阈值p_min。

6.根据权利要求1所述的一种基于图论的油气运移最优路径生成方法，其特征在于：所述步骤a中的第一阶段对网格进行顺序扫描，时间复杂度为O(N)，其中N为网格数目；第二阶段，广度搜索算法的时间复杂度为O(N0 +E)，其中，N0与E分别表示有效“顶点”与“边”的数目。