[发明专利]一种面向多目标优化的电动汽车充电调度方法

权利要求书

1.一种面向多目标优化的电动汽车充电调度方法，其特征在于，包括步骤：

S1、构建车辆准入机制，对进入停车场的车辆进行限制；

S2、对运营商利润最大化和车主满意度最大化的两个优化目标进行线性加权，得到进入停车场充电的每辆车辆个体的最终目标函数；

S3、随机分配所述车辆个体的充电时间，得到所述车辆个体的充电分配方案；

S4、采用遗传算法，对所述充电分配方案进行更新，并结合模拟退火算法判断是否接收更新后的所述充电分配方案；

S5、输出所述车辆个体最终的所述充电分配方案。

2.根据权利要求1所述的一种面向多目标优化的电动汽车充电调度方法，其特征在于，所述步骤S1之前还包括步骤：

S0、预设停车场内的车位有c个，其中带充电桩的车位有m个，设置调度时间间隔为ΔT，将总调度时间T划分为若干个时间片，则停车场的充电控制中心每隔ΔT后调整充电计划。

3.根据权利要求2所述的一种面向多目标优化的电动汽车充电调度方法，其特征在于，所述步骤S1具体包括以下步骤：

S11、所述车辆个体进入停车场前，根据所述车辆准入机制，判断其充电需求是否能在离开停车场前完成，若能，则所述车辆个体停靠在带充电桩的停车位，否则所述车辆个体停靠在不带充电桩的停车位；

S12、所述车辆个体接入充电桩后，得到所述车辆个体的车辆信息，所述车辆信息包括所述车辆个体到达停车场的到达时间t_i^a、预计离开时间t_i^l和日行驶里程数d_i，i表示进入停车场且停靠在带充电桩停车位的第i辆所述车辆个体；

S13、将到达时间t_i^a和预计离开时间t_i^l转换成相应的到达时间片n_i^a与预计离开时间片n_i^l，日行驶里程转换为车辆的耗电量，即离开前希望达到的充电量r_i，则n_i^a、n_i^l和r_i满足如下公式：

r_i＝λd_i (3)；

λ＝e_h/d_h (4)；

其中，e_h为一个时间片ΔT内所述车辆个体的耗电量，d_h为一个时间片ΔT内所述车辆个体的行驶里程；

S14、设X_i表示第i辆所述车辆个体在总调度时间T内的充电状态，则X_i＝[X_i¹X_i²X_i³...X_i^T]^T，可进一步表示为：

其中，1表示充电状态，0表示未充电状态，X_iⁿ的值在第i辆所述车辆个体到达停车场之前或离开停车场之后均为0，在停车充电期间，将X_iⁿ的值表示为一个二进制变量，取值为1或0由所述车辆准入机制和调度算法确定。

4.根据权利要求3所述的一种面向多目标优化的电动汽车充电调度方法，其特征在于，所述车辆准入机制满足以下限制：

其中，n_i^ri为完成充电所需要的时间片个数。