CN113836252B - 用于确定地理坐标的方法和装置 - Google Patents

Abstract

本申请公开了用于确定地理坐标的方法和装置，涉及计算机技术领域。所述方法包括：获取至少一个订单中每一个订单所对应的地理坐标信息；获取至少一个订单中每一个订单所记录的地址信息；针对获取的每一个地址信息，对属于地址信息的订单所对应的地理坐标信息进行聚类；根据聚类结果，确定地址信息的目标地理坐标信息。采用该方法可以提高确定地址信息所对应目标地理坐标信息的效率以及准确性。

Description

用于确定地理坐标的方法和装置

技术领域

本公开涉及计算机技术领域，具体涉及用于确定地理坐标的方法和装置。

背景技术

兴趣点可以用于标记一个详细地点(如，某座大厦、某个店铺、某个学校等)。准确的兴趣点坐标信息对于地点推荐、导航等地图服务有至关重要的作用。现有的获取兴趣点坐标信息的方法是：基于人工实地勘察，或者基于用户线上订单的地址信息与配送人员实地采集的订单投递时地理坐标信息。

然而，基于人工实地勘察获取兴趣点坐标的方法存在效率低的问题，基于用户线上订单的地址信息与配送人员实地采集的订单投递时的地理坐标信息获取兴趣点坐标的方法存在不准确的问题。

发明内容

本公开提供了一种用于确定地理坐标的方法、装置、电子设备以及计算机可读存储介质。

根据本公开的第一方面，提供了一种用于确定地理坐标的方法，包括：获取至少一个订单中每一个订单所对应的地理坐标信息；获取至少一个订单中每一个订单所记录的地址信息；针对获取的每一个地址信息，对属于地址信息的订单所对应的地理坐标信息进行聚类；根据聚类结果，确定地址信息的目标地理坐标信息。

在一些实施例中，获取至少一个订单中每一个订单所对应的地理坐标信息，包括：响应于确定订单为配送订单，获取订单所指示的物品配送完成时，配送装置的地理坐标信息；或者，响应于确定订单为取货订单，获取订单所指示的物品取件完成时，取件装置的地理坐标信息。

在一些实施例中，用于确定地理坐标的方法包括：针对获取的每一个地址信息，对地址信息进行分词处理，并获取地址信息中所包含的兴趣点；针对获取的每一个地址信息，对属于地址信息的订单所对应的地理坐标信息进行聚类，包括：针对获取的每一个兴趣点，对属于兴趣点的订单所对应的地理坐标信息进行聚类；根据聚类结果，确定地址信息的目标地理坐标信息，包括：根据聚类结果，确定兴趣点的目标地理坐标信息。

在一些实施例中，根据聚类结果，确定地址信息的目标地理坐标信息，包括：针对获取的每一个地址信息，响应于确定属于地址信息的订单所对应的地理坐标信息的数量小于第一数量阈值，根据第一聚类算法对属于地址信息的订单所对应的地理坐标信息进行聚类；或者，响应于确定属于地址信息的订单所对应的地理坐标的数量超过第一数量阈值，根据第二聚类算法对属于地址信息的订单所对应的地理坐标信息进行聚类。

在一些实施例中，根据聚类结果，确定地址信息的目标地理坐标信息，包括：根据聚类结果，确定地址信息的地理坐标范围；将地理坐标范围的中心，确定为目标地理坐标。

在一些实施例中，用于确定地理坐标的方法还包括：响应于确定至少一个订单为集中处理的订单，丢弃订单所对应的地理坐标信息。

在一些实施例中，确定订单是否为集中处理的订单的方法是：响应于确定至少两个订单的地理坐标之间的距离小于预设距离阈值，且至少两个订单所记录的地址信息之间的相似度大于预设相似度阈值，确定至少两个订单为集中处理的订单。

在一些实施例中，响应于确定至少两个订单的地理坐标之间的距离小于预设距离阈值，且至少两个订单所记录的地址信息之间的相似度大于预设相似度阈值，确定至少两个订单为集中处理的订单，包括：响应于确定至少两个订单的地理坐标之间的距离小于预设距离阈值，采用至少两个订单所记录的地址信息的标识构建标识集合；响应于确定在预设时间段内，标识集合中的标识数量小于第二数量阈值，确定与至少两个订单不是集中处理的订单；或者，响应于确定在预设时间段内，标识集合中的标识数量超过第二数量阈值，确定至少两个订单是集中处理的订单。

根据本公开的第二方面，提供了一种用于确定地理坐标的装置，包括：第一获取单元，被配置为获取至少一个订单中每一个订单所对应的地理坐标信息；第二获取单元，被配置为获取至少一个订单中每一个订单所记录的地址信息；聚类单元，被配置为针对获取的每一个地址信息，对属于地址信息的订单所对应的地理坐标信息进行聚类；确定单元，被配置为根据聚类结果，确定地址信息的目标地理坐标信息。

在一些实施例中，第一获取单元，包括：第一获取模块，被配置为响应于确定订单为配送订单，获取订单所指示的物品配送完成时，配送装置的地理坐标信息；或者，第二获取模块，被配置为响应于确定订单为取货订单，获取订单所指示的物品取件完成时，取件装置的地理坐标信息。

在一些实施例中，用于确定地理坐标的装置包括：分词模块，被配置为针对获取的每一个地址信息，对地址信息进行分词处理，并获取地址信息中所包含的兴趣点；聚类单元，包括：聚类模块，被配置为针对获取的每一个兴趣点，对属于兴趣点的订单所对应的地理坐标信息进行聚类；确定单元，包括：第一确定模块，被配置为根据聚类结果，确定兴趣点的目标地理坐标信息。

在一些实施例中，确定单元，包括：第二确定模块，被配置为针对获取的每一个地址信息，响应于确定属于地址信息的订单所对应的地理坐标信息的数量小于第一数量阈值，根据第一聚类算法对属于地址信息的订单所对应的地理坐标信息进行聚类；或者，第三确定模块，被配置为响应于确定属于地址信息的订单所对应的地理坐标的数量超过第一数量阈值，根据第二聚类算法对属于地址信息的订单所对应的地理坐标信息进行聚类。

在一些实施例中，确定单元，包括：第四确定模块，被配置为根据聚类结果，确定地址信息的地理坐标范围；第五确定模块，被配置为将地理坐标范围的中心，确定为目标地理坐标。

在一些实施例中，用于确定地理坐标的装置还包括：校验单元，被配置为响应于确定至少一个订单为集中处理的订单，丢弃订单所对应的地理坐标信息。

根据本公开的第三方面，本公开的实施例提供了一种电子设备，包括：一个或多个处理器：存储装置，用于存储一个或多个程序，当一个或多个程序被一个或多个处理器执行，使得一个或多个处理器实现如第一方面提供的用于确定地理坐标的方法。

根据本公开的第四方面，本公开的实施例提供了一种计算机可读存储介质，其上存储有计算机程序，其中，程序被处理器执行时实现如第一方面提供的用于确定地理坐标的方法。

本公开提供的用于确定地理坐标的方法、装置，包括：获取至少一个订单中每一个订单所对应的地理坐标信息；获取至少一个订单中每一个订单所记录的地址信息；针对获取的每一个地址信息，对属于地址信息的订单所对应的地理坐标信息进行聚类；根据聚类结果，确定地址信息的目标地理坐标信息，可以提高确定地址信息所对应目标地理坐标信息的效率，以及可以提高确定地址信息对应的目标地理坐标信息的准确性。

应当理解，本部分所描述的内容并非旨在标识本公开的实施例的关键或重要特征，也不用于限制本公开的范围。本公开的其它特征将通过以下的说明书而变得容易理解。

附图说明

附图用于更好地理解本方案，不构成对本申请的限定。其中：

图1是本申请的实施例可以应用于其中的示例性系统架构图；

图2是根据本申请的用于确定地理坐标的方法的一个实施例的流程图；

图3是根据本申请的用于确定地理坐标的方法的另一个实施例的流程图；

图4是根据本申请的用于确定地理坐标的方法的又一个实施例的流程图；

图5是根据本申请的用于确定地理坐标的方法的一个应用场景的流程图；

图6是根据本申请的用于确定地理坐标的装置的一个实施例的结构示意图；

图7是用来实现本申请实施例的用于确定地理坐标的方法的电子设备的框图。

具体实施方式

以下结合附图对本申请的示范性实施例做出说明，其中包括本申请实施例的各种细节以助于理解，应当将它们认为仅仅是示范性的。因此，本领域普通技术人员应当认识到，可以对这里描述的实施例做出各种改变和修改，而不会背离本申请的范围和精神。同样，为了清楚和简明，以下的描述中省略了对公知功能和结构的描述。

图1示出了可以应用本申请的用于确定地理坐标的方法或用于确定地理坐标的装置的实施例的示例性系统架构100。

如图1所示，系统架构100可以包括终端设备101、102、103，网络104和服务器105。网络104用以在终端设备101、102、103和服务器105之间提供通信链路的介质。网络104可以包括各种连接类型，例如有线、无线通信链路或者光纤电缆等等。

用户可以使用终端设备101、102、103通过网络104与服务器105交互，以接收或发送消息等。终端设备101、102、103可以是用户终端设备，其上可以安装有各种客户端应用，例如购物类应用、图像类应用、播放类应用、搜索类应用、金融类应用等。

终端设备101、102、103可以是具有显示屏并且支持接收服务器消息的各种电子设备，包括但不限于智能手机、平板电脑、电子书阅读器、电子播放器、膝上型便携计算机和台式计算机等等。

终端设备101、102、103可以是硬件，也可以是软件。当终端设备101、102、103为硬件时，可以是各种电子设备，当终端设备101、102、103为软件时，可以安装在上述所列举的电子设备中。其可以实现成多个软件或软件模块(例如用来提供分布式服务的多个软件模块)，也可以实现成单个软件或软件模块。在此不做具体限定。

服务器105可以获取至少一个订单中每一个订单所对应的地理坐标信息，以及获取该每一个订单所记录的地址信息，针对获取的每一个地址信息，对属于该地址信息的订单所对应的地理坐标信息进行聚类，并根据聚类结果，确定该地址信息的目标地理坐标信息。

需要说明的是，本公开的实施例所提供的用于确定地理坐标的方法可以由服务器105执行，相应地，用于确定地理坐标的装置可以设置于服务器105中。

应理解，图1中的终端设备、网络和服务器的数目仅仅是示意性的。根据实现需要，可以具有任意数目的终端设备、网络和服务器。

继续参考图2，示出了根据本公开的用于确定地理坐标的方法的一个实施例的流程200，包括以下步骤：

步骤201，获取至少一个订单中每一个订单所对应的地理坐标信息。

在本实施例中，用于确定地理坐标的方法的执行主体(例如图1所示的服务器105)可以通过有线或者无线的方式从互联网或者终端设备获取至少一个订单中的每一个订单所对应的地理坐标信息。其中，至少一个订单可以是某电商平台中的全部购物订单。订单所对应的地理坐标信息是指订单中的物品在配送投递/取货时，投递员/取货员所记录的投递点/取货点的线下地理坐标信息，例如，地点的经纬度坐标信息等。

步骤202，获取至少一个订单中每一个订单所记录的地址信息。

在本实施例中，可以获取至少一个订单中每一个订单所记录的地址信息。其中，订单所记录的地址信息是指线上订单所记录的订单中的物品的配送地址/取货地址。例如，用户在进行线上购物时所填写的收货地址、收货楼宇的名称等。

步骤203，针对获取的每一个地址信息，对属于该地址信息的订单所对应的地理坐标信息进行聚类。

在本实施例中，针对获取的每一个地址信息，对属于该地址信息的订单所对应的地理坐标信息进行聚类。具体地，可以采用属于同一地址信息的多个订单所对应的地理坐标信息构建一个地理坐标信息集合。

可以理解，由于针对同一地点，各个用户通过网络平台填写的订单的地址信息可能有所差别，例如，针对A大厦这一地点，用户1填写的地址信息可以是B大街、正门(对应A大厦的南门)，用户2填写的地址信息可以是C大街中门(对应A大厦的北门)，用户3填写的地址信息可以是C大街中央广场(对应A大厦的门岗位置)，或者由于各个网络平台针对同一地点所采用的线上定位地址有所差别，或者由于各个配送员配送同一地址时所选择的具体交货地点不同，所以针对同一地址信息，线下实际的地理坐标信息会有所不同。

步骤204，根据聚类结果，确定该地址信息的目标地理坐标信息。

在本实施例中，可以根据聚类结果，确定每一个地址信息的目标地理坐标信息。

具体地，针对每一个地址信息，可以将属于该地址信息的订单所对应的地理坐标信息中，多数的地理坐标信息作为该地址信息的目标地理坐标信息。

具体地，针对每一个地址信息，可以将属于该地址信息的订单所对应的地理坐标信息所指示的地理坐标组成的地理坐标范围的中心点，作为该地址信息的目标地理坐标信息。

本实施例提供的用于确定地理坐标的方法，获取至少一个订单中每一个订单所对应的地理坐标信息；获取至少一个订单中每一个订单所记录的地址信息；针对获取的每一个地址信息，对属于地址信息的订单所对应的地理坐标信息进行聚类；根据聚类结果，确定地址信息的目标地理坐标信息，可以提高确定地址信息所对应目标地理坐标信息的效率，以及可以提高确定地址信息对应的目标地理坐标信息的准确性。

可选地，获取至少一个订单中每一个订单所对应的地理坐标信息，包括：响应于确定订单为配送订单，获取订单所指示的物品配送完成时，配送装置的地理坐标信息；或者，响应于确定订单为取货订单，获取订单所指示的物品取件完成时，取件装置的地理坐标信息。

在本实施例中，若确定订单为配送订单，则获取订单所指示的物品在配送完成时，配送装置的地理坐标信息。其中，配送订单是指，当前订单所记录的地址信息是用户期望订单中的物品的投递地址；配送装置的地理坐标信息可以是配送机器人等设备在投递物品时(或者投递物品前/后预设时长范围内)所定位的投递地点的坐标位置信息，也可以是配送人员在投递物品时，基于其所使用的终端设备所定位的投递地点的坐标位置信息。

若订单为取货订单，则获取订单所指示的物品在取件时，取件装置的地理坐标信息。其中，取货订单是指，当前订单所记录的地址信息是用户期望用户所要寄出的物品的取货地址；取货装置的地理坐标信息可以是取货机器人等设备在取货时(或者取货前/后预设时长范围内)所定位的取货地点的坐标位置信息，也可以是取货人员在取走物品时，基于其所使用的终端设备所定位的取货地点的坐标位置信息。

本实施例中，将配送订单所指示的物品配送完成时、配送装置的地理坐标信息确定为订单所对应的地理坐标信息，或者将取货订单所指示的物品取件完成时、取件装置的地理坐标信息确定为订单所对应的地理坐标信息，可以提高获取的订单对应的地理坐标信息的准确性。

继续参考图3，示出了根据本公开的用于确定地理坐标的方法的另一个实施例的流程300，包括以下步骤：

步骤301，获取至少一个订单中每一个订单所对应的地理坐标信息。

步骤302，获取至少一个订单中每一个订单所记录的地址信息。

步骤303，针对获取的每一个地址信息，对该地址信息进行分词处理，并获取该地址信息中所包含的兴趣点。

在本实施例中，针对获取的每一个地址信息，对该地址信息进行分词处理，以获得该地址信息中所包含的兴趣点。具体地，可以采用词语匹配技术对地址信息中所包含的词语进行识别，并确定出地址信息中的兴趣点名称；也可以将地址信息输入训练好的模型网络，以获得模型网络输出的该地址信息中的兴趣点名称。兴趣点可以是一个建筑物、一个商铺、一个邮筒、一个公交站等，一个地址信息中可以包括一个或者多个兴趣点，例如，“A城市B街道C大厦北门”这一地址信息中，可以包括兴趣点“B街道”，可以包括兴趣点“C大厦”还可以包括兴趣点“C大厦北门”。

步骤304，针对获取的每一个兴趣点，对属于该兴趣点的订单所对应的地理坐标信息进行聚类。

在本实施例中，针对获取的每一个兴趣点，对属于该兴趣点的订单所对应的地理坐标信息进行聚类。

步骤305，根据聚类结果，确定该兴趣点的目标地理坐标信息。

在本实施例中，可以根据聚类结果，确定每一个兴趣点的目标地理坐标信息。

本实施例中对步骤301、步骤302的描述与步骤201、步骤202的描述一致，此处不再赘述。

本实施例提供的用于确定地理坐标的方法，相比于图2描述的实施例，增加了对地址信息进行分词处理以获得地址信息中包含的兴趣点的步骤，以在根据聚类结果确定地址信息的目标地理坐标信息时，是根据聚类结果确定兴趣点的目标地理坐标信息，可以提高确定兴趣点的目标地理坐标信息的效率以及准确性。

在上述结合图2和图3描述的实施例的一些可选的实现方式中，根据聚类结果，确定地址信息的目标地理坐标信息，包括：针对获取的每一个地址信息，响应于确定属于地址信息的订单所对应的地理坐标信息的数量小于第一数量阈值，根据第一聚类算法对属于地址信息的订单所对应的地理坐标信息进行聚类；或者，响应于确定属于地址信息的订单所对应的地理坐标的数量超过第一数量阈值，根据第二聚类算法对属于地址信息的订单所对应的地理坐标信息进行聚类。

在本实施例中，针对获取的每一个地址信息，若确定属于该地址信息的订单所对应的地理坐标信息的数量小于第一数量阈值，则可以根据第一聚类算法对属于该地址信息的订单所对应的地理坐标信息进行聚类，该第一聚类算法可以是均值偏移算法(meanshift)。

针对获取的每一个地址信息，若确定属于该地址信息的订单对应的地理坐标的数量超过第一数量阈值，则可以根据第二聚类算法对属于地址信息的订单所对应的地理坐标信息进行聚类，该第二聚类算法可以是DBSCAN聚类算法(Density-Based SpatialClustering of Applications with Noise，基于密度的聚类算法)。

本实施例中，针对不同数量的地理坐标采用不同的聚类算法进行聚类，可以在提高聚类效率的同时确保聚类结果的准确性。

在上述结合图2和图3描述的实施例的一些可选的实现方式中，根据聚类结果，确定地址信息的目标地理坐标信息，包括：根据聚类结果，确定地址信息的地理坐标范围；将地理坐标范围的中心，确定为目标地理坐标。

在本实施例中，可以根据聚类结果，确定地址信息的地理坐标范围，并将地理坐标范围的中心确定为目标地理坐标。可以理解，针对一个地址信息，将属于该地址信息的订单所对应的地理坐标信息进行聚类后，可以形成一个与该地址信息对应的地理坐标集合，该地理坐标集合中的各个地理坐标在地图上可以形成一个区域范围，将该区域范围的中心作为该地址信息的目标地理坐标信息相当于对该地址信息对应的多个地理坐标信息进行了平均化，可以提高确定目标地理坐标信息的准确性。

继续参考图4，示出了根据本公开的用于确定地理坐标的方法的又一个实施例的流程400，包括以下步骤：

步骤401，获取至少一个订单中每一个订单所对应的地理坐标信息。

步骤402，获取至少一个订单中每一个订单所记录的地址信息。

步骤403，针对获取的每一个地址信息，对属于该地址信息的订单所对应的地理坐标信息进行聚类。

步骤404，根据聚类结果，确定该地址信息的目标地理坐标信息。

本实施例中对步骤401、步骤402、步骤403、步骤404的描述与步骤201、步骤202、步骤203、步骤204的描述一致，此处不再赘述。

步骤405，响应于确定至少一个订单为集中处理的订单，丢弃该订单所对应的地理坐标信息。

在本实施例中，在确定至少一个订单中的任意订单是集中处理的订单时，丢弃该订单所对应的地理坐标信息，以避免使用集中处理的订单所对应的地理坐标信息确定地址信息的目标地理坐标。其中，集中处理的订单是指集中投递、或者集中收件的订单。可以根据处理订单的工作人员的输入信息确定订单是否为集中处理的订单。

可以理解，当订单为集中处理的订单时，订单中所记录的地址信息可能是用户本人的详细地址，而该订单中的物品的投递地点/收件地点可能是能够集中处理订单的站点位置(例如快递货柜或者快递网点)，也即，订单所对应的地理坐标信息是快递网点的地理坐标信息，而非地址信息附近的地理坐标信息，丢弃集中处理的订单对应的地理坐标信息可以避免引入干扰信息。

本实施例提供的用于确定地理坐标的方法，相比于图2描述的实施例，增加了丢弃集中处理的订单所对应的地理坐标信息的步骤，可以避免对确定某一地址信息的目标地理坐标信息引入干扰信息，从而可以提高确定地址信息的目标地理坐标信息的准确性。

可选地，确定订单是否为集中处理的订单的方法是：响应于确定至少两个订单的地理坐标之间的距离小于预设距离阈值，且该至少两个订单所记录的地址信息之间的相似度大于预设相似度阈值，确定至少两个订单为集中处理的订单。

在本实施例中，在确定至少两个订单的地理坐标之间的距离小于预设距离阈值，并且该至少两个订单所记录的地址信息之间的相似度大于预设相似度阈值，说明该至少两个订单所记录的地理信息并不相近/并不指示同一地点，而该至少两个订单的地理坐标信息却指示为同一地点，可以认为该至少两个订单为在同一地点被集中处理的订单。例如，订单D所记录的地址信息是第一大厦，订单E所记录的地址信息是第二大厦，而订单D与订单E所对应的地理坐标信息均为(经度M，纬度N)，则可以认为，订单D与订单E是在第一大厦与第二大厦附近的、坐标为(经度M，纬度N)的站点被集中处理的订单。

本实施例根据订单所记录的地址信息、与订单对应的地理坐标信息确定订单是否为集中处理的订单，可以提高确定订单是否为集中处理的订单的准确性以及效率。

可选地，响应于确定至少两个订单的地理坐标之间的距离小于预设距离阈值，且至少两个订单所记录的地址信息之间的相似度大于预设相似度阈值，确定至少两个订单为集中处理的订单，包括：响应于确定至少两个订单的地理坐标之间的距离小于预设距离阈值，采用该至少两个订单所记录的地址信息的标识构建标识集合；响应于确定在预设时间段内，标识集合中的标识数量小于第二数量阈值，确定与该至少两个订单不是集中处理的订单；或者，响应于确定在预设时间段内，标识集合中的标识数量超过第二数量阈值，确定该至少两个订单是集中处理的订单。

在本实施例中，若确定至少两个订单的地理坐标之间的距离小于预设距离阈值，采用该至少两个订单所记录的地址信息的标识构建标识集合，若在预设时间段内，标识集合中的标识的数量小于第二数量阈值，则说明没有大量的订单在同一地理坐标信息所指示的地点被处理，可以确定该至少两个订单不是被集中处理的订单。

若在预设时间段内，标识集合中的标识的数量超过第二数量阈值，则说明存在大量的订单在同一地理坐标信息所指示的地点被处理，可以确定该至少两个订单是被集中处理的订单。

本实施例中，根据在同一地理坐标信息所指示的地点被处理的订单的数量，确定这些订单是否为在该地点被集中处理的订单，可以提高确定订单是否为被集中处理的订单的效率以及便捷度。

在一些应用场景中，如图5所示，用于确定地理坐标的方法包括：

步骤501，确定订单对应的地理坐标信息：针对至少一个订单中的每一个订单，获取配送员配送该订单的配送轨迹坐标(轨迹坐标可以基于配送员的终端设备的定位功能获取)，以及配送员位于各个轨迹坐标时的时间；获取该订单妥投(配送成功)的时间；将配送员位于各个轨迹坐标时的时间中、与该妥投时间在一定时间差内的时间确定为配送员位于妥投地点时的时间，之后，根据配送员位于妥投地点时的时间，从配送员的配送轨迹坐标中，确定出该订单被妥投时配送员的地理坐标信息。其中，至少一个订单可以是从某电商平台中获取的用户购物订单。

步骤502，获取订单记录的地址信息：针对至少一个订单中的每一个订单，获取该订单所记录的地址信息，也即，用户在下单时所填写的收货地址信息。

步骤503，从地址信息中获取POI(Point of Interest，兴趣点)：利用分词技术，对订单所记录的地址信息依据行政区域进行拆分，以获得地址信息中的道路、道路编码、POI、POI门牌号等信息，其中，可以将POI与POI门牌号组成POI标识，也可以将POI名称单独作为POI的标识。例如，若地址信息是新华大街第100号新兴大厦第101室，则可以确定新兴大厦为POI，以及将新兴大厦或者新兴大厦101确定为该POI的标识。

步骤504，对属于该POI的地理坐标信息进行聚类以获得POI的目标地理坐标信息。随着订单被配送至该POI，可以获取到与每一个被配送至该POI的订单所对应的地理坐标信息，即配送员妥投订单时所定位的妥投位置的坐标。

在对每个POI标识的妥投坐标进行聚类，对于妥投坐标数量少的POI标识执行mean-shift聚类算法，对于妥投坐标数量多的POI标识执行DBSCAN聚类算法。

聚类选取妥投坐标数量最多的类，作为该POI标识的真实坐标范围，令该范围的中心点作为该POI标识的目标地理坐标信息。如果妥投坐标数量最多的类中，妥投坐标数量较少，则认为该POI标识的妥投坐标数量尚不满足聚类条件，可以继续等待数据增加。

步骤505，经过聚类后，对已经确定出目标地理坐标信息的POI标识进行集中妥投判断，即，判断确定该POI的目标地理坐标信息所使用的地理坐标信息对应的订单是否为集中处理的订单。若有多个POI名称不相似，且所确定的多个POI的目标地理坐标信息所指示的其相互距离较近，则可以认为在确定该多个POI的目标地理坐标信息时、所使用的地理坐标信息对应的订单为集中妥投的订单，具体包括：

为多个POI标识确定出目标地理坐标信息后，若多个POI之间的名称/标识不一致，则根据POI各自对应的目标地理坐标信息判断距离彼此之间的距离，若距离小于预设阈值(即距离较小)，则该多个POI标识共同构成一个集合，若距离大于预设阈值(即距离较大)，则POI标识独自构成一个集合。

每个集合从建立开始，当满足一定天数后，若集合内POI数量较少，则认为该集合中各个POI的目标地理坐标信息采集成功，若集合内POI数量较多，则认为该集合内的各个POI对应的订单为集中妥投的订单，该集合内的各个POI的目标地理坐标信息未采集成功。

进一步参考图6，作为对上述各图所示方法的实现，本公开提供了一种用于确定地理坐标的装置的一个实施例，所述装置实施例与图2、图3和图4所示的方法实施例相对应，所述装置具体可以应用于各种电子设备中。

如图6所示，本实施例的用于确定地理坐标的装置，包括：第一获取单元601、第二获取单元602、聚类单元603、确定单元604。其中，第一获取单元，被配置为获取至少一个订单中每一个订单所对应的地理坐标信息；第二获取单元，被配置为获取至少一个订单中每一个订单所记录的地址信息；聚类单元，被配置为针对获取的每一个地址信息，对属于地址信息的订单所对应的地理坐标信息进行聚类；确定单元，被配置为根据聚类结果，确定地址信息的目标地理坐标信息。

在一些实施例中，第一获取单元，包括：第一获取模块，被配置为响应于确定订单为配送订单，获取订单所指示的物品配送完成时，配送装置的地理坐标信息；或者，第二获取模块，被配置为响应于确定订单为取货订单，获取订单所指示的物品取件完成时，取件装置的地理坐标信息。

在一些实施例中，用于确定地理坐标的装置包括：分词模块，被配置为针对获取的每一个地址信息，对地址信息进行分词处理，并获取地址信息中所包含的兴趣点；聚类单元，包括：聚类模块，被配置为针对获取的每一个兴趣点，对属于兴趣点的订单所对应的地理坐标信息进行聚类；确定单元，包括：第一确定模块，被配置为根据聚类结果，确定兴趣点的目标地理坐标信息。

在一些实施例中，确定单元，包括：第二确定模块，被配置为针对获取的每一个地址信息，响应于确定属于地址信息的订单所对应的地理坐标信息的数量小于第一数量阈值，根据第一聚类算法对属于地址信息的订单所对应的地理坐标信息进行聚类；或者，第三确定模块，被配置为响应于确定属于地址信息的订单所对应的地理坐标的数量超过第一数量阈值，根据第二聚类算法对属于地址信息的订单所对应的地理坐标信息进行聚类。

在一些实施例中，确定单元，包括：第四确定模块，被配置为根据聚类结果，确定地址信息的地理坐标范围；第五确定模块，被配置为将地理坐标范围的中心，确定为目标地理坐标。

在一些实施例中，用于确定地理坐标的装置还包括：校验单元，被配置为响应于确定至少一个订单为集中处理的订单，丢弃订单所对应的地理坐标信息。

上述装置600中的各单元与参考图2、图3和图4描述的方法中的步骤相对应。由此上文针对用于生成信息的方法描述的操作、特征及所能达到的技术效果同样适用于装置600及其中包含的单元，在此不再赘述。

根据本申请的实施例，本申请还提供了一种电子设备和一种可读存储介质。

如图7所示，是根据本申请实施例的用于确定地理坐标的方法的电子设备700的框图。电子设备旨在表示各种形式的数字计算机，诸如，膝上型计算机、台式计算机、工作台、个人数字助理、服务器、刀片式服务器、大型计算机、和其它适合的计算机。电子设备还可以表示各种形式的移动装置，诸如，个人数字处理、蜂窝电话、智能电话、可穿戴设备和其它类似的计算装置。本文所示的部件、它们的连接和关系、以及它们的功能仅仅作为示例，并且不意在限制本文中描述的和/或者要求的本申请的实现。

如图7所示，所述电子设备包括：一个或多个处理器701、存储器702，以及用于连接各部件的接口，包括高速接口和低速接口。各个部件利用不同的总线互相连接，并且可以被安装在公共主板上或者根据需要以其它方式安装。处理器可以对在电子设备内执行的指令进行处理，包括存储在存储器中或者存储器上以在外部输入/输出装置(诸如，耦合至接口的显示设备)上显示GUI的图形信息的指令。在其它实施方式中，若需要，可以将多个处理器和/或多条总线与多个存储器和多个存储器一起使用。同样，可以连接多个电子设备，各个设备提供部分必要的操作(例如，作为服务器阵列、一组刀片式服务器、或者多处理器系统)。图7中以一个处理器701为例。

存储器702即为本申请所提供的非瞬时计算机可读存储介质。其中，所述存储器存储有可由至少一个处理器执行的指令，以使所述至少一个处理器执行本申请所提供的用于确定地理坐标的方法。本申请的非瞬时计算机可读存储介质存储计算机指令，所述计算机指令用于使计算机执行本申请所提供的用于确定地理坐标的方法。

存储器702作为一种非瞬时计算机可读存储介质，可用于存储非瞬时软件程序、非瞬时计算机可执行程序以及模块，如本申请实施例中的用于确定地理坐标的方法对应的程序指令/模块(例如，附图6所示的第一获取单元601、第二获取单元602、聚类单元603、确定单元604)。处理器701通过运行存储在存储器702中的非瞬时软件程序、指令以及模块，从而执行服务器的各种功能应用以及数据处理，即实现上述方法实施例中的用于确定地理坐标的方法。

存储器702可以包括存储程序区和存储数据区，其中，存储程序区可存储操作系统、至少一个功能所需要的应用程序；存储数据区可存储根据用于提取视频片段的电子设备的使用所创建的数据等。此外，存储器702可以包括高速随机存取存储器，还可以包括非瞬时存储器，例如至少一个磁盘存储器件、闪存器件、或其他非瞬时固态存储器件。在一些实施例中，存储器702可选包括相对于处理器701远程设置的存储器，这些远程存储器可以通过网络连接至用于提取视频片段的电子设备。上述网络的实例包括但不限于互联网、企业内部网、局域网、移动通信网及其组合。

用于确定地理坐标的方法的电子设备还可以包括：输入装置703、输出装置704以及总线705。处理器701、存储器702、输入装置703和输出装置704可以通过总线705或者其他方式连接，图7中以通过总线705连接为例。

输入装置703可接收输入的数字或字符信息，以及产生与用于提取视频片段的电子设备的用户设置以及功能控制有关的键信号输入，例如触摸屏、小键盘、鼠标、轨迹板、触摸板、指示杆、一个或者多个鼠标按钮、轨迹球、操纵杆等输入装置。输出装置704可以包括显示设备、辅助照明装置(例如，LED)和触觉反馈装置(例如，振动电机)等。所述显示设备可以包括但不限于，液晶显示器(LCD)、发光二极管(LED)显示器和等离子体显示器。在一些实施方式中，显示设备可以是触摸屏。

此处描述的系统和技术的各种实施方式可以在数字电子电路系统、集成电路系统、专用ASIC(专用集成电路)、计算机硬件、固件、软件、和/或它们的组合中实现。这些各种实施方式可以包括：实施在一个或者多个计算机程序中，所述一个或者多个计算机程序可在包括至少一个可编程处理器的可编程系统上执行和/或解释，所述可编程处理器可以是专用或者通用可编程处理器，可以从存储系统、至少一个输入装置、和至少一个输出装置接收数据和指令，并且将数据和指令传输至所述存储系统、所述至少一个输入装置、和所述至少一个输出装置。

这些计算程序(也称作程序、软件、软件应用、或者代码)包括可编程处理器的机器指令，并且可以利用高级过程和/或面向对象的编程语言、和/或汇编/机器语言来实施这些计算程序。如本文使用的，术语“机器可读介质”和“计算机可读介质”指的是用于将机器指令和/或数据提供给可编程处理器的任何计算机程序产品、设备、和/或装置(例如，磁盘、光盘、存储器、可编程逻辑装置(PLD))，包括，接收作为机器可读信号的机器指令的机器可读介质。术语“机器可读信号”指的是用于将机器指令和/或数据提供给可编程处理器的任何信号。

为了提供与用户的交互，可以在计算机上实施此处描述的系统和技术，所述计算机具有：用于向用户显示信息的显示装置(例如，CRT(阴极射线管)或者LCD(液晶显示器)监视器)；以及键盘和指向装置(例如，鼠标或者轨迹球)，用户可以通过所述键盘和所述指向装置来将输入提供给计算机。其它种类的装置还可以用于提供与用户的交互；例如，提供给用户的反馈可以是任何形式的传感反馈(例如，视觉反馈、听觉反馈、或者触觉反馈)；并且可以用任何形式(包括声输入、语音输入或者、触觉输入)来接收来自用户的输入。

可以将此处描述的系统和技术实施在包括后台部件的计算系统(例如，作为数据服务器)、或者包括中间件部件的计算系统(例如，应用服务器)、或者包括前端部件的计算系统(例如，具有图形用户界面或者网络浏览器的用户计算机，用户可以通过所述图形用户界面或者所述网络浏览器来与此处描述的系统和技术的实施方式交互)、或者包括这种后台部件、中间件部件、或者前端部件的任何组合的计算系统中。可以通过任何形式或者介质的数字数据通信(例如，通信网络)来将系统的部件相互连接。通信网络的示例包括：局域网(LAN)、广域网(WAN)和互联网。

计算机系统可以包括客户端和服务器。客户端和服务器一般远离彼此并且通常通过通信网络进行交互。通过在相应的计算机上运行并且彼此具有客户端-服务器关系的计算机程序来产生客户端和服务器的关系。

应所述理解，可以使用上面所示的各种形式的流程，重新排序、增加或删除步骤。例如，本申请中记载的各步骤可以并行地执行也可以顺序地执行也可以不同的次序执行，只要能够实现本申请公开的技术方案所期望的结果，本文在此不进行限制。

上述具体实施方式，并不构成对本申请保护范围的限制。本领域技术人员应所述明白的是，根据设计要求和其他因素，可以进行各种修改、组合、子组合和替代。任何在本申请的精神和原则之内所作的修改、等同替换和改进等，均应包含在本申请保护范围之内。

Claims (12)

1.一种用于确定地理坐标的方法，包括：

获取至少一个订单中每一个订单所对应的地理坐标信息；

获取所述至少一个订单中每一个订单所记录的地址信息；

针对获取的每一个地址信息，对属于所述地址信息的订单所对应的地理坐标信息进行聚类；

根据聚类结果，确定所述地址信息的目标地理坐标信息；

响应于确定所述至少一个订单为集中处理的订单，丢弃所述订单所对应的地理坐标信息；

其中，确定订单是否为所述集中处理的订单的方法是：

响应于确定至少两个订单的地理坐标之间的距离小于预设距离阈值，且所述至少两个订单所记录的地址信息之间的相似度大于预设相似度阈值，确定所述至少两个订单为集中处理的订单，包括：

响应于确定所述至少两个订单的地理坐标之间的距离小于所述预设距离阈值，采用所述至少两个订单所记录的地址信息的标识构建标识集合；响应于确定在预设时间段内，所述标识集合中的标识数量小于第二数量阈值，确定与所述至少两个订单不是集中处理的订单；或者，响应于确定在所述预设时间段内，所述标识集合中的标识数量超过所述第二数量阈值，确定所述至少两个订单是集中处理的订单。

2.根据权利要求1所述的方法，其中，所述获取至少一个订单中每一个订单所对应的地理坐标信息，包括：

响应于确定所述订单为配送订单，获取所述订单所指示的物品配送完成时，配送装置的地理坐标信息；或者，

响应于确定所述订单为取货订单，获取所述订单所指示的物品取件完成时，取件装置的地理坐标信息。

3.根据权利要求1所述的方法，其中，所述方法包括：

针对获取的每一个地址信息，对所述地址信息进行分词处理，并获取所述地址信息中所包含的兴趣点；

所述针对获取的每一个地址信息，对属于所述地址信息的订单所对应的地理坐标信息进行聚类，包括：

针对获取的每一个兴趣点，对属于所述兴趣点的订单所对应的地理坐标信息进行聚类；

所述根据聚类结果，确定所述地址信息的目标地理坐标信息，包括：

根据所述聚类结果，确定所述兴趣点的目标地理坐标信息。

4.根据权利要求1所述的方法，其中，所述根据聚类结果，确定所述地址信息的目标地理坐标信息，包括：

针对获取的每一个地址信息，响应于确定属于所述地址信息的订单所对应的地理坐标信息的数量小于第一数量阈值，根据第一聚类算法对属于所述地址信息的订单所对应的地理坐标信息进行聚类；或者，

响应于确定属于所述地址信息的订单所对应的地理坐标的数量超过所述第一数量阈值，根据第二聚类算法对属于所述地址信息的订单所对应的地理坐标信息进行聚类。

5.根据权利要求1所述的方法，其中，所述根据聚类结果，确定所述地址信息的目标地理坐标信息，包括：

根据所述聚类结果，确定所述地址信息的地理坐标范围；

将所述地理坐标范围的中心，确定为所述目标地理坐标。

6.一种用于确定地理坐标的装置，包括：

第一获取单元，被配置为获取至少一个订单中每一个订单所对应的地理坐标信息；

第二获取单元，被配置为获取所述至少一个订单中每一个订单所记录的地址信息；

聚类单元，被配置为针对获取的每一个地址信息，对属于所述地址信息的订单所对应的地理坐标信息进行聚类；

确定单元，被配置为根据聚类结果，确定所述地址信息的目标地理坐标信息；

校验单元，被配置为响应于确定所述至少一个订单为集中处理的订单，丢弃所述订单所对应的地理坐标信息；

其中，确定订单是否为所述集中处理的订单的方法是：

响应于确定至少两个订单的地理坐标之间的距离小于预设距离阈值，且所述至少两个订单所记录的地址信息之间的相似度大于预设相似度阈值，确定所述至少两个订单为集中处理的订单，包括：

响应于确定所述至少两个订单的地理坐标之间的距离小于所述预设距离阈值，采用所述至少两个订单所记录的地址信息的标识构建标识集合；响应于确定在预设时间段内，所述标识集合中的标识数量小于第二数量阈值，确定与所述至少两个订单不是集中处理的订单；或者，响应于确定在所述预设时间段内，所述标识集合中的标识数量超过所述第二数量阈值，确定所述至少两个订单是集中处理的订单。

7.根据权利要求6所述的装置，其中，所述第一获取单元，包括：

第一获取模块，被配置为响应于确定所述订单为配送订单，获取所述订单所指示的物品配送完成时，配送装置的地理坐标信息；或者，

第二获取模块，被配置为响应于确定所述订单为取货订单，获取所述订单所指示的物品取件完成时，取件装置的地理坐标信息。

8.根据权利要求6所述的装置，其中，所述装置包括：

分词模块，被配置为针对获取的每一个地址信息，对所述地址信息进行分词处理，并获取所述地址信息中所包含的兴趣点；

所述聚类单元，包括：

聚类模块，被配置为针对获取的每一个兴趣点，对属于所述兴趣点的订单所对应的地理坐标信息进行聚类；

所述确定单元，包括：

第一确定模块，被配置为根据所述聚类结果，确定所述兴趣点的目标地理坐标信息。

9.根据权利要求6所述的装置，其中，所述确定单元，包括：

第二确定模块，被配置为针对获取的每一个地址信息，响应于确定属于所述地址信息的订单所对应的地理坐标信息的数量小于第一数量阈值，根据第一聚类算法对属于所述地址信息的订单所对应的地理坐标信息进行聚类；或者，

第三确定模块，被配置为响应于确定属于所述地址信息的订单所对应的地理坐标的数量超过所述第一数量阈值，根据第二聚类算法对属于所述地址信息的订单所对应的地理坐标信息进行聚类。

10.根据权利要求6所述的装置，其中，所述确定单元，包括：

第四确定模块，被配置为根据所述聚类结果，确定所述地址信息的地理坐标范围；

第五确定模块，被配置为将所述地理坐标范围的中心，确定为所述目标地理坐标。

11.一种电子设备，包括：

至少一个处理器；以及

与所述至少一个处理器通信连接的存储器；其中，

所述存储器存储有可被所述至少一个处理器执行的指令，所述指令被所述至少一个处理器执行，以使所述至少一个处理器能够执行权利要求1-5中任一项所述的方法。

12.一种存储有计算机指令的非瞬时计算机可读存储介质，其中，所述计算机指令用于使所述计算机执行权利要求1-5中任一项所述的方法。