[發明專利]處理大規模訂單高效分配的方法和系統

在審

• 申請號: 201910828141.5
• 申請日: 2019-09-03
• 公開（公告）號: CN110570115A
• 公開（公告）日: 2019-12-13
• 發明（設計）人: 汪照東;朱峰;曹凱;宋慶磊
• 申請（專利權）人: 上海百勝軟件股份有限公司
• 主分類號: G06Q10/06
• 分類號: G06Q10/06;G06K9/62;G06N3/00;G06Q10/08
• 代理公司: 31334 上海段和段律師事務所
• 代理人: 李佳俊;郭國中

1.一種處理大規模訂單高效分配的方法，其特征在于，包括：

訂單聚類步驟：設置多個訂單約束條件，構建訂單約束模型，通過訂單約束模型對訂單進行聚類，形成多個訂單類別；

倉儲分級步驟：設定劃分區域，根據劃分區域對各個倉儲進行劃分，形成多個倉儲層級，并根據倉儲層級為各個倉儲設定備選發貨倉庫；

匹配尋源步驟：通過訂單類別與倉儲層級對訂單進行批量匹配，使得多個訂單分別分散在多個匹配范圍內，在匹配范圍內分別使用啟發式算法進行優化問題求解。

2.根據權利要求1所述的處理大規模訂單高效分配的方法，其特征在于，所述訂單聚類步驟包括：

訂單識別步驟：設置訂單屬性，根據訂單屬性對訂單進行識別，生成以訂單屬性存儲的訂單記錄，以訂單記錄組成訂單池；

訂單聚類步驟：構建訂單約束模型，對訂單池中的訂單記錄進行模糊聚類，將具有相同訂單屬性的訂單聚成多個訂單類別。

3.根據權利要求1所述的處理大規模訂單高效分配的方法，其特征在于，所述匹配尋源步驟包括：

訂單匹配步驟：根據訂單類別中的不同的訂單來源、訂單收獲地址、訂單品類，分別按照設定順序與倉儲層級中的發貨倉庫進行匹配，根據匹配結果劃分就近匹配范圍；

匹配優化步驟：在就近匹配范圍內，采用多種群協同進化蟻群算法進行優化分配。

4.一種處理大規模訂單高效分配的系統，其特征在于，包括：

訂單聚類模塊：設置多個訂單約束條件，構建訂單約束模型，通過訂單約束模型對訂單進行聚類，形成多個訂單類別；

倉儲分級模塊：設定劃分區域，根據劃分區域對各個倉儲進行劃分，形成多個倉儲層級，并根據倉儲層級為各個倉儲設定備選發貨倉庫；

匹配尋源模塊：通過訂單類別與倉儲層級對訂單進行批量匹配，使得多個訂單分別分散在多個匹配范圍內，在匹配范圍內分別使用啟發式算法進行優化問題求解。

5.根據權利要求4所述的處理大規模訂單高效分配的系統，其特征在于，所述訂單聚類模塊包括：

訂單識別模塊：設置訂單屬性，根據訂單屬性對訂單進行識別，生成以訂單屬性存儲的訂單記錄，以訂單記錄組成訂單池；

訂單聚類模塊：構建訂單約束模型，對訂單池中的訂單記錄進行模糊聚類，將具有相同訂單屬性的訂單聚成多個訂單類別。

6.根據權利要求4所述的處理大規模訂單高效分配的系統，其特征在于，所述匹配尋源模塊包括：

訂單匹配模塊：根據訂單類別中的不同的訂單來源、訂單收獲地址、訂單品類，分別按照設定順序與倉儲層級中的發貨倉庫進行匹配，根據匹配結果劃分就近匹配范圍；

匹配優化模塊：在就近匹配范圍內，采用多種群協同進化蟻群算法進行優化分配。

7.根據權利要求1所述的處理大規模訂單高效分配的方法或者權利要求4所述的處理大規模訂單高效分配的系統，其特征在于，所述訂單類別包括訂單來源聚類、訂單收獲地址聚類、訂單品類聚類中的任一種或任多種；

其中，訂單來源聚類中的訂單相匹配的發貨倉庫相同，訂單收獲地址聚類中的訂單相匹配的發貨倉庫的倉庫地址與訂單收貨地址相近。