用于确定、展示配送位置点的方法、装置以及电子设备与流程

1.本技术涉及计算机技术领域，具体涉及用于确定配送位置点的方法、用于展示配送位置点的方法、装置、电子设备以及计算机存储介质。


背景技术：

2.随着科技的迅速发展，人们的生活质量水平不断提高，与此同时，线上购物的方式越来越受欢迎。顾客足不出户就可以购买到所需的商品或者餐品，这种线上购物方式显然能够为顾客节省很多时间。
3.一般而言，配送骑手在对商品或者餐品进行配送时，在配送每个订单的过程中，需要在用户填写的收货地址附近点击签到以表示对订单完成送达，才算完成订单的配送。但是用户填写的收货地址可能与用户所在的实际地址并不相符，而理论上，骑手将商品交付给用户的配送位置点对应的地址和用户的实际地址应该相同。如果骑手签到点是准确的，那么骑手的签到点对应的地址和用户的实际地址是相同的。因而可以用骑手签到的历史位置点来拟合用户的实际位置，从而生成配送位置点，在生成配送位置点后，骑手看到配送位置点才能签到。配送位置点不仅可用于衡量是否完成对订单的配送，如果提前计算出某个订单的配送位置点，配送位置点还可以用于在配送该订单的过程中为骑手提供位置服务，例如，可以用于为骑手进行导航，这样能够为骑手提供比较准确的送达地点，以便于骑手对订单进行配送。之所以未采用用户填写的收货地址为骑手进行导航，主要是由于用户在填写收货地址时，可能会出现填写地址不准确的问题，进而导致骑手在导航时出现绕路或者找不到送达地点的情形。因此，如何准确地获得配送订单的配送位置点以用于在配送订单的过程中为配送骑手提供位置服务成为当前亟需解决的技术问题。


技术实现要素：

4.本技术提供一种用于确定配送位置点的方法，以解决如何准确地获得配送订单的配送位置点以用于在配送订单的过程中为配送骑手提供位置服务的技术问题，本技术还提供一种用于展示配送位置点的方法、用于确定配送位置点的装置、用于展示配送位置点的装置、电子设备以及计算机存储介质。
5.本技术提供一种用于确定配送位置点的方法，包括：确定用户针对目标订单填写的目标收货地址；在通用聚类位置点中，召回与所述目标收货地址关联的多个目标通用聚类位置点，所述通用聚类位置点是对历史订单对应的历史配送位置点进行聚类确定的位置点；根据所述目标收货地址，在所述多个目标通用聚类位置点中筛选与所述目标收货地址匹配的位置点作为所述目标订单的目标配送位置点，所述目标订单的目标配送位置点用于提供位置服务。
6.可选的，还包括：召回与历史订单对应的历史配送位置点；对所述历史配送位置点进行聚类，确定所述历史配送位置点对应的通用聚类位置点。
7.可选的，所述根据所述目标收货地址，在所述多个目标通用聚类位置点中筛选与
所述目标收货地址匹配的位置点作为所述目标订单的目标配送位置点，包括：根据所述目标收货地址，对所述多个目标通用聚类位置点进行排序，获得所述多个目标通用聚类位置点的排序信息；根据所述排序信息，在所述多个目标通用聚类位置点中筛选与所述目标收货地址匹配的位置点作为所述目标订单的目标配送位置点。
8.可选的，所述对所述历史配送位置点进行聚类，确定所述历史配送位置点对应的通用聚类位置点，包括：采用预设聚类方式对所述历史配送位置点进行聚类，确定第一聚类位置点；采用数据归并方式对所述历史配送位置点进行归并，确定第二聚类位置点；基于所述第一聚类位置点与所述第二聚类位置点，确定所述历史配送位置点对应的通用聚类位置点。
9.可选的，所述采用预设聚类方式对所述历史配送位置点进行聚类，确定第一聚类位置点，包括：确定所述历史配送位置点分别所属的第一区域与第二区域，所述第一区域为所述第二区域的子集区域；基于历史配送位置点的空间距离与文本距离，分别对各个第一区域内的历史配送位置点进行聚类，确定所述历史配送位置点对应的初始聚类位置点；基于初始聚类位置点的空间距离，分别对各个第二区域内的初始聚类位置点进行聚类，确定第一聚类位置点。
10.可选的，所述基于历史配送位置点的空间距离与文本距离，分别对各个第一区域内的历史配送位置点进行聚类，确定所述历史配送位置点对应的初始聚类位置点，包括：针对任意一个第一区域，根据第一区域内的历史配送位置点之间的空间距离与文本距离，确定第一区域内的历史配送位置点的分布密度；根据所述第一区域内的历史配送位置点的分布密度，对第一区域内的历史配送位置点进行聚类，确定第一区域内的历史配送位置点对应的聚类结果；基于各个第一区域内的历史配送位置点对应的聚类结果，确定所述历史配送位置点对应的初始聚类位置点。
11.可选的，所述基于初始聚类位置点的空间距离，分别对各个第二区域内的初始聚类位置点进行聚类，确定第一聚类位置点，包括：针对任意一个第二区域，根据第二区域内的初始聚类位置点之间的空间距离，确定第二区域内的初始聚类位置点的分布密度；根据所述第二区域内的初始聚类位置点的分布密度，对第二区域内的初始聚类位置点进行聚类，确定第二区域内的初始聚类位置点对应的聚类结果；基于各个第二区域内的初始聚类位置点对应的聚类结果，确定第一聚类位置点。
12.可选的，所述基于各个第二区域内的初始聚类位置点对应的聚类结果，确定第一聚类位置点，包括：针对任意一个第二区域，基于第二区域内的初始聚类位置点对应的聚类结果，确定第二区域内的初始聚类位置点对应的二次聚类位置点；基于所述二次聚类位置点，判断第二区域内是否存在未被聚类的初始聚类位置点；如果第二区域内存在未被聚类的初始聚类位置点，则将所述未被聚类的初始聚类位置点聚类至所述二次聚类位置点中，确定第一聚类位置点。
13.可选的，还包括：判断是否存在与所述未被聚类的初始聚类位置点之间的距离满足第一距离阈值条件的二次聚类位置点；所述将所述未被聚类的初始聚类位置点聚类至所述二次聚类位置点中，包括：如果存在与所述未被聚类的初始聚类位置点之间的距离满足第一距离阈值条件的二次聚类位置点，则将所述未被聚类的初始聚类位置点聚类至与所述未被聚类的初始聚类位置点之间的距离满足第一距离阈值条件的二次聚类位置点中。
14.可选的，所述采用数据归并方式对所述历史配送位置点进行归并，确定第二聚类位置点，包括：确定所述历史配送位置点所属的第二区域；采用数据归并方式分别对各个第二区域内的历史配送位置点进行归并，确定第二聚类位置点。
15.可选的，所述采用数据归并方式分别对各个第二区域内的历史配送位置点进行归并，确定第二聚类位置点，包括：针对任意一个第二区域，对第二区域内的历史配送位置点进行膨胀处理，确定膨胀处理后的历史配送位置点；对各个第二区域内的膨胀处理后的历史配送位置点进行聚类，确定第二聚类位置点。
16.可选的，所述基于所述第一聚类位置点与所述第二聚类位置点，确定所述历史配送位置点对应的通用聚类位置点，包括：将所述第一聚类位置点与所述第二聚类位置点进行合并处理，确定候选聚类位置点集合；针对候选聚类位置点集合中的每个目标候选聚类位置点，确定用于对目标候选聚类位置点进行聚类的各个候选历史配送位置点；基于所述目标候选聚类位置点与各个候选历史配送位置点，对所述候选聚类位置点集合中的候选聚类位置点筛选，确定所述历史配送位置点对应的通用聚类位置点。
17.可选的，所述基于所述目标候选聚类位置点与各个候选历史配送位置点，对所述候选聚类位置点集合中的候选聚类位置点筛选，确定所述历史配送位置点对应的通用聚类位置点，包括：对所述候选聚类位置点集合中的候选聚类位置点进行排序，获得所述候选聚类位置点的排序信息；基于所述候选聚类位置点的排序信息、所述目标候选聚类位置点与各个候选历史配送位置点，筛选所述候选聚类位置点集合中满足目标约束条件的候选聚类位置点作为所述通用聚类位置点。
18.可选的，所述基于所述候选聚类位置点的排序信息、所述目标候选聚类位置点与各个候选历史配送位置点，筛选所述候选聚类位置点集合中满足目标约束条件的候选聚类位置点作为所述通用聚类位置点，包括：基于所述候选聚类位置点的排序信息、所述目标候选聚类位置点与各个候选历史配送位置点，逐个将所述候选聚类位置点集合中满足目标约束条件的候选聚类位置点加入至通用聚类位置点集合中，将所述通用聚类位置点集合中的候选聚类位置点作为所述通用聚类位置点。
19.可选的，所述基于所述候选聚类位置点的排序信息、所述目标候选聚类位置点与各个候选历史配送位置点，筛选所述候选聚类位置点集合中满足目标约束条件的候选聚类位置点作为所述通用聚类位置点，包括：基于所述候选聚类位置点的排序信息、所述目标候选聚类位置点与各个候选历史配送位置点，逐个将所述候选聚类位置点集合中不满足目标约束条件的候选聚类位置点删除，将所述候选聚类位置点集合中剩余的候选聚类位置点作为所述通用聚类位置点。
20.可选的，所述基于所述候选聚类位置点的排序信息、所述目标候选聚类位置点与各个候选历史配送位置点，筛选所述候选聚类位置点集合中满足目标约束条件的候选聚类位置点作为所述通用聚类位置点，包括：基于所述候选聚类位置点的排序信息、所述目标候选聚类位置点与各个候选历史配送位置点，逐个将所述候选聚类位置点集合中满足目标约束条件的候选聚类位置点加入至通用聚类位置点集合中；基于所述候选聚类位置点的排序信息、所述目标候选聚类位置点与各个候选历史配送位置点，逐个将所述候选聚类位置点集合中不满足目标约束条件的候选聚类位置点删除；将所述候选聚类位置点集合中剩余的候选聚类位置点与所述通用聚类位置点集合中的候选聚类位置点共同作为所述通用聚类
位置点。
21.可选的，还包括：判断所述候选聚类位置点集合中的候选聚类位置点是否满足目标约束条件；所述判断所述候选聚类位置点集合中的候选聚类位置点是否满足目标约束条件，包括：基于所述目标候选聚类位置点与所述各个候选历史配送位置点，确定所述目标候选聚类位置点与所述各个候选历史配送位置点之间的距离；针对所述候选聚类位置点集合中的任意一个已确认作为通用聚类位置点的候选通用聚类位置点，基于所述候选通用聚类位置点与所述各个候选历史配送位置点，确定所述候选通用聚类位置点与所述各个候选历史配送位置点之间的距离；基于所述各个候选历史配送位置点的权重、所述目标候选聚类位置点与所述各个候选历史配送位置点之间的距离、所述候选通用聚类位置点与所述各个候选历史配送位置点之间的距离，判断所述候选聚类位置点集合中的目标候选聚类位置点是否满足目标约束条件。
22.可选的，所述目标约束条件包括：所述各个候选历史配送位置点与所述候选通用聚类位置点之间的距离大于第二距离阈值；所述目标候选聚类位置点与所述候选通用聚类位置点之间的距离大于所述第二距离阈值；所述各个候选历史配送位置点的权重与所述目标候选聚类位置点与所述各个候选历史配送位置点之间的距离的乘积和乘以第一常数，加上，所述各个候选历史配送位置点的权重与所述候选通用聚类位置点与所述各个候选历史配送位置点之间的距离的乘积和乘以第二常数，加上，所述目标候选聚类位置点对应的各个候选历史配送位置点的数量与第三常数乘积所得到的加和，相较上个满足作为通用聚类位置点的目标候选聚类位置点计算所得到的加和下降。
23.可选的，所述召回与历史订单对应的历史配送位置点，包括：基于各个第一区域，召回各个第一区域中的历史配送位置点。
24.可选的，所述根据所述目标收货地址，对所述多个目标通用聚类位置点进行排序，包括：根据所述目标收货地址，获得所述各个目标通用聚类位置点与所述目标收货地址之间的匹配度；基于所述各个目标通用聚类位置点与所述目标收货地址之间的匹配度，对所述多个目标通用聚类位置点进行排序。
25.可选的，所述根据所述目标收货地址，获得所述各个目标通用聚类位置点与所述目标收货地址之间的匹配度，包括：针对任意一个目标通用聚类位置点，将所述目标收货地址对应的地址信息与目标通用聚类位置点对应的地址信息作为匹配度获得模型的输入数据，获得所述各个目标通用聚类位置点与所述目标收货地址之间的匹配度；所述匹配度获得模型是用于根据收货地址对应的地址信息与位置点对应的地址信息获得收货地址与位置点之间的匹配度的模型。
26.可选的，还包括：对所述历史配送位置点进行去噪音处理，获得筛选后的历史配送位置点；所述对所述历史配送位置点进行聚类，确定所述历史配送位置点对应的通用聚类位置点，包括：对所述筛选后的历史配送位置点进行聚类，确定所述筛选后的历史配送位置点对应的通用聚类位置点。
27.可选的，所述在通用聚类位置点中，召回与所述目标收货地址关联的多个目标通用聚类位置点，包括：基于所述目标收货地址的经纬度信息，召回距离所述目标收货地址指定距离的通用聚类位置点。
28.可选的，还包括：确定通用聚类位置点对应的地址；建立所述通用聚类位置点与通
用聚类位置点对应的地址之间的对应关系；将所述对应关系存储在通用聚类位置点数据库中。
29.可选的，所述在通用聚类位置点中，召回与所述目标收货地址关联的多个目标通用聚类位置点，包括：在所述通用聚类位置点数据库中，基于所述目标收货地址与所述对应关系，召回与所述目标收货地址关联的多个目标通用聚类位置点。
30.可选的，还包括：获得用于执行配送任务的终端发出的用于请求获取目标订单的目标配送位置点信息的第一请求消息；针对所述第一请求消息，向所述终端发送所述目标订单的目标配送位置点信息。
31.本技术还提供一种用于展示配送位置点的方法，包括：获得服务端发送的目标订单的目标配送位置点信息；所述目标订单的目标配送位置点信息是基于目标订单的目标配送位置点获得的，所述目标订单的目标配送位置点是基于用户针对目标订单填写的目标收货地址在多个目标通用聚类位置点中筛选的与所述目标收货地址匹配的位置点，所述多个目标通用聚类位置点是基于所述目标收货地址在通用聚类位置点中召回与所述目标收货地址关联的通用聚类位置点，所述通用聚类位置点是基于历史配送位置点进行聚类确定的，所述历史配送位置点是基于历史订单确定的配送位置点；基于所述目标订单的目标配送位置点信息，展示所述目标订单的目标配送位置点。
32.可选的，还包括：向服务端发出用于请求获取所述目标订单的目标配送位置点信息的第一请求消息；所述获得服务端发送的目标订单的目标配送位置点信息，包括：获得所述服务端针对所述第一请求消息发送的目标订单的目标配送位置点信息。
33.可选的，所述基于所述目标订单的目标配送位置点信息，展示所述目标订单的目标配送位置点，包括：基于所述目标订单的目标配送位置点信息，确定所述目标订单的目标配送位置点；在配送订单页面上展示所述目标订单的目标配送位置点。
34.本技术提供一种用于确定配送位置点的装置，包括：目标收货地址确定单元，用于确定用户针对目标订单填写的目标收货地址；第一召回单元，用于在通用聚类位置点中，召回与所述目标收货地址关联的多个目标通用聚类位置点，所述通用聚类位置点是对历史订单对应的历史配送位置点进行聚类确定的位置点；目标订单的目标配送位置点确定单元，用于根据所述目标收货地址，在所述多个目标通用聚类位置点中筛选与所述目标收货地址匹配的位置点作为所述目标订单的目标配送位置点，所述目标订单的目标配送位置点用于提供位置服务。
35.本技术还提供一种用于展示配送位置点的装置，包括：配送位置点信息获得单元，用于获得服务端发送的目标订单的目标配送位置点信息；所述目标订单的目标配送位置点信息是基于目标订单的目标配送位置点获得的，所述目标订单的目标配送位置点是基于用户针对目标订单填写的目标收货地址在多个目标通用聚类位置点中筛选的与所述目标收货地址匹配的位置点，所述多个目标通用聚类位置点是基于所述目标收货地址在通用聚类位置点中召回与所述目标收货地址关联的通用聚类位置点，所述通用聚类位置点是基于历史配送位置点进行聚类确定的，所述历史配送位置点是基于历史订单确定的配送位置点；展示单元，用于基于所述目标订单的目标配送位置点信息，展示所述目标订单的目标配送位置点。
36.对应地，本技术提供一种电子设备，包括：处理器；存储器，用于存储计算机程序，
该计算机程序被处理器运行，执行上述用于确定配送位置点的方法与用于展示配送位置点的方法。
37.对应地，本技术提供一种计算机存储介质，所述计算机存储介质存储有计算机程序，该计算机程序被处理器运行，执行上述用于确定配送位置点的方法与用于展示配送位置点的方法。
38.与现有技术相比，本技术实施例具有以下优点：
39.本技术提供一种用于确定配送位置点的方法，由于在该方法中，在为目标订单选取配送位置点时，首先，确定用户针对目标订单填写的目标收货地址，在确定用户针对目标订单填写的目标收货地址之后，在通用聚类位置点中，召回与目标收货地址关联的多个目标通用聚类位置点，由于多个目标通用聚类位置点是与目标收货地址关联的，进而后续根据目标收货地址，在多个目标通用聚类位置点中筛选的与目标收货地址匹配的位置点，即：目标订单的目标配送位置点，也是与目标收货地址相关联的，进而最终确定的目标订单的目标配送位置点与目标收货地址较为匹配。同时，由于在该方法中，是基于通用聚类位置点与目标收货地址确定目标订单的目标配送位置点的，避免了当用户填写的目标收货地址是新地址时，无法直接基于历史配送位置点确定标订单的配送位置点的情形；同时基于聚类后的通用聚类位置点确定目标订单的目标配送位置点能够减少在确定目标订单的目标配送位置点过程中的数据计算量，提升确定目标订单的目标配送位置点的效率。
附图说明
40.为了更清楚地说明本技术实施例或现有技术中的技术方案，下面将对实施例或现有技术描述中所需要使用的附图作简单地介绍，显而易见地，下面描述中的附图仅仅是本技术中记载的一些实施例，对于本领域普通技术人员来讲，还可以根据这些附图获得其他的附图。
41.图1为本技术的用于确定配送位置点的方法的第一场景示意图；
42.图2为本技术的用于确定配送位置点的方法的第二场景示意图；
43.图3为本技术的用于确定配送位置点的方法的第三场景示意图；
44.图4为本技术第一实施例提供的用于确定配送位置点的方法的流程图；
45.图5为本技术第一实施例中的确定通用聚类位置点的流程图；
46.图6为本技术第二实施例提供的用于展示配送位置点的方法的流程图；
47.图7为本技术第三实施例提供的用于确定配送位置点的装置的示意图；
48.图8为本技术第四实施例提供的用于展示配送位置点的装置的示意图；
49.图9为本技术第五实施例中提供的一种电子设备的示意图。
具体实施方式
50.在下面的描述中阐述了很多具体细节以便于充分理解本技术。但是本技术能够以很多不同于在此描述的其它方式来实施，本领域技术人员可以在不违背本技术内涵的情况下做类似推广，因此，本技术不受下面公开的具体实施的限制。
51.本技术提供用于确定配送位置点的方法、用于展示配送位置点的方法、装置、电子设备以及计算机存储介质。以下通过具体的实施例分别介绍用于确定配送位置点的方法、
用于展示配送位置点的方法、装置、电子设备以及计算机存储介质。本技术的用于确定配送位置点的方法，可以运用在对各种各样的地址确定位置点的场景中。在本技术中，主要为配送订单的骑手提供待配送订单的目标配送位置点，以用于配送骑手在配送待配送订单过程中使用目标配送位置点进行导航，进而对待配送订单进行配送。实际上，该目标配送位置点可以是指骑手导向点，可以在骑手使用的终端中进行展示，以供骑手在配送待配送订单过程中查看待配送订单的配送目的地。
52.在现有的确定待配送订单的目标配送位置点的方法中，主要是基于待配送订单的目标收货地址以及与目标收货地址相似或者相同的历史收货地址对应的历史配送位置点，来确定待配送订单的目标配送位置点。例如，当骑手将要配送的目标订单(当前待配送订单)的目标收货地址为a大厦时，可以查找历史收货地址与a大厦相似或者相同的历史订单，进而基于历史收货地址与a大厦相似或者相同的历史订单的历史配送位置点，确定该目标订单的目标配送位置点。作为一种示例，可以直接将历史收货地址与a大厦相似或者相同的历史订单的历史配送位置点作为目标订单的目标配送位置点。当然，还可以对历史收货地址与a大厦相似或者相同的历史订单的历史配送位置点进行一定处理操作，进而确定目标订单的目标配送位置点。例如，如果历史收货地址与a大厦相似或者相同的历史订单的历史配送位置点为p点，可以在电子地图上将p点进行适当平移，进而确定目标订单的目标配送位置点。
53.上述现有的确定目标配送位置点的方式，适用于目标订单的目标收货地址不是新地址的情形。例如，当目标订单的目标收货地址为a大厦时，a大厦中有其他人员曾经已点餐过或者订购过商品，这样可以基于a大厦曾经的历史订单的历史配送位置点进而确定目标订单的目标配送位置点。
54.如果目标订单的收货地址对应的为一个新地址，则显然无法使用上述方法确定目标订单的目标配送位置点。例如，假设目标订单的目标收货地址为b大厦，并且b大厦是新建立的大厦，并且此前从未有人员以b大厦作为收货地址进行订餐或者订购商品，并且从未有配送骑手为b大厦提供过配送服务。这样自然无法查找到历史收货地址与b大厦相似或者相同的历史订单，进而无法基于历史收货地址与b大厦相似或者相同的历史订单的历史配送位置点确认b大厦对应的目标订单的目标配送位置点。
55.本技术的用于确定配送位置点的方法，并非基于历史收货地址与目标收货地址相似或者相同的历史订单对应的历史配送位置点来确定目标订单的目标配送位置点。而是先将所有历史订单对应的历史配送位置点进行聚类，确定历史配送位置点对应的通用聚类位置点；之后，基于目标订单的目标收货地址，在通用聚类位置点召回与目标收货地址关联的多个目标通用聚类位置点；最终，根据目标收货地址，在多个目标通用聚类位置点中筛选与目标收货地址匹配的位置点作为目标订单的目标配送位置点。
56.例如，当目标订单的目标收货地址为b大厦时，可以召回b大厦附近500米之内的通用聚类位置点作为多个目标通用聚类位置点。然后，基于目标收货地址对多个目标通用聚类位置点进行打分，获得对多个目标通用聚类位置点的排序信息。最终，基于多个目标通用聚类位置点的排序信息，在多个目标通用聚类位置点中筛选与目标收货地址匹配的位置点作为目标订单的目标配送位置点。
57.之所以能够召回与目标收货地址关联的多个目标通用聚类位置点，是由于在本申
请的用于确定配送位置点的方法中，预先对历史配送位置点进行了聚类，确定了与历史配送位置点对应的通用聚类位置点，并将通用聚类位置点以及通用聚类位置点对应的地址对应地存储在了通用聚类位置点数据库中。
58.在本技术中，在对历史配送位置点进行聚类，确定与历史配送位置点对应的通用聚类位置点时，实际上是对全部的历史配送位置点进行聚类，由于对全部历史配送位置点进行聚类涉及的历史配送位置点较多，聚类涉及的数据量较大，为了提升聚类效率，在本技术中，基于历史配送位置点所属的区域对历史配送位置点进行聚类。
59.为了保证对历史配送位置点进行充分聚类，在本技术中，采用两种聚类方式对历史配送位置点进行聚类，即：分别采用第一聚类方式(预设聚类方式)与第二聚类方式(数据归并方式)对历史配送位置点进行聚类。具体地，在采用第一聚类方式对历史配送位置点进行聚类时，对历史配送位置点进行二次聚类。采用上述方式对历史配送位置点进行聚类后，确定历史配送位置点对应的通用聚类位置点。
60.在本本实施例中，为了便于理解历史配送位置点与通用聚类位置点，采用图1与图2进行示意，请参照图1与图2，其分别为本技术的用于确定配送位置点的方法的第一场景示意图与第二场景示意图。
61.在图1所示的电子地图中，有m学校、n大厦、p小区，在历史订单中，有多个历史订单的历史配送位置点在m学校附近，具体请参见图1中的历史配送位置点m1、m2、m3、m4、m5、m6；同时，有多个历史订单的历史配送位置点在n大厦附近，具体请参见图1中的历史配送位置点n1、n2、n3、n4、n5；此外，有多个历史订单的历史配送位置点在p小区附近，具体请参见图1中的历史配送位置点p1、p2、p3、p4、p5、p6、p7。假设对历史配送位置点m1、m2、m3、m4、m5、m6进行聚类，确定的通用聚类位置点为x1与x2；对历史配送位置点n1、n2、n3、n4、n5进行聚类，确定的通用聚类位置点为x3与x4；对历史配送位置点p1、p2、p3、p4、p5、p6、p7进行聚类，确定的通用聚类位置点为x5与x6；具体地，请参见图2中的聚类位置点x1、x2、x3、x4、x5、x6。
62.假设召回b大厦附近500米之内的多个目标通用聚类位置点分别为x1、x2、x3，对多个目标通用聚类位置点分别为x1、x2、x3进行排序，确定对多个目标通用聚类位置点的排序为x2、x1、x3。最终，基于多个目标通用聚类位置点的排序信息，在多个目标通用聚类位置点中筛选与b大厦的目标订单的目标收货地址匹配的位置点为x2，即将x2作为b大厦的目标订单的目标配送位置点。
63.在基于历史订单的历史配送位置点，确定历史配送位置点对应的通用聚类位置点之后，可以确定通用聚类位置点对应的地址；之后，建立通用聚类位置点与通用聚类位置点对应的地址之间的对应关系；最终，将通用聚类位置点与通用聚类位置点对应的地址之间的对应关系存储在通用聚类位置点数据库中。基于通用聚类位置点与通用聚类位置点对应的地址之间的对应关系，将通用聚类位置点与通用聚类位置点对应的地址存储在通用聚类位置点数据库中，有助于后续在确定目标订单的目标配送位置点的过程中，基于通用聚类位置点数据库召回与目标收货地址关联的多个目标通用聚类位置点，进而便于在多个目标通用聚类位置点中筛选与目标收货地址匹配的位置点作为目标订单的目标配送位置点。
64.上述用于确定配送位置点的方法实际上是在服务端执行的，在服务端确定目标订单的目标配送位置点之后，可以将目标订单的目标配送位置点信息提供给骑手对应的终端(即：骑手端)，骑手端在获得目标配送位置点信息之后，可以基于目标订单的目标配送位置
点信息，确定目标订单的目标配送位置点；在确定目标订单的目标配送位置点之后，在骑手端的配送订单页面上展示目标订单的目标配送位置点。
65.为了便于理解上述用于确定配送位置点的方法，请参照图3，其为本技术的用于确定配送位置点的方法的第三场景示意图。在该场景中，以在服务端执行用于确定配送位置点的方法为例，所谓服务端为用于为终端提供数据处理、存储等服务的计算设备，一般地，服务端可以是指服务器或者服务器集群。终端一般为便于用户直接操作的电子设备。当然，骑手端可以为便于骑手直接操作的电子设备。
66.在本技术中，通过服务端确定目标配送位置点，并将目标配送位置点对应的目标配送位置点信息提供给骑手端，以在骑手端展示目标配送位置点，进而以供骑手基于展示的目标配送位置点快速了解大目标订单的配送目的地。
67.具体地，请参见图3，服务端首先确定用户针对目标订单填写的目标收货地址；之后，在通用聚类位置点中，召回与目标收货地址关联的多个目标通用聚类位置点；最终，根据目标收货地址，在多个目标通用聚类位置点中筛选与目标收货地址匹配的位置点作为目标订单的目标配送位置点。
68.服务端在确认目标订单的目标配送位置点之后，可以基于骑手对应的终端发送的用于请求获取目标订单的目标配送位置点信息的第一请求消息，向骑手对应的终端提供目标订单的目标配送位置点信息。
69.上述介绍的图1至图3即为针对本技术的用于确定配送位置点的方法的一种应用场景的图示，本技术的实施例中不对用于确定配送位置点的方法的应用场景做具体的限定，上述用于确定配送位置点的方法的应用场景，仅仅是本技术提供的用于确定配送位置点的方法的应用场景的一个实施例，提供该应用场景实施例的目的是便于理解本技术提供的用于确定配送位置点的方法，而并非用于限定本技术提供的用于确定配送位置点的方法。本技术实施例对用于确定配送位置点的方法的其它应用场景，不再一一赘述。
70.第一实施例
71.本技术第一实施例提供一种用于确定配送位置点的方法，以下结合图4与图5进行说明。该用于确定配送位置点的方法的适用场景已经在上述场景实施例进行了详细介绍，关于本实施例的一些示例请参见上述场景实施例。
72.请参照图4，其为本技术第一实施例提供的用于确定配送位置点的方法的流程图。
73.本技术实施例的用于确定配送位置点的方法，包括如下步骤。
74.步骤s401；确定用户针对目标订单填写的目标收货地址。
75.在本实施例中，主要是用于为将要配送的目标订单确定目标配送位置点，该目标配送位置点用于在配送目标订单时为骑手端提供位置服务。具体地，目标配送位置点可以作为配送目标订单的配送终点，以用于骑手在行驶至目标配送位置点时在骑手端进行签到，以表示完成对目标订单的配送。
76.之所以未直接使用目标收货地址对应的位置点作为配送目标订单的配送终点，主要是考虑到下单用户在填写或者选择地址时，可能填写或者选择的地址不准确，进而导致直接使用目标收货地址对应的位置点无法在配送目标订单的过程中为骑手提供位置服务。
77.一般而言，用户在进行线上下单时需要填写收货地址，收货地址主要采用两段式，即收货地址是由两部分式组成的地址。用户在填写收货地址信息时，可以将填写的收货地
址信息分为两部分进行填写。第一部分为需要用户选择的兴趣点，第二部分为需要用户填写的详细地址信息。
78.在实际中，在填写收货地址信息时，当用户选择推荐的候选兴趣点列表中的某个兴趣点之后，被选择的兴趣点称之为选择兴趣点。选择兴趣点对应的文本信息成为收货地址信息的第一部分，然后用户再填写更详细的地址信息作为收货地址信息的第二部分。可以将用户填写的更详细的地址信息称之为地址详情信息，这即为上述两段式地址信息。即：收货地址信息由选择兴趣点对应的文本信息与地址详情信息两部分构成。
79.由于上述收货地址信息可以基于选择兴趣点与地址详情信息获得，因此，在获得收货地址信息时，可以在确定选择兴趣点的同时，获得用户输入的地址详情信息。
80.例如，当收货地址信息为c城市d区e道路f小区21号楼10单元2层201室时，假设f小区为一个兴趣点。在用户填写该收货地址信息时，可以选择f小区作为选择兴趣点，f小区对应的文本描述信息，即：c城市d区e道路f小区可以收货地址信息的第一部分，然后更详细的地址详情信息：21号楼10单元2层201室作为收货地址信息第二部分。这两部分共同组成完整的收货地址信息。
81.假设在实际中，用户在填写收货地址信息时，应当选择f小区南门作为选择兴趣点(南门距离10单元2层201室较近)，但是在选择兴趣点时，误选了f小区北门作为选择兴趣点。而由于f小区较大，这样就会给骑手在配送过程中造成绕路的困扰。
82.因此，在本实施例中，可以基于用户填写的针对目标订单的目标收货地址来确定用于骑手在配送目标订单的过程中可以签到或者提供位置服务的目标配送位置点。
83.实际上，步骤s401中的确定用户针对目标订单填写的目标收货地址是获取用户针对目标订单填写的目标收货地址信息。具体地，在获取用户针对目标订单填写的目标收货地址信息的过程中，可以先确定目标订单，基于目标订单获取用户针对目标订单填写的目标收货地址信息。例如，在确定骑手将将配送的目标订单为订单y时，直接可以获取下单用户针对订单y填写的目标收货地址信息。
84.步骤s402：在通用聚类位置点中，召回与目标收货地址关联的多个目标通用聚类位置点。
85.在本实施例中，通用聚类位置点是对历史订单对应的历史配送位置点进行聚类确定的位置点。历史订单与目标订单本身无需有关联关系，历史订单实际上可以是在配送订单的配送系统中存储的所有历史订单。由于在配送订单的过程中，只有骑手通过骑手端在收货地址附近进行签到，才算完成对订单的配送过程。因而在配送订单的配送系统中存储的所有历史订单，可以查找到与历史订单对应的历史签到点信息，可以基于与历史订单对应的历史签到点信息，确定历史配送位置点，进而可以实现对历史配送位置点进行聚类，确定通用聚类位置点。
86.在本实施例中，之所以能够在通用聚类位置点中，召回与目标收货地址关联的多个目标通用聚类位置点，是由于预先对历史订单对应的历史配送位置点进行了聚类，进而确定了通用聚类位置点，并将通用聚类位置点存储在了用于存储通用聚类位置点的通用聚类位置点数据库中。
87.具体地，在将通用聚类位置点存储在通用聚类位置点数据库中时，为了便于后续召回与目标收货地址关联的多个目标通用聚类位置点，将每个通用聚类位置点的地址与通
用聚类位置点对应地存储在通用聚类位置点数据库中。
88.更具体地，作为将每个通用聚类位置点的地址与通用聚类位置点对应地存储在通用聚类位置点数据库中的一种实施方式：首先，确定通用聚类位置点对应的地址；之后，建立通用聚类位置点与通用聚类位置点对应的地址之间的对应关系；最终，将对应关系存储在通用聚类位置点数据库中。
89.在本实施例中，在对历史配送位置点进行聚类，确定历史配送位置点对应的通用聚类位置点之前，还需要召回与历史订单对应的历史配送位置点；然后，对历史配送位置点进行聚类，确定历史配送位置点对应的通用聚类位置点。
90.作为召回与历史订单对应的历史配送位置点的一种方式，基于各个第一区域，召回各个第一区域中的历史配送位置点。
91.在本实施例中，由于历史订单对应的历史配送位置点是大量的，如果将所有的历史订单对应的历史配送位置点进行一次性召回，可能召回过程的效率是较低的，因而为了提升召回效率，可以对大量的历史订单对应的历史配送位置点进行分批次召回。作为一种示例，可以基于历史配送位置点所属的第一区域，对各个第一区域中的历史配送位置点进行召回，进而实现分批召回。
92.作为第一区域的一种示例，可以将地理信息系统中的兴趣面(area of interest，简称aoi)区域或者兴趣点(point of interest，简称poi)区域作为第一区域。一般而言，由于一个兴趣点相比一个兴趣面涉及的地理区域范围较小，自然一个兴趣点中包含的历史配送位置点可能较少，为了提升召回效率，可以选择一个兴趣面区域作为一个第一区域。
93.在召回历史配送位置点之后，为了提升聚类效率，使得聚类后的通用聚类位置点在实际配送过程中具有实际参考意义，即：为骑手提供更准确的目标配送位置点，可以对召回的历史配送位置点进行去噪音处理，获得筛选后的历史配送位置点；之后，对筛选后的历史配送位置点进行聚类，确定筛选后的历史配送位置点对应的通用聚类位置点。
94.上述对召回的历史配送位置点进行去噪音处理，实际上是将一些不太符合实际(或者不太合理的)的历史配送位置点去除。例如，假设某个历史订单的收货地址为h小区，h小区临近高架桥，但是对应该历史订单的历史配送位置点在高架桥上，这个历史配送位置点显然是不太合理的，即使骑手针对该历史订单在点击签到时，骑手端对应的定位(即历史配送位置点对应的地址)是在高架桥上，但是这种历史配送位置点是不太合理的。因而可以将这种不合理的历史配送位置点从召回的历史配送位置点集合中去除。又例如，假设某个历史订单的收货地址与骑手针对该历史订单签到的历史配送位置点较远(例如下单用户的收货定位地址与骑手签到的定位地址较远)，则也可以将这种历史配送位置点去除。另外，还可以基于某个历史配送位置点距离其所在第一区域的边界的距离以确定是否从召回的历史配送位置点集合中去除该历史配送位置点。
95.骑手针对历史订单的完成置信度可以用于确定是否去除该历史订单的历史配送位置点。当然，在本实施例中，对召回的历史配送位置点进行去噪音处理的方式不仅局限于上述列举的几种方式，只要保证能够去除召回的历史配送位置点中不太符合实际的历史配送位置点即可。
96.在本实施例中，作为对历史配送位置点进行聚类，确定历史配送位置点对应的通用聚类位置点的一种方式，可以按照如下方式：首先，采用第一聚类方式(预设聚类方式)对
历史配送位置点进行聚类，确定第一聚类位置点；与此同时，采用第二聚类方式(数据归并方式)对历史配送位置点进行聚类(实际为归并的方式)，确定第二聚类位置点；最后，基于第一聚类位置点与第二聚类位置点，确定历史配送位置点对应的通用聚类位置点。
97.具体地，采用第一聚类方式对历史配送位置点进行聚类，确定第一聚类位置点，可以按照如下方式：首先，确定历史配送位置点分别所属的第一区域与第二区域，第一区域为第二区域的子集区域；之后，基于历史配送位置点的空间距离与文本距离，分别对各个第一区域内的历史配送位置点进行聚类，确定历史配送位置点对应的初始聚类位置点；再之后，基于初始聚类位置点的空间距离，分别对各个第二区域内的初始聚类位置点进行聚类，确定第一聚类位置点。
98.在本实施例中，在前文中已经提及，可以将地理信息系统中的兴趣面区域作为第一区域；同样地，也可以选取合适的区域作为第二区域，作为一种示例，可以将一个商圈区域作为一个第二区域，在本实施例中，一个商圈区域可以由多个兴趣面区域构成。
99.作为基于历史配送位置点的空间距离与文本距离，分别对各个第一区域内的历史配送位置点进行聚类，确定历史配送位置点对应的初始聚类位置点的一种实施方式，可以按照如下方式：首先，针对任意一个第一区域，根据第一区域内的历史配送位置点之间的空间距离与文本距离，确定第一区域内的历史配送位置点的分布密度；之后，根据第一区域内的历史配送位置点的分布密度，对第一区域内的历史配送位置点进行聚类，确定第一区域内的历史配送位置点对应的聚类结果；最后，基于各个第一区域内的历史配送位置点对应的聚类结果，确定历史配送位置点对应的初始聚类位置点。实际上，基于各个第一区域内的历史配送位置点对应的聚类结果，确定历史配送位置点对应的初始聚类位置点，可以是将各个第一区域内的历史配送位置点对应的聚类结果中的聚类位置点作为历史配送位置点对应的初始聚类位置点。实际上，在根据第一区域内的历史配送位置点之间的空间距离与文本距离，确定第一区域内的历史配送位置点的分布密度的过程中，相当于是同时利用了第一区域内的历史配送位置点的空间距离与文本距离进行聚类，作为一种示例，文本距离可以是指历史配送位置点对应的地址文本之间的相似度。
100.例如，假设兴趣面区域j中存在的历史配送位置点为j1、j2、j3、j4、j5、j6、j7、j8、j9、j10、j11、j12时，对兴趣面区域j中的各个历史配送位置点进行聚类后，聚类结果中包含聚类位置点j13、j14、j15、j16；假设兴趣面区域k中存在的历史配送位置点为k1、k2、k3、k4、k5、k6时，对兴趣面区域k中的各个历史配送位置点进行聚类后，聚类结果中包含聚类位置点k7、k8；则将聚类位置点j13、j14、j15、j16、k7、k8共同作为历史配送位置点对应的初始聚类位置点。
101.类似地，基于初始聚类位置点的空间距离，分别对各个第二区域内的初始聚类位置点进行聚类，确定第一聚类位置点，可以是指：首先，针对任意一个第二区域，根据第二区域内的初始聚类位置点之间的空间距离，确定第二区域内的初始聚类位置点的分布密度；之后，根据第二区域内的初始聚类位置点的分布密度，对第二区域内的初始聚类位置点进行聚类，确定第二区域内的初始聚类位置点对应的聚类结果；最终，基于各个第二区域内的初始聚类位置点对应的聚类结果，确定第一聚类位置点。
102.例如，假设商圈区域l由兴趣面区域j与兴趣面区域k组成，则商圈区域l内的初始聚类位置点为j13、j14、j15、j16、k7、k8，可以对商圈区域l内的初始聚类位置点j13、j14、
j15、j16、k7、k8进行聚类，假设对商圈区域l内的初始聚类位置点j13、j14、j15、j16、k7、k8进行聚类对应的聚类结果为j17、j18、k9，按照类似的方式，假设确定商圈区域q内的初始聚类位置点对应的聚类结果为q1、q2、q3，则可以将聚类位置点j17、j18、k9、q1、q2、q3共同作为第一聚类位置点。
103.实际上在确定第一聚类位置点的过程中，相当于进行了两次聚类，并且在每次聚类的过程中扩大了区域，使得确定的第一聚类位置点的数量较为合理。
104.在上述根据第一区域内的历史配送位置点的分布密度，对第一区域内的历史配送位置点进行聚类，以及，根据第二区域内的初始聚类位置点的分布密度，对第二区域内的初始聚类位置点进行聚类的过程中，实际上是基于位置点的密度对其进行聚类。在本实施例中，作为一种示例，可以采用dbscan(density-based spatial clustering of applications with noise，基于密度的带噪应用空间聚类)算法对位置点进行聚类，该聚类算法可以确定聚类前的位置点的密度，并基于聚类前的位置点的密度对位置点进行聚类。该聚类算法是一个比较有代表性的基于密度的聚类算法，关于其如何聚类的原理，可以参考现有的dbscan聚类算法原理。
105.在本实施例中，为了保证充分对第二区域内的初始聚类位置点进行聚类，在基于各个第二区域内的初始聚类位置点对应的聚类结果，确定第一聚类位置点的过程中，还需要判断各个第二区域内是否存在初始聚类位置点未被聚类成功，对于未被聚类成功的初始聚类位置点进行再次聚类。具体过程执行如下：首先，针对任意一个第二区域，基于第二区域内的初始聚类位置点对应的聚类结果，确定第二区域内的初始聚类位置点对应的二次聚类位置点；之后，基于二次聚类位置点，判断第二区域内是否存在未被聚类的初始聚类位置点；最终，如果第二区域内存在未被聚类的初始聚类位置点，则将未被聚类的初始聚类位置点聚类至二次聚类位置点中，确定第一聚类位置点。
106.上述的二次聚类位置点是指对初始聚类位置点第一次聚类后的位置点，实际上对初始聚类位置点第一次聚类后，如果存在初始聚类位置点未被聚类成功，则将未被聚类的初始聚类位置点聚类至二次聚类位置点中。
107.在上述将未被聚类的初始聚类位置点聚类至二次聚类位置点的过程中，实际上是基于未被聚类的初始聚类位置点与二次聚类位置点之间的距离实现的。具体地，判断是否存在与未被聚类的初始聚类位置点之间的距离满足第一距离阈值条件的二次聚类位置点：如果存在与未被聚类的初始聚类位置点之间的距离满足第一距离阈值条件的二次聚类位置点，则将未被聚类的初始聚类位置点聚类至与未被聚类的初始聚类位置点之间的距离满足第一距离阈值条件的二次聚类位置点中。第一距离阈值条件是提前预设的，例如可以是满足小于某一距离的条件。
108.在本实施例中，实际上直接将第一聚类位置点作为历史配送位置点对应的通用聚类位置点。但是在实际中，如果将第一聚类位置点作为历史配送位置点对应的通用聚类位置点，通用聚类位置点会存在一些缺失或者不准的情形。例如，假设某一个小区内产生过很多历史订单，那么对应会有多个历史配送位置点，但是经聚类后，不存在一个第一聚类位置点在该小区内或者该小区附近，则认为通用聚类位置点存在一些缺失；或者，该小区聚类后的第一聚类位置点在该小区估计的高架桥上，则认为通用聚类位置点存在不准的情形。
109.为了解决上述通用聚类位置点缺失或者不准的情形，在确定第一聚类位置点的基
础上，采用第二聚类方式(数据归并方式)对历史配送位置点进行聚类(归并)，确定第二聚类位置点。为了便于理解，可以将第一聚类位置点组成的集合记做s1，将第二聚类位置点组成的集合记做s2。
110.具体地，上述采用数据归并方式对历史配送位置点进行归并，确定第二聚类位置点的方式，可以是指：首先，确定历史配送位置点所属的第二区域；之后，采用数据归并方式分别对各个第二区域内的历史配送位置点进行归并，确定第二聚类位置点。
111.在采用数据归并方式对历史配送位置点进行归并时，实际上可以将第二区域作为一个聚类单位，例如，对每个商圈区域的历史配送位置点进行聚类。
112.更具体地，作为采用数据归并方式分别对各个第二区域内的历史配送位置点进行归并，确定第二聚类位置点的一种方式，可以是指：首先，针对任意一个第二区域，对第二区域内的历史配送位置点进行膨胀处理，确定膨胀处理后的历史配送位置点；之后，对各个第二区域内的膨胀处理后的历史配送位置点进行聚类，确定第二聚类位置点。
113.在该聚类方式中，实际上是通过将历史配送位置点进行膨胀处理的方式，进而膨胀处理后的历史配送位置点在电子地图中所示意的精确度会下降。当然，可以理解的是，在本技术中，对历史配送位置点进行的相关处理是指对电子地图中的用于表示历史配送位置点的点进行的相关处理。
114.上述对第二区域内的历史配送位置点进行膨胀处理，确定膨胀处理后的历史配送位置点，实际上是对历史配送位置点进行扩大处理。例如，假设某一历史配送位置点在膨胀之前示意的为半径为1米的圆的区域，将其进行膨胀处理后，其示意的为半径为10米的圆的区域，进而使得膨胀后的历史配送位置点能够覆盖10米*10米的正方形区域(可以是一个网格区域)。
115.在对其进行膨胀处理后，以某一个第二区域为例，第二区域内的膨胀处理后的历史配送位置点可能会重合，进而可以将重合度满足一定重合度条件的多个膨胀处理后的历史配送位置点进行合并处理，进而实现了对第二区域内的膨胀处理后的历史配送位置点的聚类(归并)，获得第二区域内的历史配送位置点的聚类结果；针对各个第二区域的历史配送位置点均可按照上述方式进行处理，进而最终可以确定了第二聚类位置点。
116.在确定第一聚类位置点与第二聚类位置点之后，基于第一聚类位置点与第二聚类位置点，即可确定历史配送位置点对应的通用聚类位置点。
117.作为基于第一聚类位置点与第二聚类位置点，即可确定历史配送位置点对应的通用聚类位置点的一种实施方式，首先，将第一聚类位置点与第二聚类位置点进行合并处理，确定候选聚类位置点集合；之后，针对候选聚类位置点集合中的每个目标候选聚类位置点，确定用于对目标候选聚类位置点进行聚类的各个候选历史配送位置点；最终，基于目标候选聚类位置点与各个候选历史配送位置点，对候选聚类位置点集合中的候选聚类位置点筛选，确定历史配送位置点对应的通用聚类位置点。
118.例如，可以将集合s1中的第一聚类位置点与集合s2中的第二聚类位置点进行合并，进而变为集合r(集合r为集合s1+集合s2)，集合r为候选聚类位置点集合。
119.在确定候选聚类位置点集合之后，可以对候选聚类位置点集合中的候选聚类位置点筛选，确定历史配送位置点对应的通用聚类位置点。具体地，在对候选聚类位置点集合中的候选聚类位置点筛选时，针对候选聚类位置点集合中的每个目标候选聚类位置点，可以
基于目标候选聚类位置点与用于对目标候选聚类位置点进行聚类的各个候选历史配送位置点，对候选聚类位置点集合中的候选聚类位置点筛选，确定历史配送位置点对应的通用聚类位置点。
120.例如，对于集合r中的目标候选聚类位置点j17，假设用于对目标候选聚类位置点j17进行聚类的各个候选历史配送位置点为j1、j2、j3、j4、j5、j6，则基于目标候选聚类位置点j17与各个候选历史配送位置点为j1、j2、j3、j4、j5、j6，以确定是否将目标候选聚类位置点j17进行保留以作为最终的某个通用聚类位置点。
121.具体地，作为基于目标候选聚类位置点与各个候选历史配送位置点，对候选聚类位置点集合中的候选聚类位置点筛选，确定历史配送位置点对应的通用聚类位置点的一种实施方式：首先，对候选聚类位置点集合中的候选聚类位置点进行排序，获得候选聚类位置点的排序信息；之后，基于候选聚类位置点的排序信息、目标候选聚类位置点与各个候选历史配送位置点，筛选候选聚类位置点集合中满足目标约束条件的候选聚类位置点作为通用聚类位置点。在本实施例中，由于候选聚类位置点集合中的候选聚类位置点均是通过聚类获得的，因而可以基于聚类中的簇的得分，进而确定各个候选聚类位置点的得分(实际上各个候选聚类位置点是基于聚类中的簇的簇中心确定的)，进而基于各个候选聚类位置点的得分，对候选聚类位置点集合中的候选聚类位置点进行排序。
122.更具体地，作为基于候选聚类位置点的排序信息、目标候选聚类位置点与各个候选历史配送位置点，筛选候选聚类位置点集合中满足目标约束条件的候选聚类位置点作为通用聚类位置点的一种方式：基于候选聚类位置点的排序信息、目标候选聚类位置点与各个候选历史配送位置点，逐个将候选聚类位置点集合中满足目标约束条件的候选聚类位置点加入至通用聚类位置点集合中，将通用聚类位置点集合中的候选聚类位置点作为通用聚类位置点。
123.类似地，作为基于候选聚类位置点的排序信息、目标候选聚类位置点与各个候选历史配送位置点，筛选候选聚类位置点集合中满足目标约束条件的候选聚类位置点作为通用聚类位置点的另外一种方式：基于候选聚类位置点的排序信息、目标候选聚类位置点与各个候选历史配送位置点，逐个将候选聚类位置点集合中不满足目标约束条件的候选聚类位置点删除，将候选聚类位置点集合中剩余的候选聚类位置点作为通用聚类位置点。
124.上述实际上为两种筛选候选聚类位置点集合中的聚类位置点以确定通用聚类位置点的方式。第一种方式实际上为将候选聚类位置点集合中适合作为通用聚类位置点的候选聚类位置点逐个放在通用聚类位置点集合中；第二种方式实际上为将候选聚类位置点集合中不适合作为通用聚类位置点的候选聚类位置点逐个删除，进而将候选聚类位置点集合中剩余的候选聚类位置点作为通用聚类位置点，候选聚类位置点集合中剩余的候选聚类位置点组合的集合即为通用聚类位置点集合。
125.实际上，还可以采用第三种基于候选聚类位置点的排序信息、目标候选聚类位置点与各个候选历史配送位置点，筛选候选聚类位置点集合中满足目标约束条件的候选聚类位置点作为通用聚类位置点。作为第三种基于候选聚类位置点的排序信息、目标候选聚类位置点与各个候选历史配送位置点，筛选候选聚类位置点集合中满足目标约束条件的候选聚类位置点作为通用聚类位置点的方式：首先，基于候选聚类位置点的排序信息、目标候选聚类位置点与各个候选历史配送位置点，逐个将候选聚类位置点集合中满足目标约束条件
的候选聚类位置点加入至通用聚类位置点集合中；与此同时，基于候选聚类位置点的排序信息、目标候选聚类位置点与各个候选历史配送位置点，逐个将候选聚类位置点集合中不满足目标约束条件的候选聚类位置点删除；最终，将候选聚类位置点集合中剩余的候选聚类位置点与通用聚类位置点集合中的候选聚类位置点共同作为通用聚类位置点。
126.实际上，上述第三种基于候选聚类位置点的排序信息、目标候选聚类位置点与各个候选历史配送位置点，筛选候选聚类位置点集合中满足目标约束条件的候选聚类位置点作为通用聚类位置点，是基于第一种方式与第二种方式同时实现的。
127.无论采用上述三种方式中的哪种方式确定通用聚类位置点，均需要判断候选聚类位置点集合中的候选聚类位置点是否满足目标约束条件，进而在候选聚类位置点集合中筛选合适的候选聚类位置点作为通用聚类位置点。
128.作为判断候选聚类位置点集合中的候选聚类位置点是否满足目标约束条件的一种方式，可以是指：首先，基于目标候选聚类位置点与各个候选历史配送位置点，确定目标候选聚类位置点与各个候选历史配送位置点之间的距离；与此同时，针对候选聚类位置点集合中的任意一个已确认作为通用聚类位置点的候选通用聚类位置点，基于候选通用聚类位置点与各个候选历史配送位置点，确定候选通用聚类位置点与各个候选历史配送位置点之间的距离；之后，基于各个候选历史配送位置点的权重、目标候选聚类位置点与各个候选历史配送位置点之间的距离、候选通用聚类位置点与各个候选历史配送位置点之间的距离，判断候选聚类位置点集合中的目标候选聚类位置点是否满足目标约束条件。
129.目标约束条件具体可以参见如下公式：
[0130][0131]
其中，i用于表示当前目标候选聚类位置点所在簇的编号，k用于表示当前目标候选聚类位置点所在簇中的各个候选历史配送位置点的编号(目标候选聚类位置点所在簇由目标候选聚类位置点和其对应的各个候选历史配送位置点构成)，j用于表示已确认作为通用聚类位置点的候选通用聚类位置点的编号，n为当前目标候选聚类位置点所在簇中的各个候选历史配送位置点的数量，表示各个候选历史配送位置点，centeri表示目标候选聚类位置点，centerj表示第j个已确认作为通用聚类位置点的候选通用聚类位置点，表示当前目标候选聚类位置点所在簇中的各个候选历史配送位置点的权重，p表示簇的总数量(即聚类之后簇的数量)，α、β、γ、c、r均为常量(r对应为第二距离阈值、γ与c的乘积为一负数)，其中，α为第一常数，β为第二常数，γ*c为第三常数，i指第i个簇，第i个簇满足上述目标约束条件中第二行的条件。
[0132]
实际上，在判断每个候选聚类位置点是否可以作为通用聚类位置点时，将当前判断的候选聚类位置点作为目标候选聚类位置点。目标候选聚类位置点对应的各个候选历史配送位置点与目标候选聚类位置点之间的距离较近，各个候选历史配送位置点与候选通用聚类位置点之间的距离大于第二距离阈值；当目标候选聚类位置点对应的各个候选历史配送位置点的数量，即：当前目标候选聚类位置点所在簇中的各个候选历史配送位置点的数量越大，则n值越大，γn*c越小，越有可能使得当将目标候选聚类位置点加入通用聚类位置
点集合后，相较于未加入前，求得的上述目标函数的值下降，进而越有可能将目标候选聚类位置点作为通用聚类位置点。
[0133]
在本实施中，上述公式对应的是目标约束条件，目标约束条件包括：
[0134]
各个候选历史配送位置点与候选通用聚类位置点之间的距离大于第二距离阈值；
[0135]
目标候选聚类位置点与候选通用聚类位置点之间的距离大于第二距离阈值；
[0136]
各个候选历史配送位置点的权重与目标候选聚类位置点与各个候选历史配送位置点之间的距离的乘积和乘以第一常数，加上，各个候选历史配送位置点的权重与候选通用聚类位置点与各个候选历史配送位置点之间的距离的乘积和乘以第二常数，加上，目标候选聚类位置点对应的各个候选历史配送位置点的数量与第三常数乘积所得到的加和，相较上个满足作为通用聚类位置点的目标候选聚类位置点计算所得到的加和下降。
[0137]
实际上，上述目标约束条件为一目标函数，无论采用上述三种方式中的哪种方式确定通用聚类位置点，均需要使得在将某个目标候选聚类位置点作为通用聚类位置点时，需要满足的条件是：相较于未将该目标候选聚类位置点作为通用聚类位置点，目标函数的值要减小。采用这种方式，能够将候选聚类位置点集合中的所有适合作为通用聚类位置点的将候选聚类位置点筛选出来。
[0138]
例如，在使用第一种方式时，即：将候选聚类位置点集合中适合作为通用聚类位置点的候选聚类位置点逐个放在通用聚类位置点集合中的过程中，当放某个目标候选聚类位置点至通用聚类位置点集合过程中，相比放上一个候选聚类位置点至通用聚类位置点集合中作为通用聚类位置点，需要使目标函数的值下降，则目标候选聚类位置点可以作为通用聚类位置点。
[0139]
类似地，在使用第二种方式时，即：将候选聚类位置点集合中不适合作为通用聚类位置点的候选聚类位置点逐个删除的过程中，当将某个目标候选聚类位置点删除时，相比上一个候选聚类位置点被删除，需要使目标函数的值下降，则目标候选聚类位置点可以被删除。
[0140]
无论采用何种方式确定最终的通用聚类位置点，均是采用如上公式作为目标约束条件，进而逐个确定候选聚类位置点集合中的每个候选聚类位置点是否适合作为通用聚类位置点。
[0141]
为了便于理解确定通用聚类位置点的过程，请参见图5，其为确定通用聚类位置点的流程图。
[0142]
在该流程图中，首先执行步骤s501：召回历史配送位置点；之后，执行步骤s502：对历史配送位置点进行去噪音处理，获得筛选后的历史配送位置点；然后，执行步骤s503：计算各个历史配送位置点的权重；计算的各个历史配送位置点的权重主要用于在上述提及目标函数中。在计算历史配送位置点的权重时，可以基于历史配送位置点以及对应的历史订单的历史收货地址之间的距离计算；也可以基于配送轨迹计算；还可以基于历史订单的配送完成置信度计算。
[0143]
例如，在配送历史订单的配送轨迹中，如果在历史配送位置点附近骑手曾经停下来或者减慢行驶速度，则可以认为历史配送位置点的权重较高。如果历史配送位置点与对应的历史订单的历史收货地址之间的距离较近，则也可以认为历史配送位置点的权重较高。如果历史订单的配送完成置信度，则也可以认为历史订单对应的历史配送位置点的权
重较高。
[0144]
之后，执行步骤s504：采用第一聚类方式对历史配送位置点进行聚类，确定第一聚类位置点集合s1；与此同时，执行步骤s505：采用第二聚类方式对历史配送位置点进行聚类，确定第二聚类位置点集合s2。采用第二聚类方式对历史配送位置点进行聚类，可以是：采用数据归并方式分别对历史配送位置点进行归并。
[0145]
进一步地，实际上在采用第一聚类方式对历史配送位置点进行聚类时，首先，基于历史配送位置点的空间距离与文本距离分别对各个第一区域内的历史配送位置点进行聚类，确定历史配送位置点对应的初始聚类位置点；之后，基于初始聚类位置点的空间距离，分别对各个第二区域内的初始聚类位置点进行聚类，确定第一聚类位置点。
[0146]
上述采用第一聚类方式分别对各个第一区域内的历史配送位置点进行聚类，确定历史配送位置点对应的初始聚类位置点，可以是基于空间距离(各个历史配送位置点之间的空间距离)与文本距离(各个历史配送位置点对应的地址文本之间的文本距离)进行聚类；作为一种示例，文本距离可以文本相似度进行表示；采用第一聚类方式分别对各个第二区域内的初始聚类位置点进行聚类，确定第一聚类位置点，可以是基于空间距离(各个初始聚类位置点之间的空间距离)进行聚类。以一栋楼为例，之所以先基于空间距离与文本距离对各个第一区域内的历史配送位置点进行聚类，然后基于空间距离对各个第二区域内的初始聚类位置点进行聚类，是由于基于空间距离与文本距离对历史配送位置点进行聚类时，可能将一栋楼中的多个历史配送位置点聚类成多个初始聚类位置点，为了将一栋楼的多个初始聚类位置点聚类成一个位置点，所以基于空间距离对各个第二区域内的初始聚类位置点再次进行聚类。
[0147]
在执行步骤s504与步骤s505之后，执行步骤s506，在第一聚类位置点集合s1与第二聚类位置点集合s2中，筛选使目标函数减小的聚类位置点作为通用聚类位置点，通过步骤s506，进而将第一聚类位置点集合s1与第二聚类位置点集合s2中所有使目标函数减小的聚类位置点筛选出来作为通用聚类位置点。
[0148]
在本实施例中，在确定通用聚类位置点，将通用聚类位置点与通用聚类位置点对应的地址之间的对应关系存储在通用聚类位置点数据库之后，即可在通用聚类位置点中，召回与目标收货地址关联的多个目标通用聚类位置点。具体地，可以基于目标收货地址的经纬度信息，召回距离目标收货地址指定距离的通用聚类位置点。例如，召回距离目标收货地址500米范围之内的通用聚类位置点作为多个目标通用聚类位置点。
[0149]
作为在通用聚类位置点中，召回与目标收货地址关联的多个目标通用聚类位置点的一种方式：在通用聚类位置点数据库中，基于目标收货地址与对应关系，召回与目标收货地址关联的多个目标通用聚类位置点。
[0150]
步骤s403：根据目标收货地址，在多个目标通用聚类位置点中筛选与目标收货地址匹配的位置点作为目标订单的目标配送位置点。
[0151]
在本实施例中，目标订单的目标配送位置点用于提供位置服务。例如，可以基于目标配送位置点规划用于配送目标订单的路径，以在骑手端上展示规划用于配送目标订单的路径信息。
[0152]
在本实施例中，在召回多个目标通用聚类位置点之后，根据目标收货地址，在多个目标通用聚类位置点中筛选与目标收货地址匹配的位置点作为目标订单的目标配送位置
点。
[0153]
具体地，上述根据目标收货地址，在多个目标通用聚类位置点中筛选与目标收货地址匹配的位置点作为目标订单的目标配送位置点，可以按照如下方式：首先，根据目标收货地址，对多个目标通用聚类位置点进行排序，获得多个目标通用聚类位置点的排序信息；之后，根据排序信息，在多个目标通用聚类位置点中筛选与目标收货地址匹配的位置点作为目标订单的目标配送位置点。
[0154]
更具体地，根据目标收货地址，对多个目标通用聚类位置点进行排序，可以是指：根据目标收货地址，获得各个目标通用聚类位置点与目标收货地址之间的匹配度；之后，基于各个目标通用聚类位置点与目标收货地址之间的匹配度，对多个目标通用聚类位置点进行排序。
[0155]
作为根据目标收货地址，获得各个目标通用聚类位置点与目标收货地址之间的匹配度的一种示例，可以是指：针对任意一个目标通用聚类位置点，将目标收货地址对应的地址信息与目标通用聚类位置点对应的地址信息作为匹配度获得模型的输入数据，获得各个目标通用聚类位置点与目标收货地址之间的匹配度；匹配度获得模型是用于根据收货地址对应的地址信息与位置点对应的地址信息获得收货地址与位置点之间的匹配度的模型。
[0156]
在本实施例中，各个目标通用聚类位置点与目标收货地址之间的匹配度可以用各个目标通用聚类位置点的分数高低衡量。上述匹配度获得模型可以是指xgboost(全称：extreme gradient boosting，即：极端梯度提升)模型，使用xgboost模型基于目标收货地址对应的地址信息去学习目标通用聚类位置点的多维度特征，以对各个目标通用聚类位置点进行打分，进而基于各个目标通用聚类位置点的得分结果，对多个目标通用聚类位置点进行排序，最终，根据排序信息，可以在多个目标通用聚类位置点中筛选与目标收货地址匹配的位置点作为目标订单的目标配送位置点。例如，选择排名靠前的目标通用聚类位置点作为目标订单的目标配送位置点。
[0157]
上述确定目标配送位置点的过程是在服务端执行的，服务端在确定目标配送位置点之后，基于获得的用于执行配送任务的终端发出的用于请求获取目标订单的目标配送位置点信息的第一请求消息；向终端发送目标订单的目标配送位置点信息。
[0158]
本技术实施例提供一种用于确定配送位置点的方法，在本实施例的方法中，在为目标订单选取配送位置点时，首先，确定用户针对目标订单填写的目标收货地址，在确定用户针对目标订单填写的目标收货地址之后，在通用聚类位置点中，召回与目标收货地址关联的多个目标通用聚类位置点，由于多个目标通用聚类位置点是与目标收货地址关联的，进而后续根据目标收货地址，在多个目标通用聚类位置点中筛选的与目标收货地址匹配的位置点，即：目标订单的目标配送位置点，也是与目标收货地址相关联的，进而最终确定的目标订单的目标配送位置点与目标收货地址较为匹配。同时，由于在该方法中，是基于通用聚类位置点与目标收货地址确定目标订单的目标配送位置点的，避免了当用户填写的目标收货地址是新地址时，无法直接基于历史配送位置点确定标订单的配送位置点的情形；同时基于聚类后的通用聚类位置点确定目标订单的目标配送位置点能够减少在确定目标订单的目标配送位置点过程中的数据计算量，提升确定目标订单的目标配送位置点的效率。
[0159]
第二实施例
[0160]
与第一实施例对应地，本技术第二实施例提供一种用于展示配送位置点的方法。
该实施例的执行主体为用于执行配送任务的终端，第二实施例中与场景实施例、第一实施例相同的部分不再介绍，具体请参见场景实施例、第一实施例的相关部分。
[0161]
请参照图6，其本技术第二实施例提供的用于展示配送位置点的方法的流程图。
[0162]
本技术实施例的用于展示配送位置点的方法，包括如下步骤：
[0163]
步骤s601：获得服务端发送的目标订单的目标配送位置点信息。
[0164]
在本实施例中，目标订单的目标配送位置点信息是基于目标订单的目标配送位置点获得的，目标订单的目标配送位置点是基于用户针对目标订单填写的目标收货地址在多个目标通用聚类位置点中筛选的与目标收货地址匹配的位置点，多个目标通用聚类位置点是基于目标收货地址在通用聚类位置点中召回与目标收货地址关联的通用聚类位置点，通用聚类位置点是基于历史配送位置点进行聚类确定的，历史配送位置点是基于历史订单确定的配送位置点；
[0165]
步骤s602：基于目标订单的目标配送位置点信息，展示目标订单的目标配送位置点。
[0166]
在本实施例中，为了获得目标配送位置点信息，还包括：向服务端发出用于请求获取目标订单的目标配送位置点信息的第一请求消息；在向服务端发出第一请求消息之后，作为获得服务端发送的目标订单的目标配送位置点信息的一种方式，可以是指：获得服务端针对第一请求消息发送的目标订单的目标配送位置点信息。
[0167]
在本实施例中，作为基于目标订单的目标配送位置点信息，展示目标订单的目标配送位置点的一种实施方式：首先，基于目标订单的目标配送位置点信息，确定目标订单的目标配送位置点；之后，在配送订单页面上展示目标订单的目标配送位置点。
[0168]
本技术实施例提供一种用于展示配送位置点的方法，在用于展示配送位置点的方法中，获得服务端发送的目标订单的目标配送位置点信息；之后，基于目标订单的目标配送位置点信息，展示目标订单的目标配送位置点，目标订单的目标配送位置点信息是基于目标订单的目标配送位置点获得的，目标订单的目标配送位置点是基于用户针对目标订单填写的目标收货地址在多个目标通用聚类位置点中筛选的与目标收货地址匹配的位置点，多个目标通用聚类位置点是基于目标收货地址在通用聚类位置点中召回与目标收货地址关联的通用聚类位置点，通用聚类位置点是基于历史配送位置点进行聚类确定的，历史配送位置点是基于历史订单确定的配送位置点。通过该用于展示配送位置点的方法，便于骑手能够基于在骑手端展示的目标订单的目标配送位置点，能够迅速且直观地了解目标订单的目标配送位置点信息，同时利用该方法展示的目标配送位置点也较为准确。
[0169]
第三实施例
[0170]
与本技术第一实施例提供的用于确定配送位置点的方法相对应的，本技术第三实施例还提供一种用于确定配送位置点的装置。由于装置实施例基本类似于第一实施例，所以描述得比较简单，相关之处参见第一实施例的部分说明即可。下述描述的装置实施例仅仅是示意性的。
[0171]
请参照图7，其为本技术第三实施例提供的用于确定配送位置点的装置的示意图。
[0172]
该用于确定配送位置点的装置700，包括：目标收货地址确定单元701，用于确定用户针对目标订单填写的目标收货地址；第一召回单元702，用于在通用聚类位置点中，召回与所述目标收货地址关联的多个目标通用聚类位置点，所述通用聚类位置点是对历史订单
对应的历史配送位置点进行聚类确定的位置点；目标订单的目标配送位置点确定单元703，用于根据所述目标收货地址，在所述多个目标通用聚类位置点中筛选与所述目标收货地址匹配的位置点作为所述目标订单的目标配送位置点，所述目标订单的目标配送位置点用于提供位置服务。
[0173]
可选的，还包括：通用聚类位置点确定单元；所述通用聚类位置点确定单元，具体用于：召回与历史订单对应的历史配送位置点；对所述历史配送位置点进行聚类，确定所述历史配送位置点对应的通用聚类位置点。
[0174]
可选的，所述目标订单的目标配送位置点确定单元，具体用于：根据所述目标收货地址，对所述多个目标通用聚类位置点进行排序，获得所述多个目标通用聚类位置点的排序信息；根据所述排序信息，在所述多个目标通用聚类位置点中筛选与所述目标收货地址匹配的位置点作为所述目标订单的目标配送位置点。
[0175]
可选的，所述通用聚类位置点确定单元，具体用于：采用预设聚类方式对所述历史配送位置点进行聚类，确定第一聚类位置点；采用数据归并第二聚类方式对所述历史配送位置点进行归并，确定第二聚类位置点；基于所述第一聚类位置点与所述第二聚类位置点，确定所述历史配送位置点对应的通用聚类位置点。
[0176]
可选的，所述通用聚类位置点确定单元，具体用于：确定所述历史配送位置点分别所属的第一区域与第二区域，所述第一区域为所述第二区域的子集区域；基于历史配送位置点的空间距离与文本距离，分别对各个第一区域内的历史配送位置点进行聚类，确定所述历史配送位置点对应的初始聚类位置点；基于初始聚类位置点的空间距离，分别对各个第二区域内的初始聚类位置点进行聚类，确定第一聚类位置点。
[0177]
可选的，所述通用聚类位置点确定单元，具体用于：针对任意一个第一区域，根据第一区域内的历史配送位置点之间的空间距离与文本距离，确定第一区域内的历史配送位置点的分布密度；根据所述第一区域内的历史配送位置点的分布密度，对第一区域内的历史配送位置点进行聚类，确定第一区域内的历史配送位置点对应的聚类结果；基于各个第一区域内的历史配送位置点对应的聚类结果，确定所述历史配送位置点对应的初始聚类位置点。
[0178]
可选的，所述通用聚类位置点确定单元，具体用于：针对任意一个第二区域，根据第二区域内的初始聚类位置点之间的空间距离，确定第二区域内的初始聚类位置点的分布密度；根据所述第二区域内的初始聚类位置点的分布密度，对第二区域内的初始聚类位置点进行聚类，确定第二区域内的初始聚类位置点对应的聚类结果；基于各个第二区域内的初始聚类位置点对应的聚类结果，确定第一聚类位置点。
[0179]
可选的，所述通用聚类位置点确定单元，具体用于：针对任意一个第二区域，基于第二区域内的初始聚类位置点对应的聚类结果，确定第二区域内的初始聚类位置点对应的二次聚类位置点；基于所述二次聚类位置点，判断第二区域内是否存在未被聚类的初始聚类位置点；如果第二区域内存在未被聚类的初始聚类位置点，则将所述未被聚类的初始聚类位置点聚类至所述二次聚类位置点中，确定第一聚类位置点。
[0180]
可选的，还包括：第一判断单元；所述第一判断单元，具体用于：判断是否存在与所述未被聚类的初始聚类位置点之间的距离满足第一距离阈值条件的二次聚类位置点；所述通用聚类位置点确定单元，具体用于：如果存在与所述未被聚类的初始聚类位置点之间的
距离满足第一距离阈值条件的二次聚类位置点，则将所述未被聚类的初始聚类位置点聚类至与所述未被聚类的初始聚类位置点之间的距离满足第一距离阈值条件的二次聚类位置点中。
[0181]
可选的，所述通用聚类位置点确定单元，具体用于：确定所述历史配送位置点所属的第二区域；采用数据归并方式分别对各个第二区域内的历史配送位置点进行归并，确定第二聚类位置点。
[0182]
可选的，所述通用聚类位置点确定单元，具体用于：针对任意一个第二区域，对第二区域内的历史配送位置点进行膨胀处理，确定膨胀处理后的历史配送位置点；对各个第二区域内的膨胀处理后的历史配送位置点进行聚类，确定第二聚类位置点。
[0183]
可选的，所述通用聚类位置点确定单元，具体用于：将所述第一聚类位置点与所述第二聚类位置点进行合并处理，确定候选聚类位置点集合；针对候选聚类位置点集合中的每个目标候选聚类位置点，确定用于对目标候选聚类位置点进行聚类的各个候选历史配送位置点；基于所述目标候选聚类位置点与各个候选历史配送位置点，对所述候选聚类位置点集合中的候选聚类位置点筛选，确定所述历史配送位置点对应的通用聚类位置点。
[0184]
可选的，所述通用聚类位置点确定单元，具体用于：对所述候选聚类位置点集合中的候选聚类位置点进行排序，获得所述候选聚类位置点的排序信息；基于所述候选聚类位置点的排序信息、所述目标候选聚类位置点与各个候选历史配送位置点，筛选所述候选聚类位置点集合中满足目标约束条件的候选聚类位置点作为所述通用聚类位置点。
[0185]
可选的，所述通用聚类位置点确定单元，具体用于：基于所述候选聚类位置点的排序信息、所述目标候选聚类位置点与各个候选历史配送位置点，逐个将所述候选聚类位置点集合中满足目标约束条件的候选聚类位置点加入至通用聚类位置点集合中，将所述通用聚类位置点集合中的候选聚类位置点作为所述通用聚类位置点。
[0186]
可选的，所述通用聚类位置点确定单元，具体用于：基于所述候选聚类位置点的排序信息、所述目标候选聚类位置点与各个候选历史配送位置点，逐个将所述候选聚类位置点集合中不满足目标约束条件的候选聚类位置点删除，将所述候选聚类位置点集合中剩余的候选聚类位置点作为所述通用聚类位置点。
[0187]
可选的，所述通用聚类位置点确定单元，具体用于：基于所述候选聚类位置点的排序信息、所述目标候选聚类位置点与各个候选历史配送位置点，逐个将所述候选聚类位置点集合中满足目标约束条件的候选聚类位置点加入至通用聚类位置点集合中；基于所述候选聚类位置点的排序信息、所述目标候选聚类位置点与各个候选历史配送位置点，逐个将所述候选聚类位置点集合中不满足目标约束条件的候选聚类位置点删除；将所述候选聚类位置点集合中剩余的候选聚类位置点与所述通用聚类位置点集合中的候选聚类位置点共同作为所述通用聚类位置点。
[0188]
可选的，还包括：第二判断单元；所述第二判断单元，具体用于：判断所述候选聚类位置点集合中的候选聚类位置点是否满足目标约束条件；所述第二判断单元，具体用于：基于所述目标候选聚类位置点与所述各个候选历史配送位置点，确定所述目标候选聚类位置点与所述各个候选历史配送位置点之间的距离；针对所述候选聚类位置点集合中的任意一个已确认作为通用聚类位置点的候选通用聚类位置点，基于所述候选通用聚类位置点与所述各个候选历史配送位置点，确定所述候选通用聚类位置点与所述各个候选历史配送位置
点之间的距离；基于所述各个候选历史配送位置点的权重、所述目标候选聚类位置点与所述各个候选历史配送位置点之间的距离、所述候选通用聚类位置点与所述各个候选历史配送位置点之间的距离，判断所述候选聚类位置点集合中的目标候选聚类位置点是否满足目标约束条件。
[0189]
可选的，所述目标约束条件包括：所述各个候选历史配送位置点与所述候选通用聚类位置点之间的距离大于第二距离阈值；所述目标候选聚类位置点与所述候选通用聚类位置点之间的距离大于所述第二距离阈值；所述各个候选历史配送位置点的权重与所述目标候选聚类位置点与所述各个候选历史配送位置点之间的距离的乘积和乘以第一常数，加上，所述各个候选历史配送位置点的权重与所述候选通用聚类位置点与所述各个候选历史配送位置点之间的距离的乘积和乘以第二常数，加上，所述目标候选聚类位置点对应的各个候选历史配送位置点的数量与第三常数乘积所得到的加和，相较上个满足作为通用聚类位置点的目标候选聚类位置点计算所得到的加和下降。
[0190]
可选的，所述通用聚类位置点确定单元，具体用于：基于各个第一区域，召回各个第一区域中的历史配送位置点。
[0191]
可选的，所述目标订单的目标配送位置点确定单元，具体用于：根据所述目标收货地址，获得所述各个目标通用聚类位置点与所述目标收货地址之间的匹配度；基于所述各个目标通用聚类位置点与所述目标收货地址之间的匹配度，对所述多个目标通用聚类位置点进行排序。
[0192]
可选的，所述目标订单的目标配送位置点确定单元，具体用于：针对任意一个目标通用聚类位置点，将所述目标收货地址对应的地址信息与目标通用聚类位置点对应的地址信息作为匹配度获得模型的输入数据，获得所述各个目标通用聚类位置点与所述目标收货地址之间的匹配度；所述匹配度获得模型是用于根据收货地址对应的地址信息与位置点对应的地址信息获得收货地址与位置点之间的匹配度的模型。
[0193]
可选的，还包括：筛选单元；所述筛选单元，具体用于：对所述历史配送位置点进行去噪音处理，获得筛选后的历史配送位置点；所述通用聚类位置点确定单元，具体用于：对所述筛选后的历史配送位置点进行聚类，确定所述筛选后的历史配送位置点对应的通用聚类位置点。
[0194]
可选的，所述第一召回单元，具体用于：基于所述目标收货地址的经纬度信息，召回距离所述目标收货地址指定距离的通用聚类位置点。
[0195]
可选的，还包括：存储单元；所述存储单元，具体用于：确定通用聚类位置点对应的地址；建立所述通用聚类位置点与通用聚类位置点对应的地址之间的对应关系；将所述对应关系存储在通用聚类位置点数据库中。
[0196]
可选的，所述第一召回单元，具体用于：在所述通用聚类位置点数据库中，基于所述目标收货地址与所述对应关系，召回与所述目标收货地址关联的多个目标通用聚类位置点。
[0197]
可选的，还包括：目标配送位置点信息发送单元；所述目标配送位置点信息发送单元，具体用于：获得用于执行配送任务的终端发出的用于请求获取目标订单的目标配送位置点信息的第一请求消息；针对所述第一请求消息，向所述终端发送所述目标订单的目标配送位置点信息。
[0198]
第四实施例
[0199]
与本技术第二实施例提供的用于展示配送位置点的方法相对应的，本技术第四实施例还提供一种用于展示配送位置点的装置。由于装置实施例基本类似于第二实施例，所以描述得比较简单，相关之处参见第二实施例的部分说明即可。下述描述的装置实施例仅仅是示意性的。
[0200]
请参照图8，其为本技术第四实施例提供的用于展示配送位置点的装置的示意图。
[0201]
该用于展示配送位置点的装置800，包括：
[0202]
配送位置点信息获得单元801，用于获得服务端发送的目标订单的目标配送位置点信息；所述目标订单的目标配送位置点信息是基于目标订单的目标配送位置点获得的，所述目标订单的目标配送位置点是基于用户针对目标订单填写的目标收货地址在多个目标通用聚类位置点中筛选的与所述目标收货地址匹配的位置点，所述多个目标通用聚类位置点是基于所述目标收货地址在通用聚类位置点中召回与所述目标收货地址关联的通用聚类位置点，所述通用聚类位置点是基于历史配送位置点进行聚类确定的，所述历史配送位置点是基于历史订单确定的配送位置点；展示单元802，用于基于所述目标订单的目标配送位置点信息，展示所述目标订单的目标配送位置点。
[0203]
可选的，还包括：第一请求消息发出单元；所述第一请求消息发出单元，具体用于：向服务端发出用于请求获取所述目标订单的目标配送位置点信息的第一请求消息；所述配送位置点信息获得单元，具体用于：获得所述服务端针对所述第一请求消息发送的目标订单的目标配送位置点信息。
[0204]
可选的，所述展示单元，具体用于：基于所述目标订单的目标配送位置点信息，确定所述目标订单的目标配送位置点；在配送订单页面上展示所述目标订单的目标配送位置点。
[0205]
第五实施例
[0206]
与本技术第一实施例、第二实施例的方法相对应的，本技术第五实施例还提供一种电子设备。
[0207]
如图9所示，图9为本技术第五实施例中提供的一种电子设备的示意图。
[0208]
在本实施例中，该电子设备900的一种可选硬件结构可如图9所示，包括：至少一个处理器901，至少一个存储器902和至少一个通信总线905；存储器902中包含有程序903与数据904。
[0209]
总线905可以是在电子设备900内部的组件之间传输数据的通信设备，诸如内部总线(例如，cpu-存储器总线，处理器即为central processing unit，简称cpu)、外部总线(例如，通用串行总线端口、外围组件互连快速端口)等。
[0210]
另外，电子设备中还包括：至少一个网络接口906，至少一个外设接口907。网络接口906以提供与外部网络908(例如，因特网、内联网、局域网、移动通信网络等)相关的有线或无线通信；在一些实施例中，网络接口906可以包括任意数量的网络接口控制器(英文：network interface controller，简称nic)、射频(英文：radio frequency，简称rf)模块、转发器、收发器、调制解调器、路由器、网关、有线网络适配器的任意组合、无线网络适配器、蓝牙适配器、红外适配器、近场通信(英文：near field communication，简称nfc)适配器、蜂窝网络芯片等。
[0211]
外设接口907用于与外设连接，外设可以如图中的外设1(图9中的909)、外设2(图9中的910)以及外设3(图9中的911)。外设即外围设备，外围设备可以包括但不限于光标控制设备(例如鼠标、触摸板或触摸屏)、键盘、显示器(例如阴极射线管显示器、液晶显示器)。显示器或发光二极管显示器、视频输入设备(例如，摄像机或通信耦合到视频档案的输入接口)等。
[0212]
处理器901可能是cpu，或者是特定集成电路asic(application specific integrated circuit)，或者是被配置成实施本技术实施例的一个或多个集成电路。
[0213]
存储器902可能包含高速ram(全称：random access memory，即随机存取存储器)存储器，也可能还包括非易失性存储器(non-volatile memory)，例如至少一个磁盘存储器。
[0214]
其中，处理器901调用存储器902所存储的程序与数据，以执行本技术第一实施例与第二实施例的方法。
[0215]
第六实施例
[0216]
与本技术第一实施例、第二实施例的方法相对应的，本技术第六实施例还提供一种计算机存储介质，所述计算机存储介质存储有计算机程序，该计算机程序被处理器运行，以执行本技术第一实施例与第二实施例的方法。
[0217]
本技术虽然以较佳实施例公开如上，但其并不是用来限定本技术，任何本领域技术人员在不脱离本技术的精神和范围内，都可以做出可能的变动和修改，因此本技术的保护范围应当以本技术权利要求所界定的范围为准。
[0218]
在一个典型的配置中，计算设备包括一个或多个处理器(cpu)、输入/输出接口、网络接口和内存。内存可能包括计算机可读介质中的非永久性存储器，随机存取存储器(ram)和/或非易失性内存等形式，如只读存储器(英文：read-only memory，简称rom)或闪存(flash ram)。内存是计算机可读介质的示例。
[0219]
1、计算机可读介质包括永久性和非永久性、可移动和非可移动媒体可以由任何方法或技术来实现信息存储。信息可以是计算机可读指令、数据结构、程序的模块或其他数据。计算机的存储介质的例子包括，但不限于相变内存(英文：phase change memory；简称pram)、静态随机存取存储器(英文：static random access memory；简称sram)、动态随机存取存储器(英文：dynamic random access memory；简称dram)、其他类型的随机存取存储器(ram)、只读存储器(rom)、电可擦除可编程只读存储器(英文：electrically-erasable programmable read-only memory；简称eeprom)、快闪记忆体或其他内存技术、只读光盘只读存储器(英文：compact disc read-only memory；简称cd-rom)、数字多功能光盘(英文：digital versatile disc；简称dvd)或其他光学存储、磁盒式磁带，磁带磁磁盘存储或其他磁性存储设备或任何其他非传输介质，可用于存储可以被计算设备访问的信息。按照本文中的界定，计算机可读介质不包括非暂存电脑可读存储媒体(non-transitory computer readable storage media)，如调制的数据信号和载波。
[0220]
2、本领域技术人员应明白，本技术的实施例可提供为方法、系统或计算机程序产品。因此，本技术可采用完全硬件实施例、完全软件实施例或结合软件和硬件方面的实施例的形式。而且，本技术可采用在一个或多个其中包含有计算机可用程序代码的计算机可用存储介质(包括但不限于磁盘存储器、cd-rom、光学存储器等)上实施的计算机程序产品的
形式。
[0221]
需要说明的是，本技术实施例中可能会涉及到对用户数据的使用，在实际应用中，可以在符合所在国的适用法律法规要求的情况下(例如，用户明确同意，对用户切实通知，等)，在适用法律法规允许的范围内在本文描述的方案中使用用户特定的个人数据。

技术特征：
1.一种用于确定配送位置点的方法，其特征在于，包括：确定用户针对目标订单填写的目标收货地址；在通用聚类位置点中，召回与所述目标收货地址关联的多个目标通用聚类位置点，所述通用聚类位置点是对历史订单对应的历史配送位置点进行聚类确定的位置点；根据所述目标收货地址，在所述多个目标通用聚类位置点中筛选与所述目标收货地址匹配的位置点作为所述目标订单的目标配送位置点，所述目标订单的目标配送位置点用于提供位置服务。2.根据权利要求1所述的方法，其特征在于，还包括：召回与历史订单对应的历史配送位置点；对所述历史配送位置点进行聚类，确定所述历史配送位置点对应的通用聚类位置点。3.根据权利要求1所述的方法，其特征在于，所述根据所述目标收货地址，在所述多个目标通用聚类位置点中筛选与所述目标收货地址匹配的位置点作为所述目标订单的目标配送位置点，包括：根据所述目标收货地址，对所述多个目标通用聚类位置点进行排序，获得所述多个目标通用聚类位置点的排序信息；根据所述排序信息，在所述多个目标通用聚类位置点中筛选与所述目标收货地址匹配的位置点作为所述目标订单的目标配送位置点。4.根据权利要求2所述的方法，其特征在于，所述对所述历史配送位置点进行聚类，确定所述历史配送位置点对应的通用聚类位置点，包括：采用预设聚类方式对所述历史配送位置点进行聚类，确定第一聚类位置点；采用数据归并方式对所述历史配送位置点进行归并，确定第二聚类位置点；基于所述第一聚类位置点与所述第二聚类位置点，确定所述历史配送位置点对应的通用聚类位置点。5.根据权利要求4所述的方法，其特征在于，所述采用预设聚类方式对所述历史配送位置点进行聚类，确定第一聚类位置点，包括：确定所述历史配送位置点分别所属的第一区域与第二区域，所述第一区域为所述第二区域的子集区域；基于历史配送位置点的空间距离与文本距离，分别对各个第一区域内的历史配送位置点进行聚类，确定所述历史配送位置点对应的初始聚类位置点；基于初始聚类位置点的空间距离，分别对各个第二区域内的初始聚类位置点进行聚类，确定第一聚类位置点。6.一种用于展示配送位置点的方法，其特征在于，包括：获得服务端发送的目标订单的目标配送位置点信息；所述目标订单的目标配送位置点信息是基于目标订单的目标配送位置点获得的，所述目标订单的目标配送位置点是基于用户针对目标订单填写的目标收货地址在多个目标通用聚类位置点中筛选的与所述目标收货地址匹配的位置点，所述多个目标通用聚类位置点是基于所述目标收货地址在通用聚类位置点中召回与所述目标收货地址关联的通用聚类位置点，所述通用聚类位置点是基于历史配送位置点进行聚类确定的，所述历史配送位置点是基于历史订单确定的配送位置点；基于所述目标订单的目标配送位置点信息，展示所述目标订单的目标配送位置点。
7.一种用于确定配送位置点的装置，其特征在于，包括：目标收货地址确定单元，用于确定用户针对目标订单填写的目标收货地址；第一召回单元，用于在通用聚类位置点中，召回与所述目标收货地址关联的多个目标通用聚类位置点，所述通用聚类位置点是对历史订单对应的历史配送位置点进行聚类确定的位置点；目标订单的目标配送位置点确定单元，用于根据所述目标收货地址，在所述多个目标通用聚类位置点中筛选与所述目标收货地址匹配的位置点作为所述目标订单的目标配送位置点，所述目标订单的目标配送位置点用于提供位置服务。8.一种用于展示配送位置点的装置，其特征在于，包括：配送位置点信息获得单元，用于获得服务端发送的目标订单的目标配送位置点信息；所述目标订单的目标配送位置点信息是基于目标订单的目标配送位置点获得的，所述目标订单的目标配送位置点是基于用户针对目标订单填写的目标收货地址在多个目标通用聚类位置点中筛选的与所述目标收货地址匹配的位置点，所述多个目标通用聚类位置点是基于所述目标收货地址在通用聚类位置点中召回与所述目标收货地址关联的通用聚类位置点，所述通用聚类位置点是基于历史配送位置点进行聚类确定的，所述历史配送位置点是基于历史订单确定的配送位置点；展示单元，用于基于所述目标订单的目标配送位置点信息，展示所述目标订单的目标配送位置点。9.一种电子设备，其特征在于，包括：处理器；存储器，用于存储计算机程序，该计算机程序被处理器运行，执行权利要求1-6任意一项所述的方法。10.一种计算机存储介质，其特征在于，所述计算机存储介质存储有计算机程序，该计算机程序被处理器运行，执行权利要求1-6任意一项所述的方法。

技术总结
本申请提供用于确定、展示配送位置点的方法、装置、电子设备以及计算机存储介质，在确定配送位置点的方法中，在为目标订单选取配送位置点时，确定用户针对目标订单填写的目标收货地址之后，在通用聚类位置点中，召回多个目标通用聚类位置点，由于多个目标通用聚类位置点与目标收货地址关联，后续在多个目标通用聚类位置点中筛选的目标订单的目标配送位置点与目标收货地址较为匹配。同时，由于基于通用聚类位置点与目标收货地址确定目标订单的目标配送位置点，避免了当目标收货地址是新地址时，无法确定标订单的配送位置点的情形；同时基于通用聚类位置点确定目标订单的目标配送位置点能减少数据计算量，提升确定目标订单的目标配送位置点的效率。目标配送位置点的效率。目标配送位置点的效率。


技术研发人员：张舜尧 方灵
受保护的技术使用者：拉扎斯网络科技（上海）有限公司
技术研发日：2023.03.27
技术公布日：2023/7/12