买专利卖专利找龙图腾,真高效! 查专利查商标用IPTOP,全免费!专利年费监控用IP管家,真方便!
申请/专利权人:北京京东振世信息技术有限公司
摘要:本发明公开了一种拣货方法和拣货装置,涉及计算机技术领域。该方法的一具体实施方式包括:获取待执行任务单中待拣货物的储位;基于待拣货物的储位对待拣货物进行聚类,得到至少一个拣货簇;按照拣货簇分配拣货任务。该实施方式能够缩减单个拣货任务的拣货路径长度,提高拣货效率;合理排产,合理分配拣货任务,减少同一区域任务单堆积的情况,防止巷道拥堵。
主权项:1.一种拣货方法,其特征在于,包括:获取待执行任务单中待拣货物的储位;基于所述待拣货物的储位对所述待拣货物进行聚类,得到至少一个拣货簇;包括:选定至少一个初始聚类中心;基于各个所述待拣货物的储位将各个所述待拣货物归类到对应的所述初始聚类中心;若初始货物聚类中所述待拣货物的数量大于每类最少样本数,则计算新聚类中心;当迭代次数未达到最大迭代次数且所述新聚类中心有变化时,根据新货物聚类中所述待拣货物的数量、重量或体积对所述新货物聚类分裂或合并,得到拣货簇;按照所述拣货簇分配拣货任务;所述方法,还包括:利用组单算法针对所述新货物聚类的聚类结果执行合并或分裂操作,其中,在利用组单算法执行的任意一轮迭代操作中,根据多个任务单包含的货物数量判断是否进行合并操作,根据任务单对应的聚类簇的货物总体积判断是否进行分裂操作;其中,一个任务单对应于一个聚类簇,并在同一次迭代中限制合并操作或者分类操作的操作次数。
全文数据:
权利要求:
百度查询: 北京京东振世信息技术有限公司 一种拣货方法和拣货装置
免责声明
1、本报告根据公开、合法渠道获得相关数据和信息,力求客观、公正,但并不保证数据的最终完整性和准确性。
2、报告中的分析和结论仅反映本公司于发布本报告当日的职业理解,仅供参考使用,不能作为本公司承担任何法律责任的依据或者凭证。