本公开的实施例公开了用于输出信息的方法。该方法的具体实施方式包括：获取待分配的订单集合；对于所述订单集合中每个订单，根据该订单的每个商品对应的物理库区确定该订单涉及的逻辑库区；将所述订单集合中所有商品涉及的逻辑库区进行排列组合得到逻辑库区组合集合，从所述逻辑库区组合集合中选取出每个商品所属的目标逻辑库区；根据预设的约束条件和每个商品所属的目标逻辑库区对所述订单集合分组，将每组订单组成一个集合单；将属于同一个目标逻辑库区的商品的拣货任务分配给同一个拣货员；将属于同一个集合单的订单的配送任务分配给同一个配送员。该实施方式实现了提高了拣货效率和配送效率。了拣货效率和配送效率。了拣货效率和配送效率。
【技术实现步骤摘要】
用于输出信息的方法和装置
[0001]本公开的实施例涉及计算机
，具体涉及用于输出信息的方法和装置。
技术介绍
[0002]随着电子商务的迅猛发展，物流仓储环节对电商发展的支撑作用越来越明显。仓储作业是电商生产运营和竞争优势创造的基础作业活动，分拣作业和物流配送占据了主要的时间成本，因此优化电商仓储分拣和配送效率对于提升生产效率起着至关重要的作用。现有的门店拣货方式为按照仓库的物理分布空间进行拣货，由于物理库区划分细微繁杂，分布位置相对分散，采用该方式进行拣货需要很大的人工成本和时间成本，且拣货任务不能根据门店实际库区库位分布情况以及实时单量情况进行相对应的调整，对门店而言相对不灵活。目前拣货动线由库内拣货人员自行规划，熟练的作业人员的工作效率可能相对突出，但是对于刚上岗的新手而言，面对纷繁繁杂的仓库，可能会影响拣货作业效率；尤其在节假日高峰期，会出现拣货时手忙脚乱的情况，甚至爆仓。
技术实现思路
[0003]本公开的实施例提出了用于输出信息的方法和装置。
[0004]第一方面，本公开的实施例提供了一种用于输出信息的方法，包括：获取待分配的订单集合；对于所述订单集合中每个订单，根据该订单的每个商品对应的物理库区确定该订单涉及的逻辑库区；将所述订单集合中所有商品涉及的逻辑库区进行排列组合得到逻辑库区组合集合，从所述逻辑库区组合集合中选取出每个商品所属的目标逻辑库区；根据预设的约束条件和每个商品所属的目标逻辑库区对所述订单集合分组，将每组订单组成一个集合单；将属于同一个目标逻辑库区的商品的拣货任务分配给同一个拣货员；将属于同一个集合单的订单的配送任务分配给同一个配送员。
[0005]在一些实施例中，该方法还包括：对于每个目标逻辑库区，根据属于该目标逻辑库区的商品的位置计算最短拣货路径，并向负责该目标逻辑库区的拣货员输出所述最短拣货路径的导航信息。
[0006]在一些实施例中，所述根据属于该目标逻辑库区的商品的位置计算最短拣货路径，包括：基于蚁群算法根据属于该目标逻辑库区的商品的位置计算最短拣货路径。
[0007]在一些实施例中，所述根据属于该目标逻辑库区的商品的位置计算最短拣货路径，包括：将蚁群算法计算出的最短拣货路径作为遗传算法的种群初始值；基于所述种群初始值利用遗传算法重新计算最短拣货路径。
[0008]在一些实施例中，所述将所述订单集合中所有商品涉及的逻辑库区进行排列组合从中选取出每个商品所属的目标逻辑库区，包括：采用递归算法对每个商品所属的多个逻辑库区进行排列组合并去重得到逻辑库区组合集合；从所述逻辑库区组合集合中选取逻辑库区数量最少的逻辑库区组合，并根据该逻辑库区组合确定出每个商品所属的目标逻辑库区。
[0009]在一些实施例中，所述根据预设的约束条件和每个商品所属的目标逻辑库区对所述订单集合分组，将每组订单组成一个集合单，包括：利用OptaPlanner规划引擎根据预设的约束条件和每个商品所属的目标逻辑库区对所述订单集合分组，使得每组订单涉及的逻辑库区的数量最少。
[0010]在一些实施例中，所述约束条件包括硬约束和软约束，所述硬约束包括：一个订单只能属于一个集合单，只按订单的收货地址所属路区分组，每个集合单涉及的逻辑库区的数量不超过最大逻辑库区数，所述软约束包括：同一集合单下所有订单的逻辑库区的交集最少。
[0011]第二方面，本公开的实施例提供了一种用于输出信息的装置，包括：获取单元，被配置成获取待分配的订单集合；确定单元，被配置成对于所述订单集合中每个订单，根据该订单的每个商品对应的物理库区确定该订单涉及的逻辑库区；分区单元，被配置成将所述订单集合中所有商品涉及的逻辑库区进行排列组合得到逻辑库区组合集合，从所述逻辑库区组合集合中选取出每个商品所属的目标逻辑库区；分组单元，被配置成根据预设的约束条件和每个商品所属的目标逻辑库区对所述订单集合分组，将每组订单组成一个集合单；拣货任务分配单元，被配置成将属于同一个目标逻辑库区的商品的拣货任务分配给同一个拣货员；配送任务分配单元，被配置成将属于同一个集合单的订单的配送任务分配给同一个配送员。
[0012]在一些实施例中，该装置还包括推荐单元，被配置成：对于每个目标逻辑库区，根据属于该目标逻辑库区的商品的位置计算最短拣货路径，并向负责该目标逻辑库区的拣货员输出所述最短拣货路径的导航信息。
[0013]在一些实施例中，推荐单元进一步被配置成：基于蚁群算法根据属于该目标逻辑库区的商品的位置计算最短拣货路径。
[0014]在一些实施例中，推荐单元进一步被配置成：将蚁群算法计算出的最短拣货路径作为遗传算法的种群初始值；基于所述种群初始值利用遗传算法重新计算最短拣货路径。
[0015]在一些实施例中，分区单元进一步被配置成：采用递归算法对每个商品所属的多个逻辑库区进行排列组合并去重得到逻辑库区组合集合；从所述逻辑库区组合集合中选取逻辑库区数量最少的逻辑库区组合，并根据该逻辑库区组合确定出每个商品所属的目标逻辑库区。
[0016]在一些实施例中，分组单元进一步被配置成：利用OptaPlanner规划引擎根据预设的约束条件和每个商品所属的目标逻辑库区对所述订单集合分组，使得每组订单涉及的逻辑库区的数量最少。
[0017]在一些实施例中，所述约束条件包括硬约束和软约束，所述硬约束包括：一个订单只能属于一个集合单，只按订单的收货地址所属路区分组，每个集合单涉及的逻辑库区的数量不超过最大逻辑库区数，所述软约束包括：同一集合单下所有订单的逻辑库区的交集最少。
[0018]第三方面，本公开的实施例提供了一种用于输出信息的电子设备，包括：一个或多个处理器；存储装置，其上存储有一个或多个计算机程序，当所述一个或多个计算机程序被所述一个或多个处理器执行，使得所述一个或多个处理器实现如第一方面所述的方法。
[0019]第四方面，本公开的实施例提供了一种计算机可读介质，其上存储有计算机程序，
其中，所述计算机程序被处理器执行时实现如第一方面所述的方法。
[0020]本公开的实施例提供的用于输出信息的方法和装置，通过商品的逻辑库区进行排列组合，以逻辑库区拆分拣货任务，逻辑库区越少，拣货任务越少，拣货效率越高。集单时将逻辑库区相似的订单集在一起，优化了货物配送的时效性，提高了仓储货物的周转率。
附图说明
[0021]通过阅读参照以下附图所作的对非限制性实施例所作的详细描述，本公开的其它特征、目的和优点将会变得更明显：
[0022]图1是本公开的一个实施例可以应用于其中的示例性系统架构图；
[0023]图2是根据本公开的用于输出信息的方法的一个实施例的流程图；
[0024]图3是根据本公开的用于输出信息的方法的一个应用场景的示意图；
[0025]图4是根据本公开的用于输出信息的方法的又一个实施例的流程图；
[0026]图5是根据本公开的用于输出信息的遗传蚁群混合算法的计算流程图；
[0027]图6是根据本公开本文档来自技高网...
【技术保护点】
【技术特征摘要】
1.一种用于输出信息的方法，包括：获取待分配的订单集合；对于所述订单集合中每个订单，根据该订单的每个商品对应的物理库区确定该订单涉及的逻辑库区；将所述订单集合中所有商品涉及的逻辑库区进行排列组合得到逻辑库区组合集合，从所述逻辑库区组合集合中选取出每个商品所属的目标逻辑库区；根据预设的约束条件和每个商品所属的目标逻辑库区对所述订单集合分组，将每组订单组成一个集合单；将属于同一个目标逻辑库区的商品的拣货任务分配给同一个拣货员；将属于同一个集合单的订单的配送任务分配给同一个配送员。2.根据权利要求1所述的方法，其中，所述方法还包括：对于每个目标逻辑库区，根据属于该目标逻辑库区的商品的位置计算最短拣货路径，并向负责该目标逻辑库区的拣货员输出所述最短拣货路径的导航信息。3.根据权利要求2所述的方法，其中，所述根据属于该目标逻辑库区的商品的位置计算最短拣货路径，包括：基于蚁群算法根据属于该目标逻辑库区的商品的位置计算最短拣货路径。4.根据权利要求3所述的方法，其中，所述根据属于该目标逻辑库区的商品的位置计算最短拣货路径，包括：将蚁群算法计算出的最短拣货路径作为遗传算法的种群初始值；基于所述种群初始值利用遗传算法重新计算最短拣货路径。5.根据权利要求1所述的方法，其中，所述将所述订单集合中所有商品涉及的逻辑库区进行排列组合从中选取出每个商品所属的目标逻辑库区，包括：采用递归算法对每个商品所属的多个逻辑库区进行排列组合并去重得到逻辑库区组合集合；从所述逻辑库区组合集合中选取逻辑库区数量最少的逻辑库区组合，并根据该逻辑库区组合确定出每个商品所属的目标逻辑库区。6.根据权利要求1所述的方法，其中，所述根据预设的约束条件和每个商品所属的目标逻辑库区对所述订单...
【专利技术属性】
技术研发人员：伍悦，
申请(专利权)人：北京京东世纪贸易有限公司，
类型：发明
国别省市：
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。