[發明專利]訂單改派的方法、裝置、計算機可讀存儲介質及電子設備

在審

• 申請號: 201910851446.8
• 申請日: 2019-09-10
• 公開（公告）號: CN112561413A
• 公開（公告）日: 2021-03-26
• 發明（設計）人: 查瑩;王圣堯;包建東;鄭環宇
• 申請（專利權）人: 北京三快在線科技有限公司
• 主分類號: G06Q10/08
• 分類號: G06Q10/08;G06Q10/06
• 代理公司: 北京曼威知識產權代理有限公司 11709
• 代理人: 方志煒

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

獲取未執行的訂單的信息；

根據所述未執行的訂單的信息和所述未執行的訂單分別對應的原定配送運力的信息，在所述未執行的訂單中，確定備選訂單；

針對各備選訂單，確定在將該備選訂單進行了改派的條件下，該備選訂單對應的原定配送運力的配送效率提升程度；

根據針對每個備選訂單確定出的配送效率提升程度，在各備選訂單中確定各待改派訂單；

將各待改派訂單分配給目標配送運力。

2.如權利要求1所述的方法，其特征在于，所述在所述未執行的訂單中，確定備選訂單，包括：

針對各未執行的訂單，根據該未執行訂單對應的原定配送運力的路徑規劃，確定該未執行訂單的超時風險；

根據各未執行的訂單的超時風險，在所述各未執行的訂單中，確定備選訂單。

3.如權利要求1或2所述的方法，其特征在于，所述確定在將該備選訂單進行了改派的條件下，該備選訂單對應的原定配送運力的配送效率提升程度，包括：

根據該備選訂單的信息和該備選訂單對應的原定配送運力的當前位置，確定在將該備選訂單進行了改派的條件下，該原定配送運力的超時訂單減少數量、總超時時長減少量和路程減少量中的至少一種；

根據確定出的超時訂單減少數量、總超時時長減少量和路程減少量中的至少一種，確定該備選訂單對應的原定配送運力的配送效率提升程度。

4.如權利要求1至3任一項所述的方法，其特征在于，所述根據針對每個備選訂單確定出的配送效率提升程度，在各備選訂單中確定各待改派訂單，包括：

針對每個原定配送運力，根據該原定配送運力對應的各備選訂單的配送效率提升程度，在該原定配送運力對應的各備選訂單中，確定該原定配送運力對應的目標訂單；

在各目標訂單中，確定各待改派訂單。

5.如權利要求4所述的方法，其特征在于，所述在各目標訂單中，確定各待改派訂單，包括：

針對每個目標訂單對應的原定配送運力，根據該原定配送運力的路徑規劃，確定該原定配送運力到達下一任務點的時間；

根據該原定配送運力到達下一任務點的時間，確定該原定配送運力對改派指令的響應效率；

針對各目標訂單，根據該目標訂單的配送效率提升程度和該目標訂單對應的原定配送運力對改派指令的響應效率，在各目標訂單中，確定各待改派訂單。

6.如權利要求1至5任一項所述的方法，其特征在于，所述將各待改派訂單分配給目標配送運力，包括：

針對各待改派訂單，分別確定該待改派訂單相對于各目標配送運力的匹配度；

根據各待改派訂單相對于各目標配送運力的匹配度，分別確定各待改派訂單和各目標配送運力的權重值；

根據各待改派訂單的權重值、各目標配送運力的權重值和各待改派訂單相對于各目標配送運力的匹配度，采用二分圖算法，將各待改派訂單分配給目標配送運力。

7.如權利要求6所述的方法，其特征在于，所述確定該待改派訂單相對于各目標配送運力的匹配度，包括：

針對各目標配送運力，根據該目標配送運力的當前位置和該待改派訂單的信息，確定在將該待改派訂單改派至該目標配送運力的條件下，該目標配送運力的總超時時長增加量、路程增加量和魯棒性表征值中的至少一種；

根據確定出的總超時時長增加量、路程增加量和魯棒性表征值中的至少一種，確定該待改派訂單相對于該目標配送運力的匹配度。

8.如權利要求7所述的方法，其特征在于，確定在將該待改派訂單改派至該目標配送運力的條件下，該目標配送運力的魯棒性表征值，包括：

在將該待改派訂單改派至該目標配送運力的條件下，根據該目標配送運力的路徑規劃，在該目標配送運力對應的所有訂單中，確定提前送達的訂單；

針對每個提前送達的訂單，確定該提前送達的訂單對應的提前送達時間長度；

在各提前送達的訂單分別對應的提前送達時間長度中，確定提前送達時間長度的最小值，作為該目標配送運力的魯棒性表征值。