发明名称 一种大规模复杂配电网的电动汽车充电站选址定容方法
摘要 一种大规模复杂配电网的电动汽车充电站选址定容方法,包括以下步骤:步骤1、定义“EV充电站规划区域旋转分区”新概念;步骤2、构建一种适用于大规模复杂配电网的、计及投资成本、EV覆盖量和电网约束的EV充电站选址定容模型;步骤3、构建最大化获利总额的目标函数;步骤4、构建ICAPSO的旋转分区编码;步骤5、用带旋转分区环节的ICAPSO求解优化模型,经过寻优迭代,搜索出优化目标函数的适应值最佳的选址定容方案;步骤6、输出最优的EV充电站选址定容方案;根据输出的EV充电站选址位置,并按不等式约束确定对应的容量配置,作为EV充电站选址定容的最佳方案。
申请公布号 CN106355294A 申请公布日期 2017.01.25
申请号 CN201610849045.5 申请日期 2016.09.26
申请人 浙江工业大学 发明人 黄飞腾;翁国庆;方敏佳;王妍彦
分类号 G06Q10/04(2012.01)I;G06Q50/06(2012.01)I 主分类号 G06Q10/04(2012.01)I
代理机构 杭州天正专利事务所有限公司 33201 代理人 王兵;黄美娟
主权项 一种大规模复杂配电网的电动汽车充电站选址定容方法,具体包括以下步骤:步骤1、定义“EV充电站规划区域旋转分区”新概念;在大规模复杂配电网中对EV充电站选址定容时,如果两个充电站过于靠近会导致EV覆盖区会发生交叠使得总覆盖量下降;因此较优的选址方案中多个EV充电站势必会在规划区域内分散开来,而不是集中在一个密集区域;先选取待规划区域中心点,从随机起始角度出发,按2π/N弧度数共画出N条分区线,将节点划分为N个分区b<sub>1</sub>…b<sub>N</sub>,作为1#分类结果;再将1#的N条分区线顺时针旋转2π/3N弧度数,得到2#分类结果b′<sub>1</sub>…b′<sub>N</sub>;最后将2#的N条分区线再顺时针旋转2π/3N弧度数,得到3#分类结果b″<sub>1</sub>…b″<sub>N</sub>;得到的这三种分类结果即所定义的EV充电站规划区域的旋转分区;步骤2、构建一种适用于大规模复杂配电网的、计及投资成本、EV覆盖量和电网约束的EV充电站选址定容模型,数学模型的构建过程包括投资成本、EV覆盖量、运营收入和电网约束四个方面,以及确立最终的目标评价函数;步骤201,构建包括土地成本、建造成本和装置成本在内的投资成本函数及其不等式约束条件,如式(1‑2)所示;其中变量的下标i表示对应第i个充电站,<img file="FDA0001120543910000011.GIF" wi="67" he="70" />表示总投资成本,<img file="FDA0001120543910000012.GIF" wi="69" he="68" />为征地面积,<img file="FDA0001120543910000013.GIF" wi="69" he="69" />为所处位置的土地单价,<img file="FDA0001120543910000014.GIF" wi="77" he="69" />为充电设备数量,<img file="FDA0001120543910000015.GIF" wi="70" he="67" />为充电站的其他建造成本;C<sup>cd</sup>为充电设备单价,<img file="FDA0001120543910000016.GIF" wi="75" he="63" />为第i个充电站覆盖到的EV覆盖量;α<sub>1</sub>为EV同时进行充电的概率,N为预期建设EV充电站的数量;<maths num="0001"><math><![CDATA[<mrow><msubsup><mi>C</mi><mi>&Sigma;</mi><mrow><mi>t</mi><mi>z</mi></mrow></msubsup><mo>=</mo><munderover><mi>&Sigma;</mi><mrow><mi>i</mi><mo>=</mo><mn>1</mn></mrow><mi>N</mi></munderover><mo>&lsqb;</mo><msubsup><mi>S</mi><mi>i</mi><mrow><mi>t</mi><mi>d</mi></mrow></msubsup><mrow><mo>(</mo><msubsup><mi>C</mi><mi>i</mi><mrow><mi>t</mi><mi>d</mi></mrow></msubsup><mo>+</mo><msubsup><mi>C</mi><mi>i</mi><mrow><mi>j</mi><mi>z</mi></mrow></msubsup><mo>)</mo></mrow><mo>+</mo><msubsup><mi>N</mi><mi>i</mi><mrow><mi>c</mi><mi>d</mi></mrow></msubsup><msup><mi>C</mi><mrow><mi>c</mi><mi>d</mi></mrow></msup><mo>&rsqb;</mo><mo>-</mo><mo>-</mo><mo>-</mo><mrow><mo>(</mo><mn>1</mn><mo>)</mo></mrow></mrow>]]></math><img file="FDA0001120543910000017.GIF" wi="1182" he="135" /></maths><maths num="0002"><math><![CDATA[<mrow><msubsup><mi>N</mi><mi>i</mi><mrow><mi>c</mi><mi>d</mi></mrow></msubsup><mo>&GreaterEqual;</mo><msub><mi>&alpha;</mi><mn>1</mn></msub><msubsup><mi>&psi;</mi><mi>i</mi><mrow><mi>e</mi><mi>v</mi></mrow></msubsup><mo>,</mo><mi>i</mi><mo>=</mo><mn>1</mn><mo>,</mo><mn>2</mn><mo>...</mo><mi>N</mi><mo>-</mo><mo>-</mo><mo>-</mo><mrow><mo>(</mo><mn>2</mn><mo>)</mo></mrow></mrow>]]></math><img file="FDA0001120543910000018.GIF" wi="1038" he="63" /></maths>步骤202,构建EV覆盖量函数及其不等式约束条件如式(3‑5)所示,其中<img file="FDA0001120543910000019.GIF" wi="77" he="64" />表示所有充电站覆盖到的总EV覆盖量,<img file="FDA00011205439100000110.GIF" wi="70" he="65" />为第j个节点位置的EV覆盖量,M为规划区域内大规模复杂配电网的总节点数,η<sub>ij</sub>表示第j个节点与第i个充电站的服务关系,θ<sub>1</sub>为充电站的服务半径阈值;<img file="FDA00011205439100000111.GIF" wi="1052" he="142" /><maths num="0003"><math><![CDATA[<mrow><msub><mi>&eta;</mi><mrow><mi>i</mi><mi>j</mi></mrow></msub><mo>=</mo><mfenced open = "{" close = ""><mtable><mtr><mtd><mrow><mn>1</mn><mo>,</mo></mrow></mtd><mtd><mrow><msub><mi>d</mi><mrow><mi>i</mi><mi>j</mi></mrow></msub><mo>&le;</mo><msub><mi>&theta;</mi><mn>1</mn></msub></mrow></mtd></mtr><mtr><mtd><mrow><mn>0</mn><mo>,</mo></mrow></mtd><mtd><mrow><msub><mi>d</mi><mrow><mi>i</mi><mi>j</mi></mrow></msub><mo>&gt;</mo><msub><mi>&theta;</mi><mn>1</mn></msub></mrow></mtd></mtr></mtable></mfenced><mo>-</mo><mo>-</mo><mo>-</mo><mrow><mo>(</mo><mn>4</mn><mo>)</mo></mrow></mrow>]]></math><img file="FDA0001120543910000021.GIF" wi="1031" he="157" /></maths><maths num="0004"><math><![CDATA[<mrow><msubsup><mi>&psi;</mi><mi>&Sigma;</mi><mrow><mi>e</mi><mi>v</mi></mrow></msubsup><mo>=</mo><munderover><mo>&Sigma;</mo><mrow><mi>i</mi><mo>=</mo><mn>1</mn></mrow><mi>N</mi></munderover><msubsup><mi>&psi;</mi><mi>i</mi><mrow><mi>e</mi><mi>v</mi></mrow></msubsup><mo>-</mo><mo>-</mo><mo>-</mo><mrow><mo>(</mo><mn>5</mn><mo>)</mo></mrow></mrow>]]></math><img file="FDA0001120543910000022.GIF" wi="1037" he="135" /></maths>步骤203,构建基于EV覆盖量的运营总收入函数,如式(6)所示;其中B<sup>yy</sup>为所有充电站的运营总收入,α<sub>2</sub>为EV每年在充电站充电的平均次数,β<sub>1</sub>为EV单次充电的平均收费,β<sub>2</sub>为EV单次充电消耗的平均电能,α<sub>3</sub>为电费成本单价;β<sub>3</sub>为人员工资和维护费用折算率;T<sup>nx</sup>为目标运行年限,r<sub>1</sub>为目标年限内的平均通货膨胀率,r<sub>2</sub>为目标运行年限后所有充电站的折旧率;<maths num="0005"><math><![CDATA[<mrow><msup><mi>B</mi><mrow><mi>y</mi><mi>y</mi></mrow></msup><mo>=</mo><mfrac><mrow><msub><mi>&alpha;</mi><mn>2</mn></msub><msup><mi>T</mi><mrow><mi>n</mi><mi>x</mi></mrow></msup><msubsup><mi>&psi;</mi><mi>&Sigma;</mi><mrow><mi>e</mi><mi>v</mi></mrow></msubsup><mrow><mo>(</mo><mrow><msub><mi>&beta;</mi><mn>1</mn></msub><mo>-</mo><msub><mi>&alpha;</mi><mn>3</mn></msub><msub><mi>&beta;</mi><mn>2</mn></msub></mrow><mo>)</mo></mrow><mrow><mo>(</mo><mrow><mn>1</mn><mo>-</mo><msub><mi>&beta;</mi><mn>3</mn></msub></mrow><mo>)</mo></mrow></mrow><msup><mrow><mo>(</mo><mn>1</mn><mo>+</mo><msub><mi>r</mi><mn>1</mn></msub><mo>)</mo></mrow><msup><mi>T</mi><mrow><mi>n</mi><mi>x</mi></mrow></msup></msup></mfrac><mo>+</mo><msub><mi>r</mi><mn>2</mn></msub><msubsup><mi>C</mi><mi>&Sigma;</mi><mrow><mi>t</mi><mi>z</mi></mrow></msubsup><mo>-</mo><mo>-</mo><mo>-</mo><mrow><mo>(</mo><mn>6</mn><mo>)</mo></mrow></mrow>]]></math><img file="FDA0001120543910000023.GIF" wi="1291" he="141" /></maths>步骤204,构建保证供电可靠性的电能质量约束条件如式(7‑9)所示;式中V<sub>j</sub>为第j个节点的电压标幺值,<img file="FDA0001120543910000024.GIF" wi="85" he="71" />和<img file="FDA0001120543910000025.GIF" wi="96" he="69" />分别为它的电压标幺值下限和上限;I<sub>l</sub>为第l条线路的电流标幺值,<img file="FDA0001120543910000026.GIF" wi="85" he="62" />为它的最大电流阈值的标幺值,L<sup>max</sup>为配电线路总数;<img file="FDA00011205439100000212.GIF" wi="73" he="63" />为第i个充电站的充电功率,<img file="FDA0001120543910000027.GIF" wi="85" he="70" />为大规模复杂配电网允许接入的EV充电负荷最大功率;<maths num="0006"><math><![CDATA[<mrow><msubsup><mi>V</mi><mi>j</mi><mi>min</mi></msubsup><mo>&le;</mo><msub><mi>V</mi><mi>j</mi></msub><mo>&le;</mo><msubsup><mi>V</mi><mi>j</mi><mrow><mi>m</mi><mi>a</mi><mi>x</mi></mrow></msubsup><mo>,</mo><mi>j</mi><mo>=</mo><mn>1</mn><mo>,</mo><mn>2</mn><mo>...</mo><mi>M</mi><mo>-</mo><mo>-</mo><mo>-</mo><mrow><mo>(</mo><mn>7</mn><mo>)</mo></mrow></mrow>]]></math><img file="FDA0001120543910000028.GIF" wi="1069" he="67" /></maths><maths num="0007"><math><![CDATA[<mrow><mo>|</mo><msub><mi>I</mi><mi>l</mi></msub><mo>|</mo><mo>&le;</mo><msubsup><mi>I</mi><mi>l</mi><mi>max</mi></msubsup><mo>,</mo><mi>l</mi><mo>=</mo><mn>1</mn><mo>,</mo><mn>2</mn><mo>...</mo><mo>,</mo><msup><mi>L</mi><mrow><mi>m</mi><mi>a</mi><mi>x</mi></mrow></msup><mo>-</mo><mo>-</mo><mo>-</mo><mrow><mo>(</mo><mn>8</mn><mo>)</mo></mrow></mrow>]]></math><img file="FDA0001120543910000029.GIF" wi="1012" he="71" /></maths><maths num="0008"><math><![CDATA[<mrow><munderover><mo>&Sigma;</mo><mrow><mi>i</mi><mo>=</mo><mn>1</mn></mrow><mi>N</mi></munderover><msubsup><mi>P</mi><mi>i</mi><mrow><mi>c</mi><mi>d</mi></mrow></msubsup><mo>&le;</mo><msubsup><mi>P</mi><mrow><mi>m</mi><mi>a</mi><mi>x</mi></mrow><mrow><mi>c</mi><mi>d</mi></mrow></msubsup><mo>-</mo><mo>-</mo><mo>-</mo><mrow><mo>(</mo><mn>9</mn><mo>)</mo></mrow></mrow>]]></math><img file="FDA00011205439100000210.GIF" wi="997" he="132" /></maths>步骤3、构建最大化获利总额的目标函数,如式(10)所示;其中目标函数表示获利总额,f的取值即迭代过程中的适应值;<maths num="0009"><math><![CDATA[<mrow><mi>max</mi><mi> </mi><mi>f</mi><mo>=</mo><msup><mi>B</mi><mrow><mi>y</mi><mi>y</mi></mrow></msup><mo>-</mo><msubsup><mi>C</mi><mi>&Sigma;</mi><mrow><mi>t</mi><mi>z</mi></mrow></msubsup><mo>-</mo><mo>-</mo><mo>-</mo><mrow><mo>(</mo><mn>10</mn><mo>)</mo></mrow></mrow>]]></math><img file="FDA00011205439100000211.GIF" wi="1084" he="62" /></maths>步骤4、构建ICAPSO的旋转分区编码;基于所提旋转分区概念进行分区,获得三类分区结果,并以它们为基础建立三个并行计算的旋转粒子种群编码,分别以各分区的候选节点作为映射空间,构建ICAPSO的旋转分区编码如式(11)所示;其中N维向量X<sub>i</sub>X′<sub>i</sub>X″<sub>i</sub>分别表示三个并行种群中的第i个粒子位置;每个粒子有N个码位x<sub>i</sub>,对应N维空间;每个码位的取值映射到各分区内的候选节点;所提旋转分区编码,表面上每次迭代适应值计算次数乘3倍,但是每个码位的映射范围降低为原来的1/N,使得搜索总范围衰减为为原来的3/N<sup>N</sup>,从而大大提高了寻优搜索的效率;将分区进行旋转的作用是为了使分割更灵活,以避免分割不当而错过了全局最优解;<img file="FDA0001120543910000031.GIF" wi="1278" he="251" />步骤5、用带旋转分区环节的ICAPSO求解优化模型,经过寻优迭代,搜索出优化目标函数的适应值最佳的选址定容方案;步骤501,粒子群初始化;根据粒子编码模型式(11)生成三个并行的初始粒子种群,称为“并行种群”,粒子的初始位置和初始速度在映射分区和阈值范围内随机赋值;步骤502,适应值计算;三个“并行种群”分别运算,将粒子群的当前位置编码映射到对应的旋转分区,若与节点位置并不重合时,将其归属到最近的候选节点;按式(1)计算投资总成本,再按式(6)计算运营总收入,然后按式(10)计算粒子的适应值;步骤503,检验约束条件并更新个体极值和全局极值;对于满足不等式约束条件的粒子,若其中存在粒子的适应值优于该粒子曾找到的最优位置,则更新它的个体极值;若目前的全局最优粒子优于到目前为止它们搜索到的全局极值,则更新全局极值;步骤504,云自适应调整惯性权重;三个“并行种群”的寻优迭代过程中,分别计算粒子群的平均适应值f<sub>avg</sub>,再将优于f<sub>avg</sub>的粒子群求平均适应值f′<sub>avg</sub>,将次于f<sub>avg</sub>的粒子群求平均适应值f″<sub>avg</sub>;然后以f′<sub>avg</sub>和f″<sub>avg</sub>为界限将三个并行种群再各自细分为三个“小种群”处理;对于适应值优于f′<sub>avg</sub>的“小种群”,其中的粒子属于群体中的优秀者,取惯性权重为其极小阈值w<sub>min</sub>,加快这些粒子的收敛速度,增强优秀区域的局部精细搜索能力;对于适应值次于f″<sub>avg</sub>的“小种群”,其中的粒子属于群体中的弱者,取惯性权重为其极大阈值w<sub>max</sub>,使其快速跳出局部陷阱区域;对于适应值次于f′<sub>avg</sub>但优于f″<sub>avg</sub>的“小种群”,其中的粒子属于群体中的中庸者,为防止早熟收敛,采用基于云理论的云发生器对其惯性权重进行动态自适应调整如式(12‑14)所示;<maths num="0010"><math><![CDATA[<mrow><mfenced open = "{" close = ""><mtable><mtr><mtd><mrow><mi>E</mi><mi>x</mi><mo>=</mo><msubsup><mi>f</mi><mrow><mi>a</mi><mi>v</mi><mi>g</mi></mrow><mo>&prime;</mo></msubsup></mrow></mtd></mtr><mtr><mtd><mrow><mi>E</mi><mi>n</mi><mo>=</mo><msub><mi>c</mi><mn>3</mn></msub><mrow><mo>(</mo><msub><mi>f</mi><mrow><mi>b</mi><mi>e</mi><mi>s</mi><mi>t</mi></mrow></msub><mo>-</mo><msubsup><mi>f</mi><mrow><mi>a</mi><mi>v</mi><mi>g</mi></mrow><mo>&prime;</mo></msubsup><mo>)</mo></mrow></mrow></mtd></mtr><mtr><mtd><mrow><mi>H</mi><mi>e</mi><mo>=</mo><msub><mi>c</mi><mn>4</mn></msub><mi>E</mi><mi>n</mi></mrow></mtd></mtr><mtr><mtd><mrow><msup><mi>En</mi><mo>&prime;</mo></msup><mo>=</mo><mi>R</mi><mi>a</mi><mi>n</mi><mi>d</mi><mi>n</mi><mrow><mo>(</mo><mi>E</mi><mi>n</mi><mo>,</mo><mi>H</mi><mi>e</mi><mo>)</mo></mrow></mrow></mtd></mtr></mtable></mfenced><mo>-</mo><mo>-</mo><mo>-</mo><mrow><mo>(</mo><mn>12</mn><mo>)</mo></mrow></mrow>]]></math><img file="FDA0001120543910000032.GIF" wi="1094" he="299" /></maths><maths num="0011"><math><![CDATA[<mrow><msub><mi>&mu;</mi><mi>i</mi></msub><mo>=</mo><msup><mi>e</mi><mrow><mo>-</mo><msubsup><mi>f</mi><mi>i</mi><mo>*</mo></msubsup></mrow></msup><mo>,</mo><msubsup><mi>f</mi><mi>i</mi><mo>*</mo></msubsup><mo>=</mo><mn>0.5</mn><mo>&times;</mo><msup><mrow><mo>(</mo><mi>E</mi><mi>x</mi><mo>-</mo><msub><mi>f</mi><mi>i</mi></msub><mo>)</mo></mrow><mn>2</mn></msup><mo>/</mo><msup><mrow><mo>(</mo><msup><mi>En</mi><mo>&prime;</mo></msup><mo>)</mo></mrow><mn>2</mn></msup><mo>-</mo><mo>-</mo><mo>-</mo><mrow><mo>(</mo><mn>13</mn><mo>)</mo></mrow></mrow>]]></math><img file="FDA0001120543910000033.GIF" wi="1214" he="77" /></maths> w=w<sub>max</sub>‑(w<sub>max</sub>‑w<sub>min</sub>)×μ<sub>i</sub>   (14)式(12‑14)中,f<sub>best</sub>为当前并行种群中最优适应值,由于目标评价函数是求获利总额最大化,所以适应值越大越优秀;f<sub>i</sub>为第i个粒子的适应值,c<sub>3</sub>和c<sub>4</sub>为控制系数;w为惯性权重,取值范围为[w<sub>min</sub>,w<sub>max</sub>]区间;μ<sub>i</sub>为模糊云隶属度;、和分别为模糊云的三个数字特征;期望Ex,表达云滴在论域空间的分布期望;熵En,表达不确定性度量,反映了云滴的离散程度;超熵He,是熵的不确定性的度量,即熵的熵;步骤505,将每个粒子的位置和速度按式(15‑16)进行迭代更新;其中变量的上、下标k、n、γ的含义分别是第k次迭代时在第n维的第γ个粒子的变量属性;<img file="FDA0001120543910000041.GIF" wi="60" he="63" />为通过式(14)计算得到的云自适应惯性权重;c<sub>1</sub>和c<sub>2</sub>为加速因子;r<sub>1</sub>和r<sub>2</sub>为[0,1]之间的随机数;<img file="FDA0001120543910000042.GIF" wi="53" he="70" />表示粒子位置,<img file="FDA0001120543910000043.GIF" wi="54" he="71" />表示粒子速度,<img file="FDA0001120543910000044.GIF" wi="62" he="71" />表示个体极值,<img file="FDA0001120543910000045.GIF" wi="69" he="71" />表示全局极值;上标k+1表示下一次迭代;<maths num="0012"><math><![CDATA[<mrow><msubsup><mi>v</mi><mrow><mi>&gamma;</mi><mi>n</mi></mrow><mrow><mi>k</mi><mo>+</mo><mn>1</mn></mrow></msubsup><mo>=</mo><msubsup><mi>w</mi><mrow><mi>&gamma;</mi><mi>n</mi></mrow><mi>k</mi></msubsup><mo>&CenterDot;</mo><msubsup><mi>v</mi><mrow><mi>&gamma;</mi><mi>n</mi></mrow><mi>k</mi></msubsup><mo>+</mo><msub><mi>c</mi><mn>1</mn></msub><msub><mi>r</mi><mn>1</mn></msub><mrow><mo>(</mo><msubsup><mi>p</mi><mrow><mi>&gamma;</mi><mi>n</mi></mrow><mi>k</mi></msubsup><mo>-</mo><msubsup><mi>y</mi><mrow><mi>&gamma;</mi><mi>n</mi></mrow><mi>k</mi></msubsup><mo>)</mo></mrow><mo>+</mo><msub><mi>c</mi><mn>2</mn></msub><msub><mi>r</mi><mn>2</mn></msub><mrow><mo>(</mo><msubsup><mi>p</mi><mrow><mi>g</mi><mi>n</mi></mrow><mi>k</mi></msubsup><mo>-</mo><msubsup><mi>y</mi><mrow><mi>&gamma;</mi><mi>n</mi></mrow><mi>k</mi></msubsup><mo>)</mo></mrow><mo>-</mo><mo>-</mo><mo>-</mo><mrow><mo>(</mo><mn>15</mn><mo>)</mo></mrow></mrow>]]></math><img file="FDA0001120543910000046.GIF" wi="1261" he="70" /></maths><maths num="0013"><math><![CDATA[<mrow><msubsup><mi>x</mi><mrow><mi>&gamma;</mi><mi>n</mi></mrow><mrow><mi>k</mi><mo>+</mo><mn>1</mn></mrow></msubsup><mo>=</mo><msubsup><mi>v</mi><mrow><mi>&gamma;</mi><mi>n</mi></mrow><mrow><mi>k</mi><mo>+</mo><mn>1</mn></mrow></msubsup><mo>+</mo><msubsup><mi>x</mi><mrow><mi>&gamma;</mi><mi>n</mi></mrow><mi>k</mi></msubsup><mo>-</mo><mo>-</mo><mo>-</mo><mrow><mo>(</mo><mn>16</mn><mo>)</mo></mrow></mrow>]]></math><img file="FDA0001120543910000047.GIF" wi="1093" he="70" /></maths>步骤506,若迭代次数达到最大值,进入步骤507;否则返回步骤502循环操作;步骤507,输出优化结果;输出最优解映射的EV充电站选址位置;步骤6、输出最优的EV充电站选址定容方案;根据输出的EV充电站选址位置,并按不等式约束确定对应的容量配置,作为EV充电站选址定容的最佳方案。
地址 310014 浙江省杭州市下城区潮王路18号浙江工业大学科技处