[发明专利]生成物品分配方案的方法和装置

说明书

本发明公开了一种生成物品分配方案的方法和装置，涉及计算机技术领域。该方法的一具体实施方式包括：将待分配物品总体积与运输设备总容积进行大小比较；根据比较结果确定方案决策规则；根据方案决策规则生成物品分配方案。该实施方式能够利用大数据建立模型以使得方案的决策变得可控，无需依赖于业务人员的经验，即可做出最优决策，节省了人力物力资源，实现了物品分配方案的高效生成。

技术领域

本发明涉及计算机技术领域，尤其涉及一种生成物品分配方案的方法和装置。

背景技术

伴随着电子商务行业的蓬勃发展，网络购物，已经成为社会常态，对物流运输业的发展也起到了极大的推动作用。而物流运输的成本直接决定了电商企业的利润和市场竞争力。

现在，人们对物流时限的要求越来越高，尤其是对于生鲜类的产品。因此，一些大型的电商企业，建立起了不同层级的仓库，然后将商品一层层地调拨分配下去，以实现更快地进行商品的配送。如：将商品由华北区域仓库调拨分配到北京城市仓库，即可直接从北京城市仓库进行商品配送，从而节省配送时间。

在对物品进行调拨分配时，一般所使用的运输设备(如飞机、火车、汽车等)都是有固定容量的，为了使每件物品的运输成本降低，业务人员需要充分利用运输设备的装载空间。

现有的将物品分配到运输设备的装载空间的实现方案多是依赖业务人员的经验，根据每天可以调拨的运输设备的容积、需要调拨的物品种类以及物品的数量等，通过一个简单的规则决定在需要调拨分配时，如何将物品分配到装载空间。目前，在将物品分配到装载空间时，如果有剩余空间，一般会根据经验判断该由哪些商品来补全装载空间，例如：根据商品最近的销量，选择销量高的商品来填满剩余的装载空间以分摊运送成本。

在实现本发明过程中，发明人发现现有技术中至少存在如下问题：

1、通过人工经验进行决策不可靠，很难考虑到所有情况，所以很难得到一个综合最优的决策；

2、用来补全装载空间的物品和物品数量的选择都缺乏固定的逻辑，决策效果非常不稳定，长期来看不是最优决策。

发明内容

有鉴于此，本发明实施例提供一种生成物品分配方案的方法和装置，能够利用大数据建立模型以使得方案的决策变得可控，无需依赖于业务人员的经验，即可做出最优决策，节省了人力物力资源，实现了物品分配方案的高效生成。

为实现上述目的，根据本发明实施例的一个方面，提供了一种生成物品分配方案的方法。

一种生成物品分配方案的方法，包括：将待分配物品总体积与运输设备总容积进行大小比较；根据比较结果确定方案决策规则；根据所述方案决策规则生成物品分配方案。

可选地，根据比较结果确定方案决策规则的步骤包括：若比较结果为待分配物品总体积大于或等于运输设备总容积，则确定方案决策规则为挑出规则；若比较结果为待分配物品总体积小于运输设备总容积，则首先对于每个运输设备组合，若所述运输设备组合的总容积小于或等于所述待分配物品总体积，则通过挑出规则生成物品分配方案，若所述运输设备组合的总容积大于所述待分配物品总体积，则通过挑入规则生成物品分配方案，然后，根据预设的评价规则对所述通过挑出规则生成的物品分配方案和所述通过挑入规则生成的物品分配方案进行评价，以确定方案决策规则。

可选地，所述挑出规则包括：通过求解背包问题的方法得到待分配物品集中每个物品对应的运输设备标识；所述挑入规则包括：首先，通过贪婪算法得到待分配物品集中每个物品对应的运输设备标识，然后，通过求解背包问题的方法得到从备选物品集中挑入的物品对应的运输设备标识。