[發明專利]一種基于移動軌跡的社會關系判斷方法

有效

• 申請號: 201811133723.3
• 申請日: 2018-09-27
• 公開（公告）號: CN109446186B
• 公開（公告）日: 2021-07-20
• 發明（設計）人: 鞠時光;唐祥寧
• 申請（專利權）人: 江蘇大學
• 主分類號: G06F16/215
• 分類號: G06F16/215;G06F16/23;G06F16/2458;G06F16/26
• 代理公司: 暫無信息
• 代理人: 暫無信息

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。