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

在審

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

1.一種商圈劃分方法，其特征在于，包括：

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

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

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

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

2.如權利要求1所述的方法，其特征在于，所述根據所述商戶位置信息和訂單分布信息計算兩兩商戶之間的距離相似度，包括：

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

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

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

3.如權利要求2所述的方法，其特征在于，所述計算對應商戶組之間的訂單交叉量之后，包括：

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

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

4.如權利要求1所述的方法，其特征在于，在所述獲取歷史訂單信息，根據所述歷史訂單信息獲取商戶位置信息和訂單分布信息之后，還包括：

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

5.如權利要求2或3所述的方法，其特征在于，所述計算所述商戶組之間的推算距離，包括：

獲取對應商戶組的商戶位置信息和訂單分布信息，計算所述商戶組之間的訂單交叉比和商戶組的線段交叉比，賦予所述訂單交叉比權重和所述線段交叉比權重；其中，訂單交叉比為兩個商戶之間的訂單交叉量與總訂單量的比值；線段交叉比為兩個商戶位置分別與對應訂單用戶位置的所有直線線段距離中，兩個商戶之間的線段交叉的比例；

計算所述訂單交叉比和所述線段交叉比進行加權后的和與所述商戶組之間導航距離的差值，根據所述差值獲取所述商戶組的推算距離。

6.如權利要求2所述的方法，其特征在于，所述根據所述距離相似度和預設距離相似度對商戶進行聚類，生成多個類簇，包括：

將相似度最大的商戶組合并，作為一個新的商戶，重復執行根據所述商戶位置信息和訂單分布信息計算兩兩商戶之間的距離相似度這一步驟，直至所述最小推算距離大于預設推算距離為止，停止循環；其中，所述相似度最大的商戶組為所述推算距離最小的商戶組。

7.如權利要求6所述的方法，其特征在于，所述將相似度最大的商戶組合并，作為一個新的商戶，包括：

獲取每對商戶組之間的推算距離，建立推算距離矩陣；

獲取推算距離矩陣的最小值及其對應的商戶組；

判斷所述最小值是否小于預設推算距離閾值，若是，將對應的商戶組合并為一個新的商戶。

8.一種裝置，其特征在于，所述裝置包括：

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

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

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

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

9.一種電子設備，其特征在于，所述設備包括：

一個或多個處理器；

存儲器，用于存儲一個或多個程序，

當所述一個或多個程序被所述一個或多個處理器執行，使得所述一個或多個處理器實現如權利要求1至7任一項所述的商圈劃分方法。

10.一種計算機可讀存儲介質，其上存儲有計算機程序，其特征在于，該程序被處理器執行時實現如權利要求1至7任一項所述的商圈劃分方法。