[发明专利]一种基于移动轨迹的社会关系判断方法

权利要求书

1.一种基于移动轨迹的社会关系判断方法，其特征在于，包括如下步骤：

1)采集出行者轨迹数据，构建轨迹点集合Traj，即通过出行者携带手机，借助手机软件和定位技术采集出行者轨迹数据离散点；

2)清洗轨迹点集合Traj，并对缺失数据进行标记；

3)从清洗后的轨迹点集合Traj中提取轨迹中的停留点序列Stop＝＜s₁，s₂，s₃，…，s_n＞，其中，s_i表示用户某一停留点，记为s_i＝(Lon，Lat，t₁，t₂)，Lon表示停留点s_i的经度，Lat表示停留点s_i的纬度，t₁为进入停留点s_i的时间，t₂为离开停留点s_i的时间；

4)对停留点序列Stop进行语义化扩展，扩展后的停留点序列为S＝＜(C₁，T₁)，(C₂，T₂)，…，(C_n，T_n)＞，其中C_i表示语义位置，包括停留点的名称、详细地址以及行业分类；T_i表示在对应停留区域P_i开始停留的时间和离开时间，是一个二元组(t_start，t_end)，其中t_start表示在停留区域P_i开始停留的时间，t_end表示离开停留区域P_i的时间；停留点序列S中所有地理区域的集合用S.C来表示；

5)构建语义位置层次结构，记为其中L表示层次结构总的层数，1≤l≤L，C^l＝{c_l，1，c_l，2，…，c_l，k}表示在l层语义位置的集合，c_l，k表示第l层中的第k个语义位置；

6)提取用户A和用户B间的共现信息，记为θ＝(u，v，time，timeblock，place，category)，其中u，v是用户编号，time为出现共现的时间，timeblock为在一起的时间长度，place为相遇的位置名称，若不存在名称则为相遇地点的经纬度，category为相遇地点的类别；

7)通过对两个用户间的地理共现信息的统计分析，获取用户间地理共现信息特征；

8)根据用户间地理共现信息特征，利用分类算法SVM划分移动对象间的社会关系，关系类别的集合用C：{c₁，…c_num}表示，num表示关系类别的数目。

2.根据权利要求1所述的基于移动轨迹的社会关系判断方法，其特征在于所述步骤1)中，构建轨迹点集合Traj方法如下：

1.1)利用全球定位系统GPS、Wi-Fi定位以及基站定位技术获取出行者的经纬度信息；

1.2)利用手机软件对经纬度信息以及信息对应的时间戳进行存储收集，得到同时具有空间属性和时间属性的轨迹数据Traj＝＜p₁，p₂，p₃，…，p_n＞，其中，每个轨迹点p_i记为p_i＝(Lon_i，Lat_i，t_i)，Lon表示轨迹点的经度，Lat表示轨迹点的纬度，t表示轨迹点的时间戳，且p_i.t＜p_i+1.t。