[發(fā)明專利]出單順序確定方法、裝置、存儲介質及電子設備

在審

• 申請?zhí)枺?/td>: 202110203789.0
• 申請日: 2021-02-23
• 公開（公告）號: CN112967104A
• 公開（公告）日: 2021-06-15
• 發(fā)明（設計）人: 李曉微
• 申請（專利權）人: 北京三快在線科技有限公司
• 主分類號: G06Q30/06
• 分類號: G06Q30/06
• 代理公司: 北京英創(chuàng)嘉友知識產權代理事務所(普通合伙) 11447
• 代理人: 張桂杰

本公開涉及一種出單順序確定方法、裝置、存儲介質及電子設備，包括：對商家當前的每一待出單訂單進行排列得到多個出單路徑；針對每一出單路徑，預測該出單路徑上每一待出單訂單的出單完成時間；根據出單完成時間和每一待出單訂單的最晚出單時間，從多個出單路徑中得到候選出單路徑；根據每一候選出單路徑對應的每一待出單訂單的出單完成時間和每一配送員的預測到店時間，確定每一候選出單路徑中各配送員的平均等待時長；將最短平均等待時長對應的候選出單路徑作為目標出單路徑。這樣，基于待出單訂單以配送員的最短平均等待時長對應的候選出單路徑作為目標出單路徑，可以提高商家的出單效率及減少配送員的平均等待時長，能夠有效的降低訂單超時。

技術領域

本公開涉及外賣技術領域，具體地，涉及一種出單順序確定方法、裝置、存儲介質及電子設備。

背景技術

在外賣場景中，根據外賣訂單的數量，合理地確定出餐順序，可以提高外賣商家的出餐效率，例如，在外賣點餐的午高峰和晚高峰兩個時段，有效地合并不同外賣訂單的相同菜品，而不是嚴格按照先下單先做的原則，可以提高外賣商家的出餐效率。

相關場景中，在接收到商品訂單以后，平臺根據商品訂單的下單時間將包含商品信息的商品訂單推送給商家，商家打印商品訂單聯，工作人員根據商品訂單聯中的商品出貨順序查看商品信息，并按訂單順序進行商品準備。工作人員在看到不同的商品訂單中存在相同的商品的情況下，根據經驗將相同的商品合并準備。這樣，可以提高商家的出貨效率。但是，合并相同的商品難易兼顧其他商品訂單是否超時，商家面臨訂單取消的潛在風險，平臺面臨超時賠償的潛在風險。

發(fā)明內容

本公開的目的是提供一種出單順序確定方法、裝置、存儲介質及電子設備，以至少部分地解決相關技術中存在的上述問題。

為了實現上述目的，本公開實施例的第一方面，提供一種出單順序確定方法，所述方法，包括：

對商家當前的每一待出單訂單進行排列，得到多個出單路徑；

針對每一所述出單路徑，預測該出單路徑上每一所述待出單訂單的出單完成時間；

根據所述出單完成時間以及每一所述待出單訂單的最晚出單時間，從所述多個出單路徑中得到候選出單路徑；

根據每一所述候選出單路徑對應的每一所述待出單訂單的出單完成時間，以及每一配送員的預測到店時間，確定所述每一所述候選出單路徑對應的各配送員的平均等待時長；

將最短平均等待時長對應的候選出單路徑作為目標出單路徑，所述目標出單路徑用于指導商家針對每一所述待出單訂單的出單順序。

可選地，所述對商家當前的每一待出單訂單進行排列，得到多個出單路徑，包括：

針對所述商家當前的N個所述待出單訂單進行全排列，得到N的階乘個出單路徑；并，

根據所述商家的商品出貨能力，遍歷每一所述出單路徑中能夠合并出貨的多個商品，并將遍歷到的所述多個商品合并到同一待出單訂單中。

可選地，所述對商家當前的每一待出單訂單進行排列，得到多個出單路徑，包括：

根據所述商家的商品出貨能力，將各所述待出單訂單中的商品中能夠合并出貨的多個商品進行合并；并

將已合并的商品以及各所述待出單訂單中未合并的商品進行全排列，得到所述多個出單路徑。

可選地，所述根據所述出單完成時間以及每一所述待出單訂單的最晚出單時間，從所述多個出單路徑中得到候選出單路徑，包括：

針對每一所述出單路徑，若該出單路徑上任一所述待出單訂單的出單完成時間晚于所述待出單訂單的最晚出單時間，則將該出單路徑剔除，得到所述候選出單路徑。