详情

原文传递一种基于Dijkstra算法的水库供水调度系统

专利名称：	一种基于Dijkstra算法的水库供水调度系统
摘要：	本发明公开了一种基于Dijkstra算法的水库供水调度系统，包括水库信息平台和调度平台；调度平台的具体算法步骤为：1)确定待供水水库i与各相邻供水水库之间的流通时间；2)确定各相邻供水水库将待供水水库i提供指定供水量的供水时间；3)确定相邻水库给待供水水库i的总供水时间；4)引入两个集合(S、U)；5)初始化两个集合；6)从U集合中找出总供水时间最短的点，加入S集合；7)更新U集合总供水时间；8)循环执行6、7两步骤，得到待供水水库i与其他水库的最短总供水时间，该基于Dijkstra算法的水库供水调度系统中，调度平台判断出待供水水库，根据算法对需要供水的水库发送控制指令，控制需要供水的水库给待水库进行供水。
专利类型：	发明专利
国家地区组织代码：	河南;41
申请人：	魏国奇
发明人：	魏国奇;孟玲俐;陈志林;马林
专利状态：	有效
申请日期：	2019-08-26T00:00:00+0800
发布日期：	2019-11-26T00:00:00+0800
申请号：	CN201910792927.6
公开号：	CN110499736A
代理机构：	西安恒联知识产权代理有限公司
代理人：	何锐
分类号：	E02B1/00(2006.01);E;E02;E02B;E02B1
申请人地址：	463200 河南省驻马店市确山县盘龙镇火神庙街9号
主权项：	1.一种基于Dijkstra算法的水库供水调度系统，其特征在于：包括水库信息平台和调度平台；水库信息平台由各水库的水库数据采集模块采集信息以后，并通过通讯模块与调度平台进行数据传输；调度平台对各个水库的数据进行采集以后判断分析，判断出待供水水库，同时根据算法对需要供水的水库发送控制指令，控制需要供水的水库给待水库进行供水；水库数据采集模块包括水位检测模块、流量检测模块和流速检测模块，水位检测模块用于检测该水库的实时水位，流量检测模块用于检测该水库与相邻水库供水时的实时流量，流速检测模块用于检测该水库与相邻水库供水时的实时流速，水位检测模块、流量检测模块和流速检测模块均电连接有一个信号发送模块，信号发送模块用于将水位检测模块、流量检测模块和流速检测模块的检测数据传输给水库的中控平台。 2.根据权利要求1所述的基于Dijkstra算法的水库供水调度系统，其特征在于：所述调度平台的具体算法步骤为： 1)确定待供水水库i，然后采集待供水水库i与相邻各水库之间的距离Si1，再采集待供水水库i与各水库之间的水流流速vi1，则待供水水库i与各相邻供水水库之间的流通时间为ti1＝Si1/vi1； 2)采集待供水水库i与各个相邻水库之间的流量Qi2，根据待供水水库i的待供水量Vi2，则各相邻供水水库将待供水水库i提供指定供水量的供水时间为ti2＝Vi2/Qi2； 3)相邻水库给待供水水库i的总供水时间为T＝ti1+ti2； 4)引入两个集合(S、U)，S集合包含已求出的最短时间的点(以及相应的最短时间之和)，U集合包含未求出最短时间的点； 5)初始化两个集合，S集合初始时只有当前要计算的节点，U集合初始时为待供水水库i与各水库间的总供水时间； 6)从U集合中找出总供水时间最短的点，加入S集合； 7)更新U集合总供水时间，则更新U； 8)循环执行6、7两步骤，直至遍历结束，得到待供水水库i与其他水库的最短总供水时间。 3.根据权利要求1所述的基于Dijkstra算法的水库供水调度系统，其特征在于：所述调度平台还包括无线通讯模块，且通过无线通讯模块能够与外部通讯终端无线连接，外部通讯终端包括云端、手机、平板和笔记本。 4.根据权利要求1所述的基于Dijkstra算法的水库供水调度系统，其特征在于：所述调度平台还包括显示模块和报警模块，显示模块用于对各个水库的各个数据进行在线实时显示，报警模块用于进行实时报警提示。
所属类别：	发明专利