[發(fā)明專利]位置信息的處理方法及裝置

有效

• 申請?zhí)枺?/td>: 201810030394.3
• 申請日: 2018-01-12
• 公開（公告）號: CN108269087B
• 公開（公告）日: 2020-07-28
• 發(fā)明（設計）人: 楊維嘉;劉騰飛;夏威;陸青;陳弢
• 申請（專利權）人: 阿里巴巴集團控股有限公司
• 主分類號: G06Q20/32
• 分類號: G06Q20/32;G06K9/62
• 代理公司: 北京億騰知識產(chǎn)權代理事務所(普通合伙) 11309
• 代理人: 陳霽;周良玉

1.一種位置信息的處理方法，其特征在于，包括：

獲取多個用戶使用服務方提供的服務的交易信息，所述交易信息包括所述多個用戶的多個位置信息，所述服務方為線下服務方；

將所述多個位置信息聚類成至少一個區(qū)域；

確定與所述至少一個區(qū)域中的各個區(qū)域?qū)慕灰讓傩裕鼋灰讓傩园▽獏^(qū)域中的用戶數(shù)量和/或?qū)獏^(qū)域中用戶使用所述服務的交易次數(shù)；

根據(jù)所述至少一個區(qū)域的區(qū)域個數(shù)和所述與各個區(qū)域?qū)慕灰讓傩裕_定所述服務方提供所述服務的服務分散度，所述服務分散度越低，所述服務方規(guī)范提供其服務的可能性越高，反之越低。

2.根據(jù)權利要求1所述的方法，其特征在于，所述獲取多個用戶使用服務方提供的服務的交易信息，包括：

獲取預定時間內(nèi)所述多個用戶使用服務方提供的服務的交易信息。

3.根據(jù)權利要求1所述的方法，其特征在于，所述將所述多個位置信息聚類成至少一個區(qū)域之前，還包括：

去除所述多個位置信息中超過預定范圍的位置信息。

4.根據(jù)權利要求1所述的方法，其特征在于，所述將所述多個位置信息聚類成至少一個區(qū)域，包括：

使用GEOHASH算法或DBSCAN算法，將所述多個位置信息聚類成至少一個區(qū)域。

5.根據(jù)權利要求1所述的方法，其特征在于，所述確定所述服務方提供所述服務的服務分散度，包括：

根據(jù)所述交易屬性的信息熵值，確定所述服務方提供所述服務的服務分散度。

6.根據(jù)權利要求5所述的方法，其特征在于，所述確定所述服務方提供所述服務的服務分散度，包括通過以下公式確定所述服務分散度：

其中，Spread(b_i)表示所述服務分散度，i,j＝1,…,m,m表示所述區(qū)域個數(shù)，b_i表示與第i個區(qū)域?qū)慕灰讓傩裕琤_j表示與第j個區(qū)域?qū)慕灰讓傩浴?/p>

7.根據(jù)權利要求1所述的方法，其特征在于，所述確定所述服務方提供所述服務的服務分散度，包括通過以下公式確定所述服務分散度：

其中，Spread(b_i)表示所述服務分散度，i,j＝1,…,m,m表示所述區(qū)域個數(shù)，b_i表示與第i個區(qū)域?qū)慕灰讓傩裕琤_j表示與第j個區(qū)域?qū)慕灰讓傩浴?/p>

8.根據(jù)權利要求1-7中任一項所述的方法，其特征在于，所述位置信息包括經(jīng)緯度信息。

9.一種位置信息的處理裝置，其特征在于，包括：

獲取單元，用于獲取多個用戶使用服務方提供的服務的交易信息，所述交易信息包括所述多個用戶的多個位置信息，所述服務方為線下服務方；

聚類單元，用于將所述多個位置信息聚類成至少一個區(qū)域；

確定單元，用于確定與所述至少一個區(qū)域中的各個區(qū)域?qū)慕灰讓傩裕鼋灰讓傩园▽獏^(qū)域中的用戶數(shù)量和/或?qū)獏^(qū)域中用戶使用所述服務的交易次數(shù)；

處理單元，用于根據(jù)所述至少一個區(qū)域的區(qū)域個數(shù)和所述與各個區(qū)域?qū)慕灰讓傩裕_定所述服務方提供所述服務的服務分散度，所述服務分散度越低，所述服務方規(guī)范提供其服務的可能性越高，反之越低。

10.根據(jù)權利要求9所述的裝置，其特征在于，所述獲取單元具體用于：

獲取預定時間內(nèi)所述多個用戶使用服務方提供的服務的交易信息。

11.根據(jù)權利要求9所述的裝置，其特征在于，還包括：

去除單元，用于去除所述多個位置信息中超過預定范圍的位置信息。

12.根據(jù)權利要求9所述的裝置，其特征在于，所述聚類單元具體用于：

使用GEOHASH算法或DBSCAN算法，將所述多個位置信息聚類成至少一個區(qū)域。