欢迎来到知嘟嘟! 联系电话:13336804447 卖家免费入驻,海量在线求购! 卖家免费入驻,海量在线求购!
知嘟嘟
我要发布
联系电话:13336804447
知嘟嘟经纪人
收藏
专利号: 2023110191343
申请人: 河海大学
专利类型:发明专利
专利状态:已下证
专利领域: 计算;推算;计数
更新日期:2026-11-16
缴费截止日期: 暂无
价格&联系人
年费信息
委托购买

摘要:

权利要求书:

1.一种基于深度优先搜索的河网节点简并方法,其特征在于,包括以下步骤:

(1)获取河道信息并处理河网初始节点数据,将河道信息中的数据以河道名称和里程数的组合作为一个初始节点的标识,以邻接河道名称和里程数的组合作为另一个初始节点的标识,将两初始节点标识相匹配成为一个集合;

(2)将河网初始节点关系转化为无向图模型G=(V, E),具体过程为:将河网节点及其连接方式转化为图论模型,将节点作为无向图的顶点集合V,将节点的连接关系作为无向图的边集合E,最终将河网模型的节点连接数据转化为无向图模型G=(V, E),所述顶点集合V ={v(3)利用深度优先搜索对无向图进行遍历及河网初始节点编号,具体过程为:预先将每个河网初始节点标记为白色,从随机河网初始节点开始对无向图进行遍历,对有邻接关系的河网初始节点采用相同的编号,并对遍历过的河网初始节点标记为黑色;

(4)简并处理编号后的河网初始节点,得到新节点,具体过程为:将有邻接关系的所有河网初始节点存放于一个新的节点集合内,并以步骤(3)中的编号作为新节点的标识。

2.根据权利要求1所述的一种基于深度优先搜索的河网节点简并方法,其特征在于:步骤(1)中获取的河道信息至少包括河道名称、起始里程与终止里程和邻接河道名称及邻接点里程的数据。