[发明专利]河水流域计算单元自动划分方法、装置和计算机设备

权利要求书

1.一种河水流域计算单元自动划分方法，其特征在于，所述方法包括：

获取河水流域编号及对应的河水流域信息；所述河水流域信息包括：所述河水流域的上游入口、所述河水流域的下游出口、河水流域出口编号、河水流域的流域面积和河水流域分类码标识；

获取计算单元划分标准及所述计算单元划分标准的优先级；

按照计算单元划分标准及所述计算单元划分标准的优先级，对所述河水流域信息进行遍历处理，确定属于同一所述计算单元的河水流域编号。

2.根据权利要求1所述的方法，其特征在于，所述方法还包括：

根据河水流域编号和所述河水流域信息，构建所述河水流域编号与所述河水流域信息的映射关系，并记录在第一哈希表里。

3.根据权利要求1所述的方法，其特征在于，所述方法还包括：

根据所述河水流域出口编号，构建所述河水流域出口编号与所述河水流域编号的映射关系，并记录在第二哈希表里。

4.根据权利要求1所述的方法，其特征在于，所述计算单元划分标准包括：

是否属于海岸线；

是否属于同一河水流域出口编号对应的河水流域出口节点；

是否属于水库；

计算单元面积总和是否在指定范围内；

计算单元划分标准的优先级包括：

第一优先级：是否属于海岸线；

第二优先级：是否属于同一河水流域出口编号对应的河水流域出口节点；

第三优先级：是否属于水库；

第四优先级：计算单元面积总和是否在指定范围内。

5.根据权利要求1所述的方法，其特征在于，所述对所述河水流域信息进行遍历处理，确定属于同一所述计算单元的河水流域编号包括：

根据广度优先遍历算法，按照所述计算单元划分标准的优先级由高到低的顺序，对所有所述河水流域信息进行遍历处理，确定属于同一所述计算单元的河水流域编号。

6.根据权利要求5所述的方法，其特征在于，所述根据广度优先遍历算法，按照所述计算单元划分标准的优先级由高到低的顺序，对所有所述河水流域信息进行遍历处理，确定属于同一所述计算单元的河水流域编号，包括：

针对每一条河水流域，获取所述河水流域分类码标识，根据所述河水流域分类码标识确定是否属于海岸线，若是，则按海岸线单独划分，并存储至对应计算单元中；若不是，再根据所述河水流域分类码标识确定是否属于水库，若是，则按水库单独划分，并存储至对应计算单元中；若不属于水库，则获取河水流域出口编号，将所述河水流域的河水流域编号划分至与所述河水流域出口编号对应的计算单元集群；

针对每一个河水流域出口编号，从所述河水流域出口编号对应的第一个河水流域开始遍历，并判断所述第一个河水流域面是否达到面积阈值，如果没达到，则继续按顺序遍历所述河水流域的上游河水流域集合和下游河水流域集合，并将被遍历过的河水流域面积依次累加进第一个河水流域所在的计算单元中，直到所述计算单元面积达到所述面积阈值；

当所述计算单元面积达到面积阈值，则将遍历的所述河水流域编号所对应的河水流域信息存储至所述河水流域出口编号对应的计算单元集群中的同一计算单元。

7.根据权利要求6所述的方法，其特征在于，所述方法还包括：

对于同一所述河水流域出口编号的多个河水流域，如果其中一个已经被划分到计算单元中，其他河水流域则被划分到相同计算单元中。

8.一种河水流域计算单元自动划分装置，其特征在于，所述装置包括：

第一获取模块，用于获取河水流域信息；所述河水流域信息包括：所述河水流域的上游入口、所述河水流域的下游出口、河水流域出口编号、河水流域的流域面积和河水流域分类码标识；

第二获取模块，用于获取计算单元划分标准及所述计算单元划分标准的优先级；

划分模块，用于按照计算单元划分标准及所述计算单元划分标准的优先级，对所述河水流域信息进行遍历处理，确定属于同一所述计算单元的河水流域编号。