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