[發明專利]一種針對時空序列數據的群體熱點區域分析方法

有效

• 申請號: 201710365452.3
• 申請日: 2017-05-22
• 公開（公告）號: CN107291816B
• 公開（公告）日: 2020-07-28
• 發明（設計）人: 桂小林;代兆勝;戴慧珺;鄭怡清;冀亞麗;楊廣知
• 申請（專利權）人: 西安交通大學
• 主分類號: G06F16/9537
• 分類號: G06F16/9537
• 代理公司: 西安通大專利代理有限責任公司 61200
• 代理人: 陸萬壽

1.一種針對時空序列數據的群體熱點區域分析方法，其特征在于，包括以下步驟：

步驟1、個人停留點構建；

步驟2、個體停留區構建；

步驟3、群體停留區構建；

步驟4、基于時間分割的時間相關群體熱點區域構建；

步驟1具體包括：

1.1、讀取一段時間內某個固定區域的全體用戶的位置信息L_ij；其中i＝1,2,3…表示人數，j＝1,2,3…表示某一個采樣時刻，M_i表示人的身份標識ID；

1.2、對于用戶M_i，掃描該用戶的原始位置點L_ik，如果就把L_ij和L_i(j+1)合并為一個停留點P_ik，否則說明當前時刻的用戶速度過快，不算停留點，繼續下一個采樣時刻掃描；k＝1,2,3...表示停留點的序列號標識，δ_v表示速度閾值；定義P_ib為個人停留點集合；

1.3、對于每一個停留點集合P_ib，對集合里面的所有停留點P_ik所對應的原始位置點坐標進行平均化得到停留點P_ik對應的平均坐標

步驟2具體包括：

2.1、對于用戶M_i，掃描該用戶的停留點集合P_ib，如果就把P_ik和P_i(k+1)合并為一個用戶停留區A_im，其中m＝1,2,3…表示停留區的序列標識，δ_D表示距離閾值；

2.2、對于每一個停留區集合A_ib，對集合里面的所有個人停留區A_im所對應的所有停留點P_ik對應的平均坐標進行平均化獲得對應的平均坐標

步驟3具體包括：

3.1、對于每一個個人停留區A_im如果存在滿足且滿足要求的A_qm數量大于δ_num，則把A_im和滿足要求的A_qm合并為一個群體停留區GA_o；

3.2、依次尋找滿足要求的A_qm；

3.3、如果不滿足要求，則跳過此停留區，直到尋找完所有用戶的所有停留區；

步驟4具體包括：

4.1、對于每一個群體停留區GA_o，計算出在該停留區中時刻t_i中出現的人數C_i，如果C_i≥δ_M，其中δ_M表示人數閾值，則把當前時刻，負責記錄連續時刻區間最大長度的標記max_i＝max_i-1+1，把記錄連續時刻初始位置的標記begin_i＝begin_i-1；

4.2、如果C_i＜δ_M，則把當前max_i＝0,begin_i＝i；

4.3、掃描完時刻之后，則從后向前遍歷時刻i，如果max_iδ_T,其中δ_T表示連續時刻區間閾值，則把時刻區間[begin_i,i]時刻的停留區進行合并為時間連續的熱點停留區HA_k，i＝begin_i-1；

4.4、如果max_iδ_T,則當前時刻不滿足時間連續性要求，則i＝i-1；

4.5、遍歷完以后，則HA_k為滿足時間連續性的群體熱點停留區。