[发明专利]电动汽车充电分配方法及装置

权利要求书

1.一种电动汽车充电分配方法，其特征在于，包括：

根据充电站数量、充电站目标充电功率、电动汽车数量、电动汽车充电功率及充电决策变量，建立充电站充电功率与其目标功率之差最小化初始目标函数，其中，所述充电站充电功率与其目标功率之差最小化初始目标函数为：

其中，F₁为充电站充电功率与其目标功率之差最小化初始目标函数，M为充电站数量，P_j'为充电站实际功率，P_j为充电站目标充电功率，N为电动汽车数量，x_ij为第i个电动汽车到第j个充电站充电的充电决策变量，x_ij取1时表示第i个电动汽车在第j个充电站充电，x_ij取0时表示第i个电动汽车未在第j个充电站充电，P_i为电动汽车充电功率，M和N为正整数；

利用各所述充电站的充电站目标充电功率均相同和各所述电动汽车的电动汽车充电功率均相同的假设条件，简化所述充电站充电功率与其目标功率之差最小化初始目标函数，得到所述充电站充电功率与其目标功率之差最小化目标函数，其中，所述充电站充电功率与其目标功率之差最小化目标函数为：

S_av＝N/M，

其中，F₁'为充电站充电功率与其目标功率之差最小化目标函数，S_j为在第j个充电站充电的电动汽车的数量，S_av为各充电站的充电电动汽车平均数量；

根据所述充电决策变量、充电路程及充电耗费时间，建立电动汽车充电路程与充电时间之和最小化目标函数，其中，所述电动汽车充电路程与充电时间之和最小化目标函数为：

u_ij＝t_ij+l_ij＝t_wj+l_ij＝k_jS_j+l_ij，

其中，F₂为电动汽车充电路程与充电时间之和最小化目标函数，u_ij为充电路程l_ij和充电耗费时间t_ij之和，t_wj为电动汽车在第j个充电站内的排队时间，k_j为比例系数；

利用所述电动汽车数量和所述充电站数量，对所述的充电站充电功率与其目标功率之差最小化目标函数和所述的电动汽车充电路程与充电时间之和最小化目标函数进行规范化，得到充电均匀分布目标函数，其中，所述充电均匀分布目标函数为：

其中，λ₁和λ₂分别为充电站充电功率与其目标功率之差最小化目标函数F₁'和电动汽车充电路程与充电时间之和最小化目标函数F₂的权系数；

分别建立所述充电决策变量和所述充电路程的约束条件，其中，所述充电决策变量的约束条件为：

所述充电路程的约束条件为：

l_ij≤l_imax，

其中，l_imax为第i个电动汽车的最大充电路程；

在所述约束条件下，利用基本粒子群优化算法求解所述充电均匀分布目标函数，得到所述电动汽车的充电决策结果，用于将多个电动汽车分配到多个充电站充电。

2.如权利要求1所述的电动汽车充电分配方法，其特征在于，在所述约束条件条件下，利用基本粒子群优化算法求解所述充电均匀分布目标函数，得到所述电动汽车的充电决策结果，包括：

以充电决策变量作为粒子位置坐标，通过基本粒子群优化算法迭代生成粒子位置坐标，并取电动汽车位置坐标的最大值对应的维作为充电决策变量中取1的维，其余电动汽车位置坐标对应的维作为充电决策变量中取0的维，以将基本粒子群优化算法的连续解空间转化为离散解空间；将不满足所述充电路程的约束条件的电动汽车的充电路程用设定正数代替。