订单分拣方法及装置制造方法及图纸

本发明专利技术提供订单分拣方法及装置，其中所述订单分拣方法，应用于分拣系统，包括获取多个目标订单、各目标订单的目的地信息，以及分拣区域内各格口的格口权重，格口权重与参考距离呈反比，参考距离为格口与分拣工位之间的距离；基于各目标订单的目的地信息，统计各目的地的订单数量，得到各目的地的目的地权重，目的地权重与订单数量呈正比；按照各格口权重和各目的地权重，确定各格口与各目的地的对应关系；根据对应关系，向分拣机器人发送分拣指令，以驱动分拣机器人基于各目标订单的目的地信息将各目标订单分别分拣至对应的格口。通过各格口和各目的地的对应关系，减少了基于对应关系进行订单分拣的行驶距离，降低了行驶时的路径拥堵和冲突。径拥堵和冲突。径拥堵和冲突。

【技术实现步骤摘要】
订单分拣方法及装置


[0001]本专利技术涉及智能物流
，特别涉及一种订单分拣方法。本专利技术同时涉及一种订单分拣装置、一种计算设备，以及一种计算机可读存储介质。

技术介绍

[0002]随着物流行业技术的发展，对机器人的使用越来越广泛，多机器人的调度管理、任务分配是机器人分拣系统中不可规避的问题。
[0003]在物流行业中，物流分拣机器人被广泛使用，实际应用中，物流分拣机器人被分配到订单后，分拣系统可以从多个格口中任意选择一个格口作为订单对应目的地的格口，针对其他订单采取同样的做法，这样随机选择目的地对应的格口的方式，可能会使得机器人执行任务的行驶距离增加。
[0004]比如，相同目的地的订单占比较大的目的地分配的格口距离较远，则会导致机器人进行订单分拣时的距离增加，距离增加随之还会带来机器人的路径拥堵和冲突，因此，亟需一种合理分配格口的方法，以避免机器人在分拣订单时出现的路径冲突和拥堵情况。

技术实现思路

[0005]有鉴于此，本专利技术实施例提供了一种订单分拣方法，应用于分拣系统，以解决现有技术中存在的技术缺陷。本专利技术实施例同时提供了一种订单分拣装置，应用于分拣系统，一种计算设备，以及一种计算机可读存储介质。
[0006]根据本专利技术实施例的第一方面，提供了一种订单分拣方法，应用于分拣系统，包括：
[0007]获取多个目标订单、各目标订单的目的地信息，以及分拣区域内各格口的格口权重，其中，格口权重与参考距离呈反比，参考距离为格口与分拣工位之间的距离；r/>[0008]基于各目标订单的目的地信息，统计各目的地的订单数量，得到各目的地的目的地权重，其中，目的地权重与订单数量呈正比；
[0009]按照各格口权重和各目的地权重，确定各格口与各目的地的对应关系；
[0010]根据对应关系，向分拣机器人发送分拣指令，以驱动分拣机器人基于各目标订单的目的地信息将各目标订单分别分拣至对应的格口
[0011]根据本专利技术实施例的第二方面，提供了一种订单分拣装置，应用于分拣系统，包括：
[0012]获取模块，被配置为获取多个目标订单、各目标订单的目的地信息，以及分拣区域内各格口的格口权重，其中，格口权重与参考距离呈反比，参考距离为格口与分拣工位之间的距离；
[0013]统计模块，被配置为基于各目标订单的目的地信息，统计各目的地的订单数量，得到各目的地的目的地权重，其中，目的地权重与订单数量呈正比；
[0014]关系确定模块，被配置为按照各格口权重和各目的地权重的大小，确定各格口与
各目的地的对应关系；
[0015]发送模块，被配置为根据对应关系，向分拣机器人发送分拣指令，以驱动分拣机器人基于各目标订单的目的地信息将各目标订单分别分拣至对应的格口。
[0016]根据本专利技术实施例的第三方面，提供了一种计算设备，包括：
[0017]存储器和处理器；
[0018]所述存储器用于存储计算机可执行指令，所述处理器执行所述计算机可执行指令时实现所述订单分拣方法的步骤。
[0019]根据本专利技术实施例的第四方面，提供了一种计算机可读存储介质，其存储有计算机可执行指令，该指令被处理器执行时实现所述订单分拣方法的步骤。
[0020]本专利技术提供的订单分拣方法，应用于分拣系统，包括：获取多个目标订单、各目标订单的目的地信息，以及分拣区域内各格口的格口权重，格口权重与参考距离呈反比，参考距离为格口与分拣工位之间的距离；基于各目标订单的目的地信息，统计各目的地的订单数量，得到各目的地的目的地权重，目的地权重与订单数量呈正比；按照各格口权重和各目的地权重，确定各格口与各目的地的对应关系；根据对应关系，向分拣机器人发送分拣指令，以驱动分拣机器人基于各目标订单的目的地信息将各目标订单分别分拣至对应的格口。通过获取的多个目标订单和各目标订单的目的地信息，确定各目的地的目的地权重；基于各目的地权重和各目的地权重的大小，获得各格口和各目的地的对应关系，使得高格口权重的格口是与高目的地权重的目的地进行对应的，而格口权重是与参考距离呈反比的，也即距离近的格口与数量较多的目的地相对应，减少了进行订单分拣时机器人行驶的距离，进一步降低了机器人行驶时的路径拥堵和冲突。
附图说明
[0021]图1A是一种机器人分拣场景中心化布局示意图；
[0022]图1B是一种机器人分拣场景平台式布局示意图；
[0023]图2是本专利技术一实施例提供的一种订单分拣方法的流程图；
[0024]图3A是本专利技术一实施例提供的一种订单分拣方法的处理流程图；
[0025]图3B是本专利技术一实施例提供的一种物流分拣区域示意图；
[0026]图4是本专利技术一实施例提供的一种订单分拣装置的结构示意图；
[0027]图5是本专利技术一实施例提供的一种计算设备的结构框图。
具体实施方式
[0028]在下面的描述中阐述了很多具体细节以便于充分理解本专利技术。但是本专利技术能够以很多不同于在此描述的其它方式来实施，本领域技术人员可以在不违背本专利技术内涵的情况下做类似推广，因此本专利技术不受下面公开的具体实施的限制。
[0029]在本专利技术一个或多个实施例中使用的术语是仅仅出于描述特定实施例的目的，而非旨在限制本专利技术一个或多个实施例。在本专利技术一个或多个实施例和所附权利要求书中所使用的单数形式的“一种”、“所述”和“该”也旨在包括多数形式，除非上下文清楚地表示其他含义。还应当理解，本专利技术一个或多个实施例中使用的术语“和/或”是指并包含一个或多个相关联的列出项目的任何或所有可能组合。
[0030]应当理解，尽管在本专利技术一个或多个实施例中可能采用术语第一、第二等来描述各种信息，但这些信息不应限于这些术语。这些术语仅用来将同一类型的信息彼此区分开。例如，在不脱离本专利技术一个或多个实施例范围的情况下，第一也可以被称为第二，类似地，第二也可以被称为第一。
[0031]首先，对本专利技术一个或多个实施例涉及的名词术语进行解释。
[0032]格口：物流订单分拣场景中，用于对订单相应的订单进行分拣存储的格口。
[0033]随着物流行业技术的发展，对机器人的使用越来越广泛，对机器人的调度管理、任务分配是机器人分拣系统中不可规避的问题。
[0034]在物流行业中，在各物流场景中，物流分拣机器人被广泛使用，比如，参见图1A，示出了一种机器人分拣场景中心化布局示意图；参见图1B，示出了一种机器人分拣场景平台式布局示意图；在上述两种示例的物流机器人分拣场景中，分拣格口散落分布在规划场地内部，如何合理的分配机器人的任务格口、降低拥堵，是保证和提高机器人分拣效率的主要因素之一。
[0035]实际应用中，物流分拣机器人被分配到订单后，分拣系统可以从多个格口中任意选择一个格口作为订单对应目的地的格口，针对其他订单采取同样的做法，这样随机选择目的地对应的格口的方式，可能会使得机器人执行任务的行驶距离增加。
[0036]比如，相同目的地的订单占比本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.一种订单分拣方法，其特征在于，应用于分拣系统，包括：获取多个目标订单、各目标订单的目的地信息，以及分拣区域内各格口的格口权重，其中，所述格口权重与参考距离呈反比，所述参考距离为格口与分拣工位之间的距离；基于所述各目标订单的目的地信息，统计各目的地的订单数量，得到所述各目的地的目的地权重，其中，所述目的地权重与所述订单数量呈正比；按照各格口权重和各目的地权重，确定所述各格口与所述各目的地的对应关系；根据所述对应关系，向分拣机器人发送分拣指令，以驱动所述分拣机器人基于所述各目标订单的目的地信息将所述各目标订单分别分拣至对应的格口。2.根据权利要求1所述的方法，其特征在于，所述获取分拣区域内各格口的格口权重，包括：获得分拣区域内各格口与多个分拣工位的位置信息；针对任一格口，基于所述任一格口与所述多个分拣工位的位置信息，确定所述任一格口分别与各分拣工位之间的距离，并基于各距离，确定所述任一格口的参考距离；基于所述各格口的参考距离，确定所述各格口的格口权重，其中，所述各格口的格口权重与所述各格口的参考距离呈反比。3.根据权利要求1所述的方法，其特征在于，所述基于所述各目标订单的目的地信息，统计各目的地的订单数量，得到所述各目的地的目的地权重，包括：基于所述各目标订单的目的地信息，统计各目的地的订单数量；针对任一目的地，根据所述任一目的地的订单数量，确定所述任一目的地在多个目标订单中的订单占比；基于所述各目的地对应的订单占比，确定所述各目的地的目的地权重，其中，所述各目的地的目的地权重与所述各目的地对应的订单占比呈正比。4.根据权利要求1
‑
3中任一项所述的方法，其特征在于，所述按照各格口权重和各目的地权重，确定所述各格口与所述各目的地的对应关系，包括：基于各目的地的目的地权重，确定至少一个热点目的地，并将除所述热点目的地之外的目的地确定为非热点目的地，其中，所述热点目的地的目的地权重大于第一阈值；基于各格口的格口权重，确定至少一个热点格口，并基于各热点格口在所述分拣区域的位置信息，确定非热点格口，其中，所述热点格口的格口权重大于第二阈值；根据各热点格口的格口权重和各热点目的地的目的地权重，建立热点格口与热点目的地间的对应关系；根据各非热点目的地的目的地权重、所述各热点格口和各非热点格口在所述分拣区域的位置信息，建立非热点格口与非热点目的地间的对应关系。5.根据权利要求4所述的方法，其特征在于，所述根据各热点格口的格口权重和各热点目的地的目的地权重，建立热点格口与热点目的地间的对应关系，包括：按照各热点格口的格口权重和各热点目的地的目的地权重从大到小的顺序，依次建立所述各热点格口与所述各热点目的地间的一一对应关系。6.根据权利要求4
‑
5任一项所述的方法，其特征在于，在所述根据各热点格口的格口权重和各热点目的地的目的地权重，建立热点格口与热点目的地间的对应关系之前，还包括：获取热点格口的格口数量和热点目的地的目的地数量；
在所述格口数量小于所述目的地数量的情况下，计算所述格口数量与所述目的地数量间的差值；从所述非热点格口中选取符合所述差值的多个目标非热点格口，并将所述多个目标非热点格口确定为热点格口。7.根据权利要求6所述的方法，其特征在于，所述从所述非热点格口中选取符合所述差值的多个目标非热点格口，包括：按照各热点格口的格口权重从小到大的顺序，从所述各热点格口中选取符合所述差值的多个目标热点格口；分别从各目标热点格口的邻域范围内，选取格口权重达到第三阈值的非热点格口；将选取的各非热点格口更新为热点格口。8.根据权利要求4所述的方法，其特征在于，所述根据各非热点目的地的目的地权重、所述各热点格口和各非热点格口在所述分拣区域的位置信息，建立非热点格口与非热点目的地间的对应关系，包括：按照各非热点目的地的目的地权重从小到大、所述各热点格口从大到小的顺序，确定所述各非热点目的地分别对应的第一参考热点格口；根据所述第一参考热点格口在所述分拣区域的位置信息以及各非热点格口在所述分拣区域的位置信息，从所述第一参考热点格口的邻域范围内，确定所述第一参考热点格口对应的目标非热点格口；建立所述各非热点目的地与各目标非热点格口间的一一对应关系。9.根...

【专利技术属性】
技术研发人员：彭锋，陈伟，
申请(专利权)人：北京极智嘉科技股份有限公司，
类型：发明
国别省市：