[發明專利]一種配送關系建立方法及裝置

有效

• 申請號: 201310476694.1
• 申請日: 2013-10-12
• 公開（公告）號: CN103577955B
• 公開（公告）日: 2017-02-08
• 發明（設計）人: 于忠清;翟偉偉;楊琳;孫龍;崔九梅;趙紅雷;王愛玲
• 申請（專利權）人: 青島海爾軟件有限公司
• 主分類號: G06Q10/08
• 分類號: G06Q10/08;G06Q50/28
• 代理公司: 北京集佳知識產權代理有限公司11227
• 代理人: 王寶筠

技術領域

本發明涉及通信技術領域，具體涉及一種配送關系建立方法及裝置。

背景技術

隨著市場的發展，快遞這種配送方式越來越普及，人們通過網購、電話訂購等形式購買的商品，均可通過快遞形式進行配送。

目前的配送方式大多是一個或幾個配送人員負責一個區域，由配送人員據其個人經驗確定一個大體合理的配送路徑，進行商品配送。如此人為設定的配送路徑缺乏合理性，可能會導致商品配送時間過長，配送效率過低，影響用戶體驗。另外，在用戶對商品配送時效要求較高時（如局限在用戶指定的1～2小時內送達），現有的配送方式就顯得尤不適用。如何實現高效配送已成為一個亟待解決的問題。

發明內容

本發明實施例的配送關系建立方法及裝置，用以提高商品配送效率，縮短商品配送時間。

為此，本發明實施例提供如下技術方案：

一種配送關系建立方法，所述方法包括：

獲取商品配送信息，所述商品配送信息包括起始地址、至少一個目標地址、配送人員數目；

預處理獲得第一平均值和第二平均值，并按照與所述起始地址的距離大小對所述至少一個目標地址排序，建立地址序列；所述第一平均值為所述至少一個目標地址與所述起始地址間的距離平均值，所述第二平均值為所述至少一個目標地址間的距離平均值；

判斷所述配送人員數目是否小于目標地址的個數：

如果小于，則從所述地址序列中選取出至少一個中心地址，且所述中心地址的數目與所述配送人員數目相同；并將剩余的目標地址添加到距離最近的中心地址形成的地址組內；

如果不小于，則將所述地址序列中距離所述起始地址最近的目標地址確定為中心地址，逐個判斷剩余的目標地址與所述中心地址間的距離是否滿足預設要求，如果是，則將所述剩余的目標地址添加到所述中心地址形成的地址組內；如果否，則將所述剩余的目的地址確定為中心地址，繼續執行判斷距離是否滿足預設要求的步驟；

建立配送人員與所述地址組間的配送關系。

優選的，所述將剩余的目標地址添加到距離最近的中心地址形成的地址組內，包括：

針對每個中心地址，從剩余的目標地址中選擇一個距離其最近的目標地址，并將所述目標地址添加到對應的中心地址形成的地址組內；

判斷是否還有未分組的剩余的目標地址，如果有，則繼續執行所述針對每個中心地址選擇一個距離其最近的目標地址的步驟。

優選的，所述判斷剩余的目標地址與所述中心地址間的距離是否滿足預設要求，包括：

判斷所述剩余的目標地址與所述中心地址間的距離是否不小于第二平均值，如果是，則判定所述距離滿足預設要求，否則判定所述距離不滿足預設要求。

優選的，所述判斷剩余的目標地址與所述中心地址間的距離是否滿足預設要求，包括：

判斷所述剩余的目標地址與所述中心地址間的距離是否不小于預設數值，如果是，則判定所述距離滿足預設要求，否則判定所述距離不滿足預設要求。

優選的，所述方法還包括：

所述預處理之前，

判斷所述至少一個目的地址是否均為有效地址，如果是，則執行所述預處理的步驟；如果否，則剔除無效地址之后，再執行所述預處理的步驟。

優選的，所述方法還包括：

所述判斷所述配送人員數目是否小于目標地址的個數之前，

判斷所述第二平均值是否大于第一平均值，如果大于，則執行所述判斷所述配送人員數目是否小于目標地址的個數的步驟；如果否，則執行所述將所述地址序列中距離所述起始地址最近的目標地址確定為中心地址的步驟。

一種配送關系建立裝置，所述裝置包括：

獲取單元，用于獲取商品配送信息，所述商品配送信息包括起始地址、至少一個目標地址、配送人員數目；

預處理單元，用于預處理獲得第一平均值和第二平均值，并按照與所述起始地址的距離大小對所述至少一個目標地址排序，建立地址序列；所述第一平均值為所述至少一個目標地址與所述起始地址間的距離平均值，所述第二平均值為所述至少一個目標地址間的距離平均值；

第一判斷單元，用于判斷所述配送人員數目是否小于目標地址的個數：

選取單元，用于在所述配送人員數目小于目標地址的個數時，從所述地址序列中選取出至少一個中心地址，且所述中心地址的數目與所述配送人員數目相同；

第一添加單元，用于將剩余的目標地址添加到距離最近的中心地址形成的地址組內；