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

摘要

本发明提供了一种基于冲突集的充电桩高效分配方法，属于智能电网中电动汽车充电调度技术领域。本发明针对陆续发送过来的电动汽车预约请求，通过对冲突集的判断，调整充电时间，满足原本可能不能接受的预约请求，并使充电桩的工作时间更加紧凑，从而提高电动汽车预约成功率和充电桩的利用率。且采用分时段统一分配的方式，在充电桩之间对车辆进行协同调度，调整车辆在充电桩之间的分布，可满足尽量多的充电请求并平衡各充电桩之间的工作功率。而每过一段时间，对于已经接受的多个预约请求，以功率均衡为目标的充电桩分配方案，在能满足所有已预约车辆的充电需求的前提下，分配具体充电的充电桩，得到最佳分配方案，提高充电桩工作功率。