[發明專利]商圈識別方法、裝置、電子設備及存儲介質

在審

• 申請號: 201910435114.1
• 申請日: 2019-05-23
• 公開（公告）號: CN111985514A
• 公開（公告）日: 2020-11-24
• 發明（設計）人: 王婧;楊安琪;賴騰飛;張瀠尹;陳秋麗
• 申請（專利權）人: 順豐科技有限公司
• 主分類號: G06K9/62
• 分類號: G06K9/62
• 代理公司: 深圳翼盛智成知識產權事務所(普通合伙) 44300
• 代理人: 黃威

1.一種商圈識別方法，其特征在于，所述商圈識別方法包括：

獲取目標區域內的目標行業對應的興趣點集合；

計算所述興趣點集合對應的距離矩陣，所述距離矩陣中包括所述興趣點集合中兩兩興趣點之間的距離信息；

根據所述距離矩陣對所述興趣點集合進行商圈聚類識別，輸出商圈信息。

2.根據權利要求1所述的商圈識別方法，其特征在于，所述獲取目標區域內的目標行業對應的興趣點集合，包括：

獲取所述目標區域內各行業興趣點總集合，所述興趣點總集合中各興趣點對應有興趣點分類；

根據預設的行業與興趣點分類的映射關系，確定所述目標行業對應的目標興趣點分類；

從所述興趣點總集合提取所述目標興趣點分類對應的興趣點，形成所述目標行業對應的興趣點集合。

3.根據權利要求1所述的商圈識別方法，其特征在于，所述計算所述興趣點集合對應的距離矩陣，包括：

分別以所述興趣點集合中的興趣點為目標興趣點，計算所述目標興趣點與所述興趣點集合中其它興趣點之間的距離；

根據所述目標興趣點與所述興趣點集合中其它興趣點之間的距離，得到所述距離矩陣。

4.根據權利要求3所述的商圈識別方法，其特征在于，所述計算所述目標興趣點與所述興趣點集合中其它興趣點之間的距離，包括：

計算所述目標興趣點與所述興趣點集合中其它興趣點之間的球面距離，作為所述目標興趣點與所述興趣點集合中其它興趣點之間的距離，

或者，調用預設的導航模塊計算所述目標興趣點與所述興趣點集合中其它興趣點之間的距離，

或者，調用預設的導航模塊確定所述目標興趣點與所述興趣點集合中其它興趣點之間的導航耗時，根據所述導航耗時計算所述目標興趣點與所述興趣點集合中其它興趣點之間的距離。

5.根據權利要求1所述的商圈識別方法，其特征在于，所述根據所述距離矩陣對所述興趣點集合進行商圈聚類識別，輸出商圈信息，包括：

獲取預先設定的商圈識別參數；

根據所述商圈識別參數以及所述距離矩陣，對所述興趣點集合進行商圈聚類識別，輸出商圈信息。

6.根據權利要求5所述的商圈識別方法，其特征在于，所述獲取預先設定的商圈識別參數，包括：

獲取預先設定的商圈限制集合R，其中，R＝[d1、d2、n1、n2]，d1為單一商圈簇內兩個鄰近興趣點的最大距離限制，d2為單一商圈簇內任一興趣點距離商圈簇中心的最大距離限制，n1為單一商圈簇成型的最小興趣點數目限制，n2為單一商圈簇成型的興趣點數目限制。

7.根據權利要求6所述的商圈識別方法，其特征在于，所述根據所述商圈識別參數以及所述距離矩陣，對所述興趣點集合進行商圈聚類識別，輸出商圈信息，包括：

從所述興趣點集合中隨機選取k個興趣點作為初始的商圈簇中心，k為正整數，且1k≤n2；

根據所述距離矩陣中，所述興趣點集合中各興趣點與各個商圈簇中心之間的距離，在滿足所述商圈限制集合前提下，將所述興趣點集合中各興趣點分配給距離當前興趣點最近的商圈簇，以聚類形成商圈簇；

當目標商圈中興趣點發生變化時候，重新計算目標商圈簇中心，直至所述興趣點集合中沒有興趣點被重新分配給不同的商圈簇，或者聚類形成的商圈簇中沒有商圈簇中心再發生變化，以商圈簇為單位輸出商圈信息。

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

獲取單元，用于獲取目標區域內的目標行業對應的興趣點集合；

計算單元，用于計算所述興趣點集合對應的距離矩陣，所述距離矩陣中包括所述興趣點集合中兩兩興趣點之間的距離信息；

輸出單元，用于根據所述距離矩陣對所述興趣點集合進行商圈聚類識別，輸出商圈信息。