[發明專利]訂單組配送順序規劃方法、路線規劃方法及裝置

有效

• 申請號: 201611078724.3
• 申請日: 2016-11-29
• 公開（公告）號: CN106779183B
• 公開（公告）日: 2020-12-29
• 發明（設計）人: 陳進清;黃紹建;劉浪;咸珂;楊秋源
• 申請（專利權）人: 北京小度信息科技有限公司
• 主分類號: G16Z99/00
• 分類號: G16Z99/00
• 代理公司: 北京智信四方知識產權代理有限公司 11519
• 代理人: 劉真

1.一種訂單組配送順序規劃方法，其特征在于，包括：

將訂單分組，以獲得至少一個訂單組；

根據所述至少一個訂單組各自包含訂單的系統指派時間，規劃所述至少一個訂單組之間的配送順序；其中，所述訂單的系統指派時間是指物流調度系統將訂單分配給配送員的時間；

所述至少一個訂單組之間的配送順序的規劃步驟，包括：根據所述至少一個訂單組各自包含訂單的系統指派時間，確定所述至少一個訂單組各自的整體指派時間，所述訂單組的整體指派時間表示將所述訂單組作為一個整體分配給配送員的時間；根據所述至少一個訂單組各自的整體指派時間，規劃所述至少一個訂單組之間的配送順序。

2.根據權利要求1所述的方法，其特征在于，所述至少一個訂單組各自的整體指派時間的確定步驟，包括：

從所述至少一個訂單組各自包含訂單的系統指派時間中，選擇最早的系統指派時間，作為所述至少一個訂單組各自的整體指派時間；或者

計算所述至少一個訂單組各自包含訂單的系統指派時間的平均時間，作為所述至少一個訂單組各自的整體指派時間。

3.根據權利要求1所述的方法，其特征在于，還包括：

從所述至少一個訂單組中，識別所述整體指派時間相同的訂單組；

根據所述整體指派時間相同的訂單組各自包含訂單的其它屬性，規劃所述整體指派時間相同的訂單組之間的配送順序；

其中，所述其它屬性是指不同于所述系統指派時間的屬性。

4.根據權利要求3所述的方法，其特征在于，所述整體指派時間相同的訂單組之間的配送順序的規劃步驟，包括：

根據所述整體指派時間相同的訂單組各自包含訂單的預計送達時間和/或位置，確定所述整體指派時間相同的訂單組各自的整體送達時間和/或整體位置，所述整體送達時間為所述整體指派時間相同的訂單組各自包含訂單的預計送達時間中最早的預計送達時間或所述整體指派時間相同的訂單組各自包含訂單的預計送達時間的平均時間，所述整體位置為所述整體指派時間相同的訂單組各自包含訂單的位置中的最近位置或所述整體指派時間相同的訂單組各自包含訂單的位置的平均位置；

根據所述整體指派時間相同的訂單組各自的整體送達時間和/或整體位置，規劃所述整體指派時間相同的訂單組之間的配送順序。

5.根據權利要求1所述的方法，其特征在于，還包括：

從所述至少一個訂單組中，識別處理中訂單組；

調整所述處理中訂單組的配送順序為首位。

6.根據權利要求5所述的方法，其特征在于，所述處理中訂單組的識別步驟，包括：

確定所述至少一個訂單組各自包含訂單的分配方式；

從所述至少一個訂單組中，獲取訂單的分配方式均為指定分配方式的訂單組，作為所述處理中訂單組。

7.根據權利要求1-6任一項所述的方法，其特征在于，還包括：

為所述至少一個訂單組各自包含的訂單，分別規劃取單路線和/或送單路線。

8.根據權利要求7所述的方法，其特征在于，對所述至少一個訂單組中的第一訂單組，所述取單路線的規劃步驟，包括：

根據所述第一訂單組內的訂單的商戶位置，確定取單路線規劃參數；

根據所述取單路線規劃參數，規劃所述取單路線。

9.根據權利要求8所述的方法，其特征在于，對所述至少一個訂單組中的第一訂單組，所述送單路線的規劃步驟，包括：

為所述第一訂單組內的訂單規劃最短送單路線；

分析沿所述最短送單路線送單時的訂單超時情況；

若所述訂單超時情況屬于超時容忍范圍，確定沿所述最短送單路線配送所述第一訂單組內的訂單。