[發明專利]基于過濾聚類法推送信息的方法和服務器

在審

• 申請號: 201210590440.8
• 申請日: 2012-12-30
• 公開（公告）號: CN103902636A
• 公開（公告）日: 2014-07-02
• 發明（設計）人: 史曉峰
• 申請（專利權）人: 騰訊科技（深圳）有限公司
• 主分類號: G06F17/30
• 分類號: G06F17/30
• 代理公司: 深圳市深佳知識產權代理事務所(普通合伙) 44285
• 代理人: 唐華明

1.一種基于過濾聚類法推送信息的方法，其特征在于，所述方法包括：

將地理范圍劃分為多于一個區塊；

獲取每個區塊中用戶的數量；

根據所述獲取的用戶的數量，過濾用戶數量小于預置數值的區塊；

根據過濾后保留的區塊，將彼此相鄰的區塊形成的一個連續的區域作為熱區存儲，所述存儲的熱區的數量至少多于一個；

向所述熱區內的用戶進行信息推送。

2.根據權利要求1所述的方法，其特征在于，所述為所述熱區內的用戶提供服務，包括：

獲取用戶當前位置和用戶賬號；

判斷用戶當前位置是否在熱區中，如果是，通知推送服務器根據用戶的賬號為用戶提供服務。

3.根據權利要求2所述的方法，其特征在于，所述獲取用戶當前位置和用戶賬號，包括：

通過用戶使用的通過即時通訊工具，獲取用戶當前位置和即時通訊工具的賬號。

4.根據權利要求2所述的方法，其特征在于，所述獲取用戶當前位置和用戶賬號，包括：

接收定位服務器發送的用戶當前位置和用戶賬號。

5.根據權利要求1所述的方法，其特征在于，所述將地理范圍劃分為多于一個區塊，包括：

將地理范圍劃分為多于一個的柵格，所述柵格為正方形。

6.根據權利要求5所述的方法，其特征在于，所述獲取每個區塊中用戶的數量，具體包括：

獲取用戶歷史定位信息；

獲取各柵格的中心點位置；

計算柵格中心點位置與用戶歷史定位之間的距離；

根據計算出的距離，獲取所述用戶歷史定位所歸屬的柵格，將用戶歷史定位作為一個柵格內的點；

對每個柵格內點進行統計，從而獲取每個區塊中用戶的數量。

7.根據權利要求6所述的方法，其特征在于，所述根據計算出的距離，獲取所述用戶歷史定位所歸屬的柵格，將用戶歷史定位作為一個柵格內的點，包括：

判斷所述計算出的距離是否小于所述柵格內切圓的半徑，如果是，則獲知該用戶歷史定位歸屬所述柵格，將所示用戶歷史定位作為一個柵格內的點。

8.根據權利要求5所述的方法，其特征在于，所述獲取每個區塊中用戶的數量，包括：

獲取用戶歷史定位信息；

獲取所述用戶歷史定位信息所歸屬的柵格；

統計每個柵格中用戶的數量。

9.一種服務器，其特征在于，所述服務器包括：

切分單元，獲取數量單元，過濾單元，聚合單元，和服務單元；

所述切分單元，用于將地理范圍劃分為多于一個區塊；

所述獲取數量單元，用于獲取每個區塊中用戶的數量；

所述過濾單元，用于根據所述獲取的用戶的數量，過濾用戶數量小于預置數值的區塊；

所述聚合單元，用于根據過濾后保留的區塊，將彼此相鄰的區塊形成的一個連續的區域作為熱區存儲，所述存儲的熱區的數量至少多于一個；

所述服務單元，用于向所述熱區內的用戶進行信息推送。

10.根據權利要求9所述服務器，其特征在于，所述服務單元包括：獲取用戶信息單元，判斷單元，和通知單元；

所述獲取用戶信息單元，用于獲取用戶當前位置和用戶賬號；

所述判斷單元，用于判斷用戶當前位置是否在熱區中；

所述通知單元，用于若所述用戶當前位置是在熱區中，通知推送服務器根據用戶的賬號為用戶提供服務。

11.根據權利要求10所述服務器，其特征在于，所述獲取用戶信息單元，具體用于通過用戶使用的通過即時通訊工具，獲取用戶當前位置和即時通訊工具的賬號。

12.根據權利要求10所述服務器，其特征在于，所述獲取用戶信息單元，具體包括接收單元，

所述接收單元，用于接收定位服務器發送的用戶當前位置和用戶賬號。

13.根據權利要求9所述服務器，其特征在于，所述切分單元，具體用于將地理范圍劃分為多于一個的柵格，所述柵格為正方形。