[发明专利]一种基于移动社交网络的城市人群时空动态感知方法和系统

说明书

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

技术领域

本发明涉及一种数据抓取方法，属于传感器数据处理领域，具体涉及一种基于移动社交网络的城市人群时空动态感知方法和系统。

背景技术

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

而目前，现有技术并不存在能低成本大规模感知城市人群时空动态的技术。因此，开发一种基于移动社交网络的城市人群时空动态感知方法很有必要。

发明内容

本发明主要是解决现有技术所存在的感知效率问题，提供了一种基于移动社交网络的城市人群时空动态感知方法和系统。采用该方法，能够通过大规模地动态地获取社交网络用户的时空特征来表征整个城市人群的时空动态特征。

本发明的上述技术问题主要是通过下述技术方案得以解决的：

一种基于移动社交网络的城市人群时空动态感知方法，其步骤包括：

1)将城市区域离散化成边长为一定值的格子，将各格子的中心位置作为候选感知位置集合；

2)在候选感知位置集合中，选择当前状态下能够产生最大感知收益的位置作为感知位置，在感知位置进行感知以获取用户的距离信息；

3)利用在不同感知位置获得的用户的距离信息，通过三角定位来确定每个用户的具体位置。

下面具体说明上述方法。

1)初始化步骤

针对特定的城市，将整个城市区域离散化成边长为L的格子，将格子的中心位置作为候选感知位置集合。L可以固定为一个较小值如10米，仅需要保证当所有候选位置集合全部选中时能够定位城市中的所有用户。将用户的历史位置数据映射到相应的格子中，并计算每个用户出现在每个格子中的概率。有研究表明，用户出现在某个格子中的次数服从泊松分布，假设用户u在d天历史数据中，在第t时出现在格子c中k次，则用户在一天中第t时至少出现在格子c中一次的概率为：

其中λ_u,c为用户u在格子c中出现的次数。

2)感知位置选取步骤