[發(fā)明專利]生成任務單的方法的和裝置

在審

• 申請?zhí)枺?/td>: 202010886271.7
• 申請日: 2020-08-28
• 公開（公告）號: CN113762668A
• 公開（公告）日: 2021-12-07
• 發(fā)明（設計）人: 林燕清
• 申請（專利權）人: 北京京東振世信息技術有限公司
• 主分類號: G06Q10/06
• 分類號: G06Q10/06;G06Q10/08
• 代理公司: 北京英賽嘉華知識產(chǎn)權代理有限責任公司 11204
• 代理人: 王達佐;馬曉亞

1.一種生成任務單的方法，包括：

獲取訂單集合中的訂單對應的儲位集合，所述儲位集合包括對應的訂單中各待揀貨物的儲位的集合；

根據(jù)所述訂單集合中的訂單對應的儲位集合，以及儲位之間的預設距離信息，確定訂單之間的揀貨距離；

根據(jù)訂單集合中的訂單之間的揀貨距離，采用近鄰搜索方法確定訂單集合中的近鄰訂單集合；

獲取所述近鄰訂單集合中的各訂單的揀貨資源占用量，基于所述揀貨資源占用信息以及單個任務單的預設揀貨資源分配量，將所述近鄰訂單集合中的近鄰訂單合并為至少一個揀貨任務單。

2.根據(jù)權利要求1所述的方法，其中，所述根據(jù)所述訂單集合中的訂單對應的儲位集合，以及儲位之間的預設距離信息，確定訂單之間的揀貨距離，包括：

將所述訂單集合中的兩個訂單分別作為第一訂單和第二訂單，根據(jù)所述第一訂單對應的儲位集合和所述第二訂單對應的儲位集合之間不重疊的儲位，以及儲位之間的預設距離信息，確定所述第一訂單和所述第二訂單之間的揀貨距離。

3.根據(jù)權利要求2所述的方法，其中，所述根據(jù)所述第一訂單對應的儲位集合和所述第二訂單對應的儲位集合之間不重疊的儲位，以及儲位之間的預設距離信息，確定所述第一訂單和所述第二訂單之間的揀貨距離，包括：

確定所述第一訂單對應的儲位集合中與所述第二訂單對應的儲位集合不重疊的第一儲位子集，以及確定所述第二訂單對應的儲位集合中與所述第一訂單對應的儲位集合不重疊的第二儲位子集；

基于所述儲位之間的預設距離信息，確定所述第一儲位子集中的各儲位與所述第二儲位子集中的各儲位之間的距離，作為候選揀貨距離，將候選揀貨距離中的最小值作為所述第一訂單和所述第二訂單之間的揀貨距離。

4.根據(jù)權利要求2所述的方法，其中，所述根據(jù)所述第一訂單對應的儲位集合和所述第二訂單對應的儲位集合之間不重疊的儲位，以及儲位之間的預設距離信息，確定所述第一訂單和所述第二訂單之間的揀貨距離，包括：

響應于確定所述第一訂單對應的儲位集合為所述第二訂單對應的儲位集合的子集，確定所述第一訂單和所述第二訂單之間的揀貨距離為0。

5.根據(jù)權利要求1-4任一項所述的方法，其中，所述根據(jù)訂單集合中的訂單之間的揀貨距離，采用近鄰搜索方法確定訂單集合中的近鄰訂單集合，包括：

根據(jù)所述訂單集合中的訂單之間的揀貨距離，將所述訂單集合中的訂單作為節(jié)點，構建基于近鄰搜索的制高點樹；

針對所述訂單集合中的待合并訂單，基于所述制高點樹查找所述待合并訂單的近鄰訂單，將所述待合并訂單以及所述待合并訂單的近鄰訂單添加至同一近鄰訂單集合。

6.根據(jù)權利要求1-4任一項所述的方法，其中，所述基于所述揀貨資源占用量以及單個任務單的預設揀貨資源分配量，將所述近鄰訂單集合中的近鄰訂單合并為至少一個揀貨任務單，包括：

在所述近鄰訂單集合中，依次選擇與已合并至揀貨任務單的訂單的揀貨資源占用量的加和不超過所述單個任務單的預設揀貨資源分配量的近鄰訂單，合并至所述揀貨任務單。

7.根據(jù)權利要求1-4任一項所述的方法，其中，所述基于所述揀貨資源占用量以及單個任務單的預設揀貨資源分配量，將所述近鄰訂單集合中的近鄰訂單合并為至少一個揀貨任務單，包括：

針對指定的待合并訂單，當所述待合并訂單的揀貨資源占用量不低于所述單個任務單的預設揀貨資源分配量時，基于所述待合并訂單生成揀貨任務單。

8.根據(jù)權利要求1-4任一項所述的方法，其中，所述基于所述揀貨資源占用量以及單個任務單的預設揀貨資源分配量，將所述近鄰訂單集合中的近鄰訂單合并為至少一個揀貨任務單，包括：

當所述待合并訂單的揀貨資源占用量不超過所述單個任務單的預設揀貨資源分配量時，將所述待合并訂單合并至揀貨任務單，并在所述待合并訂單所屬的近鄰訂單集合中，依次選擇與已合并至揀貨任務單的訂單的揀貨資源占用量的加和不超過所述單個任務單的預設揀貨資源分配量的訂單，合并至所述揀貨任務單。