[发明专利]一种区域划分方法、装置及网络设备有效
申请号: | 201611099610.7 | 申请日: | 2016-12-02 |
公开(公告)号: | CN106780064B | 公开(公告)日: | 2021-01-05 |
发明(设计)人: | 容毅峰;高瀚;黄俊 | 申请(专利权)人: | 腾讯科技(深圳)有限公司 |
主分类号: | G06Q50/00 | 分类号: | G06Q50/00;G06K9/62;G06F16/29 |
代理公司: | 深圳市深佳知识产权代理事务所(普通合伙) 44285 | 代理人: | 王仲凯 |
地址: | 518000 广东省深圳*** | 国省代码: | 广东;44 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | |||
搜索关键词: | 一种 区域 划分 方法 装置 网络设备 | ||
本发明实施例中公开了一种区域划分方法、装置及网络设备,获取各用户在待划分区域中的历史互联网位置;根据各用户的历史互联网位置,确定各用户在待划分区域中的常驻点;将待划分区域划分为多个目标区域;根据任意两个目标区域中常驻点所对应的用户间的社交关系,确定将其中一目标区域与另一目标区域合并时对应的待划分区域的模块度;将模块度符合第一预设模块度条件的目标区域合并。用户间的社交关系反映用户所在地点间的关联性,利用用户间的社交关系,确定将其中一目标区域与另一目标区域合并时对应的待划分区域的模块度,将模块度符合第一预设模块度条件的目标区域合并,在区域划分中考虑地点间的关联性,提高区域划分结果的准确性。
技术领域
本发明涉及数据处理技术领域,具体涉及一种区域划分方法、装置及网络设备。
背景技术
区域划分指的是按照不同的划分规则,将不同的地点划分到不同的区域中,例如在城市规划过程中划分城市群。现有的区域划分方法中通常将地图划分为多个固定大小的基本区域。
然而,在划分基本区域的过程中,有可能会将相互之间存在关联的不同地点划分到不同的基本区域中,例如将同一公司相邻的几座大楼划分到不同的基本区域中,而现有技术在区域研究过程中,又是以划分的每个基本区域作为基本研究单元,单独研究坐落于每个基本区域内的地点。因此,现有技术中的固定大小的区域划分方法,存在划分结果准确性低的问题。
发明内容
有鉴于此,本发明实施例提供一种区域划分方法、装置及网络设备,解决了现有技术中的区域划分方法存在的划分结果准确性低的问题。
为实现上述目的,本发明实施例提供如下技术方案:
一种区域划分方法,包括:
获取各用户在待划分区域中的历史互联网位置;
根据各用户的历史互联网位置,确定各用户在所述待划分区域中的常驻点;
将所述待划分区域划分为多个目标区域;
根据任意两个目标区域中常驻点所对应的用户间的社交关系,确定将其中一目标区域与另一目标区域合并时所对应的整个待划分区域的模块度;
将模块度符合第一预设模块度条件的目标区域进行合并。
一种区域划分装置,包括:
历史互联网位置获取模块,用于获取各用户在待划分区域中的历史互联网位置;
常驻点确定模块,用于根据各用户的历史互联网位置,确定各用户在所述待划分区域中的常驻点;
目标区域划分模块,用于将所述待划分区域划分为多个目标区域;
第一模块度确定模块,用于根据任意两个目标区域中常驻点所对应的用户间的社交关系,确定将其中一目标区域与另一目标区域合并时所对应的整个待划分区域的模块度;
目标区域合并模块,用于将模块度符合第一预设模块度条件的目标区域进行合并。
一种网络设备,包括如上所述的区域划分装置。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于腾讯科技(深圳)有限公司,未经腾讯科技(深圳)有限公司许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/pat/books/201611099610.7/2.html,转载请声明来源钻瓜专利网。