[发明专利]一种采用并行排序构建水库调度网络节点拓扑关系的方法

权利要求书

1.一种采用并行排序构建水库调度网络节点拓扑关系的方法，其特征在于：包括以下步骤：

S1：水库信息处理：根据建设目标对水库进行分类，以水库编号为主键，建立库表结构，存入对应信息，建立水库信息表；

S2：控制断面信息处理：根据断面信息，对每个断面类型进行记录，并以断面编号为主键，建立库表结构，存入对应信息，建立断面信息表；

S3：河道信息处理：收集各支流归入干流的节点信息，每个节点获取上下游水库信息及断面信息；根据水库、断面、节点信息表，建立各节点上下游最近信息表并存入数据库中；根据水库、断面、节点信息表从上至下以顺序为主键ID建立河道信息表，并将河道长度，河道马斯京根参数存入表中；

S4：根据选择的调度目标，利用并行排序法动态生成水库调度网络节点拓扑关系图；所述并行排序法的步骤包括：

S41：根据用户选择，从数据库中选择对应的水库、断面，形成基础选择列表；

S42：从数据库中获取水库、断面所在河道信息，每段河道赋值为一个数值，生成初始无序数组ini[1]，ini[2]，…，ini[n]；所述n为河道的数量；

S43：根据所选择的水库、断面，将水库、断面赋值至所在河道，其初始值为河道信息内收集的节点信息表中的index值，即将初始无序的一维数组扩展至二维无序数组ini[1][1]，ini[1][2]，…，ini[1][m₁]，…，ini[n][1] ，…，ini[n][m_n]；其中m₁至m_n分别为河道1至n内总节点数；

S44：将上述所述的二维无序数组拆分为n+1个无序数组，并给每个数组分配一个单独线程，各线程之间进行独立排序；其中n+1个无序数组分为1个一维河道无序数组及n个二维河道内水库、断面无序数组；

S45：n个二维河道内水库、断面无序数组根据数据库排列关系表由index值由小到大直接生成有序数组，无需重新排序，生成新数组order数组：order[1][1]，order [1][2]，…，order [1][m₁]，…，order [n][1]，order [n][m_n]；

S46：河道数组的重新排序，首先根据一维河道数组，根据河道信息获取所处干流、一级支流、二级支流及汇流点数据将其存入临时数组，从数据库获取全流域河道数组，利用For循环，从干流1到干流G，其中G为干流河道数量，根据此时的干流河道，获取当前干流河道内一级支流总数R，再次利用For循环，将临时数组中不存在的一级支流剔除掉，根据剩下的一级支流数R1，再次利用For循环，对每次循环中获得的一级支流进一步获取二级支流，根据临时数组将不存在的二级支流再次去掉，结束循环时，不存在的一级、二级支流将被去掉，获得所需的河网数组river数组；如若节点均在干流上则为一维数组表示为river[1]，river [2]，…，river[G]，存在节点在一级支流上则为二维数组表示为river[1][1]，river[2][1]，…，river[G][R1]，存在节点在二级支流上则为三维数组表示为river[1][1][1]，river[1][1][2]，…，river[G][R1][R2]，其中R1,R2为一级支流，二级支流河道总数；

S47：根据river数组、order数组拓扑关系生成基础网络拓扑图；

S48：对生成的拓扑图中的节点及线段对象进行监听click事件；所述节点包括水库、断面；所述线段包括干流、一级支流、二级支流；

S49：获取被选择的节点属性、被选择的线段属性，并将获取的节点属性、线段属性加至基础网络拓扑图中的节点和线段上形成水库调度网络节点拓扑关系图。

2.根据权利要求1所述的一种采用并行排序构建水库调度网络节点拓扑关系的方法，其特征在于：

所述步骤S1中每座水库可有一个或多个目标，所述目标包括防洪、生态、发电、压咸、通航。

3.根据权利要求1所述的一种采用并行排序构建水库调度网络节点拓扑关系的方法，其特征在于：

所述步骤S1中还包括：建立水电站基本信息表，根据水电站基本参数，包括正常蓄水位、死水位、运行调度表，并以水库编号为主键，建立库表结构，存入对应信息。