[發明專利]訂單履行方案的確定方法、裝置、電子裝置及存儲介質

有效

• 申請號: 202010051915.0
• 申請日: 2020-01-17
• 公開（公告）號: CN111292034B
• 公開（公告）日: 2023-09-05
• 發明（設計）人: 黃彥瑋;王啟文;周立廣;陳勇全;錢輝環
• 申請（專利權）人: 深圳市人工智能與機器人研究院;香港中文大學（深圳）
• 主分類號: G06Q10/087
• 分類號: G06Q10/087;G06Q10/047
• 代理公司: 深圳市恒申知識產權事務所(普通合伙) 44312
• 代理人: 鮑竹

1.一種訂單履行方案的確定方法，其特征在于，所述方法包括如下步驟：

S11、獲取訂單中商品的種類并根據所述商品的種類確定各類商品在倉庫中的存儲位置；其中，所述各類商品均對應有一個或多個所述存儲位置；

S12、根據所述商品的種類以及所述各類商品在倉庫中的存儲位置，使用貪婪算法生成一個一級訂單履行方案；

S13、根據所述一級訂單履行方案，通過對所述存儲位置進行交換操作生成M個二級訂單履行方案，其中M為正整數，每個所述二級訂單履行方案包括多個履行路徑；

S14、基于旅行商問題算法確定每個所述二級訂單履行方案中訪問順序最優的所述履行路徑對應的所述二級訂單履行方案為三級訂單履行方案，得到M個三級訂單履行方案；

S15、獲取每個三級訂單履行方案訪問路徑；確定訪問路徑的行程總和最小且耗時最小的方案為M個三級訂單中最優方案；確定所述最優方案為四級訂單履行方案；

S16、再N次循環所述S12~S15，得到N+1個四級訂單履行方案，N為正整數；對N+1個四級訂單履行方案進行比較，確定所述N+1個四級訂單履行方案中最優方案為五級訂單履行方案；確定所述五級訂單履行方案為最終訂單履行方案。

2.根據權利要求1所述的訂單履行方案的確定方法，其特征在于，所述根據所述一級訂單履行方案，通過對所述存儲位置進行交換操作生成M個二級訂單履行方案，包括如下步驟：

S21、M次將所述一級訂單履行方案中的一個所述存儲位置更換為另一個使方案仍然可行的所述存儲位置，得到M個中間訂單履行方案；

S22、根據所述M個中間訂單履行方案確定M個二級訂單履行方案。

3.根據權利要求2所述的訂單履行方案的確定方法，其特征在于，所述M次將所述一級訂單履行方案中的一個所述存儲位置更換為另一個使方案仍然可行的所述存儲位置之前，還包括如下步驟：

S31、判斷所述一級訂單履行方案是否為非冗余方案；

S32、當所述一級訂單履行方案為非冗余方案時，執行S21；

S33、當所述一級訂單履行方案為冗余方案時，將所述一級訂單履行方案轉換為非冗余方案，再執行S21。

4.根據權利要求3所述的訂單履行方案的確定方法，其特征在于，所述判斷所述一級訂單履行方案是否為非冗余方案，包括如下步驟：

S41、刪除所述一級訂單履行方案中任意一個所述存儲位置；

S42、若刪除后的方案均不可行，則確定所述一級訂單履行方案為非冗余方案。

5.根據權利要求2所述的訂單履行方案的確定方法，其特征在于，所述根據所述M個中間訂單履行方案確定M個二級訂單履行方案，包括：

S51、判斷中間訂單履行方案是否為非冗余方案；

S52、當所述中間訂單履行方案為非冗余方案時，確定所述中間訂單履行方案為二級訂單履行方案；

S53、當所述中間訂單履行方案為冗余方案時，刪除所述中間訂單履行方案中冗余的點，得到二級訂單履行方案；

S54：M次循環S51~S53，得到M個二級訂單履行方案。