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

在審

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

1.一種出單順序確定方法，其特征在于，包括：

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

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

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

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

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

2.根據權利要求1所述的方法，其特征在于，所述對商家當前的每一待出單訂單進行排列，得到多個出單路徑，包括：

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

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

3.根據權利要求1所述的方法，其特征在于，所述對商家當前的每一待出單訂單進行排列，得到多個出單路徑，包括：

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

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

4.根據權利要求1-3任一項所述的方法，其特征在于，所述根據所述出單完成時間以及每一所述待出單訂單的最晚出單時間，從所述多個出單路徑中得到候選出單路徑，包括：

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

5.根據權利要求1所述的方法，其特征在于，所述根據每一所述候選出單路徑對應的每一所述待出單訂單的出單完成時間，以及每一所述配送員的預測到店時間，確定所述每一所述候選出單路徑對應的各配送員的平均等待時長，包括：

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

6.根據權利要求5所述的方法，其特征在于，所述訂單權重參數是根據該待出單訂單的訂單響應比以及訂單權重因子確定的，其中，所述訂單權重因子根據相應待出單訂單的客戶催單次數確定的；

通過如下辨析式確定所述訂單權重參數θ_i：

θ_i＝α×R_i+β×P_i；

其中，α和β為修正參數，P_i為所述訂單權重因子，Ri為所述訂單響應比。

7.根據權利要求6所述的方法，其特征在于，所述訂單響應比是根據該待出單訂單的配送員的等待時長以及該待出單訂單的出單時長確定的，其中，所述出單時長是根據該商家的商品出貨能力確定的；

通過如下辨析式確定所述訂單響應比Ri：

其中，T_STAi為該待出單訂單的配送員預測到店時間，T_ETAi為該待出單訂單的配送員的取單時間，S_i為該待出單訂單的出單時長。

8.根據權利要求6或7所述的方法，其特征在于，通過如下辨析式確定各配送員最短平均等待時長Q：

其中，n為待出單訂單的訂單總數，θ_i為第i個待出單訂單的訂單權重參數，T_ETAi為第i個待出單訂單的配送員的取單時間，T_STAi為第i個待出單訂單的配送員的預測到店時間。