[发明专利]一种自动零售机拣货方法

说明书

本发明公开了一种自动零售机拣货方法，通过将自动零售机内部的搜索区域简化为二维数组，以二维数组作为出货订单的遍历对象，根据出货订单遍历二维数组，获取出货订单中商品位置和商品单个自由度记录，同时得到每种商品在二维数组中的单个商品总自由度，根据记录出货订单中单类商品的出货个数以及单类商品在二维数组中所占列数，能够快速得到售货机是否能够一次完成全部出货，然后按照单个商品总自由度最小商品开始取货，避免单个商品总自由度最大取货对其他商品取货造成干扰的问题，不同商品平均自由度小的保证先取到，同种商品中取自由度大的保证取完后对剩下要取的商品影响更小，从而减少了需要回溯的次数，提高取货效率。

技术领域

本发明属于自动零售设备拣货策略领域，具体涉及一种自动零售机拣货方法。

背景技术

应对自动售货机销售的商品种类需求增多，一些容易损毁的例如盒饭，早点以及玻璃制品等，早期的掉落式出货方式无法满足出货需求，于是出现了一种可升降平台接货的出货方式。这种平台由于每一纵列空间有限，只能出1个货物，如果一笔订单需要出多个货物，那么要求每个货物均需从不同的纵列拣取，否则将会出现冲突。

现有方法有的是：按订单遍历每个售货机中的商品，遍历到订单中的商品后锁定售货机中对应一列商品，这种方法极易产生冲突，使得售货机明明可以出货，可是因为拣取的方法不当而不能出货。如果采用穷举法每一种情况都遍历那么算法的时间复杂度达到了N！。按照普通售货机10列：10！＝3628800次。

还有的方法是：遍历订单中每种商品在售货机上可出货的行数然后排序，按照从小到大的顺序出货，或者是对售货机上每一列可以拣出订单中的商品种类数排序然后按从小到大的顺序出货。这些方法在一笔订单中有多个同种商品或者订单中不同商品有相同的可出货列数时容易出现上述冲突。并且需要遍历全部的库存后才能排序。现有方法容易出现冲突，或者需要大量时间遍历，效率低，易出错。

发明内容

本发明的目的在于提供一种自动零售机拣货方法，以克服现有技术的不足。

为达到上述目的，本发明采用如下技术方案：

一种自动零售机拣货方法，包括以下步骤：

步骤1)、搭建自动零售机商品数据库，简化自动零售机内部的搜索区域为二维数组；

步骤2)、根据出货订单遍历二维数组，将遍历到的出货订单中商品位置和商品单个自由度记录在一个单独自由度字典中，将每种商品按商品单个自由度从大到小排序；然后合计每种商品在二维数组中的单类商品总自由度并记录在总自由度字典中；

步骤3)、根据出货订单遍历二维数组，记录出货订单中单类商品的出货个数以及单类商品在二维数组中所占列数，当出货订单中所有商品的自由度之和大于等于出货订单中商品种类个数且出货订单中单类商品的出货个数小于等于单类商品在二维数组中所占列数，进入步骤4)，否则结束出货，通知无法出货；

步骤4)、计算单类商品的单个商品平均自由度，将出货订单中的商品按照单个商品平均自由度由小到大排序，从单类商品中单个商品平均自由度最小商品开始取货，每种商品按商品单个自由度从大到小排序后获取商品位置并按照顺序将商品位置记录在返回值列表中，每取完一种商品，修正单独自由度字典和总自由度字典中的剩余商品的单个商品总自由度和商品单个自由度，重复步骤3)至步骤4)，直至返回值列表中元素的长度等于订单货物总数，即得到最终的取货返回值列表，根据取货返回值列表完成取货。

进一步的，搭建自动零售机商品数据库即建立商品在自动零售机内的商品名称及商品位置，以自动零售机出货端水平横向为X轴，自动零售机出货端竖直纵向为Y轴，自动零售机出货端深度方向为Z轴，同一深度方向上的货物种类相同或者不同。

进一步的，将自动零售机出货端所在平面搜索区域划分为二维数组，即当前出货端平面内第i行第j列的货物坐标为(x_i,y_j)，二维数组的每个元素对应一个搜索区域网格商品。