移动充换电设备调度方法与流程

技术特征：

1.一种移动充换电设备调度方法，其特征在于，所述方法包括下述步骤：

获取预定区域内至少两个待充换电对象的第一信息，所述第一信息包括所述待充换电对象的位置、需求SOC和紧急程度信息；

获取所述预定区域内可用的移动充换电设备的第二信息，所述第二信息包括所述移动充换电设备的位置和可用SOC；

根据所述第一信息和所述第二信息，为所述待充换电对象匹配所述移动充换电设备。

2.根据权利要求1所述的方法，其特征在于，“根据所述第一信息和所述第二信息，为所述待充换电对象匹配所述移动充换电设备”的步骤具体包括：

基于所述第一信息求出所述待充换电对象的需求SOC向量U：U＝(u₁,u₂,……,u_n)，其中，u_i表示第i个待充换电对象的需求SOC，n表示待充换电对象的总数；

基于所述第二信息求出所述移动充换电设备的可用SOC向量S：S＝(s₁,s₂,……,s_m)，其中，s_i表示第i个移动充换电设备的可用SOC，m表示可用的移动充换电设备的总数；

基于向量U和向量S求出SOC匹配度矩阵E_C：

基于所述第一信息和所述第二信息求出所述待充换电对象与所述移动充换电设备之间的距离矩阵D：

其中，d_ij表示第i个待充换电对象与第j个移动充换电设备之间的距离；

将矩阵D与矩阵E的对应元素相乘，得到矩阵C:

基于所述矩阵C选取最佳匹配项；

基于所述最佳匹配项为所述待充换电对象匹配所述移动充换电设备。

3.根据权利要求1所述的方法，其特征在于，“根据所述第一信息和所述第二信息，为所述待充换电对象匹配所述移动充换电设备”的步骤具体包括：

基于所述第一信息求出所述待充换电对象的需求SOC向量U：U＝(u₁,u₂,……,u_n)，其中，u_i表示第i个待充换电对象的需求SOC，n表示待充换电对象的总数；

基于所述第二信息求出所述移动充换电设备的可用SOC向量S：S＝(s₁,s₂,……,s_m)，其中，s_i表示第i个移动充换电设备的可用SOC，m表示可用的移动充换电设备的总数；

基于向量U和向量S求出SOC匹配度矩阵E_C：

将E_C矩阵中小于0的元素置0，大于等于0的元素置1，得到SOC匹配度矩阵的逻辑矩阵E：

基于所述第一信息和所述第二信息求出所述待充换电对象与所述移动充换电设备之间的距离矩阵D：

其中，d_ij表示第i个待充换电对象与第j个移动充换电设备之间的距离；

将矩阵D与矩阵E的对应元素相乘，得到矩阵C:

基于所述矩阵C选取最佳匹配项；

基于所述最佳匹配项为所述待充换电对象匹配所述移动充换电设备。

4.根据权利要求2或3所述的方法，其特征在于，“根据所述第一信息和所述第二信息，为所述待充换电对象匹配所述移动充换电设备”的步骤还包括：

基于所述第一信息求出所述待充换电对象的紧急程度向量G:G＝(g₁g₂……g_n)，其中，g_i表示第i个待充换电对象的紧急程度，g_i越小，表示紧急程度越高；并且

“基于所述矩阵C选取最佳匹配项”的步骤进一步包括：

用向量G乘以矩阵C的每一行，得到矩阵P：

其中，c_ij＝d_ij*e_ij；

选取矩阵P所有行列上的最小值作为所述最佳匹配项。

5.根据权利要求4所述的方法，其特征在于，所述紧急程度向量G中的元素g_i为待充换电对象要求的充换电时间，或者为预定的最大充换电时间。

6.根据权利要求5所述的方法，其特征在于，所述方法以预定的时间间隔周期性地执行；并且/或者

对于匹配成功的待充换电对象与移动充换电设备，自匹配成功时起，在至少一个预定周期内不再进行再次匹配。

7.根据权利要求2所述的方法，其特征在于，所述方法还包括下述步骤：

比较全部可用的移动充换电设备的数量与全部待充换电对象的数量，如果可用的移动充换电设备的数量小于待充换电对象的数量，则按紧急程度对待充换电对象排序，截取与可用的移动充换电设备的数量相当的、紧急程度高的待充换电对象进行与移动充换电设备的匹配。

8.根据权利要求2至7中任一项所述的方法，其特征在于，所述方法还包括下述步骤：

计算各待充换电对象之间的距离；

当两个或两个以上待充换电对象之间的距离小于预定距离时，将该两个或两个以上待充换电对象进行合并。

9.根据权利要求8所述的方法，其特征在于，“将该两个或两个以上待充换电对象进行合并”的步骤进一步包括：将被合并的待充换电对象的需求SOC之和作为合并之后的待充换电对象的需求SOC，并且/或者将被合并的待充换电对象中与特定移动充换电设备的距离中较小的距离作为合并之后的待充换电对象与该特定移动充换电设备之间的距离。

10.根据权利要求1至9中任一项所述的方法，其特征在于，所述第一信息还包括所述待充换电对象的电池容量，所述第二信息还包括所述移动充换电设备的单块电池容量，所述方法还包括下述步骤：比较所述待充换电对象的电池容量与所述移动充换电设备的单块电池容量，如果二者不一致，则将获取的所述需求SOC乘以标定系数后作为所述待充换电对象的需求SOC，其中该标定系数等于所述待充换电对象的电池容量除以所述移动充换电设备的单块电池容量。