[發明專利]生成物品分配方案的方法和裝置

有效

• 申請號: 201711346449.3
• 申請日: 2017-12-15
• 公開（公告）號: CN109934427B
• 公開（公告）日: 2022-03-04
• 發明（設計）人: 劉寅亮;王鑫
• 申請（專利權）人: 北京京東尚科信息技術有限公司;北京京東世紀貿易有限公司
• 主分類號: G06Q10/06
• 分類號: G06Q10/06;G06Q10/08
• 代理公司: 中原信達知識產權代理有限責任公司 11219
• 代理人: 張一軍;楊曉偉

1.一種生成物品分配方案的方法，其特征在于，包括：

將待分配物品總體積與運輸設備總容積進行大小比較；

根據比較結果確定方案決策規則；

根據所述方案決策規則生成物品分配方案；

根據比較結果確定方案決策規則的步驟包括：

若比較結果為待分配物品總體積大于或等于運輸設備總容積，則確定方案決策規則為挑出規則；

若比較結果為待分配物品總體積小于運輸設備總容積，則首先對于每個運輸設備組合，若所述運輸設備組合的總容積小于或等于所述待分配物品總體積，則通過挑出規則生成物品分配方案，若所述運輸設備組合的總容積大于所述待分配物品總體積，則通過挑入規則生成物品分配方案，然后，根據預設的評價規則對所述通過挑出規則生成的物品分配方案和所述通過挑入規則生成的物品分配方案進行評價，以確定方案決策規則；

所述挑出規則包括：通過求解背包問題的方法得到待分配物品集中每個物品對應的運輸設備標識，包括：

將運輸設備按照容積從小到大排序，獲取待分配物品信息及每個物品的價值權重，價值權重用于描述物品的價格、體積與調撥的緊急程度之間的關系；

對每個運輸設備，通過計算以下背包問題來得到物品的分配方案，直到完成對所有運輸設備的物品分配：

max:

x_i≤d_i i＝1,2,3,…,m

其中，x是一個長度為m的向量，x_i表示要從待分配物品集中取出sku_i裝載到該運輸設備中，i＝1,2,3,…,m，m為待分配物品集中包括的物品sku個數；c_i是物品sku_i對應的價值權重；V0_i為待分配物品集中的sku_i對應的體積；VC_k為當前運輸設備的容積；d_i為待分配物品集中的sku_i對應的要調撥的數量；

之后更新向量d中d_i；

所述挑入規則包括：首先，通過貪婪算法得到待分配物品集中每個物品對應的運輸設備標識，然后，通過求解背包問題的方法得到從備選物品集中挑入的物品對應的運輸設備標識；

根據預設的評價規則對所述通過挑出規則生成的物品分配方案和所述通過挑入規則生成的物品分配方案進行評價，以確定方案決策規則包括：

分別計算通過挑出規則生成的物品分配方案中所有物品的利潤和m3，和通過挑入規則生成的物品分配方案中所有物品的利潤和m4，以及通過挑出規則生成的物品分配方案的總運輸成本p1和通過挑入規則生成的物品分配方案的總運輸成本p2；

若滿足m3+m4≥p2-p1，則確定方案決策規則為挑入規則；否則，確定方案決策規則為挑出規則。

2.根據權利要求1所述的方法，其特征在于，所述運輸設備組合通過以下步驟進行確定：

通過將每個運輸設備資源集的總容積與所述待分配物品總體積進行比較，確定滿足如下要求的運輸設備組合a和運輸設備組合j：

所述運輸設備組合a是所有滿足運輸設備資源集的總容積小于或等于V1的運輸設備資源集中總容積與V1最接近的運輸設備資源集；

所述運輸設備組合j是所有滿足運輸設備資源集的總容積大于V1的運輸設備資源集中總容積與V1最接近的運輸設備資源集；

其中，V1為待分配物品總體積。