一种水资源配置系统网络图的自查方法及装置与流程

文档序号:12064037阅读:来源:国知局

技术特征:

1.一种水资源配置系统网络图的自查方法,其特征在于,包括:

绘制水资源配置系统网络图;

根据所述水资源配置系统网络图,生成所述水资源配置系统网络图对应的有向拓扑图;

判断所述有向拓扑图是否满足预设条件,其中,所述预设条件包括无自环、无循环以及连通;

若所述有向拓扑图满足预设条件,则确定所述水资源配置系统网络图正确。

2.如权利要求1所述的方法,其特征在于,所述根据所述水资源配置系统网络图,生成所述水资源配置系统网络图对应的有向拓扑图的步骤,包括:

生成所述水资源配置系统网络图对应的点集和线集,其中,所述点集中的点由所述水资源配置系统网络图中的对象抽象形成,所述线集中的线由两所述对象之间的相互关系抽象形成;

构建由所述点集和所述线集组成的有向拓扑图。

3.如权利要求2所述的方法,其特征在于,所述对象包括第一对象和第二对象,所述第一对象包括用水单元、跨流域引堤水口、水库和水文站;所述第二对象包括位于两所述第一对象之间的水流路径以及两所述水流路径的水流交汇点。

4.如权利要求2或3所述的方法,其特征在于,所述判断所述有向拓扑图是否满足预设条件的步骤,包括:

基于所述点集和所述线集,生成所述有向拓扑图对应的邻接表以及对应于所述邻接表的邻接矩阵和关联矩阵;

基于所述邻接矩阵,判断所述有向拓扑图是否无自环和无循环;

基于所述关联矩阵,判断所述有向拓扑图是否连通。

5.如权利要求4所述的方法,其特征在于,所述基于所述邻接矩阵,判断所述有向拓扑图是否无自环和无循环的步骤,包括:

判断所述邻接矩阵的主对角线元素是否全部为零,若全部为零,则确定所述有向拓扑图无自环;

判断所述邻接矩阵的行列式是否大于零,若大于零,则确定所述有向拓扑图无循环;

所述基于所述关联矩阵,判断所述有向拓扑图是否连通,包括:

判断所述关联矩阵的秩是否大于或等于N-1,若大于或等于N-1,则确定所述有向拓扑图连通,其中,所述N为所述关联矩阵的行数或列数。

6.一种水资源配置系统的网络图的自查装置,其特征在于,包括:

网络图绘制模块,用于绘制水资源配置系统网络图;

拓扑图生成模块,用于根据所述水资源配置系统网络图,生成所述水资源配置系统网络图对应的有向拓扑图;

判断模块,用于判断所述有向拓扑图是否满足预设条件,其中,所述预设条件包括无自环、无循环以及连通;

确定模块,用于若所述有向拓扑图满足预设条件,则确定所述水资源配置系统网络图正确,并以所述水资源配置系统网络图构建水资源配置模型。

7.如权利要求6所述的装置,其特征在于,所述拓扑图生成模块包括:

集合生成单元,用于生成所述水资源配置系统网络图对应的点集和线集,其中,所述点集中的点由所述水资源配置系统网络图中的对象抽象形成,所述线集中的线由两所述对象之间的相互关系抽象形成;

拓扑图构建单元,用于构建由所述点集和所述线集组成的有向拓扑图。

8.如权利要求7所述的装置,其特征在于,所述对象包括第一对象和第二对象,所述第一对象包括用水单元、跨流域引堤水口、水库和水文站;所述第二对象包括位于两所述第一对象之间的水流路径以及两所述水流路径的水流交汇点。

9.如权利要求7或8所述的装置,其特征在于,所述判断模块包括:

拓扑图处理单元,用于基于所述点集和所述线集,生成所述有向拓扑图对应的邻接表以及对应于所述邻接表的邻接矩阵和关联矩阵;

第一判断单元,用于基于所述邻接矩阵,判断所述有向拓扑图是否无自环和无循环;

第二判断单元,用于基于所述关联矩阵,判断所述有向拓扑图是否连通。

10.如权利要求9所述的装置,其特征在于,所述第一判断单元包括:

无自环判断子单元,用于判断所述邻接矩阵的主对角线元素是否全部为零,若全部为零,则确定所述有向拓扑图无自环;

无循环判断子单元,用于判断所述邻接矩阵的行列式是否大于零,若大于零,则确定所述有向拓扑图无循环;

所述第二判断单元还用于包括判断所述关联矩阵的秩是否大于或等于N-1,若大于或等于N-1,则确定所述有向拓扑图连通,其中,所述N为所述关联矩阵的行数或列数。

当前第2页1 2 3 
网友询问留言 已有0条留言
  • 还没有人留言评论。精彩留言会获得点赞!
1