一种基于拓扑排序的地层顺序获取方法技术

本发明专利技术公开了一种基于拓扑排序的地层顺序获取方法，包括以下步骤：采集若干实验区钻孔数据，得到每个钻孔数据对应的地层顺序；根据每个钻孔数据对应的地层顺序，构建加权有向图；基于加权有向图，对地层进行排序，得到预估地层顺序；核查预估地层顺序是否正确，若是，则得到最终地层顺序，否则对错误的地层顺序进行修改，得到最终地层顺序。本发明专利技术能够在缺少地质背景资料的情况下获取地层序列；且能在有地质背景资料的下，快速核对地层序列，从而减少人工工作量。人工工作量。人工工作量。

【技术实现步骤摘要】
一种基于拓扑排序的地层顺序获取方法


[0001]本专利技术属于地学建模领域，具体涉及一种基于拓扑排序的地层顺序获取方法。

技术介绍

[0002]随着信息技术的发展，三维地质建模技术得到了显著的发展。地质体的三维建模与可视化是当前地球信息科学领域的研究与应用热点。基于三维地学模拟技术构建的三维地质实体模型能够直观形象的展现复杂地质现象的边界条件以及地质体内部的各种地质构造。
[0003]国内外至今已经专利技术了多种地学建模方法，其中基于钻孔数据的三维建模技术是其中庞大的一支，如主TIN法，GTP法等。同时这些方法都要求人为指定地层序列作为建模依据，因为只有指定了地层序列，才能在各种算法中自动判断出不同地层间的上下关系。
[0004]以往，这个过程往往需要搜集实验区背景区域的标准地层表来与实验区地层数据进行对比，从而确定地层序列，非常繁琐；特别是在在实验区涉及到的钻孔数量多，地层多时更容易出错。

技术实现思路

[0005]针对现有技术中的上述不足，本专利技术提供的一种基于拓扑排序的地层顺序获取方法解决了现有技术中地层顺序获取繁琐且容易出错的问题。
[0006]为了达到上述专利技术目的，本专利技术采用的技术方案为：一种基于拓扑排序的地层顺序获取方法，包括以下步骤：
[0007]S1、采集若干实验区钻孔数据，得到每个钻孔数据对应的地层顺序；
[0008]S2、根据每个钻孔数据对应的地层顺序，构建加权有向图；
[0009]S3、基于加权有向图，对地层进行排序，得到预估地层顺序；
[0010]S4、核查预估地层顺序是否正确，若是，则得到最终地层顺序，否则对错误的地层顺序进行修改，得到最终地层顺序。
[0011]进一步地，所述步骤S1中钻孔数据包括从地表至地心方向顺序排列的若干地层，且同一地层在不同钻孔数据中的标号相同。
[0012]进一步地，所述步骤S2具体为：
[0013]S2.1、依次读取若干实验区钻孔数据，设定计数器T＝1；
[0014]S2.2、将第T个钻孔数据对应且不重复的地层作为有向图顶点，并以相邻的地层覆盖关系构建顶点的边，令每条边的初始权重为1；
[0015]S2.3、读取第T个钻孔数据对应的地层，并判断第T个钻孔数据包含的每个地层是否已作为有向图顶点，若是，则进入步骤S2.4，否则将不是顶点的地层作为有向图顶点，并进入步骤S2.4；
[0016]S2.4、根据第T个钻孔数据对应的地层顺序，判断每对相邻的地层覆盖关系之间是否已存在边，若是，则令对应边的权重加一，并进入步骤S2.5，否则为对应的两个相邻的地
层覆盖关系建边，并将新增边的初始权重设置为1，进入步骤S2.5；
[0017]S2.5、判断计数器T是否等于钻孔数据的总数，若是，则得到加权有向图，否则令T的计数值加一，并返回步骤S2.3。
[0018]进一步地，所述步骤S2中相邻的地层覆盖关系之间的边为有向边，其方向为近地表地层至近地心地层。
[0019]进一步地，所述步骤S3具体为：
[0020]S3.1、获取加权有向图中入度为0的顶点；
[0021]S3.2、判断是否有多个入度为0的顶点，若是，则取出权重最小的顶点，并将其放入结果地层顺序列表中，进入步骤S3.3，否则，直接将入度为0的顶点放入结果地层顺序列表中，并进入步骤S3.3；
[0022]S3.3、从加权有向图中删除已放入结果地层顺序列表中的顶点，判断加权有向图是否存在顶点，若是，则计算与删除顶点相连的其他顶点的权重，并返回步骤S3.1，否则输出结果地层顺序列表，得到预估地层顺序。
[0023]进一步地，所述结果地层顺序列表中的顶点按放入先后顺序排序。
[0024]进一步地，所述步骤S4中核查次级地层顺序是否正确的具体方法为：核查结果地层顺序列表中的地层顺序是否与钻孔数据对应的地层顺序相同，若是，则正确，否则错误。
[0025]本专利技术的有益效果为：
[0026](1)本专利技术提供了一种基于拓扑排序的地层顺序获取方法，将三维地学建模中需要人工构建地层序列改为半自动化操作。
[0027](2)本专利技术通过钻孔数据本身进行数据分析，从而自动生成地层序列，再由人工进行核对，既减少了错误和人工工作量，也提高了工作效率。
[0028](3)本专利技术能够在缺少地质背景资料的情况下获取地层序列；且能在有地质背景资料的下，快速核对地层序列，从而减少人工工作量。
附图说明
[0029]图1为本专利技术提出的一种基于拓扑排序的地层顺序获取方法流程图。
具体实施方式
[0030]下面对本专利技术的具体实施方式进行描述，以便于本
的技术人员理解本专利技术，但应该清楚，本专利技术不限于具体实施方式的范围，对本
的普通技术人员来讲，只要各种变化在所附的权利要求限定和确定的本专利技术的精神和范围内，这些变化是显而易见的，一切利用本专利技术构思的专利技术创造均在保护之列。
[0031]下面结合附图详细说明本专利技术的实施例。
[0032]如图1所示，一种基于拓扑排序的地层顺序获取方法，包括以下步骤：
[0033]S1、采集若干实验区钻孔数据，得到每个钻孔数据对应的地层顺序；
[0034]S2、根据每个钻孔数据对应的地层顺序，构建加权有向图；
[0035]S3、基于加权有向图，对地层进行排序，得到预估地层顺序；
[0036]S4、核查预估地层顺序是否正确，若是，则得到最终地层顺序，否则对错误的地层顺序进行修改，得到最终地层顺序。
[0037]所述步骤S1中钻孔数据包括从地表至地心方向顺序排列的若干地层，且同一地层在不同钻孔数据中的标号相同。
[0038]所述步骤S2具体为：
[0039]S2.1、依次读取若干实验区钻孔数据，设定计数器T＝1；
[0040]S2.2、将第T个钻孔数据对应且不重复的地层作为有向图顶点，并以相邻的地层覆盖关系构建顶点的边，令每条边的初始权重为1；
[0041]S2.3、读取第T个钻孔数据对应的地层，并判断第T个钻孔数据包含的每个地层是否已作为有向图顶点，若是，则进入步骤S2.4，否则将不是顶点的地层作为有向图顶点，并进入步骤S2.4；
[0042]S2.4、根据第T个钻孔数据对应的地层顺序，判断每对相邻的地层覆盖关系之间是否已存在边，若是，则令对应边的权重加一，并进入步骤S2.5，否则为对应的两个相邻的地层覆盖关系建边，并将新增边的初始权重设置为1，进入步骤S2.5；
[0043]S2.5、判断计数器T是否等于钻孔数据的总数，若是，则得到加权有向图，否则令T的计数值加一，并返回步骤S2.3。
[0044]所述步骤S2中相邻的地层覆盖关系之间的边为有向边，其方向为近地表地层至近地心地层。
[0045]所述步骤S3具体为：
[0046]S3.1、获取加权有向图中入度为0的顶点；
[0047]S3.2、本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.一种基于拓扑排序的地层顺序获取方法，其特征在于，包括以下步骤：S1、采集若干实验区钻孔数据，得到每个钻孔数据对应的地层顺序；S2、根据每个钻孔数据对应的地层顺序，构建加权有向图；S3、基于加权有向图，对地层进行排序，得到预估地层顺序；S4、核查预估地层顺序是否正确，若是，则得到最终地层顺序，否则对错误的地层顺序进行修改，得到最终地层顺序。2.根据权利要求1所述的基于拓扑排序的地层顺序获取方法，其特征在于，所述步骤S1中钻孔数据包括从地表至地心方向顺序排列的若干地层，且同一地层在不同钻孔数据中的标号相同。3.根据权利要求1所述的基于拓扑排序的地层顺序获取方法，其特征在于，所述步骤S2具体为：S2.1、依次读取若干实验区钻孔数据，设定计数器T＝1；S2.2、将第T个钻孔数据对应且不重复的地层作为有向图顶点，并以相邻的地层覆盖关系构建顶点的边，令每条边的初始权重为1；S2.3、读取第T个钻孔数据对应的地层，并判断第T个钻孔数据包含的每个地层是否已作为有向图顶点，若是，则进入步骤S2.4，否则将不是顶点的地层作为有向图顶点，并进入步骤S2.4；S2.4、根据第T个钻孔数据对应的地层顺序，判断每对相邻的地层覆盖关系之间是否已存在边，若是，则令对应边的权重加一，并进入步骤S2.5，否则为对应的两个相邻的地层覆盖关系建边，并将新增边的初始...

【专利技术属性】
技术研发人员：王金林，田雪峰，张志欣，周可法，汪玮，周曙光，
申请(专利权)人：中国科学院新疆生态与地理研究所，
类型：发明
国别省市：