一种水资源配置系统网络图的自查方法及装置制造方法及图纸

本发明专利技术提供一种水资源配置系统网络图的自查方法及装置，该方法包括：绘制水资源配置系统网络图；根据所述水资源配置系统网络图，生成所述水资源配置系统网络图对应的有向拓扑图；判断所述有向拓扑图是否满足预设条件，其中，所述预设条件包括无自环、无循环以及连通；若所述有向拓扑图满足预设条件，则确定所述水资源配置系统网络图正确，并以所述水资源配置系统网络图构建水资源配置模型。本发明专利技术提供的水资源配置系统网络图的自查方法，在绘制水资源配置系统网络图过程中，可以自动检查绘制的水资源配置系统网络图是否正确，从而使对水资源配置系统网络图的检查操作简单、效率高且准确度高。

Self checking method and device for network map of water resource allocation system

The present invention provides a method and device for checking the water resources allocation system of network graph, the method includes: drawing a map of water resources allocation system; according to the map of water resources allocation system in the generation of the water resources allocation system corresponding to network topology; whether the topology is to have them meet the preset condition, the preset conditions including connected loop, loop free and; if the topology has to meet the preset conditions, determine the map of water resources allocation system is correct, and the map of water resources allocation system of water resources allocation model of the structure. Self drawing method of water resources allocation system network provided by the invention, in drawing the map of water resources allocation system in the process, can automatically check the water resources system network chart drawing is correct, so that the water resources allocation system of network graph examination has the advantages of simple operation, high efficiency and high accuracy.

【技术实现步骤摘要】
一种水资源配置系统网络图的自查方法及装置
本专利技术涉及水资源优化配置领域，尤其涉及一种水资源配置系统网络图的自查方法及装置。
技术介绍
水资源系统是维持经济系统和生态环境系统健康的基础，合理配置水资源才能实现水资源的可持续利用，促进经济社会和生态环境之间的协调发展。水资源配置的基础工作之一是绘制水资源配置系统网络图，即为了尽可能地客观准确地反映真实系统，把实际的流域水资源系统概化为由节点和有向线段构成的网络，通过在水资源配置系统网络图的基础上，利用数学工具建立配置模型进行优化计算，实现对水资源的合理配置。但是，绘制水资源配置系统网络图过程中，由于水资源系统中节点比较多，以及用户存入数据库中的节点信息可能有误，根据各节点绘制的水资源配置系统网络图将可能出现错误，从而导致后续建立的配置模型出错，影响水资源配置的合理性，目前的对水资源配置系统网络图的检查，通常是由人工完成，检查过程中存在操作繁琐、效率低且准确度低。可见，目前在检查绘制的水资源配置系统网络图是否有误的过程中，存在操作繁琐、效率低且准确度低的问题。
技术实现思路
本专利技术实施例提供一种水资源配置系统网络图的自查方法及装置，以解决目前在检查绘制的水资源配置系统网络图是否有误的过程中，存在操作繁琐、效率低且准确度低的问题。第一方面，本专利技术实施例提供了一种水资源配置系统网络图的自查方法，包括：绘制水资源配置系统网络图；根据所述水资源配置系统网络图，生成所述水资源配置系统网络图对应的有向拓扑图；判断所述有向拓扑图是否满足预设条件，其中，所述预设条件包括无自环、无循环以及连通；若所述有向拓扑图满足预设条件，则确定所述水资源配置系统网络图正确，并以所述水资源配置系统网络图构建水资源配置模型。第二方面，本专利技术实施例还提供一种装置，包括：网络图绘制模块，用于绘制水资源配置系统网络图；拓扑图生成模块，用于根据所述水资源配置系统网络图，生成所述水资源配置系统网络图对应的有向拓扑图；判断模块，用于判断所述有向拓扑图是否满足预设条件，其中，所述预设条件包括无自环、无循环以及连通；确定模块，用于若所述有向拓扑图满足预设条件，则确定所述水资源配置系统网络图正确，并以所述水资源配置系统网络图构建水资源配置模型。这样，本专利技术实施例中，绘制水资源配置系统网络图；根据所述水资源配置系统网络图，生成所述水资源配置系统网络图对应的有向拓扑图；判断所述有向拓扑图是否满足预设条件，其中，所述预设条件包括无自环、无循环以及连通；若所述有向拓扑图满足预设条件，则确定所述水资源配置系统网络图正确，并以所述水资源配置系统网络图构建水资源配置模型。这样，在绘制水资源配置系统网络图过程中，可以自动检查绘制的水资源配置系统网络图是否正确，从而使对水资源配置系统网络图的检查操作简单、效率高且准确度高。附图说明为了更清楚地说明本专利技术实施例的技术方案，下面将对本专利技术实施例描述中所需要使用的附图作简单地介绍，显而易见地，下面描述中的附图仅仅是本专利技术的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动性的前提下，还可以根据这些附图获得其他的附图。图1是本专利技术实施例提供的一种水资源配置系统网络图的自查方法的流程示意图；图2是本专利技术实施例提供的另一种水资源配置系统网络图的自查方法的流程示意图；图3是本专利技术实施例提供的水资源配置系统网络图；图4是图3中水资源配置系统网络图对应的有向拓扑图；图5是本专利技术实施例提供的一种水资源配置系统网络图的自查装置的结构示意图；图6是本专利技术实施例提供的拓扑图生成模块的结构示意图；图7是本专利技术实施例提供的判断模块的结构示意图；图8是本专利技术实施例提供的第一判断单元的结构示意图。具体实施方式下面将结合本专利技术实施例中的附图，对本专利技术实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例是本专利技术一部分实施例，而不是全部的实施例。基于本专利技术中的实施例，本领域普通技术人员在没有作出创造性劳动前提下所获得的所有其他实施例，都属于本专利技术保护的范围。参见图1，图1是本专利技术实施例提供的一种水资源配置系统网络图的自查方法的流程示意图，需要说明的是，本专利技术实施例提供的水资源配置系统网络图的自查方法以水资源配置系统网络图的自查装置为执行主体，如图1所示，包括以下步骤：步骤101、绘制水资源配置系统网络图。本专利技术实施例中，水资源配置系统中通常包括用水单元、水库、水文站、跨流域引堤水口、河道、引水线路、退水线路、规划调水线路、河道交汇点、引水点以及退水点等对象，结合图论原理以及预设的各对象的信息，水资源配置系统网络图的自查装置可以绘制水资源配置系统网络图。其中，上述对象可以包括第一对象和第二对象，第一对象可以包括用水单元、水库、水文站以及跨流域引堤水口等；第二对象可以包括两上述第一对象之间引导水流的水流路径以及上述水流路径之间相交的水流汇合点等。上述水流路径可以是河道、引水线路、退水线路以及规划调水线路等；上述水流汇合点可以是河道交汇点、引水点和退水点等。因此，结合图论原理，绘制水资源配置系统网络图可以理解为：将上述对象中的用水单元、水库、水文站、跨流域引堤水口、河道交汇点、引水点和退水点等作为节点，将作为节点的对象之间的河道、引水线路、退水线路或规划调水线路，作为节点之间的连线，构建上述水资源配置系统网络图。步骤102、根据水资源配置系统网络图，生成水资源配置系统网络图对应的有向拓扑图。本专利技术实施例中，由于水资源配置系统网络图中的部分节点以及连线之间存在相互关系，水资源配置系统网络图的自查装置可以将上述各对象作为构建有向拓扑图的点集的点，将各元素之间的相互关系作为构建有向拓扑图的线集的线，并以构建的点集和线集组成的集体作为一个图，即与上述水资源配置系统网络图的有向拓扑图。步骤103、判断有向拓扑图是否满足预设条件，其中，预设条件包括无自环、无循环以及连通。本专利技术实施例中，由于实际的水资源配置系统中，相邻的对象之间存在固定的水流方向，且所有对象均有水流过，结合图论原理，由水资源配置系统网络图生成的有向拓扑图必然满足以下三个条件：存在关联的两点之间无自环；各点之间无循环；所有的点均处于存在连接关系的整体中，即由点集和线集生成的拓扑图为连通图。步骤104、若有向拓扑图满足预设条件，则确定水资源配置系统网络图正确。本专利技术实施例中，当上述有向拓扑图满足无自环、无循环以及连通三个条件时，即有向拓扑图满足预设条件，水资源配置系统网络图的自查装置可以确定步骤101中绘制的水资源配置系统网络图正确。当然，当有向拓扑图满足有自环、有循环或不连通中至少一个条件时，水资源配置系统网络图的自查装置可以确定该水资源配置系统网络图存在错误，则需要对绘制的水资源配置系统网络图进行修正。这样，本专利技术实施例中，绘制水资源配置系统网络图；根据水资源配置系统网络图，生成水资源配置系统网络图对应的有向拓扑图；判断有向拓扑图是否满足预设条件，其中，预设条件包括无自环、无循环以及连通；若有向拓扑图满足预设条件，则确定水资源配置系统网络图正确，并以水资源配置系统网络图构建水资源配置模型。这样，在绘制水资源配置系统网络图过程中，可以自动检查绘制的水资源配置系统网络图是否正确，从而使对水资源配置系统网络图的检查操作简单、效率高且准确度高。参见图2本文档来自技高网...

【技术保护点】
一种水资源配置系统网络图的自查方法，其特征在于，包括：绘制水资源配置系统网络图；根据所述水资源配置系统网络图，生成所述水资源配置系统网络图对应的有向拓扑图；判断所述有向拓扑图是否满足预设条件，其中，所述预设条件包括无自环、无循环以及连通；若所述有向拓扑图满足预设条件，则确定所述水资源配置系统网络图正确。

【技术特征摘要】
1.一种水资源配置系统网络图的自查方法，其特征在于，包括：绘制水资源配置系统网络图；根据所述水资源配置系统网络图，生成所述水资源配置系统网络图对应的有向拓扑图；判断所述有向拓扑图是否满足预设条件，其中，所述预设条件包括无自环、无循环以及连通；若所述有向拓扑图满足预设条件，则确定所述水资源配置系统网络图正确。2.如权利要求1所述的方法，其特征在于，所述根据所述水资源配置系统网络图，生成所述水资源配置系统网络图对应的有向拓扑图的步骤，包括：生成所述水资源配置系统网络图对应的点集和线集，其中，所述点集中的点由所述水资源配置系统网络图中的对象抽象形成，所述线集中的线由两所述对象之间的相互关系抽象形成；构建由所述点集和所述线集组成的有向拓扑图。3.如权利要求2所述的方法，其特征在于，所述对象包括第一对象和第二对象，所述第一对象包括用水单元、跨流域引堤水口、水库和水文站；所述第二对象包括位于两所述第一对象之间的水流路径以及两所述水流路径的水流交汇点。4.如权利要求2或3所述的方法，其特征在于，所述判断所述有向拓扑图是否满足预设条件的步骤，包括：基于所述点集和所述线集，生成所述有向拓扑图对应的邻接表以及对应于所述邻接表的邻接矩阵和关联矩阵；基于所述邻接矩阵，判断所述有向拓扑图是否无自环和无循环；基于所述关联矩阵，判断所述有向拓扑图是否连通。5.如权利要求4所述的方法，其特征在于，所述基于所述邻接矩阵，判断所述有向拓扑图是否无自环和无循环的步骤，包括：判断所述邻接矩阵的主对角线元素是否全部为零，若全部为零，则确定所述有向拓扑图无自环；判断所述邻接矩阵的行列式是否大于零，若大于零，则确定所述有向拓扑图无循环；所述基于所述关联矩阵，判断所述有向拓扑图是否连通，包括：判断所述关联矩阵的秩是否大于或等于N-1，若大于或等于N-1，则确定所述有向拓扑图连通，其中，所述N为所述关联矩阵的行数或列数。6.一种水资源配置系统的网络图的自查装...

【专利技术属性】
技术研发人员：王建华，肖伟华，姜大川，侯保灯，王浩，赵勇，严登华，鲁帆，周毓彦，杨恒，
申请(专利权)人：中国水利水电科学研究院，
类型：发明
国别省市：北京,11