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

在審

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

1.一種基于標準箱訂單的配送路徑的規(guī)劃方法，其特征在于，包括：

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

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

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

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

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

2.根據(jù)權利要求1所述的方法，其特征在于，按照以下步驟確定所述待配送任務組，

確定第一門店訂單；以及，根據(jù)所述門店訂單對應的門店地理位置，計算每個門店訂單與所述第一門店訂單對應的門店地理位置的范圍匹配度；

如果所述范圍匹配度小于或等于范圍閾值，將所述范圍匹配度小于或等于范圍閾值對應的門店訂單確定為初選門店訂單；

根據(jù)所述第一門店訂單和歸屬初選門店訂單，生成待配送任務組。

3.根據(jù)權利要求1所述的方法，其特征在于，按照以下步驟確定所述目標配送設備，

獲取歸屬配送設備終端通過通信網(wǎng)絡發(fā)送的配送設備信息；其中，所述配送設備信息包括配送設備的計劃空閑運力和計劃運送目的地址；

遍歷歸屬配送設備的計劃運送目的地址，計算所述待配送任務組中門店訂單的門店地理位置和每一個配送設備的計劃運送目的地址的路徑匹配度；

如果所述路徑匹配度位于路徑閾值范圍內，確定所述路徑匹配度位于路徑閾值范圍內對應的配送設備為可到達配送設備；

根據(jù)所述門店訂單的基于標準箱的貨運量，確定所述待配送任務組的基于標準箱的總貨運量；

計算所述待配送任務組的基于標準箱的總貨運量和每一可到達配送設備的計劃空閑運力的運力匹配度；

如果所述運力匹配度大于或等于運力閾值，將所述運力匹配度大于或等于運力閾值對應的可到達配送設備按運力匹配度從小到大排序，確定所述運力匹配度位列第一對應的可到達配送設備為目標配送設備。

4.根據(jù)權利要求1所述的方法，其特征在于，按照以下步驟生成所述初始配送路徑，

獲取歸屬配送設備的歷史行駛信息；所述歷史行駛信息包括歷史行駛時段，以及與所述歷史行駛時段對應的歷史行駛速度、歷史行駛路徑、歷史道路擁堵狀態(tài)和歷史道路順暢狀態(tài)；

根據(jù)所述待配送任務組中每一門店訂單的基于標準箱的貨運量，將所述門店訂單按貨運量從大到小排序，生成門店訂單配送序列；

根據(jù)所述待配送任務組中每一門店訂單對應的門店地理位置和預計送達時間，以及所述門店訂單配送序列和歷史行駛信息，生成初始配送路徑。

5.根據(jù)權利要求1所述的方法，其特征在于，按照以下步驟得到所述優(yōu)化配送路徑，

根據(jù)相鄰兩個節(jié)點對應的門店訂單的門店地理位置，確定所述相鄰兩個節(jié)點之間的多個子節(jié)點；

獲取所述相鄰兩個子節(jié)點之間的當前路況信息；其中，所述當前路況信息包括當前時間，以及與所述當前時間對應的當前道路擁堵狀態(tài)和當前道路順暢狀態(tài)；

根據(jù)所述下一節(jié)點對應的門店訂單的實際起運時間，確定當前時間和處于與所述當前時間對應的當前道路順暢狀態(tài)的相鄰兩個子節(jié)點；以及，確定所述相鄰兩個子節(jié)點之間的路段為可行駛路段；

根據(jù)所述當前節(jié)點對應的門店訂單的門店地理位置，確定距離所述當前節(jié)點最近的相鄰兩個子節(jié)點對應的可行駛路段為第一行駛路段；以及，生成第一配送路徑；

確定距離所述第一配送路徑中的最后一個子節(jié)點最近的相鄰兩個子節(jié)點對應的可行駛路段為下一行駛路段；以及，生成下一配送路徑；

根據(jù)處于所述下一節(jié)點對應的門店訂單的實際起運時間和預計送達時間之間生成的歸屬第一配送路徑和下一配送路徑，生成優(yōu)化配送路徑。