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

摘要

本发明涉及一种基于背包算法的电动汽车充电调度方法，其步骤如下：步骤1、待充电车辆与充电设备连接；步骤2、接收每辆待充电车辆的充电请求，统计待充电车辆的具体充电信息；步骤3、根据每辆待充电车辆的具体充电信息，调整每种充电标准的权重，计算待充电车辆的充电价值等级；步骤4、计算待充电车辆的充电价值比；步骤5、将所有充电价值比降序排列，按照充电价值比由高到低的顺序调度充电；步骤6、当某待充电车辆达到其期望荷电状态时，该待充电车辆退出充电，重复步骤3‑步骤5；当新增待充电车辆时，重复步骤2‑步骤5；直至所有待充电车辆均完成充电需求时，则结束；本发明经过合理的调度可以使得充电资源充分利用。

主权项

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；直至所有待充电车辆均完成充电需求时，则结束。