[发明专利]订单处理方法和装置

权利要求书

1.一种订单处理方法，其特征在于，包括：

根据多个订单的总数获取实际分组容量，所述多个订单对应于同一集散地址；

根据所述多个订单各自的配送地址与所述集散地址的距离，选取当前的聚类中心订单；

基于所述实际分组容量，根据所述多个订单中未聚类订单与所述聚类中心订单的配送地址间距离，对所述未聚类订单进行聚类处理，以确定与所述聚类中心订单对应的订单组；

其中，所述根据所述多个订单中未聚类订单与所述聚类中心订单的配送地址间距离，对所述未聚类订单进行聚类处理，包括：

根据多个订单中未聚类订单与聚类中心订单对应的订单组内订单的配送地址间距离，对未聚类订单进行聚类处理。

2.根据权利要求1所述的方法，其特征在于，所述根据多个订单的总数获取实际分组容量，包括：

根据所述多个订单的总数和预设分组容量确定所述实际分组容量，以使所述实际分组容量接近所述预设分组容量。

3.根据权利要求2所述的方法，其特征在于，所述预设分组容量包括预设最小分组容量和预设最大分组容量，所述根据所述多个订单的总数和预设分组容量确定所述实际分组容量，以使所述实际分组容量接近所述预设分组容量，包括：

根据所述多个订单的总数、预设最小分组容量和预设最大分组容量，结合如下条件获取所述实际分组容量：

使所述多个订单的总数除以所述实际分组容量的余数，大于所述预设最小分组容量，所述实际分组容量为取自所述预设最小分组容量和所述预设最大分组容量之间的整数。

4.根据权利要求1所述的方法，其特征在于，所述根据所述多个订单各自的配送地址与所述集散地址的距离，选取当前的聚类中心订单，包括：

根据当前所述多个订单各自关联的聚类状态标记，从所述多个订单中筛选出未聚类订单；

根据所述未聚类订单各自的配送地址与所述集散地址的距离，从所述未聚类订单中选出距离所述集散地址最远或最近的订单作为所述聚类中心订单。

5.根据权利要求4所述的方法，其特征在于，所述根据所述多个订单中未聚类订单与所述聚类中心订单对应的订单组内订单的配送地址间距离，对所述未聚类订单进行聚类处理，包括：

迭代执行如下过程，直到满足所述订单组对应的聚类截止条件：

根据当前所述订单组内订单与当前的未聚类订单的配送地址间距离，从所述当前的未聚类订单中选择出相对所述订单组最近的订单；

将选择出的所述订单加入所述订单组；

更新所述未聚类订单；

所述聚类截止条件包括：所述订单组的订单数达到所述实际分组容量。

6.根据权利要求5所述的方法，其特征在于，所述聚类截止条件还包括：

所述选择出的所述订单相对所述订单组的最近距离大于或等于预设距离阈值。

7.根据权利要求1至6中任一项所述的方法，其特征在于，所述根据所述多个订单中未聚类订单与所述聚类中心订单对应的订单组内订单的配送地址间距离，对所述未聚类订单进行聚类处理之后，还包括：

若所述实际分组容量小于预设最大分组容量，则根据当前所述订单组内订单与当前的未聚类订单的配送地址间距离，向所述订单组补充订单。