[发明专利]基于过滤聚类法推送信息的方法和服务器

权利要求书

1.一种基于过滤聚类法推送信息的方法，其特征在于，所述方法包括：

将地理范围划分为多于一个区块；

获取每个区块中用户的数量；

根据所述获取的用户的数量，过滤用户数量小于预置数值的区块；

根据过滤后保留的区块，将彼此相邻的区块形成的一个连续的区域作为热区存储，所述存储的热区的数量至少多于一个；

向所述热区内的用户进行信息推送。

2.根据权利要求1所述的方法，其特征在于，所述为所述热区内的用户提供服务，包括：

获取用户当前位置和用户账号；

判断用户当前位置是否在热区中，如果是，通知推送服务器根据用户的账号为用户提供服务。

3.根据权利要求2所述的方法，其特征在于，所述获取用户当前位置和用户账号，包括：

通过用户使用的通过即时通讯工具，获取用户当前位置和即时通讯工具的账号。

4.根据权利要求2所述的方法，其特征在于，所述获取用户当前位置和用户账号，包括：

接收定位服务器发送的用户当前位置和用户账号。

5.根据权利要求1所述的方法，其特征在于，所述将地理范围划分为多于一个区块，包括：

将地理范围划分为多于一个的栅格，所述栅格为正方形。

6.根据权利要求5所述的方法，其特征在于，所述获取每个区块中用户的数量，具体包括：

获取用户历史定位信息；

获取各栅格的中心点位置；

计算栅格中心点位置与用户历史定位之间的距离；

根据计算出的距离，获取所述用户历史定位所归属的栅格，将用户历史定位作为一个栅格内的点；

对每个栅格内点进行统计，从而获取每个区块中用户的数量。

7.根据权利要求6所述的方法，其特征在于，所述根据计算出的距离，获取所述用户历史定位所归属的栅格，将用户历史定位作为一个栅格内的点，包括：

判断所述计算出的距离是否小于所述栅格内切圆的半径，如果是，则获知该用户历史定位归属所述栅格，将所示用户历史定位作为一个栅格内的点。

8.根据权利要求5所述的方法，其特征在于，所述获取每个区块中用户的数量，包括：

获取用户历史定位信息；

获取所述用户历史定位信息所归属的栅格；

统计每个栅格中用户的数量。

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

切分单元，获取数量单元，过滤单元，聚合单元，和服务单元；

所述切分单元，用于将地理范围划分为多于一个区块；

所述获取数量单元，用于获取每个区块中用户的数量；

所述过滤单元，用于根据所述获取的用户的数量，过滤用户数量小于预置数值的区块；

所述聚合单元，用于根据过滤后保留的区块，将彼此相邻的区块形成的一个连续的区域作为热区存储，所述存储的热区的数量至少多于一个；

所述服务单元，用于向所述热区内的用户进行信息推送。

10.根据权利要求9所述服务器，其特征在于，所述服务单元包括：获取用户信息单元，判断单元，和通知单元；

所述获取用户信息单元，用于获取用户当前位置和用户账号；

所述判断单元，用于判断用户当前位置是否在热区中；

所述通知单元，用于若所述用户当前位置是在热区中，通知推送服务器根据用户的账号为用户提供服务。

11.根据权利要求10所述服务器，其特征在于，所述获取用户信息单元，具体用于通过用户使用的通过即时通讯工具，获取用户当前位置和即时通讯工具的账号。

12.根据权利要求10所述服务器，其特征在于，所述获取用户信息单元，具体包括接收单元，

所述接收单元，用于接收定位服务器发送的用户当前位置和用户账号。

13.根据权利要求9所述服务器，其特征在于，所述切分单元，具体用于将地理范围划分为多于一个的栅格，所述栅格为正方形。