[發(fā)明專利]配送路線確定方法、裝置、電子設備及可讀存儲介質

有效

• 申請?zhí)枺?/td>: 201911319104.8
• 申請日: 2019-12-19
• 公開（公告）號: CN111126688B
• 公開（公告）日: 2023-05-26
• 發(fā)明（設計）人: 陳瑋;朱兆軍;楊秋源;周超;徐明泉
• 申請（專利權）人: 北京順豐同城科技有限公司
• 主分類號: G06Q10/047
• 分類號: G06Q10/047;G06F16/29;G06F18/2321;G06Q10/0835
• 代理公司: 北京超凡宏宇專利代理事務所(特殊普通合伙) 11463
• 代理人: 劉亞飛

本申請?zhí)峁┝伺渌吐肪€確定方法、裝置、電子設備及可讀存儲介質，其中，該配送路線確定方法包括：根據總配送區(qū)域中每個配送地點的位置信息，對全部配送地點進行聚類，以形成多個目標配送區(qū)域；每個目標配送區(qū)域中均包含有至少一個配送地點；針對每個目標配送區(qū)域，判斷是否存在屬于目標配送區(qū)域中的配送地點的歷史配送路線；若存在，則將歷史配送路線作為初始配送路線，采用最優(yōu)解求解算法對初始配送路線進行迭代，以生成該目標配送區(qū)域的優(yōu)選配送路線。本申請對總配送區(qū)域中每個配送地點進行聚類，縮小了求解范圍，迭代求解的過程使得確定出的優(yōu)選配送路線更加合理，更能滿足降低運輸成本、提高運輸效率的要求。

技術領域

本申請涉及物流配送技術領域，尤其是涉及配送路線確定方法、裝置、電子設備及可讀存儲介質。

背景技術

在物流運輸過程中，支線運輸指的是與干線相接的分支線路上的運輸。支線運輸主要負責城市內部，貨物在中轉場及快遞點之間的流轉。

針對支線運輸，通過對配送車輛的運輸路線進行合理的規(guī)劃，在降低運輸成本的同時完成運輸任務。但是當中轉場或快遞點較多時，無法在可接受的時間內規(guī)劃出合理的運輸路線。

發(fā)明內容

有鑒于此，本申請的目的在于提供一種配送路線確定方法、裝置、電子設備及可讀存儲介質，以確定出支線運輸中更合理的配送路線，實現提高運輸效率以及降低運輸成本。

第一方面，本申請實施例提供了配送路線確定方法，包括：

根據總配送區(qū)域中每個配送地點的位置信息，對全部配送地點進行聚類，以形成多個目標配送區(qū)域；每個所述目標配送區(qū)域中均包含有至少一個配送地點；

針對每個所述目標配送區(qū)域，判斷是否存在屬于所述目標配送區(qū)域中的配送地點的歷史配送路線；

若存在，則將所述歷史配送路線作為初始配送路線，采用最優(yōu)解求解算法對所述初始配送路線進行迭代，以生成該目標配送區(qū)域的優(yōu)選配送路線。

結合第一方面，本申請實施例提供了第一方面的第一種可能的實施方式，其中，所述根據總配送區(qū)域中每個配送地點的位置信息，對全部配送地點進行聚類，以形成多個目標配送區(qū)域，包括：

確定所述總配送區(qū)域中的中轉場作為聚類中心點；

根據所述聚類中心點的位置信息以及所述總配送區(qū)域中心中每個配送地點的位置信息，確定每個所述配送地點到各個所述聚類中心點之間的距離；

針對每個所述聚類中心點，確定與所述該聚類中心點之間的距離小于預設距離的配送地點作為目標配送地點，以形成目標配送區(qū)域。

結合第一方面，本申請實施例提供了第一方面的第二種可能的實施方式，其中，所述根據總配送區(qū)域中每個配送地點的位置信息，對全部配送地點進行聚類，以形成多個目標配送區(qū)域，包括：

根據總配送區(qū)域中每個配送地點的位置信息，確定每個所述配送地點到其他配送地點之間的車輛耗電量；

將所述車輛耗電量之和小于車輛總電量的配送地點作為目標配送地點，以形成目標配送區(qū)域。

結合第一方面，本申請實施例提供了第一方面的第三種可能的實施方式，其中，所述若存在，則將所述歷史配送路線作為初始配送路線，采用最優(yōu)解求解算法對所述初始配送路線進行迭代，以生成該目標配送區(qū)域的優(yōu)選配送路線，包括：

獲取所述目標配送區(qū)域中每個配送地點的第一配送信息；

判斷所述第一配送信息與所述歷史配送路線中配送地點的第二配送信息是否完全相同；

若完全相同，則確定所述歷史配送路線作為初始配送路線；若不完全相同，則確定所述第二配送信息中與所述第一配送信息相同的第三配送信息，將屬于所述第三配送信息所對應的配送地點的歷史配送路線作為初始配送路線；