摘要：以减小负荷峰谷差为目标，结合电动汽车用户的实际充电行为，提出了一种基于改进遗传算法的电动汽车实时预估有序充电控制策略。通过对接入的部分电动汽车进行预估充电克服了传统遗传算法在解决电动汽车充电问题时的搜索空间大、收敛性差、容易陷入维数灾等缺点，同时还降低了负荷曲线的峰谷差率，减小负荷波动。采用蒙特卡洛模拟办法模拟电动汽车用户的充电需求，比较分解不同电动汽车预估充电比例下的仿真结果，研究结果声明，本文提出的办法在提高算法收敛性的同时，能够有效地减小负荷波动，降低峰谷差率。
0引言
作为新一代的交通工具，电动汽车在降低人类化石燃料消耗、减少碳排放等方面有着显著的功效。但随着大量电动汽车随机无序接入电网充电，其必然带来新一轮的负荷上升，假如不对其进行有序协调控制，就很有可能降低电网运行效率，危害电网的安全性、稳定性和经济性。因此，要怎么样利用有效的控制手段实现电动汽车有序充电，是国内外学者研究的重点。
本文以私家电动汽车常规充电方式为研究对象，提出了一种用于将分布式接入的电动汽车在能量和信息上整合的实时预估充电聚集控制系统，并在对传统遗传算法改进的基础之上，提出了一种新的电动汽车有序充电控制策略，该策略通过对一部分电动汽车进行预估充电，在保证算法收敛性的同时有效地减小负荷曲线波动，降低峰谷差率。最后，本文以某区域配电网为例，采用蒙特卡洛模拟办法比较分解了在不同预估充电电动汽车比例下的仿真结果。
1电动汽车实时预估充电聚集控制系统
电动汽车聚集控制系统是将整合后的电动汽车群接入配电网的中介系统，是大规模电动汽车与电网的接口，其依据区域内配电网的实时信息和电动汽车用户的需求信息，将该区域内接入的电动汽车群作为一个能量整体参与电网运行，并由特定的管理策略控制每台电动汽车的充放电过程。很多文献在功能上对聚集控制系统进行优化，使得大规模分布式接入的电动汽车可以有效地参与电网调频、机组组合优化以及提高电网及用户的经济性。
本文从功能上提出了一种用于减小峰谷差的实时预估充电聚集控制系统，该系统重要功能模块为信息采集与管理模块以及优化协调控制模块，实时预估充电聚集管理系统框图如图1所示。
信息采集与管理模块重要用于对电网实时运行信息以及电动汽车充电需求信息进行采集与预解决，并向优化协调控制模块供应决策信息。
在电网侧，其重要从区域配电网获取电网运行状态信息并依据该区域配电网的历史常规负荷，预测当日常规负荷曲线。本文采用96点的日负荷曲线预测办法，时间间隔为15min，用Pbj（j=1,2,……,96）表示一天中第j个时间段内常规负荷的大小。
在用户侧，其可自动获取该电动汽车的接入时间αi、电池容量Ci以及当前电池的荷电状态等信息，同时为了制定电动汽车有序充电控制策略，用户非得通过充电桩向实时预估充电聚集控制系统供应预期离开时间βi以及预期电动汽车荷电状态信息。由于不同的充电方式对应不同的充电功率，本文假设居民私家电动汽车采用常规充电，且充电过程为恒功率充电。
信息采集与管理模块依据用户充电需求信息进行预解决，确定一天中不同时间点接入的电动汽车接入状态矩阵t，其元素tij表示第i辆电动汽车在第j个时间段的接入状态，表示该电动汽车此时刻并未接入电网，则表示接入。
优化协调控制模块依据每个时间段信息采集与管理模块供应的决策信息制定这个时间段内所有接入的电动汽车的有序充电策略，并供应各充电机详尽的充电行为。系统每15min更新一次，以制定将来时间段内电动汽车有序充电控制策略。
2电动汽车有序充电数学模型
以区域配电网峰谷差最小为目标，目标函数如下：
式中：P为电动私家车的恒定充电功率；nj为第j个时间段接入配电网的电动汽车总量；x为电动汽车的充电状态矩阵，元素xij表第i辆车在第j个时间段的充电状态，表示该车此时空闲，表示该车此时处于充电状态；Po为计及电动汽车充电后配电网的理想负荷值，计算公式如下：
其中。
任意时刻电动汽车的荷电状态都应满足如下约束：
式中：是一个时间段内电动汽车充电电量。
电动汽车充电需求约束如下：
由此可见，上述优化模型可认为是非线性0—1优化组合问题，因此以二进制编码为基础的遗传算法在处理这类问题上具有天然的可行性。
3改进遗传算法
电动汽车有序充电问题是一个大规模非线性0—1优化问题，虽然遗传算法天然地具备有效解决0—1问题的优点，但传统的遗传算法其较大的种群规模和随机操作的遗传算子并没有结合电动汽车充电问题的特点，以至于在随机交织和变异过程中不仅会萌生大量不可行解且收敛速度非常慢。针对这一问题，本文提出了一种减小可行域搜索范围并提高收敛速度的改进遗传算法。
3.1编码
本文要优化的充电状态矩阵为遗传算法中的个体，每一个充电状态矩阵蕴含了当前接入的所有电动汽车的充电状态，其详尽形式为：
式中：xk为遗传算法中第k个个体：xi为编码矩阵的行向量，表示在某个时间段接入的该辆电动汽车在不同时刻的充电状态。
第i辆电动汽车的可能充电时间区间并不是充电矩阵的任意位置（或一天中任意时刻），而是依据用户充电需求信息，由该辆电动汽车的接入时间αi以及预期离开时间βi所决定。
3.2初始化及适度函数选取
遗传种群初始化时，按照编码矩阵中行向量的顺序进行。以xk中xi为例，初始化过程如下：
1）依据用户录入的充电需求信息，确定第i辆电动汽车的接入时间αi及预期离开时间βi，并进一步确定该辆电动汽车在这一天中的可能充电时间区间；
2）依据电动汽车的初始荷电状态和用户预期荷电状态，确定电动汽车实际所需的充电段数。其中。
3）在该辆电动汽车的可能充电时间区间中，随机选择Jid个充电时刻作为该辆电动汽车的初始充电点。
本文选取目标函数的倒数形式作为适度函数值，保证峰谷差率小的方法的基因被保留下来进行遗传。
3.3交织操作和对偶变异
本文采用确定式采样的办法在父代中选择交配个体，并采用局部锦标赛选择法在父代个体和交织个体间选择子代个体。同时，为了加大搜索空间及收敛性，交织操作可以重复进行几次。
当充电状态矩阵中的某一位进行变异时，实际上改变了某辆电动汽车在某一时刻的充电状态，为保证用户的充电需求及电池寿命，就非得对该变异位进行补偿，即选择可能充电时间区间中除这一位的其他位进行对偶变异。
随机选择一个个体中的某一辆电动汽车以及其可能充电区间内的一个变异点rand，对该点进行0—1变异，随后在可能充电区间内随机选择除这点以为的与该变异点原充电状态相反的点进行对偶变异。
3.4收敛性改进
采用上面的办法进行求解后发现，算法收敛速度很慢，即便进化代数很大，也无法得到理想的效果。这是由于充电状态矩阵是一个大规模多维0—1矩阵，容易陷入维数灾。因此为了提高收敛性以及进一步减小峰谷差，本文对第j个时间段内接入的一部分电动汽车采用预估充电的初始化方式，即依据电网的负荷信息，对这一部分电动汽车采用实时选择性充电，详尽过程如下：
1）判断第j个时间段内是不是有新车接入，若有则选择其中辆进行预估充电；
2）依据新接入电动汽车i的充电需求信息确定其接入时间αi、离开时间βi以及实际所需充电段数Jid，进而确定其可能充电时间区域；
3）在其可能充电区间内选择总负荷最小的点优先进行充电，如下式：
4）重复第3）步直到满足客户充电需求；
5）重复第1）步至第4）步第直到选择的辆电动汽车全部预估完毕；
由此可见，交织操作并不会影响每个个体中进行预估充电的电动汽车，而只依赖变异操作来对预估充电的电动汽车进行微调。因此选择进行预估充电的电动汽车数量要适中，太小不能提高算法收敛性，太大则容易造成局部最优，本文取。算法流程图如图2所示。
4基于蒙特卡洛模拟的仿真算例
4.1参数设置
蒙特卡洛模拟是一种基于概率和统计理论的随机模拟。本文基于私家电动汽车的时空分布，采用蒙特卡洛办法模拟一天中私家电动汽车的行驶情况，从而建立私家电动汽车充电负荷模型。
假设某区域内有100辆私家电动汽车，且电动汽车已经实现标准化，则常规充电的充电功率设为P＝7kW。考虑到电动汽车电池寿命，可设。
改进遗传算法的参数设置如下：种群大小为300，交织概率为0.9，交织重复次数为5，变异概率0.1，变异窗口大小为3，预估充电的电动汽车比例分别取。
4.2结果分解
图3为计及电动汽车充电的负荷曲线。图4为在不同预估充电电动汽车比例下负荷的峰谷差率。结合图3和图4可以看出：在未采用预估充电时，即＝0时，采用一般遗传算法虽然大大降低了因电动汽车无序充电而引起的负荷的剧烈上升，但其并为充足利用负荷低谷对电动汽车充电（即峰谷差率很大），且在用电高峰时依然造成峰上叠峰；当采用预估充电＝0.3时，负荷曲线更趋于平缓，进一步优化了用电高峰时电动汽车的充电行为，未造成叠峰现象，同时，负荷峰谷差率也进一步减小。
但当预估充电电动汽车比例系数进一步增大＝0.4时，虽然在负荷峰谷差率上有进一步优化，但优化效果并不分明，且负荷曲线也与＝0.3时差异不大，当＝0.5时，则其峰谷差率与＝0.4趋于相同。这是由于进行预估充电的电动汽车比例越大，遗传算法的交织操作的效果越弱，仅依赖变异来进行微调。因此预估充电的电动汽车比例应当保持在适度的范围内，否则容易陷入局部最优。
5结论
本文依据传统遗传算法以二进制为基础的特点，结合电动汽车用户的实际充电行为，提出了一种基于改进遗传算法的电动汽车有序充电控制策略。该策略在保证用户充电需求的前提下，对部分电动汽车采用预估充电的初始化办法，既克服了传统遗传算法在解决电动汽车充电问题时的搜索空间大、收敛性差等缺点，同时还降低了负荷曲线的峰谷差率，防止了峰上叠峰的现象。本文通过蒙特卡洛办法模拟电动汽车用户的充电行为，仿真结果声明，本文提出的基于改进遗传算法的有序充电控制策略能够有效的减小因电动汽车无序充电造成的负荷剧烈上升，减小负荷波动，防止峰上叠峰。
由于电动汽车不仅是充电负荷，在一定情况下还能作为移动储能为电网供应辅助服务。因此下一步的研究侧重于，通过电动汽车的V2G功能，真正地实现利用电动汽车削峰填谷。（刘剑欣，叶健诚，潘巍，徐青山，辛建波）
