[发明专利]基于云计算的电动汽车有序充电调度系统及方法

权利要求书

1.一种基于云计算的电动汽车有序充电调度系统，其特征在于，包括用户子系统、前台子系统和计算子系统；

所述用户子系统包括数据库，提供所需数据；

所述前台子系统用于与用户交互，引导用户提交充电引导申请，提供充电站充电位置引导，进行充电结算；

所述计算子系统针对区域电网内待充电各电动汽车，计算出充电顺序，对用户提出充电建议和引导。

2.根据权利要求1所述的基于云计算的电动汽车有序充电调度系统，其特征在于，所述前台子系统包括任务优先级确定单元以及排序单元；

所述任务优先级确定单元在每个时间片计算各个待充电各电动汽车的任务优先级，满足在用户设定的充电时长内完成充电；所述排序单元根据优先级设置多级队列，优先级高的队列优先充电。

3.根据权利要求2所述的基于云计算的电动汽车有序充电调度系统，其特征在于，所述任务优先级确定单元采用如下公式计算任务优先级：

其中，T为完成充电所剩时间，W为排队等待时长,T_U为用户设置充电中止时间，T_C为当前时间。

4.根据权利要求2所述的基于云计算的电动汽车有序充电调度系统，其特征在于，所述任务优先级确定单元采用如下公式计算任务优先级R：

其中，T为完成充电所剩时间，W为排队等待时长。

5.根据权利要求1或2所述的基于云计算的电动汽车有序充电调度系统，其特征在于，所述前台子系统还包括路径计算单元，以用户位置、各个充电桩的位置为顶点，构建最小生成树并计算任意两个顶点之间的最短路径；以最小距离代价为目标确定目标充电桩。

6.根据权利要求5所述的基于云计算的电动汽车有序充电调度系统，其特征在于，所述路径计算单元采用普利姆(Prim)算法或克鲁斯卡尔(Kruskal)算法构建最小生成树并计算任意两个顶点之间的最短路径。

7.根据权利要求1或2所述的基于云计算的电动汽车有序充电调度系统，其特征在于，所需数据包括背景负荷数据、充电站位置信息、充电桩信息、充电类型信息、车辆位置信息、电池信息以及充电时长。

8.根据权利要求1或2所述的基于云计算的电动汽车有序充电调度系统，其特征在于，还包括离线系统，用于根据电网为各充电站提供上级配电变电站常规负荷的历史数据，预测各工作日和节假日的负荷情况，作为背景负荷数据；进行日志挖掘，绘制负荷曲线。

9.一种基于云计算的电动汽车有序充电调度方法，其特征在于，包括：

接收用户的充电请求，获取充电时长，充电结束时间，用户位置信息；

每个时间片计算各个待充电各电动汽车的任务优先级，满足在用户设定的充电时长内完成充电，根据优先级设置多级队列，优先级高的队列优先充电；队列内的各个待充电各电动汽车按照优先级排序，对于优先级相同的待充电各电动汽车随机确定先后顺序；

当存在空闲充电位置且用户的待充电各电动汽车优先级满足要求后，生成用户到达目标位置的引导，引导用户到达目标位置进行充电；

用户完成充电后进行结算。

10.根据权利要求9所述的基于云计算的电动汽车有序充电调度方法，其特征在于，计算各个待充电各电动汽车的任务优先级R采用如下公式：

其中，T为完成充电所剩时间，W为排队等待时长,T_U为用户设置充电中止时间，T_C为当前时间。