[发明专利]基于移动轨迹的社会关系建模方法

摘要

本发明公开了一种基于移动轨迹的社会关系建模方法，该方法包括以下步骤：1)根据采集的用户的轨迹数据，在设定时间段内按照预设时间间隔记录用户的轨迹点，形成用户轨迹的时间戳序列；2)根据各用户轨迹的时间戳序列，判断用户是否相遇，若有相遇，则记录每两个用户之间的相遇记录向量；3)根据相遇记录向量构建基于移动轨迹的社会关系模型；4)根据社会关系模型计算用户之间的社会关系强度，划分用户所属的移动社区。本发明构建了一种通过计算不同移动用户之间的相遇次数和相遇时间来度量社会关系强度的计算方法，该方法将社会关系强度转换为带权的社会关系网络，从而构建不同的用户社区，为基于轨迹的更准确的位置服务提供帮助。

主权项

1.一种基于移动轨迹的社会关系建模方法，其特征在于，包括以下步骤：1)根据采集的用户的轨迹数据，在设定时间段内按照预设时间间隔记录用户的轨迹点,形成用户轨迹的时间戳序列；所述用户的轨迹数据表示为：(＜l₁,t₁,a₁＞,…,＜l_i,t_i,a_i＞,…,＜l_n,t_n,a_n＞)，其中1≤i≤n，l_i＝＜x_i,y_i＞表示用户所在位置的经度和纬度数据，t_i为用户到达l_i的时刻，a_i为轨迹数据对应时刻的运动属性，且满足t_i＜t_i+1；2)根据各用户轨迹的时间戳序列，判断用户是否相遇，若有相遇，则记录每两个用户之间的相遇记录向量e_ij＝(v_j,d_ij,n_ij,t_ij)，该向量记录了用户v_i和用户v_j的相遇信息，其中，v_j为用户v_i的相遇对象，t_ij为用户v_i和用户v_j的相遇总时长，n_ij为用户v_i和用户v_j的相遇次数，d_ij为用户v_i和用户v_j的相遇日期；3)根据相遇记录向量构建基于移动轨迹的社会关系模型；根据相遇记录向量E＝[e₁,e₂,…,e_n]，得到用户节点的相遇矩阵如下：基于相遇矩阵，统计其中的n_ij分量和t_ij分量，计算每个用户结点与其他所有用户结点的相遇次数和相遇总时间，得到结点的相遇次数矩阵k[i][j]和相遇时间矩阵t[i][j]；将相遇次数矩阵k[i][j]转换为相遇次数概率矩阵如下：则移动结点间的相遇次数概率矩阵如下：根据相遇时间t[i][j]，计算移动结点间的相遇时间概率矩阵如下：据此得到移动结点间的相遇时间概率矩阵：建立社会关系矩阵P^SR如下：P^SR＝(1‑ξ)P^T+ξ*P^N                       (6)其中，ξ为调节因子，0≤ξ＜1，用于调节相遇次数矩阵P^N和相遇时间矩阵P^T对移动结点之间社会关系强度度量的影响；4)根据社会关系模型计算用户之间的社会关系强度，划分用户所属的移动社区。