发明名称 一种快速电动汽车充电方案优化方法
摘要 本发明公开了一种快速电动汽车充电方案优化方法,是在机组组合及经济调度的基础上,以边际发电成本为决策依据,优化电动汽车在整个调度时段内的充电方案,确保电动汽车总充电成本最低。方法首先根据电动汽车的技术特性与充电模式将整个调度时段分为若干充电区间,接着计算各可用充电区间的平均发电边际成本。优先安排电动汽车在平均发电边际成本最低的充电区间充电。以上步骤迭代进行,直至所有电动汽车均充电完毕。迭代过程中,若因现有机组组合方案中开机容量的限制导致所有充电区间均不可用,则按照额外开机成本最低的原则开启新机组以继续整个充电方案优化过程。
申请公布号 CN104680255A 申请公布日期 2015.06.03
申请号 CN201510097153.7 申请日期 2013.08.20
申请人 南通大学 发明人 张新松;郭晓丽;顾菊平;华亮;李智;王亚芳;王建平
分类号 G06Q10/04(2012.01)I 主分类号 G06Q10/04(2012.01)I
代理机构 南通市永通专利事务所 32100 代理人 葛雷
主权项 一种快速电动汽车充电方案优化方法,其特征是:包括以下步骤:步骤1:根据电动汽车的充电模式将长度为T小时的整个优化时段划分为T‑T<sub>eq</sub>+1个充电区间,各区间安排充电的电动汽车数目为x<sub>j</sub>,1≤j≤T‑T<sub>eq</sub>‑1;电动汽车等效充电功率与充电持续时间分别为P<sub>eq</sub>kW与T<sub>eq</sub>小时,参数P<sub>eq</sub>、T<sub>eq</sub>共同决定电动汽车电池的容量,其不同取值对应于电动汽车的不同充电模式;步骤2:根据系统运行的安全性要求判断是否存在可用充电区间,若存在则执行步骤4,若因现有机组组合方案对应的发电容量不足导致各充电区间均不可用则执行步骤3;步骤3:在现有机组组合方案的基础上,按额外开机成本最低的原则开启新机组,直至出现可用充电区间;步骤4:计算各可用充电区间的平均系统边际发电成本E<sub>j,m</sub>,并寻找平均系统边际发电成本最小的充电区间j<sub>min</sub>;步骤5:按照优化步长ΔP,单位:MW,增加充电区间j<sub>min</sub>内各时段t边际机组I(t)的出力,即:P<sub>I(t),t</sub>=P<sub>I(t),t</sub>+ΔP j<sub>min</sub>≤t≤j<sub>min</sub>+T<sub>eq</sub>‑1增加发电出力用于电动汽车充电,显然,该区间新增充电的电动汽车数目为1000ΔP/P<sub>eq</sub>;此时,该区间内安排充电的电动汽车数目x<sub>jmin</sub>可按下式修正:<maths num="0001" id="cmaths0001"><math><![CDATA[<mrow><msub><mi>x</mi><mrow><mi>j</mi><mi>min</mi></mrow></msub><mo>=</mo><msub><mi>x</mi><mrow><mi>j</mi><mi>min</mi></mrow></msub><mo>+</mo><mfrac><mrow><mn>1000</mn><mi>&Delta;P</mi></mrow><msub><mi>P</mi><mi>eq</mi></msub></mfrac></mrow>]]></math><img file="FDA0000677482710000011.GIF" wi="436" he="143" /></maths>步骤6:判断所有电动汽车是否安排充电完毕,若是,则结束计算流程并输出优化结果;否则,转向步骤2,继续算法的迭代过程,直至所有电动汽车均安排充电完毕;步骤2中所述的可根据系统运行的安全性要求判断是否存在可用充电区间,具体按照以下方法:若充电区间j内各充电时段t(j≤t≤j+T<sub>eq</sub>‑1)均满足下式给出的约束条件,则说明该区间为可用充电区间;<maths num="0002" id="cmaths0002"><math><![CDATA[<mrow><msub><mi>P</mi><mrow><mi>l</mi><mo>,</mo><mi>t</mi></mrow></msub><mo>+</mo><mfrac><mrow><msub><mi>P</mi><mi>eq</mi></msub><msub><mi>y</mi><mi>t</mi></msub></mrow><mn>1000</mn></mfrac><mo>+</mo><msub><mi>R</mi><mi>t</mi></msub><mo>&le;</mo><munderover><mi>&Sigma;</mi><mrow><mi>i</mi><mo>=</mo><mn>1</mn></mrow><mi>N</mi></munderover><msub><mi>P</mi><mrow><mi>i</mi><mo>,</mo><mi>max</mi></mrow></msub><msubsup><mi>U</mi><mrow><mi>i</mi><mo>,</mo><mi>t</mi></mrow><mo>&prime;</mo></msubsup></mrow>]]></math><img file="FDA0000677482710000021.GIF" wi="549" he="133" /></maths>实际上,该约束条判断各充电时段t是否有多余的发电容量容纳电动汽车充电;上式中,P<sub>l,t</sub>为时段t的系统负荷;R<sub>t</sub>为时段t的旋转备用需求;P<sub>i,max</sub>为机组i的容量;U<sub>i,t</sub>为机组i在时段t的工作状态,“1”表示开机,“0”表示关机;y<sub>t</sub>为在时段t充电的电动汽车数目,其可根据充电区间j内已安排充电的电动汽车数目x<sub>j</sub>计算;<maths num="0003" id="cmaths0003"><math><![CDATA[<mrow><msub><mi>y</mi><mi>t</mi></msub><mo>=</mo><mfenced open='{' close=''><mtable><mtr><mtd><munderover><mi>&Sigma;</mi><mrow><mi>j</mi><mo>=</mo><mn>1</mn></mrow><mi>t</mi></munderover><msub><mi>x</mi><mi>j</mi></msub></mtd><mtd><mn>1</mn><mo>&le;</mo><mi>t</mi><mo>&le;</mo><msub><mi>T</mi><mi>eq</mi></msub></mtd></mtr><mtr><mtd><munderover><mi>&Sigma;</mi><mrow><mi>j</mi><mo>=</mo><mi>t</mi><mo>-</mo><msub><mi>T</mi><mi>eq</mi></msub><mo>+</mo><mn>1</mn></mrow><mi>t</mi></munderover><msub><mi>x</mi><mi>j</mi></msub></mtd><mtd><msub><mi>T</mi><mi>eq</mi></msub><mo>+</mo><mn>1</mn><mo>&le;</mo><mi>t</mi><mo>&le;</mo><mi>T</mi><mo>-</mo><msub><mi>T</mi><mi>eq</mi></msub><mo>+</mo><mn>1</mn></mtd></mtr><mtr><mtd><munderover><mi>&Sigma;</mi><mrow><mi>j</mi><mo>=</mo><mi>t</mi><mo>-</mo><msub><mi>T</mi><mi>eq</mi></msub><mo>+</mo><mn>1</mn></mrow><mrow><mi>T</mi><mo>-</mo><msub><mi>T</mi><mi>eq</mi></msub><mo>+</mo><mn>1</mn></mrow></munderover><msub><mi>x</mi><mi>j</mi></msub></mtd><mtd><mi>T</mi><mo>-</mo><msub><mi>T</mi><mi>eq</mi></msub><mo>+</mo><mn>2</mn><mo>&le;</mo><mi>t</mi><mo>&le;</mo><mi>T</mi></mtd></mtr></mtable></mfenced><mo>;</mo></mrow>]]></math><img file="FDA0000677482710000022.GIF" wi="865" he="545" /></maths>步骤3的具体方法是:步骤301:某些时段因发电容量不足而无法容纳更多的电动汽车充电负荷,即不满足约束条件<img file="FDA0000677482710000023.GIF" wi="567" he="134" />寻找这些调度时段,将其记作集合Φ;步骤302:计算集合Φ中各未开机机组的满负荷平均成本C<sub>AFLC,i</sub>。<maths num="0004" id="cmaths0004"><math><![CDATA[<mrow><msub><mi>C</mi><mrow><mi>AFLC</mi><mo>,</mo><mi>i</mi></mrow></msub><mo>=</mo><mfrac><msub><mi>a</mi><mi>i</mi></msub><msub><mi>P</mi><mrow><mi>i</mi><mo>,</mo><mi>max</mi></mrow></msub></mfrac><mo>+</mo><msub><mi>b</mi><mi>i</mi></msub><mo>+</mo><msub><mi>c</mi><mi>i</mi></msub><msub><mi>P</mi><mrow><mi>i</mi><mo>,</mo><mi>max</mi></mrow></msub></mrow>]]></math><img file="FDA0000677482710000031.GIF" wi="531" he="133" /></maths>上式中,a<sub>i</sub>、b<sub>i</sub>与c<sub>i</sub>为机组i的燃料成本系数;步骤303:寻找集合Φ中各时段满负荷平均成本C<sub>AFLC,i</sub>最低的未开机机组,尝试对其进行开机操作,并计算开机操作可能导致的新增发电成本C<sub>e,t</sub>,t∈Φ;该新增发电成本由两部分组成:首先,满负荷平均成本C<sub>AFLC,i</sub>最低机组本身的开机成本,由机组参数确定;其次,新机组开机必然导致负荷在各机组间的重新分配,从而有可能导致燃料成本的增加,这部分成本的增加额需根据经济调度结果获取;步骤304:寻找新增发电成本C<sub>e,t</sub>最低的调度时段,并对该时段中满负荷平均成本C<sub>AFLC,i</sub>最低的机组进行开机操作;判断新机组开机后是否存在可用充电时段,若有,则结束开机操作;若没有,则重新开始执行步骤301,直至出现可用充电时段;步骤4中所述的计算各可用充电区间的平均系统边际发电成本E<sub>j,m</sub>,具体按照以下方法:步骤401:根据经济调度结果计算充电区间中各时段所有开机机组的边际发电成本M<sub>i,t</sub>,其集合记为Ω<sub>t</sub>,M<sub>i,t</sub>=b<sub>i</sub>+2c<sub>i</sub>P<sub>i,t</sub>上式中,b<sub>i</sub>与c<sub>i</sub>为机组i的发电成本系数,P<sub>i,t</sub>为机组i在时段t的出力;步骤402:寻找时段t边际发电成本最低的机组,该机组即为该时段的边际机组,其索引号记为I(t);该边际机组的边际发电成本即为该时段的系统边际发电成本M<sub>t</sub>;M<sub>t</sub>=b<sub>I(t)</sub>+2c<sub>I(t)</sub>P<sub>I(t),t</sub>=min{M<sub>i,t</sub>}   i∈Ω<sub>t</sub>步骤403:可用充电区间j内各调度时段系统边际发电成本M<sub>t</sub>的平均值E<sub>j,m</sub>便为该区间的平均系统边际发电成本,即按照下式计算可用充电区间j的平均系统边际发电成本E<sub>j,m</sub>;<maths num="0005" id="cmaths0005"><math><![CDATA[<mrow><msub><mi>E</mi><mrow><mi>j</mi><mo>,</mo><mi>m</mi></mrow></msub><mo>=</mo><mfrac><mn>1</mn><msub><mi>T</mi><mi>eq</mi></msub></mfrac><munderover><mi>&Sigma;</mi><mrow><mi>t</mi><mo>=</mo><mi>j</mi></mrow><mrow><mi>t</mi><mo>=</mo><mi>j</mi><mo>+</mo><msub><mi>T</mi><mi>eq</mi></msub><mo>-</mo><mn>1</mn></mrow></munderover><msub><mi>M</mi><mi>t</mi></msub><mo>;</mo></mrow>]]></math><img file="FDA0000677482710000041.GIF" wi="500" he="273" /></maths>步骤6中所述的判断所有电动汽车是否安排充电完毕,具体按照以下方法:若各充电区间充电的电动汽车数x<sub>j</sub>之和等于待安排的电动汽车总数n<sub>0</sub>,即<img file="FDA0000677482710000042.GIF" wi="280" he="140" />则说明所有电动汽车均安排充电完毕。
地址 226019 江苏省南通市啬园路9号