[发明专利]一种基于拓扑排序的地层顺序获取方法

权利要求书

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，否则为对应的两个相邻的地层覆盖关系建边，并将新增边的初始权重设置为1，进入步骤S2.5；

S2.5、判断计数器T是否等于钻孔数据的总数，若是，则得到加权有向图，否则令T的计数值加一，并返回步骤S2.3。

4.根据权利要求3所述的基于拓扑排序的地层顺序获取方法，其特征在于，所述步骤S2中相邻的地层覆盖关系之间的边为有向边，其方向为近地表地层至近地心地层。

5.根据权利要求1所述的基于拓扑排序的地层顺序获取方法，其特征在于，所述步骤S3具体为：

S3.1、获取加权有向图中入度为0的顶点；

S3.2、判断是否有多个入度为0的顶点，若是，则取出权重最小的顶点，并将其放入结果地层顺序列表中，进入步骤S3.3，否则，直接将入度为0的顶点放入结果地层顺序列表中，并进入步骤S3.3；

S3.3、从加权有向图中删除已放入结果地层顺序列表中的顶点，判断加权有向图是否存在顶点，若是，则计算与删除顶点相连的其他顶点的权重，并返回步骤S3.1，否则输出结果地层顺序列表，得到预估地层顺序。

6.根据权利要求5所述的基于拓扑排序的地层顺序获取方法，其特征在于，所述结果地层顺序列表中的顶点按放入先后顺序排序。

7.根据权利要求1所述的基于拓扑排序的地层顺序获取方法，其特征在于，所述步骤S4中核查次级地层顺序是否正确的具体方法为：核查结果地层顺序列表中的地层顺序是否与钻孔数据对应的地层顺序相同，若是，则正确，否则错误。