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

在審

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

本公開提供了一種配送路線的確定方法、裝置、設備及存儲介質，涉及倉儲物流領域。該方法包括：獲取多個配送點的位置信息及各配送點的訂單信息，其中，所述配送點包括起點、途經點及終點；根據各配送點的所述位置信息及各配送點的所述訂單信息，確定各配送點之間的代價信息；根據各配送點之間的代價信息確定配送路線，以使得所述配送路線的總代價最小。該方法可以獲得全局最優的配送路線，可以節省配送時間及配送路程，提升用戶體驗。

技術領域

本公開涉及倉儲物流領域，尤其涉及一種配送路線的確定方法、裝置、設備及存儲介質。

背景技術

無人配送車在一次任務過程中要進行多個配送點的配送，為無人配送車規劃最佳的配送順序，不僅能夠減少總的配送時間和行駛里程，而且能夠提升用戶的收貨體驗。

相關技術中，無人配送車按照“最近配送點”原則進行配送，“最近配送點”原則的原理是不斷選擇離當前位置距離最近的配送點，直到所有配送點都配送完成。

相關技術中的配送方法，采用的是局部最優的方法，無法保證全局最優，沒有考慮配送點的訂單信息。

需要說明的是，在上述背景技術部分公開的信息僅用于加強對本公開的背景的理解，因此可以包括不構成對本領域普通技術人員已知的現有技術的信息。

發明內容

本公開的目的在于提供一種配送路線的確定方法、裝置、設備及存儲介質，可以獲得全局最優的配送路線，可以節省配送時間及配送路程，提升用戶體驗。

本公開的其他特性和優點將通過下面的詳細描述變得顯然，或部分地通過本公開的實踐而習得。

根據本公開的一個方面，提供一種配送路線的確定方法，包括：獲取多個配送點的位置信息及各配送點的訂單信息，其中，配送點包括起點、途經點及終點；根據各配送點的位置信息及各配送點的訂單信息，確定各配送點之間的代價信息；根據各配送點之間的代價信息確定配送路線，以使得配送路線的總代價最小。

在本公開一個實施例中，根據各配送點的位置信息及各配送點的訂單信息，確定各配送點之間的代價信息，包括：根據各配送點的訂單信息，確定各配送點的優先級；根據各配送點的位置信息，確定各配送點之間的配送距離；根據各配送點的優先級及各配送點之間的配送距離，確定各配送點之間的代價信息。

在本公開一個實施例中，各配送點的訂單信息包括：各配送點的訂單數量；各配送點的優先級根據各配送點的訂單數量確定。

在本公開一個實施例中，各配送點的訂單信息包括：各配送點的訂單數量及各配送點的預設種類訂單數量；各配送點的優先級根據各配送點的訂單數量和各配送點的預設種類訂單數量確定。

在本公開一個實施例中，根據各配送點的位置信息，確定各配送點之間的配送距離包括：分別確定每兩個配送點之間的第一距離及第二距離，其中第一距離為兩個配送點中第一配送點到第二配送點的距離，第二距離為兩個配送點中第二配送點到第一配送點的距離；其中，第一配送點相對于第二配送點的代價信息根據第一距離及第一配送點的優先級和第二配送點的優先級確定，第二配送點相對于第一配送點的代價信息根據第二距離及第一配送點的優先級和第二配送點的優先級確定。

在本公開一個實施例中，根據各配送點之間的代價信息確定配送路線包括：根據各配送點之間的代價信息，生成第一代價信息矩陣；通過在第一代價信息矩陣中添加虛擬點，生成第二代價信息矩陣；根據第二代價信息矩陣，獲得總代價最小的哈密爾頓環；將哈密爾頓環中虛擬點之前的部分確定為配送路線。

在本公開一個實施例中，通過在第一代價信息矩陣中添加虛擬點，生成第二代價信息矩陣包括：分別確定各配送點與虛擬點的代價信息，生成第二代價信息矩陣。