CN106780064A - 一种区域划分方法、装置及网络设备 - Google Patents
一种区域划分方法、装置及网络设备 Download PDFInfo
- Publication number
- CN106780064A CN106780064A CN201611099610.7A CN201611099610A CN106780064A CN 106780064 A CN106780064 A CN 106780064A CN 201611099610 A CN201611099610 A CN 201611099610A CN 106780064 A CN106780064 A CN 106780064A
- Authority
- CN
- China
- Prior art keywords
- region
- divided
- historical internet
- user
- target area
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Granted
Links
- 238000000034 method Methods 0.000 title claims abstract description 58
- 238000000638 solvent extraction Methods 0.000 title claims abstract description 23
- 230000008569 process Effects 0.000 claims description 15
- 230000006855 networking Effects 0.000 claims description 2
- 238000010586 diagram Methods 0.000 description 9
- 238000004891 communication Methods 0.000 description 7
- 238000010276 construction Methods 0.000 description 6
- 238000005516 engineering process Methods 0.000 description 4
- 230000006870 function Effects 0.000 description 3
- 238000011160 research Methods 0.000 description 3
- 230000001143 conditioned effect Effects 0.000 description 2
- 238000003860 storage Methods 0.000 description 2
- 238000013316 zoning Methods 0.000 description 2
- 241000208340 Araliaceae Species 0.000 description 1
- 235000005035 Panax pseudoginseng ssp. pseudoginseng Nutrition 0.000 description 1
- 235000003140 Panax quinquefolius Nutrition 0.000 description 1
- 239000003086 colorant Substances 0.000 description 1
- 238000013461 design Methods 0.000 description 1
- 238000011161 development Methods 0.000 description 1
- 230000005611 electricity Effects 0.000 description 1
- 238000005194 fractionation Methods 0.000 description 1
- 235000008434 ginseng Nutrition 0.000 description 1
- 238000005259 measurement Methods 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
- 238000005192 partition Methods 0.000 description 1
- 238000013439 planning Methods 0.000 description 1
- 238000002360 preparation method Methods 0.000 description 1
- 238000012545 processing Methods 0.000 description 1
- 230000000750 progressive effect Effects 0.000 description 1
- 230000009467 reduction Effects 0.000 description 1
- 238000005303 weighing Methods 0.000 description 1
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
- G06Q50/00—Information and communication technology [ICT] specially adapted for implementation of business processes of specific business sectors, e.g. utilities or tourism
- G06Q50/01—Social networking
Landscapes
- Business, Economics & Management (AREA)
- Engineering & Computer Science (AREA)
- Primary Health Care (AREA)
- Strategic Management (AREA)
- Economics (AREA)
- General Health & Medical Sciences (AREA)
- Human Resources & Organizations (AREA)
- Marketing (AREA)
- Computing Systems (AREA)
- Health & Medical Sciences (AREA)
- Tourism & Hospitality (AREA)
- Physics & Mathematics (AREA)
- General Business, Economics & Management (AREA)
- General Physics & Mathematics (AREA)
- Theoretical Computer Science (AREA)
- Information Transfer Between Computers (AREA)
- Management, Administration, Business Operations System, And Electronic Commerce (AREA)
Abstract
本发明实施例中公开了一种区域划分方法、装置及网络设备,获取各用户在待划分区域中的历史互联网位置;根据各用户的历史互联网位置,确定各用户在待划分区域中的常驻点;将待划分区域划分为多个目标区域;根据任意两个目标区域中常驻点所对应的用户间的社交关系,确定将其中一目标区域与另一目标区域合并时对应的待划分区域的模块度;将模块度符合第一预设模块度条件的目标区域合并。用户间的社交关系反映用户所在地点间的关联性,利用用户间的社交关系,确定将其中一目标区域与另一目标区域合并时对应的待划分区域的模块度,将模块度符合第一预设模块度条件的目标区域合并,在区域划分中考虑地点间的关联性,提高区域划分结果的准确性。
Description
技术领域
本发明涉及数据处理技术领域,具体涉及一种区域划分方法、装置及网络设备。
背景技术
区域划分指的是按照不同的划分规则,将不同的地点划分到不同的区域中,例如在城市规划过程中划分城市群。现有的区域划分方法中通常将地图划分为多个固定大小的基本区域。
然而,在划分基本区域的过程中,有可能会将相互之间存在关联的不同地点划分到不同的基本区域中,例如将同一公司相邻的几座大楼划分到不同的基本区域中,而现有技术在区域研究过程中,又是以划分的每个基本区域作为基本研究单元,单独研究坐落于每个基本区域内的地点。因此,现有技术中的固定大小的区域划分方法,存在划分结果准确性低的问题。
发明内容
有鉴于此,本发明实施例提供一种区域划分方法、装置及网络设备,解决了现有技术中的区域划分方法存在的划分结果准确性低的问题。
为实现上述目的,本发明实施例提供如下技术方案:
一种区域划分方法,包括:
获取各用户在待划分区域中的历史互联网位置;
根据各用户的历史互联网位置,确定各用户在所述待划分区域中的常驻点;
将所述待划分区域划分为多个目标区域;
根据任意两个目标区域中常驻点所对应的用户间的社交关系,确定将其中一目标区域与另一目标区域合并时所对应的整个待划分区域的模块度;
将模块度符合第一预设模块度条件的目标区域进行合并。
一种区域划分装置,包括:
历史互联网位置获取模块,用于获取各用户在待划分区域中的历史互联网位置;
常驻点确定模块,用于根据各用户的历史互联网位置,确定各用户在所述待划分区域中的常驻点;
目标区域划分模块,用于将所述待划分区域划分为多个目标区域;
第一模块度确定模块,用于根据任意两个目标区域中常驻点所对应的用户间的社交关系,确定将其中一目标区域与另一目标区域合并时所对应的整个待划分区域的模块度;
目标区域合并模块,用于将模块度符合第一预设模块度条件的目标区域进行合并。
一种网络设备,包括如上所述的区域划分装置。
基于上述技术方案,本发明实施例中公开了一种区域划分方法、装置及网络设备,通过获取各用户在待划分区域中的历史互联网位置;根据各用户的历史互联网位置,确定各用户在所述待划分区域中的常驻点;将所述待划分区域划分为多个目标区域;根据任意两个目标区域中常驻点所对应的用户间的社交关系,确定将其中一目标区域与另一目标区域合并时所对应的整个待划分区域的模块度;将模块度符合第一预设模块度条件的目标区域进行合并。由于用户间的社交关系能够表示用户间关系的紧密程度,能够反映用户所在地点之间的关联性,从而利用用户间的社交关系,确定将其中一目标区域与另一目标区域合并时所对应的整个待划分区域的模块度,模块度的大小能够反映区域划分质量的高低,本发明实施例中将模块度符合第一预设模块度条件的目标区域进行合并,从而在区域划分过程中考虑到地点间的关联性,提高区域划分结果的准确性。
附图说明
为了更清楚地说明本发明实施例或现有技术中的技术方案,下面将对实施例或现有技术描述中所需要使用的附图作简单地介绍,显而易见地,下面描述中的附图仅仅是本发明的实施例,对于本领域普通技术人员来讲,在不付出创造性劳动的前提下,还可以根据提供的附图获得其他的附图。
图1为本发明实施例提供的一种区域划分方法流程图;
图2为本发明实施例提供的一种不同目标区域中常驻点对应的用户间的社交关系示意图;
图3为本发明实施例提供的一种不同目标区域中常驻点对应的用户间的社交关系简化图;
图4为本发明实施例提供的一种一待划分区域的区域划分结果示意图;
图5为本发明实施例提供的一种根据该用户的历史互联网位置,确定该用户在所述待划分区域中的常驻点方法流程图;
图6为本发明实施例提供的一种常驻点示意图;
图7为本发明实施例提供的另一种区域划分方法流程图;
图8为本发明实施例提供的另一种区域划分方法流程图;
图9为本发明实施例提供的一种区域划分装置的结构框图;
图10为本发明实施例提供的一种区域划分装置的硬件结构框图。
具体实施方式
下面将结合本发明实施例中的附图,对本发明实施例中的技术方案进行清楚、完整地描述,显然,所描述的实施例仅仅是本发明一部分实施例,而不是全部的实施例。基于本发明中的实施例,本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其他实施例,都属于本发明保护的范围。
图1为本发明实施例提供的一种区域划分方法流程图,该方法可应用于服务器,服务器可以为集群服务器,架设在网络侧,参照图1,所述方法可以包括:
步骤S100、获取各用户在待划分区域中的历史互联网位置;
历史互联网位置指的是用户在互联网上留下的历史位置,可以用经/纬度表示,还可以用坐标点表示,具体表示方式本发明实施例中不做具体限定。历史互联网位置可以是由用户主动上传到互联网上的,也可以是在用户允许的情况下,服务器主动采集到的,例如:用户在购物网站上主动填写的地址,用户在地图软件上定位的位置,或者安装在用户手持移动终端上的应用程序从后台定位的用户位置等。
并且,随着移动互联网的发展,用户的生活、工作与互联网存在着越来越紧密的联系,服务器端能够通过互联网收集到越来越丰富的历史互联网位置,而历史互联网位置能够覆盖广大的用户群体,数据量丰富且真实,本发明实施例中通过获取各用户在待划分区域中的历史互联网位置,从而能够从历史互联网位置中准确定位出用户的常驻点。
步骤S110、根据各用户的历史互联网位置,确定各用户在所述待划分区域中的常驻点;
本发明实施例中根据各用户的历史互联网位置,挖掘用户的常驻点(可以是用户主要的生活或工作地点)。
当同一个用户只对应一个历史互联网位置的情况下,该历史互联网位置就是用户的常驻点,当同一个用户对应多个历史互联网位置的情况下,则需要从多个历史互联网位置中确定一个点作为常驻点。
步骤S120、将所述待划分区域划分为多个目标区域;
需要说明的是,本发明实施例中,将所述待划分区域划分为多个目标区域的过程可以包括:将所述待划分区域划分为多个基本区域,每一基本区域作为一目标区域。还可以包括:将所述待划分区域划分为多个基本区域之后,再对基本区域进行合并,基本区域合并后的区域作为目标区域,具体实施过程详见下述实施例。
其中,将所述待划分区域划分为多个基本区域的过程包括:将所述待划分区域按照行政区域划分规则进行划分,将所述待划分区域中的每一行政区域作为一基本区域。例如:可以将一待划分区域中的每个省作为一基本区域,或者将待划分区域中的每个城市作为一基本区域,还可以将待划分区域中的每个县作为一基本区域,具体划分粒度可以根据对区域的研究内容来定,例如:研究中国区域城市居民收入情况,则可以以城市为单位进行区域划分,本发明实施例不做具体限定。
另外,本发明实施例中将所述待划分区域划分为多个基本区域的过程包括:将所述待划分区域划分为多个固定大小的网格区域,每一固定大小的网格区域作为一基本区域。具体可以按照待划分区域的面积,确定每一固定大小的网格区域的面积,例如:250米×250米大小的方格区域。
步骤S130、根据任意两个目标区域中常驻点所对应的用户间的社交关系,确定将其中一目标区域与另一目标区域合并时所对应的整个待划分区域的模块度;
需要说明的是,模块度用来衡量区域结构强度,模块度的大小取决于区域的划分情况,模块度可以用来定量的衡量区域的划分质量,区域划分质量越高,区域模块度越高,待划分区域中所包含的目标区域的合并与拆分都会影响整个待划分区域的模块度大小。
需要说明的是,在将待划分区域进行划分之后,待划分区域中的常驻点则被划分到不同的目标区域中,不同目标区域中常驻点的个数并不限定。
目标区域中常驻点所对应的用户间的社交关系可以包括:用户间的好友关系以及用户间互发消息的关系。服务器可以通过互联网获取不同用户之间是否存在好友关系以及是否互发过消息,例如:通过社交网站判断在社交网站上注册的不同用户之间是否存在好友关系,通过聊天工具判断不同用户之间是否互发过消息,存在好友关系以及互发过消息的不同用户之间的社交关系则比较紧密。
可选的,由于本发明实施例中不同用户的不同常驻点被划分到了不同的目标区域中,因此,本发明实施例中任意两个目标区域中常驻点所对应的用户间的社交关系可以包括:目标区域内不同常驻点所对应的不同用户间的社交关系以及不同目标区域之间的不同常驻点所对应的不同用户间的社交关系。
如图2所示为不同目标区域中常驻点对应的用户间的社交关系示意图,一待划分区域中存在两个目标区域,目标区域A以及目标区域B,常驻点落在目标区域A中的用户有4个,常驻点落在目标区域B中的用户有3个,目标区域A中的4个用户a1与a2、a1与a3以及a1与a4之间存在社交关系,a1与a2、a1与a3以及a1与a4之间的社交关系用a1与a2、a1与a3以及a1与a4之间的实线表示;同理,在目标区域B中的3个用户b1与b2、b2与b3以及b1与b3之间存在社交关系,b1与b2、b2与b3以及b1与b3之间的社交关系用b1与b2、b2与b3以及b1与b3之间的实线表示;目标区域A中的4个用户与目标区域B中的3个用户之间也存在社交关系,a4与b1、a4与b2、a1与b2、a3与b2以及a3与b3之间的社交关系用虚线表示。由此得到,图3所示的不同目标区域中常驻点对应的用户间的社交关系简化图,图3表示目标区域A中的不同常驻点之间存在3条社交关系,目标区域B中的不同常驻点之间存在3条社交关系,目标区域A中的常驻点与目标区域B中的常驻点之间存在5条社交关系。
步骤S140、将模块度符合第一预设模块度条件的目标区域进行合并。
模块度符合第一预设模块度条件可以指的是:将其中一目标区域与另一目标区域合并时所对应的整个待划分区域的模块度与合并之前对应的待划分区域的模块度相比,模块度增量大于一预设增量值。
或者,将所有目标区域两两合并后,从各自得到的模块度增量中选取的最大模块度增量确定为模块度符合第一预设模块度条件,可以进行区域合并。
其中,若将其中一目标区域与另一目标区域合并时所对应的整个待划分区域的模块度与合并之前对应的待划分区域对应的模块度相比,模块度没有增加,或者模块度反而减少的情况,确定为模块度不符合第一预设模块度条件,不能进行区域合并。
需要说明的是,如图4所示的一待划分区域的区域划分结果示意图,图4中存在多个图2所示的目标区域,应用上述实施例公开的区域划分结果,根据任意两个目标区域中常驻点所对应的用户间的社交关系,对待划分区域中模块度符合第一预设模块度条件的目标区域进行合并,得到图4所示的区域划分结果,划分出的不同区域采用不同的颜色标注。本发明实施例中将模块度符合第一预设模块度条件的目标区域进行合并,从而在区域划分过程中考虑到地点间的关联性,提高区域划分结果的准确性,
可选的,当获取的同一个用户在待划分区域中的历史互联网位置包含多个的情况下,本发明实施例中,可以通过以下方法实现根据该用户的历史互联网位置,确定该用户在所述待划分区域中的常驻点的过程,图5为本发明实施例提供的一种根据该用户的历史互联网位置,确定该用户在所述待划分区域中的常驻点方法流程图,参照图5,所述方法可以包括:
步骤S200、对同一个用户在待划分区域中的多个历史互联网位置进行聚类,得到至少一个历史互联网位置集合;
可选的,本发明实施例中对同一个用户在待划分区域中的多个历史互联网位置进行聚类,得到至少一个历史互联网位置集合的过程可以包括:对同一个用户在待划分区域中的多个历史互联网位置,确定任意两个历史互联网位置之间的距离差值;将距离差值小于或等于预设阈值的历史互联网位置划分到同一历史互联网位置集合中。需要说明的是,预设阈值可以由技术人员依据区域划分情况进行设定,本发明实施例不做具体限定。
当然,本发明实施例中还可以采用其他聚类方法得到至少一个历史互联网位置集合,本发明实施例中不做具体限定。
步骤S210、从各历史互联网位置集合中,分别按照各历史互联网位置集合中任意两个历史互联网位置之间的距离,选取该用户在所述待划分区域中的常驻点。
具体的,本发明实施例中针对每个历史互联网位置集合,确定所述历史互联网位置集合中任意一个历史互联网位置到所述历史互联网位置集合中的其他各历史互联网位置之间的距离之和,并选取距离之和最小时所对应的历史互联网位置作为所述用户在所述待划分区域中的常驻点。
下面,如图6所示的常驻点示意图,以一个具体的例子详细说明本发明实施例中公开的上述根据该用户的历史互联网位置,确定该用户在所述待划分区域中的常驻点的具体过程:
图6所示的常驻点确定示意图中存在同一个用户上传的11个历史互联网位置(如编号1-11所示),对于这11个历史互联网位置,重复执行判断一历史互联网位置与其他任一历史互联网位置的距离差值是否小于或等于预设阈值的步骤,将距离差值小于或等于预设阈值的两个历史互联网位置划分到同一历史互联网位置集合中;直到执行到待划分区域中的最后一个历史互联网位置。经过此步骤的比较,编号1-5所示的历史互联网位置被划分到第一历史互联网位置集合中,编号8-10所示的历史互联网位置被划分到第二历史互联网位置集合中,编号6、7、11所示的历史互联网位置为离群点(或为噪声点)。
接下来,从第一历史互联网位置集合中,确定一个到自身所在集合(第一历史互联网位置集合)中任意一个历史互联网位置的距离之和最小的历史互联网位置,即,确定编号1所示的历史互联网位置分别到编号2-5所示的历史互联网位置的距离之和S1,确定编号2所示的历史互联网位置分别到编号1、3、4、5所示的历史互联网位置的距离之和S2,确定编号3所示的历史互联网位置分别到编号1、2、4、5所示的历史互联网位置的距离之和S3,确定编号4所示的历史互联网位置分别到编号1、2、3、5所示的历史互联网位置的距离之和S4,确定编号5所示的历史互联网位置分别到编号1、2、3、4所示的历史互联网位置的距离之和S5;再从S1、S2、S3、S4、S5中选取出一个最小值对应的历史互联网位置作为该用户在所述待划分区域中的常驻点;
同理,从第二历史互联网位置集合中,确定一个到自身所在集合(第二历史互联网位置集合)中任意一个历史互联网位置的距离之和最小的历史互联网位置,即,确定编号8所示的历史互联网位置分别到编号9-10所示的历史互联网位置的距离之和S8,确定编号9所示的历史互联网位置分别到编号8、10所示的历史互联网位置的距离之和S9,确定编号10所示的历史互联网位置分别到编号8、9所示的历史互联网位置的距离之和S10,再从S8、S9、S10中选取出一个最小值对应的历史互联网位置作为该用户在所述待划分区域中的常驻点。
可选的,本发明实施例中,公开了如下另一种区域划分方法,具体实施过程详见图7,所述方法可以包括:
步骤S300、获取各用户在待划分区域中的历史互联网位置;
步骤S310、根据各用户的历史互联网位置,确定各用户在所述待划分区域中的常驻点;
步骤S320、将所述待划分区域划分为多个基本区域;
本发明实施例中可以按照上述实施例,将所述待划分区域按照行政区域划分规则进行划分,将所述待划分区域中的每一行政区域作为一基本区域;还可以将所述待划分区域划分为多个固定大小的网格区域,每一固定大小的网格区域作为一基本区域。
步骤S330、根据任意两个基本区域中常驻点所对应的用户间的社交关系,确定将其中一基本区域与另一基本区域合并时所对应的整个待划分区域的模块度;
本发明实施例中可以按照以下公式计算将其中一基本区域与另一基本区域合并时所对应的整个待划分区域对应的模块度:
△Q为将基本区域i与基本区域C合并所对应的整个待划分区域的模块度,其中,基本区域i与基本区域C分别对应网络中的节点。Σin为基本区域C内部的边权重之和,即基本区域C内部存在的所有用户之间的社交关系总数,Σtot为连向C中各用户的所有边的权重之和,即C外部的各用户与C中各用户之间存在的社交关系总数,ki,in为i与C的内部用户之间所有边的权重之和,即基本区域i中所有用户与基本区域C中所有用户之间存在的社交关系总数,ki为i的所有边权重之和,即基本区域i中所有用户之间的社交关系总数,m为待划分区域中所有边的权重之和,即待划分区域中所有用户之间的社交关系总数。
通过上述公式,本发明实施例中可得到基本区域i与基本区域C合并所对应的整个待划分区域的模块度。
步骤S340、将模块度符合第二预设模块度条件的基本区域进行合并,合并后得到的每一基本区域集合为一目标区域;
步骤S350、根据任意两个目标区域中常驻点所对应的用户间的社交关系,确定将其中一目标区域与另一目标区域合并时所对应的整个待划分区域的模块度;
需要说明的是,本发明实施例中可以按照上述公式计算将其中一目标区域与另一目标区域合并时所对应的整个待划分区域对应的模块度,具体的,两个目标区域间的边权重为第一目标区域中包含的基本区域与第二目标区域中包含的基本区域之间的边权重之和表示。
步骤S360、将模块度符合第一预设模块度条件的目标区域进行合并。
需要说明的是,第一预设条件与第二预设条件可以相同,也可以不同,具体依据不同情况而定。
可选的,本发明实施例中,公开了如下另一种区域划分方法,具体实施过程详见图8,所述方法可以包括:
步骤S400、获取各用户在待划分区域中的历史互联网位置;
步骤S401、从同一个用户在待划分区域中的多个历史互联网位置中确定一目标位置;
步骤S402、判断所述目标位置到待划分区域中该用户对应的其他任一历史互联网位置的距离是否小于或等于预设阈值,如果是,则执行步骤S403;否则,返回执行步骤S401,直到执行到待划分区域中的最后一个历史互联网位置,得到多个历史互联网位置集合;
步骤S403、将到目标位置的距离小于或等于预设阈值的历史互联网位置与所述目标位置划分到同一历史互联网位置集合中;
步骤S404、从各历史互联网位置集合中,确定一个到自身所在历史互联网位置集合中任一个历史互联网位置的距离之和最小的历史互联网位置,作为该用户在所述待划分区域中的常驻点;
步骤S405、将所述待划分区域划分为多个基本区域;
本发明实施例中可以按照上述实施例,将所述待划分区域按照行政区域划分规则进行划分,将所述待划分区域中的每一行政区域作为一基本区域;还可以将所述待划分区域划分为多个固定大小的网格区域,每一固定大小的网格区域作为一基本区域。
步骤S406、根据任意两个基本区域中常驻点所对应的用户间的社交关系,确定将其中一基本区域与另一基本区域合并时所对应的整个待划分区域的模块度;
步骤S407、获取将其中一基本区域与另一基本区域合并时所对应的整个待划分区域的模块度与合并之前对应的待划分区域的模块度的第一模块度差值;
此处是将其中一基本区域与另一基本区域合并时所对应的整个待划分区域的模块度与合并之前对应的待划分区域的模块度做差值运算,得到第一模块度差值。
步骤S408、将第一模块度差值最大的两个基本区域进行合并,合并后得到的每一基本区域集合为一目标区域;
具体的,将模块度差值为正值,并且差值最大的两个基本区域进行合并。
步骤S409、根据任意两个目标区域中常驻点所对应的用户间的社交关系,确定将其中一目标区域与另一目标区域合并时所对应的整个待划分区域的模块度;
步骤S410、获取将其中一目标区域与另一目标区域合并时所对应的整个待划分区域的模块度与合并之前对应的待划分区域的模块度的第二模块度差值;
此处是将其中一目标区域与另一目标区域合并时所对应的整个待划分区域的模块度与合并之前对应的待划分区域的模块度做差值运算,得到第二模块度差值。
步骤S411、将第二模块度差值最大的两个目标区域进行合并。
需要说明的是,本发明实施例中由于用户间的社交关系能够表示用户间关系的紧密程度,能够反映用户所在地点之间的关联性,从而利用用户间的社交关系,确定将其中一目标区域与另一目标区域合并时所对应的整个待划分区域的模块度,模块度的大小能够反映区域划分质量的高低,本发明实施例中将模块度符合第一预设模块度条件的目标区域进行合并,从而在区域划分过程中考虑到地点间的关联性,提高区域划分结果的准确性。
下面对本发明实施例提供的区域划分装置进行介绍,下文描述的区域划分装置,可与上文描述的区域划分方法相互对应参照。下文描述的区域划分方法,可以认为是服务器为实现本发明实施例提供的区域划分方法,所需设置的功能模块架构。
图9为本发明实施例提供的区域划分装置的结构框图,该装置可应用于服务器,参照图9,该装置可以包括:
历史互联网位置获取模块100,用于获取各用户在待划分区域中的历史互联网位置;
常驻点确定模块110,用于根据各用户的历史互联网位置,确定各用户在所述待划分区域中的常驻点;
可选的,当同一个用户只对应一个历史互联网位置的情况下,该历史互联网位置就是用户的常驻点,当同一个用户对应多个历史互联网位置的情况下,则需要从多个历史互联网位置中确定一个点作为常驻点。
目标区域划分模块120,用于将所述待划分区域划分为多个目标区域;
可选的,本发明实施例中,通过目标区域划分模块102将所述待划分区域划分为多个目标区域,具体包括:将所述待划分区域划分为多个基本区域,每一基本区域作为一目标区域。还可以包括:将所述待划分区域划分为多个基本区域之后,再对基本区域进行合并,基本区域合并后的区域作为目标区域。
第一模块度确定模块130,用于根据任意两个目标区域中常驻点所对应的用户间的社交关系,确定将其中一目标区域与另一目标区域合并时所对应的整个待划分区域的模块度;
目标区域合并模块140,用于将模块度符合第一预设模块度条件的目标区域进行合并。
需要说明的是,本发明实施例中由于用户间的社交关系能够表示用户间关系的紧密程度,能够反映用户所在地点之间的关联性,从而利用用户间的社交关系,确定将其中一目标区域与另一目标区域合并时所对应的整个待划分区域对应的模块度,模块度的大小能够反映待划分区域的地点关联性强度,本发明实施例中将模块度符合第一预设模块度条件的目标区域进行合并,从而在区域划分过程中考虑到地点间的关联性,提高区域划分结果的准确性。
所述常驻点确定模块的一种可选结构包括:
聚类模块,用于对同一个用户在待划分区域中的多个历史互联网位置进行聚类,得到至少一个历史互联网位置集合;
常驻点选取模块,用于从各历史互联网位置集合中,分别按照各历史互联网位置集合中任意两个历史互联网位置之间的距离,选取该用户在所述待划分区域中的常驻点。
所述聚类模块的一种可选结构包括:
距离差值确定模块,用于对同一个用户在待划分区域中的多个历史互联网位置,确定任意两个历史互联网位置之间的距离差值;
历史互联网位置划分模块,用于将距离差值小于或等于预设阈值的历史互联网位置划分到同一历史互联网位置集合中。
所述常驻点选取模块的一种可选结构包括:
距离确定模块,用于针对每个历史互联网位置集合,确定所述历史互联网位置集合中任意一个历史互联网位置到所述历史互联网位置集合中的其他各历史互联网位置之间的距离之和;
常驻点选取子模块,用于选取距离之和最小时所对应的历史互联网位置作为所述用户在所述待划分区域中的常驻点。
所述目标区域划分模块的一种可选结构包括:
基本区域划分模块,用于将所述待划分区域划分为多个基本区域,每一基本区域作为一目标区域。
所述目标区域划分模块包括:
基本区域划分模块,用于将所述待划分区域划分为多个基本区域;
第二模块度确定模块,用于根据任意两个基本区域中常驻点所对应的用户间的社交关系,确定将其中一基本区域与另一基本区域合并时所对应的整个待划分区域的模块度;
基本区域合并模块,用于将模块度符合第二预设模块度条件的基本区域进行合并,合并后得到的每一基本区域集合为一目标区域。
所述第一基本区域划分模块的一种可选结构包括:
行政区域划分模块,用于将所述待划分区域按照行政区域划分规则进行划分,将所述待划分区域中的每一行政区域作为一基本区域。
所述第一基本区域划分模块的一种可选结构包括:
网格区域划分模块,用于将所述待划分区域划分为多个固定大小的网格区域,每一固定大小的网格区域作为一基本区域。
本发明实施例还可提供一种网络设备,如设置于网络侧的服务器,该网络设备可以包括上述所述的区域划分装置。具体的,该网络设备可以获取各用户在待划分区域中的历史互联网位置,图10示出了该网络设备的硬件结构框图,具体可在该网络设备中存储区域划分功能的程序,实现区域划分方法,参照图10,区域划分装置可以包括:处理器1,通信接口2,存储器3和通信总线4;其中处理器1、通信接口2、存储器3通过通信总线4完成相互间的通信;可选的,通信接口2可以为通信模块的接口,如GSM模块的接口;
处理器1,用于执行程序;存储器3,用于存放程序;程序可以包括程序代码,所述程序代码包括计算机操作指令;
处理器1可能是一个中央处理器CPU,或者是特定集成电路ASIC(ApplicationSpecific Integrated Circuit),或者是被配置成实施本发明实施例的一个或多个集成电路;存储器3可能包含高速RAM存储器,也可能还包括非易失性存储器(non-volatilememory),例如至少一个磁盘存储器。
其中,程序可具体用于:
获取各用户在待划分区域中的历史互联网位置;
根据各用户的历史互联网位置,确定各用户在所述待划分区域中的常驻点;
将所述待划分区域划分为多个目标区域;
根据任意两个目标区域中常驻点所对应的用户间的社交关系,确定将其中一目标区域与另一目标区域合并时所对应的整个待划分区域的模块度;
将模块度符合第一预设模块度条件的目标区域进行合并。
综上所述:
发明实施例中公开了一种区域划分方法、装置及网络设备,通过获取各用户在待划分区域中的历史互联网位置;根据各用户的历史互联网位置,确定各用户在所述待划分区域中的常驻点;将所述待划分区域划分为多个目标区域;根据任意两个目标区域中常驻点所对应的用户间的社交关系,确定将其中一目标区域与另一目标区域合并时所对应的整个待划分区域的模块度;将模块度符合第一预设模块度条件的目标区域进行合并。由于用户间的社交关系能够表示用户间关系的紧密程度,能够反映用户所在地点之间的关联性,从而利用用户间的社交关系,确定将其中一目标区域与另一目标区域合并时所对应的整个待划分区域的模块度,模块度的大小能够反映区域划分质量的高低,本发明实施例中将模块度符合第一预设模块度条件的目标区域进行合并,从而在区域划分过程中考虑到地点间的关联性,提高区域划分结果的准确性。
本说明书中各个实施例采用递进的方式描述,每个实施例重点说明的都是与其他实施例的不同之处,各个实施例之间相同相似部分互相参见即可。对于实施例公开的装置而言,由于其与实施例公开的方法相对应,所以描述的比较简单,相关之处参见方法部分说明即可。
专业人员还可以进一步意识到,结合本文中所公开的实施例描述的各示例的单元及算法步骤,能够以电子硬件、计算机软件或者二者的结合来实现,为了清楚地说明硬件和软件的可互换性,在上述说明中已经按照功能一般性地描述了各示例的组成及步骤。这些功能究竟以硬件还是软件方式来执行,取决于技术方案的特定应用和设计约束条件。专业技术人员可以对每个特定的应用来使用不同方法来实现所描述的功能,但是这种实现不应认为超出本发明的范围。
结合本文中所公开的实施例描述的方法或算法的步骤可以直接用硬件、处理器执行的软件模块,或者二者的结合来实施。软件模块可以置于随机存储器(RAM)、内存、只读存储器(ROM)、电可编程ROM、电可擦除可编程ROM、寄存器、硬盘、可移动磁盘、CD-ROM、或技术领域内所公知的任意其它形式的存储介质中。
对所公开的实施例的上述说明,使本领域专业技术人员能够实现或使用本发明。对这些实施例的多种修改对本领域的专业技术人员来说将是显而易见的,本文中所定义的一般原理可以在不脱离本发明的精神或范围的情况下,在其它实施例中实现。因此,本发明将不会被限制于本文所示的这些实施例,而是要符合与本文所公开的原理和新颖特点相一致的最宽的范围。
Claims (15)
1.一种区域划分方法,其特征在于,包括:
获取各用户在待划分区域中的历史互联网位置;
根据各用户的历史互联网位置,确定各用户在所述待划分区域中的常驻点;
将所述待划分区域划分为多个目标区域;
根据任意两个目标区域中常驻点所对应的用户间的社交关系,确定将其中一目标区域与另一目标区域合并时所对应的整个待划分区域的模块度;
将模块度符合第一预设模块度条件的目标区域进行合并。
2.根据权利要求1所述的方法,其特征在于,当获取的同一个用户在待划分区域中的历史互联网位置包含多个的情况下,根据该用户的历史互联网位置,确定该用户在所述待划分区域中的常驻点的过程包括:
对同一个用户在待划分区域中的多个历史互联网位置进行聚类,得到至少一个历史互联网位置集合;
从各历史互联网位置集合中,分别按照各历史互联网位置集合中任意两个历史互联网位置之间的距离,选取该用户在所述待划分区域中的常驻点。
3.根据权利要求2所述的方法,其特征在于,所述对同一个用户在待划分区域中的多个历史互联网位置进行聚类,得到至少一个历史互联网位置集合的过程包括:
对同一个用户在待划分区域中的多个历史互联网位置,确定任意两个历史互联网位置之间的距离差值;
将距离差值小于或等于预设阈值的历史互联网位置划分到同一历史互联网位置集合中。
4.根据权利要求2所述的方法,其特征在于,所述从各历史互联网位置集合中,分别按照各历史互联网位置集合中任意两个历史互联网位置之间的距离,选取该用户在所述待划分区域中的常驻点的过程包括:
针对每个历史互联网位置集合,确定所述历史互联网位置集合中任意一个历史互联网位置到所述历史互联网位置集合中的其他各历史互联网位置之间的距离之和,并选取距离之和最小时所对应的历史互联网位置作为所述用户在所述待划分区域中的常驻点。
5.根据权利要求1所述的方法,其特征在于,所述将所述待划分区域划分为多个目标区域的过程包括:
将所述待划分区域划分为多个基本区域,每一基本区域作为一目标区域。
6.根据权利要求1所述的方法,其特征在于,所述将所述待划分区域划分为多个目标区域的过程包括:
将所述待划分区域划分为多个基本区域;
根据任意两个基本区域中常驻点所对应的用户间的社交关系,确定将其中一基本区域与另一基本区域合并时所对应的整个待划分区域的模块度;
将模块度符合第二预设模块度条件的基本区域进行合并,合并后得到的每一基本区域集合为一目标区域。
7.根据权利要求5或6所述的方法,其特征在于,所述将所述待划分区域划分为多个基本区域的过程包括:
将所述待划分区域按照行政区域划分规则进行划分,将所述待划分区域中的每一行政区域作为一基本区域;
或者;将所述待划分区域划分为多个固定大小的网格区域,每一固定大小的网格区域作为一基本区域。
8.一种区域划分装置,其特征在于,包括:
历史互联网位置获取模块,用于获取各用户在待划分区域中的历史互联网位置;
常驻点确定模块,用于根据各用户的历史互联网位置,确定各用户在所述待划分区域中的常驻点;
目标区域划分模块,用于将所述待划分区域划分为多个目标区域;
第一模块度确定模块,用于根据任意两个目标区域中常驻点所对应的用户间的社交关系,确定将其中一目标区域与另一目标区域合并时所对应的整个待划分区域的模块度;
目标区域合并模块,用于将模块度符合第一预设模块度条件的目标区域进行合并。
9.根据权利要求8所述的装置,其特征在于,所述常驻点确定模块包括:
聚类模块,用于对同一个用户在待划分区域中的多个历史互联网位置进行聚类,得到至少一个历史互联网位置集合;
常驻点选取模块,用于从各历史互联网位置集合中,分别按照各历史互联网位置集合中任意两个历史互联网位置之间的距离,选取该用户在所述待划分区域中的常驻点。
10.根据权利要求9所述的装置,其特征在于,所述聚类模块包括:
距离差值确定模块,用于对同一个用户在待划分区域中的多个历史互联网位置,确定任意两个历史互联网位置之间的距离差值;
历史互联网位置划分模块,用于将距离差值小于或等于预设阈值的历史互联网位置划分到同一历史互联网位置集合中。
11.根据权利要求9所述的装置,其特征在于,所述常驻点选取模块包括:
距离确定模块,用于针对每个历史互联网位置集合,确定所述历史互联网位置集合中任意一个历史互联网位置到所述历史互联网位置集合中的其他各历史互联网位置之间的距离之和;
常驻点选取子模块,用于选取距离之和最小时所对应的历史互联网位置作为所述用户在所述待划分区域中的常驻点。
12.根据权利要求8所述的装置,其特征在于,所述目标区域划分模块包括:
基本区域划分模块,用于将所述待划分区域划分为多个基本区域,每一基本区域作为一目标区域。
13.根据权利要求8所述的装置,其特征在于,所述目标区域划分模块包括:
基本区域划分模块,用于将所述待划分区域划分为多个基本区域;
第二模块度确定模块,用于根据任意两个基本区域中常驻点所对应的用户间的社交关系,确定将其中一基本区域与另一基本区域合并时所对应的整个待划分区域的模块度;
基本区域合并模块,用于将模块度符合第二预设模块度条件的基本区域进行合并,合并后得到的每一基本区域集合为一目标区域。
14.根据权利要求12或13所述的装置,其特征在于,所述第一基本区域划分模块包括:
行政区域划分模块,用于将所述待划分区域按照行政区域划分规则进行划分,将所述待划分区域中的每一行政区域作为一基本区域;
或者,网格区域划分模块,用于将所述待划分区域划分为多个固定大小的网格区域,每一固定大小的网格区域作为一基本区域。
15.一种网络设备,其特征在于,包括如上权利要求8-14任意一项所述的区域划分装置。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201611099610.7A CN106780064B (zh) | 2016-12-02 | 2016-12-02 | 一种区域划分方法、装置及网络设备 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201611099610.7A CN106780064B (zh) | 2016-12-02 | 2016-12-02 | 一种区域划分方法、装置及网络设备 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN106780064A true CN106780064A (zh) | 2017-05-31 |
CN106780064B CN106780064B (zh) | 2021-01-05 |
Family
ID=58882999
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201611099610.7A Active CN106780064B (zh) | 2016-12-02 | 2016-12-02 | 一种区域划分方法、装置及网络设备 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN106780064B (zh) |
Cited By (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN107515890A (zh) * | 2017-07-04 | 2017-12-26 | 深圳市金立通信设备有限公司 | 一种识别常驻点的方法及终端 |
CN107688891A (zh) * | 2017-07-28 | 2018-02-13 | 平安科技(深圳)有限公司 | 行政区域划分验证方法、装置、服务器和存储介质 |
CN108961266A (zh) * | 2018-05-25 | 2018-12-07 | 深圳市中电数通智慧安全科技股份有限公司 | 一种区域划分方法和装置 |
CN110188968A (zh) * | 2018-02-22 | 2019-08-30 | 北京嘀嘀无限科技发展有限公司 | 区域划分、热度统计的方法及装置 |
CN110351665A (zh) * | 2019-07-31 | 2019-10-18 | 中国联合网络通信集团有限公司 | 用户惯常地的识别方法、设备及计算机可读存储介质 |
CN110689035A (zh) * | 2018-07-06 | 2020-01-14 | 武汉斗鱼网络科技有限公司 | 一种用户分类方法、存储介质、电子设备及*** |
CN111159576A (zh) * | 2019-12-31 | 2020-05-15 | 亚信科技(中国)有限公司 | 一种用户分类方法、装置及*** |
Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101370002A (zh) * | 2007-08-17 | 2009-02-18 | 万能 | 利用互联网发布与空间位置信息相关联的其它信息的方法 |
CN103023718A (zh) * | 2012-11-29 | 2013-04-03 | 北京奇虎科技有限公司 | 一种用户登录监测设备和方法 |
CN104298719A (zh) * | 2014-09-23 | 2015-01-21 | 新浪网技术(中国)有限公司 | 基于社交行为进行用户的类别划分、广告投放方法和*** |
CN104618417A (zh) * | 2014-04-30 | 2015-05-13 | 腾讯科技(深圳)有限公司 | 社交通信群的定位方法和*** |
CN105718460A (zh) * | 2014-12-02 | 2016-06-29 | 北京四维图新科技股份有限公司 | 一种基于历史定位信息的数据挖掘方法及装置 |
-
2016
- 2016-12-02 CN CN201611099610.7A patent/CN106780064B/zh active Active
Patent Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101370002A (zh) * | 2007-08-17 | 2009-02-18 | 万能 | 利用互联网发布与空间位置信息相关联的其它信息的方法 |
CN103023718A (zh) * | 2012-11-29 | 2013-04-03 | 北京奇虎科技有限公司 | 一种用户登录监测设备和方法 |
CN104618417A (zh) * | 2014-04-30 | 2015-05-13 | 腾讯科技(深圳)有限公司 | 社交通信群的定位方法和*** |
CN104298719A (zh) * | 2014-09-23 | 2015-01-21 | 新浪网技术(中国)有限公司 | 基于社交行为进行用户的类别划分、广告投放方法和*** |
CN105718460A (zh) * | 2014-12-02 | 2016-06-29 | 北京四维图新科技股份有限公司 | 一种基于历史定位信息的数据挖掘方法及装置 |
Non-Patent Citations (1)
Title |
---|
向峰: ""基于移动网络数据的用户行为与城市感知研究"", 《中国博士学位论文全文数据库 信息科技辑》 * |
Cited By (12)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN107515890A (zh) * | 2017-07-04 | 2017-12-26 | 深圳市金立通信设备有限公司 | 一种识别常驻点的方法及终端 |
CN107688891A (zh) * | 2017-07-28 | 2018-02-13 | 平安科技(深圳)有限公司 | 行政区域划分验证方法、装置、服务器和存储介质 |
WO2019019448A1 (zh) * | 2017-07-28 | 2019-01-31 | 平安科技(深圳)有限公司 | 行政区域划分验证方法、装置、服务器和存储介质 |
CN107688891B (zh) * | 2017-07-28 | 2020-03-10 | 平安科技(深圳)有限公司 | 行政区域划分验证方法、装置、服务器和存储介质 |
CN110188968A (zh) * | 2018-02-22 | 2019-08-30 | 北京嘀嘀无限科技发展有限公司 | 区域划分、热度统计的方法及装置 |
CN108961266A (zh) * | 2018-05-25 | 2018-12-07 | 深圳市中电数通智慧安全科技股份有限公司 | 一种区域划分方法和装置 |
CN110689035A (zh) * | 2018-07-06 | 2020-01-14 | 武汉斗鱼网络科技有限公司 | 一种用户分类方法、存储介质、电子设备及*** |
CN110689035B (zh) * | 2018-07-06 | 2022-06-24 | 武汉斗鱼网络科技有限公司 | 一种用户分类方法、存储介质、电子设备及*** |
CN110351665A (zh) * | 2019-07-31 | 2019-10-18 | 中国联合网络通信集团有限公司 | 用户惯常地的识别方法、设备及计算机可读存储介质 |
CN110351665B (zh) * | 2019-07-31 | 2020-10-30 | 中国联合网络通信集团有限公司 | 用户惯常地的识别方法、设备及计算机可读存储介质 |
CN111159576A (zh) * | 2019-12-31 | 2020-05-15 | 亚信科技(中国)有限公司 | 一种用户分类方法、装置及*** |
CN111159576B (zh) * | 2019-12-31 | 2023-08-11 | 亚信科技(中国)有限公司 | 一种用户分类方法、装置及*** |
Also Published As
Publication number | Publication date |
---|---|
CN106780064B (zh) | 2021-01-05 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN106780064A (zh) | 一种区域划分方法、装置及网络设备 | |
CN106156941B (zh) | 一种用户信用评分优化方法和装置 | |
CN105898762B (zh) | 基站优化及部署方法和装置 | |
CN109784636A (zh) | 欺诈用户识别方法、装置、计算机设备及存储介质 | |
CN109429234A (zh) | 一种基站的部署方法及装置 | |
CN109547872B (zh) | 一种网络规划方法及装置 | |
CN106682809A (zh) | 企业bim技术应用能力量化评估方法 | |
CN113032868A (zh) | 预制构件管理方法、装置、电子设备及存储介质 | |
CN109104464A (zh) | 一种边缘计算环境下面向协同存储的分布式数据更新方法 | |
CN105338540B (zh) | 一种基站数据建模的方法及终端 | |
CN105354680B (zh) | 一种基于gis的电网断面辅助确定分析方法 | |
CN115605903A (zh) | 用于快速组成、启动和配置具有内置审计和监测结构的可定制的第二层级转移结构的***及其方法 | |
CN106780099A (zh) | 一种水利信息的查询与统计的分析方法 | |
CN108462965A (zh) | 一种铁塔需求站址共享规划方法 | |
CN115798147A (zh) | 一种实时洪水预报及洪灾模拟的方法和*** | |
CN105844572A (zh) | 拥挤风险监控方法及拥挤风险监控装置 | |
CN108271181A (zh) | 一种无线网络的pci优化方法及装置 | |
CN114205831A (zh) | 一种优化方案的确定方法、装置、存储介质及设备 | |
CN116703132B (zh) | 共享车辆动态调度的管理方法、装置及计算机设备 | |
CN109391946B (zh) | 一种基站簇规划的方法及装置 | |
CN109840611A (zh) | 一种综合业务接入区定容定址处理方法及装置 | |
CN107786390A (zh) | 组网节点修正方法及装置 | |
Zhou et al. | An adaptation of reference class forecasting for the assessment of large-scale urban planning vision, a SEM-ANN approach to the case of Hong Kong Lantau tomorrow | |
CN111680743B (zh) | 数据处理方法、装置、计算机设备及存储介质 | |
CN110674843B (zh) | 一种停车场实体的生成方法及*** |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
PB01 | Publication | ||
PB01 | Publication | ||
SE01 | Entry into force of request for substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
GR01 | Patent grant | ||
GR01 | Patent grant |