CN107511337B - 物品分拣***数据处理方法、装置及电子设备 - Google Patents

物品分拣***数据处理方法、装置及电子设备 Download PDF

Info

Publication number
CN107511337B
CN107511337B CN201710927640.0A CN201710927640A CN107511337B CN 107511337 B CN107511337 B CN 107511337B CN 201710927640 A CN201710927640 A CN 201710927640A CN 107511337 B CN107511337 B CN 107511337B
Authority
CN
China
Prior art keywords
article
road direction
container
sorted
data processing
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
CN201710927640.0A
Other languages
English (en)
Other versions
CN107511337A (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 CN201710927640.0A priority Critical patent/CN107511337B/zh
Application filed by Beijing Jizhijia Technology Co Ltd filed Critical Beijing Jizhijia Technology Co Ltd
Priority to CN201811092923.9A priority patent/CN109482502B/zh
Priority to US16/616,072 priority patent/US11123770B2/en
Priority to PCT/CN2017/115752 priority patent/WO2019061846A1/zh
Priority to EP17927474.1A priority patent/EP3689482A4/en
Priority to AU2017434615A priority patent/AU2017434615A1/en
Priority to SG11202001877YA priority patent/SG11202001877YA/en
Priority to JP2019552907A priority patent/JP6712680B2/ja
Priority to KR1020207007938A priority patent/KR102313900B1/ko
Publication of CN107511337A publication Critical patent/CN107511337A/zh
Application granted granted Critical
Publication of CN107511337B publication Critical patent/CN107511337B/zh
Priority to AU2021215147A priority patent/AU2021215147B2/en
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Classifications

    • BPERFORMING OPERATIONS; TRANSPORTING
    • B07SEPARATING SOLIDS FROM SOLIDS; SORTING
    • B07CPOSTAL SORTING; SORTING INDIVIDUAL ARTICLES, OR BULK MATERIAL FIT TO BE SORTED PIECE-MEAL, e.g. BY PICKING
    • B07C3/00Sorting according to destination
    • B07C3/003Destination control; Electro-mechanical or electro- magnetic delay memories
    • BPERFORMING OPERATIONS; TRANSPORTING
    • B07SEPARATING SOLIDS FROM SOLIDS; SORTING
    • B07CPOSTAL SORTING; SORTING INDIVIDUAL ARTICLES, OR BULK MATERIAL FIT TO BE SORTED PIECE-MEAL, e.g. BY PICKING
    • B07C3/00Sorting according to destination
    • B07C3/18Devices or arrangements for indicating destination, e.g. by code marks
    • BPERFORMING OPERATIONS; TRANSPORTING
    • B07SEPARATING SOLIDS FROM SOLIDS; SORTING
    • B07CPOSTAL SORTING; SORTING INDIVIDUAL ARTICLES, OR BULK MATERIAL FIT TO BE SORTED PIECE-MEAL, e.g. BY PICKING
    • B07C3/00Sorting according to destination
    • B07C3/20Arrangements for facilitating the visual reading of addresses, e.g. display arrangements coding stations

Abstract

本发明实施例公开了物品分拣***数据处理方法、装置及电子设备,涉及智能物流技术领域。该方法包括:获取位于物品分拣***中心位置的供件端在预设时间段内的待分拣物品的数量及待分拣物品的路向数据;选取与所述待分拣物品的数量匹配的物品暂存容器;基于所述待分拣物品的路向数据,将所述物品暂存容器切分为具有第一路向的第一物品暂存容器区域及具有第二路向的第二物品暂存容器区域。通过上述方案,提高了物品分拣的效率。

Description

物品分拣***数据处理方法、装置及电子设备
技术领域
本发明涉及智能物流技术领域,尤其涉及物品分拣***的数据处理技术。
背景技术
包裹分拣机器人***是基于国情、地理因素、综合考虑劳动密集型产业人力成本和精密复杂自动化设备成本平衡而应运而生的物流分拣***。利用机器人的即时响应特性和分布式***的灵活性,包裹分拣机器人***可以大大降低包裹分拣的综合成本。
落地式(非钢平台结构)包裹分拣机器人***是包裹分拣机器人***中一种特殊形式,其特点为:码货区位于矩形场地中央,一条包裹输送线将包裹源源不断输送至围绕码货区的环路上,而映射各个路向的包裹暂存容器依次列于矩形场地四周。机器人在中央码货区通过人工方式,从环形传输线中获得包裹,再将包裹投递至场地边缘的包裹暂存容器。如何基于整个***的运行数据,进而对落地式包裹分拣机器人***的各个部件进行调整,是优化***效率的重要因素。
因此,亟待一种全新的物品分拣***数据处理技术。
发明内容
有鉴于此,本发明实施例提供一种物品分拣***及方法,至少部分的解决现有技术中存在的问题。
第一方面,本发明实施例提供了一种物品分拣***数据处理方法,包括:
获取位于物品分拣***中心位置的供件端在预设时间段内的待分拣物品的数量及待分拣物品的路向数据;
选取与所述待分拣物品的数量匹配的物品暂存容器;
基于所述待分拣物品的路向数据,将所述物品暂存容器切分为具有第一路向的第一物品暂存容器区域及具有第二路向的第二物品暂存容器区域。
根据本发明实施例的一种具体实现方式,所述第一物品暂存容器区域与所述第二物品暂存容器区域共同形成环状区域,所述环状区域位于所述物品分拣***的外侧。
根据本发明实施例的一种具体实现方式,所述方法还包括:
基于所述待分拣物品的路向数据,将所述物品暂存容器切分为具有第三路向的第三物品暂存容器区域。
根据本发明实施例的一种具体实现方式,所述方法还包括:
获取除所述第一路向及所述第二路向之外的其他路向数据;
在所述物品暂存容器中建立与所述其他路向数据对应的第一复用区域。
根据本发明实施例的一种具体实现方式,所述方法还包括:
获取除所述第一路向、第二路向及所述第三路向之外的其他路向数据;
在所述物品暂存容器中建立与所述其他路向数据对应的第二复用区域。
根据本发明实施例的一种具体实现方式,所述方法还包括:
获取除所述第一路向及所述第二路向之外的其他路向数据;
判断其他路向数据的路向是否超过预设阈值;
若是,则将所述第一物品暂存容器区域及所述第二物品暂存容器区域设置为折叠状。
根据本发明实施例的一种具体实现方式,所述折叠状为锯齿形、三角形、波浪形中的任意一种。
第二方面,本发明实施例提供了一种物品分拣***数据处理方法,包括:
获取位于物品分拣***中心位置的供件端在预设时间段内的待分拣物品的数量及待分拣物品的路向数据;
选取与所述待分拣物品的数量匹配的物品暂存容器;
计算每一待分拣物品的往返运输距离以及任一路向的投递选中概率;
基于所述往返运输距离及所述投递选中概率,设置所述物品暂存容器的路向。
根据本发明实施例的一种具体实现方式,所述计算每一待分拣物品的往返运输距离以及任一路向的投递选中概率,包括:
对于N个路向以及M个物品暂存容器,计算第i个包裹暂存容器对应的一次往返投递路径距离Si,以及第j个路向在每次投递中被选中的概率Pj
根据本发明实施例的一种具体实现方式,所述基于所述往返运输距离及所述投递选中概率,设置所述物品暂存容器的路向,包括:
在路向j与物品暂存容器i的映射f:i→j中,按如下优化求解,
使得路向与物品暂存容器的最优映射应满足全部路径的被投递概率乘其对应物品暂存容器的投递路径损耗的期望之和最小。
第三方面,本发明实施例提供了一种物品分拣***数据处理装置,包括:
第一获取模块,用于获取位于物品分拣***中心位置的供件端在预设时间段内的待分拣物品的数量及待分拣物品的路向数据;
第一选取模块,用于选取与所述待分拣物品的数量匹配的物品暂存容器;
第一切分模块,用于基于所述待分拣物品的路向数据,将所述物品暂存容器切分为具有第一路向的第一物品暂存容器区域及具有第二路向的第二物品暂存容器区域。
根据本发明实施例的一种具体实现方式,所述第一物品暂存容器区域与所述第二物品暂存容器区域共同形成环状区域,所述环状区域位于所述物品分拣***的外侧。
根据本发明实施例的一种具体实现方式,所述装置还包括:
第二切分模块,用于基于所述待分拣物品的路向数据,将所述物品暂存容器切分为具有第三路向的第三物品暂存容器区域。
根据本发明实施例的一种具体实现方式,所述装置还包括:
第二获取模块,用于获取除所述第一路向及所述第二路向之外的其他路向数据;
第一建立模块,用于在所述物品暂存容器中建立与所述其他路向数据对应的第一复用区域。
根据本发明实施例的一种具体实现方式,所述装置还包括:
第三获取模块,用于获取除所述第一路向、第二路向及所述第三路向之外的其他路向数据;
第二建立模块,用于在所述物品暂存容器中建立与所述其他路向数据对应的第二复用区域。
根据本发明实施例的一种具体实现方式,所述方法还包括:
第四获取模块,用于获取除所述第一路向及所述第二路向之外的其他路向数据;
判断模块,用于判断其他路向数据的路向是否超过预设阈值;
设置模块,用于当其他路向数据的路向超过预设阈值时,将所述第一物品暂存容器区域及所述第二物品暂存容器区域设置为折叠状。
根据本发明实施例的一种具体实现方式,所述折叠状为锯齿形、三角形、波浪形中的任意一种。
第四方面,本发明实施例提供了一种物品分拣***数据处理装置,包括:
第五获取模块,用于获取位于物品分拣***中心位置的供件端在预设时间段内的待分拣物品的数量及待分拣物品的路向数据;
第二选取模块,用于选取与所述待分拣物品的数量匹配的物品暂存容器;
计算模块,计算每一待分拣物品的往返运输距离以及任一路向的投递选中概率;
执行模块,用于基于所述往返运输距离及所述投递选中概率,设置所述物品暂存容器的路向。
根据本发明实施例的一种具体实现方式,所述计算模块,还用于:
对于N个路向以及M个物品暂存容器,计算第i个包裹暂存容器对应的一次往返投递路径距离Si,以及第j个路向在每次投递中被选中的概率Pj
根据本发明实施例的一种具体实现方式,所述执行模块,还用于:
在路向j与物品暂存容器i的映射f:i→j中,按如下优化求解,
使得路向与物品暂存容器的最优映射应满足全部路径的被投递概率乘其对应物品暂存容器的投递路径损耗的期望之和最小。
第五方面,本发明实施例提供了一种电子设备,所述电子设备包括:
至少一个处理器;以及,
与所述至少一个处理器通信连接的存储器;其中,
所述存储器存储有可被所述至少一个处理器执行的指令,所述指令被所述至少一个处理器执行,以使所述至少一个处理器能够执行前述第一方面或第一方面的任一实现方式所述的数据处理方法。
第六方面,本发明实施例提供了一种非暂态计算机可读存储介质,所述非暂态计算机可读存储介质存储计算机指令,所述计算机指令用于使所述计算机执行前述第一方面或第一方面的任一实现方式所述的数据处理方法。
第七方面,本发明实施例提供了一种电子设备,所述电子设备包括:
至少一个处理器;以及,
与所述至少一个处理器通信连接的存储器;其中,
所述存储器存储有可被所述至少一个处理器执行的指令,所述指令被所述至少一个处理器执行,以使所述至少一个处理器能够执行前述第二方面或第二方面的任一实现方式所述的数据处理方法。
第八方面,本发明实施例提供了一种非暂态计算机可读存储介质,所述非暂态计算机可读存储介质存储计算机指令,所述计算机指令用于使所述计算机执行前述第二方面或第二方面的任一实现方式所述的数据处理方法。
第九方面,本发明实施例还提供了一种计算机程序产品,所述计算机程序产品包括存储在非暂态计算机可读存储介质上的计算程序,所述计算机程序包括程序指令,当所述程序指令被计算机执行时,使所述计算机执行前述第一方面或第一方面的任一实现方式所述的数据处理方法。
第十方面,本发明实施例还提供了一种计算机程序产品,所述计算机程序产品包括存储在非暂态计算机可读存储介质上的计算程序,所述计算机程序包括程序指令,当所述程序指令被计算机执行时,使所述计算机执行前述第二方面或第二方面的任一实现方式所述的数据处理方法。
本发明实施例提供的物品分拣***数据处理方法、装置及电子设备,通过提取物品分拣***的数据,通过该数据对物品分拣***中对物品暂存容器进行布局,将路向信息与物品暂存容器的物理位置进行优化的映射。通过特殊的布局、优化的映射方式,以达到分拣效率的提升。
附图说明
为了更清楚地说明本发明实施例的技术方案,下面将对实施例中所需要使用的附图作简单地介绍,显而易见地,下面描述中的附图仅仅是本发明的一些实施例,对于本领域普通技术人员来讲,在不付出创造性劳动的前提下,还可以根据这些附图获得其它的附图。
图1为本发明实施例提供的一种物品分拣***数据处理方法流程示意图;
图2为本发明实施例提供的一种建立第二复用区域的流程示意图;
图3为本发明实施例提供的一种将暂存容器区域设置为折叠状的流程示意图;
图4为本发明实施例提供的另一种物品分拣***数据处理方法流程示意图;
图5为本发明实施例提供的一种物品分拣***结构示意图;
图6a-6b为本发明实施例提供的另一种物品分拣***结构示意图;
图7为本发明实施例提供的另一种物品分拣***结构示意图;
图8为本发明实施例提供的另一种物品分拣***结构示意图;
图9为本发明实施例提供的一种物品分拣***数据处理装置结构示意图;
图10为本发明实施例提供的另一种物品分拣***数据处理装置结构示意图;
图11为本发明实施例提供的一种电子设备结构示意图。
具体实施方式
下面结合附图对本发明实施例进行详细描述。
应当明确,所描述的实施例仅仅是本发明一部分实施例,而不是全部的实施例。基于本发明中的实施例,本领域普通技术人员在没有作出创造性劳动前提下所获得的所有其它实施例,都属于本发明保护的范围。
参见图1,本发明实施例提供的一种物品分拣***数据处理方法,包括:
S101,获取位于物品分拣***中心位置的供件端在预设时间段内的待分拣物品的数量及待分拣物品的路向数据。
物品分拣***通常具有一个控制服务器,控制服务器能够获取一段时间内供货端需要分拣的物品的数量,据此,便可以得知供件端在预设时间段内的待分拣物品的数量及待分拣物品的路向数据。
除了常规的物品分拣***的布局之外,作为一种具体的应用场景,本发明实施例中的方案可以应用于供货端在物品分拣***中心位置的***中,参见图5,供件端可以是位于一个环形输送线的周围,供件端可以有不同的朝向。物品分拣***可以是一个包裹分拣***,在物品分拣***的周围分布有物品暂存容器,该物品暂存容器可以是包裹暂存容器。供件端提供的带分拣物品可以通过物流机器人等设备传递到指定的物品暂存容器。物品暂存容器位于物品分拣***的***,形成一个或多个连续的图形(直线、曲线、正方形、长方形、圆形、椭圆形或其他形状)。
S102,选取与所述待分拣物品的数量匹配的物品暂存容器。
根据供件端获知的待分拣物品的数量,可以选择与之匹配的物品暂存容器的数量。例如,供件端需要分拣的物品数量是500件,每个物品暂存容器平均容纳的物品数量是10件,则至少需要50个物品暂存容器。有比如,供件端需要分拣的物品的运输目的地为20个不同的地方,则此时至少需要20个物品暂存容器来放置不同目的地的带分拣物品。
S103,基于所述待分拣物品的路向数据,将所述物品暂存容器切分为具有第一路向的第一物品暂存容器区域及具有第二路向的第二物品暂存容器区域。
以包裹分拣***为例,如图5所示,场地中央为环形输送线,包裹暂存容器围绕场地放置。因此,每个供件端到达每个包裹暂存容器的距离是不同的,机器人从供件端出发抵达包裹暂存容器的路径称为“投递路径”。当机器人在地图西侧供件端接受包裹且需要向地图西侧的包裹暂存容器投递时,投递距离最短;当机器人在地图西侧供件端接受包裹但需要向地图东侧的包裹暂存容器投递时,就必须绕行场地半周进行投递,此时投递距离最长。
因此,根据本发明实施例中的方法,将包裹暂存容器在场地中进行分割,分为多个逻辑分区,每个逻辑分区对应特定的供件端,该逻辑分区的包裹暂存容器仅可接受指定若干供件端的包裹。且,一个供件端可对应多个逻辑分区。将投递路径限制在一个逻辑分区内,避免投递路径跨越多个逻辑分区。图6b示意了将分拣场地分为两个逻辑区时的隔口分布。
如图6a中所示,基础布局时,若干包裹暂存容器按照编号依次延场地外延排列。如图6b中所示,当场地分为多个逻辑分区后,每个逻辑分区都有自己对应的包裹暂存容器。容器所对应的路向在地图中呈镜像排列并在多个逻辑区内复用,即每一个逻辑区均覆盖全部路向。在一个逻辑区内的供件端仅向特定的逻辑区内容器投递包裹,在逻辑区内即可完成向全部路向的投递。图6b仅示意了逻辑分区将场地一分二时的情况,本方法中,根据实际情况,可进行一分多的各种场景。此时,投递路径的期望距离将会因此变短。
除了步骤S101-S103之外,参见图2,该方法还可以包括:
S201,基于所述待分拣物品的路向数据,将所述物品暂存容器切分为具有第三路向的第三物品暂存容器区域;
S202,获取除所述第一路向、第二路向及所述第三路向之外的其他路向数据;
S203,在所述物品暂存容器中建立与所述其他路向数据对应的第二复用区域。
仍然以包裹分拣***为例,当逻辑分区对路向进行复用时,需要布设的容器数量将成倍增加。当场地周边的周长不足以容纳全部复用的容器时,可将逻辑分区进行缩减,不必容纳全部路向。并将逻辑分区中不包含的路向在多个逻辑分区以外混合使用,并将混合使用的容器布设的场地定义为公用区。如图7所示:当路向过多,逻辑分区复用导致需要容器数量过多,布设容器所需空间大于场地边缘允许范围时,可以通过图7中所示加入公用区。各逻辑分区内包含相同的部分路向,且共用公用区中的路向。
且此时,公用区布设的区域位置应距各分区的供件端路径相等。当逻辑分区为二时,公用区所在位置为场地中央。
可选的,参见图3,物品分拣***数据处理方法还可以包括:
S301,获取除所述第一路向及所述第二路向之外的其他路向数据;
S302,判断其他路向数据的路向是否超过预设阈值;
S303,若是,则将所述第一物品暂存容器区域及所述第二物品暂存容器区域设置为折叠状。
作为折叠状的一种具体应用,折叠状可以是锯齿状,当然,也可以是其他的类似形状。当以下两种情况出现时,可考虑使用锯齿状布局以继续增加场地可容纳的包裹暂存容器数量:全部路向过多,即使不进行分区复用,场地四周依然没有足够空间容纳全部容器。当使用路向分区复用后,由于路向较多,各逻辑分区所容纳的路向远远小于路向总数,场地大部分区域都为公用区时,逻辑分区降低投递路径距离的意义逐渐丧失时。锯齿状布局如图8所示:锯齿状容器布局将场地四周的边缘改变为锯齿状,如此设置,延长了场地周长,因此增加了可布设包裹暂存容器的数量。
作为另外一种可实施方法,参见图4,本发明实施例还提供了另外一种物品分拣***数据处理方法,包括:
S401,获取位于物品分拣***中心位置的供件端在预设时间段内的待分拣物品的数量及待分拣物品的路向数据。
物品分拣***通常具有一个控制服务器,控制服务器能够获取一段时间内供货端需要分拣的物品的数量,据此,便可以得知供件端在预设时间段内的待分拣物品的数量及待分拣物品的路向数据。
除了常规的物品分拣***的布局之外,作为一种具体的应用场景,本发明实施例中的方案可以应用于供货端在物品分拣***中心位置的***中,参见图5,供件端可以是位于一个环形输送线的周围,供件端可以有不同的朝向。物品分拣***可以是一个包裹分拣***,在物品分拣***的周围分布有物品暂存容器,该物品暂存容器可以是包裹暂存容器。供件端提供的带分拣物品可以通过物流机器人等设备传递到指定的物品暂存容器。物品暂存容器位于物品分拣***的***,形成一个或多个连续的图形(直线、曲线、正方形、长方形、圆形、椭圆形或其他形状)。
S402,选取与所述待分拣物品的数量匹配的物品暂存容器。
根据供件端获知的待分拣物品的数量,可以选择与之匹配的物品暂存容器的数量。例如,供件端需要分拣的物品数量是500件,每个物品暂存容器平均容纳的物品数量是10件,则至少需要50个物品暂存容器。有比如,供件端需要分拣的物品的运输目的地为20个不同的地方,则此时至少需要20个物品暂存容器来放置不同目的地的带分拣物品。
S403,计算每一待分拣物品的往返运输距离以及任一路向的投递选中概率。
假设在场地中有N个路向以及N个包裹暂存容器,且第个i包裹暂存容器对应的一次往返投递路径距离为Si,第j个路向在每次投递中被选中的概率为Pj,且i,j∈{1,2,…,N}。各概率满足如下关系:
S404,基于所述往返运输距离及所述投递选中概率,设置所述物品暂存容器的路向。
在路向j与容器i的映射f:i→j中,应按如下优化求解:
即路向与容器的最优映射应满足全部路径的被投递概率乘其对应容器的投递路径损耗的期望之和最小。也就是投递路径越小的容器应该映射给投递概率更大的路向。按照此种方式将容器与路向进行映射可大大降低投递同等件数包裹时机器人所需行走的路程,进而提高整个***的分拣效率。
与图1的方法实施例相对应,参见图9,本发明实施例还提供了一种物品分拣***数据处理装置,包括:
第一获取模块901,用于获取位于物品分拣***中心位置的供件端在预设时间段内的待分拣物品的数量及待分拣物品的路向数据;
第一选取模块902,用于选取与所述待分拣物品的数量匹配的物品暂存容器;
第一切分模块903,用于基于所述待分拣物品的路向数据,将所述物品暂存容器切分为具有第一路向的第一物品暂存容器区域及具有第二路向的第二物品暂存容器区域。
上述实施例中各功能模块所执行的功能及内容与其对应的方法实施例一一对应,在此不再赘述。
与图4的方法实施例相对应,参见图10,本发明实施例还提供了一种物品分拣***数据处理装置,包括:
第五获取模块1001,用于获取位于物品分拣***中心位置的供件端在预设时间段内的待分拣物品的数量及待分拣物品的路向数据;
第二选取模块1002,用于选取与所述待分拣物品的数量匹配的物品暂存容器;
计算模块1003,计算每一待分拣物品的往返运输距离以及任一路向的投递选中概率;
执行模块1004,用于基于所述往返运输距离及所述投递选中概率,设置所述物品暂存容器的路向。
上述实施例中各功能模块所执行的功能及内容与其对应的方法实施例一一对应,在此不再赘述。
图11示出了本发明实施例提供的电子设备11的结构示意图,该电子设备11可以用于执行本发明方法实施例中的步骤或内容,电子设备11包括至少一个处理器1101(例如CPU),至少一个输入输出接口1104,存储器1102,和至少一个通信总线1103,用于实现这些部件之间的连接通信。至少一个处理器1101用于执行存储器1102中存储的可执行模块,例如计算机程序。存储器1102为非暂态存储器(non-transitory memory),其可以包含易失性存储器,例如高速随机存取存储器(RAM:Random Access Memory),也可以包括非易失性存储器(non-volatile memory),例如至少一个磁盘存储器。通过至少一个输入输出接口1104(可以是有线或者无线通信接口)实现与至少一个其他网元之间的通信连接。
在一些实施方式中,存储器1102存储了程序11021,处理器1101执行程序11021,用于执行前述任一基于电子设备的包含运动目标的图像处理方法的实施例。
该电子设备可以以多种形式存在,包括但不限于:
(1)移动通信设备:这类设备的特点是具备移动通信功能,并且以提供话音、数据通信为主要目标。这类终端包括:智能手机(例如iPhone)、多媒体手机、功能性手机,以及低端手机等。
(2)超移动个人计算机设备:这类设备属于个人计算机的范畴,有计算和处理功能,一般也具备移动上网特性。这类终端包括:PDA、MID和UMPC设备等,例如iPad。
(3)便携式娱乐设备:这类设备可以显示和播放多媒体内容。该类设备包括:音频、视频播放器(例如iPod),掌上游戏机,电子书,以及智能玩具和便携式车载导航设备。
(4)特定服务器:提供计算服务的设备,服务器的构成包括处理器、硬盘、内存、***总线等,服务器和通用的计算机架构类似,但是由于需要提供高可靠的服务,因此在处理能力、稳定性、可靠性、安全性、可扩展性、可管理性等方面要求较高。
(5)其他具有数据交互功能的电子设备。
需要说明的是,在本文中,诸如第一和第二等之类的关系术语仅仅用来将
一个实体或者操作与另一个实体或操作区分开来,而不一定要求或者暗示这些。
实体或操作之间存在任何这种实际的关系或者顺序。而且,术语“包括”、“包含”或者其任何其他变体意在涵盖非排他性的包含,从而使得包括一系列要素的过程、方法、物品或者设备不仅包括那些要素,而且还包括没有明确列出的其他要素,或者是还包括为这种过程、方法、物品或者设备所固有的要素。在没有更多限制的情况下,由语句“包括一个……”限定的要素,并不排除在包括所述要素的过程、方法、物品或者设备中还存在另外的相同要素。
本说明书中的各个实施例均采用相关的方式描述,各个实施例之间相同相似的部分互相参见即可,每个实施例重点说明的都是与其他实施例的不同之处。
尤其,对于装置实施例而言,由于其基本相似于方法实施例,所以描述的比较简单,相关之处参见方法实施例的部分说明即可。
在流程图中表示或在此以其他方式描述的逻辑和/或步骤,例如,可以被认为是用于实现逻辑功能的可执行指令的定序列表,可以具体实现在任何计算机可读介质中,以供指令执行***、装置或设备(如基于计算机的***、包括处理器的***或其他可以从指令执行***、装置或设备取指令并执行指令的***)使用,或结合这些指令执行***、装置或设备而使用。就本说明书而言,″计算机可读介质″可以是任何可以包含、存储、通信、传播或传输程序以供指令执行***、装置或设备或结合这些指令执行***、装置或设备而使用的装置。计算机可读介质的更具体的示例(非穷尽性列表)包括以下:具有一个或多个布线的电连接部(电子装置),便携式计算机盘盒(磁装置),随机存取存储器(RAM),只读存储器(ROM),可擦除可编辑只读存储器(EPROM或闪速存储器),光纤装置,以及便携式光盘只读存储器(CDROM)。另外,计算机可读介质甚至可以是可在其上打印所述程序的纸或其他合适的介质,因为可以例如通过对纸或其他介质进行光学扫描,接着进行编辑、解译或必要时以其他合适方式进行处理来以电子方式获得所述程序,然后将其存储在计算机存储器中。
应当理解,本发明的各部分可以用硬件、软件、固件或它们的组合来实现。
在上述实施方式中,多个步骤或方法可以用存储在存储器中且由合适的指令执行***执行的软件或固件来实现。例如,如果用硬件来实现,和在另一实施方式中一样,可用本领域公知的下列技术中的任一项或他们的组合来实现:具有用于对数据信号实现逻辑功能的逻辑门电路的离散逻辑电路,具有合适的组合逻辑门电路的专用集成电路,可编程门阵列(PGA),现场可编程门阵列(FPGA)等。
以上所述,仅为本发明的具体实施方式,但本发明的保护范围并不局限于此,任何熟悉本技术领域的技术人员在本发明揭露的技术范围内,可轻易想到的变化或替换,都应涵盖在本发明的保护范围之内。因此,本发明的保护范围应以权利要求的保护范围为准。
可以理解的是,术语“一”应理解为“至少一”或“一个或多个”,即在一个实施例中,一个元件的数量可以为一个,而在另外的实施例中,该元件的数量可以为多个,术语“一”不能理解为对数量的限制。
虽然比如“第一”、“第二”等的序数将用于描述各种组件,但是在这里不限制那些组件。该术语仅用于区分一个组件与另一组件。例如,第一组件可以被称为第二组件,且同样地,第二组件也可以被称为第一组件,而不脱离发明构思的教导。在此使用的术语“和/或”包括一个或多个关联的列出的项目的任何和全部组合。
在这里使用的术语仅用于描述各种实施例的目的且不意在限制。如在此使用的,单数形式意在也包括复数形式,除非上下文清楚地指示例外。另外将理解术语“包括”和/或“具有”当在该说明书中使用时指定所述的特征、数目、步骤、操作、组件、元件或其组合的存在,而不排除一个或多个其它特征、数目、步骤、操作、组件、元件或其组的存在或者附加。
包括技术和科学术语的在这里使用的术语具有与本领域技术人员通常理解的术语相同的含义,只要不是不同地限定该术语。应当理解在通常使用的词典中限定的术语具有与现有技术中的术语的含义一致的含义。
以上所述,仅为本发明的具体实施方式,但本发明的保护范围并不局限于此,任何熟悉本技术领域的技术人员在本发明揭露的技术范围内,可轻易想到的变化或替换,都应涵盖在本发明的保护范围之内。因此,本发明的保护范围应以权利要求的保护范围为准。

Claims (18)

1.一种物品分拣***数据处理方法,其特征在于,包括:
获取位于物品分拣***中心位置的供件端在预设时间段内的待分拣物品的数量及待分拣物品的路向数据;
选取与所述待分拣物品的数量匹配的物品暂存容器;
基于所述待分拣物品的路向数据,将所述物品暂存容器切分为具有第一路向的第一物品暂存容器区域及具有第二路向的第二物品暂存容器区域;
获取除所述第一路向及所述第二路向之外的其他路向数据;
在所述物品暂存容器中建立与所述其他路向数据对应的第一复用区域。
2.根据权利要求1所述的数据处理方法,其特征在于:
所述第一物品暂存容器区域与所述第二物品暂存容器区域以及所述第一复用区域共同形成环状区域,所述环状区域位于所述物品分拣***的外侧。
3.根据权利要求1所述的数据处理方法,其特征在于,所述方法还包括:
获取除所述第一路向及所述第二路向之外的其他路向数据;
判断其他路向数据的路向是否超过预设阈值;
若是,则将所述第一物品暂存容器区域及所述第二物品暂存容器区域设置为折叠状。
4.根据权利要求3所述的数据处理方法,其特征在于:
所述折叠状为锯齿形、三角形、波浪形中的任意一种。
5.一种物品分拣***数据处理方法,其特征在于,包括:
获取位于物品分拣***中心位置的供件端在预设时间段内的待分拣物品的数量及待分拣物品的路向数据;
选取与所述待分拣物品的数量匹配的物品暂存容器;
计算每一待分拣物品的往返运输距离以及任一路向的投递选中概率;
基于所述往返运输距离及所述投递选中概率,设置所述物品暂存容器的路向。
6.根据权利要求5所述的数据处理方法,其特征在于,所述计算每一待分拣物品的往返运输距离以及任一路向的投递选中概率,包括:
对于N个路向以及M个物品暂存容器,计算第i个包裹暂存容器对应的一次往返投递路径距离Si,以及第j个路向在每次投递中被选中的概率Pj
7.根据权利要求5所述的数据处理方法,其特征在于,所述基于所述往返运输距离及所述投递选中概率,设置所述物品暂存容器的路向,包括:
在路向j与物品暂存容器i的映射f:i→j中,按如下优化求解,
使得路向与物品暂存容器的最优映射应满足全部路径的被投递概率乘其对应物品暂存容器的投递路径损耗的期望之和最小。
8.一种物品分拣***数据处理装置,其特征在于,包括:
第一获取模块,用于获取位于物品分拣***中心位置的供件端在预设时间段内的待分拣物品的数量及待分拣物品的路向数据;
第一选取模块,用于选取与所述待分拣物品的数量匹配的物品暂存容器;
第一切分模块,用于基于所述待分拣物品的路向数据,将所述物品暂存容器切分为具有第一路向的第一物品暂存容器区域及具有第二路向的第二物品暂存容器区域;
第二获取模块,用于获取除所述第一路向及所述第二路向之外的其他路向数据;
第一建立模块,用于在所述物品暂存容器中建立与所述其他路向数据对应的第一复用区域。
9.根据权利要求8所述的数据处理装置,其特征在于:
所述第一物品暂存容器区域与所述第二物品暂存容器区域以及所述第一复用区域共同形成环状区域,所述环状区域位于所述物品分拣***的外侧。
10.根据权利要求8所述的数据处理装置,其特征在于,所述装置还包括:
第四获取模块,用于获取除所述第一路向及所述第二路向之外的其他路向数据;
判断模块,用于判断其他路向数据的路向是否超过预设阈值;
设置模块,用于当其他路向数据的路向超过预设阈值时,将所述第一物品暂存容器区域及所述第二物品暂存容器区域设置为折叠状。
11.根据权利要求10所述的数据处理装置,其特征在于:
所述折叠状为锯齿形、三角形、波浪形中的任意一种。
12.一种物品分拣***数据处理装置,其特征在于,包括:
第五获取模块,用于获取位于物品分拣***中心位置的供件端在预设时间段内的待分拣物品的数量及待分拣物品的路向数据;
第二选取模块,用于选取与所述待分拣物品的数量匹配的物品暂存容器;
计算模块,计算每一待分拣物品的往返运输距离以及任一路向的投递选中概率;
执行模块,用于基于所述往返运输距离及所述投递选中概率,设置所述物品暂存容器的路向。
13.根据权利要求12所述的数据处理装置,其特征在于,所述计算模块,还用于:
对于N个路向以及M个物品暂存容器,计算第i个包裹暂存容器对应的一次往返投递路径距离Si,以及第j个路向在每次投递中被选中的概率Pj
14.根据权利要求13所述的数据处理装置,其特征在于,所述执行模块,还用于:
在路向j与物品暂存容器i的映射f:i→j中,按如下优化求解,
使得路向与物品暂存容器的最优映射应满足全部路径的被投递概率乘其对应物品暂存容器的投递路径损耗的期望之和最小。
15.一种电子设备,其特征在于,所述电子设备包括:
至少一个处理器;以及,
与所述至少一个处理器通信连接的存储器;其中,
所述存储器存储有可被所述至少一个处理器执行的指令,所述指令被所述至少一个处理器执行,以使所述至少一个处理器能够执行前述任一权利要求1-4所述的数据处理方法。
16.一种非暂态计算机可读存储介质,所述非暂态计算机可读存储介质存储计算机指令,所述计算机指令用于使所述计算机执行前述任一权利要求1-4所述的数据处理方法。
17.一种电子设备,其特征在于,所述电子设备包括:
至少一个处理器;以及,
与所述至少一个处理器通信连接的存储器;其中,
所述存储器存储有可被所述至少一个处理器执行的指令,所述指令被所述至少一个处理器执行,以使所述至少一个处理器能够执行前述任一权利要求5-7所述的数据处理方法。
18.一种非暂态计算机可读存储介质,所述非暂态计算机可读存储介质存储计算机指令,所述计算机指令用于使所述计算机执行前述任一权利要求5-7所述的数据处理方法。
CN201710927640.0A 2017-09-30 2017-09-30 物品分拣***数据处理方法、装置及电子设备 Active CN107511337B (zh)

Priority Applications (10)

Application Number Priority Date Filing Date Title
CN201811092923.9A CN109482502B (zh) 2017-09-30 2017-09-30 物品分拣***的布局
CN201710927640.0A CN107511337B (zh) 2017-09-30 2017-09-30 物品分拣***数据处理方法、装置及电子设备
PCT/CN2017/115752 WO2019061846A1 (zh) 2017-09-30 2017-12-12 包裹分拣平台、***、方法及物品分拣***数据处理
EP17927474.1A EP3689482A4 (en) 2017-09-30 2017-12-12 PARCEL SORTING PLATFORM, SYSTEM AND PROCEDURE AND DATA PROCESSING FOR SHIPMENT SORTING SYSTEM
AU2017434615A AU2017434615A1 (en) 2017-09-30 2017-12-12 Parcel sorting platform, system and method, and data processing for item sorting system
SG11202001877YA SG11202001877YA (en) 2017-09-30 2017-12-12 Sorting platform, system and method, and data processing for sorting system
US16/616,072 US11123770B2 (en) 2017-09-30 2017-12-12 Sorting platform, system and method, and data processing for sorting system
JP2019552907A JP6712680B2 (ja) 2017-09-30 2017-12-12 小包の仕分けプラットフォームおよび仕分けシステム
KR1020207007938A KR102313900B1 (ko) 2017-09-30 2017-12-12 구분 플랫폼, 시스템, 방법 및 구분 시스템 데이터 처리
AU2021215147A AU2021215147B2 (en) 2017-09-30 2021-08-10 Parcel sorting platform, system and method, and data processing for item sorting system

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201710927640.0A CN107511337B (zh) 2017-09-30 2017-09-30 物品分拣***数据处理方法、装置及电子设备

Related Child Applications (1)

Application Number Title Priority Date Filing Date
CN201811092923.9A Division CN109482502B (zh) 2017-09-30 2017-09-30 物品分拣***的布局

Publications (2)

Publication Number Publication Date
CN107511337A CN107511337A (zh) 2017-12-26
CN107511337B true CN107511337B (zh) 2019-04-26

Family

ID=60726817

Family Applications (2)

Application Number Title Priority Date Filing Date
CN201710927640.0A Active CN107511337B (zh) 2017-09-30 2017-09-30 物品分拣***数据处理方法、装置及电子设备
CN201811092923.9A Active CN109482502B (zh) 2017-09-30 2017-09-30 物品分拣***的布局

Family Applications After (1)

Application Number Title Priority Date Filing Date
CN201811092923.9A Active CN109482502B (zh) 2017-09-30 2017-09-30 物品分拣***的布局

Country Status (1)

Country Link
CN (2) CN107511337B (zh)

Families Citing this family (10)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR102393563B1 (ko) 2017-09-30 2022-05-03 베이징 긱플러스 테크놀러지 씨오. 엘티디 물품 선별 전송을 위한 시스템, 설비 및 방법
CN110648091B (zh) * 2018-06-27 2024-01-16 北京京东乾石科技有限公司 物品分拣方法和装置
CN111545470B (zh) * 2019-02-12 2022-07-05 北京京东乾石科技有限公司 分拣货物的方法、***、设备和计算机可读介质
CN109821747A (zh) * 2019-03-28 2019-05-31 上海中通吉网络技术有限公司 自动分拣方法和装置
CN110334872B (zh) * 2019-07-09 2022-12-20 上海快仓智能科技有限公司 目的地分配方法和装置
CN112657844B (zh) * 2019-10-16 2022-10-21 顺丰科技有限公司 一种分拣物品的方法、设备及存储介质
CN110976334B (zh) * 2019-11-12 2020-10-02 科捷智能装备有限公司 不规则货物分拣装置及其方法
CN113762851A (zh) * 2020-11-11 2021-12-07 北京京东乾石科技有限公司 物料拣选方法、设备、***以及存储介质
CN112791967B (zh) * 2020-12-18 2022-07-05 科捷智能科技股份有限公司 异常件检测与调流分拣方法
CN113499997B (zh) * 2021-05-26 2023-07-18 北京迈格威科技有限公司 分拣方法、分拣控制装置、分拣***和存储介质

Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN104944039A (zh) * 2015-06-30 2015-09-30 深圳市欣视景科技有限公司 一种全自动交叉分拣装置
CN204817212U (zh) * 2015-07-22 2015-12-02 杭州亚美利嘉科技有限公司 包裹分捡装置
CN106697692A (zh) * 2016-11-25 2017-05-24 慈溪太平鸟物流有限公司 一种基于分拣机的货品自动分拣方法及其***
CN107089464A (zh) * 2017-06-12 2017-08-25 苏州寅初信息科技有限公司 一种智能仓库的货物自动分拣方法及其***
CN107088525A (zh) * 2017-06-27 2017-08-25 深圳市步科电气有限公司 物流分拣***及方法

Family Cites Families (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
FR2811245B1 (fr) * 2000-07-05 2002-09-13 Fabricom Systeme et procede de traitement de charges isolees, et outils d'aide a la conception d'un tel systeme
US7941244B2 (en) * 2007-09-25 2011-05-10 Amazon Technologies, Inc. Stow and sortation system
CN204503594U (zh) * 2014-12-26 2015-07-29 深圳市络道科技有限公司 一种包件自动分拣机
CN204602636U (zh) * 2015-03-26 2015-09-02 唐亚勇 递件快速分拣装置
CN205762373U (zh) * 2016-07-06 2016-12-07 岑亦云 智能自动物流分拣设备
CN106493082A (zh) * 2016-09-22 2017-03-15 昆山宏宇货运有限公司 智能分拣货辅助***
CN206139518U (zh) * 2016-11-05 2017-05-03 齐齐哈尔大学 基于二维码的快递快速分拣***

Patent Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN104944039A (zh) * 2015-06-30 2015-09-30 深圳市欣视景科技有限公司 一种全自动交叉分拣装置
CN204817212U (zh) * 2015-07-22 2015-12-02 杭州亚美利嘉科技有限公司 包裹分捡装置
CN106697692A (zh) * 2016-11-25 2017-05-24 慈溪太平鸟物流有限公司 一种基于分拣机的货品自动分拣方法及其***
CN107089464A (zh) * 2017-06-12 2017-08-25 苏州寅初信息科技有限公司 一种智能仓库的货物自动分拣方法及其***
CN107088525A (zh) * 2017-06-27 2017-08-25 深圳市步科电气有限公司 物流分拣***及方法

Also Published As

Publication number Publication date
CN109482502A (zh) 2019-03-19
CN109482502B (zh) 2019-11-26
CN107511337A (zh) 2017-12-26

Similar Documents

Publication Publication Date Title
CN107511337B (zh) 物品分拣***数据处理方法、装置及电子设备
Getis et al. Christaller's central place theory
CN108810903A (zh) 一种数据传输配置及数据传输方法和装置
WO2015026785A3 (en) Programmable data network management and operation
AU2021215147B2 (en) Parcel sorting platform, system and method, and data processing for item sorting system
CN103994769A (zh) 地图导航路线获取方法和终端
CN103546583B (zh) 群智感知***及群智感知方法
CN107038496A (zh) 一种无人机快递自动投送路径规划方法及***
CN104574116B (zh) 基于电子地图的在线服务方法和装置
CN107274014A (zh) 一种基于标准箱的配送任务的处理方法、***及终端
Vu et al. The two‐echelon routing problem with truck and drones
CN109934537A (zh) 订单分配方法、装置、服务器和存储介质
Wu Collaborative mobile charging and coverage
CN105303865A (zh) 检测用于交通出行分组的重要交通站点
WO2014070242A3 (en) Systems and methods for providing digital bundles of services
CN107491836A (zh) 一种订单的分配方法、装置及电子设备
CN102779183A (zh) 数据查询的方法、设备及***
US20180018403A1 (en) Method and system for analyzing emotion on basis of position related document, and non-transitory computer-readable recording medium
CN104636966A (zh) 用于发送订单的方法及设备
CN107133339A (zh) 线路查询方法和装置以及存储介质、处理器
CN109996240A (zh) 一种边缘数据中心动态堆砌配置方法及装置
CN106255126A (zh) 一种识别基站位置区插花的方法及装置
Liu et al. DCEP: Data collection strategy with the estimated paths in ocean delay tolerant network
CN106209663B (zh) 流量切分方法及***
Kosyakov et al. GIS-based cost distribution analysis of new consumer connections to an urban power grid

Legal Events

Date Code Title Description
PB01 Publication
SE01 Entry into force of request for substantive examination
SE01 Entry into force of request for substantive examination
GR01 Patent grant
GR01 Patent grant
CP01 Change in the name or title of a patent holder
CP01 Change in the name or title of a patent holder

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

Patentee after: Beijing jizhijia Technology Co.,Ltd.

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

Patentee before: Beijing Geekplus Technology Co.,Ltd.