位置預測的方法及裝置的制造方法
【技術領域】
[0001] 本發明涉及數據處理領域，尤其涉及一種位置預測的方法及裝置。
【背景技術】
[0002] 在移動互聯網業務中，基于位置的服務迅速發展，給人們的生活帶來很多方便。例 女口，提供用戶行進的路徑前方的交通路況信息，幫助用戶提前做好出行路線規劃，避免交通 堵塞；為游客提供旅游線路推薦等。該些應用場景有一個共同的問題需要解決，即需要準確 預測出用戶未來的移動軌跡。針對用戶未來的移動軌跡預測問題，現有技術中提出了不同 的預測技術；例如利用馬爾科夫鏈方法對用戶可能會在哪些小區移動進行序列預測；或者 采用頻繁項集挖掘技術來建立關聯規則，進而預測出用戶移動的下一個小區等等。
[0003] 現有技術中至少存在如下問題；上述給出的預測技術，在預測用戶未來的移動軌 跡時，都是假定獲取到的用戶移動數據是準確的。然而，由于天氣及氣候條件變化、城市環 境中建筑物、隧道等不規則地形和無線網絡中信號切換等，都會導致用戶移動時信號強度 改變、信號中斷或者切換到其它基站等問題，所W該些不可預知的干擾因素使得用戶移動 數據中含有噪聲，并不是精確數據，進而導致在預測用戶未來的移動軌跡時，預測的精度很 低，不能準確預測用戶未來的移動軌跡。
【發明內容】
[0004] 本發明的實施例提供一種位置預測的方法及裝置，能夠解決存在干擾因素時，不 能準確預測用戶未來的移動軌跡的問題。
[0005] 為達到上述目的，本發明的實施例采用如下技術方案：
[0006] 第一方面，本發明的實施例提供一種位置預測的方法，包括：
[0007] 獲取用戶移動數據；
[0008] 預處理所述用戶移動數據，構建通用移動序列；
[0009] 根據所述通用移動序列分別進行短期預測和長期預測；
[0010] 將所述短期預測的結果疊加在所述長期預測的結果上，得出移動預測的結果。
[0011] 結合第一方面，在第一方面的第一種可能的實現方式中，所述用戶移動數據包括： 用戶所處小區的標識、用戶到達所述小區的時間點和收集所述用戶移動數據的次數。
[0012] 結合第一方面的第一種可能的實現方式，在第一方面的第二種可能的實現方式 中，所述預處理所述用戶移動數據，構建通用移動序列包括：
[0013] 離散化所述用戶移動數據，得出離散移動數據；
[0014] 設置通用移動參數的值為第一預設值；
[0015] 根據所述離散移動數據和原有離散移動數據，構建所述通用移動序列，所述原有 離散移動數據的收集時間點在所述離散移動數據的收集時間點之前，且緊鄰所述離散移動 數據的收集時間點，所述原有離散化數據的個數為所述第一預設值。
[0016] 結合第一方面的第二種可能的實現方式，在第一方面的第H種可能的實現方式 中，所述根據所述離散移動數據和原有離散移動數據，構建所述通用移動序列包括：
[0017] 根據所述離散移動數據和原有離散移動數據，在收集次數的預設區間內，確定子 序列的起點和終點，所述子序列為用戶所處小區標識頻繁切換的離散移動數據，所述頻繁 切換的所述小區標識個數不大于所述第一預設值，所述預設區間長度為第二預設值，所述 預設區間的起始值為所述原有離散移動數據最初的收集次數；
[0018] 將所述子序列用相同的通用位置表示，構成所述通用移動序列。
[0019] 結合第一方面的第H種可能的實現方式，在第一方面的第四種可能的實現方式 中，所述根據所述通用移動序列分別進行短期預測和長期預測包括：
[0020] 將所述子序列存儲到索引集合；
[0021] 定義起始索引；
[0022] 計算所述待預測位置的索引相對所述起始索引的偏移量；
[0023] 根據所述偏移量，確定所述待預測位置的索引對應的子序列；
[0024] 根據所述子序列，計算預測集合；
[0025] 根據分位數參數，計算所述預測集合的分位數，得出短期預測結果。
[0026] 結合第一方面的第二種可能的實現方式，在第一方面的第五種可能的實現方式 中，所述根據所述通用移動序列分別進行短期預測和長期預測還包括：
[0027] 根據移動規律，將預設時間劃分為不相交的組；
[0028] 確定過時移動序列；
[0029] 根據所述通用移動序列和所述過時移動序列，計算通用位置的數量和離散化位置 的累計次數；
[0030] 確定待預測位置索引的返回組和當日索引；
[0031] 分別計算待預測位置的離散化位置的累計次數除W待預測位置的通用位置的數 量的結果；
[0032] 確定所述結果不小于口限值的小區標識為長期預測的結果。
[0033] 結合第一方面的第五種可能的實現方式，在第一方面的第六種可能的實現方式 中，所述根據所述通用移動序列和所述過時移動序列，計算通用位置的數量和離散化位置 的累計次數包括：
[0034] 對于所述通用移動序列的離散化位置，所述累計次數加1 ;
[0035] 對于所述過時移動序列的離散化位置，所述累計次數減1 ;
[0036] 對于所述通用移動序列的通用位置，所述通用位置的數量加1 ;
[0037] 對于所述過時移動序列的通用位置，所述通用位置的數量減1。
[0038] 第二方面，本發明的實施例提供一種位置預測的裝置，包括：
[0039] 獲取單元，用于獲取用戶移動數據；
[0040] 構建單元，用于預處理所述用戶移動數據，構建通用移動序列；
[0041] 預測單元，用于根據所述通用移動序列分別進行短期預測和長期預測；
[0042] 疊加單元，用于將所述短期預測的結果疊加在所述長期預測的結果上，得出移動 預測的結果。
[0043] 結合第二方面，在第二方面的第一種可能的實現方式中，所述用戶移動數據包括： 用戶所處小區的標識、用戶到達所述小區的時間點和收集所述用戶移動數據的次數。
[0044] 結合第二方面的第一種可能的實現方式，在第二方面的第二種可能的實現方式 中，所述構建單元包括：
[0045] 離散子單元，用于離散化所述用戶移動數據，得出離散移動數據；
[0046] 設置子單元，用于設置通用移動參數的值為第一預設值；
[0047] 構建子單元，用于根據所述離散移動數據和原有離散移動數據，構建所述通用移 動序列，所述原有離散移動數據的收集時間點在所述離散移動數據的收集時間點之前，且 緊鄰所述離散移動數據的收集時間點，所述原有離散化數據的個數為所述第一預設值。
[0048] 結合第二方面的第二種可能的實現方式，在第二方面的第H種可能的實現方式 中，所述構建子單元具體用于：
[0049] 根據所述離散移動數據和原有離散移動數據，在收集次數的預設區間內，確定子 序列的起點和終點，所述子序列為用戶所處小區標識頻繁切換的離散移動數據，所述頻繁 切換的所述小區標識個數不大于所述第一預設值，所述預設區間長度為第二預設值，所述 預設區間的起始值為所述原有離散移動數據最初的收集次數；
[0050] 將所述子序列用相同的通用位置表示，構成所述通用移動序列。
[0051] 結合第二方面的第H種可能的實現方式，在第二方面的第四種可能的實現方式 中，所述預測單元包括：
[0052] 存儲子單元，用于將所述子序列存儲到索引集合；
[0053] 定義子單元，用于定義起始索引；
[0054] 第一計算子單元，用于計算所述待預測位置的索引相對所述起始索引的偏移量；
[0055] 第一確定子單元，用于根據所述偏移量，確定所述待預測位置的索引對應的子序 列；
[0056] 所述第一計算子單元還用于根據所述子序列，計算預測集合；
[00