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

权利要求书

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

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

2)在候选感知位置集合中，选择当前状态下能够产生最大感知收益的位置作为感知位置，在感知位置进行感知以获取用户的距离信息；所述感知收益是一个探针对定位所有用户的位置带来的帮助，在一个感知位置进行感知称为放一个探针；将用户的历史位置数据映射到相应的格子中，并计算每个用户出现在每个格子中的概率；当探针集合S还未感知到用户u时，根据用户u出现在每个格子中的概率估算探针p能感知到u的概率；

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的概率Probability_p(u)，来计算Prob(p,u,state)。

6.如权利要求5所述的方法，其特征在于，当探针集合S还未感知到u时，Probability_p(u)根据历史数据即u出现在每个格子中的概率进行估算，计算公式为：

其中C_p是p的感知范围，Probability(u,c)代表u出现在格子c中的概率；

当S感知到u一次，即有一个探针感知到u时，该探针和u的距离组成的圆是u可能出现的位置，记做Candidate_u，Probability_p(u)采用下式计算：

当S感知到u两次时，两个探针对u的感知距离组成的两个圆的交点是u可能出现的位置，如果p的感知范围能够覆盖其中任一交点，则Probability_p(u)＝1，否则为0。

7.如权利要求4所述的方法，其特征在于，在每一轮的迭代过程中，计算所有候选探针的感知收益，然后选择最优的位置；将候选探针p的位置设置为接口的参数，请求该接口并保存接口返回的距离结果；根据p在当前时刻的感知结果，更新每个用户的被感知状态，并更新已感知的城市范围。

8.如权利要求1所述的方法，其特征在于，步骤3)利用每个用户的与之相关的3个探针位置以及距离值，将每个探针位置和对应的距离信息画圆，3个圆的交点或者相交区域的中心位置即为用户的具体位置。