[发明专利]配送方法及装置、电子设备和计算机可读介质

说明书

本公开提供一种配送方法、装置以及电子设备和计算机可读介质，涉及物流配送技术领域，该方法包括：获取配送网络的配送站点，所述配送站点包括中心站点；根据站点约束条件确定所述配送网络可配送的最大订单量；根据所述站点约束条件确定配送所述最大订单量所需的中心站点最少个数；根据所述中心站点最少个数、所述最大订单量和所述站点约束条件确定选定中心站点，以及所述选定中心站点与所述配送站点的覆盖关系；基于所述选定中心站点、所述选定中心站点与所述配送站点的覆盖关系以及配送约束条件确定成本最低的配送方案。本发明实施例提供的配送方法可以提高配送效率、节约配送成本。

技术领域

本公开涉及物流配送技术领域，尤其涉及一种配送方法及装置、电子设备和计算机可读介质。

背景技术

目前大多数的同城快递配送方案基本上是由站点收货，由中心站点集货再转运到目的站点的模式。在目前的同城快递网络中，中心站点往往是根据经验来进行选择的，这样选择出来的中心站点并不能保证足够多的订单实现当日达，致使满足当日达时效和订单订单总量偏低。另外，在目前的同城快递中基本不会考虑运输路线、分拣成本、运输成本等问题，这样会使得同城快递的成本偏高。无疑，找到一种配送效率高、配送成本低的配送方法对于同城配送具有非重要的意义。

需要说明的是，在上述背景技术部分公开的信息仅用于加强对本发明的背景的理解，因此可以包括不构成对本领域普通技术人员已知的现有技术的信息。

发明内容

本发明实施例的目的在于提供一种配送方法、配送装置、计算机可读介质及电子设备，进而至少在一定程度上克服现有技术中订单配送效率低的问题。

本公开的其他特性和优点将通过下面的详细描述变得显然，或部分地通过本公开的实践而习得。根据本公开实施例一个方面，提出一种配送方法，该方法包括：获取配送网络的配送站点，所述配送站点包括中心站点；根据站点约束条件确定所述配送网络可配送的最大订单量；根据所述站点约束条件确定配送所述最大订单量所需的中心站点最少个数；根据所述中心站点最少个数、所述最大订单量和所述站点约束条件确定选定中心站点以及所述选定中心站点与所述配送站点的覆盖关系；基于所述选定中心站点、所述选定中心站点与所述配送站点的覆盖关系以及配送约束条件确定成本最低的配送方案。

在本公开的一种实施例中，所述根据站点约束条件确定所述配送网络可配送的最大订单量包括：根据站点约束条件和订单最大化目标函数确定订单最大化整数规划模型；根据所述订单最大化整数规划模型确定所述配送网络可配送的最大订单量。

在本公开的一种实施例中，所述订单最大化目标函数为：

其中，C代表所述中心站点的编号的集合，S代表所述配送站点的编号的集合，i∈C，j∈S；x_ij表示中心站点i与配送站点j的覆盖关系，当x_ij＝1时，所述中心站点i覆盖所述配送站点j，当x_ij＝0时，所述中心站点i不覆盖所述配送站点j；q_j代表所述配送站点j的可揽件订单量。

在本公开的一种实施例中，所述根据所述站点约束条件确定配送所述最大订单量所需的中心站点最少个数包括：基于所述最大订单量确定订单总量约束条件，并根据所述订单总量约束条件、所述站点约束条件生成中心站点个数约束集；根据所述中心站点个数约束集以及中心站个数最小化目标函数确定中心站个数最小化整数规划模型；根据所述中心站个数最小化整数规划模型确定配送所述最大订单量所需的中心站点最少个数。

在本公开的一种实施例中，所述中心站个数最小化目标函数为：

min∑_i∈Cf_i