CN112101833A - 分拣方法、装置、设备及存储介质 - Google Patents
分拣方法、装置、设备及存储介质 Download PDFInfo
- Publication number
- CN112101833A CN112101833A CN201910526475.7A CN201910526475A CN112101833A CN 112101833 A CN112101833 A CN 112101833A CN 201910526475 A CN201910526475 A CN 201910526475A CN 112101833 A CN112101833 A CN 112101833A
- Authority
- CN
- China
- Prior art keywords
- sorting
- delivery
- determining
- areas
- area
- 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
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
- G06Q10/083—Shipping
-
- 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/043—Optimisation of two dimensional placement, e.g. cutting of clothes or wood
Abstract
本发明实施例公开了一种分拣方法、装置、设备及存储介质。该方法包括:划分分拣区域,并确定各分拣区域与各发货口之间的发货距离;其中,分拣区域的数量与发货口的数量相同;根据各发货距离,确定分拣区域与发货口之间的绑定关系组;绑定关系组中各分拣区域与相应的发货口之间的发货距离之和满足设定距离条件;根据所述绑定关系组中各分拣区域与相应发货口之间的绑定关系,控制运输装置分别将位于不同分拣区域的包裹运输至相应的发货口。上述技术方案减少了包裹的出货时间,提高了出货效率。
Description
技术领域
本发明实施例涉及仓储物流技术领域,尤其涉及一种分拣方法、装置、设备及存储介质。
背景技术
随着电子商务交易平台的不断完善,越来越多的人通过网上购物的方式获取自己所需的商品。目前电子商务平台都是通过固定的供货商或仓库取货,再根据配送地址进行配送。一般的物流系统会通过打包、分拣、调度以及配送的方式,将货物包裹配送至下单用户。
参见图1A所示的仓库分拣场地示意图,该场地包括供包台10、分拣格口矩阵20以及发货口30;其中分拣格口矩阵20中包含有矩阵分布的各分拣格口21。具体的,通过控制设置在供包台10一侧的机械臂拣选包裹至小型自动导引运输车(automated guidedvehicle,agv),并经由小型agv将包裹输送至预先设定的分拣格口中完成分拣动作;控制中型agv(图中未示出)将位于各分拣格口21中的包裹输送至与各分拣格口21相对应的发货口30实现自动发货。
现有技术在包裹发货时,通过随机设定的方式确定各矩阵分拣格口与发货口之间的对应关系。发明人在实现本发明的过程中发现现有技术至少存在如下问题:矩阵分拣格口与发货口难以实现合理分配,进而影响了包裹出货时间,降低了出货效率。
发明内容
本发明提供一种分拣方法、装置、设备及存储介质,以减少包裹出货时间,提高出货效率。
第一方面,本发明实施例提供了一种分拣方法,包括:
划分分拣区域,并确定各分拣区域与各发货口之间的发货距离;其中,所述分拣区域的数量与所述发货口的数量相同;
根据各所述发货距离,确定分拣区域与发货口之间的绑定关系组;所述绑定关系组中各分拣区域与相应的发货口之间的发货距离之和满足设定距离条件;
根据所述绑定关系组中各分拣区域与相应发货口之间的绑定关系,控制运输装置分别将位于不同分拣区域的包裹运输至相应的发货口。
第二方面,本发明实施例还提供了一种分拣装置,包括:
发货距离确定模块,用于划分分拣区域,并确定各分拣区域与各发货口之间的发货距离;其中,所述分拣区域的数量与所述发货口的数量相同;
绑定关系确定模块,用于根据各所述发货距离,确定分拣区域与发货口之间的绑定关系组;所述绑定关系组中各分拣区域与相应的发货口之间的发货距离之和满足设定距离条件;
包裹运输模块,用于根据所述绑定关系组中各分拣区域与相应发货口之间的绑定关系,控制运输装置分别将位于不同分拣区域的包裹运输至相应的发货口。
第三方面,本发明实施例还提供了一种电子设备,包括:
一个或多个处理器;
存储器,用于存储一个或多个程序;
当所述一个或多个程序被所述一个或多个处理器执行,使得所述一个或多个处理器实现如第一方面实施例所提供的一种分拣方法。
第四方面,本发明实施例还提供了一种计算机可读存储介质,其上存储有计算机程序,该程序被处理器执行时实现如第一方面实施例所提供的一种分拣方法。
本发明实施例通过划分分拣区域,并确定各分拣区域与各发货口之间的发货距离;其中分拣区域的数量与发货口的数量相同;根据各发货距离,确定分拣区域与发货口之间的绑定关系组;所述绑定关系组中各分拣区域与相应的发货口之间的发货距离之和满足设定距离条件;根据所述绑定关系组中各分拣区域与相应发货口之间的绑定关系,控制运输装置分别将位于不同分拣区域的包裹运输至相应的发货口。上述技术方案通过引入不同分拣区域与各发货口之间的发货距离,绑定分拣区域与发货口对应关系,得到绑定关系组,由于绑定关系组中各分拣区域与相应发货口的发货距离之和满足设定距离条件,使得在根据绑定关系组中各分拣区域与发货口之间的绑定关系进行包裹运输时,总的运输距离得以优化,进而减少了包裹的出货时间,提高了出货效率。
附图说明
图1A为本发明实施例所涉及的仓库分拣场地的示意图;
图1B是本发明实施例一中的一种分拣方法的流程图;
图2是本发明实施例二中的一种分拣方法的流程图;
图3A是本发明实施例三中的一种分拣方法的流程图;
图3B是现有技术中的一种运输装置的俯视图;
图3C是本发明实施例三中的一种改造后的运输装置的俯视图;
图3D是本发明实施例三中的另一种改造后的运输装置的俯视图;
图4是本发明实施例四中的一种分拣装置的结构图;
图5是本发明实施例五中的一种电子设备的结构图。
具体实施方式
下面结合附图和实施例对本发明作进一步的详细说明。可以理解的是,此处所描述的具体实施例仅仅用于解释本发明,而非对本发明的限定。另外还需要说明的是,为了便于描述,附图中仅示出了与本发明相关的部分而非全部结构。
实施例一
图1B是本发明实施例一中的一种分拣方法的流程图。本发明实施例适用于在图1A所示的仓库分拣场地对供包台上的包裹进行分拣并运输至发货口进行发货的情况,该方法由分拣装置执行,该装置通过软件和/或硬件实现,并具体配置在具备一定数据运算能力的电子设备中。
如图1B所示的一种分拣方法,包括:
S110、划分分拣区域,并确定各分拣区域与各发货口之间的发货距离;其中,所述分拣区域的数量与所述发货口的数量相同。
将分拣格口矩阵划分为几个不同的分拣区域,其中分拣区域的数量与发货口的数量相同,以使通过分拣区域能够与发货口进行关系绑定时具备一一对应关系。
可选的,划分分拣区域,可以是根据预设的位置关系和格口数量关系,对分拣格口矩阵中所包含的分拣格口进行划分;其中,不同分拣区域对应的格口数量可以由技术人员根据需要或经验值加以确定。
或者可选的,划分分拣区域,还可以是根据所述格口数据集中除所述中心格口外的其他格口元素与所述中心格口之间的距离,确定所述其他格口元素被选为中心格口的概率;根据各其他格口元素对应的概率确定中心格口,并更新中心格口数量,返回执行概率确定操作,直至中心格口数量与分拣区域数量相同;根据确定的中心格口划分所述分拣格口矩阵,得到各所述分拣区域。
示例性地,根据确定的中心格口划分所述分拣格口矩阵,得到各分拣区域,包括针对每个中心格口,围绕该中心格口添加分拣格口形成新的分拣区域,以使新的分拣区域所包含的格口数量与该中心格口对应的分拣区域预包含的格口数量相同,并且不同中心格口对应的新的分拣区域之间无格口交叉。
可以理解的是,通过划分分拣区域,以将相同配送目的地的包裹对应的格口集中分布,便于运输时的统一管理。
示例性地,确定各分拣区域与各发货口之间的发货距离,可以是确定各分拣区域对应的中心格口与各发货口之间的参考距离;将各分拣区域对应的参考距离作为发货距离。可选的,针对每个分拣区域,可以获取分拣区域中的任一分拣格口作为确定参考距离时的中心格口;还可以直接采用划分分拣区域时的中心格口作为确定参考距离时的中心格口。其中,分拣区域与发货口之间的发货距离可以是曼哈顿距离,还可以是欧几里得距离等。为了简化计算,同时拉大不同分拣区域对应不同发货口时间的距离差异,典型的,确定分拣区域与发货口之间欧几里得距离为参考距离。
S120、根据各所述发货距离,确定分拣区域与发货口之间的绑定关系组;所述绑定关系组中各分拣区域与相应的发货口之间的发货距离之和满足设定距离条件。
在本发明实施例的一种可选实施方式中,根据各所述发货距离,确定分拣区域与发货口之间的绑定关系组,可以采用以下方式加以实现:根据不同分拣区域与各发货口之间的发货距离,确定分拣区域与发货口之间的预绑定关系组;其中,预绑定关系组中包括各分拣区域和各发货口,以及每个分拣区域与发货口之间一一对应的预绑定关系;根据预绑定关系组中各分拣区域与具备预绑定关系的发货口之间的发货距离之和,分别确定各预绑定关系组对应的总发货距离;确定总发货距离满足设定距离条件时的预绑定关系组作为绑定关系组,并确定绑定关系组中各分拣区域与发货口之间的关系为绑定关系。其中,设定距离条件可以是预绑定关系组对应的总发货距离最小。
在本发明实施例的另一可选实施方式中,根据各所述发货距离,确定分拣区域与发货口之间的绑定关系组,还可以是根据各所述发货距离,确定效率矩阵;所述效率矩阵的行和列分别与分拣区域和发货口对应;所述效率矩阵的元素为发货距离;采用匈牙利法处理所述效率矩阵,得到目标矩阵;根据各所述独立零元素在所述目标矩阵中的位置,确定各分拣区域与发货口之间的绑定关系,得到绑定关系组。
参见表1所示的分拣区域与发货口之间的发货距离表,对绑定关系组的确定过程进行详细说明,其中,分拣区域和发货口数量均为5。
表1:
发货距离 | 发货口1 | 发货口2 | 发货口3 | 发货口4 | 发货口5 |
分拣区域1 | 12 | 7 | 9 | 7 | 9 |
分拣区域2 | 8 | 9 | 6 | 6 | 6 |
分拣区域3 | 7 | 17 | 12 | 14 | 9 |
分拣区域4 | 15 | 14 | 6 | 6 | 10 |
分拣区域5 | 4 | 10 | 7 | 10 | 9 |
根据表1所示的内容,确定效率矩阵如下:
通过匈牙利法对效率矩阵进行行规约、列规约、试指派、画盖0线、更新矩阵以及迭代处理之后,得到目标矩阵:
其中,目标矩阵中处于不同行不同列的一组零元素称为独立零元素组,此时独立零元素组中的每个零元素成为独立零元素。另外,目标矩阵中独立零元素的最多个数等于覆盖所有零元素的最小直线数。
其中,Φ表示非独立零元素,Θ表示独立零元素。由此可见,目标矩阵中独立零元素Θ的位置坐标(行标,列标)分别为(5,1),(1,2),(4,3),(2,4)以及(3,5),所以确定的绑定关系如下:“分拣区域5—发货口1”,“分拣区域1—发货口2”,“分拣区域4—发货口3”,“分拣区域2—发货口4”,“分拣区域3—发货口5”;根据上述绑定关系,形成绑定关系组。
S130、根据所述绑定关系组中各分拣区域与相应发货口之间的绑定关系,控制运输装置分别将位于不同分拣区域的包裹运输至相应的发货口。
根据所述绑定关系组中各分拣区域与相应发货口之间的绑定关系,向位于分拣格口矩阵中的运输装置下发运输指令,其中运输指令中包括当前分拣区域对应的发货口;将当前分拣区域中的包裹装载至运输装置后,运输装置分拣接收的运输指令,将包裹运输至当前分拣区域对应的发货口。
可以理解的是,当分拣区域中尚不存在包裹时,还可以预先控制运输装置将供包台中的包裹运输至与包裹的配送目的地对应的分拣区域中。示例性地,可以根据包裹的配送目的地,确定包裹对应的分拣区域,并向供包台中的机械臂下发分拣指令,分拣指令中包括包裹的配送目的地与分拣区域的对应关系。机械臂根据分拣指令,将当前配送目的地的货物拣选至运输装置中;同时,向运输装置下发运输指令,运输指令中包括当前配送目的地对应的分拣区域。
当运输装置接收到运输指令后,控制运输装置移动到当前配送目的地对应的分拣区域。需要说明的是,将包裹从分拣区域运输至发货口的运输装置,与将包裹从供包台运输至分拣区域的运输装置可以相同,也可以不同。一般的,将包裹从分拣区域运输至发货口的运输装置,比将包裹从供包台运输至分拣区域的运输装置的容纳体积要大。
参见根据表1中的数据所确定的绑定关系组,将各分拣区域对应的配送目的地的包裹通过第一运输车运输至对应的分拣区域;通过第二运输车将分拣区域1中的包裹运输至发货口2;将分拣区域2中的包裹运输至发货口4;将分拣区域3中的包裹运输至发货口5;将分拣区域4中的包裹运输至发货口3;将分拣区域5中的包裹运输至发货口1。由于合理的分配了不同分拣区域对应的发货口,使得各分拣区域到发货口运输时的距离最短,节省了从分拣格口输送包裹到发货口的时间,提高了运输效率,进而提高了包裹的出货效率。
本发明实施例通过划分分拣区域,并确定各分拣区域与各发货口之间的发货距离;其中分拣区域的数量与发货口的数量相同;根据各发货距离,确定分拣区域与发货口之间的绑定关系组;所述绑定关系组中各分拣区域与相应的发货口之间的发货距离之和满足设定距离条件;根据所述绑定关系组中各分拣区域与相应发货口之间的绑定关系,控制运输装置分别将位于不同分拣区域的包裹运输至相应的发货口。上述技术方案通过引入不同分拣区域与各发货口之间的发货距离,绑定分拣区域与发货口对应关系,得到绑定关系组,由于绑定关系组中各分拣区域与相应发货口的发货距离之和满足设定距离条件,使得在根据绑定关系组中各分拣区域与发货口之间的绑定关系进行包裹运输时,总的运输距离得以优化,进而减少了包裹的出货时间,提高了出货效率。
实施例二
图2是本发明实施例二中的一种分拣方法的流程图,本发明实施例在上述各实施例的技术方案的基础上进行了优化改进。
进一步地,在操作“划分分拣区域”之前,追加“根据配送目的地对应的包裹数量的历史实际值和历史预测值,确定当前时间段各所述配送目的地对应的包裹数量的当前预测值;根据分拣格口的总数量以及配送目的地对应的当前预测值在当前预测值的总和中的占比,确定各配送目的地对应的分拣格口的数量”;相应的,将操作“划分分拣区域”细化为“根据各配送目的地对应的所述分拣格口的数量划分分拣格口矩阵,得到分拣区域”,以合理分配不同分拣区域对应的格口数量。
如图2所示的一种分拣方法,包括:
S210、根据配送目的地对应的包裹数量的历史实际值和历史预测值,确定当前时间段各所述配送目的地对应的包裹数量的当前预测值。
示例性地,针对每一配送目的地,可以预先获取设定时间段内配送目的地对应的包裹数量的历史实际值和历史预测值;采用时间序列预测法,根据配送目的地对应的包裹数量的历史实际值和历史预测值,确定当前时间段各所述配送目的地对应的包裹数量的当前预测值。其中,设定时间段可以由技术人员根据需要或经验值进行确定。例如,若今天为某月11日,可以获取本月1-10日每天实际运输的包裹数量作为历史实际值,以及预测的1-10日每天的包裹数量作为历史预测值。
可选的,时间序列预测法可以是指数平滑法。其中,指数平滑法包括一次指数平滑法和二次指数平滑法。一般的,当时间序列无明显的趋势变化,例如时间序列中不包含电商平台对应的活动日,在日常的分拣场地中的包裹数量变化不是很大,因此可以采用一次指数平滑法进行包裹数量的预测。典型的,当时间序列存在明显的趋势变化,例如时间序列中包括至少一天的电商平台活动日,时间序列将会呈现一定的线性上升趋势,因此可以采用二次指数平滑法进行包裹数量的预测,也即对一次指数平滑结果再次进行平滑。
在采用指数平滑法进行包裹数量预测时,可以根据需要、经验值、或大量有限次试验对指数平滑中所采用的平滑系数加以确定。
以一次指数平滑法进行包裹数量预测为例,对平滑系统的确定过程加以说明。
参见表2所示的一次指数平滑预测值计算表,该表统计了某一分拣场地从9月1日至9月10日这10天内场地的包裹数量的实际值,以及在不同平滑系数下的包裹数量的预测值。
表2:
经分析比较可知,平滑系数为0.5时的预测值准确率较高,与当前包裹数量的实际值比较接近,所以在对9月11日这一非活动日对应的包裹数量进行预测时,可以将平滑系数设定为0.5。可以理解的是,表2仅示例性给出平滑系数为0.1、0.3和0.5时对应的预测值,当然还可以根据需要采用其他平滑系数进行包裹数量的预测,得到预测值,并将得到的预测值与其他平滑系数的预测值进行比较,以确定合理的平滑系数。
S220、根据分拣格口的总数量以及配送目的地对应的当前预测值在当前预测值的总和中的占比,确定各配送目的地对应的分拣格口的数量。
根据如下公式确定各配送目的地对应的分拣格口的数量:
其中,ci表示第i个配送目的地对应的分拣区域所包含的分拣格口的数量;C表示分拣格口矩阵中所包含的分拣格口的总数量,pi表示第i个配送目的地对应的包裹数量的当前预测值。其中i=1,2,…n,n对应配送目标地址的总数量,也即分拣区域的数量、发货口的数量。
S230、根据各配送目的地对应的所述分拣格口的数量划分分拣格口矩阵,得到分拣区域。
S240、确定各分拣区域与各发货口之间的发货距离;其中,所述分拣区域的数量与所述发货口的数量相同。
S250、根据各所述发货距离,确定分拣区域与发货口之间的绑定关系组;所述绑定关系组中各分拣区域与相应的发货口之间的发货距离之和满足设定距离条件。
S260、根据所述绑定关系组中各分拣区域与相应发货口之间的绑定关系,控制运输装置分别将位于不同分拣区域的包裹运输至相应的发货口。
本发明实施例通过在划分分拣区域之前,根据配送目的地对应的包裹数量的历史实际值和历史预测值确定当前时间段各配送目的地对应的包裹数量的当前预测值;根据分拣格口的总数量以及配送目的地对应的当前预测值在当前预测值的综合中的占比,确定各配送目的地对应的分拣格口的数量,以根据配送目的地对应的分拣格口的数量划分分拣格口矩阵,得到分拣区域。采用上述技术方案能够通过包裹数量的预测值准确确定除不同分拣区域对应的格口数量,实现对不同分拣区域中的分拣格口数量的合理分配,使得不同分拣区域的分拣格口均能最大限度满足包裹容纳需求,提高分拣格口的利用率。
实施例三
图3A是本发明实施例三中的一种分拣方法的流程图,本发明实施例在上述各实施例的技术方案的基础上进行了优化改进。
进一步地,在操作“根据所述绑定关系组中各分拣区域与相应发货口之间的绑定关系,控制运输装置分别将位于不同分拣区域的包裹运输至相应的发货口”之前,追加“确定具备预设位置关系的两个分拣区域为相邻分拣区域;根据相邻分拣区域对应的配送目的地确定两种候选包裹,并控制机械臂依次将供包台中的两种候选包裹分别拣选至运输装置中的不同存储区域;控制所述运输装置将候选包裹,分别运输至各存储区域对应的分拣区域”以通过将包裹从供包台运输至对应分拣区域的过程中,对相邻分拣区域的包裹同时运输,提高包裹的分拣效率。
如图3A所示的一种分拣方法,包括:
S310、划分分拣区域,并确定各分拣区域与各发货口之间的发货距离;其中,所述分拣区域的数量与所述发货口的数量相同。
S320、根据各所述发货距离,确定分拣区域与发货口之间的绑定关系组;所述绑定关系组中各分拣区域与相应的发货口之间的发货距离之和满足设定距离条件。
S330、确定具备预设位置关系的两个分拣区域为相邻分拣区域。
其中,预设位置关系可以是左右相邻,还可以是前后相邻;其中相邻分拣区域具体为两个分拣区域。
S340、根据相邻分拣区域对应的配送目的地确定两种候选包裹,并控制机械臂依次将供包台中的两种候选包裹分别拣选至运输装置中的不同存储区域。
参见图3B所示现有技术的运输装置的俯视图,可见一个运输装置中仅包含有一个托盘进行包裹的运输,因此在一次运输过程中仅能容纳一个包裹,或者为了避免包裹运输目的地的混淆,在一次运输过程中仅可以在托盘中容纳同一分拣区域(配送目的地)对应的包裹。其中,托盘即为运输装置中的存储区域。典型的,一个托盘中仅能容纳一个包裹。
参见图3C所示的一种改造后的运输装置的俯视图,可见一个运输装置中包含有左右相邻的两个托盘,其中左侧托盘可以运输相邻分拣区域中左侧的分拣区域对应的包裹;右侧托盘可以运输相邻分拣区域中右侧的分拣区域对应的包裹。
参见图3D所示的另一种改造后的运输装置的俯视图,可见一个运输装置中包含有前后相邻的两个托盘,其中前侧托盘可以运输相邻分拣区域中前侧的分拣区域对应的包裹;后侧托盘可以运输相邻分拣区域中后侧的分拣区域对应的包裹。
S350、控制所述运输装置将候选包裹,分别运输至各存储区域对应的分拣区域。
S360、根据所述绑定关系组中各分拣区域与相应发货口之间的绑定关系,控制运输装置分别将位于不同分拣区域的包裹运输至相应的发货口。
本发明实施例通过在根据绑定关系组中各分拣区域与相应发货口之间的绑定关系,控制运输装置分别将不同分拣区域的包裹运输至相应的发货口之前,
确定具备预设位置关系的两个分拣区域为相邻分拣区域;根据相邻分拣区域对应的配送目的地确定两种候选包裹,并控制机械臂依次将供包台中的两种候选包裹分别拣选至运输装置中的不同存储区域;控制所述运输装置将候选包裹,分别运输至各存储区域对应的分拣区域。上述技术方案由于在第一运输车一次运输的过程中能够同时输送两种相邻分拣区域的包裹,缩短了将包裹从供包台运输至分拣区域过程所耗费的时间,提高了分拣效率,进而整体上提高了包裹的出货效率。
实施例四
图4是本发明实施例四中的一种分拣装置的结构图。本发明实施例适用于在图1A所示的仓库分拣场地对供包台上的包裹进行分拣并运输至发货口进行发货的情况,该装置通过软件和/或硬件实现,并具体配置在具备一定数据运算能力的电子设备中。
如图4所示的一种分拣装置,包括:发货距离确定模块410,绑定关系确定模块420以及包裹运输模块430。
其中,发货距离确定模块410,用于划分分拣区域,并确定各分拣区域与各发货口之间的发货距离;其中,所述分拣区域的数量与所述发货口的数量相同。
绑定关系确定模块420,用于根据各所述发货距离,确定分拣区域与发货口之间的绑定关系组;所述绑定关系组中各分拣区域与相应的发货口之间的发货距离之和满足设定距离条件。
包裹运输模块430,用于根据所述绑定关系组中各分拣区域与相应发货口之间的绑定关系,控制运输装置分别将位于不同分拣区域的包裹运输至相应的发货口。
本发明实施例通过发货距离确定模块划分分拣区域,并确定各分拣区域与各发货口之间的发货距离;其中分拣区域的数量与发货口的数量相同;通过绑定关系确定模块根据各发货距离,确定分拣区域与发货口之间的绑定关系组;所述绑定关系组中各分拣区域与相应的发货口之间的发货距离之和满足设定距离条件;通过包裹运输模块根据所述绑定关系组中各分拣区域与相应发货口之间的绑定关系,控制运输装置分别将位于不同分拣区域的包裹运输至相应的发货口。上述技术方案通过引入不同分拣区域与各发货口之间的发货距离,绑定分拣区域与发货口对应关系,得到绑定关系组,由于绑定关系组中各分拣区域与相应发货口的发货距离之和满足设定距离条件,使得在根据绑定关系组中各分拣区域与发货口之间的绑定关系进行包裹运输时,总的运输距离得以优化,进而减少了包裹的出货时间,提高了出货效率。
进一步地,发货距离确定模块410,在执行划分分拣区域时,具体用于:
获取分拣格口矩阵对应的格口数据集,并随机选取所述格口数据集中的一个格口元素作为中心格口;
根据所述格口数据集中除所述中心格口外的其他格口元素与所述中心格口之间的距离,确定所述其他格口元素被选为中心格口的概率;
根据各其他格口元素对应的概率确定中心格口,并更新中心格口数量,返回执行概率确定操作,直至中心格口数量与分拣区域数量相同;
根据确定的中心格口划分所述分拣格口矩阵,得到各所述分拣区域。
进一步地,发货距离确定模块410,在执行确定各分拣区域与各发货口之间的发货距离时,具体用于:
确定各分拣区域对应的中心格口与各发货口之间的参考距离;
将各分拣区域对应的参考距离作为发货距离。
进一步地,绑定关系确定模块420,包括:
效率矩阵确定单元,用于根据各所述发货距离,确定效率矩阵;所述效率矩阵的行和列分别与分拣区域和发货口对应;所述效率矩阵的元素为发货距离;
目标矩阵确定单元,用于采用匈牙利法处理所述效率矩阵,得到目标矩阵;其中,目标矩阵中包括独立零元素;
绑定关系确定单元,用于根据各所述独立零元素在所述目标矩阵中的位置,确定各分拣区域与发货口之间的绑定关系,得到绑定关系组。
进一步地,该装置还包括,包裹数量预测模块,包括:
包裹量预测单元,用于在划分分拣区域之前,根据配送目的地对应的包裹数量的历史实际值和历史预测值,确定当前时间段各所述配送目的地对应的包裹数量的当前预测值;
格口数量确定单元,用于根据分拣格口的总数量以及配送目的地对应的当前预测值在当前预测值的总和中的占比,确定各配送目的地对应的分拣格口的数量;
相应的,发货距离确定模块410,在执行划分分拣区域时,具体用于:
根据各配送目的地对应的所述分拣格口的数量划分分拣格口矩阵,得到分拣区域。
进一步地,包裹量预测单元,具体用于:
采用时间序列预测法,根据配送目的地对应的包裹数量的历史实际值和历史预测值,确定当前时间段各所述配送目的地对应的包裹数量的当前预测值。
进一步地,所述装置包裹运输模块430,还用于:
在根据所述绑定关系组中各分拣区域与相应发货口之间的绑定关系,控制运输装置分别将位于不同分拣区域的包裹运输至相应的发货口之前确定具备预设位置关系的两个分拣区域为相邻分拣区域;
根据相邻分拣区域对应的配送目的地确定两种候选包裹,并控制机械臂依次将供包台中的两种候选包裹分别拣选至运输装置中的不同存储区域;
控制所述运输装置将候选包裹,分别运输至各存储区域对应的分拣区域。
上述分拣装置可执行本发明任意实施例所提供的分拣方法,具备执行分拣方法相应的功能模块和有益效果。
实施例五
图5是本发明实施例五中的一种电子设备的结构图。如图5所示的电子设备,包括:处理器510以及存储装置520。
一个或多个处理器510;
存储装置520,用于存储一个或多个程序。
图5中以一个处理器510为例,该电子设备中的处理器510可以通过总线或其他方式与存储装置520相连,图5中以通过总线连接为例。
在本实施例中,电子设备中的处理器510可以划分分拣区域,并确定各分拣区域与各发货口之间的发货距离;其中,所述分拣区域的数量与所述发货口的数量相同;还可以根据各所述发货距离,确定分拣区域与发货口之间的绑定关系组;所述绑定关系组中各分拣区域与相应的发货口之间的发货距离之和满足设定距离条件;还可以根据所述绑定关系组中各分拣区域与相应发货口之间的绑定关系,控制运输装置分别将位于不同分拣区域的包裹运输至相应的发货口。
该电子设备中的存储装置520作为一种计算机可读存储介质,可用于存储一个或多个程序,所述程序可以是软件程序、计算机可执行程序以及模块,如本发明实施例中分拣方法对应的程序指令/模块(例如,附图4所示的发货距离确定模块410,绑定关系确定模块420以及包裹运输模块430)。处理器510通过运行存储在存储装置520中的软件程序、指令以及模块,从而执行电子设备的各种功能应用以及数据处理,即实现上述方法实施例中的分拣方法。
存储装置520可包括存储程序区和存储数据区,其中,存储程序区可存储操作系统、至少一个功能所需的应用程序;存储数据区可存储数据等(如上述实施例中的发货距离、分拣区域数量、发货口数量、绑定关系以及包裹的配送目的地等)。此外,存储装置520可以包括高速随机存取存储器,还可以包括非易失性存储器,例如至少一个磁盘存储器件、闪存器件、或其他非易失性固态存储器件。在一些实例中,存储装置520可进一步包括相对于处理器510远程设置的存储器,这些远程存储器可以通过网络连接至服务器。上述网络的实例包括但不限于互联网、企业内部网、局域网、移动通信网及其组合。
实施例六
本发明实施例六还提供一种计算机可读存储介质,其上存储有计算机程序,该程序被分拣装置执行时实现本发明实施提供的分拣方法,该方法包括:划分分拣区域,并确定各分拣区域与各发货口之间的发货距离;其中,所述分拣区域的数量与所述发货口的数量相同;根据各所述发货距离,确定分拣区域与发货口之间的绑定关系组;所述绑定关系组中各分拣区域与相应的发货口之间的发货距离之和满足设定距离条件;根据所述绑定关系组中各分拣区域与相应发货口之间的绑定关系,控制运输装置分别将位于不同分拣区域的包裹运输至相应的发货口。
通过以上关于实施方式的描述,所属领域的技术人员可以清楚地了解到,本发明可借助软件及必需的通用硬件来实现,当然也可以通过硬件实现,但很多情况下前者是更佳的实施方式。基于这样的理解,本发明的技术方案本质上或者说对现有技术做出贡献的部分可以以软件产品的形式体现出来,该计算机软件产品可以存储在计算机可读存储介质中,如计算机的软盘、只读存储器(Read-Only Memory,ROM)、随机存取存储器(RandomAccess Memory,RAM)、闪存(FLASH)、硬盘或光盘等,包括若干指令用以使得一台计算机设备(可以是个人计算机,服务器,或者网络设备等)执行本发明各个实施例所述的方法。
注意,上述仅为本发明的较佳实施例及所运用技术原理。本领域技术人员会理解,本发明不限于这里所述的特定实施例,对本领域技术人员来说能够进行各种明显的变化、重新调整和替代而不会脱离本发明的保护范围。因此,虽然通过以上实施例对本发明进行了较为详细的说明,但是本发明不仅仅限于以上实施例,在不脱离本发明构思的情况下,还可以包括更多其他等效实施例,而本发明的范围由所附的权利要求范围决定。
Claims (10)
1.一种分拣方法,其特征在于,包括:
划分分拣区域,并确定各分拣区域与各发货口之间的发货距离;其中,所述分拣区域的数量与所述发货口的数量相同;
根据各所述发货距离,确定分拣区域与发货口之间的绑定关系组;所述绑定关系组中各分拣区域与相应的发货口之间的发货距离之和满足设定距离条件;
根据所述绑定关系组中各分拣区域与相应发货口之间的绑定关系,控制运输装置分别将位于不同分拣区域的包裹运输至相应的发货口。
2.根据权利要求1所述的方法,其特征在于,划分分拣区域,包括:
获取分拣格口矩阵对应的格口数据集,并随机选取所述格口数据集中的一个格口元素作为中心格口;
根据所述格口数据集中除所述中心格口外的其他格口元素与所述中心格口之间的距离,确定所述其他格口元素被选为中心格口的概率;
根据各其他格口元素对应的概率确定中心格口,并更新中心格口数量,返回执行概率确定操作,直至中心格口数量与分拣区域数量相同;
根据确定的中心格口划分所述分拣格口矩阵,得到各所述分拣区域。
3.根据权利要求2所述的方法,其特征在于,确定各分拣区域与各发货口之间的发货距离,包括:
确定各分拣区域对应的中心格口与各发货口之间的参考距离;
将各分拣区域对应的参考距离作为发货距离。
4.根据权利要求2所述的方法,其特征在于,根据各所述发货距离,确定分拣区域与发货口之间的绑定关系组,包括:
根据各所述发货距离,确定效率矩阵;所述效率矩阵的行和列分别与分拣区域和发货口对应;所述效率矩阵的元素为发货距离;
采用匈牙利法处理所述效率矩阵,得到目标矩阵;其中,目标矩阵中包括独立零元素;
根据各所述独立零元素在所述目标矩阵中的位置,确定各分拣区域与发货口之间的绑定关系,得到绑定关系组。
5.根据权利要求1所述的方法,其特征在于,在划分分拣区域之前,还包括:
根据配送目的地对应的包裹数量的历史实际值和历史预测值,确定当前时间段各所述配送目的地对应的包裹数量的当前预测值;
根据分拣格口的总数量以及配送目的地对应的当前预测值在当前预测值的总和中的占比,确定各配送目的地对应的分拣格口的数量;
相应的,划分分拣区域,包括:
根据各配送目的地对应的所述分拣格口的数量划分分拣格口矩阵,得到分拣区域。
6.根据权利要求5所述的方法,其特征在于,根据配送目的地对应的包裹数量的历史实际值和历史预测值,确定当前时间段各所述配送目的地对应的包裹数量的当前预测值,包括:
采用时间序列预测法,根据配送目的地对应的包裹数量的历史实际值和历史预测值,确定当前时间段各所述配送目的地对应的包裹数量的当前预测值。
7.根据权利要求1-6任一项所述的方法,其特征在于,在根据所述绑定关系组中各分拣区域与相应发货口之间的绑定关系,控制运输装置分别将位于不同分拣区域的包裹运输至相应的发货口之前,所述方法还包括:
确定具备预设位置关系的两个分拣区域为相邻分拣区域;
根据相邻分拣区域对应的配送目的地确定两种候选包裹,并控制机械臂依次将供包台中的两种候选包裹分别拣选至运输装置中的不同存储区域;
控制所述运输装置将候选包裹,分别运输至各存储区域对应的分拣区域。
8.一种分拣装置,其特征在于,包括:
发货距离确定模块,用于划分分拣区域,并确定各分拣区域与各发货口之间的发货距离;其中,所述分拣区域的数量与所述发货口的数量相同;
绑定关系确定模块,用于根据各所述发货距离,确定分拣区域与发货口之间的绑定关系组;所述绑定关系组中各分拣区域与相应的发货口之间的发货距离之和满足设定距离条件;
包裹运输模块,根据所述绑定关系组中各分拣区域与相应发货口之间的绑定关系,控制运输装置分别将位于不同分拣区域的包裹运输至相应的发货口。
9.一种电子设备,其特征在于,包括:
一个或多个处理器;
存储器,用于存储一个或多个程序;
当所述一个或多个程序被所述一个或多个处理器执行,使得所述一个或多个处理器实现如权利要求1-7中任一项所述的一种分拣方法。
10.一种计算机可读存储介质,其上存储有计算机程序,其特征在于,该程序被处理器执行时实现如权利要求1-7中任一项所述的一种分拣方法。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201910526475.7A CN112101833B (zh) | 2019-06-18 | 2019-06-18 | 分拣方法、装置、设备及存储介质 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201910526475.7A CN112101833B (zh) | 2019-06-18 | 2019-06-18 | 分拣方法、装置、设备及存储介质 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN112101833A true CN112101833A (zh) | 2020-12-18 |
CN112101833B CN112101833B (zh) | 2023-09-29 |
Family
ID=73749061
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201910526475.7A Active CN112101833B (zh) | 2019-06-18 | 2019-06-18 | 分拣方法、装置、设备及存储介质 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN112101833B (zh) |
Citations (12)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH04164703A (ja) * | 1990-10-26 | 1992-06-10 | Daikin Ind Ltd | 物流方法及び物流システム |
US20020178074A1 (en) * | 2001-05-24 | 2002-11-28 | Gregg Bloom | Method and apparatus for efficient package delivery and storage |
JP2005306497A (ja) * | 2004-04-16 | 2005-11-04 | Murata Mach Ltd | 仕分け保管システム |
WO2012103566A1 (de) * | 2011-02-03 | 2012-08-09 | Tgw Logistics Group Gmbh | Verfahren und anlage zum kommissionieren von artikeln |
CN103942617A (zh) * | 2014-04-17 | 2014-07-23 | 江苏物联网研究发展中心 | 智能仓储货位分配优化方法 |
JP2017165517A (ja) * | 2016-03-14 | 2017-09-21 | エヌエイチパーキングシステムズ株式会社 | 物流システムおよび仮保管システム |
CN107274246A (zh) * | 2017-05-03 | 2017-10-20 | 浙江工商大学 | 基于分区协同优化策略的自动分拣系统订单处理方法 |
CN107958298A (zh) * | 2016-10-18 | 2018-04-24 | 上海师范大学 | 一种基于聚类算法的物流网点的选取方法 |
WO2019041000A1 (en) * | 2017-09-01 | 2019-03-07 | Go People Pty Ltd | INTELLIGENT SATISFACTION, SORTING AND SHIPPING SYSTEM FOR ELECTRONIC COMMERCE CONTROLS WITH PREDICT PREDICTIVE PREDICTIVE DEMAND FOR OPTIMIZING SHIPPING ROUTING |
CN109570038A (zh) * | 2018-11-02 | 2019-04-05 | 顺丰科技有限公司 | 分拣方法和分拣系统 |
CN109583800A (zh) * | 2017-09-29 | 2019-04-05 | 北京京东尚科信息技术有限公司 | 物流仓库包裹分拣方法、装置和系统 |
CN109583799A (zh) * | 2017-09-28 | 2019-04-05 | 北京三快在线科技有限公司 | 区域划分的方法及装置、电子设备 |
-
2019
- 2019-06-18 CN CN201910526475.7A patent/CN112101833B/zh active Active
Patent Citations (12)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH04164703A (ja) * | 1990-10-26 | 1992-06-10 | Daikin Ind Ltd | 物流方法及び物流システム |
US20020178074A1 (en) * | 2001-05-24 | 2002-11-28 | Gregg Bloom | Method and apparatus for efficient package delivery and storage |
JP2005306497A (ja) * | 2004-04-16 | 2005-11-04 | Murata Mach Ltd | 仕分け保管システム |
WO2012103566A1 (de) * | 2011-02-03 | 2012-08-09 | Tgw Logistics Group Gmbh | Verfahren und anlage zum kommissionieren von artikeln |
CN103942617A (zh) * | 2014-04-17 | 2014-07-23 | 江苏物联网研究发展中心 | 智能仓储货位分配优化方法 |
JP2017165517A (ja) * | 2016-03-14 | 2017-09-21 | エヌエイチパーキングシステムズ株式会社 | 物流システムおよび仮保管システム |
CN107958298A (zh) * | 2016-10-18 | 2018-04-24 | 上海师范大学 | 一种基于聚类算法的物流网点的选取方法 |
CN107274246A (zh) * | 2017-05-03 | 2017-10-20 | 浙江工商大学 | 基于分区协同优化策略的自动分拣系统订单处理方法 |
WO2019041000A1 (en) * | 2017-09-01 | 2019-03-07 | Go People Pty Ltd | INTELLIGENT SATISFACTION, SORTING AND SHIPPING SYSTEM FOR ELECTRONIC COMMERCE CONTROLS WITH PREDICT PREDICTIVE PREDICTIVE DEMAND FOR OPTIMIZING SHIPPING ROUTING |
CN109583799A (zh) * | 2017-09-28 | 2019-04-05 | 北京三快在线科技有限公司 | 区域划分的方法及装置、电子设备 |
CN109583800A (zh) * | 2017-09-29 | 2019-04-05 | 北京京东尚科信息技术有限公司 | 物流仓库包裹分拣方法、装置和系统 |
CN109570038A (zh) * | 2018-11-02 | 2019-04-05 | 顺丰科技有限公司 | 分拣方法和分拣系统 |
Non-Patent Citations (1)
Title |
---|
李宝顺: ""基于遗传算法的自动仓储系统的优化"", 《中国优秀博硕士学位论文全文数据库 工程科技II辑》, vol. 1, pages 029 - 132 * |
Also Published As
Publication number | Publication date |
---|---|
CN112101833B (zh) | 2023-09-29 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN113233068B (zh) | 货物拣选方法、装置、计算机设备及存储介质 | |
CN109544054B (zh) | 库存调度方法、装置以及计算机可读存储介质 | |
CN110197350B (zh) | 一种物品出库方法和装置 | |
CN109160163A (zh) | 一种基于边拣边分的机器人自动分拣方法及其系统 | |
CN112591359B (zh) | 一种库存物品拣选系统、方法 | |
CN108906637A (zh) | 物流分拣方法及终端设备 | |
CN111573292A (zh) | 码垛方法、装置、电子设备及计算机可读存储介质 | |
EP4318348A1 (en) | Order processing method and apparatus, device, system, medium, and product | |
CN112371518B (zh) | 物品分拣系统和方法 | |
CN110334993B (zh) | 一种对播种货位进行管控的方法、装置及计算机设备 | |
CN116402445B (zh) | 货物出库调度方法、装置和计算机设备 | |
CN112906996A (zh) | 仓储拣货优化方法、仓储拣货系统及仓储运营系统 | |
CN114148663B (zh) | 货物调度方法、装置、设备、仓储系统及存储介质 | |
JP2005501716A (ja) | 配送順序ソート方法 | |
CN113762820A (zh) | 货到人拣选控制方法、系统、电子设备及存储介质 | |
CN112101833A (zh) | 分拣方法、装置、设备及存储介质 | |
CN112644946A (zh) | 仓储机器人的控制方法、装置、设备及存储介质 | |
CN113525980B (zh) | 合箱理货方法及装置、仓储系统、电子设备 | |
CN115375243A (zh) | 订单分配方法和装置、电子设备、计算机可读介质 | |
CN114596035A (zh) | 货物配送方法、装置和设备 | |
CN113762836A (zh) | 货物入库处理方法、装置、设备及存储介质 | |
CN112749931B (zh) | 物件运输方法、装置、物件运输设备及存储介质 | |
CN113695234B (zh) | 一种物流拣选方法、装置、系统以及可读存储介质 | |
CN113816049B (zh) | 货箱调度方法、装置和系统 | |
CN114919908B (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 | ||
GR01 | Patent grant | ||
GR01 | Patent grant |