[发明专利]基于背包算法的电动汽车充电调度方法

权利要求书

1.一种基于背包算法的电动汽车充电调度方法，其特征在于，其步骤如下：

步骤1、待充电车辆与充电设备连接；

步骤2、调度中心实时接收每辆待充电车辆的充电请求，统计待充电车辆的具体充电信息，所述充电信息包括接入时间、电池初始荷电状态、计划行驶里程和电池期望荷电状态；

步骤3、调度中心根据每辆待充电车辆的具体充电信息，调整每种充电标准的权重，通过聚合等级函数计算待充电车辆i的充电价值等级r_i；

步骤4、计算待充电车辆i的充电价值等级r_i与待充电车辆i的充电功率p_i之比，得到待充电车辆i的充电价值比r_i/p_i；

步骤5、将所有待充电车辆的充电价值比降序排列，在满足所有待充电车辆充电功率总和小于等于充电系统总功率的条件下，按照充电价值比由高到低的顺序调度充电；

步骤6、当某待充电车辆达到其期望荷电状态时，该待充电车辆退出充电，重复步骤3-步骤5；当新增待充电车辆与充电设备连接时，重复步骤2-步骤5；直至所有待充电车辆均完成充电需求时，则结束；

所述步骤2中调度中心实时接收每辆待充电车辆的充电请求，充电请求包括用户是否有优先充电请求，当用户有优先充电请求时，则优先处理有优先充电请求的用户优先充电；

优先充电请求分两种充电方式：一种为选择充电时长，当充电时间达到设定时间时停止充电，另一种为选择充电截止容量，当待充电电池达到设定的充电截止容量时停止充电；

步骤5中所有待充电车辆的充电价值比降序排列是更新的，更新后用充电价值比高的待充电车辆替换充电价值比低的待充电车辆实现充电，更新节点为每当有待充电车辆退出充电或新增待充电车辆与充电设备连接时；

所述步骤3通过聚合等级函数计算待充电车辆i的充电价值等级r_i，充电价值等级r_i的计算公式如下：

r_i＝∑f(w_m，q_m)    (2)

f(w_m,q_m)＝q_m·tanh(w_m)    (3)

其中，r_i是待充电车辆i的充电价值等级；

q_m是操作员在每个充电标准m下可调整的权重；

w_m是充电标准m的归一化的值。

2.根据权利要求1所述的基于背包算法的电动汽车充电调度方法，其特征在于，根据已知量，验证待充电车辆的充电量是否能被满足的方法如下：

假设充电结束时达到用户的电池期望荷电状态，利用计划行驶里程推导出待充电车辆刚接入电网时的电池初始荷电状态，如公式(4)所示：

其中，S_s为结束充电时电池期望荷电状态的值；

S_c为刚接入电网时电池初始荷电状态的值；

C_d为电池容量；

E_d100为行驶100km所需的电能；

R_d为计划行驶里程；

计算出刚接入电网时电池初始荷电状态的值S_c后，判断用户的充电需求是否能被满足，若满足公式(5)，表明充电需求能被满足：

其中，S_s·i为待充电车辆i充电结束时电池期望荷电状态的值；

S_c·i为待充电车辆i刚接入电网时电池初始荷电状态的值；

p_i为充电额定功率；

t_1·i为待充电车辆i接入电网时间，t_2·i为待充电车辆i离开电网时间。