[发明专利]一品多地的多商品订单最优拣货路径生成方法及装置

摘要

本发明公开了一种一品多地的多商品订单最优拣货路径生成方法及装置，该方法包括：基于拣货订单确定拣货商品所在货架节点，其中拣货商品中包括有一品多地商品；基于货架节点的无向完全图，根据拣货商品所在货架节点，确定拣货商品所在货架节点的无向完全子图，无向完全图以货架为节点、货架之间最短距离为路径；利用最小生成树prim算法，从一品多地商品中选定一个商品进行拣货，基于选定的一个商品，从拣货商品所在货架节点的无向完全子图中得到相应的最小生成树；基于最小生成树，利用禁忌搜索算法，得到最短拣货路径，基于最短拣货路径依次进行拣货。本发明解决一品多地情况下，不知道要拣该商品哪个货架的货的问题，提高拣货效率。