数据处理方法、路线规划方法及相应装置制造方法及图纸

本公开涉及一种数据处理方法、路线规划方法及相应装置，数据处理方法包括：获取历史订单集；基于历史订单集确定满足预设条件的多个货物搭配，作为初始的货物搭配集合；将货物搭配集合中的货物搭配两两组合成新的货物搭配，将每个新的货物搭配作为第一候选搭配；基于历史订单集确定满足预设条件的第一候选搭配，得到新的货物搭配集合，根据新的货物搭配集合，继续将货物搭配两两组合成新的货物搭配，直至确定不存在满足预设条件的第一候选搭配时，将最后的货物搭配集合作为目标货物搭配集合；根据目标货物搭配集合生成货物摆放提示，从而提示将目标货物搭配集合中的同一货物搭配中的货物摆放在同一区域内的货架上，以提高取货效率。率。率。

【技术实现步骤摘要】
数据处理方法、路线规划方法及相应装置


[0001]本公开涉及物流
，具体地，涉及一种数据处理方法、路线规划方法及相应装置。

技术介绍

[0002]随着电商平台的快速发展，物流行业也随之飞速发展。在物流仓库中，通常按照就近原则将货物随意放置在就近的货架上，当收到订单后，运货车按照订单去各个货架上寻找货物，以完成取货，由于货物的摆放是无序的，在取货时可能浪费大量时间。因此，如何在物流仓库中摆放各种货物，以达到有限的仓库资源的利用率最大化，并提高取货效率，成为当前需要解决的问题。

技术实现思路

[0003]本公开的目的是提供一种数据处理方法、路线规划方法及相应装置，以解决上述技术问题。
[0004]为了实现上述目的，本公开提供一种数据处理方法，包括：
[0005]获取历史订单集，所述历史订单集中的每个订单包括至少一个货物；
[0006]基于所述历史订单集确定满足预设条件的多个货物搭配，作为初始的货物搭配集合，所述预设条件表示所述货物搭配中的所有货物在订单中同时出现且同时出现的次数大于第一预设阈值；
[0007]将所述货物搭配集合中的货物搭配两两组合成新的货物搭配，将每个新的货物搭配作为第一候选搭配，其中，所述新的货物搭配中的货物数量大于原货物搭配中的货物数量；
[0008]基于所述历史订单集确定满足所述预设条件的第一候选搭配，得到新的货物搭配集合，根据新的货物搭配集合，返回执行将所述货物搭配集合中的货物搭配两两组合成新的货物搭配的步骤；
[0009]当确定不存在满足所述预设条件的第一候选搭配时，将最后的货物搭配集合作为目标货物搭配集合；
[0010]根据所述目标货物搭配集合生成货物摆放提示，以提示将所述目标货物搭配集合中的同一货物搭配中的货物摆放在同一区域内的货架上。
[0011]可选地，所述基于所述历史订单集确定满足所述预设条件的第一候选搭配，得到新的货物搭配集合，包括：
[0012]根据所述第一候选搭配的子集，将子集不满足所述预设条件的第一候选搭配剔除；
[0013]针对剩余的每个第一候选搭配，基于所述历史订单集确定所述第一候选搭配是否满足所述预设条件；
[0014]根据满足所述预设条件的第一候选搭配，得到新的货物搭配集合。
[0015]可选地，所述方法还包括：
[0016]获取多个历史订单并对所述多个历史订单进行聚类，得到多个聚类簇；
[0017]将订单数量小于第二预设阈值的聚类簇中的订单剔除；
[0018]将剩余的历史订单划分成多个历史订单集，确定每一所述历史订单集对应的所述目标货物搭配集合；
[0019]所述根据所述目标货物搭配集合生成货物摆放提示，包括：
[0020]将所有历史订单集对应的目标货物搭配集合中的货物搭配两两取并集，将取并集得到的每个货物搭配作为第二候选搭配；
[0021]基于所述剩余的历史订单确定满足所述预设条件的第二候选搭配，以得到最终的目标货物搭配集合；
[0022]根据所述最终的目标货物搭配集合生成所述货物摆放提示。
[0023]本公开还提供一种路线规划方法，包括：
[0024]确定运货车所在的当前货架和上一货架；
[0025]针对所述当前货架的每一相邻货架，计算所述上一货架到所述相邻货架的最短路径的路径长度；
[0026]根据每一相邻货架对应的路径长度，确定每一相邻货架的采样概率；
[0027]基于所述采样概率，从相邻货架中确定所述运货车前往的下一货架；
[0028]控制所述运货车前往所述下一货架。
[0029]可选地，所述根据每一相邻货架对应的路径长度，确定每一相邻货架的采样概率，包括：
[0030]根据每一相邻货架对应的路径长度，计算每一相邻货架的采样数值；
[0031]根据每一相邻货架的采样数值，确定每一相邻货架对应的采样概率，其中，采样概率与采样数值正相关。
[0032]可选地，所述路径长度表示所述上一货架到所述相邻货架的最短路径上的单位路径的数目，所述根据每一相邻货架对应的路径长度，计算每一相邻货架的采样数值，包括：
[0033]针对所述路径长度为0的相邻货架，获取第一目标数值和该相邻货架对应的货物系数，根据所述货物系数与所述第一目标数值的乘积，得到对应的采样数值；
[0034]针对所述路径长度为1的相邻货架，获取第二目标数值和该相邻货架对应的货物系数，根据所述货物系数与所述第二目标数值的乘积，得到对应的采样数值；
[0035]针对所述路径长度为2的相邻货架，获取第三目标数值和该相邻货架对应的货物系数，根据所述货物系数与所述第三目标数值的乘积，得到对应的采样数值。
[0036]可选地，所述方法还包括：
[0037]获取每一相邻货架对应的货物信息，根据所述货物信息确定所述相邻货架上是否有所述运货车的取货订单中的未取货物；
[0038]若所述相邻货架上有所述运货车的取货订单中的未取货物，则确定所述相邻货架对应的货物系数为1，否则，确定所述相邻货架对应的货物系数为0；
[0039]其中，所述根据每一相邻货架的采样数值，确定每一相邻货架对应的采样概率根据排序结果确定每一相邻货架的采样概率，包括：
[0040]针对采样数值为0的相邻货架，确定其对应的采样概率为0；
[0041]针对采样数值不为0的相邻货架，将其作为候选相邻货架，计算每一候选相邻货架的采样数值与所有候选相邻货架的采样数值之和的比值，作为该候选相邻货架的采样概率。
[0042]可选地，所述方法还包括：
[0043]确定多组目标数值，每组目标数值包括所述第一目标数值和所述第三目标数值的预设值；
[0044]针对每组目标数值，确定所述运货车基于该组目标数值完成多个测试订单的平均取货耗时；
[0045]选择平均取货耗时最少的一组目标数值，根据该组目标数值中的预设值确定所述第一目标数值和所述第三目标数值。
[0046]本公开还提供一种数据处理装置，包括：
[0047]历史订单获取模块，用于获取历史订单集，所述历史订单集中的每个订单包括至少一个货物；
[0048]第一集合确定模块，用于基于所述历史订单集确定满足预设条件的多个货物搭配，作为初始的货物搭配集合，所述预设条件表示所述货物搭配中的所有货物在订单中同时出现且同时出现的次数大于第一预设阈值；
[0049]货物搭配组合模块，用于将所述货物搭配集合中的货物搭配两两组合成新的货物搭配，将每个新的货物搭配作为第一候选搭配，其中，所述新的货物搭配中的货物数量大于原货物搭配中的货物数量；
[0050]第二集合确定模块，用于基于所述历史订单集确定满足所述预设条件的第一候选搭配，得到新的货物搭配集合，根据新的货物搭配集合，返回执行将所述货物搭配集合中的货物搭配两两组合成新的货物搭配的步骤；
[0051]第三集合确定模块，用于当确定本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.一种数据处理方法，其特征在于，包括：获取历史订单集，所述历史订单集中的每个订单包括至少一个货物；基于所述历史订单集确定满足预设条件的多个货物搭配，作为初始的货物搭配集合，所述预设条件表示所述货物搭配中的所有货物在订单中同时出现且同时出现的次数大于第一预设阈值；将所述货物搭配集合中的货物搭配两两组合成新的货物搭配，将每个新的货物搭配作为第一候选搭配，其中，所述新的货物搭配中的货物数量大于原货物搭配中的货物数量；基于所述历史订单集确定满足所述预设条件的第一候选搭配，得到新的货物搭配集合，根据新的货物搭配集合，返回执行将所述货物搭配集合中的货物搭配两两组合成新的货物搭配的步骤；当确定不存在满足所述预设条件的第一候选搭配时，将最后的货物搭配集合作为目标货物搭配集合；根据所述目标货物搭配集合生成货物摆放提示，以提示将所述目标货物搭配集合中的同一货物搭配中的货物摆放在同一区域内的货架上。2.根据权利要求1所述的方法，其特征在于，所述基于所述历史订单集确定满足所述预设条件的第一候选搭配，得到新的货物搭配集合，包括：根据所述第一候选搭配的子集，将子集不满足所述预设条件的第一候选搭配剔除；针对剩余的每个第一候选搭配，基于所述历史订单集确定所述第一候选搭配是否满足所述预设条件；根据满足所述预设条件的第一候选搭配，得到新的货物搭配集合。3.根据权利要求1或2所述的方法，其特征在于，所述方法还包括：获取多个历史订单并对所述多个历史订单进行聚类，得到多个聚类簇；将订单数量小于第二预设阈值的聚类簇中的订单剔除；将剩余的历史订单划分成多个历史订单集，确定每一所述历史订单集对应的所述目标货物搭配集合；所述根据所述目标货物搭配集合生成货物摆放提示，包括：将所有历史订单集对应的目标货物搭配集合中的货物搭配两两取并集，将取并集得到的每个货物搭配作为第二候选搭配；基于所述剩余的历史订单确定满足所述预设条件的第二候选搭配，以得到最终的目标货物搭配集合；根据所述最终的目标货物搭配集合生成所述货物摆放提示。4.一种路线规划方法，其特征在于，包括：确定运货车所在的当前货架和上一货架；针对所述当前货架的每一相邻货架，计算所述上一货架到所述相邻货架的最短路径的路径长度；根据每一相邻货架对应的路径长度，确定每一相邻货架的采样概率；基于所述采样概率，从相邻货架中确定所述运货车前往的下一货架；控制所述运货车前往所述下一货架。5.根据权利要求4所述的方法，其特征在于，所述根据每一相邻货架对应的路径长度，
确定每一相邻货架的采样概率，包括：根据每一相邻货架对应的路径长度，计算每一相邻货架的采样数值；根据每一相邻货架的采样数值，确定每一相邻货架对应的采样概率，其中，采样概率与采样数值正相关。6.根据权利要求5所述的方法，其特征在于，所述路径长度表示所述上一货架到所述相邻货架的最短路径上的单位路径的数目，所述根据每一相邻货架对应的路径长度，计算每一相邻货架的采样数值，包括：针对所述路径长度为0的相邻货架，获取第一目标数值和该相邻货架对应的货物系数，根据所述货物系数与所述第一目标...

【专利技术属性】
技术研发人员：郑铭鑫，刘长虹，曹延泽，韩宇，陆可，孙海伦，吴迪，
申请(专利权)人：东软集团股份有限公司，
类型：发明
国别省市：