所有产品 > 科技成果
产品信息图片
基于追赶法求解圣维南方程组的树状河网智能搜索方法
行业领域:
成熟度:
浏览量: 发布时间:
来源地:北京市-北京市-海淀区
  • 产品详情
  • 服务评价
  • 成交记录
  • 详细信息:

    本发明提出一种基于追赶法求解圣维南方程组的树状河网智能搜索方法,属于水利信息化应用领域。本发明在准备阶段,将需要进行搜索的河网进行河网概化,生成有向图并编码,然后生成邻接矩阵;在搜索路径计算阶段,首先计算有向图中每个节点的出度和入度并将所有节点分类放入SN源节点、IN内节点、EN终节点三个集合中,并设置一个Sort集合;在SN集合中任选一个节点作为搜索起始节点,根据条件对起始节点进行判定,选择执行相应的步骤进行搜索,并将结果放入Sort集合;搜索结束,返回Sort集合,按先后顺序依次排列所得到的边的编码,即为搜索得到的路径。本发明方法是一种针对树状河网的通用型方法,计算简便,具有较大实用价值。
      联系我们

      吴工 

      更多推荐