CN115114541B - 一种匹配服务提供端和服务需求端的方法、介质及设备 - Google Patents

Abstract

本申请实施例提供一种匹配服务提供端和服务需求端的方法、介质及设备，该方法包括：获取第一点集，其中，所述第一点集包括多个采用第一多维坐标表征的第一点；获取第二点集，其中，所述第二点集包括多个采用第二多维坐标表征的第二点；获取所述第一点集和所述第二点集之间的多种平移状态，并获取每种平移状态的匹配结果得到多个候选匹配结果；从所述多个候选匹配结果中选择一个作为目标匹配结果，其中，所述目标匹配结果用于表征目标区域内所有服务提供端与所有服务需求端在多次服务中的匹配关系。采用本申请实施例的技术方案可以根据历史服务数据进行服务需求端与服务提供端（例如，车桩）的匹配。

Description

一种匹配服务提供端和服务需求端的方法、介质及设备

技术领域

本申请涉及坐标系匹配领域，具体而言本申请实施例涉及一种匹配服务提供端和服务需求端的方法、介质及设备。

背景技术

随着技术的发展大量的服务提供端被部署和建设（例如，汽车充电桩、汽车加油站、电动车充电桩等），以满足服务需求端（例如，电动汽车等）的各种服务需求，由于服务提供端厂商与服务需求端厂商分别有自己对产品的编码方式以及定位方式等，因此导致服务提供端和服务需求端之间的服务历史数据无法匹配，这对于基于这些历史服务数据的分析工作造成很大障碍。例如，如何根据服务需求端的数据和服务提供端的数据来挖掘服务需求端的个人喜好以更好的部署服务提供端。

下面以新能源汽车为例示例性阐述相关技术存在的问题。

新能源车（作为服务需求端的一个示例）正在得到广泛应用，越来越多的充电桩（作为服务提供端的一个示例）被建设，且基于新能源车充电的各种分析与应用技术正在不断增多，而这些分析与应用技术都需要依赖新能源车与充电桩的匹配关系来进行数据分析。然而，相关设计中每辆新能源车都带有自身的卫星定位系统，可以定位其运行轨迹（例如，按照一定时间间隔采样的经度和纬度数据组成的点序列）和行驶状态，同时当新能源车在充电站进行充电时，可以记录其充电状态和时间信息。然而在新能源车端并没有充电桩的身份编码数据（例如，充电桩身份标识号ID数据），也就是说新能源车并不知道是哪个充电桩为其提供充电服务的。同时，在充电桩一侧，每个充电桩可以记录新能源车的充电开始时间、结束时间、充电曲线和支付记录等信息，但并不能获取通过其进行充电的新能源车的ID数据。

结合上述描述不难发现，若要获得新能源车与充电桩之间的匹配关系（即获取哪辆车在哪个充电桩进行过充电）并不容易，这是由于：首先，充电桩无法通过新能源汽车的支付卡ID找到该充电车辆。另外，相关技术也无法通过车辆定位坐标与充电桩定位坐标来直接匹配两者，原因在于车辆定位坐标（即服务需求端的坐标）与充电桩定位坐标（即服务提供端的坐标）不是同一种定位系统，例如，充电桩的位置属性信息（例如，经纬度）是进行过平移变换加密的，因此无法知道它们之间是如何变换的。另外新能源车和充电桩的经纬度测量也是有误差的，无法精确匹配。

因此，如何解决在历史服务过程中服务需求端与服务提供端之间的匹配问题成了亟待解决的技术问题。

发明内容

本申请实施例的目的在于提供一种匹配服务提供端和服务需求端的方法、介质及设备，采用本申请实施例的技术方案可以根据历史服务数据进行服务需求端与服务提供端（例如，车桩）的匹配，可以准确建立服务提供端与服务需求端在历次提供服务过程中两者的匹配关系以及坐标变换方法，为基于这些匹配关系的数据分析方法提供数据支撑。

第一方面，本申请实施例提供一种匹配服务提供端和服务需求端的方法，所述方法包括：获取第一点集，其中，所述第一点集包括多个采用第一多维坐标表征的第一点，所述第一多维坐标用于表征由服务需求端提供的历史服务信息；获取第二点集，其中，所述第二点集包括多个采用第二多维坐标表征的第二点，所述第二多维坐标用于表征由服务提供端提供的历史服务信息；获取所述第一点集和所述第二点集之间的多种平移状态，并获取每种平移状态的匹配结果得到多个候选匹配结果，其中，一种平移状态用于表征所述第一点集和所述第二点集之间的一种相对位置关系，所述多种平移状态是通过列举所述第一点集和所述第二点集中的一个点集向另一个点集移动时两个点集之间不同的相对位置关系得到的；从所述多个候选匹配结果中选择一个作为目标匹配结果，其中，所述目标匹配结果用于表征目标区域内所有服务提供端与所有服务需求端在多次服务中的匹配关系。

本申请的一些实施例通过枚举待匹配两个坐标系中所有点之间的各种可能的平移变换，获取每种平移变换下的最优化的匹配（即匹配结果），并从这些最优化的匹配中选择目标匹配结果，从而实现了两个不同坐标系（服务提供端对应一个坐标系，服务需求端对应另一个坐标系）中点（即各次服务的多维坐标值）之间的匹配，最终实现根据历史服务数据匹配服务提供端和服务需求端的技术目的。

在一些实施例中，所述由服务需求端提供的历史服务信息包括服务获取位置属性信息和服务获取时间属性信息，所述第一多维坐标用于表征所述服务获取位置属性信息和所述服务获取时间属性信息，所述第一多维坐标采用第一坐标系的坐标值表征所述服务获取位置属性信息；所述由服务提供端提供的历史服务信息包括服务提供位置属性信息和服务提供时间属性信息，所述第二多维坐标用于表征所述服务提供位置属性信息和所述服务提供时间属性信息，所述第二多维坐标采用第二坐标系的坐标值表征所述服务提供位置属性信息，所述第一坐标系与所述第二坐标系属于不同坐标系。

本申请的一些实施例中的各待匹配的点均通过两类坐标（即用于表征位置属性信息的坐标和用于表征时间属性信息的坐标）进行表征，进而实现根据两类坐标来更加精确的匹配各服务需求端和各服务提供端。

在一些实施例中，所述一种平移状态是将所述第一点集以设置的移动方向向所述第二点集移动一个或多个单位步长得到的；或者，所述一种平移状态是将所述第二点集以设置的移动方向向所述第一点集移动一个或多个单位步长得到的。

本申请的一些实施例通过移动将两个点集中的一个向另一个点集移动的方式来获取多种平移状态。

在一些实施例中，所述获取每种平移状态的匹配结果，包括：针对任一平移状态，获取多组初始匹配结果，其中，一组初始匹配结果包括一对或多对匹配点，任一对匹配点包括第i点与第j点，所述第i点属于所述第一点集中的一个第一点，所述第j点属于所述第二点集中的一个第二点，所述任一对匹配点之间的距离小于距离阈值；通过目标函数从所述多组初始匹配结果中获取所述匹配结果，其中，所述目标函数与各组所述初始匹配结果包括的所有对匹配点之间的距离之和负相关且与所述所有对匹配点的总对数正相关。

本申请的一些实施例通过目标函数来获取各平移状态下的最优的匹配，并将该最优匹配作为一个候选匹配结果，由于该目标函数即考虑了在对应平移状态下匹配点的总数目也考虑了这些所有匹配点之间的距离之和，因此可以保证得到在相应平移状态下所有第一点和所有第二点之间最优的匹配。

在一些实施例中，所述服务获取时间属性信息采用服务获取开始时刻和服务获取结束时刻表征，所述服务提供时间属性信息采用服务提供开始时刻和服务提供结束时刻表征，其中，所述获取第一点集，包括：对所述服务获取开始时刻进行变换得到第一空间坐标值，并对所述服务获取结束时刻进行变换得到第二空间坐标值，其中，与所述第一点对应的所述第一多维坐标包括：所述第一空间坐标值以及所述第二空间坐标值；所述获取第二点集，包括：对所述服务提供开始时刻进行变换得到第三空间坐标值，并对所述服务提供结束时刻进行变换得到第四空间坐标值，其中，与所述第二点对应的所述第二多维坐标包括：所述第三空间坐标值以及所述第四空间坐标值；其中，所述任一对匹配点之间的距离是通过所述第一空间坐标值、所述第二空间坐标值、所述第三空间坐标值以及所述第四空间坐标值计算得到的。

本申请的一些实施例通过将与各点对应的时间信息转换为空间位置坐标，可以在匹配点获取时直接利用两点间的距离公式进行求解，提升技术方案的通用性和准确性。

在一些实施例中，所述第一空间坐标值、所述第二空间坐标值、所述第三空间坐标值以及所述第四空间坐标值均是通过转换公式得到的，其中，所述转换公式用于将时间信息转化为位置信息，所述转换公式通过转换系数得到所述位置信息，所述转换系数是通过采集历史位置信息和历史时间信息得到的统计值。

本申请的一些实施例通过经验值将时间信息转换为位置坐标，一方面提升技术方案的通用性，另一方面提升了得到的空间位置坐标值的准确性和客观性。

在一些实施例中，所述服务需求端为待充电装置，所述服务提供端为提供充电服务的充电装置，所述服务获取位置信息和所述服务提供位置信息均采用经度值和纬度值表征，与所述第一点对应的所述第一多维坐标还包括：第一经度值和第一纬度值，与所述第二点对应的所述第二多维坐标还包括：第二经度值和第二纬度值，所述服务获取开始时刻是由所述待充电装置记录的充电开始时刻，所述服务获取结束时刻是由所述待充电装置记录的充电结束时刻，所述服务提供开始时刻是由所述充电装置记录的充电开始时刻，所述服务提供结束时间是由所述充电装置记录的充电结束时刻。

本申请的一些实施例通过经纬度表征服务提供端和服务需求端的位置属性信息，并通过服务提供端和服务需求端来获取时间属性信息，提升得到的这些信息的准确性。

在一些实施例中，所述第一点集表征为p，所述第二点集表征为q，表征所述第一点集中的任意第一点，

表征所述第二点集中的任意第二点，n表征所述第一点集中包括的所述第一点的总数目，m表征所述第二点集中包括的所述第二点的总数目，i表征任意一个第一点的编号，j表征任意一个第二点的编号，其中，所述目标函数表征为：

其中，

是一个所述第一点集到所述第二点集的映射矩阵，若

则表示所述第一点集p中任意第一点在所述第二点集q中存在匹配的第二点，若

则表示所述第一点集p中任意第一点在所述第二点集q中不存在匹配的第二点，

表征任意第一点和任意第二点之间的欧式距离，

表征所述任意第一点，

表征所述任意第二点，

为是惩罚系数。

本申请的一些实施例提供一种目标函数，通过该目标函数可以为每个平移状态选择一个最优的匹配，进而可以从这些最优的匹配中得到目标匹配结果，完成服务需求端和服务提供端之间的历史数据匹配即完整当前位置关系下的匹配。

在一些实施例中，所述获取所述第一点集和所述第二点集之间的多种平移状态，包括：获取所述第一点集所覆盖的第一区域；获取所述第二点集所覆盖的第二区域；将所述第一区域以设置的移动步长和设置移动方向向所述第二区域逐步移动，直至所述第一区域经过所述第二区域，得到所述多种平移状态，其中，一种平移状态将所述第一区域沿目标方向移动目标数目的单位步长得到的，所述一种平移状态用于表征所述第一点集和所述第二点集的一个相对位置；或者，将所述第二区域以设置的移动步长和设置移动方向向所述第一区域逐步移动，直至所述第二区域经过所述第一区域，得到所述多种平移状态，其中，一种平移状态将所述第二区域沿目标方向移动目标数目的单位步长得到的，所述一种平移状态用于表征所述第一点集和所述第二点集的一个相对位置。

本申请的一些实施例通过预先确定两个空间区域进而移动空间区域的方式来获取多种平移状态，保证尽可能的覆盖各种平移状态，以提升得到的目标匹配结果的准确性。

在一些实施例中，所述第一区域和所述第二区域均为四边形，或者所述第一区域和所述第二区域均为圆形。

本申请的一些实施例通过预先划定区域来移动两个点集收集各种平移状态。

在一些实施例中，所述第一点集包括n个第一点，所述第一点的所述第一多维坐标包括第一位置坐标和第一时间转换坐标，n为大于1的整数，其中，所述第一区域是由所述n个第一点的所有第一位置坐标确定的矩形区域；所述第二点集包括m个第二点，所述第二点的所述第二多维坐标包括第二位置坐标和第二时间转换坐标，m为大于1的整数，所述第二区域是由所述m个第二点的所有第二位置坐标确定的矩形区域。

本申请的一些实施例通过位置属性信息来划定与两个点集对应的矩形区域。

在一些实施例中，所述第一点集包括n个第一点，所述第一点的所述第一多维坐标包括第一位置坐标和第一时间转换坐标，n为大于1的整数，其中，所述第一区域是以所述n个第一点的所有第一位置坐标的均值为圆心确定的圆形区域；所述第二点集包括m个第二点，所述第二点的所述第二多维坐标包括第二位置坐标和第二时间转换坐标，m为大于1的整数，所述第二区域是以所述m个第二点的所有第二位置坐标的均值为圆心确定的圆形区域。

本申请的一些实施例通过位置属性信息来划定与两个点集对应的圆形区域。

在一些实施例中，所述从所述多个候选匹配结果中选择一个作为目标匹配结果之前，所述方法还包括：获取所述多个候选匹配结果中各候选匹配结果包括的匹配点的总数目；所述从所述多个候选匹配结果中选择一个作为目标匹配结果，包括：根据所述总数目从所述多个候选匹配结果中选择一个作为所述目标匹配结果。

本申请的一些实施例通过选取匹配点数目最多的匹配结果作为目标匹配结果，可以最大程度提升得到的匹配结果的准确性。

第二方面，本申请的一些实施例提供一种计算机可读存储介质，其上存储有计算机程序，所述程序被处理器执行时可实现如上述第一方面任意实施例所述的方法。

第三方面，本申请的一些实施例提供一种电子设备，包括存储器、处理器以及存储在所述存储器上并可在所述处理器上运行的计算机程序，其中，所述处理器执行所述程序时可实现如上述第一方面任意实施例所述的方法。

第四方面，本申请的一些实施例提供一种匹配服务提供端和服务需求端的装置，所述装置包括：第一点集获取模块，被配置为获取第一点集，其中，所述第一点集包括多个采用第一多维坐标表征的第一点，所述第一多维坐标用于表征由服务需求端提供的历史服务信息；第二点集获取模块，被配置为获取第二点集，其中，所述第二点集包括多个采用第二多维坐标表征的第二点，所述第二多维坐标用于表征由服务提供端提供的历史服务信息；候选匹配结果获取模块，被配置为枚举所述第一点集和所述第二点集之间的多种平移状态，获取每种平移状态的匹配结果得到多个候选匹配结果，其中，所述多种平移状态是通过列举所述第一点集和所述第二点集中的一个点集向另一个点集移动时两个点集之间不同的相对位置关系得到的，一种平移状态用于表征所述第一点集和所述第二点集之间的一种相对位置关系；目标匹配结果获取模块，被配置为从所述多个候选匹配结果中选择一个作为目标匹配结果，其中，所述目标匹配结果用于表征目标区域内所有服务提供端与所有服务需求端在各次服务中的匹配关系。

第五方面，本申请的一些实施例提供一种计算机程序产品，所述的计算机程序产品包括计算机程序，其中，所述的计算机程序被处理器执行时可实现如第一方面任一实施例所述的方法。

附图说明

为了更清楚地说明本申请实施例的技术方案，下面将对本申请实施例中所需要使用的附图作简单地介绍，应当理解，以下附图仅示出了本申请的某些实施例，因此不应被看作是对范围的限定，对于本领域普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据这些附图获得其他相关的附图。

图1为本申请实施例提供的匹配服务提供端和服务需求端的系统架构图；

图2为本申请实施例提供的匹配服务提供端和服务需求端的方法的流程图；

图3为本申请实施例提供的二维坐标系下的第一点集和第二点集分布示意图；

图4为本申请实施例提供的通过左上坐标和右下坐标确定第一点集所覆盖的第一区域的示意图；

图5为本申请实施例提供的通过左上坐标和右下坐标确定第二点集所覆盖的第二区域的示意图；

图6以及图7为本申请实施例提供的通过平移第一点集和第二点集所在的二维坐标系获取多种平移状态的过程示意图；

图8为本申请实施例提供的目标匹配结果示意图；

图9为本申请实施例提供的匹配服务提供端和服务需求端的装置的组成框图；

图10为本申请实施例提供的电子设备组成示意图。

具体实施方式

下面将结合本申请实施例中的附图，对本申请实施例中的技术方案进行描述。

应注意到：相似的标号和字母在下面的附图中表示类似项，因此，一旦某一项在一个附图中被定义，则在随后的附图中不需要对其进行进一步定义和解释。同时，在本申请的描述中，术语“第一”、“第二”等仅用于区分描述，而不能理解为指示或暗示相对重要性。

下面再结合充电车（作为服务需求端的一个示例）和充电桩（作为服务提供端的一个示例）示例性阐述的相关技术存在的如下问题。例如，充电车和充电桩各自提供的经纬度（作为服务获取位置属性信息和服务提供位置属性信息的示例）和时间（作为服务获取时间属性信息和服务提供时间属性信息的示例）都是不准的，无法精确匹配。此外，充电车和充电桩的位置属性信息是采用不同的定位系统得到的，例如充电车和充电桩的位置属性信息虽然都是经纬度，但充电车和充电桩的定位结果可能存在系统性偏差和测量偏差。另外，充电车和充电桩所定义的充电时间不一定精确相同，这是由于充电车和充电桩各自所在系统的时钟不同，且不同充电车之间的时钟也不同，由不同厂商提供的充电桩的工作时钟也不同，另外一个充电站可以包含多个充电桩、一个充电桩可包含多个充电枪，而一个枪一次只能为一个车充电，但一个站可以有多个车同时充电，这些充电车的位置很近但是记录的充电时间可以有差异。所以，不难理解的是现有技术无法通过查询的方法或者简单位置坐标匹配等方法实现服务提供端和服务需求端的服务过程匹配。

至少为了解决上述技术问题，本申请的一些实施例提供了一种匹配服务提供端和服务需求端的方法，该方法根据历史服务信息（例如，若服务需求端为充电车且服务提供端为充电桩，则历史服务信息示例性包括车侧和桩侧的历史充电信息）进行服务提供端和服务需求端（例如，车桩）匹配的方法，可以准确建立服务提供端和服务需求端之间的匹配关系以及坐标变换方法。例如，本申请的一些实施例通过枚举第一点集和第二点集所有可能的平移变换，对每种变换下的两个坐标系中的点集按照目标函数进行最优化的匹配，匹配结果为点集间服务需求端到服务提供端的映射关系集合，映射关系的数量为当前平移变换下的匹配点的总数（即得到一个候选匹配结果），在所有平移变换中选择匹配点总数最大的匹配结果作为服务需求端与服务提供端映射关系的最优解（即作为目标匹配结果）。例如，本申请的一些实施例通过求解第一点集和第二点集各自对应的四维空间的全局最优的近似匹配解得到各匹配结果，进而可以从多个匹配结果中选出匹配点数目最大的匹配结果作为目标匹配结果，实现服务需求端和服务提供端之间的历史数据匹配。

请参看图1，图1为本申请实施例提供的匹配充电车（作为服务需求端的一个示例）和充电桩（作为服务提供端的一个示例）的系统架构，在该架构中示例性包括位于目标区域100的第一充电桩101、第二充电桩102、第三充电桩103、第四充电桩104、第五充电桩105、第六充电桩106、第七充电桩107以及第八充电桩108、第一车辆201、第二车辆202、第三车辆203以及服务器300。

结合图1可以看出，为了实现根据历史充电数据（作为历史服务数据的一个示例）匹配充电车和充电桩，在目标区域100中的所有充电桩和所有充电车需要向服务器300提供各自的历史充电信息（作为历史服务信息的一个示例），之后服务器300会根据这些历史充电信息来匹配历史充电过程中的充电车和充电桩的最佳匹配关系（即得到目标匹配结果），进而确定出具体的哪辆车在哪个充电桩在何时进行过充电服务。可以理解的是，本领域技术人员可以结合最佳匹配关系进行进一步的数据分析，例如，分析不同充电车的充电喜好，例如，包括充电时间喜好以及充电位置喜好，进而可以指导充电桩部署单位更加合理的进行充电桩的部署，以满足客户的需求提升充电效率。

需要说明的是，图1是以服务需求端为充电车且服务提供端为充电桩示例性阐述的系统架构，本领域技术人员在具体应用和设计本申请一些实施例的匹配方法的技术方案时可以根据不同的服务需求端和服务提供端类型适应性调整本架构，本申请实施例并不限定服务提供端和服务需求端的具体类型。例如，在本申请的一些实施例中，服务提供端可以为加油站且对应的服务需求端为加油的车辆等。

下面结合图2示例性阐述由图1的服务器执行的匹配服务提供端和服务需求端的方法。

如图2所示，本申请一些实施例提供一种匹配服务提供端和服务需求端的方法，该方法包括：S101，获取第一点集；S102，获取第二点集；S103，获取所述第一点集和所述第二点集之间的多种平移状态，并获取每种平移状态的匹配结果得到多个候选匹配结果；以及S104，从所述多个候选匹配结果中选择一个作为目标匹配结果，其中，所述目标匹配结果用于表征目标区域内所有服务提供端与所有服务需求端在多次服务中的匹配关系。

需要说明的是，S101涉及的第一点集包括多个采用第一多维坐标表征的第一点，所述第一多维坐标用于表征由服务需求端提供的历史服务信息。例如，所述由服务需求端提供的历史服务信息包括服务获取位置属性信息和服务获取时间属性信息（例如，所述服务获取位置属性信息和服务获取时间属性信息是由所述目标区域内各个服务需求端在各次接收由服务提供端所提供的服务时获取的），所述第一多维坐标用于表征所述服务获取位置属性信息和所述服务获取时间属性信息，所述第一多维坐标采用第一坐标系的坐标值表征所述服务获取位置属性信息。S102涉及的第二点集包括多个采用第二多维坐标表征的第二点，所述第二多维坐标（与第一多维坐标的维数相同）用于表征由服务提供端提供的历史服务信息。例如，所述由服务提供端提供的历史服务信息包括服务提供位置属性信息和服务提供时间属性信息（例如，所述服务提供位置属性信息和所述服务提供时间属性信息是由所述目标区域内各个服务提供端提供各次服务时获取的），所述第二多维坐标用于表征所述服务提供位置属性信息和所述服务提供时间属性信息，所述第二多维坐标采用第二坐标系的坐标值表征所述服务提供位置属性信息，所述第一坐标系与所述第二坐标系属于不同坐标系。也就是说，本申请的一些实施例中的各待匹配的点均通过两类坐标（即用于表征位置属性信息的坐标和用于表征时间属性信息的坐标）进行表征，进而实现根据两类坐标来更加精确的匹配各服务需求端和各服务提供端。S103涉及的一种平移状态是将所述第一点集以设置的移动方向向所述第二点集移动一个或多个单位步长得到的或一种平移状态是将所述第二点集以设置的移动方向向所述第一点集移动一个或多个单位步长得到的。也就是说，本申请的一些实施例通过移动将两个点集中的一个向另一个点集移动的方式来获取多种平移状态。

也就是说，所述多种平移状态是通过列举所述第一点集和所述第二点集中的一个点集向另一个点集移动时两个点集之间不同的相对位置关系得到的，一种平移状态用于表征所述第一点集和所述第二点集之间的一种相对位置关系。

需要说明的是，在本申请的一些实施例中充电站包括多个充电桩，且充电桩是用于提供充电服务的，则充电桩可以作为服务提供端的一个示例。在本申请的一些实施例中充电站包括多个充电桩，充电桩包括多个充电枪，充电枪是用于提供充电服务的，则充电枪作为服务提供端的一个示例。为了简化描述方式，在本申请的实施例中若无特别说明将充电桩作为用于提供充电服务的服务提供端。

可以理解的是，在本申请的一些实施例中服务获取位置属性信息和服务提供位置属性信息可以采用经度和纬度表征，也可以三维空间坐标值等其它形式进行表征，本申请实施例不限定位置属性信息的表征方式。

本申请的一些实施例通过枚举待匹配两个坐标系中所有坐标值的各种可能的平移变换，获取每种平移变换下的最优化的匹配（即匹配结果），并从这些最优化的匹配中选择目标匹配结果，从而实现了两个不同坐标系（服务提供端对应一个坐标系，服务需求端对应另一个坐标系）中点（即各次服务的多维坐标值）之间的匹配，最终实现根据历史服务数据匹配服务提供端和服务需求端的技术目的。

下面示例性阐述上述各步骤的实现过程。

在本申请的一些实施例中，所述服务获取时间属性信息采用服务获取开始时刻和服务获取结束时刻表征，所述服务提供时间属性信息采用服务提供开始时刻和服务提供结束时刻表征，则S101示例性包括：对所述服务获取开始时刻进行变换得到第一空间坐标值，并对所述服务获取结束时刻进行变换得到第二空间坐标值，其中，与所述第一点对应的所述第一多维坐标包括：所述第一空间坐标值以及所述第二空间坐标值。相应的S102示例性包括：对所述服务提供开始时刻进行变换得到第三空间坐标值，并对所述服务提供结束时刻进行变换得到第四空间坐标值，其中，与所述第二点对应的所述第二多维坐标包括：所述第三空间坐标值以及所述第四空间坐标值；其中，所述匹配点之间的距离是通过所述第一空间坐标值、所述第二空间坐标值、所述第三空间坐标值以及所述第四空间坐标值计算得到的。也就是说，本申请的一些实施例通过将与各点对应的时间信息转换为空间位置坐标，可以在匹配点获取时直接利用两点间的距离公式进行求解，提升技术方案的通用性和准确性。

需要说明的是，若位置属性信息采用经度值和纬度值表征时，与所述第一点对应的所述第一多维坐标还包括：第一经度值和第一纬度值，与所述第二点对应的所述第二多维坐标还包括：第二经度值和第二纬度值。可以理解的是，用于表征第一点集中各第一点的第一多维坐标为四维空间坐标（包括第一经度值、第一纬度值、第一空间坐标值以及第二空间坐标值），且用于表征第二点集中各第二点的第二多维坐标也为四维空间坐标（包括第二经度值、第二纬度值、第三空间坐标值以及第四空间坐标值），则对应的求解第一点集中任意第一点和第二点集中任意第二点之间的欧式距离即通过与两点各自对应的四维空间坐标值计算欧氏距离。

例如，在本申请的一些实施例中，所述第一空间坐标值、所述第二空间坐标值、所述第三空间坐标值以及所述第四空间坐标值均是通过转换公式得到的，其中，所述转换公式用于将时间信息转化为位置信息，所述转换公式通过转换系数得到所述位置信息，所述转换系数是通过采集历史位置信息和历史时间信息得到的统计值。也就是说，本申请的一些实施例通过经验值将时间信息转换为位置坐标，一方面提升技术方案的通用性，另一方面提升了得到的空间位置坐标值的准确性和客观性。

下面示例性阐述转换公式。

先将第一点集和第二点集中各点的充电开始时间和充电结束时间利用如下的转换公式转换为两个空间坐标值：

distance = k * time，

其中，k为转换系数该转换系数为经验值，另外distance = k * time中的time的具体取值为待进行距离转换的任意一个点的充电开始时刻或者充电结束时刻。k的经验值是根据采集的多组距离数据和时间数据的均值得到的，例如，这个经验参数k采用如下方式确定：获得一定量的空间距离坐标值和充电开始时间或者充电结束时间，计算这些空间距离坐标值的均值和充电开始之间或者充电结束之间的均值：k = avg_dis / avg_time，这样就可以将两个时间信息值充电开始时间s和充电结束时间e转换为空间位置坐标。之后再计算任意两点的欧式距离时就计算第一点和第二点各自对应的四个位置坐标（经度值、纬度值，充电开始时间对应的转换值，充电结束时间对应的转换值）的距离。

在本申请的一些实施例中，S103所述的获取所述第一点集和所述第二点集之间的多种平移状态的过程示例性包括：获取所述第一点集所覆盖的第一区域；获取所述第二点集所覆盖的第二区域；将所述第一区域以设置的移动步长和设置移动方向向所述第二区域逐步移动，直至所述第一区域经过所述第二区域，得到所述多种平移状态，其中，一种平移状态将所述第一区域沿目标方向移动目标数目的单位步长得到的，所述一种平移状态用于表征所述第一点集和所述第二点集的一个相对位置；或者，将所述第二区域以设置的移动步长和设置移动方向向所述第一区域逐步移动，直至所述第二区域经过所述第一区域，得到所述多种平移状态，其中，一种平移状态将所述第二区域沿目标方向移动目标数目的单位步长得到的，所述一种平移状态用于表征所述第一点集和所述第二点集的一个相对位置。

也就是说，本申请的一些实施例通过预先确定两个空间区域进而移动空间区域的方式来获取多种平移状态，即得到第一点集向第二点集靠近或者第二点集向第一点集靠近过程中的所有相对位置关系集合，该集合中的一个元素对应一种平移状态，保证尽可能的覆盖各种平移状态，以提升得到的目标匹配结果的准确性。

例如，在本申请的一些实施例中，所述第一区域和所述第二区域均为四边形，或者所述第一区域和所述第二区域均为圆形。本申请的一些实施例通过预先划定区域来移动两个点集收集各种平移状态。本申请的实施例并不限定第一区域或者第二区域的具体形状，本领域技术人员可以根据实际需要设计合适的形状。

作为本申请的一个示例获取矩形区域的过程如下。例如，在本申请的一些实施例中，所述第一点集包括n个第一点，所述第一点的所述第一多维坐标包括第一位置坐标和第一时间转换坐标（即利用转换公式将时间信息转换为空间位置坐标值），n为大于1的整数，其中，所述第一区域是由所述n个第一点的所有第一位置坐标确定的矩形区域；所述第二点集包括m个第二点，所述第二点的所述第二多维坐标包括第二位置坐标和第二时间转换坐标（即利用转换公式将时间信息转换为空间位置坐标值），m为大于1的整数，所述第二区域是由所述m个第二点的所有第二位置坐标确定的矩形区域。本申请的一些实施例通过位置属性信息来划定与两个点集对应的矩形区域。

作为本申请的一个示例获取圆形区域的过程如下。例如，在本申请的一些实施例中，所述第一点集包括n个第一点，所述第一点的所述第一多维坐标包括第一位置坐标和第一时间转换坐标，n为大于1的整数，其中，所述第一区域是以所述n个第一点的所有第一位置坐标的均值为圆心确定的圆形区域；所述第二点集包括m个第二点，所述第二点的所述第二多维坐标包括第二位置坐标和第二时间转换坐标，m为大于1的整数，所述第二区域是以所述m个第二点的所有第二位置坐标的均值为圆心确定的圆形区域。例如，可以计算经纬度坐标（即位置属性信息采用经度值和纬度值表征）的平均值做为中心，以此为圆心画圆，覆盖相应点集中90%的点（第一点或者第二点），得到两个圆形区域的半径。本申请的一些实施例通过位置属性信息来划定与两个点集对应的圆形区域。

在本申请的一些实施例中，S103所述的获取每种平移状态的匹配结果的过程示例性包括：针对任一平移状态，获取多组初始匹配结果，其中，一组初始匹配结果包括一对或多对匹配点，任一对匹配点包括第i点与第j点，所述第i点属于所述第一点集中的一个第一点，所述第j点属于所述第二点集中的一个第二点，所述任一对匹配点之间的距离小于距离阈值；通过目标函数从所述多组初始匹配结果中获取所述匹配结果，其中，所述目标函数与各组所述初始匹配结果包括的所有对匹配点之间的距离之和负相关且与所述所有对匹配点的总对数正相关。也就是说，本申请的一些实施例通过目标函数来获取各平移状态下的最优的匹配，并将该最优匹配作为一个候选匹配结果，由于该目标函数即考虑了在对应平移状态下匹配点的总对数也考虑了这些所有对匹配点之间的距离之和，因此可以保证得到的最优的匹配更加准确。

下面示例性阐述在本申请的一些实施例提供的目标函数。

需要说明的是，本申请一些实施例的目标是：在两个多维坐标系中，每个坐标系中有若干个点的集合（即第一点集和第二点集），计算这两个点集之间的对应关系，即在这两个集合中尽可能多的指明哪两个点是同一的（相匹配的）。例如，本申请的一些实施例假设采用

（作为第一点集的一个示例）和

（作为第一点集的一个示例）表征两个不同坐标系（即服务需求端所在的坐标系和服务提供端所在的坐标系）中的有限个点的，可以理解的是每个点的坐标是用于反应服务需求端或服务提供端在一次服务过程中所记录的位置属性信息或者时间属性信息的。

在本申请的一些实施例中，获取各平移状态的匹配结果即求解如下公式（1）：

（公式1）

其中，

表征与第一点集中任意第一点

匹配的点，即

和

组成一对匹配点，

是偏定义的一对一的可能非满的映射且它是

的一个

元子集，该 h元子集是

到

的一个

元子集(由

决定)的一对一映射，

。

是在两个体系（即服务提供端和服务需求端对应的两个坐标系）上的两个点

的距离函数，例如，可以假设该距离函数为带惩罚的欧式距离

，

是惩罚系数。

上述欧氏距离公式表征如果两个点

（分别为第一点集中的任意一个第一点和第二点集中的任意一个第二点）的距离超过一个距离阈值

，则认为它们不应该被匹配，所以给予无穷大距离inf。本申请的一些实施例希望匹配的点尽可能多，所以上述公式（1）加上对匹配点个数h的惩罚项，因此本申请一些实施例采用目标函数的优化目标就是对匹配质量和数量的权衡。可以理解的是，上述最小值也可以改为求解最大值，此时需要将上述公式（1）中最小值后边的被减数和减数的位置互换。因此本领域技术人员可以根据目标函数的设计构思可以设计出不同于公式（1）的其它变形公式。

需要说明的是，通过计算公式（1）中的“

”会得到一组初始匹配结果，该组匹配结果包括一对或多对匹配点。本申请实施例中的一对匹配点是指在第一点集和第二点集中欧式距离小于设置的距离阈值threshold的两个点。通过在各平移状态下求解公式（1）的最小值可以得到与该平移状态对应的匹配结果得到一个候选匹配结果，最终得到与所有平移状态数相同数目的候选匹配结果。可以看出公式（1）满足目标函数如下设计原则：所述目标函数与各组所述初始匹配结果包括的所有对匹配点之间的距离之和负相关且与所述所有对匹配点的总对数正相关。

由于公式（1）是个组合优化问题，因此不方便有效解决。因此，本申请的一些实施例提供下面这个松弛形式的目标函数（即如下公式（2））。

在本申请的一些实施例中，所述第一点集表征为p（或表征为P），所述第二点集表征为q（或表征为Q），

表征所述第一点集中的任意第一点，

表征所述第二点集中的任意第二点，n表征所述第一点集中包括的所述第一点的总数目，m表征所述第二点集中包括的所述第二点的总数目，i表征任意一个第一点，j表征任意一个第二点，其中，所述目标函数表征为：

公式（2）

其中，

是区间[0, 1]中的实数即

是一个大于等于0且小于等于的数，在优化算法执行过程中，

是一个0和1之间的小数，当优化结束时，

是仅可以为0或1，若

，则表示所述第一点集p中任意第一点在所述第二点集q中存在匹配的第二点，

表征任意第一点和任意第二点之间的欧式距离，

表征任意第一点，

表征任意第二点，

为是惩罚系数。本申请的一些实施例提供一种目标函数，通过该目标函数可以为每个平移状态选择一个最优的匹配，进而可以从这些最优的匹配中得到目标匹配结果，完成服务需求端和服务提供端之间的历史数据匹配即完成当前位置关系下的匹配。

需要说明的是，公式（2）是个标准的线形规划问题，任何有效的算法（比如单纯形法，内点法，Vaidya89法等)都可以用来解决它。结合相关理论可知，公式（2）的最优解是整数，从而划归到与公式（1）相同的问题上。因此任何求解公式（2）这个线性规划问题的方法可以有效的得到公式（1）的解，比如单纯形法在有限时间步内可以得到公式（1）的精确解。

在本申请的一些实施例中，在执行S104所述的从所述多个候选匹配结果中选择一个作为目标匹配结果之前本申请一些实施例的匹配方法还包括：获取所述多个候选匹配结果中各候选匹配结果包括的匹配点的总数目；相应的S104所述的从所述多个候选匹配结果中选择一个作为目标匹配结果的过程示例性包括：根据所述总数目从所述多个候选匹配结果中选择得到所述目标匹配结果。例如，本申请的一些实施例通过选取匹配点数目最多的匹配结果作为目标匹配结果，可以最大程度提升得到的匹配结果的准确性。

作为本申请的一个示例，所述服务需求端为待充电装置，所述服务提供端为提供充电服务的充电装置，所述服务获取位置信息和所述服务提供位置信息均采用经度值和纬度值表征，与所述第一点对应的所述第一多维坐标还包括：第一经度值和第一纬度值，与所述第二点对应的所述第二多维坐标还包括：第二经度值和第二纬度值，所述服务获取开始时刻是由所述待充电装置记录的充电开始时刻，所述服务获取结束时刻是由所述待充电装置记录的充电结束时刻，所述服务提供开始时刻是由所述充电装置记录的充电开始时刻，所述服务提供结束时间是由所述充电装置记录的充电结束时刻。本申请的一些实施例通过经纬度表征服务提供端和服务需求端的位置属性信息，并通过服务提供端和服务需求端来获取时间属性信息，提升得到的这些信息的准确性。

下面以充电车作为待充电装置并以充电桩作为充电装置为例示例性阐述本申请一些实施例提供的匹配服务提供端和服务需求端的方法。

假设第一点集中的各第一点分别采用四维坐标表征，且第二点集中的各第二点采用四维坐标表征。正如上文所描述的由于以下两个原因使得充电车和充电桩无法通过简单的四维坐标匹配就能建立它们的对应关系：（1）车侧和桩侧卫星定位坐标系不同，需要进行某种平移变换才能使两个坐标系对齐。（2）经纬度坐标和充电时间都有较大误差，无法通过简单的数值比较进行匹配。

为了解决上述两个问题建立充电车和充电桩之间的匹配关系，本申请的一些实施例通过枚举所有可能的平移变换（即平移状态），对每种变换（即每种平移状态）下的两个坐标系中的点集按照给定好的目标函数（如，上述公式（2））进行最优化的匹配得到匹配结果，匹配结果为点集间充电车到充电桩的映射关系集合，映射关系的数量为当前平移变换下的匹配数，在所有平移变换中匹配点的数最大的那个就是充电车和充电桩映射关系的最优解（即目标匹配结果）。可以理解的是，为了得到各匹配结果本申请的一些实施例需要预先构建四维空间，例如，在本申请的一些实施例中根据车侧的卫星定位经纬度坐标及充电开始、结束时间构建车侧的四维空间，并根据桩侧的卫星定位经纬度坐标及充电开始、结束时间构建桩侧的四维空间。

本申请一些实施例的匹配充电车和充电桩的方法示例性包括如下步骤：

第一步：数据预处理获得充电车和充电桩的四维空间坐标值

，得到与充电车对应的车侧四维坐标点集合P（作为第一点集的一个具体示例）和与充电桩对应的桩侧的四维坐标点集合Q（作为第二点集的一个具体示例）。

例如，将某一城市/区域中的所有电动汽车的车载数据（包括服务需求端的历史服务数据）和所有充电桩充电数据（包括服务提供端的历史服务数据）进行数据预处理，得到车侧四维坐标点集合P (

（作为第一点集的一个具体示例）以及桩侧的四维坐标点集合Q (

（作为第二点集的一个具体示例），其中，

，q

，x和y为车辆或充电桩的经度与纬度，s和e为充电起始时间和终止时间。需要说明的是，由于车辆和充电桩的x，y，s和e之间均存在误差，无法之间通过值是否相等来匹配。

针对车侧数据进行预处理的过程示例性包括如下步骤：１）报文解析；２）计算车辆充电开始、结束时间（即对应服务获取时间属性信息）；３）获得充电时的经纬度（即对应服务获取位置属性信息）。需要说明的是，在本申请的一些实施例中，若服务提供端为充电站设置的多个充电桩中某个个充电桩上的一个充点枪时，该充电枪和充电桩的位置属性信息均可以采用充电站的坐标位置进行近似表征。

下面示例性阐述根据车载报文数据获取充电车（作为服务需求端的一个具体示例）的历史服务信息的过程。

假设从一辆从充电车获取的车载报文数据的示例如下：

2020-11-27 21:21:21,收到:

23 23 02 fe 4c 44 39 4d 31 44 31 48 58 48 38 43 44 4c 32 34 35 01 0217 14 0b 1b 15 15 10 05 00 07 15 43 5b 01 e6 c0 e3 07 00 00 00 00 00 00 00 0000 01 02 01 01 00 00 00 00 bd 49 19 49 24 5d 5a 02 00 0b b8 00 00 08 01 01 1949 24 5d 00 bc 00 01 bc 0d 75 0d 73 0d 6d 0d 71 0d 6c 0d 89 0d 6c 0d 6f 0d 760d 92 0d 7c 0d 76 0d 67 0d 72 0d 73 0d 69 0d 70 0d 70 0d 6e 0d 78 0d 69 0d 770d 73 0d 68 0d 69 0d 72 0d 6f 0d 78 0d 75 0d 77 0d 68 0d 85 0d 6b 0d 6d 0d 790d 70 0d 71 0d 70 0d 7a 0d 6d 0d 6f 0d 77 0d 6d 0d 7d 0d 70 0d 71 0d 81 0d 720d 6e 0d 6d 0d 6f 0d 6d 0d 79 0d 6d 0d 77 0d 6b 0d 7a 0d 75 0d 6b 0d 84 0d 810d 74 0d 76 0d 79 0d 67 0d 7a 0d 79 0d 6e 0d 6c 0d 6b 0d 69 0d 70 0d 67 0d 6b0d 79 0d 82 0d 7a 0d 77 0d 77 0d 69 0d 77 0d 77 0d 76 0d 6d 0d 6f 0d 7a 0d 6d0d 6d 0d 6d 0d 75 0d 6f 0d 71 0d 7d 0d 7a 0d 79 0d 70 0d 6c 0d 70 0d 6b 0d 760d 87 0d 6e 0d 6a 0d 69 0d 75 0d 75 0d 75 0d 6a 0d 75 0d 74 0d 69 0d 78 0d 680d 8e 0d 78 0d 64 0d 74 0d 74 0d 63 0d 71 0d 71 0d 6b 0d 74 0d 6a 0d 69 0d 710d 67 0d 69 0d 76 0d 72 0d 7a 0d 7a 0d 75 0d 78 0d 78 0d 73 0d 7a 0d 7a 0d 6d0d 7a 0d 71 0d 6d 0d 8b 0d 78 0d 69 0d 74 0d 78 0d 6e 0d 6f 0d 7b 0d 7b 0d 760d 78 0d 76 0d 6a 0d 6e 0d 6b 0d 6a 0d 6f 0d 72 0d 7d 0d 81 0d 72 0d 84 0d 830d 67 0d 6b 0d 6b 0d 7a 0d 7a 0d 77 0d 74 0d 7e 0d 78 0d 6b 0d 7a 0d 6e 0d 780d 7c 0d 70 0d 76 0d 6f 0d 78 0d 7b 0d 8b 0d 7a 0d 7f 0d 76 09 01 01 00 50 393a 3b 3b 3b 3c 3b 3a 3a 3c 3c 3b 3b 3c 3c 3a 3a 3b 3b 3a 39 3a 3b 3a 3b 3d 3c3b 3a 3b 3c 3b 3b 3c 3c 3b 3a 3b 3b 3a 3a 3a 3c 3a 3b 3c 3c 3b 3c 3c 3c 3b 3b3c 3c 3b 3a 3c 3b 39 39 3b 3b 3a 3a 3c 3b 3a 3b 3c 3c 3b 3a 3c 3b 3a 3a 3b 3b39 06 01 0a 0d 92 01 77 0d 63 01 1a 3d 01 01 39 c5

2020-11-27 21:21:21,应答:23 23 02 01 4c 44 39 4d 31 44 31 48 58 48 3843 44 4c 32 34 35 01 00 06 14 0b 1b 15 15 10 30

对上述车载报文进行报文解析后得到如下字段：

2020-11-27 21:21:21,LD9M1D1HXH8CDL245[2020-11-27 21:21:16]GPS数据：经度lon=118.834011, 纬度lat=31.899875

2020-11-27 21:21:21,LD9M1D1HXH8CDL245[2020-11-27 21:21:16]整车数据：车辆状态：2,充电状态：1,运行模式：1,车速 0.0,里程 4845.7,总电压 647.3,总电流 -69.099976,SOC 90,DC-DC状态 2,档位 0,绝缘电阻 3000

通过以上字段根据充电车的充电状态取值变化的时间戳可得到充电车的充电开始和结束时间（即获取了服务获取时间属性信息），该时段内的经纬度为车辆的经纬度（即第一点集中第一点的服务获取位置属性信息采用经度和纬度进行表征）。

下面示例性阐述根据充电桩记录的数据获取充电桩（作为服务提供端的一个具体示例）的历史服务信息的过程。

以下是充电桩的充电记录数据示例，其中ID是充电事件ID，STATION_ID是充电桩id，CONNECTORID是充电桩ID，一个充电桩可以有多个充电枪，START_TIME和END_TIME是充电开始和结束时间。

"ID","STATION_ID","CONNECTORID","AL_NUM","START_TIME","END_TIME"

"20210120124016_MA01CF8F8_01221902060402_61354","32012001131500430004","32012001131500430004009002","41.15100","2021-1-20 10:32:51","2021-1-20 11:36:37"

"20210120124016_MA01CF8F8_01221902060102_95245","32012001131500430004","32012001131500430004006002","20.94600","2021-1-20 11:05:28","2021-1-20 11:34:48"

"20210120124016_MA01CF8F8_01221902060202_19227","32012001131500430004","32012001131500430004007002","37.19800","2021-1-20 10:33:07","2021-1-20 11:34:29"

以下是充电站数据示例：其中STATIONLNG和STATIONLAT记录了充电站经纬度坐标，STATIONID是充电站ID。

STATIONIDAREACODEADDRESSSTATIONTYPESTATIONLNGSTATIONLAT

304122015120900000000002320105xx省xx市xx路xx1号1118.73253132.001337

304122015120900000000009320105xx省xx市xx路xx1号1118.72406431.989219

304122015120900000000016320105xx省xx市xx路xx1号1118.76157632.022458

以下时充电桩数据示例：其中EQUIPMENTID为充电桩ID。

EQUIPMENTIDSTATIONIDEQUIPMENTTYPE

3040120151209000000002133041220151209000000000022

3040120151209000000002143041220151209000000000022

3040120151209000000002153041220151209000000000022

通过从上述数据中提取相关内容可以得到服务提供端的服务提供位置属性信息和服务提供时间属性信息。

为了直观阐述两个点集，本申请的一些实施例提供了图3的两个点集进行示意，图3包括第一点集P和第二点集Q。图3示例性的给出了二维坐标系中的两个点集。可以理解的是，图3示出的是第一多维坐标和第二多维坐标均为二维空间坐标时对应的第一点集P和第二点集Q，若第一多维坐标和第二多维坐标的维数大于2时无法在平面坐标系上表征。

第二步：分别计算两套坐标系（即第一点集所在的坐标系和第二点集所在的坐标系）中点集合的分布边界，确定第一区域和第二区域。

下面以图3的二维坐标为例继续示例性阐述该步骤。

如图4所示，针对第一点集P集合，分别针对用于表征服务获取位置属性信息的经度坐标值x和纬度坐标值y的坐标序列计算边界点

，边界点形成的矩形是P集合的包围盒，记为P区域（作为第一区域321的一个具体示例）。

如图5所示，针对第二点集Q集合，分别针对用于表征服务提供位置属性信息的经度坐标值x和纬度坐标值y坐标序列计算边界点

，边界点形成的矩形是Q集合的包围盒，记为Q区域（作为第二区域322的一个具体示例）。

需要说明的是，图4和图5的第一区域和第二区域均为矩形，但是本申请的实施例不限定第一区域和第二区域的具体形状，在本申请的另一些实施例中第一区域和第二区域的形状也可以为圆形。

第三步：初始化和遍历得到两个点集合的所有相对位置关系集合R。

以充电桩坐标系为基准坐标系，平移变换充电车坐标系，反之类似。设平移步长为单位长度△（即单位步长）。将P区域沿Q区域从左到右、从上到下，以△为单位进行平扫，得到所有可能的相对位置关系集合R即得到多种平移状态。需要说明的是，将被平移的坐标系中的所有点向目标方向（例如，从左向右且从上向下）均平移一个单位长度就得到一种平移状态。

在本申请的一些实施例中，平移长度的单位长度△的定义为：将P集合水平平移一个单位长度△属于水平移动一步即A=1，当A取[0,round((|

|+|

|)/△)]中的值时，完成x方向的一次平扫（算作一次平移），此时B=0。若B=1，表示P集合向下平移一个单位长度△，且B∊[0,round((|

|+|

|)/△)]。当遍历所有的A和B，对于每个A和B组合，求解第一点集P和第二点集Q的最佳对应关系，得到如图8所示的P与Q的映射此时是最佳映射（即得到目标匹配结果）。

例如，继续以图3-图5的二维坐标系示例性阐述该步骤，具体如图6所示，以充电桩坐标系为基准坐标系，平移充电桩坐标系中的第二点集，平移方向包括水平平移（对应图6的水平平扫）和垂直平移（对应图6的垂直平扫），从图7的起始位置向图7的终止位置逐步移动直至第一点集P集合完全经过第二点集Q所在的区域到达图7的终止位置，得到多个相对位置关系，这些相对位置关系对应多种平移状态。

需要说明的是，如图7所示，将P中所有点平移<(

),(

)>，则集合P的右下角点与集合Q的左上角点重合到达图7多的终止位置完成平移，得到多种平移状态。图7中非终止位置处的虚线框表征任意一种平移状态，且与该平移状态对应的水平平移长度为A=4（即平移4个单位长度），垂直平移长度为B=1（即平移一个单位长度）。

第四步：针对相对位置关系集合R中的某个相对位置r（对应一种平移状态），求解当前位置下的最优化点匹配结果

，得到多个候选匹配结果，一个候选匹配结果与一个相对位置对应。结合上文的描述可知，本申请的一实施例通过目标函数得到与各平移状态对应的匹配结果。

例如，本申请的一些实施例通过对公式（2）进行求解，得到最优的匹配

，得到与各平移状态对应的匹配结果。求解算法可以采用：单纯形法、内点法或Vaidya89法等。其中

是一个由0或1组成的稀疏矩阵，如果

，则表示P中一个点

到Q中一个点

的映射存在，即两个点属于匹配点，计算

的次数，记为

。

第五步：如果

，则令

=

，可以理解的是

的初始值可以设置为0。重复执行第四步，直到所有相对位置的组合都完成，

所对应的r就是从P到Q的最佳平移变换，此时的映射关系

为充电车到充电桩的最佳映射（即从多个候选匹配结果中得到目标匹配结果，如图8所示表征与第一集合P和第二集合Q对应的目标匹配结果）。

不难理解的是，通过上述实施例可以获得最优的车桩匹配关系，可以自动建立充电车和充电桩坐标系的坐标变换关系。也就是说，本申请的一些实施例利用4维坐标进行充电车到充电桩的映射关系，基于公式（2）求解最优化车桩匹配的方法，通过这种方法提供一种求解两个独立坐标系平移关系的方法。

请参考图9，图9示出了本申请实施例提供的匹配服务提供端和服务需求端的装置，应理解，该装置与上述图2方法实施例对应，能够执行上述方法实施例涉及的各个步骤，该装置的具体功能可以参见上文中的描述，为避免重复，此处适当省略详细描述。装置包括至少一个能以软件或固件的形式存储于存储器中或固化在装置的操作系统中的软件功能模块，该匹配服务提供端和服务需求端的装置包括：第一点集获取模块110、第二点集获取模块120、候选匹配结果获取模块130以及目标匹配结果获取模块140。

第一点集获取模块110，被配置为获取第一点集，其中，所述第一点集包括多个采用第一多维坐标表征的第一点，所述第一多维坐标用于表征由服务需求端提供的历史服务信息。

第二点集获取模块120，被配置为获取第二点集，其中，所述第二点集包括多个采用第二多维坐标表征的第二点，所述第二多维坐标用于表征由服务提供端提供的历史服务信息。

候选匹配结果获取模块130，被配置为获取所述第一点集和所述第二点集之间的多种平移状态，并获取每种平移状态的匹配结果得到多个候选匹配结果，其中，所述多种平移状态是通过列举所述第一点集和所述第二点集中的一个点集向另一个点集移动时两个点集之间不同的相对位置关系得到的，一种平移状态用于表征所述第一点集和所述第二点集之间的一种相对位置关系。

目标匹配结果获取模块140，被配置为从所述多个候选匹配结果中选择一个作为目标匹配结果，其中，所述目标匹配结果用于表征目标区域内所有服务提供端与所有服务需求端在各次服务中的匹配关系。

所属领域的技术人员可以清楚地了解到，为描述的方便和简洁，上述描述的装置的具体工作过程，可以参考前述方法中的对应过程，在此不再过多赘述。

本申请的一些实施例提供一种计算机程序产品，所述的计算机程序产品包括计算机程序，其中，所述的计算机程序被处理器执行时可实现如前述匹配服务提供端和服务需求端的方法包括的任一实施例所述的方法。

本申请的一些实施例提供一种计算机可读存储介质，其上存储有计算机程序，所述程序被处理器执行时可实现如前述匹配服务提供端和服务需求端的方法包括的任一实施例所述的方法。

如图10所示，本申请的一些实施例提供一种电子设备500，包括存储器510、处理器520以及存储在所述存储器510上并可在所述处理器520上运行的计算机程序，其中，所述处理器520通过总线530从存储器510读取程序并执行所述程序时可实现如上述匹配服务提供端和服务需求端的方法所包括的任意实施例所述的方法。

处理器520可以处理数字信号，可以包括各种计算结构。例如复杂指令集计算机结构、结构精简指令集计算机结构或者一种实行多种指令集组合的结构。在一些示例中，处理器520可以是微处理器。

存储器510可以用于存储由处理器520执行的指令或指令执行过程中相关的数据。这些指令和/或数据可以包括代码，用于实现本申请实施例描述的一个或多个模块的一些功能或者全部功能。本公开实施例的处理器520可以用于执行存储器510中的指令以实现图2中所示的方法。存储器510包括动态随机存取存储器、静态随机存取存储器、闪存、光存储器或其它本领域技术人员所熟知的存储器。

在本申请所提供的几个实施例中，应该理解到，所揭露的装置和方法，也可以通过其它的方式实现。以上所描述的装置实施例仅仅是示意性的，例如，附图中的流程图和框图显示了根据本申请的多个实施例的装置、方法和计算机程序产品的可能实现的体系架构、功能和操作。在这点上，流程图或框图中的每个方框可以代表一个模块、程序段或代码的一部分，所述模块、程序段或代码的一部分包含一个或多个用于实现规定的逻辑功能的可执行指令。也应当注意，在有些作为替换的实现方式中，方框中所标注的功能也可以以不同于附图中所标注的顺序发生。例如，两个连续的方框实际上可以基本并行地执行，它们有时也可以按相反的顺序执行，这依所涉及的功能而定。也要注意的是，框图和/或流程图中的每个方框、以及框图和/或流程图中的方框的组合，可以用执行规定的功能或动作的专用的基于硬件的系统来实现，或者可以用专用硬件与计算机指令的组合来实现。

另外，在本申请各个实施例中的各功能模块可以集成在一起形成一个独立的部分，也可以是各个模块单独存在，也可以两个或两个以上模块集成形成一个独立的部分。

所述功能如果以软件功能模块的形式实现并作为独立的产品销售或使用时，可以存储在一个计算机可读取存储介质中。基于这样的理解，本申请的技术方案本质上或者说对现有技术做出贡献的部分或者该技术方案的部分可以以软件产品的形式体现出来，该计算机软件产品存储在一个存储介质中，包括若干指令用以使得一台计算机设备（可以是个人计算机，服务器，或者网络设备等）执行本申请各个实施例所述方法的全部或部分步骤。而前述的存储介质包括：U盘、移动硬盘、只读存储器（ROM，Read-Only Memory）、随机存取存储器（RAM，Random Access Memory）、磁碟或者光盘等各种可以存储程序代码的介质。

以上所述仅为本申请的实施例而已，并不用于限制本申请的保护范围，对于本领域的技术人员来说，本申请可以有各种更改和变化。凡在本申请的精神和原则之内，所作的任何修改、等同替换、改进等，均应包含在本申请的保护范围之内。应注意到：相似的标号和字母在下面的附图中表示类似项，因此，一旦某一项在一个附图中被定义，则在随后的附图中不需要对其进行进一步定义和解释。

以上所述，仅为本申请的具体实施方式，但本申请的保护范围并不局限于此，任何熟悉本技术领域的技术人员在本申请揭露的技术范围内，可轻易想到变化或替换，都应涵盖在本申请的保护范围之内。因此，本申请的保护范围应所述以权利要求的保护范围为准。

需要说明的是，在本文中，诸如第一和第二等之类的关系术语仅仅用来将一个实体或者操作与另一个实体或操作区分开来，而不一定要求或者暗示这些实体或操作之间存在任何这种实际的关系或者顺序。而且，术语“包括”、“包含”或者其任何其他变体意在涵盖非排他性的包含，从而使得包括一系列要素的过程、方法、物品或者设备不仅包括那些要素，而且还包括没有明确列出的其他要素，或者是还包括为这种过程、方法、物品或者设备所固有的要素。在没有更多限制的情况下，由语句“包括一个……”限定的要素，并不排除在包括所述要素的过程、方法、物品或者设备中还存在另外的相同要素。

Claims (14)

1.一种匹配服务提供端和服务需求端的方法，其特征在于，所述方法包括：

获取第一点集，其中，所述第一点集包括多个采用第一多维坐标表征的第一点，所述第一多维坐标用于表征由服务需求端提供的历史服务信息，所述由服务需求端提供的历史服务信息包括服务获取位置属性信息和服务获取时间属性信息，所述第一多维坐标用于表征所述服务获取位置属性信息和所述服务获取时间属性信息；

获取第二点集，其中，所述第二点集包括多个采用第二多维坐标表征的第二点，所述第二多维坐标用于表征由服务提供端提供的历史服务信息，所述由服务提供端提供的历史服务信息包括服务提供位置属性信息和服务提供时间属性信息，所述第二多维坐标用于表征所述服务提供位置属性信息和所述服务提供时间属性信息；

获取所述第一点集和所述第二点集之间的多种平移状态，并获取每种平移状态的匹配结果得到多个候选匹配结果，其中，所述多种平移状态是通过列举所述第一点集和所述第二点集中的一个点集向另一个点集移动时两个点集之间不同的相对位置关系得到的，一种平移状态用于表征所述第一点集和所述第二点集之间的一种相对位置关系；

从所述多个候选匹配结果中选择一个作为目标匹配结果，其中，所述目标匹配结果用于表征目标区域内所有服务提供端与所有服务需求端在各次服务中的匹配关系。

2.如权利要求1所述的方法，其特征在于，

所述第一多维坐标采用第一坐标系的坐标值表征所述服务获取位置属性信息；

所述第二多维坐标采用第二坐标系的坐标值表征所述服务提供位置属性信息，所述第一坐标系与所述第二坐标系属于不同坐标系。

3.如权利要求2所述的方法，其特征在于，所述一种平移状态是将所述第一点集以设置的移动方向向所述第二点集移动一个或多个单位步长得到的；或者，所述一种平移状态是将所述第二点集以设置的移动方向向所述第一点集移动一个或多个单位步长得到的。

4.如权利要求2-3任一项所述的方法，其特征在于，所述获取每种平移状态的匹配结果，包括：

针对任一平移状态，获取多组初始匹配结果，其中，一组初始匹配结果包括一对或多对匹配点，任一对匹配点包括第i点与第j点，所述第i点属于所述第一点集中的一个第一点，所述第j点属于所述第二点集中的一个第二点，所述任一对匹配点之间的距离小于距离阈值；

通过目标函数从所述多组初始匹配结果中获取所述匹配结果，其中，所述目标函数与各组所述初始匹配结果包括的所有对匹配点之间的距离之和负相关且与所述所有对匹配点的总对数正相关。

5.如权利要求4所述的方法，其特征在于，所述服务获取时间属性信息采用服务获取开始时刻和服务获取结束时刻表征，所述服务提供时间属性信息采用服务提供开始时刻和服务提供结束时刻表征，其中，

所述获取第一点集，包括：

对所述服务获取开始时刻进行变换得到第一空间坐标值，并对所述服务获取结束时刻进行变换得到第二空间坐标值，其中，与所述第一点对应的所述第一多维坐标包括：所述第一空间坐标值以及所述第二空间坐标值；

所述获取第二点集，包括：

对所述服务提供开始时刻进行变换得到第三空间坐标值，并对所述服务提供结束时刻进行变换得到第四空间坐标值，其中，与所述第二点对应的所述第二多维坐标包括：所述第三空间坐标值以及所述第四空间坐标值；

其中，所述任一对匹配点之间的距离是通过所述第一空间坐标值、所述第二空间坐标值、所述第三空间坐标值以及所述第四空间坐标值计算得到的。

6.如权利要求5所述的方法，其特征在于，所述第一空间坐标值、所述第二空间坐标值、所述第三空间坐标值以及所述第四空间坐标值均是通过转换公式得到的，其中，所述转换公式用于将时间信息转化为位置信息，所述转换公式通过转换系数得到所述位置信息，所述转换系数是通过采集历史位置信息和历史时间信息得到的统计值。

7.如权利要求5所述的方法，其特征在于，所述服务需求端为待充电装置，所述服务提供端为提供充电服务的充电装置，所述服务获取位置属性信息和所述服务提供位置属性信息均采用经度值和纬度值表征，与所述第一点对应的所述第一多维坐标还包括：第一经度值和第一纬度值，与所述第二点对应的所述第二多维坐标还包括：第二经度值和第二纬度值，所述服务获取开始时刻是由所述待充电装置记录的充电开始时刻，所述服务获取结束时刻是由所述待充电装置记录的充电结束时刻，所述服务提供开始时刻是由所述充电装置记录的充电开始时刻，所述服务提供结束时刻是由所述充电装置记录的充电结束时刻。

8.如权利要求4所述的方法，其特征在于，所述第一点集表征为p，所述第二点集表征为q，

表征所述第一点集中的任意第一点，

表征所述第二点集中的任意第二点，n表征所述第一点集中包括的所述第一点的总数目，m表征所述第二点集中包括的所述第二点的总数目，i表征任意一个第一点的编号，j表征任意一个第二点的编号，其中，所述目标函数表征为：

其中，

是一个所述第一点集到所述第二点集的映射矩阵，若

则表示所述第一点集p中任意第一点在所述第二点集q中存在匹配的第二点，若

则表示所述第一点集p中任意第一点在所述第二点集q中不存在匹配的第二点，

表征任一第一点和任一第二点之间的欧式距离，

表征所述任意第一点，

表征所述任意第二点，

为惩罚系数。

9.如权利要求1所述的方法，其特征在于，所述获取所述第一点集和所述第二点集之间的多种平移状态，包括：

获取所述第一点集所覆盖的第一区域；

获取所述第二点集所覆盖的第二区域；

将所述第一区域以设置的移动步长和设置移动方向向所述第二区域逐步移动，直至所述第一区域经过所述第二区域，得到所述多种平移状态，其中，一种平移状态是将所述第一区域沿目标方向移动目标数目的单位步长得到的，所述一种平移状态用于表征所述第一点集和所述第二点集的一种相对位置；或者，将所述第二区域以设置的移动步长和设置移动方向向所述第一区域逐步移动，直至所述第二区域经过所述第一区域，得到所述多种平移状态，其中，一种平移状态将所述第二区域沿目标方向移动目标数目的单位步长得到的，所述一种平移状态用于表征所述第一点集和所述第二点集的一种相对位置。

10.如权利要求9所述的方法，其特征在于，所述第一点集包括n个第一点，所述第一点的所述第一多维坐标包括第一位置坐标和第一时间转换坐标，n为大于1的整数，其中，所述第一区域是由所述n个第一点的所有第一位置坐标确定的矩形区域；

所述第二点集包括m个第二点，所述第二点的所述第二多维坐标包括第二位置坐标和第二时间转换坐标，m为大于1的整数，所述第二区域是由所述m个第二点的所有第二位置坐标确定的矩形区域。

11.如权利要求9所述的方法，其特征在于，所述第一点集包括n个第一点，所述第一点的所述第一多维坐标包括第一位置坐标和第一时间转换坐标，n为大于1的整数，其中，所述第一区域是以所述n个第一点的所有第一位置坐标的均值为圆心确定的圆形区域；

所述第二点集包括m个第二点，所述第二点的所述第二多维坐标包括第二位置坐标和第二时间转换坐标，m为大于1的整数，所述第二区域是以所述m个第二点的所有第二位置坐标的均值为圆心确定的圆形区域。

12.如权利要求1所述的方法，其特征在于，所述从所述多个候选匹配结果中选择一个作为目标匹配结果之前，所述方法还包括：

获取所述多个候选匹配结果中各候选匹配结果包括的匹配点的总数目；

所述从所述多个候选匹配结果中选择一个作为目标匹配结果，包括：

根据所述总数目从所述多个候选匹配结果中选择一个作为所述目标匹配结果。

13.一种计算机可读存储介质，其上存储有计算机程序，其特征在于，所述程序被处理器执行时可实现权利要求1-12中任意一项权利要求所述的方法。

14.一种电子设备，包括存储器、处理器以及存储在所述存储器上并可在所述处理器上运行的计算机程序，其特征在于，所述处理器执行所述程序时可实现权利要求1-12中任意一项权利要求所述的方法。

Images