发明名称 一种城市供水系统日计划调度决策方法
摘要 本发明公开了一种城市供水系统日计划调度决策方法。本发明首先构建以历史日需水量序列,控制点压力序列及日调度方案为基本调度关联数据单元的调度关联数据集合。然后通过相关预处理方法,剔除非正常工况日的数据单元。随后以需水量序列为特征属性,将集合分类成多个子集,并逐一通过统计检验方法,剔除子集中统计意义上不合理的数据单元。最后,以预测日需水量序列为特征属性,预测其所属分类,并给出合理的预测日计划调度方案。本发明摒弃了简单的人工经验,使得调度决策更加科学合理。同时,本发明的技术思想也适用于供水系统实时调度决策。
申请公布号 CN105260948A 申请公布日期 2016.01.20
申请号 CN201510676383.9 申请日期 2015.10.17
申请人 杭州电子科技大学 发明人 徐哲;杨洁;何必仕;孔亚广
分类号 G06Q50/06(2012.01)I 主分类号 G06Q50/06(2012.01)I
代理机构 浙江杭州金通专利事务所有限公司 33100 代理人 王佳健
主权项 一种城市供水系统日计划调度决策方法,其特征在于该方法包括以下步骤:步骤1.历史日调度数据的收集与整理及调度关联数据集合的构建;首先,以天为单位,收集过去N天的系统调度数据记录;具体地,第j天的数据如下:需水量序列<img file="FDA0000823628730000011.GIF" wi="639" he="78" />其中t<sub>0</sub>为采样起始时刻,T<sub>d</sub>为需水量采样周期,n<sub>d</sub>为需水量序列长度;又可表为<img file="FDA0000823628730000012.GIF" wi="503" he="79" />d<sub>j,t</sub>为第j天第t个采样时刻的需水量,t=1,2,…,n<sub>d</sub>;控制点压力序列P<sub>j</sub>=[P<sub>j,1</sub>,P<sub>j,2</sub>,…,P<sub>j,n</sub>],其中<img file="FDA0000823628730000013.GIF" wi="718" he="79" />i=1,…,n,n为控制点数量,T<sub>p</sub>为压力采样周期,n<sub>p</sub>为压力序列长度;调度决策方案C<sub>j</sub>,其为一天中具体的供水调度操作记录;然后,将第j天调度相关数据关联成一个调度关联数据单元e<sub>j</sub>={D<sub>j</sub>;P<sub>j</sub>;C<sub>j</sub>};重复操作,构成调度关联数据集合E={e<sub>1</sub>,e<sub>2</sub>,…,e<sub>N</sub>};步骤2.调度关联数据集合的预处理;(1)剔除集合E={e<sub>1</sub>,e<sub>2</sub>,…,e<sub>N</sub>}中含有供水管网系统特殊工况的数据单元;特殊工况指引起不可预见的需水量突增、突减的工况;(2)对各数据单元中的需水量序列,控制点压力序列进行缺失处理;若某数据单元中需水量序列或控制点压力序列数据缺失率较大,则将该数据单元剔除;反之,采用相关方法进行缺失处理;经(1),(2)处理后,调度关联数据集合缩减为<img file="FDA0000823628730000014.GIF" wi="398" he="78" />N<sub>p</sub>&lt;N;步骤3.调度关联数据集合的聚类处理;以需水量序列为特征属性对E进行聚类,得到K个不同需水量特征属性下的类别及子集:<maths num="0001" id="cmaths0001"><math><![CDATA[<mrow><msub><mi>E</mi><mn>1</mn></msub><mo>=</mo><mo>{</mo><msub><mi>e</mi><mn>11</mn></msub><mo>,</mo><msub><mi>e</mi><mn>12</mn></msub><mo>,</mo><mo>...</mo><mo>,</mo><msub><mi>e</mi><mrow><mn>1</mn><msub><mi>s</mi><mn>1</mn></msub></mrow></msub><mo>}</mo><mo>,</mo><msub><mi>E</mi><mn>2</mn></msub><mo>=</mo><mo>{</mo><msub><mi>e</mi><mn>21</mn></msub><mo>,</mo><msub><mi>e</mi><mn>22</mn></msub><mo>,</mo><mo>...</mo><mo>,</mo><msub><mi>e</mi><mrow><mn>2</mn><msub><mi>s</mi><mn>2</mn></msub></mrow></msub><mo>}</mo><mo>,</mo><mn>...</mn><mo>,</mo><msub><mi>E</mi><mi>k</mi></msub><mo>=</mo><mo>{</mo><msub><mi>e</mi><mrow><mi>k</mi><mn>1</mn></mrow></msub><mo>,</mo><msub><mi>e</mi><mrow><mi>k</mi><mn>2</mn></mrow></msub><mo>,</mo><mo>...</mo><mo>,</mo><msub><mi>e</mi><mrow><msub><mi>ks</mi><mi>k</mi></msub></mrow></msub><mo>}</mo><mo>,</mo><mn>...</mn><mo>,</mo></mrow>]]></math><img file="FDA0000823628730000015.GIF" wi="1589" he="78" /></maths><img file="FDA0000823628730000016.GIF" wi="525" he="77" />且有s<sub>1</sub>+s<sub>2</sub>+…+s<sub>k</sub>+…+s<sub>K</sub>=N<sub>p</sub>,s<sub>1</sub>,s<sub>2</sub>,…,s<sub>k</sub>,…,s<sub>K</sub>分别为各子集的大小;步骤4.调度关联数据单元的统计检验;对于子集E<sub>k</sub>,k=1,2,…,K,将所包含的相应数据单元<img file="FDA0000823628730000017.GIF" wi="285" he="69" />逐一进行统计检验,剔除未通过检验的数据元;步骤如下:(1)在某一子集E<sub>k</sub>内,根据其所包含的所有数据单元<img file="FDA0000823628730000021.GIF" wi="310" he="62" />分别计算n个控制点压力序列的平均值<img file="FDA0000823628730000022.GIF" wi="474" he="86" />i=1,…,n,及其标准差<img file="FDA0000823628730000023.GIF" wi="406" he="82" />公式分别如下:<maths num="0002" id="cmaths0002"><math><![CDATA[<mrow><msub><mi>p</mi><mrow><mi>i</mi><mo>,</mo><mi>t</mi></mrow></msub><mo>=</mo><mfrac><mrow><munderover><mo>&Sigma;</mo><mrow><mi>m</mi><mo>=</mo><mn>1</mn></mrow><msub><mi>s</mi><mi>k</mi></msub></munderover><msub><mi>p</mi><mrow><mi>i</mi><mo>,</mo><mi>t</mi></mrow></msub></mrow><msub><mi>s</mi><mi>k</mi></msub></mfrac><mo>,</mo><mi>t</mi><mo>=</mo><mn>1</mn><mo>,</mo><mn>2</mn><mo>,</mo><mo>...</mo><mo>,</mo><msub><mi>n</mi><mi>p</mi></msub><mo>,</mo><msub><mi>&delta;</mi><mrow><mi>j</mi><mo>,</mo><mi>t</mi></mrow></msub><mo>=</mo><msqrt><mrow><mfrac><mn>1</mn><mrow><msub><mi>s</mi><mi>k</mi></msub><mo>-</mo><mn>1</mn></mrow></mfrac><munderover><mo>&Sigma;</mo><mrow><mi>m</mi><mo>=</mo><mn>1</mn></mrow><msub><mi>s</mi><mi>k</mi></msub></munderover><msup><mrow><mo>(</mo><msub><mi>p</mi><mrow><mi>i</mi><mo>,</mo><mi>t</mi></mrow></msub><mo>-</mo><msub><mover><mi>p</mi><mo>&OverBar;</mo></mover><mrow><mi>i</mi><mo>,</mo><mi>t</mi></mrow></msub><mo>)</mo></mrow><mn>2</mn></msup></mrow></msqrt></mrow>]]></math><img file="FDA0000823628730000024.GIF" wi="1210" he="211" /></maths>(2)对控制点i,给定乘子L<sub>i</sub>,及其压力变化区间<img file="FDA0000823628730000025.GIF" wi="502" he="77" />i=1,…,n;该区间表示了各个控制点压力序列一天中在各采样时刻可接受的波动范围;(3)对子集E<sub>k</sub>包含的数据元e<sub>j</sub>进行统计检验;具体为判断数据单元e<sub>j</sub>的n个控制点压力序列<img file="FDA0000823628730000026.GIF" wi="574" he="75" />是否全在给定区间<img file="FDA0000823628730000027.GIF" wi="470" he="71" />内;若否,则剔除该数据单元e<sub>j</sub>;重复ks<sub>k</sub>次,完成对子集E<sub>k</sub>所有数据单元的统计检验;(4)重复(1),(2),(3)共K次,完成对所有子集内数据单元统计检验与剔除操作;经(1),(2),(3),(4)处理后,其数据单元数将进一步缩减:<img file="FDA00008236287300000212.GIF" wi="438" he="68" /><maths num="0003" id="cmaths0003"><math><![CDATA[<mrow><msub><mi>E</mi><mn>2</mn></msub><mo>=</mo><mo>{</mo><msub><mi>e</mi><mn>21</mn></msub><mo>,</mo><msub><mi>e</mi><mn>22</mn></msub><mo>,</mo><mo>...</mo><mo>,</mo><msub><mi>e</mi><mrow><mn>2</mn><msub><mi>r</mi><mn>2</mn></msub></mrow></msub><mo>}</mo><mo>,</mo><mn>...</mn><mo>,</mo><msub><mi>E</mi><mi>k</mi></msub><mo>=</mo><mo>{</mo><msub><mi>e</mi><mrow><mi>k</mi><mn>1</mn></mrow></msub><mo>,</mo><msub><mi>e</mi><mrow><mi>k</mi><mn>2</mn></mrow></msub><mo>,</mo><mo>...</mo><mo>,</mo><msub><mi>e</mi><mrow><msub><mi>kr</mi><mi>k</mi></msub></mrow></msub><mo>}</mo><mo>,</mo><mn>...</mn><mo>,</mo><msub><mi>E</mi><mi>K</mi></msub><mo>=</mo><mo>{</mo><msub><mi>e</mi><mrow><mi>K</mi><mn>1</mn></mrow></msub><mo>,</mo><msub><mi>e</mi><mrow><mi>K</mi><mn>2</mn></mrow></msub><mo>,</mo><mo>...</mo><mo>,</mo><msub><mi>e</mi><mrow><msub><mi>Kr</mi><mi>K</mi></msub></mrow></msub><mo>}</mo><mo>;</mo></mrow>]]></math><img file="FDA0000823628730000028.GIF" wi="1813" he="71" /></maths>其中r<sub>1</sub>,r<sub>2</sub>,…,r<sub>k</sub>,…,r<sub>K</sub>分别为各子集的大小,满足r<sub>1</sub>≤s<sub>1</sub>,r<sub>2</sub>≤s<sub>2</sub>,…,r<sub>k</sub>≤s<sub>k</sub>,…,r<sub>K</sub>≤s<sub>K</sub>,r<sub>1</sub>+r<sub>2</sub>+…+r<sub>k</sub>+…+r<sub>K</sub>=N<sub>pr</sub>,N<sub>pr</sub>≤N<sub>p</sub>;步骤5.日计划调度方案的生成;(1)根据需水量预测模型预测未来一天需水量序列<img file="FDA00008236287300000213.GIF" wi="414" he="70" />同时构建预测日调度关联数据单元e={D,P,C},其中P,C未知,分别为控制点压力序列及调度方案,D为预测得到的需水量序列;(2)以需水量为特征属性,对e其进行预测分类,找到所属调度关联数据类别及子集<img file="FDA0000823628730000029.GIF" wi="452" he="71" />(3)在所属子集<img file="FDA00008236287300000210.GIF" wi="422" he="78" />中,以需水量序列为特征属性计算预测日数据单元e其与各数据单元<img file="FDA00008236287300000211.GIF" wi="278" he="63" />的相似度,并按相似度从大到小排序;选择具有相似度最大的数据单元,作为预测日调度关联数据单元,从而获得日计划调度方案;其中,相似度计算公式如下:<maths num="0004" id="cmaths0004"><math><![CDATA[<mrow><msub><mi>R</mi><mi>j</mi></msub><mo>=</mo><mfrac><mrow><munderover><mo>&Sigma;</mo><mrow><mi>k</mi><mo>=</mo><mn>1</mn></mrow><msub><mi>n</mi><mi>d</mi></msub></munderover><msub><mi>d</mi><mi>k</mi></msub><msub><mi>d</mi><mrow><mi>j</mi><mo>,</mo><mi>k</mi></mrow></msub></mrow><msqrt><mrow><munderover><mo>&Sigma;</mo><mrow><mi>k</mi><mo>=</mo><mn>1</mn></mrow><msub><mi>n</mi><mi>d</mi></msub></munderover><msubsup><mi>d</mi><mi>k</mi><mn>2</mn></msubsup><munderover><mo>&Sigma;</mo><mrow><mi>k</mi><mo>=</mo><mn>1</mn></mrow><msub><mi>n</mi><mi>d</mi></msub></munderover><msubsup><mi>d</mi><mrow><mi>j</mi><mo>,</mo><mi>k</mi></mrow><mn>2</mn></msubsup></mrow></msqrt></mfrac><mo>,</mo><mi>j</mi><mo>=</mo><mi>k</mi><mn>1</mn><mo>,</mo><mi>k</mi><mn>2</mn><mo>,</mo><mo>...</mo><mo>,</mo><msub><mi>kr</mi><mi>k</mi></msub></mrow>]]></math><img file="FDA0000823628730000031.GIF" wi="801" he="284" /></maths>步骤6.当日调度完成,根据当日实际调度数据构建关联数据单元e={D,P,C},执行步骤1,步骤2,步骤3,步骤4更新调度关联数据单元集合,执行步骤5生成下一天的日计划调度决策方案。
地址 310018 浙江省杭州市下沙高教园区2号大街
您可能感兴趣的专利