移动充换电设备调度方法技术

本发明专利技术涉及移动充换电技术领域，具体提供一种移动充换电设备调度方法。本发明专利技术旨在解决移动充换电设备整体调度效率低、服务质量差的技术问题。为此目的，所述方法包括下述步骤：获取预定区域内至少两个待充换电对象的第一信息，第一信息包括所述待充换电对象的位置、需求SOC和紧急程度信息；获取所述预定区域内可用的移动充换电设备的第二信息，第二信息包括所述移动充换电设备的位置和可用SOC；根据所述第一信息和所述第二信息，为所述待充换电对象匹配所述移动充换电设备。本发明专利技术实现了针对多个待充换电对象的移动充换电设备的优化匹配，能以尽可能快的速度满足待充换电对象不同充电需求，提高了服务质量和移动充换电设备的整体运营效率。

Mobile charging and discharging equipment scheduling method

The invention relates to the technical field of mobile charging and exchanging, in particular to a mobile charging and discharging equipment scheduling method. The invention aims at solving the technical problems of low efficiency and poor service quality of the mobile charging and discharging equipment. For this purpose, the method comprises the following steps: obtaining a predetermined area of at least two for charging the first object information, the first information including the charging position of the object, requirement of SOC and the urgency of information; acquiring the predetermined area available for charging mobile power equipment second position information second information includes the mobile charging device and available SOC; according to the first information and the second information for the object, charging the mobile charging device. The invention realizes the optimization for multiple moving objects to be charging charging equipment, can, as quickly as possible to meet the needs of different charging charging objects, improve the quality of service and mobile charging equipment operating efficiency.

【技术实现步骤摘要】

本专利技术涉及移动充换电
，尤其涉及移动充换电设备调度方法。
技术介绍
随着电动汽车的普及，能为电动汽车随时随地提供充换电服务的移动充换电设备也得到了快速发展。移动充换电设备根据待充换电对象的充换电请求，移动至指定地点通过自身携带的电池为待充换电对象车辆进行充电或换电。CN104917232A公开了一种电动汽车移动充电控制方法，该方法包括以下步骤：接收电动汽车的充换电请求；实时获取所述电动汽车的位置和电量需求；根据所述电动汽车的位置实时获取在所述电动汽车的预设搜索范围内的移动充电车的位置及其剩余电量；根据所述电动汽车的位置和电量需求、移动充电车的位置及其剩余电量确认目标移动充电车；接收指定充电位置信息；将所述目标移动充电车移动至指定充电位置处；控制所述目标移动充电车对所述电动汽车进行充电。然而，该方法只从单个需要充电的电动汽车出发来调派移动充电车为该电动汽车提供充换电服务。对于区域内多个电动汽车需要充换电服务，而且有多辆移动充电车可用于服务的情况，该方法不能实现最佳匹配，难以适应电动汽车快速普及的现状。
技术实现思路
针对现有技术存在的上述问题，本专利技术提出一种移动充换电设备调度方法，以实现移动充换电设备与待充换电对象的最佳匹配，提高充换电服务质量。本专利技术的移动充换电设备调度方法包括下述步骤：获取预定区域内至少两个待充换电对象的第一信息，所述第一信息包括所述待充换电对象的位置、需求SOC和紧急程度信息；获取所述预定区域内可用的移动充换电设备的第二信息，所述第二信息包括所述移动充换电设备的位置和可用SOC；根据所述第一信息和所述第二信息，为所述待充换电对象匹配所述移动充换电设备。进一步地，“根据所述第一信息和所述第二信息，为所述待充换电对象匹配所述移动充换电设备”的步骤具体包括：基于所述第一信息求出所述待充换电对象的需求SOC向量U：U＝(u1,u2,……,un)，其中，ui表示第i个待充换电对象的需求SOC，n表示待充换电对象的总数；基于所述第二信息求出所述移动充换电设备的可用SOC向量S：S＝(s1,s2,……,sm)，其中，si表示第i个移动充换电设备的可用SOC，m表示可用的移动充换电设备的总数；基于向量U和向量S求出SOC匹配度矩阵EC：基于所述第一信息和所述第二信息求出所述待充换电对象与所述移动充换电设备之间的距离矩阵D：其中，dij表示第i个待充换电对象与第j个移动充换电设备之间的距离；将矩阵D与矩阵EC的对应元素相乘，得到矩阵基于所述矩阵C选取最佳匹配项；基于所述最佳匹配项为所述待充换电对象匹配所述移动充换电设备。进一步地，“根据所述第一信息和所述第二信息，为所述待充换电对象匹配所述移动充换电设备”的步骤具体包括：基于所述第一信息求出所述待充换电对象的需求SOC向量U：U＝(u1,u2,……,un)，其中，ui表示第i个待充换电对象的需求SOC，n表示待充换电对象的总数；基于所述第二信息求出所述移动充换电设备的可用SOC向量S：S＝(s1,s2,……,sm)，其中，si表示第i个移动充换电设备的可用SOC，m表示可用的移动充换电设备的总数；基于向量U和向量S求出SOC匹配度矩阵EC：将EC矩阵中小于0的元素置0，大于等于0的元素置1，得到SOC匹配度矩阵的逻辑矩阵E：基于所述第一信息和所述第二信息求出所述待充换电对象与所述移动充换电设备之间的距离矩阵D：其中，dij表示第i个待充换电对象与第j个移动充换电设备之间的距离；将矩阵D与矩阵E的对应元素相乘，得到矩阵基于所述矩阵C选取最佳匹配项；基于所述最佳匹配项为所述待充换电对象匹配所述移动充换电设备。进一步地，在按紧急程度由高到低的顺序，“根据所述第一信息和所述第二信息，为所述待充换电对象匹配所述移动充换电设备”的步骤还包括：基于所述第一信息求出所述待充换电对象的紧急程度向量G:G＝(g1g2……gn)，其中，gi表示第i个待充换电对象的紧急程度，gi越小，表示紧急程度越高；并且“基于所述矩阵C选取最佳匹配项”的步骤进一步包括：用向量G乘以矩阵C的每一行，得到矩阵P：其中，cij＝dij*eij；选取矩阵P所有行列上的最小值作为所述最佳匹配项。进一步地，所述紧急程度向量G中的元素gi为待充换电对象要求的充换电时间，或者为预定的最大充换电时间。进一步地，所述方法以预定的时间间隔周期性地执行；并且/或者对于匹配成功的待充换电对象与移动充换电设备，自匹配成功时起，在至少一个预定周期内不再进行再次匹配。进一步地，所述方法还包括下述步骤：比较全部可用的移动充换电设备的数量与全部待充换电对象的数量，如果可用的移动充换电设备的数量小于待充换电对象的数量，则按紧急程度对待充换电对象排序，截取与可用的移动充换电设备的数量相当的、紧急程度高的待充换电对象进行与移动充换电设备的匹配。进一步地，所述方法还包括下述步骤：计算各待充换电对象之间的距离；当两个或两个以上待充换电对象之间的距离小于预定距离时，将该两个或两个以上待充换电对象进行合并。进一步地，“将该两个或两个以上待充换电对象进行合并”的步骤进一步包括：将被合并的待充换电对象的需求SOC之和作为合并之后的待充换电对象的需求SOC，并且/或者将被合并的待充换电对象中与特定移动充换电设备的距离中较小的距离作为合并之后的待充换电对象与该特定移动充换电设备之间的距离。所述第一信息还包括所述待充换电对象的电池容量，所述第二信息还包括所述移动充换电设备的单块电池容量，所述方法还包括下述步骤：比较所述待充换电对象的电池容量与所述移动充换电设备的单块电池容量，如果二者不一致，则将获取的所述需求SOC乘以标定系数后作为所述待充换电对象的需求SOC，其中该标定系数等于所述待充换电对象的电池容量除以所述移动充换电设备的单块电池容量。进一步地，所述待充换电对象是电动汽车；并且/或者所述移动充换电设备是移动充电车；并且/或者所述第一信息和所述第二信息是通过云平台获取的。本专利技术的移动充换电设备调度方法，通过同时考虑多个待充换电对象以及多个可用的移动充换电设备的当前信息，实现了同时存在多个待充换电对象的情况下移动充换电设备的优化匹配，能以尽可能快的速度满足多个待充换电对象的充换电需求，提高了服务质量和移动充换电设备的整体运营效率。方案1、一种移动充换电设备调度方法，其特征在于，所述方法包括下述步骤：获取预定区域内至少两个待充换电对象的第一信息，所述第一信息包括所述待充换电对象的位置、需求SOC和紧急程度信息；获取所述预定区域内可用的移动充换电设备的第二信息，所述第二信息包括所述移动充换电设备的位置和可用SOC；根据所述第一信息和所述第二信息，为所述待充换电对象匹配所述移动充换电设备。方案2、根据方案1所述的方法，其特征在于，“根据所述第一信息和所述第二信息，为所述待充换电对象匹配所述移动充换电设备”的步骤具体包括：基于所述第一信息求出所述待充换电对象的需求SOC向量U：U＝(u1,u2,……,un)，其中，ui表示第i个待充换电对象的需求SOC，n表示待充换电对象的总数；基于所述第二信息求出所述移动充换电设备的可用SOC向量S：S＝(s1,s2,……,sm)，其中，si表示第i个移动充换电设备的可用SOC，m表示可用的本文档来自技高网...

【技术保护点】
一种移动充换电设备调度方法，其特征在于，所述方法包括下述步骤：获取预定区域内至少两个待充换电对象的第一信息，所述第一信息包括所述待充换电对象的位置、需求SOC和紧急程度信息；获取所述预定区域内可用的移动充换电设备的第二信息，所述第二信息包括所述移动充换电设备的位置和可用SOC；根据所述第一信息和所述第二信息，为所述待充换电对象匹配所述移动充换电设备。

【技术特征摘要】
1.一种移动充换电设备调度方法，其特征在于，所述方法包括下述步骤：获取预定区域内至少两个待充换电对象的第一信息，所述第一信息包括所述待充换电对象的位置、需求SOC和紧急程度信息；获取所述预定区域内可用的移动充换电设备的第二信息，所述第二信息包括所述移动充换电设备的位置和可用SOC；根据所述第一信息和所述第二信息，为所述待充换电对象匹配所述移动充换电设备。2.根据权利要求1所述的方法，其特征在于，“根据所述第一信息和所述第二信息，为所述待充换电对象匹配所述移动充换电设备”的步骤具体包括：基于所述第一信息求出所述待充换电对象的需求SOC向量U：U＝(u1,u2,……,un)，其中，ui表示第i个待充换电对象的需求SOC，n表示待充换电对象的总数；基于所述第二信息求出所述移动充换电设备的可用SOC向量S：S＝(s1,s2,……,sm)，其中，si表示第i个移动充换电设备的可用SOC，m表示可用的移动充换电设备的总数；基于向量U和向量S求出SOC匹配度矩阵EC：基于所述第一信息和所述第二信息求出所述待充换电对象与所述移动充换电设备之间的距离矩阵D：其中，dij表示第i个待充换电对象与第j个移动充换电设备之间的距离；将矩阵D与矩阵E的对应元素相乘，得到矩阵C:基于所述矩阵C选取最佳匹配项；基于所述最佳匹配项为所述待充换电对象匹配所述移动充换电设备。3.根据权利要求1所述的方法，其特征在于，“根据所述第一信息和所述第二信息，为所述待充换电对象匹配所述移动充换电设备”的步骤具体包括：基于所述第一信息求出所述待充换电对象的需求SOC向量U：U＝(u1,u2,……,un)，其中，ui表示第i个待充换电对象的需求SOC，n表示待充换电对象的总数；基于所述第二信息求出所述移动充换电设备的可用SOC向量S：S＝(s1,s2,……,sm)，其中，si表示第i个移动充换电设备的可用SOC，m表示可用的移动充换电设备的总数；基于向量U和向量S求出SOC匹配度矩阵EC：将EC矩阵中小于0的元素置0，大于等于0的元素置1，得到SOC匹配度矩阵的逻辑矩阵E：基于所述第一信息和所述第二信息求出所述待充换电对象与所述移动充换电设备之间的距离矩阵D：其中，dij表示第i个待充换电对象与第j个移动充换电设备之间的距离；将矩阵D与矩阵E的对应元素相乘，得到矩阵C:基于所述矩阵C选取最佳匹配项；基于所述最佳匹配项为所述待充换电对象匹配所述移...

【专利技术属性】
技术研发人员：范金焰，陈炯，赵金程，
申请(专利权)人：上海蔚来汽车有限公司，
类型：发明
国别省市：上海;31