[发明专利]订单分组方法和装置

说明书

技术领域

本发明涉及互联网技术领域，尤其涉及一种订单分组方法和装置。

背景技术

随着互联网的发展，线上到线下(Online To Offline，简称O2O)服务作为一种新型的电子商务模式，已经大大改变了人们的生活方式，比如人们的出行方式、购物方式。比如网上购物类应用，使得用户足不出户即可获取自己所需的物品。这些应用在便利用户的同时，也面临着物品配送问题即快递配送问题，于是物流调度系统应运而生。

目前的一种物流调度方式是：物流调度系统将收到的多个订单基于相似性度量结果进行分组，将订单以分组的形式分配至某个配送人员进行配送处理。

发明内容

目前，对多个订单进行分组处理过程，简单来说是：首先计算所有订单中两两订单之间的相似度，然后依次对每个订单O寻找与它比较相似的且没被分组的订单Oi，将订单Oi加入到订单O所在的订单组中。其中，“比较相似”是基于订单Oi与订单O之间的相似度与预设的一相似度阈值的比较结果而确定的。另外，为了避免一个订单组内包含了过多数量的订单，降低配送效率，往往会设定订单组的订单容量，以在订单分组过程中，保证一个订单组内的订单数量不超过该订单容量。

在上述的订单分组处理过程中，仅设定一固定的相似度阈值，而且该固定相似度阈值往往是基于人为经验设定的，合理性难以保证，使得分组后得到的订单组质量不佳，即组内订单的相似度不一定较高。

有鉴于此，本发明实施例提供一种订单分组方法和装置，用以提高订单组分组质量，以便有助于提高配送效率。

第一方面，本发明实施例提供一种订单分组方法，包括：

获取多个订单；

确定多个订单彼此之间的相似度；

按照预设的多个相似度阈值的递减趋势，结合所述多个订单彼此之间的相似度，对所述多个订单进行分组划分。

可选地，所述获取多个订单，包括：

获取订单总数满足预设数量阈值的所述多个订单，所述多个订单均对应于预设第三方配送运力。

可选地，所述确定多个订单彼此之间的相似度，包括：

根据预设排序策略，对所述多个订单进行排序；

根据所述多个订单的排序，依次确定所述多个订单各自对应的相似度序列。

可选地，所述按照预设的多个相似度阈值的递减趋势，结合所述多个订单彼此之间的相似度，对所述多个订单进行分组划分，包括：

根据所述多个订单的排序，依次从所述多个订单选择基准未分组订单；

针对当前选择出的所述基准未分组订单，迭代执行如下过程，直到满足迭代截止条件：

按照所述多个相似度阈值的递减趋势，确定当前采用的相似度阈值；

根据所述相似度阈值，遍历所述基准未分组订单对应的相似度序列，以根据相似度比较结果确定所述基准未分组订单本次迭代对应的订单组；

所述迭代截止条件包括：迭代次数达到预设次数，或者，所述订单组内的订单数达到预设容量上限。

可选地，所述根据所述多个订单的排序，依次从所述多个订单选择基准未分组订单之后，还包括：

根据所述多个相似度阈值中的预设基准相似度阈值对当前选择出的所述基准未分组订单进行分组；

若得到的订单组内的订单数未达到所述预设容量上限，则确定待使用的相似度阈值为：所述预设基准相似度阈值以及小于所述预设基准相似度阈值的相似度阈值；

若得到的订单组内的订单数已达到所述预设容量上限，则确定待使用的相似度阈值为：大于所述预设基准相似度阈值的相似度阈值；

所述按照所述多个相似度阈值的递减趋势，确定当前采用的相似度阈值，包括：

按照所述待使用的相似度阈值的递减顺序，确定当前采用的相似度阈值。

可选地，所述根据所述多个订单的排序，依次从所述多个订单选择基准未分组订单之后，还包括：

根据所述基准未分组订单的订单类型，获取与所述订单类型对应的所述多个相似度阈值。

可选地，所述根据所述相似度阈值，遍历所述基准未分组订单对应的相似度序列，根据相似度比较结果确定所述基准未分组订单当前对应的订单组，包括：

根据所述多个订单的排序，确定所述基准未分组订单当前对应的待加入未分组订单；

判断所述待加入未分组订单与所述订单组内当前包含的订单之间是否满足聚合条件；