[发明专利]订单处理方法和装置

权利要求书

1.一种订单处理方法，包括：

响应于检测到存在空闲的工作台，获取待分配的至少一个订单、至少一个货架的货架信息、所述空闲的工作台的位置信息，其中，货架信息包括货架位置和货架状态，货架状态包括以下至少一种：回库搬运状态、在储位状态、出库搬运状态；

对于所述至少一个订单中的每个订单，从所述至少一个货架中根据货架位置和所述空闲的工作台的位置信息选择针对该订单的搬运成本最低的目标货架；

对于所述至少一个订单中的每个订单，根据针对该订单的不同状态的目标货架的数量、各目标货架与所述空闲的工作台的距离为该订单打分；

从所述至少一个订单中选择打分最低的订单作为目标订单。

2.根据权利要求1所述的方法，其中，所述方法还包括：

若所述目标订单对应的目标货架的货架状态为在储位状态，则获取至少一个空闲的运输车的位置信息，根据所述目标订单对应的目标货架的位置信息和各空闲的运输车的位置信息，从所述至少一个空闲的运输车中选择与所述目标订单对应的目标货架之间距离最近的运输车作为用于运输所述目标订单对应的目标货架的目标运输车。

3.根据权利要求1所述的方法，其中，货架信息还包括用于指示货架要运往的工作台、待拣选的物品名称和数量的任务信息；以及

所述方法还包括：

若所述目标订单对应的目标货架的货架状态为回库搬运状态或出库搬运状态，则更新所述目标订单对应的目标货架的货架状态和任务信息。

4.根据权利要求1所述的方法，其中，货架位置包括当前位置和目的位置，货架信息包括存储的物品信息；以及

所述从所述至少一个货架中根据货架位置和所述空闲的工作台的位置信息选择针对该订单的搬运成本最低的目标货架，包括：

根据各货架存储的物品信息从所述至少一个货架中确定出存储该订单涉及的物品的至少一个货架；

将所述存储该订单涉及的物品的至少一个货架中当前位置为所述工作台或目的位置为所述工作台的货架确定为针对该订单的搬运成本最低的目标货架。

5.根据权利要求4所述的方法，其中，订单包括目标物品的待出库量，物品信息包括物品数量；以及

所述方法还包括：

从所述至少一个货架中确定货架状态为回库搬运状态、并且存储该订单涉及的物品的至少一个第一候选货架；

将所述待出库量与该订单对应的目标货架存储的所述目标物品的数量之差确定为剩余待出库量；

若所述剩余待出库量大于0，则执行如下回库货架确定步骤：对于所述至少一个第一候选货架每个第一候选货架，根据该第一候选货架与所述空闲的工作台之间的距离、所述待出库量与该第一候选货架存储的所述目标物品的数量之差确定该第一候选货架的搬运成本；从所述至少一个第一候选货架中确定出搬运成本最低的第一目标货架，并将该第一目标货架的货架号添加到第一货架号集合中；根据所述第一目标货架存储的所述目标物品的数量更新所述剩余待出库量，从所述至少一个第一候选货架中过滤掉所述第一目标货架；

若更新后的剩余待出库量大于0，并且还存在货架状态为回库搬运状态、并且存储该订单涉及的物品的第一候选货架，则继续执行上述回库货架确定步骤。

6.根据权利要求5所述的方法，其中，所述方法还包括：

从所述至少一个货架中确定货架状态为在储位状态、并且存储该订单涉及的物品的至少一个第二候选货架；

若更新后的剩余待出库量大于0，则执行如下在储位货架确定步骤：对于所述至少一个第二候选货架每个第二候选货架，根据该第二候选货架与所述空闲的工作台之间的距离、所述待出库量与该第二候选货架存储的所述目标物品的数量之差确定该第二候选货架的搬运成本；从所述至少一个第二候选货架中确定出搬运成本最低的第二目标货架，并将该第二目标货架的货架号添加到第二货架号集合中；根据所述第二目标货架存储的所述目标物品的数量更新所述剩余待出库量，从所述至少一个第二候选货架中过滤掉所述第二目标货架；

若更新后的剩余待出库量大于0，并且还存在货架状态为在储位状态、并且存储该订单涉及的物品的第二候选货架，则继续执行上述在储位货架确定步骤。