分拣方法、装置、设备及存储介质制造方法及图纸

本发明专利技术实施例公开了一种分拣方法、装置、设备及存储介质。该方法包括：划分分拣区域，并确定各分拣区域与各发货口之间的发货距离；其中，分拣区域的数量与发货口的数量相同；根据各发货距离，确定分拣区域与发货口之间的绑定关系组；绑定关系组中各分拣区域与相应的发货口之间的发货距离之和满足设定距离条件；根据所述绑定关系组中各分拣区域与相应发货口之间的绑定关系，控制运输装置分别将位于不同分拣区域的包裹运输至相应的发货口。上述技术方案减少了包裹的出货时间，提高了出货效率。

【技术实现步骤摘要】
分拣方法、装置、设备及存储介质
本专利技术实施例涉及仓储物流
，尤其涉及一种分拣方法、装置、设备及存储介质。
技术介绍
随着电子商务交易平台的不断完善，越来越多的人通过网上购物的方式获取自己所需的商品。目前电子商务平台都是通过固定的供货商或仓库取货，再根据配送地址进行配送。一般的物流系统会通过打包、分拣、调度以及配送的方式，将货物包裹配送至下单用户。参见图1A所示的仓库分拣场地示意图，该场地包括供包台10、分拣格口矩阵20以及发货口30；其中分拣格口矩阵20中包含有矩阵分布的各分拣格口21。具体的，通过控制设置在供包台10一侧的机械臂拣选包裹至小型自动导引运输车(automatedguidedvehicle，agv)，并经由小型agv将包裹输送至预先设定的分拣格口中完成分拣动作；控制中型agv(图中未示出)将位于各分拣格口21中的包裹输送至与各分拣格口21相对应的发货口30实现自动发货。现有技术在包裹发货时，通过随机设定的方式确定各矩阵分拣格口与发货口之间的对应关系。专利技术人在实现本专利技术的过程中发现现有技术至本文档来自技高网...

【技术保护点】
1.一种分拣方法，其特征在于，包括：/n划分分拣区域，并确定各分拣区域与各发货口之间的发货距离；其中，所述分拣区域的数量与所述发货口的数量相同；/n根据各所述发货距离，确定分拣区域与发货口之间的绑定关系组；所述绑定关系组中各分拣区域与相应的发货口之间的发货距离之和满足设定距离条件；/n根据所述绑定关系组中各分拣区域与相应发货口之间的绑定关系，控制运输装置分别将位于不同分拣区域的包裹运输至相应的发货口。/n

【技术特征摘要】
1.一种分拣方法，其特征在于，包括：
划分分拣区域，并确定各分拣区域与各发货口之间的发货距离；其中，所述分拣区域的数量与所述发货口的数量相同；
根据各所述发货距离，确定分拣区域与发货口之间的绑定关系组；所述绑定关系组中各分拣区域与相应的发货口之间的发货距离之和满足设定距离条件；
根据所述绑定关系组中各分拣区域与相应发货口之间的绑定关系，控制运输装置分别将位于不同分拣区域的包裹运输至相应的发货口。


2.根据权利要求1所述的方法，其特征在于，划分分拣区域，包括：
获取分拣格口矩阵对应的格口数据集，并随机选取所述格口数据集中的一个格口元素作为中心格口；
根据所述格口数据集中除所述中心格口外的其他格口元素与所述中心格口之间的距离，确定所述其他格口元素被选为中心格口的概率；
根据各其他格口元素对应的概率确定中心格口，并更新中心格口数量，返回执行概率确定操作，直至中心格口数量与分拣区域数量相同；
根据确定的中心格口划分所述分拣格口矩阵，得到各所述分拣区域。


3.根据权利要求2所述的方法，其特征在于，确定各分拣区域与各发货口之间的发货距离，包括：
确定各分拣区域对应的中心格口与各发货口之间的参考距离；
将各分拣区域对应的参考距离作为发货距离。


4.根据权利要求2所述的方法，其特征在于，根据各所述发货距离，确定分拣区域与发货口之间的绑定关系组，包括：
根据各所述发货距离，确定效率矩阵；所述效率矩阵的行和列分别与分拣区域和发货口对应；所述效率矩阵的元素为发货距离；
采用匈牙利法处理所述效率矩阵，得到目标矩阵；其中，目标矩阵中包括独立零元素；
根据各所述独立零元素在所述目标矩阵中的位置，确定各分拣区域与发货口之间的绑定关系，得到绑定关系组。


5.根据权利要求1所述的方法，其特征在于，在划分分拣区域之前，还包括：
根据配送目的地对应的包裹数量的历史实际值和历史预测值，确定当前时间段各所述配送目的地对应的包裹数量的当前预测值；
根据分拣格口的总数量以及配送目的地对应的当前预测值在当前预测值的总和中...

【专利技术属性】
技术研发人员：李华昌，
申请(专利权)人：北京京东振世信息技术有限公司，
类型：发明
国别省市：北京;11