[发明专利]电动汽车充电调度方法和装置

权利要求书

1.一种电动汽车充电调度方法，其特征在于，包括：

针对预设电动汽车集合中的电动汽车分别获得相应的第一调度方案，所述第一调度方案包括对应所述电动汽车的初始充电站序列和初始充电率序列；在满足预设的目标约束条件下，对所述第一调度方案进行评价获得相应的第一适应值；按照预设的操作规则对所述第一调度方案进行混合变量变异处理获得相应的变量变异值；根据所述第一调度方案和所述变量变异值进行交叉操作处理，获得第二调度方案；在满足所述目标约束条件下，对所述第二调度方案进行评价获得相应的第二适应值；基于所述第一适应值和所述第二适应值，从所述第一调度方案和所述第二调度方案选择出目标优化调度方案，按照所述目标优化调度方案管控所述电动汽车进行充电调度；

具体的，初始化一个电动汽车充电调度解S＝{s_i|i＝1，2，…，n}一个充电调度解即对应一个调度方案，为第i(i＝1，2…，n)辆电动汽车生成随机的调度方案s_i＝(c_i，e_i)；首先需要随机地选取至多J个不重复的充电站编号来生成充电站序列c_i＝{c_ij|j＝1，2…，J}，并且要求c_i0与旅程起点的距离不得超过第i辆车的初始续航里程，充电站序列中任意相邻的两个充电站间的距离以及最后一个充电站与旅程终点间的距离都不得超过第i辆车的最大续航里程；然后生成长度与c_i相等的充电率序列e_i＝{e_ij|j＝1，2…，J}，其中，e_ij是在[0，1]范围内的随机数；

在构建充电调度解S＝{s_i|i＝1，2…，n}时，A中第i辆车的充电调度方案s_i包含为该辆电动汽车构造的充电站序列c_i＝{c_ij|j＝1，2，…}和反映相应充电量的等长序列e_i＝{e_ij|j＝1，2，…}，其中，离散变量c_ij代表B中某个充电站的编号，而连续变量e_ij则反映第i辆车在c_ij的实际充电量△β_ij，由于第i辆车能保存的最大电量β_i^max可能与其他车辆不同，而且第i辆车在c_ij的最小充电量△β_ij^min也需要依据c_ij与c_i(j+1)的距离来确定，因此为统一e_ij的定义域，本发明将e_ij定义为充电率并限定其取值范围为[0，1]，e_ij的计算公式如下所示：

2.根据权利要求1所述的电动汽车充电调度方法，其特征在于，还包括：

预设目标优化迭代次数：

选择出所述目标优化调度方案之后，判断与所述目标优化调度方案相应对应的当前优化迭代次数是否小于预设的目标优化迭代次数，若否，则按照所述目标优化调度方案管控所述电动汽车进行充电调度。

3.根据权利要求1所述的电动汽车充电调度方法，其特征在于，所述针对预设电动汽车集合中的电动汽车分别获得相应的第一调度方案，具体包括：

针对所述电动汽车集合中的每辆电动汽车分别构建一个初始充电站序列，以及按照所述初始充电站序列为每辆电动汽车选择充电站，为已选充电站设置充电率，进而形成所述初始充电率序列：根据所述初始充电站序列和所述初始充电率序列，获得所述第一调度方案。

4.根据权利要求1所述的电动汽车充电调度方法，其特征在于，所述按照预设的操作规则对所述第一调度方案进行混合变量变异处理获得相应的变量变异值，具体包括：根据所述电动汽车集合中每辆电动汽车所对应的所述初始充电站序列进行离散型变异操作处理，进一步根据为所述电动汽车集合中每辆电动汽车己选充电站设置的充电率进行连续型变异操作处理，获得相应的变量变异值。