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

在審

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

本申請提供一種配送范圍的確定方法、裝置及計算機可讀存儲介質和電子設備。其中，所述方法包括：針對目標配送請求方繪制多個候選配送范圍；根據所述候選配送范圍內的歷史訂單信息，預估每個候選配送范圍的配送效率數據；根據每種候選配送范圍的配送效率數據，從所述多個候選配送范圍中確定最優的配送范圍。應用本申請，可以更為準確性，更有效率且更為客觀的確定配送范圍。

技術領域

本申請涉及互聯網技術領域，尤其涉及一種配送范圍的確定方法、裝置及計算機存儲介質和電子設備。

背景技術

在即時配送場景中，每個配送請求方都有獨自的配送范圍。

在相關技術中，配送請求方的配送范圍通常是線下人工進行繪制，通常可以根據人工經驗逐個繪制并確定每一個配送請求方的配送范圍。以外賣配送這一即時配送場景為例，配送請求方可以為商家；配送平臺工作人員基于經驗逐個為每個商家繪制配送范圍。然而，人工繪制主要基于工作人員的工作經驗，不僅主觀因素較大，容易出現偏差，而且人工繪制費時費力，效率較低；因此，需要提供一種更為準確、更有效率且更為客觀的配送范圍的確定方案。

發明內容

有鑒于此，本申請提供一種配送范圍的確定方法、裝置及計算機存儲介質和電子設備，用于解決上述至少一個問題。

具體地，本申請是通過如下技術方案實現的：

一種配送范圍的確定方法，所述方法包括：

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

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

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

可選的，所述針對目標配送請求方繪制多個候選配送范圍，具體包括：

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

可選的，所述配送效率數據包括訂單量和/或平均配送時長。

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

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

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

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

可選的，所述對所述候選配送范圍進行優化處理，具體包括：

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

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

可選的，所述對所述候選配送范圍進行優化處理，具體包括：

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

可選的，所述對構成所述候選配送范圍的配送基準點集合進行數據壓縮，具體包括：

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

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

可選的，所述將所述相鄰兩個配送基準點合并為一個，具體包括：

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

或者，

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

可選的，所述對所述候選配送范圍進行優化處理，具體包括：