[發明專利]一種商圈的劃分方法、裝置、電子設備及存儲介質

在審

• 申請號: 201911417280.5
• 申請日: 2019-12-31
• 公開（公告）號: CN111178975A
• 公開（公告）日: 2020-05-19
• 發明（設計）人: 郭瀚陽;咸珂;彭豆;張燦
• 申請（專利權）人: 北京順達同行科技有限公司
• 主分類號: G06Q30/02
• 分類號: G06Q30/02;G06K9/62;G06Q30/06
• 代理公司: 深圳紫藤知識產權代理有限公司 44570
• 代理人: 張曉薇

本申請公開了一種商圈的劃分方法、裝置、電子設備及存儲介質，所述方法包括：獲取歷史訂單信息，根據所述歷史訂單信息獲取商戶位置信息和訂單分布信息；根據所述商戶位置信息和訂單分布信息計算兩兩商戶之間的距離相似度；根據所述距離相似度和預設距離相似度對商戶進行聚類，生成多個類簇；根據生成的多個類簇將對應的商戶劃分為對應的商圈。相比現有技術，本申請實施例在將特定區域內不同位置的商戶自動劃分到同一商圈時將商戶距離和訂單交叉量作為商戶之間相似度程度的衡量因素，提高了劃分效率，同時提高了有效的商戶覆蓋率，便于在商圈內提供物流調度。

技術領域

本申請涉及互聯網技術領域，尤其涉及一種商圈的劃分方法、裝置、電子設備及存儲介質。

背景技術

商圈的地理范圍具有非常重要的商業價值，比如在同城即時物流領域中商圈模式的調度場景中，按照商圈維度進行系統調度，有助于提高配送效率。目前商圈地理范圍的確定主要分為人工繪制和自動算法挖掘兩種。其中，人工繪制是基于人工理解在地圖上面手動繪制出商圈的地理范圍，要求繪制人員對某個城市的商業圈較為熟悉，且需要大量的人力進行商圈的劃分標注，效率比較低，而且手動劃分只能考慮到商戶空間位置的問題，無法有效地覆蓋到所有的商戶。而基于算法的挖掘是通過獲取地理數據，設計算法程序自動劃分商圈的地理范圍。現有的自動算法劃分方法存在著諸如準確度較低，參考價值低等問題，無法滿足真實業務場景的需要。

發明內容

本申請實施例提供一種商圈的劃分方法，通過在將特定區域內不同位置的商戶自動劃分到同一商圈時將商戶距離和訂單交叉量作為商戶之間相似度程度的衡量的因素，提高了劃分效率，同時提高了有效的商戶覆蓋率。

一方面，本申請提供一種商圈的劃分方法，所述方法包括：

獲取歷史訂單信息，根據所述歷史訂單信息獲取商戶位置信息和訂單分布信息；

根據所述商戶位置信息和訂單分布信息計算兩兩商戶之間的距離相似度；

根據所述距離相似度和預設距離相似度對商戶進行聚類，生成多個類簇；

根據生成的多個類簇將對應的商戶劃分為對應的商圈。

在一些實施例中，所述根據所述商戶位置信息和訂單分布信息計算兩兩商戶之間的距離相似度，包括：

根據獲取的商戶位置信息，將兩兩商戶構造成一對商戶組，計算所述商戶組之間的導航距離；

判斷對應商戶組之間的導航距離是否小于預設導航距離閾值，若是，計算對應的商戶組之間的推算距離；若否，計算對應商戶組之間的訂單交叉量；

判斷對應商戶組之間的訂單交叉量是否大于訂單交叉量閾值，若是，計算對應的商戶組之間的推算距離；若否，返回對應商戶組之間的導航距離，結束計算。

在一些實施例中，所述計算對應商戶組之間的訂單交叉量之后，包括：

判斷所述訂單交叉量是否大于預設訂單交叉量閾值，若是，獲取對應商戶組的所在的商圈范圍值；若否，返回對應商戶組之間的導航距離，結束計算；

判斷所述商圈范圍值是否小于預設商圈范圍的閾值，若是，計算對應商戶組之間的推算距離，若否，返回對應商戶組之間的導航距離，結束計算。

在一些實施例中，在所述獲取歷史訂單信息，根據所述歷史訂單信息獲取商戶位置信息和訂單分布信息之后，還包括：

對所述歷史訂單信息進行分層抽樣。

在一些實施例中，所述計算所述商戶組之間的推算距離，包括：