一种基于用户活动特征的基站划分方法技术

本发明专利技术提供了一种基于用户活动特征的基站划分方法，本方法利用移动互联网的基站数据集，获取以时间为序的用户记录，所述用户记录包括单个用户在不同时间分别访问的基站，上网时长和流量信息；进行数据重构，按基站统计用户记录，统计单个用户在每个基站下上网的总时长和总流量；遍历所有用户，计算单个人描述的基站之间的合作紧密程度，构建一张有权的空间合作网络，其中节点代表基站，边代表基站之间的合作关系，边的权重代表了合作关系的紧密程度；利用基于模块度最优化的方法，对有权的空间合作网络进行划分；本发明专利技术利用移动互联网的基站数据集，从空间合作的角度，提出一个新方法，确定用户日常活动的区域。

【技术实现步骤摘要】
一种基于用户活动特征的基站划分方法
本专利技术涉及移动互联网
，特别涉及一种基于用户活动特征的基站划分方法。
技术介绍
随着信息技术的发展，带有定位功能的移动电子设备被广泛的应用到人们的日常生活中来。从支撑用户移动通话、社交网络等通信行为的智能手机、平板电脑，到公交车、出租车等公共交通工具中的车载GPS，都能长时间、高精度的跟踪个体的空间移动行为。进入到大数据时代，这些能够高效的记录人类移动轨迹的设备所产生的包含丰富的关于人类日常行为位置信息的数据被保存下来，使得基于大规模原始数据的人类移动行为研究成为可能。人类移动轨迹数据被当成一种重要的大数据资源吸引着各个领域的科学家、工程师的目光。不同的研究中，人类移动距离分布被不同的形式的函数拟合，例如幂律函数形式、指数函数形式、指数截断的幂律形式。尽管这些函数从不同的方面表现了人类移动行为的动力学原因，但是它们一致得出移动距离的分布P(d)随着d的增大而减小，表明人的活动范围是有限的。并且人的主要活动主要集中在少数的几个地方，例如家庭和工作地，人的主要日常活动是有一定区域特征的。在移动互联网中，基站作为基础服务设施根据用户密度在空间上分布，用户的移动性使得他们会通过不同的基站下接入通信网络获得服务。在此背景下，空间合作网络中的节点代表了移动互联网中的基站，节点间的合作关系由移动的用户引起。根据用户的移动性特征，可以将移动互联网中的用户-基站构成的二分网络转化成基站构成的简单有权网络。该有权网络能有效的反应空间分布的基础设施间的合作关系。当前对于人类活动区域性研究的方法主要是基于个体的活动轨迹，用质心和回转半径描述个体活动区域，于是用户在空间中就以质心-半径的形式分布，当记录的位置较少时，这种方法不能准确反映人的真实活动范围。
技术实现思路
本专利技术针对上述问题，提出了一种基于用户活动特征的基站划分方法，对有权的空间合作网络进行划分。本专利技术的技术方案是：一种基于用户活动特征的基站划分方法，其特征在于，包括如下步骤：步骤1.利用移动互联网的基站数据集，获取以时间为序的用户记录，所述用户记录包括单个用户在不同时间分别访问的基站，上网时长和流量信息；步骤2.对步骤1中的用户记录进行数据重构，得到按基站统计的用户记录；步骤3.遍历所有用户，计算单个人描述的基站之间的合作紧密程度，构建一张有权的空间合作网络，其中节点代表基站，边代表基站之间的合作关系，边的权重代表了合作关系的紧密程度；步骤4利用基于模块度最优化的方法，对有权的空间合作网络进行划分。所述的步骤2包括如下步骤：步骤2.1.令a＝1,n＝用户总数；a为第a个用户；步骤2.2.查询第a个用户以时间为序的上网记录表，并为该用户初始化一个包括基站号，总时长和总流量的新表；步骤2.3.令b＝1,w＝第a个用户的上网记录表中记录总条数；b为该用户的第b条记录；步骤2.4.查询该用户的第b条记录；步骤2.5.判断新表是否为空表，如果是，则跳转执行步骤2.7，如果否，则执行步骤2.6；步骤2.6.判断新表中是否已有第b条记录中的基站号，如果是，则跳转执行步骤2.8，如果否，则执行步骤2.7；步骤2.7.在新表中新增一条基站号记录，总时长和总流量与该条记录中的基站，时长，流量分别对应相等，然后跳转执行步骤2.9；步骤2.8.将该条记录中的时长和流量分别累加到新表中该基站号对应的总时长和总流量中；步骤2.9.令b＝b+1,判断b是否大于w,如果是，则执行步骤2.10，如果否，则跳转执行步骤2.4；步骤2.10.令a＝a+1,判断a是否大于n,如果是，则结束步骤2，如果否，则跳转执行步骤2.2所述的步骤3包括如下步骤：步骤3.1.初始化任意两个基站之间边的权重wij＝0；步骤3.2.令u＝1,m＝基站总数，n＝用户总数；u为第u个用户；步骤3.3.令i＝1；i为第i个基站；步骤3.4.令j＝i+1；j为第j个基站；步骤3.5.判断第u个用户是否同时访问过基站i和基站j,如果是，则执行步骤3.6，如果否，则跳转执行步骤3.8；步骤3.6.计算该单个用户描述的基站i和基站j之间的合作紧密程度步骤3.7.将该单个用户的累加到wij中，基站i和基站j之间边的权重更新为其中，u为第u个用户；U为所有用户的集合；步骤3.8.令j＝j+1,判断j是否大于m,如果是，则执行步骤3.9，如果否，则跳转执行步骤3.5；步骤3.9.令i＝i+1，判断i是否大于m-1,如果是，则执行步骤3.10，如果否，则跳转执行步骤3.4；步骤3.10.令u＝u+1,判断u是否大于n,如果是，则结束步骤3，如果否，则跳转执行步骤3.3。所述的计算单个人描述的基站之间的合作紧密程度为：其中，表示单个人描述基站之间的合作紧密程度，代表基站i为用户u提供的服务，Vu代表为用户u提供服务的基站的集合。nu＝|Vu|为用户u提供服务的基站的个数，因子使得的定义满足归一化每个个体对空间合作网络的描述。本专利技术的有益效果是：利用移动互联网的基站数据集，从空间合作网络的角度，提出一个新方法来确定人群的日常活动区域，对城市规划和交通运输等具有现实意义和价值。附图说明图1是本专利技术的流程图；图2是本专利技术实施例提供的数据重构的实现流程图；图3是本专利技术实施例提供的构建有权的空间合作网络的实现流程图。具体实施方式下面结合附图及实施例，对本专利技术作进一步详细的描述。步骤1.利用移动互联网的基站数据集，获取以时间为序的用户记录，所述用户记录包括单个用户在不同时间分别访问的基站，上网时长和流量信息；例如，获取的以时间为序的单个用户记录<时间，基站，时长，流量>，如<t1,cell1,time1,load1>,<t2,cell2,time2,load2>,<t3,cell3,time3,load3>等。步骤2.对步骤1中的用户记录进行数据重构，得到按基站统计的用户记录；按基站统计的用户记录为：<基站，总时长，总流量>，如<cell1,count_time1,count_load1>，<cell2,count_time2,count_load2>,<cell3,count_time3,count_load3>等。所述的步骤2包括如下步骤：步骤2.1.令a＝1,n＝用户总数；a为第a个用户；步骤2.2.查询第a个用户以时间为序的上网记录表，并为该用户初始化一个包括基站号，总时长和总流量的新表；步骤2.3.令b＝1,w＝第a个用户的上网记录表中记录总条数；b为该用户的第b条记录；步骤2.4.查询该用户的第b条记录；步骤2.5.判断新表是否为空表，如果是，则跳转执行步骤2.7，如果否，则执行步骤2.6；步骤2.6.判断新表中是否已有第b条记录中的基站号，如果是，则跳转执行步骤2.8，如果否，则执行步骤2.7；步骤2.7.在新表中新增一条基站号记录，总时长和总流量与该条记录中的基站，时长，流量分别对应相等，然后跳转执行步骤2.9；步骤2.8.将该条记录中的时长和流量分别累加到新表中该基本文档来自技高网...

【技术保护点】
一种基于用户活动特征的基站划分方法，其特征在于，包括如下步骤：步骤1.利用移动互联网的基站数据集，获取以时间为序的用户记录，所述用户记录包括单个用户在不同时间分别访问的基站，上网时长和流量信息；步骤2.对步骤1中的用户记录进行数据重构，得到按基站统计的用户记录；步骤3.遍历所有用户，计算单个人描述的基站之间的合作紧密程度，构建一张有权的空间合作网络，其中节点代表基站，边代表基站之间的合作关系，边的权重代表了合作关系的紧密程度；步骤4利用基于模块度最优化的方法，对有权的空间合作网络进行划分。

【技术特征摘要】
1.一种基于用户活动特征的基站划分方法，其特征在于，包括如下步骤：步骤1.利用移动互联网的基站数据集，获取以时间为序的用户记录，所述用户记录包括单个用户在不同时间分别访问的基站，上网时长和流量信息；步骤2.对步骤1中的用户记录进行数据重构，得到按基站统计的用户记录；步骤3.遍历所有用户，计算单个人描述的基站之间的合作紧密程度，构建一张有权的空间合作网络，其中节点代表基站，边代表基站之间的合作关系，边的权重代表了合作关系的紧密程度；步骤4利用基于模块度最优化的方法，对有权的空间合作网络进行划分；所述的计算单个人描述的基站之间的合作紧密程度为：其中，表示单个人描述基站之间的合作紧密程度，代表基站i为用户u提供的服务，Vu代表为用户u提供服务的基站的集合；nu＝|Vu|为用户u提供服务的基站的个数，因子使得的定义满足归一化每个个体对空间合作网络的描述。2.根据权利要求1所述的一种基于用户活动特征的基站划分方法，其特征在于，所述的步骤2包括如下步骤：步骤2.1.令a＝1,n＝用户总数；a为第a个用户；步骤2.2.查询第a个用户以时间为序的上网记录表，并为该用户初始化一个包括基站号，总时长和总流量的新表；步骤2.3.令b＝1,w＝第a个用户的上网记录表中记录总条数；b为该用户的第b条记录；步骤2.4.查询该用户的第b条记录；步骤2.5.判断新表是否为空表，如果是，则跳转执行步骤2.7，如果否，则执行步骤2.6；步骤2.6.判断新表中是否已有第b条记录中的基站号，如果是，则跳转执行步骤2.8，如果否，则执...

【专利技术属性】
技术研发人员：吴礼华，江昊，李倩，周晨，羿舒文，吴静，陈祖泉，
申请(专利权)人：武汉大学，
类型：发明
国别省市：湖北;42