[發明專利]配送路線的確定方法、裝置、設備及存儲介質

在審

• 申請號: 202010601665.3
• 申請日: 2020-06-28
• 公開（公告）號: CN111723999A
• 公開（公告）日: 2020-09-29
• 發明（設計）人: 陳建興;張亮亮
• 申請（專利權）人: 北京京東乾石科技有限公司
• 主分類號: G06Q10/04
• 分類號: G06Q10/04;G06Q10/08
• 代理公司: 北京律智知識產權代理有限公司 11438
• 代理人: 孫寶海;袁禮君

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

獲取多個配送點的位置信息及各配送點的訂單信息，其中，所述配送點包括起點、途經點及終點；

根據各配送點的所述位置信息及各配送點的所述訂單信息，確定各配送點之間的代價信息；

根據各配送點之間的代價信息確定配送路線，以使得所述配送路線的總代價最小。

2.根據權利要求1所述的方法，其特征在于，根據各配送點的所述位置信息及各配送點的所述訂單信息，確定各配送點之間的代價信息，包括：

根據各配送點的訂單信息，確定各配送點的優先級；

根據各配送點的位置信息，確定各配送點之間的配送距離；

根據各配送點的所述優先級及各配送點之間的所述配送距離，確定各配送點之間的代價信息。

3.根據權利要求2所述的方法，其特征在于，各配送點的所述訂單信息包括：各配送點的訂單數量；各配送點的所述優先級根據所述各配送點的所述訂單數量確定。

4.根據權利要求2所述的方法，其特征在于，各配送點的所述訂單信息包括：各配送點的訂單數量及各配送點的預設種類訂單數量；各配送點的所述優先級根據所述各配送點的所述訂單數量和各配送點的所述預設種類訂單數量確定。

5.根據權利要求2-4任一項所述的方法，其特征在于，根據各配送點的位置信息，確定各配送點之間的配送距離包括：

分別確定每兩個配送點之間的第一距離及第二距離，其中所述第一距離為兩個配送點中第一配送點到第二配送點的距離，所述第二距離為兩個配送點中所述第二配送點到所述第一配送點的距離；

其中，所述第一配送點相對于所述第二配送點的代價信息根據所述第一距離及所述第一配送點的優先級和所述第二配送點的優先級確定，所述第二配送點相對于所述第一配送點的代價信息根據所述第二距離及所述第一配送點的優先級和所述第二配送點的優先級確定。

6.根據權利要求5所述的方法，其特征在于，根據各配送點之間的代價信息確定配送路線包括：

根據各配送點之間的代價信息，生成第一代價信息矩陣；

通過在所述第一代價信息矩陣中添加虛擬點，生成第二代價信息矩陣；

根據所述第二代價信息矩陣，獲得總代價最小的哈密爾頓環；

將所述哈密爾頓環中所述虛擬點之前的部分確定為所述配送路線。

7.根據權利要求6所述的方法，其特征在于，通過在所述第一代價信息矩陣中添加虛擬點，生成第二代價信息矩陣包括：

分別確定各配送點與所述虛擬點的代價信息，生成第二代價信息矩陣。

8.一種無人配送車調度方法，其特征在于，包括：

獲取無人配送車的配送路線，其中，所述配送路線是根據權利要求1-7任一項所述的方法確定的；

根據所述配送路線中各配送點的順序，依次生成各配送點對應的運行任務，其中，所述運行任務包括當前配送點的下一配送點及當前配送點到下一配送點的運行路線；

向所述無人配送車發送所述運行任務。

9.一種配送路線的確定裝置，其特征在于，包括：

信息獲取模塊，用于獲取多個配送點的位置信息及各配送點的訂單信息，其中，所述配送點包括起點、途經點及終點；

信息確定模塊，用于根據各配送點的所述位置信息及各配送點的所述訂單信息，確定各配送點之間的代價信息；

路線確定模塊，用于根據各配送點之間的代價信息確定配送路線，以使得所述配送路線的總代價最小。