[發明專利]一種配送范圍的確定方法及裝置

在審

• 申請號: 201811143347.6
• 申請日: 2018-09-28
• 公開（公告）號: CN110969382A
• 公開（公告）日: 2020-04-07
• 發明（設計）人: 張潤豐;丁雪濤;邢軻;殷瑞;賈東;何仁清;郭振剛
• 申請（專利權）人: 北京三快在線科技有限公司
• 主分類號: G06Q10/08
• 分類號: G06Q10/08
• 代理公司: 北京曼威知識產權代理有限公司 11709
• 代理人: 方志煒

1.一種配送范圍的確定方法，其特征在于，所述方法包括：

針對目標配送請求方繪制多個候選配送范圍；

根據所述候選配送范圍內的歷史訂單信息，預估每個候選配送范圍的配送效率數據；

根據每種候選配送范圍的配送效率數據，從所述多個候選配送范圍中確定最優的配送范圍。

2.根據權利要求1所述的方法，其特征在于，所述針對目標配送請求方繪制多個候選配送范圍，具體包括：

以目標配送請求方為中心，以多個不同的導航半徑繪制多個候選配送范圍。

3.根據權利要求1所述的方法，其特征在于，所述配送效率數據包括訂單量和/或平均配送時長。

4.根據權利要求3所述的方法，其特征在于，所述方法還包括：

對所述候選配送范圍進行優化處理；

所述預估每個候選配送范圍的配送效率數據，具體包括：

預估優化后的每個候選配送范圍內的訂單量和/或平均配送時長。

5.根據權利要求4所述的方法，其特征在于，所述對所述候選配送范圍進行優化處理，具體包括：

確定所述候選配送范圍的邊界最近的道路邊界；

根據所述道路邊界重新繪制候選配送范圍。

6.根據權利要求4所述的方法，其特征在于，所述對所述候選配送范圍進行優化處理，具體包括：

對構成所述候選配送范圍的配送基準點集合進行數據壓縮。

7.根據權利要求6所述的方法，其特征在于，所述對構成所述候選配送范圍的配送基準點集合進行數據壓縮，具體包括：

遍歷構成所述候選配送范圍的配送基準點集合；

符合相鄰兩個配送基準點之間的距離小于閾值后，將所述相鄰兩個配送基準點合并為一個。

8.根據權利要求7所述的方法，其特征在于，所述將所述相鄰兩個配送基準點合并為一個，具體包括：

將所述相鄰兩個配送基準點中任意一個從所述配送基準點集合中刪除；

或者，

計算所述相鄰兩個配送基準點的平均配送基準點，并將所述配送基準點集合中的相鄰兩個配送基準點替換為所述平均配送基準點。

9.根據權利要求4所述的方法，其特征在于，所述對所述候選配送范圍進行優化處理，具體包括：

獲取所述候選配送范圍外預設半徑內的熱點區塊；

將所述熱點區塊作為候選配送范圍的一部分，從而形成新的候選配送范圍。

10.根據權利要求3所述的方法，其特征在于，所述預估每個候選配送范圍內的訂單量和/或平均配送時長，具體包括：

基于機器學習算法，預估每個候選配送范圍內的訂單量和/或平均配送時長。

11.根據權利要求1所述的方法，其特征在于，所述從所述多個候選配送范圍中確定最優的配送范圍，具體包括：

基于組合優化算法，從所述多個候選配送范圍中確定最優的配送范圍。

12.根據權利要求11述的方法，其特征在于，所述組合優化算法的目標為：最大化候選配送范圍中目標配送請求方的收益。

13.根據權利要求12所述的方法，其特征在于，所述收益包括單均配送時長的成交金額。

14.根據權利要求13所述的方法，其特征在于，所述根據每種候選配送范圍的配送效率數據，基于組合優化算法，從所述多個候選配送范圍中確定最優的配送范圍，具體包括：

根據每種候選配送范圍的訂單量和/或平均配送時長，求解最大化候選配送范圍中單均配送時長的成交金額；

將單均配送時長的成交金額最大的候選配送范圍確定為最優的配送范圍。