CN108763538A - 一种确定兴趣点poi地理位置的方法及装置 - Google Patents

Abstract

本申请涉及位置定位技术领域，尤其涉及一种确定POI地理位置的方法，所述方法包括：获取具有目标POI名称的多条历史定位记录；基于所述多条历史定位记录中的经纬度坐标，经过至少一个迭代周期的中心聚类，得到与所述目标POI名称匹配的至少一个经纬度坐标；其中，每经过一个迭代周期，得到与所述目标POI名称匹配的一个经纬度坐标；采用上述方案，可以为目标POI名称匹配到一个较准确的经纬度坐标，还可以将同名POI下的多个不同的经纬度坐标区分开。本申请还提供了一种确定POI地理位置的装置、电子设备及存储介质。

Description

一种确定兴趣点POI地理位置的方法及装置

技术领域

本申请涉及位置定位技术领域，尤其涉及一种确定POI地理位置的方法及装置。

背景技术

打车软件为用户出行提供了极大的便利，通常，当用户在打车软件输入出行的兴趣点(Point of interest，简称POI，即起点和终点)名称并定位好POI的地理位置后，软件平台会基于该POI的地理位置为用户选择合适的司机接单。司机在接单后，会根据定位的POI的地理位置，也即经纬度坐标，接送乘客。

但是，用户确认的POI的地理位置可能会与该POI的实际地理位置存在经纬度偏离，从而导致司机接送乘客时无法找到准确的位置。

发明内容

有鉴于此，本申请实施例提供一种确定POI地理位置的方法及装置，用以为POI匹配更准确的经纬度坐标。

主要包括以下几个方面：

一方面，本申请实施例提供了一种确定兴趣点POI地理位置的方法，所述方法包括：

获取具有目标POI名称的多条历史定位记录；

基于所述多条历史定位记录中的经纬度坐标，经过至少一个迭代周期的中心聚类，得到与所述目标POI名称匹配的至少一个经纬度坐标；

其中，每经过一个迭代周期，得到与所述目标POI名称匹配的一个经纬度坐标。

结合第一方面，本申请实施例提供了第一方面的第一种可能的实施方式，其中，

所述经过至少一个迭代周期的中心聚类，得到与所述目标POI名称匹配的至少一个经纬度坐标，包括：

针对所述至少一个迭代周期中的每个迭代周期，经过该迭代周期内的至少一次迭代聚类，得到一个聚类后的簇；

在该簇的多条历史定位记录中的经纬度坐标中，确定与所述聚类后的簇的簇心距离最近的经纬度坐标，并将该经纬度坐标作为与所述目标POI名称匹配的一个经纬度坐标。

结合第一方面的第一种可能的实施方式，本申请实施例提供了第一方面的第二种可能的实施方式，其中，

所述针对所述至少一个迭代周期中的每个迭代周期，经过该迭代周期内的至少一次迭代聚类，得到一个聚类后的簇，包括：

在第一个迭代周期内，确定历史定位记录库中具有目标POI名称的多条历史定位记录的平均经纬度；

在所述具有目标POI名称的多条历史定位记录的经纬度坐标中，以与所述平均经纬度距离最近的经纬度坐标作为第一次迭代聚类的中心，经过至少一次迭代聚类，得到一个所述聚类后的簇。

结合第一方面，或第一方面的第一种可能的实施方式或第二种可能的实施方式，本申请实施例提供了第一方面的第三种可能的实施方式，其中，

所述经过至少一个迭代周期的中心聚类，得到与所述目标POI名称匹配的至少一个经纬度坐标，包括：

以获取的所述具有目标POI名称的多条历史定位记录作为第一簇，确定所述第一簇的平均经纬度；

在历史定位记录库中具有目标POI名称的多条历史定位记录的经纬度坐标中，以与所述第一簇的平均经纬度距离最近的经纬度坐标为中心，确定对应的经纬度坐标与该中心在预设距离范围内的历史定位记录，组成第二簇；

将所述第二簇作为新的第一簇，并返回所述确定所述第一簇的平均经纬度的步骤，直到满足迭代停止条件，将最后得到的第二簇中，距离该第二簇的平均经纬度最近的经纬度坐标作为所述目标POI名称对应的一个经纬度坐标。

结合第一方面的第四种可能的实施方式，本申请实施例提供了第一方面的第六种可能的实施方式，其中，

将所述第二簇作为新的第一簇之前，还包括：

判断所述第二簇是否满足预设的置信度标准；

所述将所述第二簇作为新的第一簇，并返回所述确定所述第一簇的平均经纬度的步骤，包括：

在确定第二簇满足预设的置信度标准后，将所述第二簇作为新的第一簇，并返回所述确定所述第一簇的平均经纬度的步骤。

结合第一方面的第四种可能的实施方式，本申请实施例提供了第一方面的第五种可能的实施方式，其中，

判断所述第二簇是否满足预设的置信度标准之后，还包括：

若确定所述第二簇不满足预设的置信度标准，则将所述第二簇中的历史定位记录从历史定位记录库中删除。

结合第一方面的第四种可能的实施方式，本申请实施例提供了第一方面的第六种可能的实施方式，其中，

所述预设的置信度标准包括以下条件中的至少一种：

所述第二簇内的历史定位记录的总数量大于第一阈值；

所述第二簇内最近第一设定时长内的历史定位记录的数量大于第二阈值；

所述第二簇内最近第二设定时长内的历史定位记录对应的订单频率大于第三阈值。

结合第一方面的第四种可能的实施方式，或第五种可能的实施方式，或第六种可能的实施方式，本申请实施例提供了第一方面的第七种可能的实施方式，其中，

所述方法还包括：

为不同的业务设置不同的所述置信度标准。

结合第一方面的第三种可能的实施方式，本申请实施例提供了第一方面的第八种可能的实施方式，其中，

所述迭代停止条件包括以下条件中的至少一种：

所述第二簇中的历史定位记录不再发生变化；

迭代次数达到设定次数阈值；

簇心移动距离小于设定距离阈值。

结合第一方面的第三种可能的实施方式，本申请实施例提供了第一方面的第九种可能的实施方式，其中，

将最后得到的第二簇中，距离该第二簇的平均经纬度最近的经纬度坐标作为所述目标POI名称对应的一个经纬度坐标之后，还包括：

将最后得到的所述第二簇中的历史定位记录从历史定位记录库中删除。

结合第一方面的第三种可能的实施方式，本申请实施例提供了第一方面的第十种可能的实施方式，其中，

将所述第二簇中的历史定位记录从历史定位记录库中删除之后，还包括：

返回所述获取具有所述目标POI名称的多条历史定位记录的步骤，或者，选择新的POI名称作为所述目标POI名称并返回所述获取具有所述目标POI名称的多条历史定位记录的步骤，直到所述历史定位记录库中剩余历史定位记录的数量不满足预设的置信度标准。

结合第一方面，本申请实施例提供了第一方面的第十一种可能的实施方式，其中，

在得到与所述目标POI名称匹配的至少一个经纬度坐标后，所述方法还包括：

在接收到用户输入的关键词信息，并确认该关键词信息与所述目标POI名称匹配后，将与所述目标POI名称匹配的所述至少一个经纬度坐标分别对应的定位信息提供给用户进行选择；

确认用户选择的一个定位信息，并将该定位信息对应的经纬度坐标作为用户定位的起点或终点。

第二方面，本申请实施例还提供了一种确定兴趣点POI地理位置的装置，所述装置包括：获取模块和处理模块；其中，

所述获取模块，用于获取具有目标POI名称的多条历史定位记录；

所述处理模块，用于基于所述获取模块获取的所述多条历史定位记录中的经纬度坐标，经过至少一个迭代周期的中心聚类，得到与所述目标POI名称匹配的至少一个经纬度坐标；其中，每经过一个迭代周期，得到与所述目标POI名称匹配的一个经纬度坐标。

结合第二方面，本申请实施例提供了第二方面的第一种可能的实施方式，其中，所述处理模块，具体用于根据以下步骤得到与所述目标POI名称匹配的至少一个经纬度坐标：

针对所述至少一个迭代周期中的每个迭代周期，经过该迭代周期内的至少一次迭代聚类，得到一个聚类后的簇；

在该簇的多条历史定位记录中的经纬度坐标中，确定与所述聚类后的簇的簇心距离最近的经纬度坐标，并将该经纬度坐标作为与所述目标POI名称匹配的一个经纬度坐标。

结合第二方面的第一种可能的实施方式，本申请实施例提供了第二方面的第二种可能的实施方式，其中，所述处理模块，具体用于根据以下步骤执行第一个迭代周期的聚类：

在第一个迭代周期内，确定历史定位记录库中具有目标POI名称的多条历史定位记录的平均经纬度；

在所述具有目标POI名称的多条历史定位记录的经纬度坐标中，以与所述平均经纬度距离最近的经纬度坐标作为第一次迭代聚类的中心，经过至少一次迭代聚类，得到一个所述聚类后的簇。

结合第二方面，或第二方面的第一种可能的实施方式或第二种可能的实施方式，本申请实施例提供了第二方面的第三种可能的实施方式，其中，所述处理模块，具体用于根据以下步骤得到与所述目标POI名称匹配的至少一个经纬度坐标：

以获取的所述具有目标POI名称的多条历史定位记录作为第一簇，确定所述第一簇的平均经纬度；

在历史定位记录库中具有目标POI名称的多条历史定位记录的经纬度坐标中，以与所述第一簇的平均经纬度距离最近的经纬度坐标为中心，确定对应的经纬度坐标与该中心在预设距离范围内的历史定位记录，组成第二簇；

将所述第二簇作为新的第一簇，并返回所述确定所述第一簇的平均经纬度的步骤，直到满足迭代停止条件，将最后得到的第二簇中，距离该第二簇的平均经纬度最近的经纬度坐标作为所述目标POI名称对应的一个经纬度坐标。

结合第二方面的第三种可能的实施方式，本申请实施例提供了第二方面的第四种可能的实施方式，其中，所述装置还包括：

判断模块，用于判断所述第二簇是否满足预设的置信度标准；

所述处理模块，具体用于在所述判断模块确定第二簇满足预设的置信度标准后，将所述第二簇作为新的第一簇，并返回所述确定所述第一簇的平均经纬度的步骤。

结合第二方面的第四种可能的实施方式，本申请实施例提供了第二方面的第五种可能的实施方式，其中，所述装置还包括：

第一删除模块，用于若确定所述第二簇不满足预设的置信度标准，则将所述第二簇中的历史定位记录从历史定位记录库中删除。

结合第二方面的第四种可能的实施方式，本申请实施例提供了第二方面的第六种可能的实施方式，其中，所述预设的置信度标准包括以下条件中的至少一种：

所述第二簇内的历史定位记录的总数量大于第一阈值；

所述第二簇内最近第一设定时长内的历史定位记录的数量大于第二阈值；

所述第二簇内最近第二设定时长内的历史定位记录对应的订单频率大于第三阈值。

结合第二方面的第四种可能的实施方式，或第五种可能的实施方式，或第六种可能的实施方式，本申请实施例提供了第二方面的第七种可能的实施方式，其中，所述装置还包括：

设置模块，用于为不同的业务设置不同的所述置信度标准。

结合第二方面的第三种可能的实施方式，本申请实施例提供了第二方面的第八种可能的实施方式，其中，所述迭代停止条件包括以下条件中的至少一种：

所述第二簇中的历史定位记录不再发生变化；

迭代次数达到设定次数阈值；

簇心移动距离小于设定距离阈值。

结合第二方面的第三种可能的实施方式，本申请实施例提供了第二方面的第九种可能的实施方式，其中，所述装置还包括：

第二删除模块，用于将最后得到的所述第二簇中的历史定位记录从历史定位记录库中删除。

结合第二方面的第五种可能的实施方式或第九种可能的实施方式，本申请实施例提供了第二方面的第十种可能的实施方式，所述装置还包括：

返回执行模块，用于在所述第二簇中的历史定位记录被从历史定位记录库中删除之后，通知所述获取模块返回获取具有所述目标POI名称的多条历史定位记录，或者，选择新的POI名称作为所述目标POI名称并通知所述获取模块返回获取具有所述目标POI名称的多条历史定位记录，直到历史定位记录库中剩余历史定位记录的数量不满足预设的置信度标准。

结合第二方面，本申请实施例提供了第二方面的第十一种可能的实施方式，所述装置还包括：

通信模块，用于在接收到用户输入的关键词信息，并确认该关键词信息与所述目标POI名称匹配后，将与所述目标POI名称匹配的所述至少一个经纬度坐标对应的定位信息提供给用户进行选择；

确认模块，确认用户选择的一个定位信息，并将该定位信息对应的经纬度坐标作为用户定位的起点或终点。

第三方面，本申请实施例还提供了一种电子设备，包括：处理器和存储器，所述存储器存储有所述处理器可执行的机器可读指令，当电子设备运行时，所述处理器与所述存储器之间通过总线通信，所述机器可读指令被所述处理器执行时执行上述第一方面，或第一方面的第一～十一任一种可能的实施方式中的步骤。

第四方面，本申请实施例还提供了一种计算机可读存储介质，该计算机可读存储介质上存储有计算机程序，该计算机程序被处理器运行时执行上述第一方面，或第一方面的第一～十一任一种可能的实施方式中的步骤。

采用上述方案，获取具有目标POI名称的多条历史定位记录，然后基于所述多条历史定位记录中的经纬度坐标，经过至少一个迭代周期的中心聚类，得到与所述目标POI名称匹配的至少一个经纬度坐标，其中每经过一个迭代周期，得到与目标POI名称匹配的一个经纬度坐标。这样，通过中心聚类可以得到与目标POI名称匹配的一个或多个经纬度坐标，可以为用户输入的POI名称匹配到一个较准确的经纬度坐标，同时，还可以将同名POI下的多个不同的经纬度坐标区分开，从而为司机接送乘客及乘客乘车提供便利。

为使本申请实施例的上述目的、特征和优点能更明显易懂，下面将结合实施例，并配合所附附图，作详细说明。

附图说明

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

图1示出了本申请实施例一所提供的确定POI地理位置的方法流程图；

图2示出了本申请实施例一所提供的多个聚类后的簇的示意图；

图3示出了本申请实施例二所提供的基于聚类后的簇确定与目标POI名称匹配的经纬度坐标的流程图；

图4示出了本申请实施例三所提供的中心聚类过程的流程图；

图5a示出了本申请实施例三所提供的第一簇示意图；

图5b示出了本申请实施例三所提供的第二簇示意图；

图5c示出了本申请实施例三所提供的新的第一簇与新的第二簇示意图；

图5d示出了本申请实施例三所提供的目标POI名称对应的一个经纬度坐标的示意图；

图6示出了本申请实施例四所提供的中心聚类过程的流程图；

图7示出了本申请实施例五所提供的确定POI地理位置方法的流程图；

图8示出了本申请实施例六所提供的确定POI地理位置装置的结构图；

图9示出了本申请实施例七所提供的电子设备的结构图。

具体实施方式

为使本申请实施例的目的、技术方案和优点更加清楚，下面将结合本申请实施例中的附图，对本申请实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例仅仅是本申请一部分实施例，而不是全部的实施例。以下对本申请的实施例的详细描述并非旨在限制要求保护的本申请的范围，而是仅仅表示本申请的选定实施例。基于本申请的实施例，本领域技术人员在没有做出创造性劳动的前提下所获得的所有其他实施例，都属于本申请保护的范围。

本申请实施例下述方法、装置、电子设备或计算机存储介质可以应用于任何需要对POI进行位置定位的场景，比如，可以应用于打车软件、地图定位等。本申请实施例并不对具体的应用场景作限制，任何使用本申请实施例提供的方法对POI名称匹配经纬度坐标的方案均在本申请保护范围内。

本申请实施例中，可以获取具有目标POI名称的多条历史定位记录，通过中心聚类，确定与目标POI名称匹配的一个或多个经纬度坐标。在具体实施中，如果一个POI具有多个地理位置(比如一家连锁店分布在城市的不同地址)，则需要经过多个迭代周期的聚类来得到每个地理位置的经纬度坐标，而每个迭代周期内需要执行至少一次(一般多次)迭代聚类，直到满足迭代停止条件，其中每次迭代聚类即为一次选取中心点并形成以该中心点为中心的簇的过程。下述实施例将会对中心聚类过程作详细说明。

实施例一

如图1所示，为本申请实施例一提供的一种确定POI地理位置的方法，包括：

S101：获取具有目标POI名称的多条历史定位记录。

这里，可以在历史定位记录库中，获取具有目标POI名称的多条历史定位记录。

在具体实施中，软件平台(比如打车软件平台)可以针对生成的每一个订单，对该订单的定位信息进行记录，并可以存储在历史定位记录库中，其中的定位信息可以包括用户确认的起点和终点的POI名称、用户确认的POI的经纬度坐标等。

另外，上述目标POI名称并不是指的是特定的某个POI名称，而是将当前正在进行匹配的一个POI名称作为当前目标POI名称。本申请实施例可以针对历史定位记录库中的每个POI名称分别匹配对应的一个或多个经纬度坐标。

S102：基于所述多条历史定位记录中的经纬度坐标，经过至少一个迭代周期的中心聚类，得到与所述目标POI名称匹配的至少一个经纬度坐标；其中，每经过一个迭代周期，得到与所述目标POI名称匹配的一个经纬度坐标。

在具体实施中，基于所述多条历史定位记录中的经纬度坐标，每经过一个迭代周期的一次或多次迭代聚类，可以得到一个聚类完成后的簇，基于该簇中各条历史定位记录中的经纬度坐标，确定与所述目标POI名称匹配的一个经纬度坐标。每次在得到一个经纬度坐标后，可以将该次中心聚类后的簇中的各条历史定位记录从上述历史定位记录库中删除，再进入下一个迭代周期，此时可以寻找与所述目标POI名称匹配的下一个经纬度坐标，或者，选择新的POI名称作为目标POI名称，寻找与之匹配的经纬度坐标。

如图2所示，为本申请实施例依次得到多个聚类后的簇的示意图。需要说明的是，上述将中心聚类后的簇中的各条历史定位记录从历史定位记录库中删除，是指的上述历史定位记录不再用于后续迭代周期的迭代聚类，并不是指的一定需要完全删除历史定位记录，上述从历史定位记录库中删除的历史定位记录还可以其它地方保留，以便于在其它场景中使用。

也即，本申请实施例通过中心聚类得到与目标POI名称匹配的一个或多个经纬度坐标。同时，不同于传统的K均值聚类算法(同时选择多个聚类中心得到多个聚类后的簇)，本申请实施例每次只会选择一个聚类中心，并经过一个迭代周期的迭代聚类，得到与目标POI名称匹配的一个经纬度坐标，也即如果一个POI分布在多个地理位置，本申请实施例需要经过多个迭代周期的迭代聚类(每个迭代周期分别执行一次或多次迭代聚类)依次得到该POI在每个地理位置的经纬度坐标。

采用上述中心聚类方式，一方面避免了由于无法确定POI具体分布在多少个地理位置，进而无法选择聚类中心个数的问题，也避免了因选择的聚类中心个数不合适导致聚类结果不准确的问题；另一方面，通过上述经过多个迭代周期分别迭代聚类的方式，可以在每个迭代周期内过滤掉定位偏移的点，比如，如果最终聚类后的簇中历史定位记录的数量较少，可以将其过滤掉，从而避免形成不必要的簇，得到不准确的经纬度坐标。

实施例二

在上述实施例一的S102中，基于所述多条历史定位记录中的经纬度坐标，经过至少一个迭代周期的中心聚类，得到与所述目标POI名称匹配的至少一个经纬度坐标。这里，经过每个迭代周期的聚类，会得到一个聚类后的簇，基于该簇中各条历史定位记录中的经纬度坐标，可以确定与所述目标POI名称匹配的一个经纬度坐标。

在具体实施中，可以将最终形成的簇的簇心坐标作为与目标POI名称匹配的经纬度坐标。在有些情况下，簇心坐标位置可能并不是用户方便使用的定位位置，比如地下车库、马路中心等，因此选择一个用户实际使用的定位位置的经纬度坐标作为与目标POI名称匹配的经纬度坐标会更合适。

基于此，如图3所示，本申请实施例还提供一种实施方式来基于聚类后的簇确定与目标POI名称匹配的经纬度坐标，包括：

S102a：针对所述至少一个迭代周期中的每个迭代周期，经过该迭代周期内的至少一次迭代聚类，得到一个聚类后的簇；

S102b：在该簇的多条历史定位记录中的经纬度坐标中，确定与所述聚类后的簇的簇心距离最近的经纬度坐标，并将该经纬度坐标作为与所述目标POI名称匹配的一个经纬度坐标。

在上述实施方式中，将聚类后的簇中各历史定位记录的经纬度坐标中，与聚类后的簇的簇心距离最近的经纬度坐标确定为与上述目标POI名称匹配的经纬度坐标。这样，就确保了选择的经纬度坐标为用户实际定位中使用过的经纬度坐标，增强了实用性。

另外，在上述中心聚类过程中，在第一个迭代周期内，确定历史定位记录库中具有目标POI名称的多条历史定位记录的平均经纬度，以历史定位记录库中具有目标POI名称的多条历史定位记录的经纬度坐标中，与该平均经纬度距离最近的经纬度坐标，作为第一次迭代聚类的中心。在后续的每个迭代周期内，都会确定历史定位记录库中剩余的具有目标POI名称的历史定位记录的平均经纬度，并将与该平均经纬度距离最近的经纬度坐标作为后续迭代聚类的中心。

下面，将通过一个具体的实施例对上述中心聚类过程作进一步说明。

实施例三

如图4所示，为本申请实施例三提供的上述S102中进行中心聚类的过程，包括：

S401：以获取的具有目标POI名称的多条历史定位记录作为第一簇，确定第一簇的平均经纬度。

这里，将具有目标POI名称的多条历史定位记录的经纬度加和、取平均，得到这多条历史定位记录的平均经纬度，该平均经纬度也即第一簇的簇心的经纬度坐标。

比如，如图5a所示，具有目标POI名称的多条历史定位记录可形成第一簇，根据每个历史定位记录的经纬度坐标可以计算得到第一簇的平均经纬度。

S402：在历史定位记录库中具有目标POI名称的多条历史定位记录的经纬度坐标中，以与第一簇的平均经纬度距离最近的经纬度坐标为中心，确定对应的经纬度坐标与该中心在预设距离范围内的历史定位记录，组成第二簇。

这里，在选择聚类中心时，并不是直接选择上一簇的簇心作为下一次迭代聚类的中心，而是选择与上一簇的平均经纬度距离最近的经纬度坐标为中心。这是由于用户定位的位置具有一定的实用属性，簇心的位置不一定是用户常用的定位位置，选择一个用户实际使用的定位位置作为聚类的中心，有利于避免将不适于定位的位置排除在外，比如地下车库、马路中心等等。

经过S402的一次迭代聚类，得到在第一次迭代聚类后得到的一个簇。

比如，如图5b所示，以与第一簇的平均经纬度距离最近的经纬度坐标为中心，可以确定对应的经纬度坐标与该中心在预设距离范围内的历史定位记录，组成第二簇。

S403：将所述第二簇作为新的第一簇，并返回所述确定第一簇的平均经纬度的步骤，直到满足迭代停止条件，将最后得到的第二簇中，距离该第二簇的平均经纬度最近的经纬度坐标作为目标POI名称对应的一个经纬度坐标。

这里，通过重复上述S402～S403的迭代聚类过程，不断更新簇心的位置，并不断形成新的簇，使得新的簇内具有目标POI名称的历史定位记录的密度越来越大，簇心的位置越来越接近大部分用户实际使用的定位位置，最终在满足迭代条件时，将距离最后一个簇的平均经纬度最近的经纬度坐标作为目标POI名称对应的一个经纬度坐标。

这里的迭代停止条件包括以下条件中的至少一种：

1)第二簇中的历史定位记录不再发生变化；2)迭代次数达到设定次数阈值；3)簇心移动距离小于设定距离阈值。

在条件1)中，第二簇中的历史定位记录不再发生变化，表明已经形成了最佳的簇，可以停止迭代。在条件2)中，为了节省运算量，可以设置迭代次数的最大值，如果迭代次数达到设定次数阈值，可以停止本迭代周期的迭代，将最后得到的簇作为确定最终经纬度坐标的簇。在条件3)中，如果簇心移动距离小于设定距离阈值，说明当前的簇已经基本可以涵盖用户经常使用的定位位置，此时可以停止迭代。

需要说明的是，上述迭代停止条件可以结合使用，也可以择一使用，比如，可以在第二簇中的历史定位记录不再发生变化时，停止迭代，或者，在迭代次数达到设定次数阈值时停止迭代，或者，在簇心移动距离小于设定距离阈值时停止迭代。还可以在迭代次数达到设定次数阈值，并且簇心移动距离小于设定距离阈值时，停止迭代。

比如，如图5c所示，将S402形成的第二簇作为新的第一簇，以与新的第一簇的平均经纬度距离最近的经纬度坐标为中心，可以确定对应的经纬度坐标与该中心在预设距离范围内的历史定位记录，再组成新的第二簇。

如图5d所示，在以图5c中的新的第二簇为基础，进行下一次迭代聚类时，下一次迭代聚类后的簇与图5c中的新的第二簇为同一簇，即第二簇中的历史定位记录不再发生变化，则表明第二簇满足迭代条件，可以将距离该第二簇的平均经纬度最近的经纬度坐标作为目标POI名称对应的一个经纬度坐标。

实施例四

在上述实施例中，为了避免因定位偏移导致为POI确定了不必要的经纬度坐标，可以对聚类后形成的不符合置信度标准的簇进行滤除，也即滤除掉定位偏移的点。详见下述实施例四中进行中心聚类的过程。

如图6所示，为本申请实施例四提供的上述S102中进行中心聚类的过程，包括：

S601：以获取的具有目标POI名称的多条历史定位记录作为第一簇，确定第一簇的平均经纬度。

S602：在历史定位记录库中具有目标POI名称的多条历史定位记录的经纬度坐标中，以与第一簇的平均经纬度距离最近的经纬度坐标为中心，确定对应的经纬度坐标与该中心在预设距离范围内的历史定位记录，组成第二簇。

S603：判断所述第二簇是否满足预设的置信度标准。

这里，预设的置信度标准包括以下条件中的至少一种：

(1)第二簇内的历史定位记录的总数量大于第一阈值。

(2)第二簇内最近第一设定时长内的历史定位记录的数量大于第二阈值。

(3)第二簇内最近第二设定时长内的历史定位记录对应的订单频率大于第三阈值。

在上述条件(1)中，第二簇内的历史定位记录的总数量，是指第二簇内属于历史定位记录库中记录的历史定位记录的总数量；上述条件(2)中，第二簇内在最近第一设定时长内的历史定位记录的数量，是指第二簇内属于最近第一设定时长内生成的历史定位记录的数量；上述条件(3)中，第二簇内在最近第二设定时长内的历史定位记录对应的订单频率，是指第二簇内属于最近第二设定时长内生成的历史定位记录的订单频率，比如每天的订单数量，每月的订单数量等。

上述第一阈值和第二阈值可以相同也可以不同，一般地，第二阈值小于第一阈值。上述第一设定时长和第二设定时长可以相同，也可以不同。

在具体实施中，如果使用上面的条件(2)，在形成第一簇和第二簇时，可以先不考虑是否是第一设定时长内生成的历史定位记录，在后面S603判断第二簇是否满足预设的置信度标准时，再考虑是否是第一设定时长内生成的历史定位记录。或者，还可以在S601中就按照最近第一设定时长内生成这个条件，对历史定位记录进行筛选，也即第一簇内的历史定位记录是最近第一设定时长内生成的，同理，后续迭代聚类的第二簇内的历史定位记录也是最近第一设定时长内生成的，这样就可以在S603中直接判断第二簇内的历史定位记录的数量是否大于第二阈值。

对于上面的条件(3)同理，如果使用上面的条件(3)，在形成第一簇和第二簇时，可以先不考虑是否是第二设定时长内生成的历史定位记录，在后面S603判断第二簇是否满足预设的置信度标准时，再考虑是否是第二设定时长内生成的历史定位记录。或者，还可以在S601中就按照最近第二设定时长内生成这个条件，对历史定位记录进行筛选，也即第一簇内的历史定位记录是最近第二设定时长内生成的。同理，后续迭代聚类的第二簇内的历史定位记录也是最近第二设定时长内生成的，这样就可以在S603中直接判断第二簇内的历史定位记录的订单频率是否大于第三阈值。

S604：若确定第二簇满足预设的置信度标准，将所述第二簇作为新的第一簇，并返回S601确定所述第一簇的平均经纬度的步骤，直到满足迭代停止条件，将最后得到的第二簇中，距离该第二簇的平均经纬度最近的经纬度坐标作为目标POI名称对应的一个经纬度坐标。

S605：若确定所述第二簇不满足预设的置信度标准，则将所述第二簇中的历史定位记录从历史定位记录库中删除。

这里，如果第二簇满足预设的置信度标准，则再执行第二次迭代聚类，将该第二簇作为新的第一簇，再次执行上述迭代聚类的过程，如果不满足预设的置信度标准，则确定所述第二簇中的历史定位记录中的定位位置为错误的定位位置，可以将其从所述历史定位记录库中删除。这里，也可以不用将不满足置信度标准的第二簇中的历史定位记录删除，可以对其做标记，以指示在后续迭代中不再考虑这些历史定位记录。

在具体实施中，可以为不同的业务设置不同的置信度标准，比如对于代驾业务，可以设置上述第一阈值为10单，对于快车业务，可以设置上述第一阈值为50单。也即，本申请实施例中，可以分别针对不同的业务，执行不同的中心聚类过程，针对不同业务最终得到的聚类结果可能相同也可能不同。比如，代驾业务和快车业务可能都会定位到某停车场所或某餐馆旁边；再比如，对于代驾业务，可能会定位到地下车库，而快车业务一般不会定位到地下车库。

在具体实施中，本申请实施例在经过一个迭代周期的至少一次迭代聚类，得到目标POI名称对应的一个经纬度坐标后，可以将最后得到的第二簇中的历史定位记录从历史定位记录库中删除，并返回从历史定位记录库中获取具有所述目标POI名称的多条历史定位记录的步骤，或者，选择新的POI名称作为所述目标POI名称并返回所述获取具有所述目标POI名称的多条历史定位记录的步骤，直到所述历史定位记录库中剩余历史定位记录的数量不满足预设的置信度标准。下面通过实施例五做进一步说明。

实施例五

如图7所示，为本申请实施例五提供的确定POI地理位置的方法，包括：

S701：从历史定位记录库中，获取具有目标POI名称的多条历史定位记录。

在具体实施中，可以首先从历史定位记录库中，获取到所有POI名称，将当前需要进行匹配的POI名称作为当前的目标POI名称，从历史定位记录库中获取具有该目标POI名称的历史定位记录。

S702：以获取的具有目标POI名称的多条历史定位记录作为第一簇，确定第一簇的平均经纬度。

这里，将上述获取的具有目标POI名称的历史定位记录组成第一簇，也即在第一个迭代周期内用于第一次迭代聚类的历史定位记录。

作为一种实施方式，在确定第一簇的平均经纬度之前，可以首先统计第一簇中历史定位记录的数量，判断第一簇是否满足预设的置信度标准，比如，第一簇内的历史定位记录的总数量是否大于第一阈值，第一簇内最近第一设定时长内的历史定位记录的数量是否大于第二阈值，或者，第一簇最近第二设定时长内的历史定位记录对应的订单频率是否大于第三阈值等。如果第一簇不满足预设的置信度标准，则可以认为第一簇内的历史定位记录对应的是错误的定位点，此时删除第一簇，不再作为确定目标POI经纬度坐标的参考。

S703：在历史定位记录库中具有目标POI名称的多条历史定位记录的经纬度坐标中，以与第一簇的平均经纬度距离最近的经纬度坐标为中心，确定对应的经纬度坐标与该中心在预设距离范围内的历史定位记录，组成第二簇。

这里，在确定出第一簇的平均经纬度后，并没有直接将该平均经纬度作为中心，而是将与该平均经纬度距离最近的历史定位记录中的经纬度坐标作为聚类的中心，以便选择出更符合用户实际定位习惯的历史定位记录。

S704：判断所述第二簇是否满足预设的置信度标准。

这里，在每次迭代聚类得到第二簇后，判断第二簇是否满足预设的置信度标准，比如，第二簇内的历史定位记录的总数量是否大于第一阈值，第二簇内最近第一设定时长内的历史定位记录的数量是否大于第二阈值，或者，第二簇内最近第二设定时长内的历史定位记录对应的订单频率是否大于第三阈值等。

S705：若确定所述第二簇不满足预设的置信度标准，则将所述第二簇中的历史定位记录从历史定位记录库中删除，进入S708。

这里，如果第二簇不满足预设的置信度标准，则认为第二簇中的历史定位记录对应的是错误的定位点，此时删除第二簇，不再作为确定目标POI经纬度坐标的参考。

S706：若确定第二簇满足预设的置信度标准，将所述第二簇作为新的第一簇，并返回S702确定所述第一簇的平均经纬度的步骤，直到满足迭代停止条件，将最后得到的第二簇中，距离该第二簇的平均经纬度最近的经纬度坐标作为目标POI名称对应的一个经纬度坐标，进入S707。

这里，如果第二簇满足置信度标准，则再次执行后续的迭代聚类，直到满足迭代停止条件，基于最后迭代聚类后的簇，确定目标POI名称对应的一个经纬度坐标。

S707：将最后得到的所述第二簇中的历史定位记录从所述历史定位记录库中删除，进入S708。

这里，将已经聚类完成的簇中的历史定位记录从历史定位记录库中删除，不再作为确定后续目标POI经纬度坐标的参考。

S708：判断所述历史定位记录库中剩余历史定位记录的数量是否满足预设的置信度标准。

S709：若所述历史定位记录库中剩余历史定位记录的数量不满足预设的置信度标准，则结束操作。

这里，在完成一个迭代周期的迭代聚类后，判断历史定位记录库中剩余历史定位记录的数量是否满足预设的置信度标准，如果不满足，则说明剩余的历史定位记录所对应的一个或多个POI名称也不会有对应的符合置信度标准的簇可以聚类而成，此时可以停止针对整个历史定位记录库的聚类过程，也即停止整个匹配过程。

S710a：若所述历史定位记录库中剩余历史定位记录的数量满足预设的置信度标准，则返回S701获取具有所述目标POI名称的多条历史定位记录的步骤；或者，执行S710b：选择新的POI名称作为所述目标POI名称并返回S701获取具有所述目标POI名称的多条历史定位记录的步骤。

这里，如果历史定位记录库中剩余历史定位记录的数量满足预设的置信度标准，则执行第二个迭代周期的迭代聚类，此时选择目标POI名称(可以是第一个迭代周期内的目标POI名称，也可以是新的目标POI名称)返回S701。

作为本申请实施例方案的一种应用，在得到与所述目标POI名称匹配的至少一个经纬度坐标后，可以执行如下步骤：

在接收到用户输入的与目标POI名称匹配的关键词信息后，将与所述目标POI名称匹配的所述至少一个经纬度坐标对应的定位信息提供给用户进行选择；

确认用户选择的一个定位信息，并将该定位信息对应的经纬度坐标作为用户定位的起点或终点。

上述定位信息可以包括目标POI的详细名称、在地图上指示的地理位置(比如通过特殊标记指示)、以及周边POI信息等。

这里，本申请实施例匹配出的经纬度坐标，可以用于后续向用户提供定位建议，也可以用于为用户自动进行POI的地图定位。比如，当用户在打车软件中输入作为起点或终点的某POI的关键词信息后，打车软件通过关键词匹配，确定与该关键词对应的准确的目标POI名称，并在用户确认该目标POI名称后，可以为用户自动定位到距离用户当前最近的与该目标POI名称匹配的经纬度坐标。或者，将与该目标POI名称匹配的一个或多个经纬度坐标对应的定位信息提供给用户，比如可以在地图上通过标记指示出来，由用户点击选择；再比如，将该定位信息对应的目标POI的详细名称(比如庆丰包子铺(苏州街店)、比如庆丰包子铺(知春路店)等)提供给用户进行选择等，在用户选择好目标POI的详细名称后，可以记录下该详细名称对应的经纬度坐标，并提供给司机，便于司机接送乘客。

实施例六

如图8所示，为本申请实施例六提供的确定POI地理位置的装置80，包括：获取模块81和处理模块82；其中，

所述获取模块81，用于获取具有目标POI名称的多条历史定位记录；

所述处理模块82，用于基于所述获取模块81获取的所述多条历史定位记录中的经纬度坐标，经过至少一个迭代周期的中心聚类，得到与所述目标POI名称匹配的至少一个经纬度坐标；

其中，每经过一个迭代周期，得到与所述目标POI名称匹配的一个经纬度坐标。

采用上述确定POI地理位置的装置80，一方面可以避免由于无法确定POI具体分布在多少个地理位置，进而无法选择聚类中心个数的问题，也可以避免因选择的聚类中心个数不合适导致聚类结果不准确的问题；另一方面，通过上述确定POI地理位置的装置80，可以在每个迭代周期内过滤掉定位偏移的点，比如，如果最终聚类后的簇中历史定位记录的数量较少，可以将其过滤掉，从而避免形成不必要的簇，得到不准确的经纬度坐标。

在本申请实施例中，所述处理模块82，具体用于根据以下步骤得到与所述目标POI名称匹配的至少一个经纬度坐标：

针对所述至少一个迭代周期中的每个迭代周期，经过该迭代周期内的至少一次迭代聚类，得到一个聚类后的簇；

在该簇的多条历史定位记录中的经纬度坐标中，确定与所述聚类后的簇的簇心距离最近的经纬度坐标，并将该经纬度坐标作为与所述目标POI名称匹配的一个经纬度坐标。

进一步地，所述处理模块82，具体用于根据以下步骤执行第一个迭代周期的聚类：

在第一个迭代周期内，确定历史定位记录库中具有目标POI名称的多条历史定位记录的平均经纬度；

在所述具有目标POI名称的多条历史定位记录的经纬度坐标中，以与所述平均经纬度距离最近的经纬度坐标作为第一次迭代聚类的中心，经过至少一次迭代聚类，得到一个所述聚类后的簇。

进一步地，所述处理模块82，具体用于根据以下步骤得到与所述目标POI名称匹配的至少一个经纬度坐标：

以获取的所述具有目标POI名称的多条历史定位记录作为第一簇，确定所述第一簇的平均经纬度；

在历史定位记录库中具有目标POI名称的多条历史定位记录的经纬度坐标中，以与所述第一簇的平均经纬度距离最近的经纬度坐标为中心，确定对应的经纬度坐标与该中心在预设距离范围内的历史定位记录，组成第二簇；

将所述第二簇作为新的第一簇，并返回所述确定所述第一簇的平均经纬度的步骤，直到满足迭代停止条件，将最后得到的第二簇中，距离该第二簇的平均经纬度最近的经纬度坐标作为所述目标POI名称对应的一个经纬度坐标。

可选地，所述装置80还包括：

判断模块83，用于判断所述第二簇是否满足预设的置信度标准；

所述处理模块82，具体用于在所述判断模块83确定所述第二簇满足预设的置信度标准后，将所述第二簇作为新的第一簇，并返回所述确定所述第一簇的平均经纬度的步骤。

可选地，所述装置80还包括：

第一删除模块84，用于若确定所述第二簇不满足预设的置信度标准，则将所述第二簇中的历史定位记录从历史定位记录库中删除。

可选地，所述预设的置信度标准包括以下条件中的至少一种：

所述第二簇内的历史定位记录的总数量大于第一阈值；

所述第二簇内最近第一设定时长内的历史定位记录的数量大于第二阈值；

所述第二簇内最近第二设定时长内的历史定位记录对应的订单频率大于第三阈值。

可选地，所述装置80还包括：

设置模块85，用于为不同的业务设置不同的所述置信度标准。

可选地，所述迭代停止条件包括以下条件中的至少一种：

所述第二簇中的历史定位记录不再发生变化；

迭代次数达到设定次数阈值；

簇心移动距离小于设定距离阈值。

可选地，所述装置80还包括：

第二删除模块86，用于将最后得到的所述第二簇中的历史定位记录从历史定位记录库中删除。

可选地，所述装置80还包括：

返回执行模块87，用于在所述第二簇中的历史定位记录被从所述历史定位记录库中删除之后，通知所述获取模块81返回获取具有所述目标POI名称的多条历史定位记录的步骤，或者，选择新的POI名称作为所述目标POI名称并通知所述获取模块81返回所述获取具有所述目标POI名称的多条历史定位记录的步骤，直到所述历史定位记录库中剩余历史定位记录的数量不满足预设的置信度标准。

可选地，所述装置80还包括：

通信模块88，用于在接收到用户输入的关键词信息，并确认该关键词信息与所述目标POI名称匹配后，将与所述目标POI名称匹配的所述至少一个经纬度坐标对应的定位信息提供给用户进行选择；

确认模块89，确认用户选择的一个定位信息，并将该定位信息对应的经纬度坐标作为用户定位的起点或终点。

通过上述确定POI地理位置的装置80，可以得到与目标POI名称匹配的一个或多个经纬度坐标，可以为用户输入的POI名称匹配到一个较准确的经纬度坐标，同时，还可以将同名POI下的多个不同的经纬度坐标区分开，从而为司机接送乘客及乘客乘车提供便利。

实施例七

如图9所示，为本申请实施例七所提供的一种电子设备90的结构示意图，包括：处理器91、存储器92和总线93；

所述存储器存储92有所述处理器91可执行的机器可读指令(比如，图8中的获取模块81和处理模块82对应的执行指令)，当电子设备运行时，所述处理器91与所述存储器92之间通过总线93通信，所述机器可读指令被所述处理器91执行时执行如下处理：

获取具有目标POI名称的多条历史定位记录；

基于所述多条历史定位记录中的经纬度坐标，经过至少一个迭代周期的中心聚类，得到与所述目标POI名称匹配的至少一个经纬度坐标；

其中，每经过一个迭代周期，得到与所述目标POI名称匹配的一个经纬度坐标。

在具体实施中，上述处理器91执行的处理中，所述经过至少一个迭代周期的中心聚类，得到与所述目标POI名称匹配的至少一个经纬度坐标，包括：

针对所述至少一个迭代周期中的每个迭代周期，经过该迭代周期内的至少一次迭代聚类，得到一个聚类后的簇；

在该簇的多条历史定位记录中的经纬度坐标中，确定与所述聚类后的簇的簇心距离最近的经纬度坐标，并将该经纬度坐标作为与所述目标POI名称匹配的一个经纬度坐标。

在具体实施中，上述处理器91执行的处理中，所述针对所述至少一个迭代周期中的每个迭代周期，经过该迭代周期内的至少一次迭代聚类，得到一个聚类后的簇，包括：

在第一个迭代周期内，确定历史定位记录库中具有目标POI名称的多条历史定位记录的平均经纬度；

在所述具有目标POI名称的多条历史定位记录的经纬度坐标中，以与所述平均经纬度距离最近的经纬度坐标作为第一次迭代聚类的中心，经过至少一次迭代聚类，得到一个所述聚类后的簇。

在具体实施中，上述处理器91执行的处理中，所述经过至少一个迭代周期的中心聚类，得到与所述目标POI名称匹配的至少一个经纬度坐标，包括：

以获取的所述具有目标POI名称的多条历史定位记录作为第一簇，确定所述第一簇的平均经纬度；

在历史定位记录库中具有目标POI名称的多条历史定位记录的经纬度坐标中，以与所述第一簇的平均经纬度距离最近的经纬度坐标为中心，确定对应的经纬度坐标与该中心在预设距离范围内的历史定位记录，组成第二簇；

将所述第二簇作为新的第一簇，并返回所述确定所述第一簇的平均经纬度的步骤，直到满足迭代停止条件，将最后得到的第二簇中，距离该第二簇的平均经纬度最近的经纬度坐标作为所述目标POI名称对应的一个经纬度坐标。

在具体实施中，上述处理器91执行的处理中，将所述第二簇作为新的第一簇之前，还包括：

判断所述第二簇是否满足预设的置信度标准；

所述将所述第二簇作为新的第一簇，并返回所述确定所述第一簇的平均经纬度的步骤，包括：

在确定第二簇满足预设的置信度标准后，将所述第二簇作为新的第一簇，并返回所述确定所述第一簇的平均经纬度的步骤。

在具体实施中，上述处理器91执行的处理中，判断所述第二簇是否满足预设的置信度标准之后，还包括：

若确定所述第二簇不满足预设的置信度标准，则将所述第二簇中的历史定位记录从历史定位记录库中删除。

在具体实施中，上述处理器91执行的处理中，所述预设的置信度标准包括以下条件中的至少一种：

所述第二簇内的历史定位记录的总数量大于第一阈值；

所述第二簇内最近第一设定时长内的历史定位记录的数量大于第二阈值；

所述第二簇内最近第二设定时长内的历史定位记录对应的订单频率大于第三阈值。

在具体实施中，上述处理器91执行的处理还包括：

为不同的业务设置不同的所述置信度标准。

在具体实施中，上述处理器91执行的处理中，所述迭代停止条件包括以下条件中的至少一种：

所述第二簇中的历史定位记录不再发生变化；

迭代次数达到设定次数阈值；

簇心移动距离小于设定距离阈值。

在具体实施中，上述处理器91执行的处理中，将最后得到的第二簇中，距离该第二簇的平均经纬度最近的经纬度坐标作为所述目标POI名称对应的一个经纬度坐标之后，还包括：

将最后得到的所述第二簇中的历史定位记录从历史定位记录库中删除。

在具体实施中，上述处理器91执行的处理中，将所述第二簇中的历史定位记录从历史定位记录库中删除之后，还包括：

返回所述获取具有所述目标POI名称的多条历史定位记录的步骤，或者，选择新的POI名称作为所述目标POI名称并返回所述获取具有所述目标POI名称的多条历史定位记录的步骤，直到所述历史定位记录库中剩余历史定位记录的数量不满足预设的置信度标准。

在具体实施中，上述处理器91执行的处理中，在得到与所述目标POI名称匹配的至少一个经纬度坐标后，还包括：

在接收到用户输入的关键词信息，并确认该关键词信息与所述目标POI名称匹配后，将与所述目标POI名称匹配的所述至少一个经纬度坐标对应的定位信息提供给用户进行选择；

确认用户选择的一个定位信息，并将该定位信息对应的经纬度坐标作为用户定位的起点或终点。

实施例八

本申请实施例八还提供了一种计算机可读存储介质，该计算机可读存储介质上存储有计算机程序，该计算机程序被处理器运行时执行上述任一实施例确定兴趣点POI地理位置的方法的步骤。

具体地，该存储介质能够为通用的存储介质，如移动磁盘、硬盘等，该存储介质上的计算机程序被运行时，能够执行上述确定兴趣点POI地理位置的方法，从而解决目前用户确认的POI的地理位置可能会与该POI的实际地理位置存在经纬度偏离的问题，进而为司机接送乘客及乘客乘车提供便利。

本申请实施例所提供的确定兴趣点POI地理位置的方法的计算机程序产品，包括存储了程序代码的计算机可读存储介质，程序代码包括的指令可用于执行前面方法实施例中的方法，具体实现可参见方法实施例，在此不再赘述。

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

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

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

Claims (26)

1.一种确定兴趣点POI地理位置的方法，其特征在于，所述方法包括：

获取具有目标POI名称的多条历史定位记录；

基于所述多条历史定位记录中的经纬度坐标，经过至少一个迭代周期的中心聚类，得到与所述目标POI名称匹配的至少一个经纬度坐标；

其中，每经过一个迭代周期，得到与所述目标POI名称匹配的一个经纬度坐标。

2.如权利要求1所述的方法，其特征在于，所述经过至少一个迭代周期的中心聚类，得到与所述目标POI名称匹配的至少一个经纬度坐标，包括：

针对所述至少一个迭代周期中的每个迭代周期，经过该迭代周期内的至少一次迭代聚类，得到一个聚类后的簇；

在该簇的多条历史定位记录的经纬度坐标中，确定与所述聚类后的簇的簇心距离最近的经纬度坐标，并将该经纬度坐标作为与所述目标POI名称匹配的一个经纬度坐标。

3.如权利要求2所述的方法，其特征在于，所述针对所述至少一个迭代周期中的每个迭代周期，经过该迭代周期内的至少一次迭代聚类，得到一个聚类后的簇，包括：

在第一个迭代周期内，确定历史定位记录库中具有目标POI名称的多条历史定位记录的平均经纬度；

在所述具有目标POI名称的多条历史定位记录的经纬度坐标中，以与所述平均经纬度距离最近的经纬度坐标作为第一次迭代聚类的中心，经过至少一次迭代聚类，得到一个所述聚类后的簇。

4.如权利要求1～3任一所述的方法，其特征在于，所述经过至少一个迭代周期的中心聚类，得到与所述目标POI名称匹配的至少一个经纬度坐标，包括：

以获取的所述具有目标POI名称的多条历史定位记录作为第一簇，确定所述第一簇的平均经纬度；

在历史定位记录库中具有目标POI名称的多条历史定位记录的经纬度坐标中，以与所述第一簇的平均经纬度距离最近的经纬度坐标为中心，确定对应的经纬度坐标与该中心在预设距离范围内的历史定位记录，组成第二簇；

将所述第二簇作为新的第一簇，并返回所述确定所述第一簇的平均经纬度的步骤，直到满足迭代停止条件，将最后得到的第二簇中，距离该第二簇的平均经纬度最近的经纬度坐标作为所述目标POI名称对应的一个经纬度坐标。

5.如权利要求4所述的方法，其特征在于，将所述第二簇作为新的第一簇之前，还包括：

判断所述第二簇是否满足预设的置信度标准；

所述将所述第二簇作为新的第一簇，并返回所述确定所述第一簇的平均经纬度的步骤，包括：

在确定第二簇满足预设的置信度标准后，将所述第二簇作为新的第一簇，并返回所述确定所述第一簇的平均经纬度的步骤。

6.如权利要求5所述的方法，其特征在于，判断所述第二簇是否满足预设的置信度标准之后，还包括：

若确定所述第二簇不满足预设的置信度标准，则将所述第二簇中的历史定位记录从历史定位记录库中删除。

7.如权利要求5所述的方法，其特征在于，所述预设的置信度标准包括以下条件中的至少一种：

所述第二簇内的历史定位记录的总数量大于第一阈值；

所述第二簇内最近第一设定时长内的历史定位记录的数量大于第二阈值；

所述第二簇内最近第二设定时长内的历史定位记录对应的订单频率大于第三阈值。

8.如权利要求5～7任一所述的方法，其特征在于，所述方法还包括：

为不同的业务设置不同的所述置信度标准。

9.如权利要求4所述的方法，其特征在于，所述迭代停止条件包括以下条件中的至少一种：

所述第二簇中的历史定位记录不再发生变化；

迭代次数达到设定次数阈值；

簇心移动距离小于设定距离阈值。

10.如权利要求4所述的方法，其特征在于，将最后得到的第二簇中，距离该第二簇的平均经纬度最近的经纬度坐标作为所述目标POI名称对应的一个经纬度坐标之后，还包括：

将最后得到的所述第二簇中的历史定位记录从历史定位记录库中删除。

11.如权利要求6或10所述的方法，其特征在于，将所述第二簇中的历史定位记录从历史定位记录库中删除之后，还包括：

返回所述获取具有所述目标POI名称的多条历史定位记录的步骤，或者，选择新的POI名称作为所述目标POI名称并返回所述获取具有所述目标POI名称的多条历史定位记录的步骤，直到所述历史定位记录库中剩余历史定位记录的数量不满足预设的置信度标准。

12.如权利要求1所述的方法，其特征在于，在得到与所述目标POI名称匹配的至少一个经纬度坐标后，所述方法还包括：

在接收到用户输入的关键词信息，并确认该关键词信息与所述目标POI名称匹配后，将与所述目标POI名称匹配的所述至少一个经纬度坐标分别对应的定位信息提供给用户进行选择；

确认用户选择的一个定位信息，并将该定位信息对应的经纬度坐标作为用户定位的起点或终点。

13.一种确定兴趣点POI地理位置的装置，其特征在于，所述装置包括：获取模块和处理模块；其中，

所述获取模块，用于获取具有目标POI名称的多条历史定位记录；

所述处理模块，用于基于所述获取模块获取的所述多条历史定位记录中的经纬度坐标，经过至少一个迭代周期的中心聚类，得到与所述目标POI名称匹配的至少一个经纬度坐标；其中，每经过一个迭代周期，得到与所述目标POI名称匹配的一个经纬度坐标。

14.如权利要求13所述的装置，其特征在于，所述处理模块，具体用于根据以下步骤得到与所述目标POI名称匹配的至少一个经纬度坐标：

针对所述至少一个迭代周期中的每个迭代周期，经过该迭代周期内的至少一次迭代聚类，得到一个聚类后的簇；

在该簇的多条历史定位记录中的经纬度坐标中，确定与所述聚类后的簇的簇心距离最近的经纬度坐标，并将该经纬度坐标作为与所述目标POI名称匹配的一个经纬度坐标。

15.如权利要求14所述的装置，其特征在于，所述处理模块，具体用于根据以下步骤执行第一个迭代周期的聚类：

在第一个迭代周期内，确定历史定位记录库中具有目标POI名称的多条历史定位记录的平均经纬度；

在所述具有目标POI名称的多条历史定位记录的经纬度坐标中，以与所述平均经纬度距离最近的经纬度坐标作为第一次迭代聚类的中心，经过至少一次迭代聚类，得到一个所述聚类后的簇。

16.如权利要求13～15任一所述的装置，其特征在于，所述处理模块，具体用于根据以下步骤得到与所述目标POI名称匹配的至少一个经纬度坐标：

以获取的所述具有目标POI名称的多条历史定位记录作为第一簇，确定所述第一簇的平均经纬度；

在历史定位记录库中具有目标POI名称的多条历史定位记录的经纬度坐标中，以与所述第一簇的平均经纬度距离最近的经纬度坐标为中心，确定对应的经纬度坐标与该中心在预设距离范围内的历史定位记录，组成第二簇；

将所述第二簇作为新的第一簇，并返回所述确定所述第一簇的平均经纬度的步骤，直到满足迭代停止条件，将最后得到的第二簇中，距离该第二簇的平均经纬度最近的经纬度坐标作为所述目标POI名称对应的一个经纬度坐标。

17.如权利要求16所述的装置，其特征在于，所述装置还包括：

判断模块，用于判断所述第二簇是否满足预设的置信度标准；

所述处理模块，具体用于在所述判断模块确定所述第二簇满足预设的置信度标准后，将所述第二簇作为新的第一簇，并返回所述确定所述第一簇的平均经纬度的步骤。

18.如权利要求17所述的装置，其特征在于，所述装置还包括：

第一删除模块，用于若确定所述第二簇不满足预设的置信度标准，则将所述第二簇中的历史定位记录从历史定位记录库中删除。

19.如权利要求17所述的装置，其特征在于，所述预设的置信度标准包括以下条件中的至少一种：

所述第二簇内的历史定位记录的总数量大于第一阈值；

所述第二簇内最近第一设定时长内的历史定位记录的数量大于第二阈值；

所述第二簇内最近第二设定时长内的历史定位记录对应的订单频率大于第三阈值。

20.如权利要求17～19任一所述的装置，其特征在于，所述装置还包括：

设置模块，用于为不同的业务设置不同的所述置信度标准。

21.如权利要求16所述的装置，其特征在于，所述迭代停止条件包括以下条件中的至少一种：

所述第二簇中的历史定位记录不再发生变化；

迭代次数达到设定次数阈值；

簇心移动距离小于设定距离阈值。

22.如权利要求16所述的装置，其特征在于，所述装置还包括：

第二删除模块，用于将最后得到的所述第二簇中的历史定位记录从历史定位记录库中删除。

23.如权利要求18或22所述的装置，其特征在于，所述装置还包括：

返回执行模块，用于在所述第二簇中的历史定位记录被从历史定位记录库中删除之后，通知所述获取模块返回获取具有所述目标POI名称的多条历史定位记录，或者，选择新的POI名称作为所述目标POI名称并通知所述获取模块返回获取具有所述目标POI名称的多条历史定位记录，直到所述历史定位记录库中剩余历史定位记录的数量不满足预设的置信度标准。

24.如权利要求13所述的装置，其特征在于，所述装置还包括：

通信模块，用于在接收到用户输入的关键词信息，并确认该关键词信息与所述目标POI名称匹配后，将与所述目标POI名称匹配的所述至少一个经纬度坐标对应的定位信息提供给用户进行选择；

确认模块，确认用户选择的一个定位信息，并将该定位信息对应的经纬度坐标作为用户定位的起点或终点。

25.一种电子设备，其特征在于，包括：处理器、存储器和总线，所述存储器存储有所述处理器可执行的机器可读指令，当电子设备运行时，所述处理器与所述存储器之间通过总线通信，所述机器可读指令被所述处理器执行时执行如权利要求1～12任一所述的确定兴趣点POI地理位置的步骤。

26.一种计算机可读存储介质，其特征在于，该计算机可读存储介质上存储有计算机程序，该计算机程序被处理器运行时执行如权利要求1～12任一所述的确定兴趣点POI地理位置的步骤。