[發明專利]配送路徑確定方法、裝置和設備

有效

• 申請號: 201610644120.4
• 申請日: 2016-08-08
• 公開（公告）號: CN107704942B
• 公開（公告）日: 2021-10-08
• 發明（設計）人: 姚繼濤
• 申請（專利權）人: 菜鳥智能物流控股有限公司
• 主分類號: G06Q10/04
• 分類號: G06Q10/04;G06Q10/08;G06Q50/28
• 代理公司: 北京潤澤恒知識產權代理有限公司 11319
• 代理人: 蘇培華

1.一種配送路徑確定方法，其特征在于，包括：

獲取多個配送位置，確定每兩個配送位置之間的配送路徑對應的歷史擁堵時長，所述歷史擁堵時長為配送員在當前時段對應的歷史時段從一配送位置到另一配送位置所花費的時間；

根據每兩個配送位置之間的配送路徑對應的歷史擁堵時長，確定目標配送路徑，其中，所述目標配送路徑上覆蓋了各所述配送位置以及出發點；所述根據每兩個配送位置之間的配送路徑對應的歷史擁堵時長，確定目標配送路徑，包括：

根據每兩個配送位置之間的配送路徑對應的歷史擁堵時長，將多個所述配送位置劃分為至少兩個擁堵等價區域；其中，所述擁堵等價區域為在預設時長內當前擁堵程度的變化量小于預設值，并且當前擁堵程度和歷史擁堵程度的差異小于預設值的區域；

根據劃分得到的至少兩個擁堵等價區域，確定目標配送路徑。

2.根據權利要求1所述的方法，其特征在于，所述根據劃分得到的至少兩個擁堵等價區域，確定目標配送路徑，包括：

確定各所述擁堵等價區域的行進順序；

根據各所述擁堵等價區域的行進順序，確定目標配送路徑。

3.根據權利要求2所述的方法，其特征在于，所述根據各所述擁堵等價區域的行進順序，確定目標配送路徑，包括：

根據各所述擁堵等價區域的行進順序以及每個擁堵等價區域內的每兩個配送位置之間的配送路徑對應的歷史擁堵時長，確定目標配送路徑。

4.根據權利要求3所述的方法，其特征在于，所述根據各所述擁堵等價區域的行進順序以及每個擁堵等價區域內的每兩個配送位置之間的配送路徑對應的歷史擁堵時長，確定目標配送路徑，包括：

根據每個擁堵等價區域內的每兩個配送位置之間的配送路徑對應的歷史擁堵時長，確定每個擁堵等價區域內的各所述配送位置的行進順序；

根據各所述擁堵等價區域的行進順序以及每個擁堵等價區域內的各所述配送位置的行進順序，確定目標配送路徑。

5.根據權利要求1所述的方法，其特征在于，所述根據每兩個配送位置之間的配送路徑對應的歷史擁堵時長，將多個所述配送位置劃分為至少兩個擁堵等價區域，包括：

根據每兩個配送位置之間的配送路徑對應的第一歷史擁堵時長，將多個所述配送位置劃分為至少兩個擁堵等價區域，所述第一歷史擁堵時長是根據所述配送員從出發地的出發時間確定的。

6.根據權利要求5所述的方法，其特征在于，所述第一歷史擁堵時長為各配送員在第一當前時段對應的第一歷史時段從一配送位置到另一配送位置所花費的平均時間，所述第一當前時段為預設的所述配送員從出發地出發到目的地所經歷的時段。

7.根據權利要求4所述的方法，其特征在于，所述根據每個擁堵等價區域內的每兩個配送位置之間的配送路徑對應的歷史擁堵時長，確定每個擁堵等價區域內的各所述配送位置的行進順序，包括：

根據每個擁堵等價區域內的每兩個配送位置之間的配送路徑對應的第二歷史擁堵時長，確定每個擁堵等價區域內的各所述配送位置的行進順序，所述第二歷史擁堵時長是根據所述配送員進入所述擁堵等價區域的進入時間確定的。

8.根據權利要求7所述的方法，其特征在于，所述第二歷史擁堵時長為各配送員在第二當前時段對應的第二歷史時段從一配送位置到另一配送位置所述花費的平均時間，所述第二當前時段為預設的所述配送員進入擁堵等價區域到離開擁堵等價區域所經歷的時段。

9.根據權利要求5所述的方法，其特征在于，所述根據每兩個配送位置之間的配送路徑對應的第一歷史擁堵時長，將多個所述配送位置劃分為至少兩個擁堵等價區域，包括：

根據每兩個配送位置之間的配送路徑對應的第一歷史擁堵時長，確定每兩個配送位置之間的第一擁堵等價距離；

根據每兩個配送位置之間的第一擁堵等價距離，通過聚類算法將多個所述配送位置劃分為至少兩個擁堵等價區域。