[发明专利]一种区域划分方法、装置及网络设备

权利要求书

1.一种区域划分方法，其特征在于，包括：

获取各用户在待划分区域中的历史互联网位置；

对同一个用户在待划分区域中的多个历史互联网位置进行聚类，得到至少一个历史互联网位置集合；

分别确定每个历史互联网位置集合中每个历史互联网位置，到其所在历史互联网位置集合中的其他各历史互联网位置之间的距离之和，选取距离之和最小时所对应的历史互联网位置作为所述用户在所述待划分区域中的常驻点；

将所述待划分区域划分为多个目标区域；

通过社交网站判断在社交网站上注册的不同用户之间是否存在好友关系，以及通过聊天工具判断不同用户之间是否互发过消息的方式，得到不同用户间的社交关系；

根据任意一个目标区域内不同常驻点所对应的不同用户间的社交关系以及任意两个不同目标区域之间的不同常驻点所对应的不同用户间的社交关系，确定将其中一目标区域与另一目标区域合并时所对应的整个待划分区域的模块度；

将其中一目标区域与另一目标区域合并时所对应的整个待划分区域的模块度与合并之前对应的待划分区域的模块度进行对比，将模块度增量大于一预设增量值的目标区域进行合并；

或者，将所有目标区域两两合并时，从各自得到的模块度增量中选取模块度增量符合第一预设模块度条件的目标区域进行合并。

2.根据权利要求1所述的方法，其特征在于，所述对同一个用户在待划分区域中的多个历史互联网位置进行聚类，得到至少一个历史互联网位置集合的过程包括：

对同一个用户在待划分区域中的多个历史互联网位置，确定任意两个历史互联网位置之间的距离差值；

将距离差值小于或等于预设阈值的历史互联网位置划分到同一历史互联网位置集合中。

3.根据权利要求1所述的方法，其特征在于，所述将所述待划分区域划分为多个目标区域的过程包括：

将所述待划分区域划分为多个基本区域，每一基本区域作为一目标区域。

4.根据权利要求1所述的方法，其特征在于，所述将所述待划分区域划分为多个目标区域的过程包括：

将所述待划分区域划分为多个基本区域；

根据任意两个基本区域中常驻点所对应的用户间的社交关系，确定将其中一基本区域与另一基本区域合并时所对应的整个待划分区域的模块度；

将模块度符合第二预设模块度条件的基本区域进行合并，合并后得到的每一基本区域集合为一目标区域。

5.根据权利要求3或4所述的方法，其特征在于，所述将所述待划分区域划分为多个基本区域的过程包括：

将所述待划分区域按照行政区域划分规则进行划分，将所述待划分区域中的每一行政区域作为一基本区域；

或者；将所述待划分区域划分为多个固定大小的网格区域，每一固定大小的网格区域作为一基本区域。