[發明專利]一種基于標準箱訂單的配送路徑的規劃方法及裝置

在審

• 申請號: 201710538682.5
• 申請日: 2017-07-04
• 公開（公告）號: CN107194656A
• 公開（公告）日: 2017-09-22
• 發明（設計）人: 白杰;李東云;王海泉
• 申請（專利權）人: 北京惠贏天下網絡技術有限公司
• 主分類號: G06Q10/08
• 分類號: G06Q10/08
• 代理公司: 北京弘權知識產權代理事務所(普通合伙)11363
• 代理人: 逯長明,許偉群

技術領域

本申請涉及倉儲配貨技術領域，尤其涉及一種基于標準箱訂單的配送路徑的規劃方法及裝置。

背景技術

配送商在經銷商和門店(零售店)之間起著貨品流轉的作用，為經銷商和門店提供物流服務。如圖1所示，品牌商在一定的區域范圍內設置一個或多個配送商，經銷商買賣或運轉品牌商的貨品，并由一個或多個配送商負責配送，同時，配送商負責多家經銷商的貨品配送。通常，門店通過門店終端訂購品牌商的貨品，經由訂單管理服務器處理后生成配送指令，這些貨品從品牌商送至經銷商，再從經銷商送達配送商倉庫，由配送商根據訂單管理服務器配送指令，將貨品送達到不同的門店。通常，配送商擁有自己的倉庫和配送車輛(即貨品配送設備)，在配送貨品時，為了便于配送，配送商均以標準箱為配送單元，并且在配送過程中不拆箱，以整箱形式配送。

在每一區域范圍內存在多個門店，門店通過門店終端訂購基于標準箱的貨品，因此，在一個區域范圍會產生多個門店訂單。訂單管理服務器會將多個門店訂單中的至少一個門店訂單分配給同一個配送商，此時，該配送商終端接收至少一個門店訂單，由配送商的所屬配送設備將各門店訂單對應的標準箱送達至下單門店。

現有技術中，根據配送設備的承載能力，配送商的所屬配送設備有時會同時配送多個門店訂單對應的標準箱。配送時，會優先配送距離自身較近的門店產生的門店訂單對應的標準箱。第一個門店訂單對應的標準箱被送達至下單門店后，再繼續配送下一個門店訂單對應的標準箱。而在配送途中所行駛的路線，由配送設備自行選擇，例如，根據歷史經驗選擇行駛的街道、路口等。

但是，根據歷史經驗確定行駛路線時，由于無法預測其即將行駛的道路是否出現擁堵或者正在施工維修，易出現行駛緩慢或無法通行的情況，進而導致標準箱訂單延誤到達下單門店的時間；或者，門店所在位置為該配送設備的第一次前往的地址，此時無法再根據以往的經驗選擇行駛路線，使得在確認路線時花費較多的時間。可見，現有的配送方法易造成配送商的配送效率降低。

發明內容

本申請提供了一種基于標準箱訂單的配送路徑的規劃方法及裝置，以解決現有的配送方法易造成配送商的配送效率降低的問題。

第一方面，本申請提供了一種基于標準箱訂單的配送路徑的規劃方法，該方法包括：

接收訂單管理服務器發送的至少一個門店訂單信息；以及，確定待配送任務組；其中，所述門店訂單信息包括門店訂單的基于標準箱的貨運量、預計送達時間和門店地理位置；

根據所述待配送任務組中的門店訂單，確定目標配送設備，以及，生成初始配送路徑；所述初始配送路徑上包括多個節點，每個所述節點包括門店訂單對應的門店地理位置和規劃起運時間；

根據當前所述節點對應的門店訂單的基于標準箱的貨運量，確定所述目標配送設備的停留時間；

根據所述停留時間，確定所述下一節點對應的門店訂單的實際起運時間；

如果所述實際起運時間滯后于相應節點的規劃起運時間，根據所述下一節點對應的門店訂單的實際起運時間和預計送達時間以及門店地理位置重新規劃所述初始配送路徑，得到優化配送路徑，以使所述目標配送設備根據優化配送路徑配送待配送任務組對應的標準箱。

第二方面，本申請還提供了一種基于標準箱訂單的配送路徑的規劃裝置，所述基于標準箱訂單的配送路徑的規劃裝置包括用于執行第一方面各種實現方式中方法步驟的模塊，具體地，包括：

接收和確定模塊，用于接收訂單管理服務器發送的至少一個門店訂單信息；以及，確定待配送任務組；其中，所述門店訂單信息包括門店訂單的基于標準箱的貨運量、預計送達時間和門店地理位置；

目標設備和初始路徑生成模塊，用于根據所述待配送任務組中的門店訂單，確定目標配送設備，以及，生成初始配送路徑；所述初始配送路徑上包括多個節點，每個所述節點包括門店訂單對應的門店地理位置和規劃起運時間；

停留時間確定模塊，用于根據當前所述節點對應的門店訂單的基于標準箱的貨運量，確定所述目標配送設備的停留時間；

實際起運時間確定模塊，用于根據所述停留時間，確定所述下一節點對應的門店訂單的實際起運時間；

優化路徑生成模塊，如果所述實際起運時間滯后于相應節點的規劃起運時間，根據所述下一節點對應的門店訂單的實際起運時間和預計送達時間以及門店地理位置重新規劃所述初始配送路徑，得到優化配送路徑，以使所述目標配送設備根據優化配送路徑配送待配送任務組對應的標準箱。