(19)国家知识产权局 (12)发明 专利 (10)授权公告 号 (45)授权公告日 (21)申请 号 202210880926.9 (22)申请日 2022.07.26 (65)同一申请的已公布的文献号 申请公布号 CN 115114541 A (43)申请公布日 2022.09.27 (73)专利权人 北京弘玑信息技 术有限公司 地址 100000 北京市朝阳区望京东园四区 13号楼-4至 33层101内20层202室 (72)发明人 王健　余浩　 (74)专利代理 机构 北京超凡宏宇专利代理事务 所(特殊普通 合伙) 11463 专利代理师 钟扬飞 (51)Int.Cl. G06F 16/9537(2019.01) G06F 16/2457(2019.01)G06K 9/62(2022.01) G06Q 50/06(2012.01) B60L 53/31(2019.01) B60L 53/68(2019.01) B60L 53/66(2019.01) 审查员 王静 (54)发明名称 一种匹配服务提供端和服务需求端的方法、 介质及设备 (57)摘要 本申请实施例提供一种匹配服务提供端和 服务需求端的方法、 介质及设备， 该方法包括： 获 取第一点集， 其中， 所述第一点集包括多个采用 第一多维坐标表征的第一点； 获取第二点集， 其 中， 所述第二点集包括多个采用第二多维坐标表 征的第二点； 获取所述第一点集和所述第二点集 之间的多种平移 状态， 并获取每种平移状态的匹 配结果得到多个候选匹配结果； 从所述多个候选 匹配结果中选择一个作为目标匹配结果， 其中， 所述目标匹配结果用于表征目标区域内所有服 务提供端与所有服务需求端在多次服务中的匹 配关系。 采用本申请实施例的技术方案可以根据 历史服务数据进行服务需求端与服务提供端 （例 如， 车桩） 的匹配 。 权利要求书3页 说明书18页 附图6页 CN 115114541 B 2022.11.08 CN 115114541 B 1.一种匹配服 务提供端和服 务需求端的方法， 其特 征在于， 所述方法包括： 获取第一点集， 其中， 所述第 一点集包括多个采用第 一多维坐标表征的第 一点， 所述第 一多维坐标用于表征由服务需求端提供的历史服务信息， 所述由服务需求端提供的历史服 务信息包括服务 获取位置属性信息和服务获取时间属性信息， 所述第一多维坐标用于表征 所述服务获取位置属性信息和所述 服务获取时间属性信息； 获取第二点集， 其中， 所述第 二点集包括多个采用第 二多维坐标表征的第 二点， 所述第 二多维坐标用于表征由服务提供端提供的历史服务信息， 所述由服务提供端提供的历史服 务信息包括服务提供位置属性信息和服务提供时间属性信息， 所述第二多维坐标用于表征 所述服务提供位置属性信息和所述 服务提供时间属性信息； 获取所述第 一点集和所述第 二点集之间的多种平移状态， 并获取每种平移状态的匹配 结果得到多个候选匹配结果， 其中， 所述多种平移状态是通过列举所述第一点集和所述第 二点集中的一个点集向另一个点集移动时两个点集之 间不同的相对位置关系得到的， 一种 平移状态用于表征 所述第一 点集和所述第二 点集之间的一种相对位置关系； 从所述多个候选匹配结果中选择一个作为目标匹配结果， 其中， 所述目标匹配结果用 于表征目标区域内所有服 务提供端与所有服 务需求端在各次服 务中的匹配关系。 2.如权利要求1所述的方法， 其特 征在于， 所述第一多维坐标采用第一 坐标系的坐标值表征 所述服务获取位置属性信息； 所述第二多维坐标采用第 二坐标系的坐标值表征所述服务提供位置属性信 息， 所述第 一坐标系与所述第二 坐标系属于不同坐标系。 3.如权利要求2所述的方法， 其特征在于， 所述一种平移状态是将所述第 一点集以设置 的移动方向向所述第二点集移动一个或多个单位步长得到的； 或者， 所述一种平移状态是 将所述第二 点集以设置的移动方向 向所述第一 点集移动一个或多个单位 步长得到的。 4.如权利要求2 ‑3任一项所述的方法， 其特征在于， 所述获取每种平移状态的匹配结 果， 包括： 针对任一平移状态， 获取多组初始匹配结果， 其中， 一组初始匹配结果包括一对或多对 匹配点， 任一对匹配点包括第i点与第j点， 所述第i点属于所述第一点集中的一个第一点， 所述第j点属于所述第二点集中的一个第二点， 所述任一对匹配点之间的距离小于距离阈 值； 通过目标函数从所述多组初始匹配结果中获取所述匹配结果， 其中， 所述目标函数与 各组所述初始匹配结果包括的所有对匹配点之间的距离之和负相关且与所述所有对匹配 点的总对数正相关。 5.如权利要求4所述的方法， 其特征在于， 所述服务获取时间属性信 息采用服务获取开 始时刻和服务获取结束时刻表征， 所述服务提供时间属性信息采用服务提供开始时刻和服 务提供结束时刻表征， 其中， 所述获取第一 点集， 包括： 对所述服务获取开始时刻进行变换得到第 一空间坐标值， 并对所述服务获取结束时刻 进行变换得到第二空间坐标值， 其中， 与所述第一点对应的所述第一多维坐标包括： 所述第 一空间坐标值以及所述第二空间坐标值； 所述获取第二 点集， 包括：权　利　要　求　书 1/3 页 2 CN 115114541 B 2对所述服务提供开始时刻进行变换得到第 三空间坐标值， 并对所述服务提供结束时刻 进行变换得到第四空间坐标值， 其中， 与所述第二点对应的所述第二多维坐标包括： 所述第 三空间坐标值以及所述第四空间坐标值； 其中， 所述任一对匹配点之间的距离是通过所述第一空间坐标值、 所述第二空间坐标 值、 所述第三空间坐标值以及所述第四空间坐标值计算得到的。 6.如权利要求5所述的方法， 其特征在于， 所述第 一空间坐标值、 所述第 二空间坐标值、 所述第三空间坐标值以及所述第四空间坐标值均是通过转换公式得到的， 其中， 所述转换 公式用于将时间信息转化为位置信息， 所述转换公式通过转换系 数得到所述位置信息， 所 述转换系数 是通过采集历史位置信息和历史时间信息得到的统计值。 7.如权利要求5所述的方法， 其特征在于， 所述服务需求端为待充电装置， 所述服务提 供端为提供充电服务的充电装置， 所述服务 获取位置属性信息和所述服务提供位置属性信 息均采用经度值和纬度值表征， 与所述第一点对应的所述第一多维坐标还包括： 第一经度 值和第一纬度值， 与所述第二点对应的所述第二多维坐标还包括： 第二经度值和第二纬度 值， 所述服务获取开始 时刻是由所述待充电装置记录的充电开始时刻， 所述服务获取结束 时刻是由所述待充电装置记录的充电结束时刻， 所述服务提供开始时刻是由所述充电装置 记录的充电开始时刻， 所述 服务提供结束时刻是由所述充电装置记录的充电结束时刻。 8.如权利要求4所述的方法， 其特征在于， 所述第 一点集表征为p， 所述第 二点集表征为 q， 表征所述第 一点集中的任意第一点， 表征所述第二点集中的任意第 二点， n表征所述 第一点集中包括的所述第一点的总 数目， m表征所述第二点集中包括的所述第二点的总 数 目， i表征任意一个第一点的编号， j表征任意一个第二点的编号， 其中， 所述目标函数表征 为： 其中， 是一个所述第一点集到所述第二点集的映射矩阵， 若 则表示所述第一点 集p中任意第 一点在所述第二点集q中存在匹配的第二点， 若 则表示所述第 一点集p 中任意第一点在所述第二点集q中不存在匹配的第二点， 表征任一第一点和任一 第二点之间的欧式距离， 表征所述任意第一 点， 表征所述任意第二 点， 为惩罚系数。 9.如权利要求1所述的方法， 其特征在于， 所述获取所述第 一点集和所述第 二点集之间 的多种平 移状态， 包括： 获取所述第一 点集所覆盖的第一区域； 获取所述第二 点集所覆盖的第二区域； 将所述第一区域以设置的移动 步长和设置移动方向向所述第 二区域逐步移动， 直至所权　利　要　求　书 2/3 页 3 CN 115114541 B 3