[发明专利]订单分配方法及其分配系统

说明书

本发明涉及一种订单分配方法及其分配系统，包括：接收来自商务端的订单；获取电子商务端订单中的产品信息，并检索产品所在的货架在仓库中的准确位置；按订单先后顺序将订单分配给拣货台，与此同时将订单中的产品分配至仓库中的空闲等待的机器人；计算所有待取产品的机器人到所有已分配的待处理订单对应的拣货台的距离，并且所有分配了待取产品的机器人之间进行待取产品交换以使得所有分配了待取产品的机器人所需移动的总距离最短；待取产品交换完成后，机器人将订单中的产品所在的货架运送至相对应的拣货台处，拣货台处的工作人员取出产品，机器人再将货架送回至仓库中原存储位置处。本发明保证了机器人无效行程最小，拣选效率大大提高。

技术领域

本发明涉及智能仓库技术领域，具体涉及一种订单分配方法及其分配系统。

背景技术

现今，网购早已走进普通人的生活，随着顾客对网上购物配送的接受时间越来越短，配送时间已经成为商品的重要属性。顾客期望商品越来快的到达自己手中，移动机器人实现系统(Robotic Mobile Fulfillment System)应运而生，比如亚马逊、京东等都已经实际运用了系统。

移动机器人拣选系统是一个智能的“货到人”的拣选系统。在该系统中，通过机器人在仓库中移动，将所需产品的货架移至工作台进行拣货。但是由于起步时间晚，移动机器人实现系统中现行的订单分配规则规划的机器人行驶路径不优，机器人移动中无用功较多，拣选效率不高，有待提出更好的方案。针对相关技术中订单分配策略导致拣选效率低，移动机器人无效行程较多的问题，目前还未提出有效的解决方案。

发明内容

本发明的一个目的在于解决现有拣选系统中移动机器人无效行程较多的问题，提供一种订单分配方法，该分配方法能大大降低机器人的无效行程，提高拣选效率。

本发明解决上述技术问题所采用的方案是：

一种订单分配方法，包括：

接收来自商务端的订单；

获取电子商务端订单中的产品信息，并检索订单中的每种产品所在的货架在仓库中的准确位置；

按订单先后顺序将电子商务端订单依次分配给已完成或即将完成上一个订单的拣货台，与此同时将所述电子商务端订单中的产品分配至仓库中的空闲等待的机器人并获取所有分配了待取产品的机器人的位置信息；

空闲等待的机器人接收到待取产品所在货架的位置信息后，计算所有待取产品的机器人到所有已分配的待处理订单对应的拣货台的距离，并且所有分配了待取产品的机器人之间进行待取产品交换以使得所有分配了待取产品的机器人所需移动的总距离最短；

待取产品交换完成后，机器人将电子商务端订单所需要的产品所在的货架运送至相对应的拣货台处，拣货台处的工作人员取出产品，机器人再将货架送回至仓库中原存储位置处。

进一步地，所述产品信息包括：

所述电子商务端订单的产品的种类；

所述电子商务端订单的产品的名称；

所述电子商务端订单的产品的条形码；

所述电子商务端订单产品的数量；

所述所有分配了待取产品的机器人所需移动的总距离包括所有分配了待取产品的机器人到其分配的产品所在货架的距离与所有待取产品所在货架到对应拣货台的距离之和。

进一步地，检索产品存储的货架在仓储中的准确位置，包括：

事先建立仓库的二维空间坐标系，再记录每种产品所在货架的编号以及该编号的货架在仓库中的位置坐标，将产品信息与产品进仓库时所在的货架的位置信息匹配后储存，同时记录每个拣货台的编号以及具体位置坐标。

进一步地，机器人取送货架包括如下步骤：