[发明专利]一种基于转换结点的水路桥接支流流向自动推理方法

权利要求书

1.一种基于转换结点的水路桥接支流流向自动推理方法，其特征在于，包括：

S10：选取一条主流为起算基准，识别所述主流的一阶邻近支流并根据所述一阶邻近支流的第一转换结点确定所述一阶邻近支流的流向，所述第一转换结点为所述一阶邻近支流与所述主流连接的结点；

其中，所述一阶邻近支流为与所述主流具有直接拓扑邻近关系的支流；

S20：将所述支流流向传导至所述一阶邻近支流的第二转换结点，并将所述支流流向作为所述第二转换结点的全局流向，依据全局方法计算关联所述第二转换结点的各河段流向，得到全局流向推理结果，所述第二转换结点为所述一阶邻近支流与所述主流连接结点的另一侧结点；

S30：依据局部方法计算关联所述第二转换结点的各河段流向，得到局部流向推理结果；

S40：将所述全局流向推理结果与所述局部流向推理结果进行匹配；

S50：判断流向匹配结果，若所述流向匹配结果值均为1，则依据河段间邻近关系，继续进行流向推理，直至不存在可推理河段；

S60：判断所有主流是否都已作为起算基准完成计算，若完成全部计算，则输出结果，否则，在剩余主流中选取一条主流为新的起算基准，重复所述步骤S10至所述步骤S50；

其中，所述步骤S20依据全局方法计算关联所述第二转换结点的各河段流向方法，包括：

S21：根据已知流向的一阶邻近支流确定关联所述已知流向的一阶邻近支流对应的未知流向河段，计算所述已知流向的一阶邻近支流与所述未知流向河段夹角最小值，并根据所述已知流向的一阶邻近支流确定所述夹角最小值对应的未知流向河段的方向；

S22：重复步骤S21，计算剩余已知流向河段与未知流向河段的夹角最小值，确定全部未知流向河段的方向，得到全局流向推理结果；

所述步骤S30依据局部方法计算关联所述第二转换结点的各河段流向方法，包括：

S31：计算关联所述第二转换结点的未知河段之间夹角最小值；

S31：令所述夹角最小值关联的河段为上游，确定其它未知流向河段的方向，得到局部流向推理结果。

2.根据权利要求1所述的一种基于转换结点的水路桥接支流流向自动推理方法，其特征在于，所述步骤S40全局流向推理结果与局部流向推理结果匹配，包括：根据公式：得到流向匹配结果，式中，DirectionMatch表示流向匹配结果，D_GR 为河段在全局方法下的流向推理结果，D_LR 为该河段在局部方法下的流向推理结果。

3.根据权利要求1所述的一种基于转换结点的水路桥接支流流向自动推理方法，其特征在于，所述步骤S50判断流向匹配结果，还包括：

S51：若某一河段的流向匹配结果值为0，则进一步确定所述流向匹配结果为0的河段是否为所述步骤S21确定的河段；

S52：若所述流向匹配结果为0的河段是所述步骤S21确定的河段，则继续使用全局方法确定的方向作为该河段流向，否则，将该河段在第二转换结点处断开，将其定义为分割河段，流向推理不再 受当前主流影响。

4.根据权利要求3所述的一种基于转换结点的水路桥接支流流向自动推理方法，其特征在于，所述步骤S50判断流向匹配结果，还包括：若桥接支流两端结点处全局方法确定的流向与局部方法确定的流向匹配结果均不相同，则进一步通过编码比较在各主流邻近场内的阶数，以及进行小阶数对应的主流的比较，得到流向推理基准。

5.根据权利要求1所述的一种基于转换结点的水路桥接支流流向自动推理方法，其特征在于，所述步骤S60判断所有主流是否都已作为起算基准完成计算，还包括：若断开后的支流不存在可依赖的主流，则依据局部方法确定所述支流流向。