本公开提供一种集合订单生成方法和装置、存储介质，涉及信息处理领域。集合订单生成方法包括：从订单池中提取多个候选订单；利用多个候选订单进行层次聚类以构建聚类树；对聚类树进行层次遍历，以便从聚类树中选择出满足预设条件的目标节点；利用目标节点中包括的全部候选订单生成集合订单。候选订单生成集合订单。候选订单生成集合订单。
【技术实现步骤摘要】
集合订单生成方法和装置、存储介质
[0001]本公开涉及信息处理领域，特别涉及一种集合订单生成方法和装置、存储介质。
技术介绍
[0002]目前，配送系统主要包括以下两种模式。在第一种模式中，由工作人员针对集合订单进行分区拣货，并对分区包裹进行打包出库，再由配送员进行二次分拣。在第二种模式中，由工作人员对集合订单中的全部物品进行拣货，即进行全场通拣，随后进行打包出库，再由配送员进行二次分拣。
技术实现思路
[0003]专利技术人注意到，现有的配送系统中，集合订单中的各物品之间的拣货位置相距较远，从而导致拣货员的走动距离较长，工作效率低。
[0004]据此，本公开提供一种集合订单生成方案，能够有效提高工作效率。
[0005]根据本公开实施例的第一方面，提供一种集合订单生成方法，包括：从订单池中提取多个候选订单；利用所述多个候选订单进行层次聚类以构建聚类树；对所述聚类树进行层次遍历，以便从所述聚类树中选择出满足预设条件的目标节点；利用所述目标节点中包括的全部候选订单生成集合订单。
[0006]在一些实施例中，所述对所述聚类树进行层次遍历包括：在层次遍历过程中，若所述聚类树的根节点满足所述预设条件，则将所述聚类树的根节点作为目标节点。
[0007]在一些实施例中，若所述聚类树的根节点不满足所述预设条件，则分别将所述聚类树的根节点的每个子节点作为待处理节点；判断所述待处理节点是否满足所述预设条件；若所述待处理节点满足所述预设条件，则将所述待处理节点作为目标节点。
[0008]在一些实施例中，若所述待处理节点不满足所述预设条件，则判断所述待处理节点是否有子节点；若所述待处理节点有子节点，则分别将所述待处理节点的每个子节点作为当前的待处理节点；重复判断所述当前的待处理节点是否满足所述预设条件。
[0009]在一些实施例中，将所述多个候选订单中的未包括在所述集合订单中的候选订单移入所述订单池。
[0010]在一些实施例中，所述预设条件包括以下条件中的至少一项：所述待处理节点包括的全部候选订单所对应的物品总数不超过第一门限；所述待处理节点包括的候选订单总数不超过第二门限；当前时间位于集合订单下发时间区间内。
[0011]在一些实施例中，所述集合订单下发时间区间为[预设下发时间
‑
预设间隔时间，预设下发时间]，其中所述预设下发时间为所述待处理节点包括的各候选订单的最晚拣货时间中的最早时间。
[0012]在一些实施例中，所述利用所述多个候选订单构建聚类树包括：生成与所述多个候选订单一一对应的多个集合订单，其中每个集合订单具有一个对应的候选订单；将所述多个集合订单放入聚类集合中；计算所述聚类集合中的每两个集合订单之间的距离；将具
有最小距离的两个集合订单合并成一个新集合订单，所述新集合订单包括所述具有最小距离的两个集合订单所包括的全部候选订单；生成与所述新集合订单对应的节点；利用所述新集合订单所述具有最小距离的两个集合订单，以便对所述聚类集合进行更新；重复计算所述聚类集合中的每两个集合订单之间的距离，直到所述聚类集合中只有一个集合订单为止；利用生成的全部节点构建所述聚类树。
[0013]在一些实施例中，所述计算所述聚类集合中的每两个集合订单之间的距离包括：统计第一集合订单中的全部候选订单对应的全部第一拣货位置，以及第二集合订单中的全部候选订单对应的全部第二拣货位置，所述第一集合订单为所述两个集合订单中的一个，所述第二集合订单为所述两个集合订单中的另一个；计算所述全部第一拣货位置中的每个第一拣货位置与全部第二拣货位置中的每个第二拣货位置的距离；根据计算得到的全部距离的平均值、所述第一集合订单中的全部候选订单的预设下发时间、所述第二集合订单中的全部候选订单的预设下发时间确定所述第一集合订单和所述第二集合订单之间的距离。
[0014]在一些实施例中，所述第一集合订单和所述第二集合订单之间的距离D为：D＝D1+α(abs(T1
‑
T2))，其中D1为所述全部距离的平均值，T1为所述第一集合订单中的全部候选订单的预设下发时间，T2为所述第二集合订单中的全部候选订单的预设下发时间，abs为绝对值函数，α为权重值。
[0015]在一些实施例中，从订单池中提取多个候选订单包括：利用预设规则对订单池中的全部订单进行过滤处理，以得到所述多个候选订单。
[0016]在一些实施例中，所述利用预设规则对订单池中的全部订单进行过滤处理包括：对所述全部订单进行过滤处理，以便从所述全部订单中获得用于生成集合订单的多个待处理订单；判断所述多个待处理订单中的每个待处理订单是否能在预定时间内完成处理；若所述每个待处理订单能在预定时间内完成处理，则将所述每个待处理订单作为所述候选订单。
[0017]在一些实施例中，若所述每个待处理订单不能在预定时间内完成处理，则对所述每个待处理订单进行下发处理。
[0018]根据本公开实施例的第二方面，提供一种集合订单生成装置，包括：第一处理模块，被配置为从订单池中提取多个候选订单；第二处理模块，被配置为利用所述多个候选订单进行层次聚类以构建聚类树；第三处理模块，被配置为对所述聚类树进行层次遍历，以便从所述聚类树中选择出满足预设条件的目标节点；第四处理模块，被配置为利用所述目标节点中包括的全部候选订单生成集合订单。
[0019]根据本公开实施例的第三方面，提供一种集合订单生成装置，包括：存储器，被配置为存储指令；处理器，耦合到存储器，处理器被配置为基于存储器存储的指令执行实现如上述任一实施例所述的方法。
[0020]根据本公开实施例的第四方面，提供一种计算机可读存储介质，其中，计算机可读存储介质存储有计算机指令，指令被处理器执行时实现如上述任一实施例涉及的方法。
[0021]通过以下参照附图对本公开的示例性实施例的详细描述，本公开的其它特征及其优点将会变得清楚。
附图说明
[0022]为了更清楚地说明本公开实施例或现有技术中的技术方案，下面将对实施例或现有技术描述中所需要使用的附图作简单地介绍，显而易见地，下面描述中的附图仅仅是本公开的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动性的前提下，还可以根据这些附图获得其他的附图。
[0023]图1为本公开一个实施例的集合订单生成方法的流程示意图；
[0024]图2为本公开一个实施例的订单过滤处理方法的流程示意图；
[0025]图3为本公开一个实施例的构建聚类树方法的流程示意图；
[0026]图4为本公开一个实施例的集合订单距离计算示意图；
[0027]图5为本公开一个实施例的集合订单分布示意图；
[0028]图6为本公开一个实施例的聚类树示意图；
[0029]图7为本公开另一个实施例的聚类树示意图；
[0030]图8为本公开一个实施例的集合订单生成装置的结构示意图；
[0031]图9为本公开另一个实施例的集合订单生成装置的结构示意图。本文档来自技高网...
【技术保护点】
【技术特征摘要】
1.一种集合订单生成方法，包括：从订单池中提取多个候选订单；利用所述多个候选订单进行层次聚类以构建聚类树；对所述聚类树进行层次遍历，以便从所述聚类树中选择出满足预设条件的目标节点；利用所述目标节点中包括的全部候选订单生成集合订单。2.根据权利要求1所述的方法，其中，所述对所述聚类树进行层次遍历包括：在层次遍历过程中，若所述聚类树的根节点满足所述预设条件，则将所述聚类树的根节点作为目标节点。3.根据权利要求2所述的方法，还包括：若所述聚类树的根节点不满足所述预设条件，则分别将所述聚类树的根节点的每个子节点作为待处理节点；判断所述待处理节点是否满足所述预设条件；若所述待处理节点满足所述预设条件，则将所述待处理节点作为目标节点。4.根据权利要求3所述的方法，还包括：若所述待处理节点不满足所述预设条件，则判断所述待处理节点是否有子节点；若所述待处理节点有子节点，则分别将所述待处理节点的每个子节点作为当前的待处理节点；重复判断所述当前的待处理节点是否满足所述预设条件。5.根据权利要求4所述的方法，还包括：将所述多个候选订单中的未包括在所述集合订单中的候选订单移入所述订单池。6.根据权利要求1所述的方法，其中，所述预设条件包括以下条件中的至少一项：所述待处理节点包括的全部候选订单所对应的物品总数不超过第一门限；所述待处理节点包括的候选订单总数不超过第二门限；当前时间位于集合订单下发时间区间内。7.根据权利要求6所述的方法，其中，所述集合订单下发时间区间为[预设下发时间
‑
预设间隔时间，预设下发时间]，其中所述预设下发时间为所述待处理节点包括的各候选订单的最晚拣货时间中的最早时间。8.根据权利要求1所述的方法，其中，所述利用所述多个候选订单构建聚类树包括：生成与所述多个候选订单一一对应的多个集合订单，其中每个集合订单具有一个对应的候选订单；将所述多个集合订单放入聚类集合中；计算所述聚类集合中的每两个集合订单之间的距离；将具有最小距离的两个集合订单合并成一个新集合订单，所述新集合订单包括所述具有最小距离的两个集合订单所包括的全部候选订单；生成与所述新集合订单对应的节点；利用所述新集合订单所述具有最小距离的两个集合订单，以便对所述聚类集合进行更新；重复计算所述聚类集合中的每两个集合订单之间的距离，直到所述聚类集合中只有一
个集合订单为止；利用生成的全部节点构建所述聚类树。9.根据权利要求8所述的方法，其中，所述计算所述聚类集合中的每两个集合订单之间的距离包括：统计...
【专利技术属性】
技术研发人员：解弘毅，商春鹏，郭策，李双双，
申请(专利权)人：北京京东世纪贸易有限公司，
类型：发明
国别省市：
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。