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

说明书

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

技术领域

本发明属于充电调度方法领域，具体涉及一种基于背包算法的电动汽车充电调度方法。

背景技术

近年来电动汽车越来越多，随着电动汽车的增多，将会带来大规模的充电需求，配套的充电设施在逐步建设当中，未来大型公共建筑物配建的停车场、社会公共停车场、小区停车场都会安装配套的充电设施。由于大部分停车场基本建设成熟，每一个停车场安装大部分充电桩，若按照充电桩的比例配置足够容量的变压器，当只有部分充电桩被占用时，导致充电供给闲置，造成浪费。

另外，当大量汽车并入电网充电时，一定会给电网带来一定的压力，在缺乏充电调度的情况下，将进一步加大电网峰谷差，给电网的稳定运行带来影响。

国内针对电动汽车的的充电调度的研究较少，基本采用即插即充的无序充电调度方法。

国内已有学者研究面向用户行驶计划的电动汽车充电调度策略，提出一种基于匹配理论面向用户行驶计划的电动汽车充电调度方案TPCS。还有学者提出基于单亲遗传算法混合动态规划的电动汽车充电调度优化策略，建立了一个电动汽车充电成本最小模型，给出一个单亲遗传算法混合动态规划的两阶段常规充电调度算法，但在实际情境中有可能出现每个充电任务都带时间窗的情况，如何在该限制条件下制定充电策略，降低电费成本,在这篇文章中没有提到。国外已有学者提出了一种基于线性规划的EVS调度网络模型启发式算法。但这种方法没有具体考虑充电过程中的一些限制因素。

发明内容

本发明所要解决的技术问题是提供了一种基于背包算法的电动汽车充电调度方法。

本发明采用如下技术方案：

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

步骤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中调度中心实时接收每辆待充电车辆的充电请求，充电请求包括用户是否有优先充电请求，当用户有优先充电请求时，则优先处理有优先充电请求的用户优先充电。