[發明專利]基于用戶移動特性的跟蹤區劃分方法、裝置及電子設備

有效

• 申請號: 201810723725.1
• 申請日: 2018-07-04
• 公開（公告）號: CN108834077B
• 公開（公告）日: 2020-06-05
• 發明（設計）人: 時巖;陳山枝;趙靜文
• 申請（專利權）人: 北京郵電大學
• 主分類號: H04W4/029
• 分類號: H04W4/029;H04W60/00;H04W68/00;G06K9/62
• 代理公司: 北京柏杉松知識產權代理事務所(普通合伙) 11413
• 代理人: 李欣;項京

1.一種基于用戶移動特性的跟蹤區劃分方法，其特征在于，所述方法包括：

利用預設的基于時間的途徑點提取方法和預設的基于閾值的停留點提取方法，在用戶移動軌跡數據的全球定位系統GPS定位點中，確定途徑點和停留點；

根據所述途徑點和所述停留點，確定跟蹤區的總數目和各跟蹤區的區域中心的坐標值初始值；

初始化當前距離權重和當前訪問頻率權重；

執行以下聚類過程：根據所述當前距離權重、所述當前訪問頻率權重、所述跟蹤區的總數目、所述各跟蹤區的區域中心的坐標值、所述軌跡數據經過的各小區的坐標值、所述各小區的訪問頻率、所述各跟蹤區的區域中心的訪問頻率和預設的相似度計算公式，分別計算所述各小區與所述各跟蹤區的區域中心的相似度，并將所述各小區歸類到與其相似度最大的跟蹤區中，得到當前聚類結果；

如果所述當前聚類結果與上一聚類結果不相同，則根據所述當前聚類結果中各跟蹤區包含的各小區的坐標值和各小區的訪問頻率，更新所述各跟蹤區的區域中心的坐標值和所述各跟蹤區的區域中心的訪問頻率；根據預設的距離權重計算公式和預設的訪問頻率權重計算公式，更新所述當前距離權重和當前訪問頻率權重，并返回執行所述聚類過程；

如果所述當前聚類結果與上一聚類結果相同，則將所述當前聚類結果作為跟蹤區的劃分結果；

所述計算所述各小區與所述各跟蹤區的區域中心的相似度的計算步驟包括：

根據所述各跟蹤區的區域中心的坐標值和所述軌跡數據經過的各小區的坐標值計算所述各小區與所述各跟蹤區的區域中心的歐式距離；

根據所述各小區的訪問頻率和所述各跟蹤區的區域中心的訪問頻率計算所述各小區的訪問頻率和各跟蹤區的區域中心的訪問頻率的差值；

根據預設的相似度計算公式，利用所述當前距離權重、所述當前訪問頻率權重、所述所述各小區與所述各跟蹤區的區域中心的歐式距離和所述各小區的訪問頻率和各跟蹤區的區域中心的訪問頻率的差值計算所述各小區與所述各跟蹤區的區域中心的相似度；

所述更新所述當前距離權重和當前訪問頻率權重的步驟包括：

根據所述各小區的訪問頻率和各跟蹤區的區域中心的當前訪問頻率計算所有聚類在訪問頻率這一維度上類間距離之和，根據所述各小區的坐標值和各跟蹤區的區域中心的當前坐標值計算所有聚類在距離這一維度上類間距離之和，所述各跟蹤區的區域中心的當前訪問頻率為根據所述當前聚類結果中各小區的訪問頻率更新得到的，所述各跟蹤區的區域中心的當前訪問頻率是指所述各跟蹤區歸類的各小區的訪問頻率的平均值；所述各跟蹤區的區域中心的當前坐標值為根據所述當前聚類結果中各小區的坐標值更新得到的，所述各跟蹤區的區域中心的當前坐標值是指所述各跟蹤區歸類的各小區的坐標值的平均值；

根據所述各跟蹤區的區域中心的當前訪問頻率計算各聚類在訪問頻率這一維度上類內距離之和，根據所述各跟蹤區的區域中心的當前坐標值計算各聚類在距離這一維度上類內距離之和；

根據所述訪問頻率這一維度上類間距離之和與所述訪問頻率這一維度上類內距離之和計算訪問頻率這一維度上的類間距離和類內距離的比值，根據所述距離這一維度上類間距離之和和所述距離這一維度上類內距離之和計算距離這一維度上的類間距離和類內距離的比值；

根據所述訪問頻率這一維度上的類間距離和類內距離的比值和所述距離這一維度上的類間距離和類內距離的比值，利用預設的距離權重計算公式計算當前距離權重；

根據所述訪問頻率這一維度上的類間距離和類內距離的比值和所述距離這一維度上的類間距離和類內距離的比值，利用預設的訪問頻率權重計算公式計算當前訪問頻率權重。

2.根據權利要求1所述的方法，其特征在于，所述利用預設的基于時間的途徑點提取方法和預設的基于閾值的停留點提取方法，在用戶移動軌跡數據的全球定位系統GPS定位點中，確定途徑點和停留點，包括：

從用戶移動軌跡數據中的全球定位系統GPS定位點中的第一個GPS定位點開始，每隔預設的時間間隔，根據所述時間間隔內包含的各GPS定位點，確定一個途經點；

根據預設的時間閾值ΔT、距離閾值ΔD、預設的停留點計算公式和t_j-t_i≥ΔT，將符合所述停留點計算公式的各GPS定位點作為停留點，其中，(x_i，y_i，t_i)和(x_j，y_j，t_j)表示兩個GPS定位點的經緯度和定位時間。