CN107918802B - 物品分拣方法、区域布局、分拣系统及路径优化方法 - Google Patents

物品分拣方法、区域布局、分拣系统及路径优化方法 Download PDF

Info

Publication number
CN107918802B
CN107918802B CN201710938136.0A CN201710938136A CN107918802B CN 107918802 B CN107918802 B CN 107918802B CN 201710938136 A CN201710938136 A CN 201710938136A CN 107918802 B CN107918802 B CN 107918802B
Authority
CN
China
Prior art keywords
area
sorting
logical partition
drop
zone
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.)
Active
Application number
CN201710938136.0A
Other languages
English (en)
Other versions
CN107918802A (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 Jizhijia Technology Co Ltd
Original Assignee
Beijing Jizhijia 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
Priority to CN201710938136.0A priority Critical patent/CN107918802B/zh
Application filed by Beijing Jizhijia Technology Co Ltd filed Critical Beijing Jizhijia Technology Co Ltd
Priority to AU2017434612A priority patent/AU2017434612A1/en
Priority to PCT/CN2017/115749 priority patent/WO2019061843A1/zh
Priority to SG11202002954WA priority patent/SG11202002954WA/en
Priority to JP2019548024A priority patent/JP6780130B2/ja
Priority to KR1020207012775A priority patent/KR102393563B1/ko
Priority to US16/616,669 priority patent/US11484915B2/en
Publication of CN107918802A publication Critical patent/CN107918802A/zh
Priority to AU2021215145A priority patent/AU2021215145B2/en
Priority to US17/969,487 priority patent/US11826789B2/en
Application granted granted Critical
Publication of CN107918802B publication Critical patent/CN107918802B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

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/04—Forecasting or optimisation specially adapted for administrative or management purposes, e.g. linear programming or "cutting stock problem"
    • G06Q10/047—Optimisation of routes or paths, e.g. travelling salesman problem
    • B—PERFORMING OPERATIONS; TRANSPORTING
    • B07—SEPARATING SOLIDS FROM SOLIDS; SORTING
    • B07C—POSTAL SORTING; SORTING INDIVIDUAL ARTICLES, OR BULK MATERIAL FIT TO BE SORTED PIECE-MEAL, e.g. BY PICKING
    • B07C3/00—Sorting according to destination
    • B07C3/02—Apparatus characterised by the means used for distribution
    • B07C3/08—Apparatus characterised by the means used for distribution using arrangements of conveyors
    • 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)
  • Human Resources & Organizations (AREA)
  • Economics (AREA)
  • Strategic Management (AREA)
  • Quality & Reliability (AREA)
  • Marketing (AREA)
  • Operations Research (AREA)
  • Entrepreneurship & Innovation (AREA)
  • Development Economics (AREA)
  • Tourism & Hospitality (AREA)
  • Physics & Mathematics (AREA)
  • General Business, Economics & Management (AREA)
  • General Physics & Mathematics (AREA)
  • Theoretical Computer Science (AREA)
  • Game Theory and Decision Science (AREA)
  • Warehouses Or Storage Devices (AREA)

Abstract

本发明提供了一种包裹分拣方法、分拣区域布局、分拣系统和路径优化方法。该方法包括：将分拣区域至少分为靠近第一取件区的第一逻辑分区和靠近第二取件区的第二逻辑分区；所述第一逻辑分区包括第一落件区，所述第二逻辑分区包括第二落件区；位于所述第一逻辑分区的运输装置从所述第一取件区获得包裹后，在所述第一逻辑分区内运动至所述第一落件区，并向所述第一落件区投递包裹；位于所述第二逻辑分区的运输装置从所述第二取件区获得包裹后，在所述第二逻辑分区内运动至所述第二落件区，并向所述第二落件区投递包裹。通过上述方法，可以降低包裹投递总路径。

Description

物品分拣方法、区域布局、分拣系统及路径优化方法
技术领域
本发明涉及物品分拣技术领域，尤其涉及一种物品分拣方法、分拣区域的布局、分拣系统和路径优化方法。
背景技术
包裹分拣机器人系统是基于我国国情、地理因素、综合考虑我国劳动密集型产业人力成本和精密复杂自动化设备成本平衡而应运而生的物流分拣系统。利用机器人的即时响应特性和分布式系统的灵活性，包裹分拣机器人系统可以大大降低包裹分拣的综合成本。
发明内容
鉴于上述情况，本发明提供了一种物品分拣方法、分拣区域布局、分拣系统和路径优化方法，该物品分拣方法可以减少运输装置的运动路径，降低能量消耗。。
本发明的一个方面提供了一种物品分拣方法，包括：将分拣区域至少分为靠近第一取件区的第一逻辑分区和靠近第二取件区的第二逻辑分区；所述第一逻辑分区包括第一落件区，所述第二逻辑分区包括第二落件区；位于所述第一逻辑分区的运输装置从所述第一取件区获得物品后，在所述第一逻辑分区内运动至所述第一落件区，并向所述第一落件区投递物品；位于所述第二逻辑分区的运输装置从所述第二取件区获得物品后，在所述第二逻辑分区内运动至所述第二落件区，并向所述第二落件区投递物品。
在一个实施例中，所述第一落件区包括针对全部路向的多个物品暂存器和/或所述第二落件区包括针对全部路向的多个物品暂存器。
在一个实施例中，该方法还包括将取件区设置在所述分拣区域的中间以及将落件区设置在所述分拣区域的外围，其中所述取件区为环形输送带。
在一个实施例中，所述第一逻辑分区为位于所述第一取件区同侧的区域，并且所述第二逻辑分区为位于所述第二取件区同侧的区域。
在一个实施例中，所述第一落件区仅包括针对部分路向的多个物品暂存器和/或所述第二落件区仅包括针对部分路向的多个物品暂存器。
在一个实施例中，所述将分拣区域至少分为靠近第一取件区的第一逻辑分区和靠近第二取件区的第二逻辑分区还包括：在所述第一逻辑分区和第二逻辑分区之外设置公用区，以及在所述公用区设置针对剩余路向的多个物品暂存器。
本发明的另一个方面提供了一种分拣区域的布局，包括：位于中间的取件区和位于外围的落件区，其中所述取件区包括第一取件区和第二取件区，所述分拣区域在靠近所述第一取件区包括第一逻辑分区，且在靠近所述第二取件区包括第二逻辑分区；所述落件区包括第一落件区和第二落件区，其中所述第一落件区位于所述第一逻辑分区内且用于接收多个路向的物品，且所述第二落件区位于所述第二逻辑分区内且用于接收多个路向的物品。
在一个实施例中，所述第一落件区和所述第二落件区分别用于接收针对全部路向的物品。
在一个实施例中，该分拣区域还包括位于所述第一逻辑分区和所述第二逻辑分区之外的公用区，所述公用区包括第三落件区；其中所述第一落件区和所述第二落件区仅用于接收针对部分路向的物品；且所述第三落件区用于接收剩余路向的物品。
在一个实施例中，所述落件区的边沿包括向分拣区域中间侧的凹陷结构。
在一个实施例中，所述落件区的边沿为锯齿结构。
本发明的再一个方面提供了一种物品分拣系统，用于在分拣区域分拣物品，其特征在于，包括多个运输装置；所述分拣区域包括取件区和落件区，其中所述取件区至少包括第一取件区和第二取件区，所述分拣区域在靠近所述第一取件区包括第一逻辑分区，且在靠近所述第二取件区包括第二逻辑分区；所述落件区包括第一落件区和第二落件区，其中所述第一落件区位于所述第一逻辑分区，所述第二落件区位于所述第二逻辑分区；位于所述第一逻辑分区的运输装置从所述第一取件区获得物品后，沿所述第一逻辑分区运动至所述第一落件区，并完成向所述第一落件区的物品投递；位于所述第二逻辑分区的运输装置从所述第二取件区获得物品后，沿所述第二逻辑分区运动至所述第二落件区，并完成向所述第二落件区的物品投递。
在一个实施例中，所述第一落件区和/或所述第二落件区分别包括针对全部路向的多个物品暂存器。
在一个实施例中，所述第一落件区和/或所述第二落件区分别包括针对部分路向的多个物品暂存器。
在一个实施例中，所述分拣区域还包括位于所述第一逻辑分区和所述第二逻辑分区之外的公用区，所述公用区包括针对剩余路向的多个物品暂存器。
在一个实施例中，所述取件区为位于所述分拣区域的环形输送带，所述落件区位于所述分拣区域的外围。
在一个实施例中，所述第一逻辑分区位于所述第一取件区的同侧，且所述第二逻辑分区位于所述第二取件区的同侧。
在一个实施例中，所述落件区的边沿为向分拣区域中间凹陷排布的结构。
在一个实施例中，所述落件区的边沿为锯齿结构排布。
本发明的又一个方面提供了一种针对物品分拣系统的路径优化方法，包括：使投递距离短的容器映射给投递概率大的路向，从而使运输装置总的投递距离最小。
在一个实施例中，所述使投递距离短的容器映射给投递概率大的路向，从而使运输装置总的投递距离最小按如下方式计算：
假设在分拣区域中有N个路向以及N个物品暂存容器，且第个i物品暂存容器对应的一次往返投递路径距离为Si，第j个路向在每次投递中被选中的概率为Pj，且i,j∈{1,2,...,N}，从而各概率满足如下关系：
则在路向j与容器i的映射f:i→j中，应按如下优化求解：
本发明的物品分拣方法，通过将分拣区域划分出逻辑分区，可以减少运输装置运动的距离，降低能量损耗。
附图说明
从下面结合附图对本发明实施例的详细描述中，本发明的这些和/或其它方面和优点将变得更加清楚并更容易理解，其中：
图1a和图1b为分拣区域的示意图。
图2-图3为本发明实施例的分拣区域示意图。
图4为本发明实施例的分拣区域布局示意图。
图5为本发明实施例具有锯齿结构边沿的分拣区域的布局示意图。
图6为本发明实施例的分拣系统示意图。
具体实施方式
为了使本领域技术人员更好地理解本发明，下面结合附图和具体实施方式对本发明作进一步详细说明。
落地式(非钢平台结构)包裹分拣机器人系统是包裹分拣机器人系统中一种特殊形式，其特点为：码货区位于矩形场地中央，一条包裹输送线将包裹源源不断输送至围绕码货区的环路上，而映射各个路向的包裹暂存容器依次列于矩形场地四周。机器人在中央码货区通过人工方式，从环形传输线中获得包裹，再将包裹投递至场地边缘的包裹暂存容器。
需要说明的是，为了描述清楚，说明书以下部分均以包裹取代物品描述本发明，但应当了解，本发明的内容可以用于分拣各种物品，并不仅限于包裹。同样，以下以包裹暂存容器描述落件区，但对于隔口结构的钢平台而言，落件区设置的可以是隔口，或者落件区也可以仅是在分拣场地画出的标记位置。同时，本发明也可以用于钢平台结构。
通过对落地式包裹分拣机器人系统的场地进行布局，可以减少运输装置的运动距离，优化系统效率。
图1为分拣场地示意图。参见图1a和1b，分拣区域10的中间设置取件区30，取件区30包括环形输送线，包裹放置在环形输送线上后随输送带转动，从而方便操作人员将输送线上的包裹取下，并放置在运输装置(图中未示意)上运输。包裹暂存容器在围绕场地的位置30放置，运输装置在图中40所示的区域运动。由此可知，每个供件端到达每个包裹暂存容器的距离是不同的，例如，可以定义例如分拣机器人从供件端出发抵达包裹暂存容器的路径为投递路径。例如，当分拣机器人在示意图左侧供件端接受包裹且需要向示意图左侧的包裹暂存容器投递包裹时，投递距离最短。相反地，当分拣机器人从示意图左侧的供件端接受包裹，但需要向示意图右侧的包裹暂存容器投递包裹时，就必须绕行场地半周进行投递，此时，投递距离最长。
本发明的一个方面提供了一种包裹分拣方法。参见图2，该方法包括：将分拣区域10至少分为靠近第一取件区21的第一逻辑分区A和靠近第二取件区22的第二逻辑分区B；所述第一逻辑分区A包括第一落件区，所述第二逻辑分区B包括第二落件区；位于所述第一逻辑分区A的运输装置从所述第一取件区21获得包裹后，在所述第一逻辑分区A内运动(按图中左侧黑色箭头所示方向)至所述第一落件区，并向所述第一落件区投递包裹；位于所述第二逻辑分区B的运输装置从所述第二取件区22获得包裹后，在所述第二逻辑分区B内运动(按图中右侧箭头所示方向)至所述第二落件区，并向所述第二落件区投递包裹。通过本发明的方法，可以使位于取件区的包裹投递至距离较近的落件区，从而减少运输装置的运动距离，提高分拣效率。
需要说明的是，逻辑分区的数量可以根据需要划分，可以为两个或多个。例如各个逻辑分区可以有部分重合。优选地，各个逻辑分区完全不重合。上述每个逻辑分区可以对应特定的取件区，例如，某个逻辑分区的包裹暂存容器仅可以接受指定若干供件端的包裹。例如，一个供件端可以对应多个逻辑分区。通过将运输装置的运动路线限制在一个逻辑分区内，可以避免运输装置在运动时跨越多个逻辑分区。
此外，当分拣场地分为多个逻辑分区后，每个逻辑分区都有对应的包裹暂存容器。例如，图2中所示分为两个逻辑分区，其中A区包括编号为A1-A20的包裹暂存容器，B区包括编号为B1到B20的包裹暂存容器。容器所对应的路径在地图中呈镜像排列并在多个逻辑分区内复用，即每一个逻辑分区均包括全部路向。即A1-A20和B1-B20均为具有全部路向的包裹。在每个逻辑分区设置具有全部路向的包裹暂存器时，在任一个逻辑分区内即可完成向全部路径的投递。在实际操作时，由于每个逻辑分区内均包含全部路向的包裹暂存容器，因此，操作人员可以在例如包裹输送带携带包裹旋转时，随意捡取传送带上的包裹，并将包裹放置在向针对具有特定路向的分拣机器人上，而无需在捡取特定包裹时移动到其它位置，方便了操作人员的操作。
具体地，在一个实施例中，该方法还包括将取件区20设置在所述分拣区域10的中间以及将落件区30设置在所述分拣区域10的外围，其中所述取件区20为环形输送带。
在一个实施例中，所述第一逻辑分区A为位于所述第一取件区21同侧的区域，并且所述第二逻辑分区B为位于所述第二取件区22同侧的区域。通过使逻辑分区位于某个取件区位置的同侧(例如，第一逻辑分区均位于传送带的左侧)，可以使运输装置的运动路径最短，从而提高分拣效率。
逻辑分区对路向进行复用时，需要布设的容器数量将会成倍的增加。因此，在分拣场地的周长不足以容纳全部复用的容器时，可以将逻辑分区进行缩减，而不必容纳全部路向，参见图3。具体地，在一个实施例中，第一落件区21仅包括针对部分路向(A1-A12)的多个包裹暂存器和/或第二落件区仅包括针对部分路向(B1-B2)的多个包裹暂存器。逻辑分区之外还可以包括公用区C，针对剩余路向的包裹暂存容器可以设置在公用区C。从而可以在分拣场地不足时，通过将分拣场地分为逻辑分区和公用区，使运输装置的运输路径减少，提高分拣效率。
具体地，将分拣区域10至少分为靠近第一取件区21的第一逻辑分区A和靠近第二取件区22的第二逻辑分区B的步骤还可以包括：在所述第一逻辑分区A和第二逻辑分区B之外设置公用区，以及在所述公用区C设置针对剩余路向的多个包裹暂存器。如上所述，该方法可以在分拣场地不足的情况下，通过将分拣场地分为逻辑分区和公用区，使运输装置的运输路径减少，提高分拣效率。
本发明的另一个方面提供了一种分拣区域的布局。参见图4，该分拣区,10的布局包括：位于中间的取件区20和位于外围的落件区30，其中所述取件区20包括第一取件区21和第二取件区22。所述分拣区域10在靠近所述第一取件区21包括第一逻辑分区A，且在靠近所述第二取件区22包括第二逻辑分区B。所述落件区30包括第一落件区和第二落件区，其中所述第一落件区位于所述第一逻辑分区A内且用于接收多个路向的包裹，且所述第二落件区位于所述第二逻辑分区B内且用于接收多个路向的包裹。本发明的分拣区域的布局，通过将分拣区域划分为至少两个逻辑分区，可以使分拣机器人在取件区取包裹以后，仅在对应取件区的逻辑分区运动，并将包裹投递至该逻辑分区内的落件区，从而减少了包裹运输路径，提高了分拣效率。
在一个实施例中，所述第一落件区和所述第二落件区分别用于接收针对全部路向(即A1-A20和B1-B20均为针对全部路向的包裹)的包裹。即在每个逻辑分区内，都可以接受来自取件区的所有包裹，运输装置在接收包裹之后可以将包裹投递至针对对应路向的包裹暂存容器中。例如，在取件区为位于分拣区域的中间且为旋转输送带的情况下，取件区的操作人员无需移动到其它位置，即可将全部包裹放置到运输装置上。
如上所示，在一个实施例中，该分拣区域还包括位于所述第一逻辑分区A和所述第二逻辑分区B之外的公用区C，所述公用区包括第三落件区；其中所述第一落件区和所述第二落件区仅用于接收针对部分路向的包裹；且所述第三落件区用于接收剩余路向的包裹。在包裹路向非常多的情况下，如果在每个逻辑分区都放置所有路向的包裹暂存器，则会使包裹暂存容器的需求量大大增加，经常导致在有限的分拣场地下，无法容纳这些包裹暂存容器。在这种情况下，可以在逻辑分区内设置针对几个路向的包裹暂存容器，而将不在逻辑分区内的其它路向的包裹暂存器置于公用区，从而操作人员可以将这些不在逻辑分区具有的路向的包裹放置到设置于公用区的包裹暂存容器中。
在该实施例中，可以将包裹量大的路向设置在逻辑分区中，从而运输装置可以在逻辑分区内完成包裹的投递，从而包裹暂存容器可以在不过多占用分拣区域过多空间的情况下，显著减少运输装置运输同样数量包裹的情况下所走的总路径。
参见图5，在一个实施例中，所述落件区30的边沿包括向分拣区,10中间侧的凹陷结构。例如，在分拣区域10的面积有限时，通过使落件区30的边沿为内凹排布，可以增加包裹暂存容器的数量。例如，具体地，所述落件区的边沿可以图5所示的锯齿结构，也即例如包裹暂存容器设置为内凹的锯齿排布。
本发明的再一个方面提供了一种包裹分拣系统，用于在分拣区域分拣包裹。该分拣系统包括多个运输装置40；所述分拣区域10包括取件区20和落件区30，其中所述取件区20至少包括第一取件区21和第二取件区22，所述分拣区域10在靠近所述第一取件区21包括第一逻辑分区A，且在靠近所述第二取件区22包括第二逻辑分区B；所述落件区30包括第一落件区和第二落件区，其中所述第一落件区位于所述第一逻辑分区A，所述第二落件区位于所述第二逻辑分区A；位于所述第一逻辑分区A的运输装置40从所述第一取件区21获得包裹后，沿所述第一逻辑分区A运动至所述第一落件区，并完成向所述第一落件区的包裹投递；位于所述第二逻辑分区B的运输装置40从所述第二取件区22获得包裹后，沿所述第二逻辑分区B运动至所述第二落件区，并完成向所述第二落件区的包裹投递。本发明的包裹分拣系统，通过使运输装置40在取件区获得包裹之后，向靠近该取件区的逻辑分区投递包裹，从而避免运输装置将包裹投递到该逻辑分区之外对应的包裹暂存容器中，减少了运输装置的运输路径，降低了运输装置的能量消耗。
在一个实施例中，所述第一落件区和/或所述第二落件区分别包括针对全部路向的多个包裹暂存器。由于各个落件区设置针对全部路向的包裹暂存容器，因此，某个逻辑分区内的运输装置40在取件区取件后，仅在该逻辑分区即可完成所有路向的包裹投递，从而有效减少了投递路径。
如果分拣区域的容纳量有限，且包裹路向很多的情况下，如果在每个逻辑分区都设置针对所有路向的包裹暂存容器时，则会极大的增加分拣场地内包裹总数量。在这种情况下，可以在各个逻辑分区内仅设置针对若干路向的包裹暂存容器。例如，该分拣区域还可以包括位于逻辑分区之外的公用区，该公用区可以包括针对剩余路向的多个包裹暂存器。进一步地，逻辑分区内路向可以为包裹量很大的路向，从而通过使运输装置在运输该类包裹时，仅在逻辑分区内即可完成，从而减少包裹投递的总路径。
如上所述，在一个实施例中，所述取件区20为位于所述分拣区域的环形输送带，所述落件区30位于所述分拣区域10的外围。例如，所述第一逻辑分区A位于所述第一取件区21的同侧，且所述第二逻辑分区B位于所述第二取件区22的同侧。
如前所述，为了增加分拣场地内包裹的布置数量，在一个实施例中，例如，所述落件区30的边沿为向分拣区域10中间凹陷排布的结构。例如，包裹暂存容器设置于落件区30的边沿，且包裹暂存容器为向分拣场地中心方向凹进的布局。进一步地，包裹暂存器可以设置为锯齿状布局。
本发明的又一个方面提供了一种针对包裹分拣系统的路径优化方法。该方法包括：使投递路径小的容器映射给投递概率大的路向，从而使运输装置总的路径损耗最小。也就是说，尽量使运输装置尽量选择投递路径小的路径投递包裹，从而降低总的包裹投递路径。
在一个实施例中，所述使投递距离短的容器映射给投递概率大的路向，从而使运输装置总的投递路径最小按如下方式计算：
假设在场地中有N个路向以及N个包裹暂存容器，且第个i包裹暂存容器对应的一次往返投递路径距离为Si，第j个路向在每次投递中被选中的概率为Pj，且i,j∈{1,2,...,N}。各概率满足如下关系：
则在路向j与容器i的映射f:i→j中，应按如下优化求解：
即路向与容器的最优映射应满足全部路径的被投递概率乘其对应容器的投递距离的期望之和最小。也就是投递距离短的容器应该映射给投递概率更大的路向。
按照此种方式将容器与路向进行映射可大大降低投递同等件数包裹时机器人所需行走的路程，进而提高整个系统的分拣效率。
本发明的实施例基于落地式包裹分拣机器人系统，通过对系统的包裹暂存容器布局以及其和投递路向的映射关系进行了建设性的优化，可以提升包裹分拣机器人系统的分拣效率，降低在同等效率要求下的系统成本。
以上已经描述了本发明的各实施例，上述说明是示例性的，并非穷尽性的，并且也不限于所披露的各实施例。在不偏离所说明的各实施例的范围和精神的情况下，对于本技术领域的普通技术人员来说许多修改和变更都是显而易见的。因此，本发明的保护范围应该以权利要求的保护范围为准。

Claims (20)

1.一种物品分拣方法，其特征在于，包括：
将分拣区域至少分为靠近第一取件区的第一逻辑分区和靠近第二取件区的第二逻辑分区；所述第一逻辑分区包括第一落件区，所述第二逻辑分区包括第二落件区；
位于所述第一逻辑分区的运输装置从所述第一取件区获得物品后，在所述第一逻辑分区内运动至所述第一落件区，并向所述第一落件区投递物品；
位于所述第二逻辑分区的运输装置从所述第二取件区获得物品后，在所述第二逻辑分区内运动至所述第二落件区，并向所述第二落件区投递包裹；
其中，所述第一取件区和所述第二取件区位于所述分拣区域内，所述第一逻辑分区和所述第二逻辑分区内包含多个运输装置，通过将投递距离短的容器映射给投递概率大的路向，使每个运输装置总的投递距离最小。
2.根据权利要求1所述的物品分拣方法，其特征在于，所述第一落件区包括针对全部路向的多个物品暂存器和/或所述第二落件区包括针对全部路向的多个物品暂存器。
3.根据权利要求1或2所述的物品分拣方法，其特征在于，还包括将取件区设置在所述分拣区域的中间以及将落件区设置在所述分拣区域的外围，其中所述取件区为环形输送带。
4.根据权利要求3所述的物品分拣方法，其特征在于，所述第一逻辑分区为位于所述第一取件区同侧的区域，并且所述第二逻辑分区为位于所述第二取件区同侧的区域。
5.根据权利要求1所述的物品分拣方法，其特征在于，所述第一落件区仅包括针对部分路向的多个物品暂存器和/或所述第二落件区仅包括针对部分路向的多个物品暂存器。
6.根据权利要求5所述的物品分拣方法，其特征在于，所述将分拣区域至少分为靠近第一取件区的第一逻辑分区和靠近第二取件区的第二逻辑分区还包括：在所述第一逻辑分区和第二逻辑分区之外设置公用区，以及在所述公用区设置针对剩余路向的多个物品暂存器。
7.根据权利要求1所述的方法，其特征在于，运输装置总的投递距离最小的计算，包括：
假设在分拣区域中有个路向以及/>个物品暂存容器，且第/>个物品暂存容器对应的一次往返投递路径距离为/>，第/>个路向在每次投递中被选中的概率为/>，且，从而各概率满足如下关系：
则在路向与容器/>的映射/>中，应按如下优化求解：
。
8.一种分拣区域的布局，其特征在于，包括：
位于中间的取件区和位于外围的落件区，其中所述取件区包括第一取件区和第二取件区，所述分拣区域在靠近所述第一取件区包括第一逻辑分区，且在靠近所述第二取件区包括第二逻辑分区；
所述落件区包括第一落件区和第二落件区，其中所述第一落件区位于所述第一逻辑分区内且用于接收多个路向的物品，且所述第二落件区位于所述第二逻辑分区内且用于接收多个路向的物品，其中，所述第一逻辑分区内的运输装置用于针对所述第一取件区和所述第一落件区运输并投递物品；所述第二逻辑分区内的运输装置用于针对所述第二取件区和所述第二落件区运输并投递物品。
9.根据权利要求8所述的分拣区域的布局，其特征在于，所述第一落件区和所述第二落件区分别用于接收针对全部路向的物品。
10.根据权利要求8所述的分拣区域的布局，其特征在于，该分拣区域还包括位于所述第一逻辑分区和所述第二逻辑分区之外的公用区，所述公用区包括第三落件区；
其中所述第一落件区和所述第二落件区仅用于接收针对部分路向的物品；且所述第三落件区用于接收剩余路向的物品。
11.根据权利要求8-10任一项所述的分拣区域的布局，其特征在于，所述落件区的边沿包括向分拣区域中间侧的凹陷结构。
12.根据权利要求11所述的分拣区域的布局，其特征在于，所述落件区的边沿为锯齿结构。
13.一种物品分拣系统，用于在分拣区域分拣物品，其特征在于，包括多个运输装置；所述分拣区域包括取件区和落件区，其中所述取件区至少包括第一取件区和第二取件区，所述分拣区域在靠近所述第一取件区包括第一逻辑分区，且在靠近所述第二取件区包括第二逻辑分区；
所述落件区包括第一落件区和第二落件区，其中所述第一落件区位于所述第一逻辑分区，所述第二落件区位于所述第二逻辑分区；
位于所述第一逻辑分区的运输装置从所述第一取件区获得物品后，沿所述第一逻辑分区运动至所述第一落件区，并完成向所述第一落件区的物品投递，通过将投递距离短的容器映射给投递概率大的路向，使每个运输装置总的投递距离最小；
位于所述第二逻辑分区的运输装置从所述第二取件区获得物品后，沿所述第二逻辑分区运动至所述第二落件区，并完成向所述第二落件区的物品投递；
其中，所述第一取件区和所述第二取件区位于所述分拣区域内，所述第一逻辑分区和所述第二逻辑分区内包含多个运输装置。
14.根据权利要求13所述的物品分拣系统，其特征在于，所述第一落件区和/或所述第二落件区分别包括针对全部路向的多个物品暂存器。
15.根据权利要求13所述的物品分拣系统，其特征在于，所述第一落件区和/或所述第二落件区分别包括针对部分路向的多个物品暂存器。
16.根据权利要求15所述的物品分拣系统，其特征在于，所述分拣区域还包括位于所述第一逻辑分区和所述第二逻辑分区之外的公用区，所述公用区包括针对剩余路向的多个物品暂存器。
17.根据权利要求13-16任一项所述的物品分拣系统，其特征在于，所述取件区为位于所述分拣区域的环形输送带，所述落件区位于所述分拣区域的外围。
18.根据权利要求17所述的物品分拣系统，其特征在于，所述第一逻辑分区位于所述第一取件区的同侧，且所述第二逻辑分区位于所述第二取件区的同侧。
19.根据权利要求17所述的物品分拣系统，其特征在于，所述落件区的边沿包括向分拣区域中间凹陷的结构。
20.根据权利要求19所述的物品分拣系统，其特征在于，所述落件区的边沿为锯齿结构。
CN201710938136.0A 2017-09-30 2017-09-30 物品分拣方法、区域布局、分拣系统及路径优化方法 Active CN107918802B (zh)

Priority Applications (9)

Application Number Priority Date Filing Date Title
CN201710938136.0A CN107918802B (zh) 2017-09-30 2017-09-30 物品分拣方法、区域布局、分拣系统及路径优化方法
PCT/CN2017/115749 WO2019061843A1 (zh) 2017-09-30 2017-12-12 用于物品分拣传送的系统、设备及方法
SG11202002954WA SG11202002954WA (en) 2017-09-30 2017-12-12 System, device, and method for item sorting and conveying
JP2019548024A JP6780130B2 (ja) 2017-09-30 2017-12-12 物品仕分け搬送用のシステム、装置および方法
AU2017434612A AU2017434612A1 (en) 2017-09-30 2017-12-12 System, device, and method for item sorting and conveying
KR1020207012775A KR102393563B1 (ko) 2017-09-30 2017-12-12 물품 선별 전송을 위한 시스템, 설비 및 방법
US16/616,669 US11484915B2 (en) 2017-09-30 2017-12-12 System, device, and method for item sorting and conveying
AU2021215145A AU2021215145B2 (en) 2017-09-30 2021-08-10 System, device, and method for item sorting and conveying
US17/969,487 US11826789B2 (en) 2017-09-30 2022-10-19 System, device, and method for item sorting and conveying

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201710938136.0A CN107918802B (zh) 2017-09-30 2017-09-30 物品分拣方法、区域布局、分拣系统及路径优化方法

Publications (2)

Publication Number Publication Date
CN107918802A CN107918802A (zh) 2018-04-17
CN107918802B true CN107918802B (zh) 2024-03-15

Family

ID=61894798

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201710938136.0A Active CN107918802B (zh) 2017-09-30 2017-09-30 物品分拣方法、区域布局、分拣系统及路径优化方法

Country Status (1)

Country Link
CN (1) CN107918802B (zh)

Families Citing this family (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN108672308B (zh) * 2018-05-18 2022-02-25 北京极智嘉科技股份有限公司 一种货物分拣系统及方法
AU2019268423A1 (en) * 2018-05-18 2021-01-14 Beijing Geekplus Technology Co., Ltd. Cargo sorting system and method
EP3623060B1 (de) * 2018-09-17 2022-09-07 Siemens Aktiengesellschaft Verfahren zum sortieren von objekten sowie sortieranlage
CN109279252B (zh) * 2018-10-30 2022-10-11 北京极智嘉科技股份有限公司 货物拣选系统和方法
CN110404830B (zh) * 2019-08-19 2021-02-05 北京极智嘉科技有限公司 分拣系统及方法
CN112371518B (zh) * 2020-10-15 2022-04-05 北京极智嘉科技股份有限公司 物品分拣系统和方法

Citations (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN1922629A (zh) * 2003-03-10 2007-02-28 美国邮政服务公司 用于分拣和运输大量物品的方法和系统
WO2009126157A1 (en) * 2008-04-10 2009-10-15 Lockheed Martin Corporation Escort based sorting system for mail sorting centers
CN103111425A (zh) * 2013-01-09 2013-05-22 张革伕 快件分拣、派送系统和方法
CN204503594U (zh) * 2014-12-26 2015-07-29 深圳市络道科技有限公司 一种包件自动分拣机
CN105234087A (zh) * 2015-10-12 2016-01-13 杨彦明 一种快递自动分拣方法及系统
CN106484280A (zh) * 2016-09-13 2017-03-08 百度在线网络技术（北京）有限公司 调整输入法键盘响应区域布局的方法及装置
CN106537899A (zh) * 2014-05-15 2017-03-22 Mtt创新公司 优化用于多投影仪系统的驱动方案
CN106733676A (zh) * 2017-03-02 2017-05-31 西安培华学院 一种简易快速分拣装置及方法

Patent Citations (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN1922629A (zh) * 2003-03-10 2007-02-28 美国邮政服务公司 用于分拣和运输大量物品的方法和系统
WO2009126157A1 (en) * 2008-04-10 2009-10-15 Lockheed Martin Corporation Escort based sorting system for mail sorting centers
CN103111425A (zh) * 2013-01-09 2013-05-22 张革伕 快件分拣、派送系统和方法
CN106537899A (zh) * 2014-05-15 2017-03-22 Mtt创新公司 优化用于多投影仪系统的驱动方案
CN204503594U (zh) * 2014-12-26 2015-07-29 深圳市络道科技有限公司 一种包件自动分拣机
CN105234087A (zh) * 2015-10-12 2016-01-13 杨彦明 一种快递自动分拣方法及系统
CN106484280A (zh) * 2016-09-13 2017-03-08 百度在线网络技术（北京）有限公司 调整输入法键盘响应区域布局的方法及装置
CN106733676A (zh) * 2017-03-02 2017-05-31 西安培华学院 一种简易快速分拣装置及方法

Non-Patent Citations (4)

* Cited by examiner, † Cited by third party
Title
A dynamic frame of signal sorting based on data stream clustering;Zhang Xuzhou；;IEEE;全文 *
人工与自动化双分拣区系统品项分配优化;李明;吴耀华;吴颖颖;陈宁宁;;机械工程学报(第10期);全文 *
多订单并行分拣问题的优化研究;郭进；;中国优秀硕士学位论文全文数据库(第07期);全文 *
配送中心订单分拣系统中的拣货路径选择研究;刘进平;;运筹与管理(第05期);全文 *

Also Published As

Publication number Publication date
CN107918802A (zh) 2018-04-17

Similar Documents

Publication Publication Date Title
CN107918802B (zh) 物品分拣方法、区域布局、分拣系统及路径优化方法
ES2951815T3 (es) Sistema de clasificación de paquetes y artículos
CN109583800B (zh) 物流仓库包裹分拣方法、装置和系统
US8965560B2 (en) Storage and picking system
JP6328803B2 (ja) 小包仕分け機のシステムおよび方法
US9938081B2 (en) Article rearranging device and article storage facility including same
US9286590B2 (en) Picking and assorting system
US20140350717A1 (en) Order fulfillment method
WO2021031556A1 (zh) 分拣系统及方法
CN112678409A (zh) 货物处理方法、装置、设备、系统、存储介质及程序产品
US11254513B2 (en) Conveyor and logic systems to return, balance, and buffer processed or empty totes
US11826789B2 (en) System, device, and method for item sorting and conveying
CN110342175A (zh) 按任务项进行货品分播汇总的系统及方法
WO2021103819A1 (zh) 分拣设备
CN108241946B (zh) 自动分拣系统及方法和自动运输单元
CN108500949A (zh) 具有多个承接装置的移动机器人
US11319152B1 (en) Logistic management system for sorting packages
US20220266304A1 (en) Sequencing parcel sorter
CN108453046B (zh) 一种智能存取货系统及智能存取货方法
CN112756264A (zh) 一种分拣机和分拣方法
CN208358791U (zh) 具有多个承接装置的移动机器人
GB2610040A (en) Interconnected sortation systems with multiple inputs and destinations
US20200086352A1 (en) Equipment for automatically sorting non-standard parcels
CN207690138U (zh) 自动分拣系统和自动运输单元
CN111094151A (zh) 用于通过分布在两个水平面上的载荷路由网络在多个储存单元与多个准备站之间输送载荷的系统

Legal Events

Date Code Title Description
PB01 Publication
PB01 Publication
SE01 Entry into force of request for substantive examination
SE01 Entry into force of request for substantive examination
CB02 Change of applicant information
CB02 Change of applicant information

Address after: 100012 Room 101, floor 1, building 1, yard 36, Chuangyuan Road, Chaoyang District, Beijing

Applicant after: Beijing jizhijia Technology Co.,Ltd.

Address before: 100012 Beijing city Chaoyang District, New Road No. 9 building A Room 101

Applicant before: Beijing Geekplus Technology Co.,Ltd.

GR01 Patent grant
GR01 Patent grant