[发明专利]一种拣货方法和拣货装置在审
申请号: | 201911012971.7 | 申请日: | 2019-10-23 |
公开(公告)号: | CN112700180A | 公开(公告)日: | 2021-04-23 |
发明(设计)人: | 朱滢;田龙 | 申请(专利权)人: | 北京京东振世信息技术有限公司 |
主分类号: | G06Q10/08 | 分类号: | G06Q10/08;G06K9/62 |
代理公司: | 中原信达知识产权代理有限责任公司 11219 | 代理人: | 王安娜;陈继越 |
地址: | 100086 *** | 国省代码: | 北京;11 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | |||
搜索关键词: | 一种 方法 装置 | ||
1.一种拣货方法,其特征在于,包括:
获取待执行任务单中待拣货物的储位;
基于所述待拣货物的储位对所述待拣货物进行聚类,得到至少一个拣货簇;
按照所述拣货簇分配拣货任务。
2.根据权利要求1所述的拣货方法,其特征在于,获取待执行任务单中待拣货物的储位,之前还包括:
接收并获取任务单中货物的储位、数量及体积;
基于所述货物的储位及数量在仓库地图中绘制热力图;
根据任务单波次、完成时间或任务单标识从所述热力图中选取待执行任务单。
3.根据权利要求2所述的拣货方法,其特征在于,基于所述待拣货物的储位对所述待拣货物进行聚类,得到至少一个拣货簇,包括:
设置聚类参数;其中,所述聚类参数包括预期分类数、初始聚类中心数、每类最少样本数、两类中心的最小距离下限、每次迭代中最多可以合并的聚类中心数、以及最大迭代次数;
基于所述待拣货物的储位按照所述聚类参数对所述待拣货物进行聚类,得到至少一个拣货簇。
4.根据权利要求3所述的拣货方法,其特征在于,基于所述待拣货物的储位按照所述聚类参数对所述待拣货物进行聚类,得到至少一个拣货簇,包括:
选定至少一个初始聚类中心;
基于各个所述待拣货物的储位将各个所述待拣货物归类到对应的所述初始聚类中心,得到与所述初始聚类中心对应的初始货物聚类;
若所述初始货物聚类中所述待拣货物的数量小于或等于所述每类最少样本数,则取消对应的所述初始聚类中心;
若所述初始货物聚类中所述待拣货物的数量大于所述每类最少样本数,则计算新聚类中心,并基于各个所述待拣货物的储位将各个所述待拣货物重新归类到对应的所述新聚类中心,得到与所述新聚类中心对应的新货物聚类;
当迭代次数达到所述最大迭代次数或所述新聚类中心无变化时,确定所述新货物聚类为拣货簇;
当迭代次数未达到所述最大迭代次数且所述新聚类中心有变化时,根据所述新货物聚类中所述待拣货物的数量、重量或体积对所述新货物聚类分裂或合并,得到拣货簇。
5.根据权利要求2所述的拣货方法,其特征在于,基于所述待拣货物的储位对所述待拣货物进行聚类,得到至少一个拣货簇,包括:
指定至少一个所述待拣货物作为待拣聚类中心;
基于各个所述待拣货物的储位、数量、重量或体积将剩余的所述待拣货物归类到对应的所述待拣聚类中心,得到与所述待拣聚类中心对应的待拣聚类。
6.一种拣货装置,其特征在于,包括:
获取模块,用于获取待执行任务单中待拣货物的储位;
聚类模块,用于基于所述待拣货物的储位对所述待拣货物进行聚类,得到至少一个拣货簇;
分配模块,用于按照所述拣货簇分配拣货任务。
7.根据权利要求6所述的拣货装置,其特征在于,还包括绘制模块,用于:
接收并获取任务单中货物的储位、数量及体积;
基于所述货物的储位及数量在仓库地图中绘制热力图;
根据任务单波次、完成时间或任务单标识从所述热力图中选取待执行任务单。
8.根据权利要求7所述的拣货装置,其特征在于,所述聚类模块还用于:
设置聚类参数;其中,所述聚类参数包括预期分类数、初始聚类中心数、每类最少样本数、两类中心的最小距离下限、每次迭代中最多可以合并的聚类中心数、以及最大迭代次数;
基于所述待拣货物的储位按照所述聚类参数对所述待拣货物进行聚类,得到至少一个拣货簇。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于北京京东振世信息技术有限公司,未经北京京东振世信息技术有限公司许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/pat/books/201911012971.7/1.html,转载请声明来源钻瓜专利网。
- 上一篇:集成电路及动态引脚控制方法
- 下一篇:外科手术器械
- 同类专利
- 专利分类
G06Q 专门适用于行政、商业、金融、管理、监督或预测目的的数据处理系统或方法;其他类目不包含的专门适用于行政、商业、金融、管理、监督或预测目的的处理系统或方法
G06Q10-00 行政;管理
G06Q10-02 .预定,例如用于门票、服务或事件的
G06Q10-04 .预测或优化,例如线性规划、“旅行商问题”或“下料问题”
G06Q10-06 .资源、工作流、人员或项目管理,例如组织、规划、调度或分配时间、人员或机器资源;企业规划;组织模型
G06Q10-08 .物流,例如仓储、装货、配送或运输;存货或库存管理,例如订货、采购或平衡订单
G06Q10-10 .办公自动化,例如电子邮件或群件的计算机辅助管理