[發明專利]派單方法、裝置及存儲介質

在審

• 申請號: 202110040388.8
• 申請日: 2021-01-13
• 公開（公告）號: CN112749899A
• 公開（公告）日: 2021-05-04
• 發明（設計）人: 李世偉;劉恬恬;寧忠忠;宋子龍
• 申請（專利權）人: 叮當快藥科技集團有限公司
• 主分類號: G06Q10/06
• 分類號: G06Q10/06;G06Q10/08;G06Q30/06;G06K9/62
• 代理公司: 北京知果之信知識產權代理有限公司 11541
• 代理人: 卜榮麗;朱靜謙

1.一種派單方法，其特征在于，包括：

獲取當前各個未分配訂單的剩余考核時間以及可用騎手；

將所述未分配訂單作為節點，對各個節點按照其自身類別進行聚類，過濾掉只有一個節點且剩余考核時間大于預設值的訂單，得到訂單的最終聚類；

基于所述最終聚類與可用騎手得到成本矩陣，將最小成本對應的類別訂單交付至成本矩陣選取的最佳騎手配送后，更新成本矩陣，直到遍歷完所有的類別。

2.根據權利要求1所述的派單方法，其特征在于，

所述獲取當前各個未分配訂單的剩余考核時間包括：

獲取訂單的預計到達時間ETA以及當前時刻T，基于以下公式計算所述剩余考核時間auditTime，

auditTime＝ETA-T。

3.根據權利要求1所述的派單方法，其特征在于，

獲取當前各個未分配訂單的剩余考核時間以及可用騎手包括：

獲取當前時刻每個騎手的背單量，將背單量小于預設量的騎手作為可用騎手。

4.根據權利要求1所述的派單方法，其特征在于，

所述將所述未分配訂單作為節點，對各個節點按照其自身類別進行聚類，過濾掉只有一個節點且剩余考核時間大于預設值的訂單，得到訂單的最終聚類包括：

將當前未分配的訂單作為節點，設節點的約束條件為范圍與剩余考核時間的加權之和，公式如下，

D＝λ₁dist+λ₂auditTime

其中，dist為聚類范圍，λ₁、λ₂分別為權重參數；

通過以下步驟對各個節點按照其自身類別進行聚類，包括：

選取任意一個節點i，如果節點i沒有任何類別，則對節點i產生一個新類，并變成該類的中心點；

若節點j未被分組，且dij＜D，則將j分到類i；

若節點j被分到類k，且j不是聚類中心，如果dij＜dkj，則將j重新分到類i；

過濾掉類中只有一個節點且auditTime＞60min的訂單。

5.根據權利要求4所述的派單方法，其特征在于，

所述基于所述最終聚類與可用騎手得到成本矩陣，將最小成本對應的類別訂單交付至成本矩陣選取的最佳騎手配送包括：

j個類別的集合為{C₁，C₂，...，C_j}，當前可用騎手的集合為{R₁，R₂，...，R_i}，通過以下函數計算，

其中，ETR為路徑規劃模塊給出的預估送達時間；Δdist為距離增量，即為聚類類別中距商家最遠的訂單距離；目標函數為距離增量與總超時風險之和；

選取目標函數值最小時所對應的騎手為最佳騎手配送。

6.一種派單裝置，其特征在于，包括：

獲取模塊，用于獲取當前各個未分配訂單的剩余考核時間以及可用騎手；

聚類模塊，用于將所述未分配訂單作為節點，對各個節點按照其自身類別進行聚類，過濾掉只有一個節點且剩余考核時間大于預設值的訂單，得到訂單的最終聚類；

計算模塊，用于基于所述最終聚類與可用騎手得到成本矩陣，將最小成本對應的類別訂單交付至成本矩陣選取的最佳騎手配送后，更新成本矩陣，直到遍歷完所有的類別。

7.根據權利要求6所述的派單裝置，其特征在于，

所述獲取模塊包括：

計算單元，用于獲取訂單的預計到達時間ETA以及當前時刻T，基于以下公式計算所述剩余考核時間auditTime，

auditTime＝ETA-T。

8.根據權利要求6所述的派單裝置，其特征在于，

所述獲取模塊包括：

篩選單元，用于獲取當前時刻每個騎手的背單量，將背單量小于預設量的騎手作為可用騎手。