[发明专利]售货机控制方法及单次多件出货控制方法

摘要

本发明公开了一种售货机控制方法及单次多件出货控制方法。与现有技术相比，本发明的有益效果是：1）本发明一次售卖数量多，出货效率高；2）本发明通过广度优先策略，避免出货商品发生碰撞导致商品破损；3）本发明通过深度优先策略，使得一批出货尽可能多的商品；4）售货机按照方案进行出货，偶遇故障可以动态重新规划出货方案，减少用户交互及操作过程。

主权项

1.售货机单次多件出货控制方法，其特征在于，包括以下步骤：1）对用户的订单商品进行排序，并查询订单商品的可出货的全部货道进行列表，然后建立以商品ID为key的散列表和货道数据结构链表；2）根据订单商品的长宽高和数量，以最少的批次出更多的商品为原则，生成若干批次出货策略，每一批出货都包含多个商品；3）以广度优先策略和深度优先策略递归计算形成当前批次出货方案；广度优先策略：根据货道横向坐标位置计算水平投影叠加系数，从而获得货道间掉落商品的碰撞系数，根据碰撞系数、货道的商品数量和货道的垂直高度对货道链表进行排序，碰撞越少，货道的商品数量越多，货道垂直高度越大将越被优先使用；深度优先策略：在广度优先策略已经计算的基础上实施叠加算法，得到最多出货策略，叠加高度不得超出货梯高度。