生成物品分配方案的方法和装置制造方法及图纸

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

【技术实现步骤摘要】
生成物品分配方案的方法和装置
本专利技术涉及计算机
，尤其涉及一种生成物品分配方案的方法和装置。
技术介绍
伴随着电子商务行业的蓬勃发展，网络购物，已经成为社会常态，对物流运输业的发展也起到了极大的推动作用。而物流运输的成本直接决定了电商企业的利润和市场竞争力。现在，人们对物流时限的要求越来越高，尤其是对于生鲜类的产品。因此，一些大型的电商企业，建立起了不同层级的仓库，然后将商品一层层地调拨分配下去，以实现更快地进行商品的配送。如：将商品由华北区域仓库调拨分配到北京城市仓库，即可直接从北京城市仓库进行商品配送，从而节省配送时间。在对物品进行调拨分配时，一般所使用的运输设备(如飞机、火车、汽车等)都是有固定容量的，为了使每件物品的运输成本降低，业务人员需要充分利用运输设备的装载空间。现有的将物品分配到运输设备的装载空间的实现方案多是依赖业务人员的经验，根据每天可以调拨的运输设备的容积、需要调拨的物品种类以及物品的数量等，通过一个简单的规则决定在需要调拨分配时，如何将物品分配到装载空间。目前，在将物品分配到装载空间时，如果有剩余空间，一般会根据经验判断该由哪些商品来补全装载空间，例如：根据商品最近的销量，选择销量高的商品来填满剩余的装载空间以分摊运送成本。在实现本专利技术过程中，专利技术人发现现有技术中至少存在如下问题：1、通过人工经验进行决策不可靠，很难考虑到所有情况，所以很难得到一个综合最优的决策；2、用来补全装载空间的物品和物品数量的选择都缺乏固定的逻辑，决策效果非常不稳定，长期来看不是最优决策。
技术实现思路
有鉴于此，本专利技术实施例提供一种生成物品分配方案的方法和装置，能够利用大数据建立模型以使得方案的决策变得可控，无需依赖于业务人员的经验，即可做出最优决策，节省了人力物力资源，实现了物品分配方案的高效生成。为实现上述目的，根据本专利技术实施例的一个方面，提供了一种生成物品分配方案的方法。一种生成物品分配方案的方法，包括：将待分配物品总体积与运输设备总容积进行大小比较；根据比较结果确定方案决策规则；根据所述方案决策规则生成物品分配方案。可选地，根据比较结果确定方案决策规则的步骤包括：若比较结果为待分配物品总体积大于或等于运输设备总容积，则确定方案决策规则为挑出规则；若比较结果为待分配物品总体积小于运输设备总容积，则首先对于每个运输设备组合，若所述运输设备组合的总容积小于或等于所述待分配物品总体积，则通过挑出规则生成物品分配方案，若所述运输设备组合的总容积大于所述待分配物品总体积，则通过挑入规则生成物品分配方案，然后，根据预设的评价规则对所述通过挑出规则生成的物品分配方案和所述通过挑入规则生成的物品分配方案进行评价，以确定方案决策规则。可选地，所述挑出规则包括：通过求解背包问题的方法得到待分配物品集中每个物品对应的运输设备标识；所述挑入规则包括：首先，通过贪婪算法得到待分配物品集中每个物品对应的运输设备标识，然后，通过求解背包问题的方法得到从备选物品集中挑入的物品对应的运输设备标识。可选地，所述运输设备组合通过以下步骤进行确定：通过将每个运输设备资源集的总容积与所述待分配物品总体积进行比较，确定满足如下要求的运输设备组合i和运输设备组合j：所述运输设备组合i是所有满足运输设备资源集的总容积小于或等于V1的运输设备资源集中总容积与V1最接近的运输设备资源集；所述运输设备组合j是所有满足运输设备资源集的总容积大于V1的运输设备资源集中总容积与V1最接近的运输设备资源集；其中，V1为待分配物品总体积。根据本专利技术实施例的另一方面，提供了一种生成物品分配方案的装置。一种生成物品分配方案的装置，包括：数据比较模块，用于将待分配物品总体积与运输设备总容积进行大小比较；规则确定模块，用于根据比较结果确定方案决策规则；方案生成模块，用于根据所述方案决策规则生成物品分配方案。可选地，所述规则确定模块还用于：若比较结果为待分配物品总体积大于或等于运输设备总容积，则确定方案决策规则为挑出规则；若比较结果为待分配物品总体积小于运输设备总容积，则首先对于每个运输设备组合，若所述运输设备组合的总容积小于或等于所述待分配物品总体积，则通过挑出规则生成物品分配方案，若所述运输设备组合的总容积大于所述待分配物品总体积，则通过挑入规则生成物品分配方案，然后，根据预设的评价规则对所述通过挑出规则生成的物品分配方案和所述通过挑入规则生成的物品分配方案进行评价，以确定方案决策规则。可选地，所述挑出规则包括：通过求解背包问题的方法得到待分配物品集中每个物品对应的运输设备标识；所述挑入规则包括：首先，通过贪婪算法得到待分配物品集中每个物品对应的运输设备标识，然后，通过求解背包问题的方法得到从备选物品集中挑入的物品对应的运输设备标识。可选地，所述运输设备组合通过以下步骤进行确定：通过将每个运输设备资源集的总容积与所述待分配物品总体积进行比较，确定满足如下要求的运输设备组合i和运输设备组合j：所述运输设备组合i是所有满足运输设备资源集的总容积小于或等于V1的运输设备资源集中总容积与V1最接近的运输设备资源集；所述运输设备组合j是所有满足运输设备资源集的总容积大于V1的运输设备资源集中总容积与V1最接近的运输设备资源集；其中，V1为待分配物品总体积。根据本专利技术实施例的又一方面，提供了一种生成物品分配方案的电子设备。一种生成物品分配方案的电子设备，包括：一个或多个处理器；存储装置，用于存储一个或多个程序，当所述一个或多个程序被所述一个或多个处理器执行，使得所述一个或多个处理器实现本专利技术实施例所提供的生成物品分配方案的方法。根据本专利技术实施例的再一方面，提供了一种计算机可读介质。一种计算机可读介质，其上存储有计算机程序，所述程序被处理器执行时实现本专利技术实施例所提供的生成物品分配方案的方法。上述专利技术中的一个实施例具有如下优点或有益效果：通过将待分配物品的总体积与运输设备总容积进行比较，并根据比较结果确定方案决策规则，然后，根据方案决策规则生成物品分配方案，可以实现根据制定的方案决策规则来自动生成物品分配方案，使得方案的决策变得可控，无需依赖于业务人员的经验，即可做出最优决策，同时还节省了人力和物力资源，实现了物品分配方案的高效生成。通过制定不同的方案决策规则，可以实现不同情况下的物品分配方案的生成，从而可以得到综合最优的方案；且通过使用运筹优化模型(如：贪婪算法、背包问题)对实际问题进行建模，可以使得生成的物品分配方案达到最优。采用本专利技术的方法生成的物品分配方案，可以有效地降低物品调拨分配的成本。上述的非惯用的可选方式所具有的进一步效果将在下文中结合具体实施方式加以说明。附图说明附图用于更好地理解本专利技术，不构成对本专利技术的不当限定。其中：图1是根据本专利技术实施例的生成物品分配方案的方法的主要流程的示意图；图2是本专利技术一个实施例的实现流程图；图3是根据本专利技术实施例的生成物品分配方案的装置的主要模块的示意图；图4是本专利技术实施例可以应用于其中的示例性系统架构图；图5是适于用来实现本专利技术实施例的终端设备或服务器的计算机系统的结构示意图。具体实施方式以下结合附图对本专利技术的示范性实施例做出说明，其中包括本专利技术实施例的各种细节以助于理解，应当将它们认为仅仅是示范性的。因此，本领本文档来自技高网...

【技术保护点】
1.一种生成物品分配方案的方法，其特征在于，包括：将待分配物品总体积与运输设备总容积进行大小比较；根据比较结果确定方案决策规则；根据所述方案决策规则生成物品分配方案。

【技术特征摘要】
1.一种生成物品分配方案的方法，其特征在于，包括：将待分配物品总体积与运输设备总容积进行大小比较；根据比较结果确定方案决策规则；根据所述方案决策规则生成物品分配方案。2.根据权利要求1所述的方法，其特征在于，根据比较结果确定方案决策规则的步骤包括：若比较结果为待分配物品总体积大于或等于运输设备总容积，则确定方案决策规则为挑出规则；若比较结果为待分配物品总体积小于运输设备总容积，则首先对于每个运输设备组合，若所述运输设备组合的总容积小于或等于所述待分配物品总体积，则通过挑出规则生成物品分配方案，若所述运输设备组合的总容积大于所述待分配物品总体积，则通过挑入规则生成物品分配方案，然后，根据预设的评价规则对所述通过挑出规则生成的物品分配方案和所述通过挑入规则生成的物品分配方案进行评价，以确定方案决策规则。3.根据权利要求2所述的方法，其特征在于，所述挑出规则包括：通过求解背包问题的方法得到待分配物品集中每个物品对应的运输设备标识；所述挑入规则包括：首先，通过贪婪算法得到待分配物品集中每个物品对应的运输设备标识，然后，通过求解背包问题的方法得到从备选物品集中挑入的物品对应的运输设备标识。4.根据权利要求2所述的方法，其特征在于，所述运输设备组合通过以下步骤进行确定：通过将每个运输设备资源集的总容积与所述待分配物品总体积进行比较，确定满足如下要求的运输设备组合i和运输设备组合j：所述运输设备组合i是所有满足运输设备资源集的总容积小于或等于V1的运输设备资源集中总容积与V1最接近的运输设备资源集；所述运输设备组合j是所有满足运输设备资源集的总容积大于V1的运输设备资源集中总容积与V1最接近的运输设备资源集；其中，V1为待分配物品总体积。5.一种生成物品分配方案的装置，其特征在于，包括：数据比较模块，用于将待分配物品总体积与运输设备总容积进行大小比较；规则确定模块，用于根据比较结果确定方案决策规则；方案生成模块，用于根据...

【专利技术属性】
技术研发人员：刘寅亮，王鑫，
申请(专利权)人：北京京东尚科信息技术有限公司，北京京东世纪贸易有限公司，
类型：发明
国别省市：北京,11