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

说明书

本发明实施例提供一种订单处理方法和装置，方法包括：根据多个订单的总数获取实际分组容量；根据多个订单各自的配送地址与集散地址的距离选取当前的聚类中心订单；基于实际分组容量，根据未聚类订单与聚类中心订单的配送地址间距离，对未聚类订单进行聚类处理，以确定与聚类中心订单对应的订单组。由于基于配送地址与集散地的距离选定聚类中心订单，基于未聚类订单配送地址与聚类中心订单配送地址之间的距离而聚类确定分组内的订单，故不同分组的配送范围有明显差异，同一分组内的订单的配送地址集聚性较强，且分组大小与订单量相适应，有利于保证每个配送人员被分配到的订单组大小与实际运力匹配且配送范围比较集中，提高了配送运力的利用率。

技术领域

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

背景技术

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

目前的一种物流调度方式是：针对某个物流服务提供方来说，其在一城市中预先设置有多个集散地，每个集散地对应于一定的覆盖范围，从而，针对任一集散地A来说，配送地址即收货方地址在其覆盖范围内的订单都会被派往该集散地A进行配送处理。

发明内容

针对某集散地处需要进行配送处理的多个订单来说，调度人员往往是基于人工经验，从中拣选出配送地址较为接近的部分订单分配给相应的配送人员进行配送。这可能导致某些配送人员需要配送的订单量很多，某些配送人员配送的订单量很少的现象，另外，基于人工经验的分配方式，也可能导致分配给某配送人员的订单的配送地址并非在距离上较为接近，从而使得该配送人员需要花费更多的时间、行走更远的距离才能完成配送。因此，目前的物流调度方式使得配送运力利用率较低。

有鉴于此，本发明实施例提供一种订单处理方法和装置，用以提高配送运力利用率。

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

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

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

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

可选地，所述根据多个订单的总数获取实际分组容量，包括：

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

可选地，所述预设分组容量包括预设最小分组容量和预设最大分组容量，

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

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

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

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

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