订单调度方法、装置及系统制造方法及图纸

本发明专利技术提供了一种订单调度方法、装置及系统，涉及智能仓储技术领域，应用于第一终端，所述方法包括：接收由第二终端发送的订单请求；其中，所述订单请求包括所述第二终端信息；基于所述第二终端信息，从已有的订单池中选取与所述第二终端的适应度大于预设阈值的订单作为待调度订单；其中，所述订单池中的每个订单与所述第二终端的所述适应度能够反映所述第二终端处理该订单的快慢程度；将所述待调度订单发送至所述第二终端，以使所述第二终端对所述待调度订单进行调度，以获得待分拣物品。本发明专利技术提供的技术方案，能够有效提高对订单的处理效率。理效率。理效率。

【技术实现步骤摘要】
订单调度方法、装置及系统


[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]基于所述待调度订单中的物品信息和所述当前可用的移动机器人信息，采用离散粒子群算法对所述移动机器人所要执行的任务进行分配，获得任务分配结果；
[0034]将所述任务分配结果发送给所述移动机器人，以使所述移动机器人按照所述任务分配结果将所述待调度订单中的物品搬运至所述第二终端，获得所述待分拣物品。
[0035]在一些实施例中，所述任务分配结果包括：所述移动机器人的取货先后顺序，以及，所述移动机器人的路径规划。
[0036]在一些实施例中，所述待调度订单有多个；所述对所述待调度订单进行调度，以获得待分拣物品，还包括：
[0037]对多个所述待调度订单进行整合，获得整合后订单；
[0038]所述读取所述待调度订单中的物品信息，包括：
[0039]读取所述整合后订单中的物品信息；
[0040]所述基于所述待调度订单中的物品信息和所述当前可用的移动机器人信息，采用
离散粒子群算法对所述移动机器人所要执行的任务进行分配，获得任务分配结果，包括：
[0041]基于所述整合后订单中的物品信息和所述当前可用的移动机器人信息，采用离散粒子群算法对所述移动机器人所要执行的任务进行分配，获得所述任务分配结果。
[0042]第三方面，本专利技术实施例提供了一种订单调度装置，应用于第一终端，所述装置包括：
[0043]第一接收单元，用于接收由第二终端发送的订单请求；其中，所述订单请求包括所述第二终端信息；
[0044]选取单元，用于基于所述第二终端信息，从已有的订单池中选取与所述第二终端的适应度大于预设阈值的订单作为待调度订单；其中，所述订单池中的每个订单与所述第二终端的所述适应度能够反映所述第二终端处理该订单的快慢程度；
[0045]第一发送单元，用于将所述待调度订单发送至所述第二终端，以使所述第二终端对所述待调度订单进行调度，以获得待分拣物品。
[0046]第四方面，本专利技术实施例提供了一种订单调度装置，应用于第二终端，所述装置包括：
[0047]第二发送单元，用于向第一终端发送订单请求；其中，所述订单请求包括所述第二终端信息；
[0048]第二接收单元，用于接收由第一终端发送的待调度订单；
[0049]调度单元，用于对所述待调度订单进行调度，以获得待分拣物品；
[0050]其中，所本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.一种订单调度方法，其特征在于，应用于第一终端，所述方法包括：接收由第二终端发送的订单请求；其中，所述订单请求包括所述第二终端信息；基于所述第二终端信息，从已有的订单池中选取与所述第二终端的适应度大于预设阈值的订单作为待调度订单；其中，所述订单池中的每个订单与所述第二终端的所述适应度能够反映所述第二终端处理该订单的快慢程度；将所述待调度订单发送至所述第二终端，以使所述第二终端对所述待调度订单进行调度，以获得待分拣物品。2.根据权利要求1所述的订单调度方法，其特征在于，所述第二终端信息包括：所述第二终端当前所有的所述待分拣物品信息；所述基于所述第二终端信息，从已有的订单池中选取与所述第二终端的适应度大于预设阈值的订单作为待调度订单，包括：针对所述订单池中的每个订单，执行以下操作，获得多个所述适应度：基于该订单中的物品信息和所述第二终端当前所有的所述待分拣物品信息，计算该订单的物品与所述第二终端的物品之间的相似度作为所述适应度；从多个所述适应度中选取适应度大于所述预设阈值所对应的订单作为所述待调度订单。3.根据权利要求2所述的订单调度方法，其特征在于，所述订单池中的每个订单中的物品信息包括：该订单中的物品种类；所述第二终端当前所有的所述待分拣物品信息包括：所述第二终端当前所有的所述待分拣物品种类；所述基于该订单中的物品信息和所述第二终端当前所有的所述待分拣物品信息，计算该订单的物品与所述第二终端的物品之间的相似度作为所述适应度，包括：基于该订单中的物品种类和所述第二终端当前所有的所述待分拣物品种类，计算该订单的物品与所述第二终端的物品之间的所述相似度作为所述适应度。4.根据权利要求1所述的订单调度方法，其特征在于，所述方法还包括：接收由上位系统下发的实时订单；基于所述实时订单和已发送至所述第二终端的所述待调度订单，对所述订单池进行更新，获得更新后的订单池；所述基于所述第二终端信息，从已有的订单池中选取与所述第二终端的适应度大于预设阈值的订单作为待调度订单，包括：基于所述第二终端信息，从所述更新后的订单池中选取与所述第二终端的适应度大于预设阈值的订单作为待调度订单。5.根据权利要求4所述的订单调度方法，其特征在于，所述基于所述实时订单和已发送至所述第二终端的所述待调度订单，对所述订单池进行更新，包括：在所述订单池中添加所述实时订单；和/或，从所述订单池中移除已发送至所述第二终端的所述待调度订单。6.一种订单调度方法，其特征在于，应用于第二终端，所述方法包括：向第一终端发送订单请求；其中，所述订单请求包括所述第二终端信息；接收由第一终端发送的待调度订单；对所述待调度订单进行调度，以获得待分拣物品；其中，所述待调度订单由所述第一终端采用以下方式获得：
基于所述第二终端信息，从已有的订单池中选取与所述第二终端的适应度大于预设阈值的订单作为所述待调度订单；其中，所述订单池中的每个订单与所述第二终端的所述适应度能够反映所述第二终端处理该订单的快慢程度。7.根据权利要求6所述的订单调度方法，其特征在于，所述向第一终端发送订单请求，包括：当对预设数量的所述待调度订单完成物品分拣操作时，向所述第一终端发送所...

【专利技术属性】
技术研发人员：侯书玉，李博，吴志伟，陈芷晴，
申请(专利权)人：珠海格力电器股份有限公司，
类型：发明
国别省市：