CN110648091A - 物品分拣方法和装置 - Google Patents

物品分拣方法和装置 Download PDF

Info

Publication number
CN110648091A
CN110648091A CN201810674661.0A CN201810674661A CN110648091A CN 110648091 A CN110648091 A CN 110648091A CN 201810674661 A CN201810674661 A CN 201810674661A CN 110648091 A CN110648091 A CN 110648091A
Authority
CN
China
Prior art keywords
sorting
available
available sorting
articles
bin
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Granted
Application number
CN201810674661.0A
Other languages
English (en)
Other versions
CN110648091B (zh
Inventor
李思宇
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Beijing Jingdong Qianshi Technology Co Ltd
Original Assignee
Tianjin Jingdong Shentuo Robot Technology Co Ltd
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Tianjin Jingdong Shentuo Robot Technology Co Ltd filed Critical Tianjin Jingdong Shentuo Robot Technology Co Ltd
Priority to CN201810674661.0A priority Critical patent/CN110648091B/zh
Publication of CN110648091A publication Critical patent/CN110648091A/zh
Application granted granted Critical
Publication of CN110648091B publication Critical patent/CN110648091B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
    • G06Q10/00—Administration; Management
    • G06Q10/08—Logistics, e.g. warehousing, loading or distribution; Inventory or stock management

Landscapes

  • Business, Economics & Management (AREA)
  • Engineering & Computer Science (AREA)
  • Economics (AREA)
  • Marketing (AREA)
  • Entrepreneurship & Innovation (AREA)
  • Human Resources & Organizations (AREA)
  • Development Economics (AREA)
  • Operations Research (AREA)
  • Quality & Reliability (AREA)
  • Strategic Management (AREA)
  • Tourism & Hospitality (AREA)
  • Physics & Mathematics (AREA)
  • General Business, Economics & Management (AREA)
  • General Physics & Mathematics (AREA)
  • Theoretical Computer Science (AREA)

Abstract

本申请实施例公开了物品分拣方法和装置。该方法的一具体实施方式包括：基于智能小车的目的地址信息，确定至少一个可用分拣格口，其中，可用分拣格口用于接收智能小车中装载的物品；获取至少一个可用分拣格口已接收物品的数量；对于至少一个可用分拣格口中的可用分拣格口，确定该可用分拣格口预设接收物品的数量与该可用分拣格口已接收物品的数量的差值；基于所确定的差值，从至少一个可用分拣格口中确定出最大差值对应的可用分拣格口；向智能小车发送指令，使智能小车向所确定的可用分拣格口分拣物品。该实施方式降低了同一目的地址的多个可用分拣格口并发达到接收物品的数量上限的概率。

Description

物品分拣方法和装置
技术领域
本申请实施例涉及计算机技术领域，具体涉及物品分拣方法和装置。
背景技术
在无人分拣系统中，智能小车在获取物品的分拣目的地之后，可以从与该目的地对应的至少一个分拣格口中选择其中一个分拣格口来分拣(倾倒)智能小车中装载的物品。
通常，每个分拣格口可以接收的物品量通常是确定的。当一个分拣格口接收到的物品数量达到上限之后，该分拣格口无法接收新的物品。现有技术中往往采用随机等方式从目的地对应的各分拣格口中选择智能小车倾倒物品的分拣格口，从而使得目的地对应的各分拣格口会在相近的时间达到上限。
发明内容
本申请实施例提出了物品分拣方法和装置。
第一方面，本申请实施例提供了一种物品分拣方法，该方法包括：基于智能小车的目的地址信息，确定至少一个可用分拣格口，其中，可用分拣格口用于接收智能小车中装载的物品；获取至少一个可用分拣格口已接收物品的数量；对于至少一个可用分拣格口中的可用分拣格口，确定该可用分拣格口预设接收物品的数量与该可用分拣格口已接收物品的数量的差值；基于所确定的差值，从至少一个可用分拣格口中确定出最大差值对应的可用分拣格口；向智能小车发送指令，使智能小车向所确定的可用分拣格口分拣物品。
在一些实施例中，在获取至少一个可用分拣格口已接收物品的数量之后，方法还包括：按照所获取的至少一个可用分拣格口已接收物品的数量由多到少的顺序，对至少一个可用分拣格口进行排序；按照排序的结果，将至少一个可用分拣格口预设接收物品的数量设置为一递减的等差数列。
在一些实施例中，可用分拣格口设置有物品承载装置；以及获取至少一个可用分拣格口已接收物品的数量，包括：对于至少一个可用分拣格口中的可用分拣格口，获取该可用分拣格口所对应的物品承载装置中已有物品的数量；获取已经分配到该可用分拣格口、且未分拣到该可用分拣格口所对应的物品承载装置的物品的数量；对该可用分拣格口所对应的物品承载装置中已有物品的数量和已经分配到该可用分拣格口、且未分拣到该可用分拣格口所对应的物品承载装置的物品的数量求和，得到该可用分拣格口已接收物品的数量。
在一些实施例中，基于智能小车的目的地址信息，确定至少一个可用分拣格口，包括：基于智能小车的目的地址信息，获取目标分拣台；从目标分拣台的分拣格口中去除满足预设条件的分拣格口，得到至少一个可用分拣格口。
在一些实施例中，方法还包括：响应于确定出至少一个可用分拣格口中的可用分拣格口已接收物品的数量大于预设阈值，将该可用分拣格口标记为不可用分拣格口。
在一些实施例中，方法还包括：响应于确定出至少一个可用分拣格口中的可用分拣格口对应的物品承载装置中已有物品的数量大于预设阈值，为该可用分拣格口更换物品承载装置。
第二方面，本申请实施例提供了一种物品分拣装置，装置包括：第一确定单元，被配置成基于智能小车的目的地址信息，确定至少一个可用分拣格口，其中，可用分拣格口用于接收智能小车中装载的物品；获取单元，被配置成获取至少一个可用分拣格口已接收物品的数量；差值确定单元，被配置成对于至少一个可用分拣格口中的可用分拣格口，确定该可用分拣格口预设接收物品的数量与该可用分拣格口已接收物品的数量的差值；第二确定单元，被配置成基于所确定的差值，从至少一个可用分拣格口中确定出最大差值对应的可用分拣格口；指令发送单元，被配置成向智能小车发送指令，使智能小车向所确定的可用分拣格口分拣物品。
在一些实施例中，装置还包括：排序单元，被配置成按照所获取的至少一个可用分拣格口已接收物品的数量由多到少的顺序，对至少一个可用分拣格口进行排序；设置单元，被配置成按照排序的结果，将至少一个可用分拣格口预设接收物品的数量设置为一递减的等差数列。
在一些实施例中，可用分拣格口设置有物品承载装置；以及获取单元进一步被配置成，包括：对于至少一个可用分拣格口中的可用分拣格口，获取该可用分拣格口所对应的物品承载装置中已有物品的数量；获取已经分配到该可用分拣格口、且未分拣到该可用分拣格口所对应的物品承载装置的物品的数量；对该可用分拣格口所对应的物品承载装置中已有物品的数量和已经分配到该可用分拣格口、且未分拣到该可用分拣格口所对应的物品承载装置的物品的数量求和，得到该可用分拣格口已接收物品的数量。
在一些实施例中，第一确定单元进一步被配置成：基于智能小车的目的地址信息，获取目标分拣台；从目标分拣台的分拣格口中去除满足预设条件的分拣格口，得到至少一个可用分拣格口。
在一些实施例中，装置还包括：标记单元，被配置成响应于确定出至少一个可用分拣格口中的可用分拣格口已接收物品的数量大于预设阈值，将该可用分拣格口标记为不可用分拣格口。
在一些实施例中，装置还包括：更换单元，被配置成响应于确定出至少一个可用分拣格口中的可用分拣格口对应的物品承载装置中已有物品的数量大于预设阈值，为该可用分拣格口更换物品承载装置。
本申请实施例提供的物品分拣方法和装置，基于智能小车的目的地址信息确定出至少一个可用分拣格口，之后获取至少一个可用分拣格口已接收物品的数量，对于至少一个可用分拣格口中的可用分拣格口可以确定出该可用分拣格口预设接收物品的数量与该可用分拣格口已接收物品的数量的差值，而后基于所确定出的差值可以从至少一个可用分拣格口中确定出最大差值对应的可用分拣格口，最后向智能小车发送指令使智能小车向所确定的可用分拣格口分拣物品，从而解决了同一目的地址的多个可用分拣格口的已接收物品的数量并发达到上限的问题。
附图说明
通过阅读参照以下附图所作的对非限制性实施例所作的详细描述，本申请的其它特征、目的和优点将会变得更明显：
图1是本申请的一个实施例可以应用于其中的示例性系统架构图；
图2是根据本申请的物品分拣方法的一个实施例的流程图；
图3是根据本申请的物品分拣方法的又一个实施例的流程图；
图4是根据本实施例的物品分拣方法的一实现方式的示意图；
图5是根据本申请的物品分拣装置的一个实施例的结构示意图；
图6是适于用来实现本申请实施例的电子设备的计算机系统的结构示意图。
具体实施方式
下面结合附图和实施例对本申请作进一步的详细说明。可以理解的是，此处所描述的具体实施例仅仅用于解释相关发明，而非对该发明的限定。另外还需要说明的是，为了便于描述，附图中仅示出了与有关发明相关的部分。
需要说明的是，在不冲突的情况下，本申请中的实施例及实施例中的特征可以相互组合。下面将参考附图并结合实施例来详细说明本申请。
图1示出了可以应用本申请的物品分拣方法或物品分拣装置的实施例的示例性系统架构100。
如图1所示，系统架构100可以包括智能小车101，网络102和服务器103。网络102用以在智能小车101和服务器103之间提供通信链路的介质。网络102可以包括各种连接类型，例如有线、无线通信链路或者光纤电缆等等。
智能小车101通过网络102与服务器103交互，以接收或发送消息等。智能小车101可以具有移载功能且不需要驾驶员的参与。作为示例，其可以为无人搬运车(AutomatedGuided Vehicle，简称AGV)。服务器103可以是提供各种服务的服务器，例如对智能小车101提供行车支持的后台服务器。后台服务器可以对智能小车提供的目的地址信息、可用分拣格口已接收物品的数量和预设接收物品的数量等数据进行分析等处理，并将处理结果(例如选取出的可用分拣格口)反馈给智能小车，并控制智能小车的行驶方向。
需要说明的是，本申请实施例所提供的物品分拣方法一般由服务器103执行，相应地，物品分拣装置一般设置于服务器103中。
需要说明的是，服务器可以是硬件，也可以是软件。当服务器为硬件时，可以实现成多个服务器组成的分布式服务器集群，也可以实现成单个服务器。当服务器为软件时，可以实现成多个软件或软件模块(例如用来提供分布式服务)，也可以实现成单个软件或软件模块。在此不做具体限定。
应该理解，图1中的智能小车、网络和服务器的数目仅仅是示意性的。根据实现需要，可以具有任意数目的智能小车、网络和服务器。
继续参考图2，示出了根据本申请的物品分拣方法的一个实施例的流程200。该物品分拣方法，包括以下步骤：
步骤201，基于智能小车的目的地址信息，确定至少一个可用分拣格口。
在本实施例中，智能小车(例如图1所示的智能小车101)上可以装载待分拣的物品，以便于智能小车可以将其上上装载的物品运送到目的地址信息所对应的分拣格口进行分拣(倾倒)。通常，对于同一目的地址信息所指示的目的地可以对应设有至少一个分拣格口。物品分拣方法的执行主体(例如图1所示的服务器103)可以基于智能小车所要到达的目的地址信息，确定出至少一个可用分拣格口。具体地，上述执行主体可以首先根据智能小车所要到达的目的地址信息，确定出该目的地址信息所指示的目的地设有的至少一个分拣格口。而后，从所确定的至少一个分拣格口中确定出至少一个可用分拣格口。其中，可用分拣格口可以用于接收智能小车中装载的物品。
在本实施的一些可选的实现方式中，智能小车的目的地址信息所指示的目的地可以为目标分拣台。因此，上述执行主体可以基于智能小车的目的地址信息获取目标分拣台，该目标分拣台通常可以设有多个分拣格口。上述执行主体可以从该目标分拣台的各分拣格口中去除满足预设条件的分拣格口，从而可以得到上述至少一个可用分拣格口。作为示例，上述执行主体可以从目标分拣台的各分拣格口中去除备用分拣格口，而后将剩余的分拣格口作为可用分拣格口。备用分拣格口可以为分拣台中并发到达接收物品的数量上限的分拣格口数目较多的情况下才启用的分拣格口。
在本实施例的一些可选的实现方式中，上述执行主体可以预先为可用分拣格口设置接收物品的数量的上限值。而后，该执行主体可以获取目标分拣台的各分拣格口已接收物品的数量，并在确定出任一分拣格口已接收物品的数量小于所设置的上限值的情况，将该分拣格口设置为可用分拣格口。如此，上述执行主体可以从目标分拣台中确定出至少一个可用分拣格口。可以理解的是，本领域技术人员可以根据实际的需要设置该上限值。
通常，在无人分拣系统中，智能小车在物品装载完成后，可以通过扫码等方式获取该智能小车所要到达的目的地的目的地址信息。作为示例，所获取的目的地址信息可以为分拣台的编号。在智能小车得到目的地址信息之后，上述执行主体可以通过有线连接方式或者无线连接方式从智能小车中获取该目的地址信息。需要指出的是，上述无线连接方式可以包括但不限于3G/4G连接、WiFi连接、蓝牙连接、WiMAX连接、Zigbee连接、UWB(ultrawideband)连接、以及其他现在已知或将来开发的无线连接方式。
步骤202，获取至少一个可用分拣格口已接收物品的数量。
在本实施例中，基于步骤201所确定出的至少一个可用分拣格口，上述执行主体(例如图1所示的服务器103)可以获取至少一个可用分拣格口中各可用分拣格口已接收物品的数量。
在本实施例的一些可选的实现方式中，各可用分拣格口可以设置有物品承载装置，例如，麻袋。智能小车向可用分拣格口倾倒物品时，该可用分拣格口可以接收智能小车倾倒出的物品，并把物品装载到与之对应的例如麻袋等物品承载装置中。上述执行主体可以通过如下方式获取至少一个可用分拣格口已接收物品的数量：对于至少一个可用分拣格口中的任一可用分拣格口，首先，可以获取该可用分拣格口所对应的物品承载装置中已有物品的数量；而后，获取已经分配到该可用分拣格口、且未分拣(倾倒)到该可用分拣格口所对应的物品承载装置的物品的数量；最后，对该可用分拣格口所对应的物品承载装置中已有物品的数量和已经分配到该可用分拣格口、且未分拣到该可用分拣格口所对应的物品承载装置的物品的数量进行求和，得到该可用分拣格口已接收物品的数量。这里，已经分配到该可用分拣格口、且未分拣到该可用分拣格口所对应的物品承载装置的物品可以指已经被上述执行主体分配到该可用分拣格口，但是还未被智能小车倾倒(智能小车还在前往该可用分拣格口的路上)到该可用分拣格口的物品。
步骤203，对于至少一个可用分拣格口中的可用分拣格口，确定该可用分拣格口预设接收物品的数量与该可用分拣格口已接收物品的数量的差值。
在本实施例中，上述执行主体可以为至少一个可用分拣格口中的各可用分拣格口预先设置预设接收物品的数量。对于至少一个可用分拣格口中的任一可用分拣格口，基于步骤202确定出的该可用分拣格口已接收物品的数量，上述执行主体可以计算该可用分拣格口预设接收物品的数量和该可用分拣格口已接收物品的数量的差值。即，用该可用分拣格口预设接收物品的数量减去该可用分拣格口已接收物品的数量，得到差值可以是正数、零或负数。如此，上述执行主体可以确定出上述至少一个可用分拣格口中的各可用分拣格口预设接收物品的数量和已接收物品的数量的差值。
可以理解的是，当得到的差值为正数时，可以表明对应的可用分拣格口已接收物品的数量还未到达该可用分拣格口的预设接收物品的数量。当得到的差值为零时，可以表明对应的可用分拣格口已接收物品的数量刚好达到可用分拣格口的预设接收物品的数量。当得到的差值为负数时，可以表明对应的分拣格口已接收物品的数量已经超过该可用分拣格口的预设接收物品的数量。得到的差值为零或负数并不能说明该可用分拣格口不能接收物品，只要该分拣格口已接收物品的数量没有达到上限值，该分拣格口就可以接收物品。
步骤204，基于所确定的差值，从至少一个可用分拣格口中确定出最大数量差值对应的可用分拣格口。
在本实施例中，基于步骤203确定出的至少一个可用分拣格口中的各可用分拣格口预设接收物品的数量和已接收物品的数量的差值，上述执行主体可以从各可用分拣格口对应的差值中确定出最大差值，而后确定出该最大差值所对应的可用分拣格口。该可用分拣格口即为上述智能小车分拣(倾倒)物品的分拣格口。
步骤205，向智能小车发送指令，使智能小车向所确定的可用分拣格口分拣物品。
在本实施例中，基于步骤204确定出的可用分拣格口，上述执行主体可以向智能小车发送指令，以使该智能小车可以所确定的可用分拣格口分拣(倾倒)物品。具体地，该智能小车接收到指令后，可以首先向该分拣格口行驶，并在到达该可用分拣格口后向该可用分拣格口分拣(倾倒)智能小车中装载的物品。
在本实施例的一些可选的实现方式中，上述执行主体在确定出至少一个可用分拣格口中的任一可用分拣格口已接收物品的数量大于预设阈值的情况下，可以将该可用分拣格口标记为不可用分拣格口。可选地，该预设阈值可以为可用分拣格口接收物品数量的上限值，或者该预设阈值还可以为根据实际需求重新设置的值，这里没有具体地限定。
在本实施例的一些可选的实现方式中，可以对上述至少一个可用分拣格口中的各可用分拣格口对应设置的物品承载装置进行物品计数，得到各物品承载装置中已有物品的数量。而后将各可用分拣格口对应的物品承载装置中已有物品的数量与预设阈值进行对比，并在确定出物品承载装置中已有物品的数量大于预设阈值的情况下，更换该物品承载装置。
本申请的上述实施例提供的物品分拣方法，基于智能小车的目的地址信息确定出至少一个可用分拣格口，之后获取至少一个可用分拣格口已接收物品的数量，对于至少一个可用分拣格口中的可用分拣格口可以确定出该可用分拣格口预设接收物品的数量与该可用分拣格口已接收物品的数量的差值，而后基于所确定出的差值可以从至少一个可用分拣格口中确定出最大差值对应的可用分拣格口，最后向智能小车发送指令使得智能小车可以向所确定的可用分拣格口分拣物品，从而解决了同一目的地的多个可用分拣格口并发达到接收物品的数量上限的问题。
进一步参考图3，其示出了物品分拣方法的另一个实施例的流程300。该物品分拣方法的流程300，包括以下步骤：
步骤301，基于智能小车的目的地址信息，确定至少一个可用分拣格口。
在本实施例中，智能小车(例如图1所示的智能小车101)上可以装载待分拣的物品，以便于智能小车可以将其上上装载的物品运送到目的地址信息所对应的分拣格口进行分拣(倾倒)。通常，对于同一目的地址信息所指示的目的地可以对应设有至少一个分拣格口。物品分拣方法的执行主体(例如图1所示的服务器103)可以基于智能小车所要到达的目的地址信息，确定出至少一个可用分拣格口。具体地，上述执行主体可以首先根据智能小车所要到达的目的地址信息，确定出该目的地址信息所指示的目的地设有的至少一个分拣格口。而后，从所确定的至少一个分拣格口中确定出至少一个可用分拣格口。其中，可用分拣格口可以用于接收智能小车中装载的物品。
步骤302，获取至少一个可用分拣格口已接收物品的数量。
在本实施例中，基于步骤301所确定出的至少一个可用分拣格口，上述执行主体(例如图1所示的服务器103)可以获取至少一个可用分拣格口中各可用分拣格口已接收物品的数量。
步骤303，按照所获取的至少一个可用分拣格口已接收物品的数量由多到少的顺序，对至少一个可用分拣格口进行排序。
在本实施例中，基于步骤302所获取的至少一个可用分拣格口已接收物品的数量，上述执行主体可以按照各可用分拣格口已接收物品的数量由多到少的顺序，对各可用分拣格口进行排序，得到排序后的可用分拣格口的序列。
作为示例，至少一个可用分拣格口可以包括k个可用分拣格口，上述执行主体获取k个可用分拣格口已接收物品的数量之后，可以对k个可用分拣格口进行排序得到分拣格口排序为{m1 m2 m3 m4 …… mk}，排序后的各可用分拣格口已接收物品的数量分别为{nm1 nm2nm3 nm4 …… nmk}。可以理解的是，nmi为可用分拣格口mi已接收物品的数量，其中，1≤i≤k，且i为正整数，{nm1 nm2 nm3 nm4 …… nmk}是一个递减的序列，如图4所示。图4示出了根据本实施例的物品分拣方法的一实现方式的示意图。在图4中，横坐标表示可用分拣格口，纵坐标表示物品的数量。
步骤304，按照排序的结果，将至少一个可用分拣格口预设接收物品的数量设置为一递减的等差数列。
在本实施例中，上述执行主体可以为至少一个可用分拣格口设置预设接收物品的数量。具体地，基于步骤303得到的各可以分拣格口的排序结果，上述执行主体可以将至少一个可用分拣格口的预设接收物品的数量设置为一递减的等差数列。
作为示例，上述执行主体可以为排序为{m1 m2 m3 m4 …… mk}的k个可用分拣格口设置呈递减等差数列的预设接收物品的数量。排序后的可用分拣格口预设接收物品的数量对应为{a1 a2 a3 a4 …… ak}，如图4所示。可以理解的是，可用分拣格口mi的预设接收物品的数量为ai，其中，1≤i≤k，且i为正整数。
在本实施例的一些可选的实现方式中，按照可用分拣格口的排序结果，还可以将至少一个可用分拣格口预设接收物品的数量设置为一递减的等比数列。可以理解是，至少一个可用分拣格口预设接收物品的数量的设置还可以为除等差数列和等比数列之外的其它分布数列形式，本领域技术员可以根据实际的需要自行设定。
步骤305，对于至少一个可用分拣格口中的可用分拣格口，确定该可用分拣格口预设接收物品的数量与该可用分拣格口已接收物品的数量的差值。
在本实施例中，对于至少一个可用分拣格口中的任一可用分拣格口，基于步骤302确定出的该可用分拣格口已接收物品的数量，上述执行主体可以计算该可用分拣格口预设接收物品的数量和该可用分拣格口已接收物品的数量的差值。即，用该可用分拣格口预设接收物品的数量减去该可用分拣格口已接收物品的数量，得到差值可以是正数、零或负数。如此，上述执行主体可以确定出上述至少一个可用分拣格口中的各可用分拣格口预设接收物品的数量和已接收物品的数量的差值。
作为示例，对于k个可用分拣格口，其中任一可用分拣格口对应的预设物品的数量与已接收物品的数量的差值qi＝ai-nmi。其中，qi可以为可用分拣格口mi对应的差值，1≤i≤k，且i为正整数。
步骤306，基于所确定的差值，从至少一个可用分拣格口中确定出最大差值对应的可用分拣格口。
在本实施例中，基于步骤305确定出的至少一个可用分拣格口中的各可用分拣格口预设接收物品的数量和已接收物品的数量的差值，上述执行主体可以从各差值中确定出最大差值，而后确定出该最大差值所对应的可用分拣格口。将该可用分拣格口作为智能小车分拣(倾倒)物品的分拣格口。从长期来看，上述至少一个可用分拣格口预设可接收物品的数量的设置可以保证各可用分拣格口已接收物品的数量也可以近似按照一个等差数列分布。各可用分拣格口也可以按照其排列顺序依次达到上限，从而可以进一步地降低了同一目的地址的多个可用分拣格口并发达到上限的概率。
作为示例，如图4所示，上述k个可用分拣格口中的各可用分拣格口已接收物品的数量{nm1 nm2 nm3 nm4 …… nmk}可以近似为一个递减的等差数列。计算可用分拣格口序列{m1 m2 m3 m4 …… mk}中的各可用分拣格口已接收物品的数量和预设接收物品的数量的差值可以得到可用分拣格口m4对应的差值最大，如图4所示，此时可用分拣格口m4即为用于接收智能小车装载物品的可用分拣格口。可以理解的是，各可用分拣格口可以近似地按照其排序{m1 m2 m3 m4 …… mk}依次达到上限值N。
步骤307，向智能小车发送指令，使智能小车向所确定的可用分拣格口分拣物品。
在本实施例中，基于步骤306确定出的可用分拣格口，上述执行主体可以向智能小车发送指令，以使该智能小车可以所确定的可用分拣格口分拣(倾倒)物品。具体地，该智能小车接收到指令后，可以首先向该分拣格口行驶，并在到达该可用分拣格口后向该可用分拣格口分拣(倾倒)智能小车中装载的物品。
从图3中可以看出，与图2对应的实施例相比，本实施例中的物品分拣方法的流程300将各可用分拣格口进行排序，并按照排序结果将可用分拣格口预设接收物品的数量设置为一递减的等差数列。由此，本实施例描述的方案可以保证各可用分拣格口可以近似地按照其排序依次到达到可接收物品的上限，从而进一步地降低了各可用分拣格口并发达到上限的概率。
进一步参考图5，作为对上述各图所示方法的实现，本申请提供了一种物品分拣装置的一个实施例，该装置实施例与图2所示的方法实施例相对应，该装置具体可以应用于各种电子设备中。
如图5所示，本实施例的物品分拣装置500包括：第一确定单元501、获取单元502、差值确定单元503、第二确定单元504和指令发送单元505。其中，第一确定单元501被配置成基于智能小车的目的地址信息，确定至少一个可用分拣格口，其中，可用分拣格口用于接收智能小车中装载的物品；获取单元502被配置成获取至少一个可用分拣格口已接收物品的数量；差值确定单元503被配置成对于至少一个可用分拣格口中的可用分拣格口，确定该可用分拣格口预设接收物品的数量与该可用分拣格口已接收物品的数量的差值；第二确定单元504被配置成基于所确定的差值，从至少一个可用分拣格口中确定出最大差值对应的可用分拣格口；指令发送单元505被配置成向智能小车发送指令，使智能小车向所确定的可用分拣格口分拣物品。
在本实施例的一些可选的实现方式中，装置500还包括：排序单元，被配置成按照所获取的至少一个可用分拣格口已接收物品的数量由多到少的顺序，对至少一个可用分拣格口进行排序；设置单元，被配置成按照排序的结果，将至少一个可用分拣格口预设接收物品的数量设置为一递减的等差数列。
在本实施例的一些可选的实现方式中，可用分拣格口设置有物品承载装置；以及获取单元502进一步被配置成，包括：对于至少一个可用分拣格口中的可用分拣格口，获取该可用分拣格口所对应的物品承载装置中已有物品的数量；获取已经分配到该可用分拣格口、且未分拣到该可用分拣格口所对应的物品承载装置的物品的数量；对该可用分拣格口所对应的物品承载装置中已有物品的数量和已经分配到该可用分拣格口、且未分拣到该可用分拣格口所对应的物品承载装置的物品的数量求和，得到该可用分拣格口已接收物品的数量。
在本实施例的一些可选的实现方式中，第一确定单元501进一步被配置成：基于智能小车的目的地址信息，获取目标分拣台；从目标分拣台的分拣格口中去除满足预设条件的分拣格口，得到至少一个可用分拣格口。
在本实施例的一些可选的实现方式中，装置500还包括：标记单元，被配置成响应于确定出至少一个可用分拣格口中的可用分拣格口已接收物品的数量大于预设阈值，将该可用分拣格口标记为不可用分拣格口。
在本实施例的一些可选的实现方式中，装置500还包括：更换单元，被配置成响应于确定出至少一个可用分拣格口中的可用分拣格口对应的物品承载装置中已有物品的数量大于预设阈值，为该可用分拣格口更换物品承载装置。
装置500中记载的诸单元与参考图2和图3描述的方法中的各个步骤相对应。由此，上文针对方法描述的操作和特征同样适用于装置500及其中包含的单元，在此不再赘述。
下面参考图6，其示出了适于用来实现本申请实施例的电子设备(例如图1中的服务器103)的计算机系统600的结构示意图。图6示出的电子设备仅仅是一个示例，不应对本申请实施例的功能和使用范围带来任何限制。
如图6所示，计算机系统600包括中央处理单元(CPU)601，其可以根据存储在只读存储器(ROM)602中的程序或者从存储部分608加载到随机访问存储器(RAM)603中的程序而执行各种适当的动作和处理。在RAM 603中，还存储有系统600操作所需的各种程序和数据。CPU 601、ROM 602以及RAM 603通过总线604彼此相连。输入/输出(I/O)接口605也连接至总线604。
以下部件连接至I/O接口605：包括键盘、鼠标等的输入部分606；包括诸如阴极射线管(CRT)、液晶显示器(LCD)等以及扬声器等的输出部分607；包括硬盘等的存储部分608；以及包括诸如LAN卡、调制解调器等的网络接口卡的通信部分609。通信部分609经由诸如因特网的网络执行通信处理。驱动器610也根据需要连接至I/O接口605。可拆卸介质611，诸如磁盘、光盘、磁光盘、半导体存储器等等，根据需要安装在驱动器610上，以便于从其上读出的计算机程序根据需要被安装入存储部分608。
特别地，根据本公开的实施例，上文参考流程图描述的过程可以被实现为计算机软件程序。例如，本公开的实施例包括一种计算机程序产品，其包括承载在计算机可读介质上的计算机程序，该计算机程序包含用于执行流程图所示的方法的程序代码。在这样的实施例中，该计算机程序可以通过通信部分609从网络上被下载和安装，和/或从可拆卸介质611被安装。在该计算机程序被中央处理单元(CPU)601执行时，执行本申请的方法中限定的上述功能。需要说明的是，本申请所述的计算机可读介质可以是计算机可读信号介质或者计算机可读存储介质或者是上述两者的任意组合。计算机可读存储介质例如可以是——但不限于——电、磁、光、电磁、红外线、或半导体的系统、装置或器件，或者任意以上的组合。计算机可读存储介质的更具体的例子可以包括但不限于：具有一个或多个导线的电连接、便携式计算机磁盘、硬盘、随机访问存储器(RAM)、只读存储器(ROM)、可擦式可编程只读存储器(EPROM或闪存)、光纤、便携式紧凑磁盘只读存储器(CD-ROM)、光存储器件、磁存储器件、或者上述的任意合适的组合。在本申请中，计算机可读存储介质可以是任何包含或存储程序的有形介质，该程序可以被指令执行系统、装置或者器件使用或者与其结合使用。而在本申请中，计算机可读的信号介质可以包括在基带中或者作为载波一部分传播的数据信号，其中承载了计算机可读的程序代码。这种传播的数据信号可以采用多种形式，包括但不限于电磁信号、光信号或上述的任意合适的组合。计算机可读的信号介质还可以是计算机可读存储介质以外的任何计算机可读介质，该计算机可读介质可以发送、传播或者传输用于由指令执行系统、装置或者器件使用或者与其结合使用的程序。计算机可读介质上包含的程序代码可以用任何适当的介质传输，包括但不限于：无线、电线、光缆、RF等等，或者上述的任意合适的组合。
可以以一种或多种程序设计语言或其组合来编写用于执行本申请的操作的计算机程序代码，所述程序设计语言包括面向对象的程序设计语言—诸如Java、Smalltalk、C++，还包括常规的过程式程序设计语言—诸如“C”语言或类似的程序设计语言。程序代码可以完全地在用户计算机上执行、部分地在用户计算机上执行、作为一个独立的软件包执行、部分在用户计算机上部分在远程计算机上执行、或者完全在远程计算机或服务器上执行。在涉及远程计算机的情形中，远程计算机可以通过任意种类的网络——包括局域网(LAN)或广域网(WAN)—连接到用户计算机，或者，可以连接到外部计算机(例如利用因特网服务提供商来通过因特网连接)。
附图中的流程图和框图，图示了按照本申请各种实施例的系统、方法和计算机程序产品的可能实现的体系架构、功能和操作。在这点上，流程图或框图中的每个方框可以代表一个模块、程序段、或代码的一部分，该模块、程序段、或代码的一部分包含一个或多个用于实现规定的逻辑功能的可执行指令。也应当注意，在有些作为替换的实现中，方框中所标注的功能也可以以不同于附图中所标注的顺序发生。例如，两个接连地表示的方框实际上可以基本并行地执行，它们有时也可以按相反的顺序执行，这依所涉及的功能而定。也要注意的是，框图和/或流程图中的每个方框、以及框图和/或流程图中的方框的组合，可以用执行规定的功能或操作的专用的基于硬件的系统来实现，或者可以用专用硬件与计算机指令的组合来实现。
描述于本申请实施例中所涉及到的单元可以通过软件的方式实现，也可以通过硬件的方式来实现。所描述的单元也可以设置在处理器中，例如，可以描述为：一种处理器包括第一确定单元、获取单元、差值确定单元、第二确定单元和指令发送单元。其中，这些单元的名称在某种情况下并不构成对该单元本身的限定，例如，第一确定单元还可以被描述为“基于智能小车的目的地址信息，确定至少一个可用分拣格口的单元”。
作为另一方面，本申请还提供了一种计算机可读介质，该计算机可读介质可以是上述实施例中描述的装置中所包含的；也可以是单独存在，而未装配入该装置中。上述计算机可读介质承载有一个或者多个程序，当上述一个或者多个程序被该装置执行时，使得该装置：基于智能小车的目的地址信息，确定至少一个可用分拣格口，其中，可用分拣格口用于接收智能小车中装载的物品；获取至少一个可用分拣格口已接收物品的数量；对于至少一个可用分拣格口中的可用分拣格口，确定该可用分拣格口预设接收物品的数量与该可用分拣格口已接收物品的数量的差值；基于所确定的差值，从至少一个可用分拣格口中确定出最大差值对应的可用分拣格口；向智能小车发送指令，使智能小车向所确定的可用分拣格口分拣物品。
以上描述仅为本申请的较佳实施例以及对所运用技术原理的说明。本领域技术人员应当理解，本申请中所涉及的发明范围，并不限于上述技术特征的特定组合而成的技术方案，同时也应涵盖在不脱离上述发明构思的情况下，由上述技术特征或其等同特征进行任意组合而形成的其它技术方案。例如上述特征与本申请中公开的(但不限于)具有类似功能的技术特征进行互相替换而形成的技术方案。

Claims (14)

1.一种物品分拣方法，包括：
基于智能小车的目的地址信息，确定至少一个可用分拣格口，其中，可用分拣格口用于接收智能小车中装载的物品；
获取所述至少一个可用分拣格口已接收物品的数量；
对于所述至少一个可用分拣格口中的可用分拣格口，确定该可用分拣格口预设接收物品的数量与该可用分拣格口已接收物品的数量的差值；
基于所确定的差值，从所述至少一个可用分拣格口中确定出最大差值对应的可用分拣格口；
向所述智能小车发送指令，使所述智能小车向所确定的可用分拣格口分拣物品。
2.根据权利要求1所述的方法，其中，在获取所述至少一个可用分拣格口已接收物品的数量之后，所述方法还包括：
按照所获取的所述至少一个可用分拣格口已接收物品的数量由多到少的顺序，对所述至少一个可用分拣格口进行排序；
按照排序的结果，将所述至少一个可用分拣格口预设接收物品的数量设置为一递减的等差数列。
3.根据权利要求1所述的方法，其中，所述可用分拣格口设置有物品承载装置；以及
所述获取所述至少一个可用分拣格口已接收物品的数量，包括：
对于所述至少一个可用分拣格口中的可用分拣格口，获取该可用分拣格口所对应的物品承载装置中已有物品的数量；获取已经分配到该可用分拣格口、且未分拣到该可用分拣格口所对应的物品承载装置的物品的数量；对该可用分拣格口所对应的物品承载装置中已有物品的数量和已经分配到该可用分拣格口、且未分拣到该可用分拣格口所对应的物品承载装置的物品的数量求和，得到该可用分拣格口已接收物品的数量。
4.根据权利要求1所述的方法，其中，所述基于智能小车的目的地址信息，确定至少一个可用分拣格口，包括：
基于智能小车的目的地址信息，获取目标分拣台；
从所述目标分拣台的分拣格口中去除满足预设条件的分拣格口，得到所述至少一个可用分拣格口。
5.根据权利要求1所述的方法，其中，所述方法还包括：
响应于确定出所述至少一个可用分拣格口中的可用分拣格口已接收物品的数量大于预设阈值，将该可用分拣格口标记为不可用分拣格口。
6.根据权利要求1-5之一所述的方法，其中，所述方法还包括：
响应于确定出所述至少一个可用分拣格口中的可用分拣格口对应的物品承载装置中已有物品的数量大于预设阈值，为该可用分拣格口更换物品承载装置。
7.一种物品分拣装置，包括：
第一确定单元，被配置成基于智能小车的目的地址信息，确定至少一个可用分拣格口，其中，可用分拣格口用于接收智能小车中装载的物品；
获取单元，被配置成获取所述至少一个可用分拣格口已接收物品的数量；
差值确定单元，被配置成对于所述至少一个可用分拣格口中的可用分拣格口，确定该可用分拣格口预设接收物品的数量与该可用分拣格口已接收物品的数量的差值；
第二确定单元，被配置成基于所确定的差值，从所述至少一个可用分拣格口中确定出最大差值对应的可用分拣格口；
指令发送单元，被配置成向所述智能小车发送指令，使所述智能小车向所确定的可用分拣格口分拣物品。
8.根据权利要求7所述的装置，其中，所述装置还包括：
排序单元，被配置成按照所获取的所述至少一个可用分拣格口已接收物品的数量由多到少的顺序，对所述至少一个可用分拣格口进行排序；
设置单元，被配置成按照排序的结果，将所述至少一个可用分拣格口预设接收物品的数量设置为一递减的等差数列。
9.根据权利要求7所述的装置，其中，所述可用分拣格口设置有物品承载装置；以及
所述获取单元进一步被配置成，包括：
对于所述至少一个可用分拣格口中的可用分拣格口，获取该可用分拣格口所对应的物品承载装置中已有物品的数量；获取已经分配到该可用分拣格口、且未分拣到该可用分拣格口所对应的物品承载装置的物品的数量；对该可用分拣格口所对应的物品承载装置中已有物品的数量和已经分配到该可用分拣格口、且未分拣到该可用分拣格口所对应的物品承载装置的物品的数量求和，得到该可用分拣格口已接收物品的数量。
10.根据权利要求7所述的装置，其中，所述第一确定单元进一步被配置成：
基于智能小车的目的地址信息，获取目标分拣台；
从所述目标分拣台的分拣格口中去除满足预设条件的分拣格口，得到所述至少一个可用分拣格口。
11.根据权利要求7所述的装置，其中，所述装置还包括：
标记单元，被配置成响应于确定出所述至少一个可用分拣格口中的可用分拣格口已接收物品的数量大于预设阈值，将该可用分拣格口标记为不可用分拣格口。
12.根据权利要求7-11之一所述的装置，其中，所述装置还包括：
更换单元，被配置成响应于确定出所述至少一个可用分拣格口中的可用分拣格口对应的物品承载装置中已有物品的数量大于预设阈值，为该可用分拣格口更换物品承载装置。
13.一种电子设备，包括：
一个或多个处理器；
存储装置，用于存储一个或多个程序，
当所述一个或多个程序被所述一个或多个处理器执行，使得所述一个或多个处理器实现如权利要求1-6中任一所述的方法。
14.一种计算机可读介质，其上存储有计算机程序，其中，所述程序被处理器执行时实现如权利要求1-6中任一所述的方法。
CN201810674661.0A 2018-06-27 2018-06-27 物品分拣方法和装置 Active CN110648091B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201810674661.0A CN110648091B (zh) 2018-06-27 2018-06-27 物品分拣方法和装置

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201810674661.0A CN110648091B (zh) 2018-06-27 2018-06-27 物品分拣方法和装置

Publications (2)

Publication Number Publication Date
CN110648091A true CN110648091A (zh) 2020-01-03
CN110648091B CN110648091B (zh) 2024-01-16

Family

ID=69008846

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201810674661.0A Active CN110648091B (zh) 2018-06-27 2018-06-27 物品分拣方法和装置

Country Status (1)

Country Link
CN (1) CN110648091B (zh)

Citations (14)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPS62218315A (ja) * 1986-03-19 1987-09-25 Ishida Scales Mfg Co Ltd 多方向仕分け装置
CN1133207A (zh) * 1994-12-22 1996-10-16 株式会社日立制作所 纸件类分拣方法及其装置
EP0947962A2 (en) * 1998-03-17 1999-10-06 Elsag Spa A method of balancing the load in a process for sorting objects
US5997396A (en) * 1996-07-22 1999-12-07 Nippon Conlux Co., Ltd. System and method for managing quantity of stored coins
JP2003171001A (ja) * 2001-12-06 2003-06-17 Ishida Co Ltd 商品仕分け指示装置、商品仕分け指示方法および商品仕分け指示プログラム
US6703574B1 (en) * 1996-06-22 2004-03-09 Siemens Ag Process for sorting distribution sequences
US20040182759A1 (en) * 2001-09-14 2004-09-23 Siemens Ag Method for sorting in a distribution order
US20130173050A1 (en) * 2011-12-19 2013-07-04 Solystic Method of processing mailpieces, the method including combining the batches of mailpieces
DE102012214856A1 (de) * 2012-08-21 2014-02-27 Bargstedt Handlingsysteme Gmbh Verfahren zur Vorsortierung in Plattenlagern
ES2550111A1 (es) * 2014-05-23 2015-11-04 Picking Farma, S.A. Método de picking inverso para preparación de pedidos en almacenes logísticos
CN105929740A (zh) * 2016-05-27 2016-09-07 杭州嘉拓科技有限公司 一种包裹建包方法及控制装置
CN106694384A (zh) * 2016-12-21 2017-05-24 顺丰科技有限公司 分拣系统及分拣方法
CN107511337A (zh) * 2017-09-30 2017-12-26 北京极智嘉科技有限公司 物品分拣系统数据处理方法、装置及电子设备
CN207254765U (zh) * 2017-09-20 2018-04-20 武汉木神机器人有限责任公司 快速分拣跟随机器人

Patent Citations (14)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPS62218315A (ja) * 1986-03-19 1987-09-25 Ishida Scales Mfg Co Ltd 多方向仕分け装置
CN1133207A (zh) * 1994-12-22 1996-10-16 株式会社日立制作所 纸件类分拣方法及其装置
US6703574B1 (en) * 1996-06-22 2004-03-09 Siemens Ag Process for sorting distribution sequences
US5997396A (en) * 1996-07-22 1999-12-07 Nippon Conlux Co., Ltd. System and method for managing quantity of stored coins
EP0947962A2 (en) * 1998-03-17 1999-10-06 Elsag Spa A method of balancing the load in a process for sorting objects
US20040182759A1 (en) * 2001-09-14 2004-09-23 Siemens Ag Method for sorting in a distribution order
JP2003171001A (ja) * 2001-12-06 2003-06-17 Ishida Co Ltd 商品仕分け指示装置、商品仕分け指示方法および商品仕分け指示プログラム
US20130173050A1 (en) * 2011-12-19 2013-07-04 Solystic Method of processing mailpieces, the method including combining the batches of mailpieces
DE102012214856A1 (de) * 2012-08-21 2014-02-27 Bargstedt Handlingsysteme Gmbh Verfahren zur Vorsortierung in Plattenlagern
ES2550111A1 (es) * 2014-05-23 2015-11-04 Picking Farma, S.A. Método de picking inverso para preparación de pedidos en almacenes logísticos
CN105929740A (zh) * 2016-05-27 2016-09-07 杭州嘉拓科技有限公司 一种包裹建包方法及控制装置
CN106694384A (zh) * 2016-12-21 2017-05-24 顺丰科技有限公司 分拣系统及分拣方法
CN207254765U (zh) * 2017-09-20 2018-04-20 武汉木神机器人有限责任公司 快速分拣跟随机器人
CN107511337A (zh) * 2017-09-30 2017-12-26 北京极智嘉科技有限公司 物品分拣系统数据处理方法、装置及电子设备

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
王建军 等: "基于分布结构的高效自动分拣控制系统设计", 重庆邮电大学学报(自然科学版), vol. 20, no. 04, pages 453 - 456 *

Also Published As

Publication number Publication date
CN110648091B (zh) 2024-01-16

Similar Documents

Publication Publication Date Title
CN109472523B (zh) 用于分拣货物的方法和装置
CN106875148B (zh) 用于为物品确定存放位置的方法和装置
CN106980955B (zh) 用于输出信息的方法和装置
CN111428991B (zh) 用于确定配送车辆的方法和装置
CN110782208A (zh) 配送任务的推送方法及装置、电子设备、存储介质
CN110659839A (zh) 一种物流智能配载调度方法
CA2992053A1 (en) Online hierarchical ensemble of learners for activity time prediction in open pit mining
CN109840729B (zh) 料箱定位的方法、系统、存储介质及电子设备
CN111667085B (zh) 物流路由网络的确定方法、装置、介质及电子设备
CN109345166B (zh) 用于生成信息的方法和装置
WO2023116075A1 (zh) 站点到货量预测方法、装置、电子设备和计算机可读介质
CN112101831A (zh) 货物的出库方法、装置、介质及电子设备
CN111144796B (zh) 用于生成理货信息的方法和装置
CN112101690B (zh) 一种物品拣选方法和装置
CN113222205A (zh) 一种路径规划的方法和装置
CN111308995A (zh) 搬运机器人的调度方法、装置、介质及电子设备
CN110648091B (zh) 物品分拣方法和装置
CN111860918B (zh) 配送方法及装置、电子设备和计算机可读介质
CN110276508B (zh) 用于分配任务信息的方法和装置
CN111746992A (zh) 基于agv的自动化仓库中货物储位确定方法及装置
CN114862038A (zh) 冷链物流车辆的调度方法及相关设备
CN114707820A (zh) 货物运输方法、装置、终端设备及可读存储介质
CN112308595B (zh) 用于确定货品状态的方法和装置
CN110103770B (zh) 用于检测车载电池性能的方法和装置
CN112669099A (zh) 用于处理订单的方法和装置

Legal Events

Date Code Title Description
PB01 Publication
PB01 Publication
TA01 Transfer of patent application right
TA01 Transfer of patent application right

Effective date of registration: 20200519

Address after: 100176 room a1905, floor 19, building 2, No. 18, Kechuang 11th Street, Daxing Economic and Technological Development Zone, Beijing

Applicant after: Beijing Jingdong Qianshi Technology Co.,Ltd.

Address before: 300 457 days First Floor, Phase 2, No. 10, Fourth Avenue, Binhai New Area Economic and Technological Development Zone, Tianjin

Applicant before: Tianjin Jingdong Shentuo Robot Technology Co.,Ltd.

SE01 Entry into force of request for substantive examination
SE01 Entry into force of request for substantive examination
GR01 Patent grant
GR01 Patent grant
TG01 Patent term adjustment