位置預(yù)測(cè)的方法及裝置的制造方法
【技術(shù)領(lǐng)域】
[0001] 本發(fā)明涉及數(shù)據(jù)處理領(lǐng)域，尤其涉及一種位置預(yù)測(cè)的方法及裝置。
【背景技術(shù)】
[0002] 在移動(dòng)互聯(lián)網(wǎng)業(yè)務(wù)中，基于位置的服務(wù)迅速發(fā)展，給人們的生活帶來很多方便。例 女口，提供用戶行進(jìn)的路徑前方的交通路況信息，幫助用戶提前做好出行路線規(guī)劃，避免交通 堵塞；為游客提供旅游線路推薦等。該些應(yīng)用場(chǎng)景有一個(gè)共同的問題需要解決，即需要準(zhǔn)確 預(yù)測(cè)出用戶未來的移動(dòng)軌跡。針對(duì)用戶未來的移動(dòng)軌跡預(yù)測(cè)問題，現(xiàn)有技術(shù)中提出了不同 的預(yù)測(cè)技術(shù)；例如利用馬爾科夫鏈方法對(duì)用戶可能會(huì)在哪些小區(qū)移動(dòng)進(jìn)行序列預(yù)測(cè)；或者 采用頻繁項(xiàng)集挖掘技術(shù)來建立關(guān)聯(lián)規(guī)則，進(jìn)而預(yù)測(cè)出用戶移動(dòng)的下一個(gè)小區(qū)等等。
[0003] 現(xiàn)有技術(shù)中至少存在如下問題；上述給出的預(yù)測(cè)技術(shù)，在預(yù)測(cè)用戶未來的移動(dòng)軌 跡時(shí)，都是假定獲取到的用戶移動(dòng)數(shù)據(jù)是準(zhǔn)確的。然而，由于天氣及氣候條件變化、城市環(huán) 境中建筑物、隧道等不規(guī)則地形和無線網(wǎng)絡(luò)中信號(hào)切換等，都會(huì)導(dǎo)致用戶移動(dòng)時(shí)信號(hào)強(qiáng)度 改變、信號(hào)中斷或者切換到其它基站等問題，所W該些不可預(yù)知的干擾因素使得用戶移動(dòng) 數(shù)據(jù)中含有噪聲，并不是精確數(shù)據(jù)，進(jìn)而導(dǎo)致在預(yù)測(cè)用戶未來的移動(dòng)軌跡時(shí)，預(yù)測(cè)的精度很 低，不能準(zhǔn)確預(yù)測(cè)用戶未來的移動(dòng)軌跡。

【發(fā)明內(nèi)容】

[0004] 本發(fā)明的實(shí)施例提供一種位置預(yù)測(cè)的方法及裝置，能夠解決存在干擾因素時(shí)，不 能準(zhǔn)確預(yù)測(cè)用戶未來的移動(dòng)軌跡的問題。
[0005] 為達(dá)到上述目的，本發(fā)明的實(shí)施例采用如下技術(shù)方案：
[0006] 第一方面，本發(fā)明的實(shí)施例提供一種位置預(yù)測(cè)的方法，包括：
[0007] 獲取用戶移動(dòng)數(shù)據(jù)；
[0008] 預(yù)處理所述用戶移動(dòng)數(shù)據(jù)，構(gòu)建通用移動(dòng)序列；
[0009] 根據(jù)所述通用移動(dòng)序列分別進(jìn)行短期預(yù)測(cè)和長(zhǎng)期預(yù)測(cè)；
[0010] 將所述短期預(yù)測(cè)的結(jié)果疊加在所述長(zhǎng)期預(yù)測(cè)的結(jié)果上，得出移動(dòng)預(yù)測(cè)的結(jié)果。
[0011] 結(jié)合第一方面，在第一方面的第一種可能的實(shí)現(xiàn)方式中，所述用戶移動(dòng)數(shù)據(jù)包括： 用戶所處小區(qū)的標(biāo)識(shí)、用戶到達(dá)所述小區(qū)的時(shí)間點(diǎn)和收集所述用戶移動(dòng)數(shù)據(jù)的次數(shù)。
[0012] 結(jié)合第一方面的第一種可能的實(shí)現(xiàn)方式，在第一方面的第二種可能的實(shí)現(xiàn)方式 中，所述預(yù)處理所述用戶移動(dòng)數(shù)據(jù)，構(gòu)建通用移動(dòng)序列包括：
[0013] 離散化所述用戶移動(dòng)數(shù)據(jù)，得出離散移動(dòng)數(shù)據(jù)；
[0014] 設(shè)置通用移動(dòng)參數(shù)的值為第一預(yù)設(shè)值；
[0015] 根據(jù)所述離散移動(dòng)數(shù)據(jù)和原有離散移動(dòng)數(shù)據(jù)，構(gòu)建所述通用移動(dòng)序列，所述原有 離散移動(dòng)數(shù)據(jù)的收集時(shí)間點(diǎn)在所述離散移動(dòng)數(shù)據(jù)的收集時(shí)間點(diǎn)之前，且緊鄰所述離散移動(dòng) 數(shù)據(jù)的收集時(shí)間點(diǎn)，所述原有離散化數(shù)據(jù)的個(gè)數(shù)為所述第一預(yù)設(shè)值。
[0016] 結(jié)合第一方面的第二種可能的實(shí)現(xiàn)方式，在第一方面的第H種可能的實(shí)現(xiàn)方式 中，所述根據(jù)所述離散移動(dòng)數(shù)據(jù)和原有離散移動(dòng)數(shù)據(jù)，構(gòu)建所述通用移動(dòng)序列包括：
[0017] 根據(jù)所述離散移動(dòng)數(shù)據(jù)和原有離散移動(dòng)數(shù)據(jù)，在收集次數(shù)的預(yù)設(shè)區(qū)間內(nèi)，確定子 序列的起點(diǎn)和終點(diǎn)，所述子序列為用戶所處小區(qū)標(biāo)識(shí)頻繁切換的離散移動(dòng)數(shù)據(jù)，所述頻繁 切換的所述小區(qū)標(biāo)識(shí)個(gè)數(shù)不大于所述第一預(yù)設(shè)值，所述預(yù)設(shè)區(qū)間長(zhǎng)度為第二預(yù)設(shè)值，所述 預(yù)設(shè)區(qū)間的起始值為所述原有離散移動(dòng)數(shù)據(jù)最初的收集次數(shù)；
[0018] 將所述子序列用相同的通用位置表示，構(gòu)成所述通用移動(dòng)序列。
[0019] 結(jié)合第一方面的第H種可能的實(shí)現(xiàn)方式，在第一方面的第四種可能的實(shí)現(xiàn)方式 中，所述根據(jù)所述通用移動(dòng)序列分別進(jìn)行短期預(yù)測(cè)和長(zhǎng)期預(yù)測(cè)包括：
[0020] 將所述子序列存儲(chǔ)到索引集合；
[0021] 定義起始索引；
[0022] 計(jì)算所述待預(yù)測(cè)位置的索引相對(duì)所述起始索引的偏移量；
[0023] 根據(jù)所述偏移量，確定所述待預(yù)測(cè)位置的索引對(duì)應(yīng)的子序列；
[0024] 根據(jù)所述子序列，計(jì)算預(yù)測(cè)集合；
[0025] 根據(jù)分位數(shù)參數(shù)，計(jì)算所述預(yù)測(cè)集合的分位數(shù)，得出短期預(yù)測(cè)結(jié)果。
[0026] 結(jié)合第一方面的第二種可能的實(shí)現(xiàn)方式，在第一方面的第五種可能的實(shí)現(xiàn)方式 中，所述根據(jù)所述通用移動(dòng)序列分別進(jìn)行短期預(yù)測(cè)和長(zhǎng)期預(yù)測(cè)還包括：
[0027] 根據(jù)移動(dòng)規(guī)律，將預(yù)設(shè)時(shí)間劃分為不相交的組；
[0028] 確定過時(shí)移動(dòng)序列；
[0029] 根據(jù)所述通用移動(dòng)序列和所述過時(shí)移動(dòng)序列，計(jì)算通用位置的數(shù)量和離散化位置 的累計(jì)次數(shù)；
[0030] 確定待預(yù)測(cè)位置索引的返回組和當(dāng)日索引；
[0031] 分別計(jì)算待預(yù)測(cè)位置的離散化位置的累計(jì)次數(shù)除W待預(yù)測(cè)位置的通用位置的數(shù) 量的結(jié)果；
[0032] 確定所述結(jié)果不小于口限值的小區(qū)標(biāo)識(shí)為長(zhǎng)期預(yù)測(cè)的結(jié)果。
[0033] 結(jié)合第一方面的第五種可能的實(shí)現(xiàn)方式，在第一方面的第六種可能的實(shí)現(xiàn)方式 中，所述根據(jù)所述通用移動(dòng)序列和所述過時(shí)移動(dòng)序列，計(jì)算通用位置的數(shù)量和離散化位置 的累計(jì)次數(shù)包括：
[0034] 對(duì)于所述通用移動(dòng)序列的離散化位置，所述累計(jì)次數(shù)加1 ;
[0035] 對(duì)于所述過時(shí)移動(dòng)序列的離散化位置，所述累計(jì)次數(shù)減1 ;
[0036] 對(duì)于所述通用移動(dòng)序列的通用位置，所述通用位置的數(shù)量加1 ;
[0037] 對(duì)于所述過時(shí)移動(dòng)序列的通用位置，所述通用位置的數(shù)量減1。
[0038] 第二方面，本發(fā)明的實(shí)施例提供一種位置預(yù)測(cè)的裝置，包括：
[0039] 獲取單元，用于獲取用戶移動(dòng)數(shù)據(jù)；
[0040] 構(gòu)建單元，用于預(yù)處理所述用戶移動(dòng)數(shù)據(jù)，構(gòu)建通用移動(dòng)序列；
[0041] 預(yù)測(cè)單元，用于根據(jù)所述通用移動(dòng)序列分別進(jìn)行短期預(yù)測(cè)和長(zhǎng)期預(yù)測(cè)；
[0042] 疊加單元，用于將所述短期預(yù)測(cè)的結(jié)果疊加在所述長(zhǎng)期預(yù)測(cè)的結(jié)果上，得出移動(dòng) 預(yù)測(cè)的結(jié)果。
[0043] 結(jié)合第二方面，在第二方面的第一種可能的實(shí)現(xiàn)方式中，所述用戶移動(dòng)數(shù)據(jù)包括： 用戶所處小區(qū)的標(biāo)識(shí)、用戶到達(dá)所述小區(qū)的時(shí)間點(diǎn)和收集所述用戶移動(dòng)數(shù)據(jù)的次數(shù)。
[0044] 結(jié)合第二方面的第一種可能的實(shí)現(xiàn)方式，在第二方面的第二種可能的實(shí)現(xiàn)方式 中，所述構(gòu)建單元包括：
[0045] 離散子單元，用于離散化所述用戶移動(dòng)數(shù)據(jù)，得出離散移動(dòng)數(shù)據(jù)；
[0046] 設(shè)置子單元，用于設(shè)置通用移動(dòng)參數(shù)的值為第一預(yù)設(shè)值；
[0047] 構(gòu)建子單元，用于根據(jù)所述離散移動(dòng)數(shù)據(jù)和原有離散移動(dòng)數(shù)據(jù)，構(gòu)建所述通用移 動(dòng)序列，所述原有離散移動(dòng)數(shù)據(jù)的收集時(shí)間點(diǎn)在所述離散移動(dòng)數(shù)據(jù)的收集時(shí)間點(diǎn)之前，且 緊鄰所述離散移動(dòng)數(shù)據(jù)的收集時(shí)間點(diǎn)，所述原有離散化數(shù)據(jù)的個(gè)數(shù)為所述第一預(yù)設(shè)值。
[0048] 結(jié)合第二方面的第二種可能的實(shí)現(xiàn)方式，在第二方面的第H種可能的實(shí)現(xiàn)方式 中，所述構(gòu)建子單元具體用于：
[0049] 根據(jù)所述離散移動(dòng)數(shù)據(jù)和原有離散移動(dòng)數(shù)據(jù)，在收集次數(shù)的預(yù)設(shè)區(qū)間內(nèi)，確定子 序列的起點(diǎn)和終點(diǎn)，所述子序列為用戶所處小區(qū)標(biāo)識(shí)頻繁切換的離散移動(dòng)數(shù)據(jù)，所述頻繁 切換的所述小區(qū)標(biāo)識(shí)個(gè)數(shù)不大于所述第一預(yù)設(shè)值，所述預(yù)設(shè)區(qū)間長(zhǎng)度為第二預(yù)設(shè)值，所述 預(yù)設(shè)區(qū)間的起始值為所述原有離散移動(dòng)數(shù)據(jù)最初的收集次數(shù)；
[0050] 將所述子序列用相同的通用位置表示，構(gòu)成所述通用移動(dòng)序列。
[0051] 結(jié)合第二方面的第H種可能的實(shí)現(xiàn)方式，在第二方面的第四種可能的實(shí)現(xiàn)方式 中，所述預(yù)測(cè)單元包括：
[0052] 存儲(chǔ)子單元，用于將所述子序列存儲(chǔ)到索引集合；
[0053] 定義子單元，用于定義起始索引；
[0054] 第一計(jì)算子單元，用于計(jì)算所述待預(yù)測(cè)位置的索引相對(duì)所述起始索引的偏移量；
[0055] 第一確定子單元，用于根據(jù)所述偏移量，確定所述待預(yù)測(cè)位置的索引對(duì)應(yīng)的子序 列；
[0056] 所述第一計(jì)算子單元還用于根據(jù)所述子序列，計(jì)算預(yù)測(cè)集合；
[00