[發明專利]派工方法及系統

在審

• 申請號: 201711431383.8
• 申請日: 2017-12-26
• 公開（公告）號: CN108256741A
• 公開（公告）日: 2018-07-06
• 發明（設計）人: 張燧;楊杰;李合敏;劉勝偉
• 申請（專利權）人: 新智數字科技有限公司
• 主分類號: G06Q10/06
• 分類號: G06Q10/06
• 代理公司: 北京清亦華知識產權代理事務所(普通合伙) 11201
• 代理人: 張潤

1.一種派工方法，其特征在于，包括以下步驟：

獲取多能工資源池和訂單資源池，其中，所述多能工資源池包括多個多能工信息，所述訂單資源池包括多個訂單信息；

根據多能工信息和訂單信息，從所述多能工資源池和訂單資源池中確定出多個訂單分配組合；

計算每個訂單分配組合中每個訂單分配路徑的價值量；

根據所述每個訂單分配組合中每個訂單分配路徑的價值量得到所述每個訂單分配組合的總價值量，以根據所述總價值量最大的訂單分配組合進行派工。

2.根據權利要求1所述的派工方法，其特征在于，所述多能工信息包括多能工的技能，所述訂單信息包括訂單的品類，

所述根據多能工信息和訂單信息，從所述多能工資源池和訂單資源池中確定出多個訂單分配組合，包括：

對所述多能工的技能和訂單的品類進行匹配；

根據匹配結果，從所述多能工資源池和訂單資源池中得到多個訂單分配組合。

3.根據權利要求1所述的派工方法，其特征在于，所述計算每個訂單分配組合中每個訂單分配路徑的價值量，包括：

獲取多個價值指標的數值；

計算所述多個價值指標的權重；

根據所述多個價值指標的數值的所述多個價值指標的權重得到相應的訂單分配路徑的價值量。

4.根據權利要求3所述的派工方法，其特征在于，所述多個價值指標包括多能工位置與訂單位置之間的距離、多能工評分、上門及時率、完成服務所需標準時間以及訂單價格。

5.根據權利要求4所述的派工方法，其特征在于，所述距離為曼哈頓距離。

6.根據權利要求3所述的派工方法，其特征在于，所述多個價值指標的權重均是通過變異系數法計算得到的。

7.根據權利要求1述的派工方法，其特征在于，所述根據每個訂單分配組合中每個訂單分配路徑的價值量得到每個訂單分配組合的總價值量，以根據總價值量最大的訂單分配組合進行派工，包括：

根據每個訂單分配組合中每個訂單分配路徑的價值量，使用匈牙利算法匹配出總價值量最大的訂單分配組合，作為最優訂單分配組合；

根據所述最優訂單分配組合進行派工。

8.根據權利要求1-7任一項所述的派工方法，其特征在于，在根據總價值量最大的訂單分配組合進行派工之后，還包括：

從所述多能工資源池中移除相應的多能工；

從所述訂單資源池中移除相應的訂單。

9.根據權利要求7所述的派工方法，其特征在于，當所述多能工資源池中移除的多能工完成所述訂單后，還包括：

將所述多能工移入所述多能工資源池。

10.一種派工系統，其特征在于，包括：

獲取模塊，用于獲取多能工資源池和訂單資源池，其中，所述多能工資源池包括多個多能工信息，所述訂單資源池包括多個訂單信息；

訂單分配組合模塊，用于根據多能工信息和訂單信息，從所述多能工資源池和訂單資源池中確定出多個訂單分配組合；

計算模塊，用于計算每個訂單分配組合中每個訂單分配路徑的價值量；

派工模塊，用于根據所述每個訂單分配組合中每個訂單分配路徑的價值量得到所述每個訂單分配組合的總價值量，以根據所述總價值量最大的訂單分配組合進行派工。

11.根據權利要求10所述的派工系統，其特征在于，所述多能工信息包括多能工的技能，所述訂單信息包括訂單的品類，

所述訂單分配組合模塊用于對所述多能工的技能和訂單的品類進行匹配，并根據匹配結果，從所述多能工資源池和訂單資源池中得到多個訂單分配組合。