电动汽车ev充电负荷多目标随机规划方法
【专利摘要】本发明提供一种基于非支配排序遗传算法的EV充电负荷多目标随机规划方法，通过结合配电系统最优运行的要求，考虑了多个随机因素的影响，建立了新的基于EV充电负荷的配电网多目标随机优化模型，利用改进的非支配排序遗传算法-Ⅱ(non-dominated sorting genetic algorithm-2，NSGA-2)求解，以电动汽车蓄电池满充、蓄电池充电功率不越限及配网潮流约束等作为约束条件，以配电网网损、电源节点负荷峰值、负荷波动情况优化为子目标，实现EV充电负荷多目标随机规划。
【专利说明】电动汽车EV充电负荷多目标随机规划方法
【技术领域】
[0001] 本申请涉及一种电动汽车充电，特别设计一种基于非支配排序遗传算法的电动汽 车EV充电负荷多目标随机规划方法。
【背景技术】
[0002] 电池荷电状态（S0C)是用来描述电池容量状态的重要参数，对电池汽车的运行及 电池的维护和管理具有重要意义。由于电池所能放出的容量要受放电倍率、电池温度、电池 充放电循环次数等很多因素的影响，因此，表示电池容量状态的参数S0C也必然与这些因 素有关。在放电电流变化的情况下，就会对S0C估算出现计算方面的困难。电池在进行充 电时起始时刻的S0C直接影响电池的充电时间。
[0003] 电动汽车由于不直接消耗化石能源可以有效地减小C02的排放，并降低车主费用 等方面的优势得到了政府和企业的青睐，相关研究取得了巨大进展，预计到2015年新购车 辆中将有10%是混合动力汽车，不断增长的电动汽车将给电网增加18%的负荷，电动汽车 大规模推广行为的同时也将对接入配网带来较大的冲击。国内外研究人员对电动汽车的充 电做了大量的研究，但现有EV充电负荷优化策略还存在各种各样的问题，或假定电动汽车 充电行为完全可控，忽略了随机性，或策略优化目标过于单一，或初始时刻EV电池荷电状 态模型不能真实反映实际充电负荷状态等。
【发明内容】
[0004] 本发明提供一种基于非支配排序遗传算法的EV充电负荷多目标随机规划方法， 通过结合配电系统最优运行的要求，考虑了多个随机因素的影响，建立了新的基于EV充电 负荷的配电网多目标随机优化模型，利用改进的非支配排序遗传算法-II (non-dominated sorting genetic algorithm-2，NSGA_2)求解，以电动汽车蓄电池满充、蓄电池充电功率不 越限及配网潮流约束等作为约束条件，以配电网网损、电源节点负荷峰值、负荷波动情况优 化为子目标，实现EV充电负荷多目标随机规划。
[0005] -种基于非支配排序遗传算法的电动汽车EV充电负荷多目标随机规划方法，所 述方法包括：汽车剩余荷电状态与返家时间分布。
[0006] 通过对统计数据的数理估计可得汽车的日行驶里程服从对数正态分布
[0007]
【权利要求】
1. 一种基于非支配排序遗传算法的电动汽车EV充电负荷多目标随机规划方法，所述 方法包括： (1) 、构建汽车剩余荷电状态与返家时间分布的数学模型；
⑴ 其中，St(rtal为电池充满状态下EV最长行驶里程；Ss。。表示电池的荷电状态；S = 0.88 ; u = 3. 2 ； 如EV在最后一次返家后立即接入智能汽车充电站开始充电，则EV最后一次返家时间 t满足如下分布：
(2) 该分布服从正态分布，标准差为St，期望为yt; (2) 、选择充电负荷优化子目标： (a)、以整个优化周期内网损最小作为EV充电负荷优化子目标：
(3) 其中，M为整个优化周期内的时段数，N为配网支路数，口^、(^」、1^、\分别为优化周期 第j个优化时段内第i条支路末端节点有功功率、无功功率、支路电阻及末端节点电压；通 过整个优化周期内网损最小能够减少充电负荷接入配电网的冲击，且能够实现削峰填谷作 用；对于实现网损最小可以在不改变网络结构的情况下，调节网络运行状态，消除过载及平 衡负荷，应满足以下不等式约束： Vi，min 彡 KVf， (4) 其中，为节点电压上下限； 满足以下等式约束：
(5) 其中，分别为第j个优化时段第i条支路末端节点基础负荷有功功率、无功 功率，[分别为第j个优化时段第i条支路末端节点EV充电叠加的有功功率、无功 功率；
C6) 其中，NnUDbCT为第j个优化时段第i条支路末端节点接入的EV数量；需要满足如下 约束：
(7) 其中，分别为EV充电功率上下限；q表示EV蓄电池在该时段不充电的概率， 0 < q < 1 ； 满足如下约束：
(8) e为ev充电功率因数角； (b) 、以整个优化周期内流过电源节点的负荷峰值最小作为EV充电负荷优化子目标： min maxpTJ j G [1, M] (9) 其中，P"为电源节点在优化周期内第j个时段的有功功率大小，M为整个优化周期内 的时段数；
其中，g为电源节点在优化周期内的负荷均值；因此，基于EV充电负荷的优化可以用数学描述为如下多目标多约束优化问题： (c) 、P敕冬找固加由由姬#占的伤益、油油晶，丨、你乇pv充电负荷优化子目标： (10)
(11) 其中，其中，M为整个优化周期内的时段数，N为配网支路数，Pi，j、qi，j、ri、\分别为优 化周期第j个优化时段内第i条支路末端节点有功功率、无功功率、支路电阻及末端节点电 压；P"为电源节点在优化周期内第j个时段的有功功率大小；巧为电源节点在优化周期内 的负荷均值； 满足如下约束条件：
(12) 其中，为节点电压上下限；、<；"分别为第j个优化时段第i条支路末 端节点基础负荷有功功率、无功功率，分别为第j个优化时段第i条支路末端节 点EV充电叠加的有功功率、无功功率；口1_41_分别为￡￥充电功率上下限冰表示第1^辆 EV;SSQC(i，M，k)为优化周期内第M个时段末，即优化结束时，各量EV电池满充容量； (3) 、选择实数编码的非支配排序遗传算法NSGA-2求其Pareto解集； (d) 、算法选择多项式变异算子及模拟二进制交叉（simulated binary crossover, SBX)算子执行进化操作，并利用联赛法选择较优个体进入下一代，联赛规模取为种群大小 的一半，为避免机器时间的浪费，在固定遗传代数的终止条件下，增加新的循环终止条件： 当连续5代进化操作得到的非支配解集合内所有个体对三个子目标的平均适应度都不小 于之前得到的Pareto解集的最小适应度时，即认为算法已经收敛到了 Pareto最优解，终止 循环； (e) 优化起始时段7:00到22:00,原始负荷曲线维持在一个较高的水准，因此在这一时 段应以较大的概率q:使得EV充电功率为0,而在余下的时段以较小的概率q2加速EV充电， 为此设置启发算子：
(13) 初始化编码过程中，％均按上式启发算子编码，该启发算子避免了原有遗传算法编 码的盲目性，有效地加速了算法的收敛； (f) 对于约束的处理：在原有染色体串上添加一约束违背惩罚位Spm :对违背节点电压 约束的染色体较大惩罚Spm = inf，对违背soc约束的染色体分段惩罚：① Ss。。> 1或Ss。。 < 0 时，Spen = inf ;② 0? 9 彡 S彡 1 时，Spen = 0 ;③ 0 彡 Ssoc 彡 0? 9 时，心，/ V.9-U， f为惩罚系数，随着遗传代数增大而增大； (4) 约束违背惩罚位在算法中的作用：重新定义pareto优胜：对于个体i和j，当且仅 当fi (n)彡f」(n)对于所有n个子目标成立，且至少存在一个k G n使得(k)彡f」(k)成 立，另且= $/?,成立，才能使得个体i优于个体j ;其中，fi (n)为第i个个体对第n个子 目标的适应值。
【文档编号】G06Q50/06GK104281889SQ201410523671
【公开日】2015年1月14日 申请日期:2014年10月8日 优先权日:2014年10月8日
【发明者】李锰, 王利利, 刘巍, 黄泽华, 李鹏, 王志刚 申请人:国家电网公司, 国网河南省电力公司经济技术研究院