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

有效

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

1.一種訂單處理方法，其特征在于，包括：

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

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

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

其中，所述根據所述多個訂單中未聚類訂單與所述聚類中心訂單的配送地址間距離，對所述未聚類訂單進行聚類處理，包括：

根據多個訂單中未聚類訂單與聚類中心訂單對應的訂單組內訂單的配送地址間距離，對未聚類訂單進行聚類處理。

2.根據權利要求1所述的方法，其特征在于，所述根據多個訂單的總數獲取實際分組容量，包括：

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

3.根據權利要求2所述的方法，其特征在于，所述預設分組容量包括預設最小分組容量和預設最大分組容量，所述根據所述多個訂單的總數和預設分組容量確定所述實際分組容量，以使所述實際分組容量接近所述預設分組容量，包括：

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

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

4.根據權利要求1所述的方法，其特征在于，所述根據所述多個訂單各自的配送地址與所述集散地址的距離，選取當前的聚類中心訂單，包括：

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

根據所述未聚類訂單各自的配送地址與所述集散地址的距離，從所述未聚類訂單中選出距離所述集散地址最遠或最近的訂單作為所述聚類中心訂單。

5.根據權利要求4所述的方法，其特征在于，所述根據所述多個訂單中未聚類訂單與所述聚類中心訂單對應的訂單組內訂單的配送地址間距離，對所述未聚類訂單進行聚類處理，包括：

迭代執行如下過程，直到滿足所述訂單組對應的聚類截止條件：

根據當前所述訂單組內訂單與當前的未聚類訂單的配送地址間距離，從所述當前的未聚類訂單中選擇出相對所述訂單組最近的訂單；

將選擇出的所述訂單加入所述訂單組；

更新所述未聚類訂單；

所述聚類截止條件包括：所述訂單組的訂單數達到所述實際分組容量。

6.根據權利要求5所述的方法，其特征在于，所述聚類截止條件還包括：

所述選擇出的所述訂單相對所述訂單組的最近距離大于或等于預設距離閾值。

7.根據權利要求1至6中任一項所述的方法，其特征在于，所述根據所述多個訂單中未聚類訂單與所述聚類中心訂單對應的訂單組內訂單的配送地址間距離，對所述未聚類訂單進行聚類處理之后，還包括：

若所述實際分組容量小于預設最大分組容量，則根據當前所述訂單組內訂單與當前的未聚類訂單的配送地址間距離，向所述訂單組補充訂單。