[發明專利]訂單處理方法和裝置

有效

• 申請號: 201710061836.6
• 申請日: 2017-01-26
• 公開（公告）號: CN107392513B
• 公開（公告）日: 2018-12-28
• 發明（設計）人: 陳進清;徐明泉;黃紹建;咸珂;劉浪
• 申請（專利權）人: 北京小度信息科技有限公司
• 主分類號: G06Q10/08
• 分類號: G06Q10/08;G06Q30/06
• 代理公司: 北京太合九思知識產權代理有限公司 11610
• 代理人: 劉戈

本發明實施例提供一種訂單處理方法和裝置，方法包括：根據多個訂單的總數獲取實際分組容量；根據多個訂單各自的配送地址與集散地址的距離選取當前的聚類中心訂單；基于實際分組容量，根據未聚類訂單與聚類中心訂單的配送地址間距離，對未聚類訂單進行聚類處理，以確定與聚類中心訂單對應的訂單組。由于基于配送地址與集散地的距離選定聚類中心訂單，基于未聚類訂單配送地址與聚類中心訂單配送地址之間的距離而聚類確定分組內的訂單，故不同分組的配送范圍有明顯差異，同一分組內的訂單的配送地址集聚性較強，且分組大小與訂單量相適應，有利于保證每個配送人員被分配到的訂單組大小與實際運力匹配且配送范圍比較集中，提高了配送運力的利用率。

技術領域

本發明涉及互聯網技術領域，尤其涉及一種訂單處理方法和裝置。

背景技術

隨著互聯網的發展，線上到線下(Online To Offline，簡稱O2O)服務作為一種新型的電子商務模式，已經大大改變了人們的生活方式，比如人們的出行方式、購物方式。比如網上購物類應用，使得用戶足不出戶即可獲取自己所需的物品。這些應用在便利用戶的同時，也面臨著物品配送問題即快遞配送問題，于是物流調度系統應運而生。

目前的一種物流調度方式是：針對某個物流服務提供方來說，其在一城市中預先設置有多個集散地，每個集散地對應于一定的覆蓋范圍，從而，針對任一集散地A來說，配送地址即收貨方地址在其覆蓋范圍內的訂單都會被派往該集散地A進行配送處理。

發明內容

針對某集散地處需要進行配送處理的多個訂單來說，調度人員往往是基于人工經驗，從中揀選出配送地址較為接近的部分訂單分配給相應的配送人員進行配送。這可能導致某些配送人員需要配送的訂單量很多，某些配送人員配送的訂單量很少的現象，另外，基于人工經驗的分配方式，也可能導致分配給某配送人員的訂單的配送地址并非在距離上較為接近，從而使得該配送人員需要花費更多的時間、行走更遠的距離才能完成配送。因此，目前的物流調度方式使得配送運力利用率較低。

有鑒于此，本發明實施例提供一種訂單處理方法和裝置，用以提高配送運力利用率。

第一方面，本發明實施例提供一種訂單處理方法，包括：

根據多個訂單的總數獲取實際分組容量，所述多個訂單對應于同一集散地址；

根據所述多個訂單各自的配送地址與所述集散地址的距離，選取當前的聚類中心訂單；

基于所述實際分組容量，根據所述多個訂單中未聚類訂單與所述聚類中心訂單的配送地址間距離，對所述未聚類訂單進行聚類處理，以確定與所述聚類中心訂單對應的訂單組。

可選地，所述根據多個訂單的總數獲取實際分組容量，包括：

根據所述多個訂單的總數和預設分組容量確定所述實際分組容量，以使所述實際分組容量接近所述預設分組容量。

可選地，所述預設分組容量包括預設最小分組容量和預設最大分組容量，

所述根據所述多個訂單的總數和預設分組容量確定所述實際分組容量，以使所述實際分組容量接近所述預設分組容量，包括：

根據所述多個訂單的總數、預設最小分組容量和預設最大分組容量，結合如下條件獲取所述實際分組容量：

使所述多個訂單的總數除以所述實際分組容量的余數，大于所述預設最小分組容量，所述實際分組容量為取自所述預設最小分組容量和所述預設最大分組容量之間的整數。

可選地，所述根據所述多個訂單各自的配送地址與所述集散地址的距離，選取當前的聚類中心訂單，包括：

根據當前所述多個訂單各自關聯的聚類狀態標記，從所述多個訂單中篩選出未聚類訂單；