[发明专利]一种基于冲突集的充电桩高效分配方法

权利要求书

1.一种基于冲突集的充电桩高效分配方法，其特征在于，包括以下步骤：

S1、判断充电站距离上一次分配充电桩或距离初始时隙的时间是否达到预设时隙间隔，若未达到所述预设时隙间隔，进入步骤S2；若达到所述预设时隙间隔，进入步骤S5；时隙是指将一天24小时平均分为T个时隙，每个时隙有小时；

S2、接收用户的车辆充电预约请求，其中，所述充电预约请求包括充电时间段，判断所述充电站是否可以满足该充电预约请求的充电时间段，若所述充电站可以满足，进入步骤S3；否则进入步骤S4；

S3、判断是否调整所述充电时间段，若是则进行调整后接收该充电预约请求；否则接收该充电预约请求；获取接收的所述充电预约请求，返回所述步骤S1；

S4、判断是否在调整所述充电时间段后接收预约，若是则调整后接收该充电预约请求；否则拒绝该充电预约请求；获取接收的所述充电预约请求，返回所述步骤S1；

S5、获取所述预设时隙间隔内接收到的所述充电预约请求，根据待分配车辆的数量，将所述充电站内的充电桩平均分为若干个集合；

S6、将待分配车辆分配至各个充电桩集合中；包括：

S61、将预约车辆按照充电结束时间排序；

S62、初始化n＝1；

S63、获取所有充电桩集合内，冲突集大小等于充电桩个数的时隙中的最后一个时隙t₀，将所有集合按照其t₀值大小从小到大排列；

S64、按照集合的排序，为第n个车辆依次计算在每个集合中的冲突集大小，得到可用充电桩集合，将车辆加入至该充电桩集合中，n＝n+1；

S65、判断n是否达到预约车辆总数，若大于，则分配完成，进入所述步骤S7；否则回到所述步骤S63；

S7、在各个集合内为各待分配车辆得到车辆排序结果；

S8、根据每个集合内的车辆排序结果，依次为待分配车辆分配充电桩；包括：

S81、初始化n＝1；

S82、分配第n辆预约车辆；

S83、将所有充电桩按照总空闲时隙从大到小排列，i＝1；

S84、判断第n辆车辆是否可以在第i个充电桩充电，若可以，则n++，进入步骤S86；否则，i++，进入步骤S85；

S85、判断i是否大于n_ps(t)，若大于，则分配失败；否则，返回所述步骤S84，n_ps(t)为充电预约请求的充电时间段所覆盖的所有时隙的可用充电桩数量；

S86、判断n是否大于预约车辆总数，若是，则分配结束，回到所述步骤S1；否则回到所述步骤S82。

2.如权利要求1所述的基于冲突集的充电桩高效分配方法，其特征在于，所述步骤S2包括：

S21、接收用户的电动汽车的充电预约请求，其中，所述充电预约请求包括充电开始时间t_s、充电结束时间t_e及车辆可接收的时间调整幅度μ；

S22、计算该充电预约请求的充电时间段所覆盖的所有时隙的冲突集大小，表示为V(t)＝{v_i|车辆v_i在时隙t时处于充电状态}，t∈[t_s，t_e]，其中，|V(t)|表示时隙t的冲突集大小，即在时隙t中处于充电状态的车辆数量；

S23、获取该充电预约请求的充电时间段所覆盖的所有时隙的可用充电桩数量n_ps(t)；

S24、判断加入该充电预约请求的车辆后每个时隙t是否都满足冲突集不等式|V(t)|≤n_ps(t)成立，若是则进入步骤S3；否则进入步骤S4。

3.如权利要求1所述的基于冲突集的充电桩高效分配方法，其特征在于，所述步骤S5包括：

S51、根据充电站内充电桩总数m，计算得到充电桩集合数满足每个集合内的充电桩不超过k个；

S52、初始化num_pile为充电站内充电桩总数m，

S53、将第个充电桩分配至第j个集合，

S54、num_pile＝num_pile-num_j，num_set＝num_set，j＝j+1；

S55、判断j＞a是否成立，若成立，则进入所述步骤S6；否则回到所述步骤S53。