一种基于移动社交网络的城市人群时空动态感知方法和系统技术方案

本发明专利技术涉及一种基于移动社交网络的城市人群时空动态感知方法和系统。该方法的步骤包括：1)将城市区域离散化成边长为一定值的格子，将各格子的中心位置作为候选感知位置集合；2)在候选感知位置集合中，选择当前状态下能够产生最大感知收益的位置作为感知位置，在感知位置进行感知以获取用户的距离信息；3)利用在不同感知位置获得的用户的距离信息，通过三角定位来确定每个用户的具体位置。本发明专利技术每次都是选取感知收益最大的探针进行感知，仅需较少的探针数量就能感知到整个城市中用户的具体位置，并且具有良好的扩展性，能够通过大规模地动态地获取社交网络用户的时空特征来表征整个城市人群的时空动态特征。

【技术实现步骤摘要】
一种基于移动社交网络的城市人群时空动态感知方法和系统
本专利技术涉及一种数据抓取方法，属于传感器数据处理领域，具体涉及一种基于移动社交网络的城市人群时空动态感知方法和系统。
技术介绍
城市人群的时空动态感知在城市计算等领域是一个重要的问题。基于对城市人群的时空动态感知结果，我们可以用于城市道路规划、功能区域划分、交通拥堵检测、传染病传播分析等问题。但是城市人群的时空动态感知是有挑战性的问题，如果在城市中部署有限的观测点会带来成本太高和数据稀疏等问题。而基于位置的移动社交网络已经成为人们生活的一部分，如微信等应用。这些基于位置的社交软件都具有定位功能，所以这些软件都保存有关于用户的轨迹信息，这部分用户时空动态特征能够很好的表征整个城市人群的时空动态特征。而为了保护用户隐私，应用不会显示用户的精确的经纬度位置，而只显示用户和用户之间的相对距离。通过访问应用的接口，可以获取用户之间的距离信息，但是需要根据这些距离值计算出用户的经纬度位置，相应地才能得到用户的时空动态信息。现有技术是针对一个用户的感知，而为了表征城市人群的时空特征，必然要大规模感知用户的时空特征，所以需要很高的感知效率。而目本文档来自技高网...

【技术保护点】
1.一种基于移动社交网络的城市人群时空动态感知方法，其特征在于，包括以下步骤：1)将城市区域离散化成边长为一定值的格子，将各格子的中心位置作为候选感知位置集合；2)在候选感知位置集合中，选择当前状态下能够产生最大感知收益的位置作为感知位置，在感知位置进行感知以获取用户的距离信息；3)利用在不同感知位置获得的用户的距离信息，通过三角定位来确定每个用户的具体位置。

【技术特征摘要】
1.一种基于移动社交网络的城市人群时空动态感知方法，其特征在于，包括以下步骤：1)将城市区域离散化成边长为一定值的格子，将各格子的中心位置作为候选感知位置集合；2)在候选感知位置集合中，选择当前状态下能够产生最大感知收益的位置作为感知位置，在感知位置进行感知以获取用户的距离信息；3)利用在不同感知位置获得的用户的距离信息，通过三角定位来确定每个用户的具体位置。2.如权利要求1所述的方法，其特征在于，步骤1)将用户的历史位置数据映射到相应的格子中，并采用以下公式计算每个用户出现在每个格子中的概率：其中λu,c为用户u在格子c中出现的次数。3.如权利要求1所述的方法，其特征在于，步骤2)采用迭代过程选择感知位置，在每一轮的迭代过程中选择当前状态下能够产生最大感知收益的位置进行感知，并通过检查迭代停止条件来判断是否停止迭代；所述感知收益是一个探针对定位所有用户的位置带来的帮助，在一个感知位置进行感知称为放一个探针；所述迭代停止条件包括：已选择的探针集合的感知范围是否覆盖整个城市；已感知到的用户是否都能够被三角定位。4.如权利要求3所述的方法，其特征在于，所述感知收益定义为：Bonus(p,S)＝Utility(S∪{p})-Utility(S)其中，Bonus(p,S)是加入探针p能带来的感知收益，也即感知能力Utility的差，S是已选择的探针集合；是城市的总面积，Area(S)是已经选择的探针的感知范围的并集；Prob(S,u,state)是S能把用户u定位到状态state的概率，用户有三个状态：只被一个探针感知到，被两个探针感知到，以及被三个探针感知到。5.如权利要求4所述的方法，其特征在于，当探针p能感知到用户u，且u还未被完全定位时，通过估算p能感知u的概率Probabilityp(u)，来计算Prob(p,u,state)。6.如权利要求5所述的方法，其特征在于，当探针集合S还未感知到u时，Probabili...

【专利技术属性】
技术研发人员：王亚沙，邱昭鹏，王江涛，赵俊峰，
申请(专利权)人：北京大学，
类型：发明
国别省市：北京,11