流域拓扑关系分析及其在鳌江流域 洪水预报调度决策支持系统中的应用
的顺序。在某些节点没有计算之前,其他节点是不能计算的。最常见的情况就是一些节点的入流就是其他节点的出流,我们只有计算出上节点的出流,才能计算下节点的洪水过程。
在许多情况下,流域的节点概化图在数据结构上是一张图而不是树。图和树
的区别在于:图中的任意两个节点之间都有可能相关,节点之间的邻接关系是任意的;而在树形结构中,节点具有层次关系,每一层的节点只能与上一层中最多一个节点相关。图结构描述了一种复杂的数据对象,具有广泛的应用。
这里首先引入数据结构中图的定义和术语。图(Graph)G是由两个集合V和
E组成,记为G=(V,E)。V是图中顶点(vertex)的集合;E是边的集合。顶点和顶点之间的连线称为边,若边是有向的,则图成为有向图,否则成为无向图。若v,w是两个顶点,则从v到w的有向边成为一条狐,记为<v,w>,从v到w的无向边则记为(v,w)。

图2 几种类型节点的联接方式
图3是一张有向的连通图。为了知道节点之间的计算先后顺序,用一种最简
单的拓扑关系来表达节点之间的联接:将图拆分成最小的子图,子图只包括一个起始节点、一个终止节点以及这两个节点的联接。只需在数据库中建立一张节点邻接表(NodesLink),就可以把所有的子图的联接关系反映在数据库里,从而搞清楚整个流域内节点的联接关系。图3的节点邻接表如表1所示。
图的存储结构还可以用邻接矩阵来表示。图3可以用图4所示的矩阵来表示。
流域共有28个节点,所以该矩阵是28×28的方阵。该矩阵具有如下的性质:
1<Vi,Vj>∈EA[i,j]= 0,<> VVEij
洪水预报调度决策支持系统的设计与开发_专业资料。基于C/S和B/S相结合的结构模式,开发了九龙江流域洪水预报调度决策支持系统。该系统采用了马斯京根矩阵解法、...
针对新疆中小流域洪水特点,充分借鉴其他水库防洪预报调度系统的成功经验,利用决策支持系统理论,建立了新疆中小流域水库洪水预报调度决策支持系统。系统被划分为人机接口...
滩坑流域洪水预报及洪水调度系统运行分析_互联网_IT/计算机_专业资料。滩坑流域洪水预报及洪水调度系统运行分析 摘要:滩坑流域自蓄水以来库区下垫面因子发生重大...
流域拓扑关系分析及其在鳌... 8页 免费 水库的... 遗传算法及其应用实例 20页 免费 小流域洪水预报... 洪水预报是汛期水库调度决策的重要支持 ,其不确定...
结合洪水预报调度系 统相关问题重点分析了洪水预报与水库调度之间的关系和误差问题...统的广泛应用, 人们开始研究基于关系数据库系统的水库洪水预报调度系统、 流域...
洪水预报调度决策支持系统... 暂无评价 4页 2.... 流域拓扑关系分析及其在鳌... 8页 免费 业务决策...比例尺层次组织数据, 以满足流域洪水决策系统建设需要...
流域洪水预报的特点, 设计了国内第一个完整的流域...(4)构建流域拓扑关系 (5)分析各预报点的预见期,...24 GIS在洪水预报方案构建中的应用(1)流域如何分块...
交互式的计算机应用软件 ,它具有分析和处理信息的能力 ,能帮助决策者解决一些...测报系统的实效性、洪水预报实时性、水库调度的合理性 和大坝安全评判系统的可靠...
水库洪水预报调度系统简述 6页 免费 水库群的梯级...分布式决策支持系统 ( DDSS) 提供了一个新的应用... 将遥 测得到的流域水情数据进行集成分析 , 通过...
热门文档