[發明專利]一種訂單的分配方法和裝置

有效

• 申請號: 201710453028.4
• 申請日: 2017-06-15
• 公開（公告）號: CN107203865B
• 公開（公告）日: 2020-09-15
• 發明（設計）人: 金忠孝
• 申請（專利權）人: 上海汽車集團股份有限公司
• 主分類號: G06Q10/08
• 分類號: G06Q10/08;G06Q50/28
• 代理公司: 北京信遠達知識產權代理有限公司 11304
• 代理人: 魏曉波

1.一種訂單的分配方法，其特征在于，包括：

獲取待處理的多個原始訂單；

根據所述原始訂單的訂單內容中的物品體積信息，對多個所述原始訂單進行拆分操作，得到多個子訂單；其中，每個所述子訂單對應的物品的體積小于一個車輛的承載量；

根據子訂單的訂單內容中的供應商信息和工廠信息，將多個所述子訂單進行組合，得到至少一個訂單捆；其中，所述訂單捆中包含的全部子訂單對應的物品的體積和小于一個車輛的承載量；

將全部所述訂單捆分配給至少一個車輛，得到代表車輛與訂單捆的映射關系的稀疏狀態矩陣；

采用并行模擬退火算法，調整所述稀疏狀態矩陣，得到調整后的稀疏狀態矩陣，其中，包括：選取多條串行模擬退火鏈；將每條所述串行模擬退火鏈對所述稀疏狀態矩陣執行退火指定步數后得到的退火結果保存在狀態倉庫中；從所述狀態倉庫中為每條所述串行模擬退火鏈隨機選取一個退火結果；將每條所述串行模擬退火鏈隨機選取的退火結果執行退火所述指定步數后得到的新的退火結果替換所述狀態倉庫中保存的對應的訂單分配路程最長的一個退火結果；判斷是否存在符合預設規則的一條所述串行模擬退火鏈，當判斷出存在符合預設規則的一條所述串行模擬退火鏈，將為符合預設規則的串行模擬退火鏈隨機選取的退火結果作為所述調整后的稀疏狀態矩陣；

輸出所述調整后的稀疏狀態矩陣。

2.根據權利要求1所述的方法，其特征在于，根據子訂單的訂單內容中的供應商信息和工廠信息，將多個所述子訂單進行組合，得到至少一個訂單捆，包括：

將供應商信息相同且工廠信息相同的子訂單組成一個訂單集合，得到至少一個訂單集合；

將包含的全部子訂單對應的物品的體積和小于一個車輛的承載量的訂單集合作為一個訂單捆，得到至少一個訂單捆。

3.根據權利要求1所述的方法，其特征在于，將全部所述訂單捆分配給至少一個車輛，得到代表車輛與訂單捆的映射關系的稀疏狀態矩陣，包括：

為包含的全部子訂單對應的物品的體積和不小于預設數值的每個訂單捆分別分配一個車輛；

采用聚類算法，將包含的全部子訂單對應的物品的體積和小于預設數值的全部訂單捆按照訂單捆的供應商信息中的供應商所在地劃分為至少一批訂單捆；

為每一批訂單捆中的每個訂單捆排序，并為每一批訂單捆中的每個訂單捆依次分配車輛，得到代表車輛與訂單捆的映射關系的稀疏狀態矩陣。

4.根據權利要求1所述的方法，其特征在于，采用并行模擬退火算法，調整所述稀疏狀態矩陣，得到調整后的稀疏狀態矩陣，還包括：

當判斷出不存在符合預設規則的一條所述串行模擬退火鏈，返回從所述狀態倉庫中為每條所述串行模擬退火鏈隨機選取一個退火結果；所述預設規則為所述串行模擬退火鏈對隨機選取的退火結果在執行退火過程中得到的每個退火子結果對應的訂單分配路程均大于為所述串行模擬退火鏈隨機選取的退火結果對應的訂單分配路程、且為所述串行模擬退火鏈隨機選取的退火結果對應的訂單分配路程均小于為除所述串行模擬退火鏈之外的其他串行模擬退火鏈隨機選取的退火結果對應的訂單分配路程。

5.根據權利要求1所述的方法，其特征在于，所述采用并行模擬退火算法，調整所述稀疏狀態矩陣，得到調整后的稀疏狀態矩陣后，還包括：

采用貪心算法修改所述調整后的稀疏狀態矩陣，得到修改后的稀疏狀態矩陣；

相應的，輸出所述調整后的稀疏狀態矩陣，包括：

輸出所述修改后的稀疏狀態矩陣。