基于分层优化的电动汽车有序充电策略*
Coordinated Charging Strategy for Electric Vehicles Based on Hierarchical Optimization
通讯作者: * 王青,男,1990年生,博士,讲师。主要研究方向为新能源发电、电动汽车驱动系统等。E-mail:wangq@ncu.edu.cn
收稿日期: 2020-12-24 修回日期: 2021-03-16
| 基金资助: |
|
Received: 2020-12-24 Revised: 2021-03-16
作者简介 About authors
冯仕杰,男,1997年生,硕士研究生。主要研究方向为新能源系统稳定与控制。E-mail:
刘韬,男,1978年生,硕士,讲师。主要研究方向为新能源发电。E-mail:
针对电动汽车集中式充电优化方式计算量大、通信要求高的问题,提出一种基于分层优化的电动汽车有序充电策略。以用户充电费用最少、配电网负荷方差最小为目标建立了电动汽车双层充电优化模型;针对粒子群算法收敛精度差、易陷入局部最优的问题,利用Tent混沌映射初始化粒子种群,引入动态权重更改粒子速度的更新方式,加入Levy飞行策略扰动粒子种群;运用改进的粒子群算法优化电动汽车的充电起始时间。结合算例,分析了不同用户响应度、不同充电数量对优化结果的影响,验证了所提策略的有效性。
关键词:
An orderly charging strategy is proposed for electric vehicles based on hierarchical optimization to reduce calculation and communication requirements of electric vehicles centralized control. Firstly, a two level optimization model for electric vehicles charging is established with the minimum total charging cost of users and the minimum variance for the total load of the distribution network. Secondly, aiming at the problem that the particle swarm algorithm is easy to fall into local optimality, the Tent chaotic map is used to initialize the particle population, the dynamic weight is introduced to change the updating mode of particle velocity, and Levy flight strategy is added to disturb the particle population. Finally, the improved particle swarm algorithm is used to optimize the charging start time of electric vehicles. Combined with an example, the influence of different user responsiveness and different charging quantities on the optimization result is compared to verify the effectiveness of the proposed strategy.
Keywords:
本文引用格式
冯仕杰, 刘韬, 潘萨, 陈正浩, 王青.
FENG Shijie, LIU Tao, PAN Sa, CHEN Zhenghao, WANG Qing.
1 引言
电动汽车作为一种新能源汽车,具有高效、清洁的特点,在缓解能源短缺、减轻环境污染等方面具有较大的优势,目前已成为世界各国的战略发展目标,我国“十二五”规划明确指出将电动汽车行业作为未来战略发展目标,预计在2030年每年生产1 500万辆电动汽车[1]。
为了保证配电网的安全运行,减小电动汽车无序充电带来的影响,国内外学者开展了电动汽车充电优化策略的研究。目前电动汽车的充电优化策略主要分为集中式充电优化方式和分层充电优化方式两种。其中,集中式充电优化方式是根据建立的充电优化模型对当前时段接入的所有电动汽车进行集中式优化,这个过程通常由控制中心独立完成。文献[4,5]提出了以配电网网损最小为目标的充电优化方法;文献[6]针对配电网的负荷波动,将配电网高峰时段的充电负荷转移至夜间低谷期,减少了配电网的负荷峰谷差;文献[7,8]以电网购电成本最小为目标,优化电动汽车的最优充放电时段。上述文献都是通过集中式充电优化的方法来调控电动汽车的充电时段,但这种优化方式的计算量较大,通常需要大量的信息传递,不利于电动汽车充电的实时 优化。
针对电动汽车集中式充电优化方式计算量大、通信要求高的问题,相关文献开展了电动汽车分层充电优化方式的研究。在分层充电优化方式中,代理商起到连接电动汽车与控制中心的作用,控制信号先由控制中心发送至本地代理商,再由代理商将信号分发至每辆电动汽车,这种控制方式降低了通信难度,更适用于电动汽车的实时调度。文献[9]提出一种由代理商分散控制的充电管理方式,代理商负责计算区域内电动汽车的充电负荷曲线,控制中心再对各区域的电动汽车进行协调控制;文献[10]针对配电网负荷波动,提出了上层以减少负荷波动为目标、下层以上下层调度偏差最小为目标的双层优化模型。上述文献考虑了配电网的利益,但忽略了用户的充电成本,且认为所有的用户均愿意服从充电安排。
针对上述问题,本文以电动汽车的充电时段为优化目标,建立了包含用户充电费用最少、配电网总负荷方差最小的电动汽车分层优化模型。上层以充电费用最少为目标,根据车辆在电价低谷时段充电时间越久充电费用越少的准则优化车辆的充电时段范围,从而得到满足充电费用最少的全部最优解,并将其作为下层优化的约束条件,减轻了下层充电优化的计算负担;下层以配电网总负荷方差最小为目标通过改进的粒子群算法求解优化模型,提高了粒子群算法的优化效果。结合算例,利用所提出的模型,对比分析了不同充电数量、不同用户响应度下配电网负荷、用户充电费用的优化结果。
2 电动汽车分层充电优化策略
电动汽车的分层充电优化策略主要由智能充电桩和本地运营商两部分组成,针对用户充电成本,智能充电桩以用户充电费用最少为目标选取电动汽车的充电时间范围,针对配电网负荷波动,本地运营商以配电网总负荷方差最小为目标优化电动汽车的充电起始时间。
2.1 电动汽车的充电时长计算
为了确保电动汽车在充电后的荷电状态(State of charge,SOC)达到用户设置的期望值SOCe,需要计算电动汽车的充电时长Tc,计算公式如式(1)所示
式中,SOCc为电动汽车接入充电桩时的荷电状态,ET为车辆的蓄电池容量,Pc为充电功率。
2.2 电动汽车充电分层优化模型
考虑到电动汽车接入、离开充电桩的时间具有很大的随机性,本文将一天分为96个时段,对电动汽车充电进行分时段优化。
2.2.1 智能充电桩优化模型
电动汽车在充电开始前用户有权选择充电过程是否服从电网安排,对于电动汽车用户来说,充电成本是用户选择服从电网安排的主要因素,因此智能充电桩以用户充电费用最少为目标,目标函数如式(2)所示
式中,Jb为车辆接入充电桩的时段;Je为用户设置的离开充电桩时段;Pj为电动汽车在时段j的充电功率(若车辆在时段j充电,则Pj等于Pc,若车辆不在时段j充电,则Pj等于0);Δt为每个时段时长,取0.25 h;cj为第j个时段的电动汽车充电电价。
电动汽车在充电结束后的电池容量应满足式(3)所示的约束条件
2.2.2 本地运营商优化模型
考虑到电动汽车充电对电网负荷波动的影响,本地运营商以配电网总负荷方差最小为目标,目标函数如式(4)所示
式中,T为一天时段段数,取96;N为第j个时段内接入充电桩的电动汽车总量;PL,j为第j个时段的配电网常规负荷;Pi,j为车辆i在时段j的充电功率;Pavr为优化时段内配电网总负荷的平均值,如式(5)所示。
假设智能充电桩根据优化模型求得的车辆充电时段范围为[Jcb,i,Jce,i],则电动汽车的充电时段需要满足式(6)所示的约束条件,除此之外,每辆电动汽车的电池容量也应满足式(3)所示的约束条件。
式中,Ji为车辆i的充电时段。
2.3 电动汽车充电分层优化控制流程
电动汽车充电分层优化控制流程如图1所示,步骤如下。
图1
(1) 电动汽车接入智能充电桩后,充电桩获取车辆的电池状态、用户设置的离开充电桩时间、充电结束时期望车辆达到的SOC等信息,并根据式(1)计算车辆的充电时长。
(2) 充电桩根据式(2)求解满足用户充电费用最少的充电时段范围及充电费用,并将充电时段范围及充电费用传递给用户。
(3) 用户根据充电时间范围及充电费用选择是否服从充电计划,若不服从则充电立即开始,充电桩将充电时间上传至本地运营商,本地运营商更新配电网各时段的负荷数据,若服从充电计划则充电桩将车辆的充电时间范围、电池状态、用户设置的信息上传至本地运营商。
(4) 本地运营商根据式(4)优化电动汽车的充电起始时段,并将优化后的充电起始时段下发至充 电桩。
(5) 充电桩根据车辆的充电起始时间执行充电计划,本地运营商更新配电网各时段的负荷数据。
3 智能充电桩优化模型求解
智能充电桩以用户充电费用最少为目标,其优化模型通常具有多个最优解,因此能够在用户充电费用最小化的基础上进一步以配电网负荷方差最小为目标进行分层优化。
常用的优化模型求解方法一般分为智能优化算法和穷举法,其中智能优化算法具有较高的计算效率,能够较好地处理复杂的优化问题,但所得的最优解通常只有一个,若要实现本文提出的分层优化策略,则需要将智能充电桩求得的最少充电费用作为本地运营商优化的约束条件,使本地运营商优化后的用户充电费用不大于智能充电桩求得的最少充电费用,这样虽然能够保障用户的利益,但是会加大本地运营商的计算量,不利于电动汽车充电的实时优化。
穷举法根据搜索空间列出所有可行解,能够得到满足条件的全部最优解,但计算较为复杂,对设备的硬件要求较高,针对以上问题,本文转变求解思路,将计算用户充电费用最少的问题转变为计算车辆在电价谷时段充电时长最久的问题。
根据充电分时电价可知若车辆在电价最低时段充电时间越久则充电费用越少,因此将充电时段分情况考虑,假设充电电价谷时段为[Jlb,Jle],车辆接入充电桩时段为Jb、离开充电桩时段为Je,充电时长为Jc,分析车辆所有可能的停留时段与电价谷时段的关系,当满足以下条件时,最优充电时段范围如下所示。
(1) 当Jb<Jlb,Je<Jle,Jlb+Jc<Je时,车辆能够全程在电价谷时段充电,此时最优充电时段范围为[Jlb,Je]。
(2) 当Jb<Jlb,Je<Jle,Jlb+Jc≥Je时,车辆在谷时段最多充(Je–Jlb)个时长,此时最优充电时段范围为[Jε–Jc,Je]。
(3) 当Jb<Jlb,Je≥Jle,Jlb+Jc<Jle时,车辆能够全程在电价谷时段充电,此时最优充电时段范围为[Jlb,Jle]。
(4) 当Jb<Jlb,Je≥Jle,Jle≤Jlb+Jc<Je,Jb+Jc<Jle时,车辆在谷时段最多充(Jle–Jlb)个时长,此时最优充电时段范围为[Jle–Jc,Jlb+Jc]。
(5) 当Jb<Jlb,Je≥Jle,Jle≤Jlb+Jc<Je,Jb+Jc≥Jle时,车辆在谷时段最多充(Jle–Jlb)个时长,此时最优充电时段范围为[Jb,Jlb+Jc]。
(6) 当Jb<Jlb,Je≥Jle,Je≤Jlb+Jc,Jb+Jc<Jle时,车辆在谷时段最多充(Jle–Jlb)个时长,此时最优充电时段范围为[Jle–Jc,Je]。
(7) 当Jb<Jlb,Je≥Jle,Je≤Jlb+Jc,Jb+Jc≥Jle时,车辆在谷时段最多充(Jle–Jlb)个时长,此时最优充电时段范围为[Jb,Je]。
(8) 当Jb≥Jlb,Je<Jle时,车辆能够全程在电价谷时段充电,此时最优充电时段范围为[Jb,Je]。
(9) 当Jb≥Jlb,Je≥Jle,Jb+Jc<Jle时,车辆能够全程在电价谷时段充电,此时最优充电时段范围为[Jb,Jle–Jc]。
(10) 当Jb≥Jlb,Je≥Jle,Jb+Jc≥Jle时,车辆在谷时段最多充(Jle–Jb)个时长,此时最优充电时段范围为[Jb,Jb+Jc]。
该方法计算简单,对设备的硬件要求较低,得到的最优充电时段范围保留了满足用户充电费用最少的所有最优解,将最优充电时段范围作为本地运营商优化的约束条件,能够减少本地运营商优化的计算量。
4 基于改进粒子群算法的本地运营商优化模型求解
4.1 粒子群算法
粒子群算法主要模拟了鸟群寻找食物的过 程,在鸟群搜寻过程中,每只鸟知道食物离自己的距离,但不知道食物的具体位置,为了获得食物,鸟儿们会共享自己的位置信息,找出离食物最近的鸟儿位置,并向着那个位置靠近,整个过程中鸟群会在离食物最近的位置周围搜索,直到找到食物。
优化过程中,粒子的更新方式如式(7)所示
式中,Xt ij、Vt ij分别为第t次迭代时第i个粒子在j维的位置与速度。
粒子速度的更新公式如式(8)所示
式中,w为权重;c1、c2为学习因子;rand为[0, 1]之间的随机数;Xt Sp,ij为第t次迭代时j维中第i个粒子与自身历史最优位置Xpbest,ij的距离,计算公式如式(9)所示;Xt Sg,j为第t次迭代时j维中第i个粒子与全局最优位置Xgbest,j的距离,计算公式如式(10)所示
4.2 改进粒子群算法
4.2.1 基于Tent混沌映射的粒子种群初始化
混沌映射具有较好的遍历性,常被用于解决算法的搜索问题,常用的混沌模型主要有Logistic模型和Cubic模型,相关研究表明Tent混沌映射比Logistic混沌映射具有更好的混沌特性[13],因此本文将Tent混沌映射引入到种群的初始化上,用混沌映射生成的序列替代rand()随机数。Tent混沌映射模型如式(11)所示
式中,k为迭代次数,k=0, 1, 2, …, N;Zk+1,j为第k+1次迭代后映射在j维上的混沌变量,当k=0时,Z0,j为[0, 1]之间的随机数。
Tent映射的序列中存在着不动点与周期循环点,若Zk, j为0、0.25、0.5、0.75,序列将迭代为0,若Zk, j=Zk+m, j(m={1, 2, 3, 4}),序列最终将陷入周期循环。为此当出现以上情况时,Tent混沌映射模型更改为式(12)的形式
粒子种群经混沌映射后的初始位置如式(13)所示,初始速度如(14)所示
式中,Xub, j、Xlb, j分别为粒子在j维的上下界。
式中,Vmax, j、Vmin, j分别为粒子在j维的最大、最小速度。
4.2.2 动态调整速度权重
粒子群算法的搜索过程主要取决于粒子速度的大小,为了提高算法前期的全局搜索能力、加快算法后期的收敛速度,将速度更新中的权重w调整为随迭代次数变化的动态值,使得w在算法前期较大,有利于算法的全局搜索,在算法后期较小,提高算法的收敛速度。w的计算公式如式(15)所示
式中,tmax为最大迭代次数。
4.2.3 基于Levy飞行的扰动策略
式中,Levyβ为Levy飞行的随机步长,β为常数,一般设为1.5;$\Gamma$是伽马函数。
为了进一步增强算法的寻优能力,本文将Levy飞行机制引入到粒子的位置更新中。在每次迭代结束后利用Levy飞行步长扰动粒子位置,扰动后的粒子位置如式(17)所示
式中,α为步长控制参数。
Levy飞行扰动可以增加粒子种群的多样性,但可能导致扰动后粒子的适应度变差,为此引入贪婪策略,将扰动后粒子的适应度f(Xnew,i)与原来位置的适应度f(Xi)进行比较,选取适应度较好的位置,如式(18)所示
4.3 改进粒子群算法的优化流程
通过改进的粒子群算法求解本地运营商优化模型,步骤如下所示。
(1) 设置算法参数,根据式(13)、式(14)初始化粒子的位置、速度。
(2) 根据式(4)计算每个粒子的适应度,记录每个粒子历史适应度最好的位置与种群中全局适应度最好的位置。
(3) 根据式(7)、式(8)更新粒子位置、速度。
(4) 根据式(17)对粒子进行扰动,并根据式(18)决定粒子是否更新位置。
(5) 若循环次数达到最大迭代次数则输出最优解,若不满足则返回步骤(2)。
5 仿真结果分析
5.1 算例描述
本文的仿真试验在Windows10PC机(2.6 GHZ,4 GB,双核CPU),Matlab R2014b版本上进行,参数设置如下。
改进粒子群算法的种群数量为30,最大迭代次数tmax为200,速度权重最大值Wmax设为0.9、最小值Wmin设为0.3,学习因子c1、c2设为2。
图2为某区域配电网常规负荷曲线,11点和19点左右有两个负荷高峰,负荷最大值为2 932 kW。
图2
5.2 仿真结果与分析
5.2.1 用户响应度对优化结果的影响
用户在车辆充电前根据充电桩提供的充电时间范围及充电费用选择是否服从充电计划,若用户不服从,则充电立即开始。由于用户的主观意愿不能掌控,在进行电动汽车充电负荷模拟仿真时,有必要引入用户对充电计划的响应度r(服从充电安排的用户人数占所有用户的比例)来分析不同响应度下的电动汽车优化情况。当r=0%时(电动汽车无序充电),车辆接入充电桩后立即充电,采用蒙特卡洛法根据To、Tg、D的概率密度分布随机生成用户信息,以接入充电桩时段Jb为充电起始时段,根据式(19)计算得到r=0%时时段j的车辆充电负荷Ps, j。
当300辆电动汽车接入充电桩后,用户不同响应度下的配电网总负荷曲线如图3所示。
图3
从图3可以看出当r=0%时,电动汽车主要集中在17:00—22:00充电,导致配电网的峰值负荷进一步增大,负荷波动更加剧烈;当r=50%时,17:00—22:00的配电网总负荷明显下降,电动汽车充电负荷开始转移到00:00—08:00时段;当r=100%时,电动汽车充电负荷的转移效果较好,负荷峰值明显降低,负荷曲线更加平稳。
表2为不同用户响应度下的优化结果,可以看出当r从0%到100%时,配电网负荷峰谷差降低了42.3%,负荷方差下降了59.7%,用户总充电费用下降了27.5%。
表2 不同用户响应度下优化结果的对比
| 参与模式 | 峰谷差/kW | 方差/kW2 | 总充电费用/元 |
|---|---|---|---|
| 常规负荷 | 1 068.5 | 105 194.1 | — |
| r=0% | 1 296.5 | 137 995.0 | 919.1 |
| r=50% | 944.8 | 85 028.6 | 787.1 |
| r=75% | 859.6 | 70 896.1 | 729.2 |
| r=100% | 748.2 | 55 651.6 | 666.8 |
5.2.2 充电数量对优化结果的影响
在实际系统中,大多数人会服从充电计划以便减少自身的充电费用,但部分人可能急需用车,需要车辆更早地结束充电,为此将用户响应度定为75%,分析该响应度下不同充电数量对优化结果的影响,当200辆、300辆、400辆电动汽车接入充电桩后,不同充电数量下的配电网总负荷曲线如图4所示。
图4
从图4可以看出,随着优化车辆的增加,配电网峰值、谷值负荷逐渐变大,但峰值负荷增大幅度较小,因此负荷曲线将会更加平稳。
表3为不同充电数量下的优化结果,可以看出随着充电数量的增大,配电网负荷峰谷差、方差逐渐减小,说明车辆的充电数量越多,本文所提策略的优化效果越好。
表3 不同充电数量下优化结果的对比
| 充电数量/辆 | 峰谷差/kW | 方差/kW2 | 总充电费用/元 |
|---|---|---|---|
| 200 | 916.6 | 82 612.3 | 478.0 |
| 300 | 859.6 | 70 896.1 | 729.2 |
| 400 | 805.5 | 60 204.0 | 1 020.8 |
为了体现本文算法改进的有效性,将改进后的粒子群算法(CPSO)与原始粒子群算法(PSO)比较,PSO的种群数量、迭代次数、学习因子与CPSO设置一致,权重设为0.6,将PSO算法用在200、300、400辆电动汽车的充电优化中,用户响应度设为75%,各算法的收敛曲线如图5所示。
图5
从图5可以看出改进PSO算法能够有效提升算法的精度,随着充电数量的增加,CPSO算法的全局搜索能力越强,能够有效地跳出局部最优解,更有利于电动汽车的充电优化。
6 结论
本文分析了电动汽车不同充电情况下对电网负荷波动的影响,建立了考虑用户充电费用、配电网总负荷方差的电动汽车充电分层优化模型,利用改进的粒子群算法对目标进行了优化,由仿真结果得到如下结论。
(1) 随着用户响应度、充电数量的增大,电动汽车充电的优化效果越好,优化后的车辆充电时段大都分布在配电网负荷低谷期,有效地减小了配电网的负荷波动以及用户充电成本。
(2) 改进的粒子群算法具有较好的全局搜索能力,能够有效地提高算法的收敛精度,相较于原始粒子群算法,改进粒子群算法能够较好地解决电动汽车的充电优化问题。
参考文献
节能与新能源汽车产业发展规划(2012-2020年)
[R/OL]. [
Energy-saving and new energy automobile industry development plan(2012-2020)
[R/OL]. [
电动汽车充电对电网的影响及优化调度研究述评
[J].
Review on research of impact of electric vehicles charging on power grids and its optimal dispatch
[J].
电动汽车充放电对电网影响研究综述
[J].
Review on impact of electric car charging and discharging on power grid
[J].
Coordinated charging of plug-in hybrid electric vehicle to minimize distribution system losses
[J].
以降损为目标的电动汽车有序充电优化
[J].
Coordination of electric vehicles charging to minimize active power losses
[J].
An efficient game for coordinating electric vehicle charging
[J].DOI:10.1109/TAC.2016.2614106 URL [本文引用: 1]
Optimal combined bidding of vehicle-to-grid ancillary services
[J].DOI:10.1109/TSG.2011.2170099 URL [本文引用: 1]
Optimal scheduling of vehicle-to-grid energy and ancillary services
[J].DOI:10.1109/TSG.2011.2164099 URL [本文引用: 1]
Coordination of PEVS charging across multiple aggregators
[J].DOI:10.1016/j.apenergy.2014.08.116 URL [本文引用: 1]
换电站与电网协调的多目标双层实时充放电调度方法
[J].
Multi-objective bi-level real-time charging/discharging dispatch with coordination of BSS and grid
[J].
考虑用户行车习惯的电动汽车充电双层控制策略
[J].
Double-layer charging strategy for electric vehicles considering users’ driving patterns
[J].
考虑风电与用户满意度的电动汽车两层智能充放电策略
[J].
Two-layer smart charge-discharge strategies for electric vehicles considering wind generation and user’s satisfaction
[J].
基于改进混沌优化的多目标遗传算法
[J].
Muti-objective genetic algorithm based on improved chaotic optimization
[J].
基于莱维飞行和随机游动策略的灰狼算法
[J].
Grey wolf algorithm based on Levy flight and random walk strategy
[J].
融合莱维飞行与黄金正弦的蚁狮优化算法
[J].
Antlion optimization algorithm integrating with Levy flight and golden sine
[J].
分布式电动汽车有序充电控制系统模型
[J].
Distributed coordinated charging control system model for large-scale electric vehicles
[J].
/
| 〈 |
|
〉 |
