CN111210157A - 一种水箱动态调蓄方法 - Google Patents
一种水箱动态调蓄方法 Download PDFInfo
- Publication number
- CN111210157A CN111210157A CN202010033895.4A CN202010033895A CN111210157A CN 111210157 A CN111210157 A CN 111210157A CN 202010033895 A CN202010033895 A CN 202010033895A CN 111210157 A CN111210157 A CN 111210157A
- Authority
- CN
- China
- Prior art keywords
- water
- water tank
- water storage
- time
- storage
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Granted
Links
- XLYOFNOQVPJJNP-UHFFFAOYSA-N water Substances O XLYOFNOQVPJJNP-UHFFFAOYSA-N 0.000 title claims abstract description 419
- 238000000034 method Methods 0.000 title claims abstract description 54
- 230000002068 genetic effect Effects 0.000 claims abstract description 33
- 238000012163 sequencing technique Methods 0.000 claims abstract description 11
- 238000011156 evaluation Methods 0.000 claims description 34
- 230000001276 controlling effect Effects 0.000 claims description 4
- 230000000694 effects Effects 0.000 claims description 4
- 230000035772 mutation Effects 0.000 claims description 4
- 230000001105 regulatory effect Effects 0.000 claims description 4
- 239000000126 substance Substances 0.000 claims description 3
- 239000007788 liquid Substances 0.000 description 4
- 230000004913 activation Effects 0.000 description 3
- 238000012216 screening Methods 0.000 description 3
- 238000010586 diagram Methods 0.000 description 2
- 238000004458 analytical method Methods 0.000 description 1
- 230000009286 beneficial effect Effects 0.000 description 1
- 108090000623 proteins and genes Proteins 0.000 description 1
- 239000008399 tap water Substances 0.000 description 1
- 235000020679 tap water Nutrition 0.000 description 1
Images
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
- G06Q10/00—Administration; Management
- G06Q10/06—Resources, workflows, human or project management; Enterprise or organisation planning; Enterprise or organisation modelling
- G06Q10/063—Operations research, analysis or management
- G06Q10/0631—Resource planning, allocation, distributing or scheduling for enterprises or organisations
- G06Q10/06312—Adjustment or analysis of established resource schedule, e.g. resource or task levelling, or dynamic rescheduling
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06N—COMPUTING ARRANGEMENTS BASED ON SPECIFIC COMPUTATIONAL MODELS
- G06N3/00—Computing arrangements based on biological models
- G06N3/12—Computing arrangements based on biological models using genetic models
- G06N3/126—Evolutionary algorithms, e.g. genetic algorithms or genetic programming
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
- G06Q50/00—Information and communication technology [ICT] specially adapted for implementation of business processes of specific business sectors, e.g. utilities or tourism
- G06Q50/06—Energy or water supply
-
- Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
- Y02—TECHNOLOGIES OR APPLICATIONS FOR MITIGATION OR ADAPTATION AGAINST CLIMATE CHANGE
- Y02A—TECHNOLOGIES FOR ADAPTATION TO CLIMATE CHANGE
- Y02A20/00—Water conservation; Efficient water supply; Efficient water use
Landscapes
- Engineering & Computer Science (AREA)
- Business, Economics & Management (AREA)
- Human Resources & Organizations (AREA)
- Physics & Mathematics (AREA)
- Health & Medical Sciences (AREA)
- Economics (AREA)
- Theoretical Computer Science (AREA)
- Strategic Management (AREA)
- General Physics & Mathematics (AREA)
- Biophysics (AREA)
- Life Sciences & Earth Sciences (AREA)
- General Health & Medical Sciences (AREA)
- Marketing (AREA)
- Bioinformatics & Computational Biology (AREA)
- Bioinformatics & Cheminformatics (AREA)
- Tourism & Hospitality (AREA)
- Entrepreneurship & Innovation (AREA)
- General Business, Economics & Management (AREA)
- Evolutionary Biology (AREA)
- Operations Research (AREA)
- Biomedical Technology (AREA)
- Primary Health Care (AREA)
- Public Health (AREA)
- Quality & Reliability (AREA)
- Game Theory and Decision Science (AREA)
- Educational Administration (AREA)
- Development Economics (AREA)
- Physiology (AREA)
- Genetics & Genomics (AREA)
- Artificial Intelligence (AREA)
- Water Supply & Treatment (AREA)
- Computational Linguistics (AREA)
- Data Mining & Analysis (AREA)
- Evolutionary Computation (AREA)
- Molecular Biology (AREA)
- Computing Systems (AREA)
- General Engineering & Computer Science (AREA)
- Mathematical Physics (AREA)
- Software Systems (AREA)
- Flow Control (AREA)
Abstract
本发明公开一种水箱动态调蓄方法，包括，步骤S1、预先测量每个水箱的物理尺寸参数，并根据水箱的物理尺寸参数构建一蓄水初始顺序；步骤S2、预先设置每个水箱的蓄水开始时刻、蓄水结束时刻、蓄水预计时间以及水箱进口流速；步骤S3、根据蓄水开始时刻、蓄水结束时刻、蓄水预计时间以及水箱进口流速对蓄水初始顺序进行排序，以处理得到多个水箱蓄水顺序；步骤S4、采用遗传算法对多个水箱蓄水顺序进行优化，以确定水箱的蓄水顺序并输出；步骤S5、按照输出的蓄水顺序控制外部的蓄水装置依次对所有的水箱进行蓄水。有益效果：对用水区域的所有水箱的蓄水时间进行优先级排列，确定每个水箱的蓄水顺序，实现错峰调蓄，以确保供水周期内足够供水。
Description
技术领域
本发明涉及水箱供水系统技术领域，尤其涉及一种水箱动态调蓄方法。
背景技术
目前水务终端供水分为两部分，一部分是市政管网直供水，一部分是通过加压设备进行二次供水。其中，水箱就是二次供水的一种方式，其方法为将自来水泄在水箱中，当用户供水高峰时期，就利用水箱的水进行供应，解决水不够的问题。
目前行业内水箱普遍采用浮球阀进行液位控制，浮球阀的控制方式特点在于，一旦监测到水箱液位下降，就会打开阀门向水箱进水。而通常液位下降一般发生在用户用水高峰期，这样容易导致水箱在用户用水高峰期集中向市政管网取水，造成市政管网压力骤降，影响直供区用户用水。
采用浮球阀进行液位控制存在以下问题：(1)浮球阀控制逻辑简单，且不符合实际居民用水需求；(2)城市大量水箱无法进行合理蓄水调度，导致高峰期用水量不足；(3)没有根据用户用水习惯，进行精细化水箱的蓄水。
发明内容
针对现有技术中存在的上述问题，现提供一种水箱动态调蓄方法。
具体技术方案如下：
本发明公开一种水箱动态调蓄方法，应用于水箱供水系统中，所述水箱供水系统包括多个终端设备，每个所述终端设备用于记录用水区域的每个水箱的日用水量，其中，所述水箱动态调蓄方法具体包括以下步骤：
步骤S1、预先测量每个所述水箱的物理尺寸参数，并根据所述水箱的物理尺寸参数构建一蓄水初始顺序，所述物理尺寸参数包括每个所述水箱的高度参数、周长参数以及面积参数中的一类参数；
步骤S2、预先设置每个所述水箱的蓄水开始时刻、蓄水结束时刻、蓄水预计时间以及水箱进口流速；
步骤S3、根据所述蓄水开始时刻、所述蓄水结束时刻、所述蓄水预计时间以及所述水箱进口流速对所述蓄水初始顺序进行排序，以处理得到多个水箱蓄水顺序；
步骤S4、采用遗传算法对多个所述水箱蓄水顺序进行优化，以确定所述水箱的蓄水顺序并输出；
步骤S5、按照输出的所述蓄水顺序控制外部的蓄水装置依次对所有的所述水箱进行蓄水。
优选的，于所述步骤S1中，根据所述物理尺寸参数由高至低对所述水箱进行排序，以构建所述蓄水初始顺序。
优选的，于所述步骤S3中，对所述蓄水初始顺序进行排序的过程中，包括蓄水基础排程与时间限制排程；
所述蓄水基础排程是根据所述水箱的放置点以及放置空间对所述蓄水初始顺序进行排序，以处理得到一蓄水基础顺序列表；
所述时间限制排程是根据所述水箱的时间排程对所述蓄水基础顺序列表进行优化，以处理得到多个所述水箱蓄水顺序，所述时间排程包括所述水箱的蓄水开始时刻、蓄水结束时刻以及蓄水预计时间。
优选的，所述蓄水基础排程的实现过程包括以下步骤：
步骤S30、按照所述蓄水初始顺序对每个所述水箱进行排序；
步骤S31、获取顺序为第一位的所述水箱的放置点以及放置空间；
步骤S32、判断所述放置点是否在所述时间排程的限制区域内，且所述放置空间是否满足放置其他所述水箱；
若是，则放置合适的所述水箱，并实时更新未放置的所述水箱的放置点与放置空间，并按照所述蓄水初始顺序获取顺序为下一个的所述水箱的放置点以及放置空间，直至所有的所述水箱全部放置完毕，以得到多个所述水箱蓄水顺序；
若否，则转向所述时间限制排程。
优选的，所述时间限制排程的实现过程具体包括以下步骤：
步骤S33、获取未放置的所述水箱；
步骤S34、根据所述水箱的所述时间排程生成新的放置点，并在新的所述放置点放置所述水箱；
步骤S35、在放置所述水箱之后更新所述放置点，并判断是否有剩余的所述水箱；
若是，则返回所述步骤S33；
若否，则结束进程。
优选的，于所述步骤S4具体包括以下步骤：
步骤S40、预先定义每个所述水箱蓄水顺序为一个算子，定义每个所述水箱为一个种群，并将多个所述算子进行顺序编码，生成一顺序数字编码；
步骤S41、对每个所述种群以及所述算子的遗传参数进行初始化，以生成一初始种群，所述遗传参数包括算子的最大遗传代数、重复代数以及所述种群的评估限制值；
步骤S42、采用一适应度评估函数，对所述初始种群中的每个所述算子的适应度大小进行计算，以输出每个所述算子的适应度评估值；
步骤S43、对所述初始种群中的所述适应度评估值高的所述算子分别进行选择运算、交叉运算以及变异运算，以处理得到新一代的所述算子；
步骤S44、反复执行所述步骤S43，根据一预设的终止判断步骤对新一代的所述算子进行选择，以确定生成一最优算子；
步骤S45、根据所述最优算子确定唯一的所述水箱的蓄水顺序并输出。
优选的，于所述步骤S42中，所述适应度评估函数通过以下公式得到：
Y＝k1*H+k2D+k3T；
其中，
Y用于表示所述适应度评估值；
H用于表示当前所述种群的最大流量；
D用于表示所述算子的实际流量的方差；
T用于表示所述算子的剩余活动时间；
k1、k2、k3用于表示权重。
优选的，预设的所述终止判断步骤包括：
判断每一代的所述算子的适应度评估值是否大于所述评估限制值；
若是，则继续遗传；
若否，则结束遗传，将当前的所述算子作为最优算子并输出；或
将每一代的所述算子连续遗传第一预设代数，并判断连续遗传所述第一预设代数之后的遗传结果是否相同；
若是，则输出当前的所述算子作为最优算子并输出；
若否，则继续遗传；或
将每一代的所述算子连续遗传第二预设代数，并将连续遗传第二预设代数的遗传结果作为最优算子并输出。
优选的，所述第二预设代数大于所述第一预设代数。
优选的，于所述步骤S41中，所述最大遗传代数初始化设置为50代；和/或
所述重复遗传代数初始化设置为20代；和/或
所述评估限制值初始化设置为500。
本发明的技术方案有益效果在于：提供一种水箱动态调蓄方法，对用水区域的所有水箱的蓄水时间进行优先级排列，确定每个水箱的蓄水顺序，实现错峰调蓄，以确保供水周期内足够供水。
附图说明
参考所附附图，以更加充分的描述本发明的实施例。然而，所附附图仅用于说明和阐述，并不构成对本发明范围的限制。
图1为本发明的实施例的水箱动态调蓄方法的步骤流程图；
图2a-2d为本发明的实施例的水箱动态调蓄方法的放置点的实施例的结构示意图；
图3a-3c为本发明的实施例的水箱动态调蓄方法的放置空间的实施例的结构示意图；
图4为本发明的实施例的水箱动态调蓄方法的蓄水基础排程的步骤流程图；
图5为本发明的实施例的水箱动态调蓄方法的时间限制排程的步骤流程图；
图6为本发明的实施例的水箱动态调蓄方法的步骤S4的步骤流程图。
具体实施方式
下面将结合本发明实施例中的附图，对本发明实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例仅仅是本发明一部分实施例，而不是全部的实施例。基于本发明中的实施例，本领域普通技术人员在没有作出创造性劳动的前提下所获得的所有其他实施例，都属于本发明保护的范围。
需要说明的是，在不冲突的情况下，本发明中的实施例及实施例中的特征可以相互组合。
下面结合附图和具体实施例对本发明作进一步说明，但不作为本发明的限定。
本发明包括一种水箱动态调蓄方法，应用于水箱供水系统中，水箱供水系统包括多个终端设备，每个终端设备用于记录用水区域的每个水箱的日用水量，其中，水箱动态调蓄方法具体包括以下步骤：
步骤S1、预先测量每个水箱的物理尺寸参数，并根据水箱的物理尺寸参数构建一蓄水初始顺序，物理尺寸参数包括每个水箱的高度参数、周长参数以及面积参数中的一类参数；
步骤S2、预先设置每个水箱的蓄水开始时刻、蓄水结束时刻、蓄水预计时间以及水箱进口流速；
步骤S3、根据蓄水开始时刻、蓄水结束时刻、蓄水预计时间以及水箱进口流速对蓄水初始顺序进行排序，以处理得到多个水箱蓄水顺序；
步骤S4、采用遗传算法对多个水箱蓄水顺序进行优化，以确定水箱的蓄水顺序并输出；
步骤S5、按照输出的蓄水顺序控制外部的蓄水装置依次对所有的水箱进行蓄水。
通过上述水箱动态调蓄方法的技术方案，如图1所示，该水箱动态调蓄方法中，首先预先测量每个水箱的物理尺寸参数，物理尺寸参数包括每个水箱的高度参数、周长参数以及面积参数中的一类参数，然后根据物理尺寸参数由高至低对水箱从左到右，从下到上的顺序进行排列，以构建蓄水初始顺序，例如，根据水箱的周长来筛选，水箱越规整，越靠前排列；根据水箱的面积来筛选，水箱的面积越大，越靠前排列；根据水箱的高度来筛选，水箱的高度越高，越靠前排列，减小因为个别高度过高放在最后排列，而导致整个排列的高度增加。
进一步地，预先设置每个水箱的蓄水开始时刻、蓄水结束时刻、蓄水预计时间以及水箱进口流速，并根据蓄水开始时刻、蓄水结束时刻、蓄水预计时间以及水箱进口流速对蓄水初始顺序进行排序，以处理得到多个水箱蓄水顺序。
需要说明的是，每个水箱的蓄水结束时刻、蓄水开始时刻以及蓄水预计时间可以进行预先设置或根据终端设备采集用水区域的每个水箱的日用水量分析得到或可以采用现有技术中的分析方法得到，在此不再赘述。
进一步地，采用遗传算法对多个水箱蓄水顺序进行优化，以确定水箱的蓄水顺序并输出，最后按照输出的蓄水顺序控制外部的蓄水装置依次对所有的水箱进行蓄水。
进一步地，对用水区域的所有水箱的蓄水时间进行优先级排列，确定每个水箱的蓄水顺序，实现错峰调蓄，以确保供水周期内足够供水。
在一种较优的实施例中，于步骤S3中，对蓄水初始顺序进行排序的过程中，包括蓄水基础排程与时间限制排程；
蓄水基础排程是根据水箱的放置点以及放置空间对蓄水初始顺序进行排序，以处理得到一蓄水基础顺序列表；
时间限制排程是根据水箱的时间排程对蓄水基础顺序列表进行优化，以处理得到多个水箱蓄水顺序，时间排程包括水箱的蓄水开始时刻、蓄水结束时刻以及蓄水预计时间。
在该实施例中，该放置点可以作为排程的基石，在考虑蓄水排程的流程之前，首先引入放置点的概念，以下列实施例说明。例如，任意水箱的排序从原点开始，会产生两个新的放置点，包括在右上角和右下角，当放入新的放置点则有以下三种情况：
A.新放入的水箱比原来的水箱矮，则正常产生放置点(a)，如图2a所示；B.新放入的水箱和原来的水箱齐平，则产生的放置点和临近水箱的放置点重叠，该方向无新的放置点，与原来的放置点相同，依然是放置点(b)，如图2b所示；C.新放入的水箱比原来水箱高，则新放置点需要平移至水平线上的其他水箱或边缘位置(c)，如图2c所示，在图2c中标出除新增的放置点，不包含该情况下所有的放置点；例如图2d所示，所有的放置点为4个。
进一步地，放置点包含放置点的位置和该放置点的放置空间(长W，高H)，在产生新的放置点时，会有以下两种特殊情况，例如图3a、3b所示。其中，时间限制也会对放置点产生影响，考虑水箱的启动时间与结束时间以及综合考虑放置点与放置空间，这样时间限制所产生的空间和放置点的交集会产生一个新的放置空间，如图3c所示。
进一步地，如图4所示，蓄水基础排程的实现过程包括以下步骤：
步骤S30、按照蓄水初始顺序对每个水箱进行排序；
步骤S31、获取顺序为第一位的水箱的放置点以及放置空间；
步骤S32、判断放置点是否在时间排程的限制区域内，且放置空间是否满足放置其他水箱；
若是，则放置合适的水箱，并实时更新未放置的水箱的放置点与放置空间，并按照蓄水初始顺序获取顺序为下一个的水箱的放置点以及放置空间，直至所有的水箱全部放置完毕，以得到多个水箱蓄水顺序；
若否，则转向时间限制排程。
在该实施例中，该蓄水基础排程是在根据水箱的放置点以及放置空间，按照从左到右以及从下到上的顺序匹配所有的放置点和当前水箱。
进一步地，如图5所示，时间限制排程的实现过程具体包括以下步骤：
步骤S33、获取未放置的水箱；
步骤S34、根据水箱的时间排程生成新的放置点，并在新的放置点放置水箱；
步骤S35、在放置水箱之后更新放置点，并判断是否有剩余的水箱；
若是，则返回步骤S33；
若否，则结束进程。
该实施例中，该时间限制排程按照从下到上的顺序获取放置点，并和水箱的时间限制范围生成新的放置空间，新的放置点和水箱匹配并放置，添加新的放置点，更新被影响的放置点。
上述技术方案，以实施例来进行说明，例如，一个排序方案的排序顺序为：水箱1、水箱2、水箱3、水箱4、水箱5，首先取出水箱1，对比放置空间能否放下其余水箱，且放置点是否在蓄水时间限制区域内，如果所有放置点都不在水箱1的蓄水时间范围内，就取出水箱2，直到按排序顺序顺延找到在限制区域内的水箱为止(这里需要说明的是，每个水箱的限制区域是不同的)；假如，水箱2符合匹配条件，则安置水箱2，即这水箱排序变为：水箱1、水箱3、水箱4、水箱5，然后，重新从水箱1开始重复查找匹配安置点，直到所有水箱都无法匹配，则进入时间限制排程，以处理得到多个水箱蓄水顺序。可拓展的，有十种排序方式，将转化为10个时间表。
进一步地，对用水区域的所有水箱的蓄水时间进行优先级排列，确定每个水箱的蓄水顺序，实现错峰调蓄，以确保供水周期内足够供水。
上述蓄水基础排程与时间限制排程根据水箱的放置逻辑对给定顺序的水箱进行排程，得到可以满足时间限制条件的排程方案，但该方案并不一定是优秀的方案，该方案可以视为遗传算法中的一个个体或算子，遗传算法根据遗传父代优秀基因更容易遗传的原理，在一定的种群和遗传代数中找到近似最优解。
其中，每个水箱的蓄水初始顺序和时间限制都是固定的，因此，在时间限制排程之后，会处理得到多个水箱蓄水顺序，采用遗传算法对多个水箱蓄水顺序进行优化得到最大适应度的最优算子，以处理得到水箱的唯一蓄水顺序。例如，水箱1、水箱2、水箱3、水箱4以及水箱5的排序方式，最终会处理得到一个时间排序表，如表一所示。
表一
| 水箱2 | 水箱1 | 水箱4 | 水箱3 | 水箱5 |
| 0点 | 2点 | 3点 | 4点 | 5点 |
在一种较优的实施例中，如图6所示，于步骤S4具体包括以下步骤：
步骤S40、预先定义每个水箱蓄水顺序为一个算子，定义每个水箱为一个种群，并将多个算子进行顺序编码，生成一顺序数字编码；
步骤S41、对每个种群以及算子的遗传参数进行初始化，以生成一初始种群，遗传参数包括算子的最大遗传代数、重复代数以及种群的评估限制值，例如，算子的最大遗传代数可以设定为50代、重复代数可以设定为20代以及种群的评估限制值可以设定为500；
步骤S42、采用一适应度评估函数，对初始种群中的每个算子的适应度大小进行计算，以输出每个算子的适应度评估值；
其中，适应度评估函数通过以下公式得到：
Y＝k1*H+k2D+k3T；
其中，
Y用于表示适应度评估值；
H用于表示当前种群的最大流量；
D用于表示算子的实际流量的方差；
T用于表示算子的剩余活动时间，水箱的剩余活动时间T指的是所有的水箱允许的最晚时间-实际最晚完成的时间；
k1、k2、k3用于表示权重。
步骤S43、对初始种群中的适应度评估值高的算子分别进行选择运算、交叉运算以及变异运算，以处理得到新一代的算子；
其中，将选择、交叉、变异算子根据激活函数作用于群体，其中激活函数指初始设定的概率，例如设置交叉激活概率为0.8，表示有80％的可能性发生交叉，20％的可能性不会发生交叉。该实施例是根据选择算法和适应度评估值选择可以遗传下一代的方案，例如，评估值越低，被选中的可能性越低，选择算法可以引用JGAP的best Select算法直接引用的接口进行运算，在此不再赘述。
步骤S44、反复执行步骤S43，根据一预设的终止判断步骤对新一代的算子进行选择，以确定生成一最优算子；
该步骤中，预设的终止判断步骤包括：
判断每一代的算子的适应度评估值是否大于评估限制值；
若是，则继续遗传；
若否，则结束遗传，将当前的算子作为最优算子并输出；或
将每一代的算子连续遗传第一预设代数，并判断连续遗传第一预设代数之后的遗传结果是否相同；
若是，则输出当前的算子作为最优算子并输出；
若否，则继续遗传；或
将每一代的算子连续遗传第二预设代数，并将连续遗传第二预设代数的遗传结果作为最优算子并输出。
其中，第二预设代数大于第一预设代数，例如，第二预设代数可以设置为50代，第一预设代数设置为20代。
步骤S45、根据最优算子确定唯一的水箱的蓄水顺序并输出。
进一步地，对用水区域的所有水箱的蓄水时间进行优先级排列，确定每个水箱的蓄水顺序，实现错峰调蓄，以确保供水周期内足够供水。
例如，最大遗传代数初始化设置为50代；和/或
重复遗传代数初始化设置为20代；和/或
评估限制值初始化设置为500。
例如，在前20代，每一代的最优算子的适应度评估值对比评估限制值，如果评估限制值大于500，则继续遗传；如果评估限制值小于500，则结束遗传，当前算子可以作为最优解输出。
例如，如果遗传代数大于20代之后，每一次对比完最优评估值之后，对比最优解是否继续连续20代相同，如果相同，则输出当前算子为最后输出；如果不相同，则继续遗传。
例如，直到达到50代，则输出当前最优算子为最后输出。
进一步地，采用遗传算法对多个水箱蓄水顺序进行优化得到最大适应度的最优算子，以处理得到水箱的唯一蓄水顺序。
可拓展的，采用遗传算法，在十个水箱蓄水顺序方案中，判断最优的排序时间表是否能够满足条件，并将其余的排序时间表进行比较和优势结合，衍生出新的排序时间表，在形成的十个方案中，直至得到一个满足条件的方案为最优方案。
需要说明的是，水箱的排程可以看做是一个NP问题(NP问题是指存在多项式算法能够解决的非决定性问题，而其中NP完全问题又是最有可能不是P问题的问题类型)，理论上来说结果可穷尽，但水箱基数一旦过大，所消耗的计算资源和时间将花费较多，而且通常对于蓄水排程的要求不一定需要达到最优解，只要满足错峰条件即可。因此，该方案利用遗传算法解决此类问题，该最优方案实际上是局部最优解。
以上所述仅为本发明较佳的实施例，并非因此限制本发明的实施方式及保护范围，对于本领域技术人员而言，应当能够意识到凡运用本发明说明书及图示内容所作出的等同替换和显而易见的变化所得到的方案，均应当包含在本发明的保护范围内。
Claims (10)
1.一种水箱动态调蓄方法，应用于水箱供水系统中，所述水箱供水系统包括多个终端设备，每个所述终端设备用于记录用水区域的每个水箱的日用水量，其特征在于，所述水箱动态调蓄方法具体包括以下步骤：
步骤S1、预先测量每个所述水箱的物理尺寸参数，并根据所述水箱的物理尺寸参数构建一蓄水初始顺序，所述物理尺寸参数包括每个所述水箱的高度参数、周长参数以及面积参数中的一类参数；
步骤S2、预先设置每个所述水箱的蓄水开始时刻、蓄水结束时刻、蓄水预计时间以及水箱进口流速；
步骤S3、根据所述蓄水开始时刻、所述蓄水结束时刻、所述蓄水预计时间以及所述水箱进口流速对所述蓄水初始顺序进行排序，以处理得到多个水箱蓄水顺序；
步骤S4、采用遗传算法对多个所述水箱蓄水顺序进行优化，以确定所述水箱的蓄水顺序并输出；
步骤S5、按照输出的所述蓄水顺序控制外部的蓄水装置依次对所有的所述水箱进行蓄水。
2.根据权利要求1所述的水箱动态调蓄方法，其特征在于，于所述步骤S1中，根据所述物理尺寸参数由高至低对所述水箱进行排序，以构建所述蓄水初始顺序。
3.根据权利要求1所述的水箱动态调蓄方法，其特征在于，于所述步骤S3中，对所述蓄水初始顺序进行排序的过程中，包括蓄水基础排程与时间限制排程；
所述蓄水基础排程是根据所述水箱的放置点以及放置空间对所述蓄水初始顺序进行排序，以处理得到一蓄水基础顺序列表；
所述时间限制排程是根据所述水箱的时间排程对所述蓄水基础顺序列表进行优化，以处理得到多个所述水箱蓄水顺序，所述时间排程包括所述水箱的蓄水开始时刻、蓄水结束时刻以及蓄水预计时间。
4.根据权利要求3所述的水箱动态调蓄方法，其特征在于，所述蓄水基础排程的实现过程包括以下步骤：
步骤S30、按照所述蓄水初始顺序对每个所述水箱进行排序；
步骤S31、获取顺序为第一位的所述水箱的放置点以及放置空间；
步骤S32、判断所述放置点是否在所述时间排程的限制区域内，且所述放置空间是否满足放置其他所述水箱；
若是，则放置合适的所述水箱，并实时更新未放置的所述水箱的放置点与放置空间，并按照所述蓄水初始顺序获取顺序为下一个的所述水箱的放置点以及放置空间，直至所有的所述水箱全部放置完毕，以得到多个所述水箱蓄水顺序；
若否，则转向所述时间限制排程。
5.根据权利要求3所述的水箱动态调蓄方法，其特征在于，所述时间限制排程的实现过程具体包括以下步骤：
步骤S33、获取未放置的所述水箱；
步骤S34、根据所述水箱的所述时间排程生成新的放置点，并在新的所述放置点放置所述水箱；
步骤S35、在放置所述水箱之后更新所述放置点，并判断是否有剩余的所述水箱；
若是，则返回所述步骤S33；
若否，则结束进程。
6.根据权利要求1所述的水箱动态调蓄方法，其特征在于，于所述步骤S4具体包括以下步骤：
步骤S40、预先定义每个所述水箱蓄水顺序为一个算子，定义每个所述水箱为一个种群，并将多个所述算子进行顺序编码，生成一顺序数字编码；
步骤S41、对每个所述种群以及所述算子的遗传参数进行初始化，以生成一初始种群，所述遗传参数包括算子的最大遗传代数、重复代数以及所述种群的评估限制值；
步骤S42、采用一适应度评估函数，对所述初始种群中的每个所述算子的适应度大小进行计算，以输出每个所述算子的适应度评估值；
步骤S43、对所述初始种群中的所述适应度评估值高的所述算子分别进行选择运算、交叉运算以及变异运算，以处理得到新一代的所述算子；
步骤S44、反复执行所述步骤S43，根据一预设的终止判断步骤对新一代的所述算子进行选择，以确定生成一最优算子；
步骤S45、根据所述最优算子确定唯一的所述水箱的蓄水顺序并输出。
7.根据权利要求6所述的水箱动态调蓄方法，其特征在于，于所述步骤S42中，所述适应度评估函数通过以下公式得到：
Y＝k1*H+k2D+k3T；
其中，
Y用于表示所述适应度评估值；
H用于表示当前所述种群的最大流量；
D用于表示所述算子的实际流量的方差；
T用于表示所述算子的剩余活动时间；
k1、k2、k3用于表示权重。
8.根据权利要求6所述的水箱动态调蓄方法，其特征在于，预设的所述终止判断步骤包括：
判断每一代的所述算子的适应度评估值是否大于所述评估限制值；
若是，则继续遗传；
若否，则结束遗传，将当前的所述算子作为最优算子并输出；或
将每一代的所述算子连续遗传第一预设代数，并判断连续遗传所述第一预设代数之后的遗传结果是否相同；
若是，则输出当前的所述算子作为最优算子并输出；
若否，则继续遗传；或
将每一代的所述算子连续遗传第二预设代数，并将连续遗传第二预设代数的遗传结果作为最优算子并输出。
9.根据权利要求8所述的水箱动态调蓄方法，其特征在于，所述第二预设代数大于所述第一预设代数。
10.根据权利要求6所述的水箱动态调蓄方法，其特征在于，于所述步骤S41中，所述最大遗传代数初始化设置为50代；和/或
所述重复遗传代数初始化设置为20代；和/或
所述评估限制值初始化设置为500。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN202010033895.4A CN111210157B (zh) | 2020-01-13 | 2020-01-13 | 一种水箱动态调蓄方法 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN202010033895.4A CN111210157B (zh) | 2020-01-13 | 2020-01-13 | 一种水箱动态调蓄方法 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN111210157A true CN111210157A (zh) | 2020-05-29 |
| CN111210157B CN111210157B (zh) | 2023-05-12 |
Family
ID=70790080
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN202010033895.4A Active CN111210157B (zh) | 2020-01-13 | 2020-01-13 | 一种水箱动态调蓄方法 |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN111210157B (zh) |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN111680429A (zh) * | 2020-06-19 | 2020-09-18 | 苏州华控清源系统科技股份有限公司 | 水箱主动调蓄方法及系统、电子设备、存储介质 |
Citations (13)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN102508708A (zh) * | 2011-11-30 | 2012-06-20 | 湖南大学 | 基于改进遗传算法的异构多核节能任务调度方法 |
| CN104463328A (zh) * | 2014-12-09 | 2015-03-25 | 东北农业大学 | 求解旅行商问题的顺序交叉多子代遗传算法 |
| CN106485346A (zh) * | 2016-09-18 | 2017-03-08 | 武汉大学 | 一种混联水库提前蓄水多目标优化调度方法 |
| CN106940068A (zh) * | 2017-03-15 | 2017-07-11 | 山东大学 | 一种基于遗传蚁群算法的水蓄冷空调系统节能优化控制策略的确定方法 |
| CN107480813A (zh) * | 2017-07-27 | 2017-12-15 | 河海大学 | 基于多目标混沌遗传算法的流域水资源优化配置方法 |
| CN107527119A (zh) * | 2017-09-06 | 2017-12-29 | 河海大学 | 基于改进的多目标量子遗传算法的水资源优化调度方法 |
| CN108805434A (zh) * | 2018-05-25 | 2018-11-13 | 河海大学 | 一种基于改进nsga-ⅲ的梯级水电站多目标优化调度方法 |
| CN109801014A (zh) * | 2018-12-28 | 2019-05-24 | 国网天津市电力公司电力科学研究院 | 基于遗传算法的电能计量装置配送排程方法及排程系统 |
| CN109988653A (zh) * | 2019-03-18 | 2019-07-09 | 北京石油化工学院 | 生物质气化三联供系统及其运行经济性的评估方法 |
| CN110298456A (zh) * | 2019-07-05 | 2019-10-01 | 北京天泽智云科技有限公司 | 集群系统中设备维护排程方法及装置 |
| CN110390360A (zh) * | 2019-07-23 | 2019-10-29 | 天津大学 | 基于遗传算法的矩形块排样顺序确定方法和装置 |
| CN110500291A (zh) * | 2019-08-28 | 2019-11-26 | 中国计量大学 | 一种基于遗传算法的多泵并联控制方法 |
| CN110610264A (zh) * | 2019-09-05 | 2019-12-24 | 大连理工大学 | 一种针对不确定性情景下供水管网调控的单目标优化算法 |
-
2020
- 2020-01-13 CN CN202010033895.4A patent/CN111210157B/zh active Active
Patent Citations (13)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN102508708A (zh) * | 2011-11-30 | 2012-06-20 | 湖南大学 | 基于改进遗传算法的异构多核节能任务调度方法 |
| CN104463328A (zh) * | 2014-12-09 | 2015-03-25 | 东北农业大学 | 求解旅行商问题的顺序交叉多子代遗传算法 |
| CN106485346A (zh) * | 2016-09-18 | 2017-03-08 | 武汉大学 | 一种混联水库提前蓄水多目标优化调度方法 |
| CN106940068A (zh) * | 2017-03-15 | 2017-07-11 | 山东大学 | 一种基于遗传蚁群算法的水蓄冷空调系统节能优化控制策略的确定方法 |
| CN107480813A (zh) * | 2017-07-27 | 2017-12-15 | 河海大学 | 基于多目标混沌遗传算法的流域水资源优化配置方法 |
| CN107527119A (zh) * | 2017-09-06 | 2017-12-29 | 河海大学 | 基于改进的多目标量子遗传算法的水资源优化调度方法 |
| CN108805434A (zh) * | 2018-05-25 | 2018-11-13 | 河海大学 | 一种基于改进nsga-ⅲ的梯级水电站多目标优化调度方法 |
| CN109801014A (zh) * | 2018-12-28 | 2019-05-24 | 国网天津市电力公司电力科学研究院 | 基于遗传算法的电能计量装置配送排程方法及排程系统 |
| CN109988653A (zh) * | 2019-03-18 | 2019-07-09 | 北京石油化工学院 | 生物质气化三联供系统及其运行经济性的评估方法 |
| CN110298456A (zh) * | 2019-07-05 | 2019-10-01 | 北京天泽智云科技有限公司 | 集群系统中设备维护排程方法及装置 |
| CN110390360A (zh) * | 2019-07-23 | 2019-10-29 | 天津大学 | 基于遗传算法的矩形块排样顺序确定方法和装置 |
| CN110500291A (zh) * | 2019-08-28 | 2019-11-26 | 中国计量大学 | 一种基于遗传算法的多泵并联控制方法 |
| CN110610264A (zh) * | 2019-09-05 | 2019-12-24 | 大连理工大学 | 一种针对不确定性情景下供水管网调控的单目标优化算法 |
Non-Patent Citations (2)
| Title |
|---|
| 王杜国等: "改进遗传算法在二次供水PID控制中的应用研究" * |
| 祁司亮等: "基于遗传算法的二次供水水箱调控优化" * |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN111680429A (zh) * | 2020-06-19 | 2020-09-18 | 苏州华控清源系统科技股份有限公司 | 水箱主动调蓄方法及系统、电子设备、存储介质 |
Also Published As
| Publication number | Publication date |
|---|---|
| CN111210157B (zh) | 2023-05-12 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| Fallah-Mehdipour et al. | Extraction of decision alternatives in construction management projects: Application and adaptation of NSGA-II and MOPSO | |
| CN106484512B (zh) | 计算单元的调度方法 | |
| CN108776461A (zh) | 一种柔性作业车间调度方法及系统 | |
| CN101118611A (zh) | 基于遗传算法的业务过程模型资源配置优化方法 | |
| CN111206650A (zh) | 一种水箱错峰调蓄管理系统 | |
| CN111210157A (zh) | 一种水箱动态调蓄方法 | |
| CN112949906B (zh) | 工程造价定额换算的匹配方法、装置、设备及存储介质 | |
| CN111191343A (zh) | 一种基于随机排序学习的多模多目标差分演化算法 | |
| CN115018387B (zh) | 订单揉合管理方法、系统、设备及存储介质 | |
| WO2004104886A1 (en) | Multi-campaign assignment apparatus considering overlapping recommendation problem | |
| CN106919504B (zh) | 一种基于ga算法的测试数据进化生成方法 | |
| CN115965138A (zh) | 峰谷电价时段预测方法、装置、计算机设备、介质 | |
| Al-Shihabi | A hybrid of max–min ant system and linear programming for the k-covering problem | |
| CN110222816B (zh) | 深度学习模型的建立方法、图像处理方法及装置 | |
| CN109102203A (zh) | 一种基于多串染色体遗传算法的目标分配优化方法 | |
| CN106548301B (zh) | 电力用户聚类方法及装置 | |
| CN110610264A (zh) | 一种针对不确定性情景下供水管网调控的单目标优化算法 | |
| CN115271130A (zh) | 面向船舶主动力设备维修订单的动态调度方法及系统 | |
| CN114723217A (zh) | 碳中和目标下的综合能源供给侧配置方法和系统 | |
| CN111666707B (zh) | 一种确定供能系统的调度数据的方法及装置 | |
| US20110161259A1 (en) | System and method for simplification of a matrix based boosting algorithm | |
| CN110413358B (zh) | 页面的展示方法及装置 | |
| CN117634302B (zh) | 一种动态服务组合选择方法、装置和产品 | |
| CN115169754B (zh) | 能源调度方法、装置、电子设备及存储介质 | |
| CN116433138B (zh) | 一种基于遗传算法的物流平台信息推送方法及系统 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| PB01 | Publication | ||
| PB01 | Publication | ||
| SE01 | Entry into force of request for substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| GR01 | Patent grant | ||
| GR01 | Patent grant |