[發明專利]一種基于密度聚類的用戶軌跡預測方法及裝置

有效

• 申請號: 201910895163.3
• 申請日: 2019-09-20
• 公開（公告）號: CN112543419B
• 公開（公告）日: 2022-08-12
• 發明（設計）人: 李洋;盧金;馮博;趙雁航;張穎;朱原
• 申請（專利權）人: 中國移動通信集團吉林有限公司;中國移動通信集團有限公司
• 主分類號: H04W4/029
• 分類號: H04W4/029;H04W24/08;G06K9/62
• 代理公司: 北京匯思誠業知識產權代理有限公司 11444
• 代理人: 馮偉

1.一種基于密度聚類的用戶軌跡預測方法，其特征在于，所述方法包括：

采集劃分為多個柵格的目標地理區域在預設時間段內的多個用戶的MDT測量數據，并根據所述MDT測量數據確定用戶的所有移動點的定位信息以及各個移動點所處的柵格，根據所處的柵格的柵格編碼確定所述多個用戶在所述預設時間段內的移動點集；

判斷所述移動點集中任一個未被分類的移動點在預定半徑的鄰域內是否至少包含預定個數的移動點，若是，確認未被分類的移動點是軌跡點，并通過軌跡點聚類形成軌跡簇；

根據所述軌跡簇中的軌跡點所在柵格內包含的移動點個數計算軌跡點的預測概率：其中，m表示軌跡點所在柵格內包含的移動點個數；

將每個所述軌跡點按照時間順序生成軌跡點序列，并利用所述軌跡點序列得到用戶軌跡預測模型；

利用所述用戶軌跡預測模型預測所述目標地理區域內的用戶軌跡。

2.根據權利要求1所述的方法，其特征在于，在所述判斷所述移動點集中任一個未被分類的移動點在預定半徑的鄰域內是否至少包含預定個數的移動點之前，所述方法包括：

設定密度選擇參數，所述密度選擇參數包括鄰域的預定半徑和每個軌跡點至少包含的其他移動點的個數為預設個數。

3.根據權利要求1所述的方法，其特征在于，所述判斷所述移動點集中任一個未被分類的移動點在預定半徑的鄰域內是否至少包含預定個數的移動點的步驟，包括：

在所述移動點集中隨機抽取一個未被分類的移動點為圓心，以所述預定半徑確定所述移動點的鄰域；

判斷未被分類的移動點的鄰域內是否至少包含所述預設個數的移動點。

4.根據權利要求1所述的方法，其特征在于，所述采集劃分為多個柵格的目標地理區域在預設時間段內的多個用戶的MDT測量數據，并根據所述MDT測量數據確定用戶的所有移動點的定位信息以及各個移動點所處的柵格，根據所處的柵格的柵格編碼確定所述多個用戶在所述預設時間段內的移動點集的步驟，包括：

根據預設的分割規則及柵格劃分精度將所述目標地理區域劃分為多個柵格，其中，每個柵格包括柵格編碼；

采集所述目標地理區域在各個預設時間段內的多個用戶的MDT測量數據；

采用預設的定位算法將各個所述MDT測量數據進行定位，得到各個所述移動點的定位信息；

根據已劃分的所述多個柵格和所有所述移動點的定位信息，定位各個所述移動點所處的柵格；

將所述移動點所處的柵格的柵格編碼作為所述移動點的定位信息；

按照用戶維度對所述預設時間段內的移動點的定位信息進行匯總，得到移動點集。

5.根據權利要求4所述的方法，其特征在于，在所述按照用戶維度對所述預設時間段內的移動點進行匯總，得到移動點集之后，所述方法還包括：

按照預設的過濾規則過濾掉所述移動點集中的無效數據。

6.根據權利要求1所述的方法，其特征在于，所述利用所述用戶軌跡預測模型預測所述目標地理區域內的用戶軌跡的步驟，包括：

獲取待預測的某一時間段內的多個MDT測量數據，并根據所述MDT測量數據確定待預測移動點集；

采用密度聚類算法對所述待預測移動點集中的移動點進行聚類，形成多個待預測軌跡簇；

計算每個所述待預測軌跡簇的軌跡點及其鄰域中包含的移動點；

計算用戶軌跡預測模型中各個預設時間段內任意一個軌跡點與所述待預測軌跡簇的軌跡點之間的歐氏距離；

選擇歐氏距離最小的軌跡簇的用戶密度作為所述待預測軌跡簇的用戶密度。