首页 > 专利 > 杭州电子科技大学 > 一种城市供水系统日计划调度决策方法专利详情

一种城市供水系统日计划调度决策方法   0    0

有效专利 查看PDF
专利申请流程有哪些步骤?
专利申请流程图
申请
申请号:指国家知识产权局受理一件专利申请时给予该专利申请的一个标示号码。唯一性原则。
申请日:提出专利申请之日。
2015-10-17
申请公布
申请公布指发明专利申请经初步审查合格后,自申请日(或优先权日)起18个月期满时的公布或根据申请人的请求提前进行的公布。
申请公布号:专利申请过程中,在尚未取得专利授权之前,国家专利局《专利公报》公开专利时的编号。
申请公布日:申请公开的日期,即在专利公报上予以公开的日期。
2016-02-17
授权
授权指对发明专利申请经实质审查没有发现驳回理由,授予发明专利权;或对实用新型或外观设计专利申请经初步审查没有发现驳回理由,授予实用新型专利权或外观设计专利权。
2018-09-14
预估到期
发明专利权的期限为二十年,实用新型专利权期限为十年,外观设计专利权期限为十五年,均自申请日起计算。专利届满后法律终止保护。
2035-10-17
基本信息
有效性 有效专利 专利类型 发明专利
申请号 CN201510676383.9 申请日 2015-10-17
公开/公告号 CN105260948B 公开/公告日 2018-09-14
授权日 2018-09-14 预估到期日 2035-10-17
申请年 2015年 公开/公告年 2018年
缴费截止日
分类号 G06Q50/06 主分类号 G06Q50/06
是否联合申请 独立申请 文献类型号 B
独权数量 1 从权数量 0
权利要求数量 1 非专利引证数量 1
引用专利数量 2 被引证专利数量 0
非专利引证 1、刘济嘉.供水管网水力模型与优化调度模型的建立与展望《.建筑与预算》.2014,(第10期),第39-41页. 秦克景.城市供水系统管网调度决策模型的研究《.自动化与仪表》.2006,第15-18页.;
引用专利 CN104715292A、CN104134106A 被引证专利
专利权维持 7 专利申请国编码 CN
专利事件 许可 事务标签 公开、实质审查、授权、实施许可
申请人信息
申请人 第一申请人
专利权人 杭州电子科技大学 当前专利权人 杭州电子科技大学
发明人 徐哲、杨洁、何必仕、孔亚广 第一发明人 徐哲
地址 浙江省杭州市下沙高教园区2号大街 邮编 310018
申请人数量 1 发明人数量 4
申请人所在省 浙江省 申请人所在市 浙江省杭州市
代理人信息
代理机构
专利代理机构是经省专利管理局审核,国家知识产权局批准设立,可以接受委托人的委托,在委托权限范围内以委托人的名义办理专利申请或其他专利事务的服务机构。
浙江杭州金通专利事务所有限公司 代理人
专利代理师是代理他人进行专利申请和办理其他专利事务,取得一定资格的人。
王佳健
摘要
本发明公开了一种城市供水系统日计划调度决策方法。本发明首先构建以历史日需水量序列,控制点压力序列及日调度方案为基本调度关联数据单元的调度关联数据集合。然后通过相关预处理方法,剔除非正常工况日的数据单元。随后以需水量序列为特征属性,将集合分类成多个子集,并逐一通过统计检验方法,剔除子集中统计意义上不合理的数据单元。最后,以预测日需水量序列为特征属性,预测其所属分类,并给出合理的预测日计划调度方案。本发明摒弃了简单的人工经验,使得调度决策更加科学合理。同时,本发明的技术思想也适用于供水系统实时调度决策。
  • 摘要附图
    一种城市供水系统日计划调度决策方法
  • 说明书附图:图1
    一种城市供水系统日计划调度决策方法
法律状态
序号 法律状态公告日 法律状态 法律状态信息
1 2021-09-03 专利实施许可合同备案的生效 IPC(主分类): G06Q 50/06 合同备案号: X2021330000072 专利申请号: 201510676383.9 申请日: 2015.10.17 让与人: 杭州电子科技大学 受让人: 浙江正泰中自控制工程有限公司 发明名称: 一种城市供水系统日计划调度决策方法 申请公布日: 2016.01.20 授权公告日: 2018.09.14 许可种类: 普通许可 备案日期: 2021.08.17
2 2018-09-14 授权
3 2016-02-17 实质审查的生效 IPC(主分类): G06Q 50/06 专利申请号: 201510676383.9 申请日: 2015.10.17
4 2016-01-20 公开
权利要求
权利要求书是申请文件最核心的部分,是申请人向国家申请保护他的发明创造及划定保护范围的文件。
1.一种城市供水系统日计划调度决策方法,其特征在于该方法包括以下步骤:
步骤
1.历史日调度数据的收集与整理及调度关联数据集合的构建;
首先,以天为单位,收集过去N天的系统调度数据记录;具体地,第j天的数据如下:
需水量序列 其中t0为采样起始时刻,Td为需水量采样周
期,nd为需水量序列长度;又可表为 dj,t为第j天第t个采样时刻的需
水量,t=1,2,…,nd;
控制点压力序列Pj=[Pj,1,Pj,2,…,Pj,n],其中 i=
1,…,n,n为控制点数量,Tp为压力采样周期,np为压力序列长度;
调度决策方案Cj,其为一天中具体的供水调度操作记录;
然后,将第j天调度相关数据关联成一个调度关联数据单元ej={Dj;Pj;Cj};重复操作,构成调度关联数据集合E={e1,e2,…,eN};
步骤
2.调度关联数据集合的预处理;
(1)剔除集合E={e1,e2,…,eN}中含有供水管网系统特殊工况的数据单元;特殊工况指引起不可预见的需水量突增、突减的工况;
(2)对各数据单元中的需水量序列,控制点压力序列进行缺失处理;若某数据单元中需水量序列或控制点压力序列数据缺失率较大,则将该数据单元剔除;反之,采用相关方法进行缺失处理;
经(1),(2)处理后,调度关联数据集合缩减为 Np步骤
3.调度关联数据集合的聚类处理;
以需水量序列为特征属性对E进行聚类,得到K个不同需水量特征属性下的类别及子集:
且有s1+s2+…+sk+…+sK=Np,s1,s2,…,sk,…,sK分别为各子集的大小;
步骤
4.调度关联数据单元的统计检验;
对于子集Ek,k=1,2,…,K,将所包含的相应数据单元 逐一进行统计检验,剔除未通过检验的数据元;步骤如下:
(1)在某一子集Ek内,根据其所包含的所有数据单元 分别计算n个控制点
压力序列的平均值 及其标准差 公式
分别如下:
(2)对控制点i,给定乘子Li,及其压力变化区间 该区
间表示了各个控制点压力序列一天中在各采样时刻可接受的波动范围;
(3)对子集Ek包含的数据元ej进行统计检验;具体为判断数据单元ej的n个控制点压力序列 是否全在给定区间 内;若否,则剔除该
数据单元ej;重复ksk次,完成对子集Ek所有数据单元的统计检验;
(4)重复(1),(2),(3)共K次,完成对所有子集内数据单元统计检验与剔除操作;
经(1),(2),(3),(4)处理后,其数据单元数将进一步缩减:
其中
r1,r2,…,rk,…,rK分别为各子集的大小,满足r1≤s1,r2≤s2,…,rk≤sk,…,rK≤sK,r1+r2+…+rk+…+rK=Npr,Npr≤Np;
步骤
5.日计划调度方案的生成;
(1)根据需水量预测模型预测未来一天需水量序列 同时构建预测日
调度关联数据单元e={D,P,C},其中P,C未知,分别为控制点压力序列及调度方案,D为预测得到的需水量序列;
(2)以需水量为特征属性,对e其进行预测分类,找到所属调度关联数据类别及子集(3)在所属子集 中,以需水量序列为特征属性计算预测日数据单元e
其与各数据单元 的相似度,并按相似度从大到小排序;选择具有相似度最大的数据单元,作为预测日调度关联数据单元,从而获得日计划调度方案;
其中,相似度计算公式如下:
步骤
6.当日调度完成,根据当日实际调度数据构建关联数据单元e={D,P,C},执行步骤1,步骤2,步骤3,步骤4更新调度关联数据单元集合,执行步骤5生成下一天的日计划调度决策方案。
说明书

技术领域

[0001] 本发明属于城市供水技术领域,具体涉及一种城市供水系统日计划调度决策方法。

背景技术

[0002] 城市供水系统日计划调度主要是指供水调度中心在对当日需水量情况进行合理估计的情况下,制定相应的日调度方案,如水泵机组的启停、管网阀门的调节等,以满足用户对水压、水量的要求。
[0003] 目前,日计划调度仍然依靠人工经验,即调度人员根据需水量的预测情况,仅凭个人调度经验做出决策。人们尝试基于供水系统数学模型的日计划调度决策方法,由于在供水生产调度中,有许多重要的人工经验、约束条件等难以精确表达,模型偏离实际,其产生的调度方案往往难以实施。此外,虽然在供水系统生产运行过程中,积累了大量经验调度及生产运行数据。由于缺乏对这些数据的科学管理和挖掘利用,未能形成系统化、结构化、合理化的经验知识,调度人员难以从这些纷繁的日常调度中总结经验,提升调度决策水平。

发明内容

[0004] 本发明的目的在于克服现有方法中的不足,提出一种城市供水系统日计划调度决策的方法。
[0005] 本发明的基本构思:日需水量变化具有相似性和周期性,因此日调度方案具有一定的可重复性。在制定日计划调度方案时,可以参考具有相似需水量情况时的合理调度方案。该方法基于大量的历史经验调度数据,采用数据挖掘等技术手段,将经验调度数据结构化、逻辑化,形成经验调度知识库,从而科学地指导计划调度决策。
[0006] 本发明主要通过以下技术方案实现:首先,构建以历史日需水量序列,控制点压力序列及日调度方案为基本调度关联数据单元的调度关联数据集合。然后,通过相关预处理方法,剔除非正常工况日的数据单元。随后,以需水量序列为特征属性,将集合分类成多个子集,并逐一通过统计检验方法,剔除子集中统计意义上不合理的数据单元。因为在相同子集中需水量变化相似,则相应控制点压力序列在一定范围内波动,若超过了预设定的范围,其对应的调度方案不合理,相应的数据单元不合理,予以剔除。最后,以预测日需水量序列为特征属性,预测其所属分类,并给出合理的预测日计划调度方案。
[0007] 本发明的具体步骤如下:
[0008] 1.历史日调度数据的收集与整理及调度关联数据集合的构建。
[0009] 首先,以天为单位,收集过去N天的系统调度数据记录。具体地,第j(j=1,…,N)天的数据如下:
[0010] 需水量序列 其中t0为采样起始时刻,Td为需水量采样周期,nd为需水量序列长度。又可表为 dj,t为第j天第t个采样时刻
的需水量,t=1,2,…,nd;
[0011] 控制点压力序列Pj=[Pj,1,Pj,2,…,Pj,n],其中 i=1,…,n,n为控制点数量,Tp为压力采样周期,np为压力序列长度。又可表为pj,i,t为第j天第i个控制点第t个采样时刻的压力,t=1,2…,np;
[0012] 调度决策方案Cj,其为一天中具体的供水调度操作记录,如水泵机组的启停,阀门的调节等。
[0013] 然后,将第j天调度相关数据关联成一个调度关联数据单元ej={Dj;Pj;Cj}。重复操作,构成调度关联数据集合E={e1,e2,…,eN}。
[0014] 2.调度关联数据集合的预处理。
[0015] (1)剔除集合E={e1,e2,…,eN}中含有供水管网系统特殊工况的数据单元。特殊工况指引起不可预见的需水量突增、突减的工况,如突发爆管,重大消防用水事件等;
[0016] (2)对各数据单元中的需水量序列,控制点压力序列进行缺失处理。若某数据单元中需水量序列或控制点压力序列数据缺失率较大,则将该数据单元剔除。反之,采用相关方法如分段线性插值法进行缺失处理;
[0017] 经(1),(2)处理后,调度关联数据集合缩减为 Np
[0018] 3.调度关联数据集合的聚类处理。
[0019] 以需水量序列为特征属性对E进行聚类,得到K个不同需水量特征属性下的类别及子集: 且有s1+s2+…+sk+…+sK=Np,s1,s2,…,sk,…,sK分别为各子集的大小。
[0020] 4.调度关联数据单元的统计检验。
[0021] 对于子集Ek,k=1,2,…,K,将所包含的相应数据单元 逐一进行统计检验,剔除未通过检验的数据元。步骤如下:
[0022] (1)在某一子集Ek内,根据其所包含的所有数据单元 分别计算n个控制点压力序列的平均值 i=1,…,n,及其标准差
公式分别如下:
[0023]
[0024] (2)对控制点i,给定乘子Li,及其压力变化区间 i=1,…,n。该区间表示了各个控制点压力序列一天中在各采样时刻可接受的波动范围。
[0025] (3)对子集Ek包含的数据元ej(j=k1,k2,…,ksk)进行统计检验。具体为判断数据单元ej的n个控制点压力序列 是否全在给定区间内。若否,则剔除该数据单元ej。重复ksk次,完成对子集Ek所有数据单元的统计检验。
[0026] (4)重复(1),(2),(3)共K次,完成对所有子集内数据单元统计检验与剔除操作。
[0027] 经(1),(2),(3),(4)处理后,其数据单元数将进一步缩减:其中
r1,r2,…,rk,…,rK分别为各子集的大小,满足r1≤s1,r2≤s2,…,rk≤sk,…,rK≤sK,r1+r2+…+rk+…+rK=Npr,Npr≤Np。
[0028] 5.日计划调度方案的生成。
[0029] (1)根据需水量预测模型预测未来一天需水量序列 同时构建预测日调度关联数据单元e={D,P,C},其中P,C未知,分别为控制点压力序列及调度方案,D为预测得到的需水量序列。
[0030] (2)以需水量为特征属性,对e其进行预测分类,找到所属调度关联数据类别及子集
[0031] (3)在所属子集 中,以需水量序列为特征属性计算预测日数据单元e其与各数据单元 的相似度,并按相似度从大到小排序。选择具有相似度
最大的数据单元,作为预测日调度关联数据单元,从而获得日计划调度方案。
[0032] 其中,相似度计算公式如下:
[0033]
[0034] 6.当日调度完成,根据当日实际调度数据构建关联数据单元e={D,P,C},执行步骤1,步骤2,步骤3,步骤4更新调度关联数据单元集合,执行步骤5生成下一天的日计划调度决策方案。
[0035] 本发明基于大量的历史生产调度数据,采用数据挖掘相关方法,将经验数据结构化、逻辑化、去粗取精,形成合理化的经验调度知识。基于历史数据及经验调度知识,根据需水量预测情况,可自动给出计划调度方案,并保障决策方案符合实际生产。本发明摒弃了简单的人工经验,使得调度决策更加科学合理。同时,本发明的技术思想也适用于供水系统实时调度决策。

实施方案

[0037] 下面结合附图1以及相关的实施例,对本发明的具体实施方式作进一步的详细说明描述。
[0038] 为使本发明更方便理解及应用,下文将对本发明的具体实施方式作进一步详细描述。以下实施方式仅用于说明本发明,并不用来限制本发明的范围。
[0039] 设某供水管网具有10个控制点,需水量采样周期为1小时,控制点压力采样周期为15分钟,则一天中需水量序列长度为24,控制点压力序列长度为96。本发明具体实施步骤如下:
[0040] 1.历史调度相关数据的收集与整理及调度关联数据集合的构建。
[0041] 首先,收集过去N天的管网系统调度相关数据:需水量序列Dj=[dj,1,dj,2,…,dj,24];控制点的压力Pj=[Pj,1,Pj,2,…,Pj,10],其中Pj,i=[pj,i,1,pj,i,2,…,pj,i,96],i=1,…,10;调度方案Cj,指一天中具体的供水调度操作记录,如水泵机组的启停,阀门的调节等。
[0042] 然后,将其关联为一个调度关联数据单元ej={Dj;Pj;Cj},j=1,…,N,构成调度关联数据单元集合E={e1,e2,…,eN}。
[0043] 2.调度关联数据集合的预处理。
[0044] (1)剔除集合E={e1,e2,…,eN}中含有供水管网系统特殊工况的数据单元,特殊工况指引起不可预见的需水量突增、突减的工况,如突发爆管,重大消防用水事件等。
[0045] (2)对各数据单元中的需水量序列,控制点压力序列进行缺失处理。若某数据单元中需水量序列或控制点压力序列数据缺失率较大,则将该数据单元剔除。反之,采用分段线性插值法对序列进行缺失处理,若序列I在t时刻的数据缺失,则找到距离t时刻最近的前后ta和tb时刻(ta
[0046]
[0047] 经(1),(2)处理后,调度关联数据单元集合缩减为 Np
[0048] 3.调度关联数据集合的聚类处理。
[0049] 以需水量序列为特征属性对E进行聚类,得到K个不同需水量特征属性下的类别及子集: 且有s1+s2+…+sk+…+sK=Np,s1,s2,…,sk,…,sK分别为各子集的大小。
[0050] 本实施例采用k-means方法对E进行聚类,流程如下:
[0051] a.初始化待聚类的数据单元的聚类中心。
[0052] b.计算每个数据单元到聚类中心的距离,将该数据单元聚类到离该单元最近的类(子集)中。
[0053] c.计算每个聚类中所有数据单元的重心,并将这个重心作为新的聚类中心。
[0054] d.反复执行步骤b和c,直到聚类中心不再进行大范围移动或者聚类次数达到要求为止。
[0055] 4.调度关联数据单元的统计检验。
[0056] 对于子集Ek,k=1,2,…,K,将所包含的相应数据单元 逐一进行统计检验,剔除未通过检验的数据元。步骤如下:
[0057] (1)在某一子集Ek内,根据其所包含的所有数据单元 分别计算n个控制点压力序列的平均值 i=1,…,n,及其标准差
公式分别如下:
[0058]
[0059] (2)对控制点i,给定乘子Li,及其压力变化区间 i=1,…,n。该区间表示了各个控制点压力序列一天中在各采样时刻可接受的波动范围。如给定Li=
3,则表示控制点压力波动超过3个标准差范围,该压力序列将不被接受。
[0060] (3)对子集Ek包含的数据元ej(j=k1,k2,…,ksk)进行统计检验。具体为判断数据单元ej的n个控制点压力序列 是否全在给定区间内。若否,则剔除该数据单元ej。重复ksk次,完成对子集Ek内各数据单元的统计检验与剔除。
[0061] (4)重复步骤(1),(2),(3)共K次,完成对所有子集内数据单元统计检验与剔除。
[0062] 整理经步骤(1),(2),(3),(4)处理的各子集,其数据单元数将进一步缩减:其中r1,r2,…,rk,…,rK分别为各子集的大小,满足r1≤s1,r2≤
s2,…,rk≤sk,…,rK≤sK,r1+r2+…+rk+…+rK=Npr,Npr≤Np。
[0063] 5.计划调度决策方案的生成。
[0064] (1)根据需水量预测模型预测未来24小时需水量序列D=[d1,d2,…,d24],并构建预测日调度关联数据单元e={D,P,C},P,C分别为控制点压力序列及调度方案,均为未知,而D为预测的需水量序列。
[0065] (2)以需水量为特征属性,对e其进行预测分类,找到所属调度关联数据单元类别及子集
[0066] 本实施例采用k-近邻算法进行分类,流程为:
[0067] a.计算已知数据单元子集中每个数据单元与预测日数据单元间的距离。
[0068] b.按照距离递增次序排序。
[0069] c.选取与预测日数据单元距离最小的Kn个数据单元。
[0070] d.确定这Kn个数据单元在所在子集的出现频率。
[0071] e.返回Kn个数据单元出现频率最高的子集选为预测日数据单元的预测分类。
[0072] (3)在所属子集 中,以需水量序列为特征属性进一步计算预测日数据单元其与各数据单元 的相似度,并按相似度从大到小排序。选择具有相似度最大的数据单元,作为预测日调度关联数据单元。相似度计算公式如下:
[0073] 6.当日调度完成,根据历史调度数据构建关联数据单元e={D,P,C},执行步骤1,步骤2,步骤3,步骤4更新调度关联数据单元集合,执行步骤5生成下一日计划调度决策方案。
[0074] 本发明基于大量的历史生产调度数据,采用数据挖掘相关方法,将经验数据结构化、逻辑化、去粗取精,形成合理化的经验调度知识,建立了基于数据驱动的日计划调度决策模型。该发明能根据需水量预测情况,自动给出计划调度方案,且调度方案基于历史数据及经验调度知识,可以保障决策方案符合实际生产。本发明摒弃了简单的人工经验,使得调度决策更加科学合理。

附图说明

[0036] 图1为本发明方法流程图。
版权所有:盲专网 ©2023 zlpt.xyz  蜀ICP备2023003576号