終端時(shí)空移動(dòng)預(yù)測(cè)方法和裝置制造方法
【專(zhuān)利摘要】本發(fā)明實(shí)施例提供一種終端時(shí)空移動(dòng)預(yù)測(cè)方法和裝置，所述方法包括：獲取終端的移動(dòng)信息，所述移動(dòng)信息包括終端移動(dòng)過(guò)程中切換的小區(qū)、切換至該小區(qū)的切換時(shí)間和在該小區(qū)停留的持續(xù)時(shí)間；根據(jù)獲取到的終端的移動(dòng)信息產(chǎn)生終端的歷史移動(dòng)序列，并根據(jù)所述歷史移動(dòng)序列更新所述終端的歷史移動(dòng)序列集合；在待預(yù)測(cè)時(shí)點(diǎn)，基于所述終端的當(dāng)前所在小區(qū)和當(dāng)前時(shí)點(diǎn)，根據(jù)所述歷史移動(dòng)序列集合中對(duì)應(yīng)的小區(qū)及其切換時(shí)間和持續(xù)時(shí)間，預(yù)測(cè)所述終端的后繼移動(dòng)信息。本發(fā)明實(shí)施例用以優(yōu)化對(duì)用戶終端隨時(shí)間變化的移動(dòng)路徑的預(yù)測(cè)方法。
【專(zhuān)利說(shuō)明】終端時(shí)空移動(dòng)預(yù)測(cè)方法和裝置
【技術(shù)領(lǐng)域】
[0001]本發(fā)明實(shí)施例涉及通信【技術(shù)領(lǐng)域】，尤其涉及一種終端時(shí)空移動(dòng)預(yù)測(cè)方法和裝置。【背景技術(shù)】
[0002]隨著無(wú)線通信技術(shù)的發(fā)展，可以使無(wú)線網(wǎng)絡(luò)用戶終端在世界的任何一個(gè)位置自由通信、在移動(dòng)過(guò)程中自由聯(lián)絡(luò)，而且可以通過(guò)跟蹤用戶終端的活躍小區(qū)來(lái)近似定位用戶終端的地理坐標(biāo)，因?yàn)槊總€(gè)小區(qū)都有其明確的地理位置。目前為止已經(jīng)有一些可以獲取用戶終端位置信息的方法，比如利用小區(qū)編號(hào)作為用戶終端的地理位置，一系列的位置感知應(yīng)用(Location Aware Applications,LAA)可利用用戶終端的地理位置信息提供一些相關(guān)的服務(wù)。例如，基于用戶終端位置的服務(wù)、搜索引擎和個(gè)性化引擎(intent engine)等領(lǐng)域都已經(jīng)有廣泛應(yīng)用。
[0003]目前大多數(shù)的位置感知應(yīng)用只是利用用戶終端當(dāng)前的位置，因此，當(dāng)前的位置感知排序服務(wù)只是利用目標(biāo)事物與用戶終端當(dāng)前位置的距離進(jìn)行排序。然而，一種更好的排序方案卻并不是利用目標(biāo)事物與用戶終端當(dāng)前位置的距離，而是根據(jù)用戶終端未來(lái)行程的距離進(jìn)行排序，這就需要基于用戶終端的歷史移動(dòng)數(shù)據(jù)，設(shè)計(jì)一種有效的方法，來(lái)及時(shí)的預(yù)測(cè)用戶終端未來(lái)移動(dòng)的方法。
[0004]然而現(xiàn)有技術(shù)中，預(yù)測(cè)用戶終端未來(lái)移動(dòng)的方法，一種方案，只是對(duì)下一個(gè)小區(qū)或者后續(xù)的小區(qū)序列進(jìn)行預(yù)測(cè)，而沒(méi)有預(yù)測(cè)用戶終端移動(dòng)隨時(shí)間的變化；另一種方案，雖然也提取用戶終端移動(dòng)隨時(shí)間的變化的信息，將小區(qū)內(nèi)用戶終端的移動(dòng)按照時(shí)間間隔拆分成很多日志記錄，但后一方法當(dāng)時(shí)間序列中有一個(gè)持續(xù)時(shí)間長(zhǎng)的記錄以規(guī)則時(shí)間提取過(guò)程中被劃分為多個(gè)日志記錄時(shí)，要進(jìn)行這個(gè)提取過(guò)程既要耗費(fèi)很多內(nèi)存，又讓記憶力短的預(yù)測(cè)算法在預(yù)測(cè)時(shí)重復(fù)產(chǎn)生相同的小區(qū)，即采用該方法有自繁殖性的缺點(diǎn)。因此以上現(xiàn)有技術(shù)的方法均無(wú)法對(duì)用戶終端未來(lái)的移動(dòng)進(jìn)行準(zhǔn)確的預(yù)測(cè)。

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

[0005]本發(fā)明實(shí)施例提供一種終端時(shí)空移動(dòng)預(yù)測(cè)方法和裝置，以優(yōu)化對(duì)用戶終端隨時(shí)間變化的移動(dòng)路徑的預(yù)測(cè)方法。
[0006]本發(fā)明實(shí)施例第一方面是提供一種終端時(shí)空移動(dòng)預(yù)測(cè)方法，包括:
[0007]獲取終端的移動(dòng)信息，所述移動(dòng)信息包括終端移動(dòng)過(guò)程中切換的小區(qū)、切換至該小區(qū)的切換時(shí)間和在該小區(qū)停留的持續(xù)時(shí)間；
[0008]根據(jù)獲取到的終端的移動(dòng)信息產(chǎn)生終端的歷史移動(dòng)序列，并根據(jù)所述歷史移動(dòng)序列更新所述終端的歷史移動(dòng)序列集合；
[0009]在待預(yù)測(cè)時(shí)點(diǎn)，基于所述終端的當(dāng)前所在小區(qū)和當(dāng)前時(shí)點(diǎn)，根據(jù)所述歷史移動(dòng)序列集合中對(duì)應(yīng)的小區(qū)及其切換時(shí)間和持續(xù)時(shí)間，預(yù)測(cè)所述終端的后繼移動(dòng)信息。
[0010]在第一種可能的實(shí)現(xiàn)方式中，根據(jù)獲取到的終端的移動(dòng)信息產(chǎn)生終端的歷史移動(dòng)序列，并根據(jù)所述歷史移動(dòng)序列更新所述終端的歷史移動(dòng)序列集合包括:[0011]將設(shè)定更新周期內(nèi)獲取到的終端的移動(dòng)信息作為終端的一個(gè)歷史移動(dòng)序列，或，從獲取到的終端的移動(dòng)信息中，將切換了設(shè)定次數(shù)的移動(dòng)信息作為終端的一個(gè)歷史移動(dòng)序列；
[0012]以所述歷史移動(dòng)序列更新至增長(zhǎng)逆向前綴樹(shù)中，其中，所述增長(zhǎng)逆向前綴樹(shù)作為所述終端的歷史移動(dòng)序列集合。
[0013]結(jié)合第一方面的第一種可能的實(shí)現(xiàn)方式，在第二種可能的實(shí)現(xiàn)方式中，在以所述歷史移動(dòng)序列更新至增長(zhǎng)逆向前綴樹(shù)中之前，還包括:
[0014]按照設(shè)定的時(shí)段間隔，將終端在每個(gè)時(shí)段內(nèi)停留時(shí)間最長(zhǎng)的小區(qū)作為該時(shí)段的停留小區(qū)，且將相鄰時(shí)段內(nèi)停留小區(qū)相同的時(shí)段合并。
[0015]結(jié)合第一方面的第一種可能的實(shí)現(xiàn)方式，在第三種可能的實(shí)現(xiàn)方式中，將所述歷史移動(dòng)序列添加至增長(zhǎng)逆向前綴樹(shù)中包括:
[0016]在所述增長(zhǎng)逆向前綴樹(shù)中查找是否有與所述歷史移動(dòng)序列具有相同路徑的節(jié)點(diǎn)序列，若是，則根據(jù)該歷史移動(dòng)序列更新該節(jié)點(diǎn)序列中各節(jié)點(diǎn)的節(jié)點(diǎn)信息，若否，則在所述增長(zhǎng)逆向前綴樹(shù)中創(chuàng)建與所述歷史移動(dòng)序列對(duì)應(yīng)的節(jié)點(diǎn)序列，并根據(jù)該歷史移動(dòng)序列更新該節(jié)點(diǎn)序列中各節(jié)點(diǎn)的節(jié)點(diǎn)信息。
[0017]結(jié)合第一方面的第三種可能的實(shí)現(xiàn)方式，在第四種可能的實(shí)現(xiàn)方式中，根據(jù)該歷史移動(dòng)序列更新該節(jié)點(diǎn)序列中各節(jié)點(diǎn)的節(jié)點(diǎn)信息包括:
[0018]將所述歷史移動(dòng)序列中的每個(gè)小區(qū)的小區(qū)信息、前序小區(qū)信息和后繼小區(qū)信息添加至該節(jié)點(diǎn)序列中與該小區(qū)具有相同小區(qū)標(biāo)識(shí)的節(jié)點(diǎn)中，其中，所述小區(qū)信息包括小區(qū)切換時(shí)間和小區(qū)持續(xù)時(shí)間，每個(gè)所述前序小區(qū)信息包括前序小區(qū)標(biāo)識(shí)、前序小區(qū)切換時(shí)間和前序小區(qū)持續(xù)時(shí)間，每個(gè)所述后繼小區(qū)信息包括后繼小區(qū)標(biāo)識(shí)、后繼小區(qū)切換時(shí)間和后繼小區(qū)持續(xù)時(shí)間。
[0019]結(jié)合第一方面的第四種可能的實(shí)現(xiàn)方式，在第五種可能的實(shí)現(xiàn)方式中，在待預(yù)測(cè)時(shí)點(diǎn)，基于所述終端的當(dāng)前所在小區(qū)和當(dāng)前時(shí)點(diǎn)，根據(jù)所述歷史移動(dòng)序列集合中對(duì)應(yīng)的小區(qū)及其切換時(shí)間和持續(xù)時(shí)間，預(yù)測(cè)所述終端的后繼移動(dòng)信息包括:
[0020]以所述待預(yù)測(cè)時(shí)點(diǎn)作為當(dāng)前預(yù)測(cè)時(shí)點(diǎn)，在所述增長(zhǎng)逆向前綴樹(shù)中預(yù)測(cè)終端在當(dāng)前所在小區(qū)的停留持續(xù)時(shí)間，將所述當(dāng)前所在小區(qū)確定為待切換小區(qū)，將所述停留持續(xù)時(shí)間疊加至預(yù)測(cè)時(shí)長(zhǎng)中；
[0021]將所述待切換小區(qū)和對(duì)應(yīng)的停留持續(xù)時(shí)間添加為所述終端的后繼移動(dòng)信息；
[0022]判斷所述預(yù)測(cè)時(shí)長(zhǎng)是否達(dá)到最長(zhǎng)預(yù)測(cè)周期，若是，則結(jié)束預(yù)測(cè)，若否，則執(zhí)行下述步驟:
[0023]根據(jù)所述當(dāng)前預(yù)測(cè)時(shí)點(diǎn)和當(dāng)前待切換小區(qū)對(duì)應(yīng)的停留持續(xù)時(shí)間計(jì)算下一個(gè)預(yù)測(cè)起始點(diǎn)，更新為當(dāng)前預(yù)測(cè)時(shí)點(diǎn)，將所述待切換小區(qū)更新為最后駐留小區(qū)；
[0024]基于所述當(dāng)前預(yù)測(cè)時(shí)點(diǎn)和最后駐留小區(qū)，在所述增長(zhǎng)逆向前綴樹(shù)中預(yù)測(cè)當(dāng)前預(yù)測(cè)時(shí)點(diǎn)的待切換小區(qū)和對(duì)應(yīng)的停留持續(xù)時(shí)間；
[0025]將預(yù)測(cè)的待切換小區(qū)對(duì)應(yīng)的停留持續(xù)時(shí)間疊加至所述預(yù)測(cè)時(shí)長(zhǎng)中，并返回執(zhí)行后繼移動(dòng)信息添加步驟。
[0026]結(jié)合第一方面的第五種可能的實(shí)現(xiàn)方式，在第六種可能的實(shí)現(xiàn)方式中，以所述待預(yù)測(cè)時(shí)點(diǎn)作為當(dāng)前預(yù)測(cè)時(shí)點(diǎn)，在所述增長(zhǎng)逆向前綴樹(shù)中預(yù)測(cè)終端在當(dāng)前所在小區(qū)的停留持續(xù)時(shí)間包括:
[0027]以所述待預(yù)測(cè)時(shí)點(diǎn)t0作為當(dāng)前預(yù)測(cè)時(shí)點(diǎn)；
[0028]在所述增長(zhǎng)逆向前綴樹(shù)中查找與所述當(dāng)前所在小區(qū)V對(duì)應(yīng)且具有設(shè)定前綴長(zhǎng)度K的節(jié)點(diǎn)，其中，所述具有設(shè)定前綴長(zhǎng)度的節(jié)點(diǎn)為查找到的節(jié)點(diǎn)具有設(shè)定數(shù)量和設(shè)定順序的各前序節(jié)點(diǎn)，所述設(shè)定順序與所述當(dāng)前所在小區(qū)在切換過(guò)程中的前序小區(qū)順序相同；
[0029]在查找到的節(jié)點(diǎn)中獲取大于當(dāng)前所在小區(qū)已持續(xù)時(shí)間d的小區(qū)持續(xù)時(shí)間dl、d2、......和dn,以及對(duì)應(yīng)的小區(qū)切換時(shí)間tl、t2、......和tn ；
[0030]按照如下公式計(jì)算各小區(qū)持續(xù)時(shí)間的加權(quán)值:wi=w(|t_ti I),其中，w(dt)為非遞增函數(shù)，I≤i ^ η ；
[0031]按照如下公式計(jì)算當(dāng)前所在小區(qū)的停留持續(xù)時(shí)間:de=f (di,wi)。
[0032]結(jié)合第一方面的第五種可能的實(shí)現(xiàn)方式，在第七種可能的實(shí)現(xiàn)方式中，基于所述當(dāng)前預(yù)測(cè)時(shí)點(diǎn)和最后駐留小區(qū)，在所述增長(zhǎng)逆向前綴樹(shù)中預(yù)測(cè)當(dāng)前預(yù)測(cè)時(shí)點(diǎn)的待切換小區(qū)和對(duì)應(yīng)的停留持續(xù)時(shí)間包括:
[0033]在所述增長(zhǎng)逆向前綴樹(shù)中查找與所述最后駐留小區(qū)vlast對(duì)應(yīng)且具有設(shè)定前綴長(zhǎng)度K的節(jié)點(diǎn)；
[0034]在查找到的節(jié)點(diǎn)中獲取J個(gè)后繼小區(qū)vl、v2、……和vj，并獲得每個(gè)后繼小區(qū)Vj的M個(gè)切換時(shí)間tl、t2、……和tM，其中，I≤j ( J，所述M個(gè)切換時(shí)間為與當(dāng)前預(yù)測(cè)時(shí)點(diǎn)最近的M個(gè)切換時(shí)間；
[0035]根據(jù)所述當(dāng)前預(yù)測(cè)時(shí)點(diǎn)tf按照如下公式計(jì)算每個(gè)后繼小區(qū)Vj的各切換時(shí)間相似度:rm=r (tf-tm),其中 I < m < M ;
[0036]計(jì)算每個(gè)后繼小區(qū)的相似度總和r j=rl+r2+......+rM ；
[0037]將相似度總和最聞的后繼小區(qū)選擇為待切換小區(qū)；
[0038]在查找到的節(jié)點(diǎn)中獲取待切換小區(qū)的η個(gè)持續(xù)時(shí)間dl、d2……、dn，以及對(duì)應(yīng)的小區(qū)切換時(shí)間tl、t2、......、tn ;
[0039]按照如下公式計(jì)算各小區(qū)持續(xù)時(shí)間的加權(quán)值:wi=w(|t_ti I),其中，w(dt)為非遞增函數(shù)，I≤i ^ η ；
[0040]按照如下公式計(jì)算所述待切換小區(qū)的停留持續(xù)時(shí)間de=f (di，wi)0
[0041]結(jié)合第一方面及其任一種可能的實(shí)現(xiàn)方式，在第八種可能的實(shí)現(xiàn)方式中，在根據(jù)獲取到的終端的移動(dòng)信息產(chǎn)生終端的歷史移動(dòng)序列，并根據(jù)所述歷史移動(dòng)序列更新所述終端的歷史移動(dòng)序列集合之前，還包括:
[0042]判斷當(dāng)前時(shí)間點(diǎn)是否為設(shè)定更新周期的結(jié)束時(shí)間，若是，則觸發(fā)后續(xù)的歷史移動(dòng)序列集合更新操作。
[0043]本發(fā)明實(shí)施例第二方面是提供一種終端時(shí)空移動(dòng)預(yù)測(cè)裝置，包括:
[0044]獲取模塊，用于獲取終端的移動(dòng)信息，所述移動(dòng)信息包括終端移動(dòng)過(guò)程中切換的小區(qū)、切換至該小區(qū)的切換時(shí)間和在該小區(qū)停留的持續(xù)時(shí)間；
[0045]更新模塊，用于根據(jù)獲取到的終端的移動(dòng)信息產(chǎn)生終端的歷史移動(dòng)序列，并根據(jù)所述歷史移動(dòng)序列更新所述終端的歷史移動(dòng)序列集合；
[0046]預(yù)測(cè)模塊，用于在待預(yù)測(cè)時(shí)點(diǎn)，基于所述終端的當(dāng)前所在小區(qū)和當(dāng)前時(shí)點(diǎn)，根據(jù)所述歷史移動(dòng)序列集合中對(duì)應(yīng)的小區(qū)及其切換時(shí)間和持續(xù)時(shí)間，預(yù)測(cè)所述終端的后繼移動(dòng)信肩、O
[0047]在第一種可能的實(shí)現(xiàn)方式中，所述更新模塊具體用于:
[0048]將設(shè)定更新周期內(nèi)獲取到的終端的移動(dòng)信息作為終端的一個(gè)歷史移動(dòng)序列，或，從獲取到的終端的移動(dòng)信息中，將切換了設(shè)定次數(shù)的移動(dòng)信息作為終端的一個(gè)歷史移動(dòng)序列；
[0049]以所述歷史移動(dòng)序列更新至增長(zhǎng)逆向前綴樹(shù)中，其中，所述增長(zhǎng)逆向前綴樹(shù)作為所述終端的歷史移動(dòng)序列集合。
[0050]結(jié)合第二方面的第一種可能的實(shí)現(xiàn)方式，在第二種可能的實(shí)現(xiàn)方式中，還包括:
[0051]預(yù)處理模塊，用于按照設(shè)定的時(shí)段間隔，將終端在每個(gè)時(shí)段內(nèi)停留時(shí)間最長(zhǎng)的小區(qū)作為該時(shí)段的停留小區(qū)，且將相鄰時(shí)段內(nèi)停留小區(qū)相同的時(shí)段合并。
[0052]結(jié)合第二方面的第一種可能的實(shí)現(xiàn)方式，在第三種可能的實(shí)現(xiàn)方式中，所述更新模塊具體用于:
[0053]在所述增長(zhǎng)逆向前綴樹(shù)中查找是否有與所述歷史移動(dòng)序列具有相同路徑的節(jié)點(diǎn)序列，若是，則根據(jù)該歷史移動(dòng)序列更新該節(jié)點(diǎn)序列中各節(jié)點(diǎn)的節(jié)點(diǎn)信息，若否，則在所述增長(zhǎng)逆向前綴樹(shù)中創(chuàng)建與所述歷史移動(dòng)序列對(duì)應(yīng)的節(jié)點(diǎn)序列，并根據(jù)該歷史移動(dòng)序列更新該節(jié)點(diǎn)序列中各節(jié)點(diǎn)的節(jié)點(diǎn)信息。
[0054]結(jié)合第二方面的第三種可能的實(shí)現(xiàn)方式，在第四種可能的實(shí)現(xiàn)方式中，所述更新模塊具體還用于:
[0055]將所述歷史移動(dòng)序列中的每個(gè)小區(qū)的小區(qū)信息、前序小區(qū)信息和后繼小區(qū)信息添加至該節(jié)點(diǎn)序列中與該小區(qū)具有相同小區(qū)標(biāo)識(shí)的節(jié)點(diǎn)中，其中，所述小區(qū)信息包括小區(qū)切換時(shí)間和小區(qū)持續(xù)時(shí)間，每個(gè)所述前序小區(qū)信息包括前序小區(qū)標(biāo)識(shí)、前序小區(qū)切換時(shí)間和前序小區(qū)持續(xù)時(shí)間，每個(gè)所述后繼小區(qū)信息包括后繼小區(qū)標(biāo)識(shí)、后繼小區(qū)切換時(shí)間和后繼小區(qū)持續(xù)時(shí)間。
[0056]結(jié)合第二方面的第四種可能的實(shí)現(xiàn)方式，在第五種可能的實(shí)現(xiàn)方式中，所述預(yù)測(cè)模塊包括:
[0057]疊加單元，用于以所述待預(yù)測(cè)時(shí)點(diǎn)作為當(dāng)前預(yù)測(cè)時(shí)點(diǎn)，在所述增長(zhǎng)逆向前綴樹(shù)中預(yù)測(cè)終端在當(dāng)前所在小區(qū)的停留持續(xù)時(shí)間，將所述當(dāng)前所在小區(qū)確定為待切換小區(qū)，將所述停留持續(xù)時(shí)間疊加至預(yù)測(cè)時(shí)長(zhǎng)中；
[0058]添加信息單元，用于將所述待切換小區(qū)和對(duì)應(yīng)的停留持續(xù)時(shí)間添加為所述終端的后繼移動(dòng)信息；
[0059]判斷單元，用于判斷所述預(yù)測(cè)時(shí)長(zhǎng)是否達(dá)到最長(zhǎng)預(yù)測(cè)周期，若是，則結(jié)束預(yù)測(cè)，若否，則執(zhí)行下述步驟:
[0060]計(jì)算更新單元，用于根據(jù)所述當(dāng)前預(yù)測(cè)時(shí)點(diǎn)和當(dāng)前待切換小區(qū)對(duì)應(yīng)的停留持續(xù)時(shí)間計(jì)算下一個(gè)預(yù)測(cè)起始點(diǎn)，更新為當(dāng)前預(yù)測(cè)時(shí)點(diǎn)，將所述待切換小區(qū)更新為最后駐留小區(qū)；
[0061]計(jì)算預(yù)測(cè)單元，用于基于所述當(dāng)前預(yù)測(cè)時(shí)點(diǎn)和最后駐留小區(qū)，在所述增長(zhǎng)逆向前綴樹(shù)中預(yù)測(cè)當(dāng)前預(yù)測(cè)時(shí)點(diǎn)的待切換小區(qū)和對(duì)應(yīng)的停留持續(xù)時(shí)間；
[0062]所述疊加單元，還用于將預(yù)測(cè)的待切換小區(qū)對(duì)應(yīng)的停留持續(xù)時(shí)間疊加至所述預(yù)測(cè)時(shí)長(zhǎng)中，并返回執(zhí)行后繼移動(dòng)信息添加步驟。[0063]結(jié)合第二方面的第五種可能的實(shí)現(xiàn)方式，在第六種可能的實(shí)現(xiàn)方式中，所述計(jì)算預(yù)測(cè)單元，具體用于:
[0064]以所述待預(yù)測(cè)時(shí)點(diǎn)t0作為當(dāng)前預(yù)測(cè)時(shí)點(diǎn)；
[0065]在所述增長(zhǎng)逆向前綴樹(shù)中查找與所述當(dāng)前所在小區(qū)V對(duì)應(yīng)且具有設(shè)定前綴長(zhǎng)度K的節(jié)點(diǎn)，其中，所述具有設(shè)定前綴長(zhǎng)度的節(jié)點(diǎn)為查找到的節(jié)點(diǎn)具有設(shè)定數(shù)量和設(shè)定順序的各前序節(jié)點(diǎn)，所述設(shè)定順序與所述當(dāng)前所在小區(qū)在切換過(guò)程中的前序小區(qū)順序相同；
[0066]在查找到的節(jié)點(diǎn)中獲取大于當(dāng)前所在小區(qū)已持續(xù)時(shí)間d的小區(qū)持續(xù)時(shí)間dl、d2、......和dn,以及對(duì)應(yīng)的小區(qū)切換時(shí)間tl、t2、......和tn ；
[0067]按照如下公式計(jì)算各小區(qū)持續(xù)時(shí)間的加權(quán)值:wi=w(|t_ti I),其中，w(dt)為非遞增函數(shù)，1≤i≤ η ；
[0068]按照如下公式計(jì)算當(dāng)前所在小區(qū)的停留持續(xù)時(shí)間:de=f (di,wi)。
[0069]結(jié)合第一方面的第五種可能的實(shí)現(xiàn)方式，在第七種可能的實(shí)現(xiàn)方式中，所述計(jì)算預(yù)測(cè)單元，具體還用于:
[0070]在所述增長(zhǎng)逆向前綴樹(shù)中查找與所述最后駐留小區(qū)vlast對(duì)應(yīng)且具有設(shè)定前綴長(zhǎng)度K的節(jié)點(diǎn)；
[0071]在查找到的節(jié)點(diǎn)中獲取J個(gè)后繼小區(qū)vl、v2、……和vJ，并獲得每個(gè)后繼小區(qū)Vj的M個(gè)切換時(shí)間tl、t2、……和tM，其中，1≤j ≤ J，所述M個(gè)切換時(shí)間為與當(dāng)前預(yù)測(cè)時(shí)點(diǎn)最近的M個(gè)切換時(shí)間；
[0072]根據(jù)所述當(dāng)前預(yù)測(cè)時(shí)點(diǎn)tf按照如下公式計(jì)算每個(gè)后繼小區(qū)vj的各切換時(shí)間相似度:rm=r (tf-tm),其中 1 ≤ m≤ M ;
[0073]計(jì)算每個(gè)后繼小區(qū)的相似度總和rj=rl+r2+......+rM ；
[0074]將相似度總和最聞的后繼小區(qū)選擇為待切換小區(qū)；
[0075]在查找到的節(jié)點(diǎn)中獲取待切換小區(qū)的η個(gè)持續(xù)時(shí)間dl、d2……、dn，以及對(duì)應(yīng)的小區(qū)切換時(shí)間tl、t2、......、tn ;
[0076]按照如下公式計(jì)算各小區(qū)持續(xù)時(shí)間的加權(quán)值:wi=w(t_ti I),其中，w(dt)為非遞增函數(shù)，1≤i ≤ η ；
[0077]按照如下公式計(jì)算所述待切換小區(qū)的停留持續(xù)時(shí)間de=f (di, wi)。
[0078]結(jié)合第二方面及其任一種可能的實(shí)現(xiàn)方式，在第八種可能的實(shí)現(xiàn)方式中，還包括:
[0079]觸發(fā)模塊，用于判斷當(dāng)前時(shí)間點(diǎn)是否為設(shè)定更新周期的結(jié)束時(shí)間，若是，則觸發(fā)后續(xù)的歷史移動(dòng)序列集合更新操作。
[0080]本發(fā)明實(shí)施例提供的終端時(shí)空移動(dòng)預(yù)測(cè)方法和裝置，通過(guò)獲取終端的移動(dòng)信息，可以由該移動(dòng)信息中包含的切換的小區(qū)、切換至該小區(qū)的切換時(shí)間和在該小區(qū)停留的持續(xù)時(shí)間產(chǎn)生終端的歷史移動(dòng)序列，并根據(jù)所述歷史移動(dòng)序列更新所述終端的歷史移動(dòng)序列集合；可以實(shí)現(xiàn)根據(jù)所述歷史移動(dòng)序列集合中對(duì)應(yīng)的當(dāng)前小區(qū)及其切換時(shí)間和持續(xù)時(shí)間，預(yù)測(cè)得到所述終端的后繼移動(dòng)信息。本發(fā)明實(shí)施例對(duì)用戶終端隨時(shí)間變化的移動(dòng)路徑的預(yù)測(cè)方法進(jìn)行了優(yōu)化，對(duì)終端未來(lái)時(shí)空移動(dòng)預(yù)測(cè)準(zhǔn)確，預(yù)測(cè)時(shí)間短。
【專(zhuān)利附圖】

【附圖說(shuō)明】[0081]為了更清楚地說(shuō)明本發(fā)明實(shí)施例或現(xiàn)有技術(shù)中的技術(shù)方案，下面將對(duì)實(shí)施例或現(xiàn)有技術(shù)描述中所需要使用的附圖作一簡(jiǎn)單地介紹，顯而易見(jiàn)地，下面描述中的附圖是本發(fā)明的一些實(shí)施例，對(duì)于本領(lǐng)域普通技術(shù)人員來(lái)講，在不付出創(chuàng)造性勞動(dòng)性的前提下，還可以根據(jù)這些附圖獲得其他的附圖。
[0082]圖1為本發(fā)明終端時(shí)空移動(dòng)預(yù)測(cè)方法實(shí)施例一的流程圖；
[0083]圖2為本發(fā)明終端時(shí)空移動(dòng)預(yù)測(cè)方法實(shí)施例二的流程圖；
[0084]圖3為本發(fā)明實(shí)施例終端時(shí)空移動(dòng)預(yù)測(cè)方法中預(yù)處理階段的示意圖；
[0085]圖4為本發(fā)明實(shí)施例所采用的增長(zhǎng)逆向前綴樹(shù)的示意圖；
[0086]圖5為本發(fā)明實(shí)施例與現(xiàn)有技術(shù)仿真實(shí)驗(yàn)結(jié)果比較示意圖；
[0087]圖6為本發(fā)明終端時(shí)空移動(dòng)預(yù)測(cè)裝置實(shí)施例一的結(jié)構(gòu)示意圖；
[0088]圖7為本發(fā)明終端時(shí)空移動(dòng)預(yù)測(cè)裝置實(shí)施例二的結(jié)構(gòu)示意圖。
【具體實(shí)施方式】
[0089]為使本發(fā)明實(shí)施例的目的、技術(shù)方案和優(yōu)點(diǎn)更加清楚，下面將結(jié)合本發(fā)明實(shí)施例中的附圖，對(duì)本發(fā)明實(shí)施例中的技術(shù)方案進(jìn)行清楚、完整地描述，顯然，所描述的實(shí)施例是本發(fā)明一部分實(shí)施例，而不是全部的實(shí)施例?；诒景l(fā)明中的實(shí)施例，本領(lǐng)域普通技術(shù)人員在沒(méi)有做出創(chuàng)造性勞動(dòng)前提下所獲得的所有其他實(shí)施例，都屬于本發(fā)明保護(hù)的范圍。
[0090]圖1為本發(fā)明終端時(shí)空移動(dòng)預(yù)測(cè)方法實(shí)施例一的流程圖，如圖1所示，本發(fā)明實(shí)施例的終端時(shí)空移動(dòng)預(yù)測(cè)方法，用以優(yōu)化對(duì)用戶終端隨時(shí)間變化的移動(dòng)路徑的預(yù)測(cè)方法，該方法可以由終端時(shí)空移動(dòng)預(yù)測(cè)裝置來(lái)執(zhí)行，該預(yù)測(cè)裝置可以通過(guò)硬件和/或軟件的方式實(shí)現(xiàn)，集成在終端或網(wǎng)絡(luò)側(cè)網(wǎng)元中，例如基站、基站控制器等網(wǎng)元中。該方法包括:
[0091]S101、獲取終端的移動(dòng)信息，所述移動(dòng)信息包括終端移動(dòng)過(guò)程中切換的小區(qū)、切換至該小區(qū)的切換時(shí)間和在該小區(qū)停留的持續(xù)時(shí)間；
[0092]具體的，本實(shí)施例的方法在預(yù)測(cè)時(shí)需要獲取終端的移動(dòng)信息，該移動(dòng)信息包括位置信息和時(shí)間信息，位置信息可以包括終端移動(dòng)過(guò)程中切換的小區(qū)，如小區(qū)編號(hào)，時(shí)間信息可以包括切換至該小區(qū)的切換時(shí)間，即到達(dá)當(dāng)前小區(qū)的時(shí)間點(diǎn)和在該小區(qū)停留的持續(xù)時(shí)間，將這些位置信息和時(shí)間信息，作為獲取到的終端的移動(dòng)信息。
[0093]S102、根據(jù)獲取到的終端的移動(dòng)信息產(chǎn)生終端的歷史移動(dòng)序列，并根據(jù)所述歷史移動(dòng)序列更新所述終端的歷史移動(dòng)序列集合；
[0094]具體的，本實(shí)施例的方法根據(jù)上述獲取終端的移動(dòng)信息的方法可以獲取該終端每個(gè)設(shè)定更新周期內(nèi)的移動(dòng)信息，或者可以獲取切換了設(shè)定次數(shù)的移動(dòng)信息，其中該設(shè)定更新周期例如可用一天作為一個(gè)周期，將每天移動(dòng)信息記錄下來(lái)，就得到該終端每天的歷史移動(dòng)序列，并根據(jù)所述歷史移動(dòng)序列更新所述終端的歷史移動(dòng)序列集合，所述歷史移動(dòng)序列集合可以包含當(dāng)前時(shí)間點(diǎn)之前許多天的歷史移動(dòng)序列，例如是I個(gè)月的歷史移動(dòng)序列。優(yōu)選將這些歷史移動(dòng)序列存儲(chǔ)為前綴樹(shù)的形式，該樹(shù)被稱作增長(zhǎng)逆向前綴樹(shù)(AugmentedReverse Prefix Tree，ARPT)，增長(zhǎng)逆向前綴樹(shù)是一個(gè)逆向前綴樹(shù)數(shù)據(jù)結(jié)構(gòu)，存儲(chǔ)字符串的逆向子序列，表示了移動(dòng)小區(qū)序列。增長(zhǎng)逆向前綴樹(shù)便于預(yù)測(cè)時(shí)可快速的信息提取。
[0095]上述增長(zhǎng)逆向前綴樹(shù)存儲(chǔ)終端的各個(gè)歷史移動(dòng)序列，形成樹(shù)的路徑。該增長(zhǎng)逆向前綴樹(shù)包含許多節(jié)點(diǎn)，每個(gè)節(jié)點(diǎn)對(duì)應(yīng)一個(gè)小區(qū)，例如以小區(qū)編號(hào)進(jìn)行標(biāo)識(shí)。每個(gè)節(jié)點(diǎn)又存儲(chǔ)了該小區(qū)的前序小區(qū)信息和后繼小區(qū)信息，進(jìn)而在前綴樹(shù)中形成了代表所有歷史移動(dòng)序列的路徑。
[0096]S103、在待預(yù)測(cè)時(shí)點(diǎn)，基于所述終端的當(dāng)前所在小區(qū)和當(dāng)前時(shí)點(diǎn)，根據(jù)所述歷史移動(dòng)序列集合中對(duì)應(yīng)的小區(qū)及其切換時(shí)間和持續(xù)時(shí)間，預(yù)測(cè)所述終端的后繼移動(dòng)信息。
[0097]具體的，終端待預(yù)測(cè)時(shí)點(diǎn)表示終端當(dāng)前所在小區(qū)的當(dāng)前時(shí)點(diǎn)，根據(jù)上述增長(zhǎng)逆向前綴樹(shù)中的歷史移動(dòng)序列集合，獲取對(duì)應(yīng)的小區(qū)及其切換時(shí)間和持續(xù)時(shí)間，就可以根據(jù)這些信息，通過(guò)計(jì)算，預(yù)測(cè)到所述終端的后繼移動(dòng)信息。
[0098]本發(fā)明實(shí)施例提供的終端時(shí)空移動(dòng)預(yù)測(cè)方法，通過(guò)獲取終端的移動(dòng)信息，可以由該移動(dòng)信息中包含的切換的小區(qū)、切換至該小區(qū)的切換時(shí)間和在該小區(qū)停留的持續(xù)時(shí)間產(chǎn)生終端的歷史移動(dòng)序列，并根據(jù)所述歷史移動(dòng)序列更新所述終端的歷史移動(dòng)序列集合；可以實(shí)現(xiàn)根據(jù)所述歷史移動(dòng)序列集合中對(duì)應(yīng)的當(dāng)前小區(qū)及其切換時(shí)間和持續(xù)時(shí)間，預(yù)測(cè)得到所述終端的后繼移動(dòng)信息。本發(fā)明實(shí)施例對(duì)用戶終端隨時(shí)間變化的移動(dòng)路徑的預(yù)測(cè)方法進(jìn)行了優(yōu)化，對(duì)終端未來(lái)時(shí)空移動(dòng)預(yù)測(cè)準(zhǔn)確，預(yù)測(cè)時(shí)間短。
[0099]圖2為本發(fā)明終端時(shí)空移動(dòng)預(yù)測(cè)方法實(shí)施例二的流程圖，圖3為本發(fā)明實(shí)施例終端時(shí)空移動(dòng)預(yù)測(cè)方法中預(yù)處理階段的示意圖，圖4為本發(fā)明實(shí)施例所采用的增長(zhǎng)逆向前綴樹(shù)的示意圖，如圖2-4所示，上述實(shí)施例的方法中，根據(jù)獲取到的終端的移動(dòng)信息產(chǎn)生終端的歷史移動(dòng)序列，并根據(jù)所述歷史移動(dòng)序列更新所述終端的歷史移動(dòng)序列集合，可以包括如下步驟:
[0100]S210、將設(shè)定更新周期內(nèi)獲取到的終端的移動(dòng)信息作為終端的一個(gè)歷史移動(dòng)序列，或，從獲取到的終端的移動(dòng)信息中，將切換了設(shè)定次數(shù)的移動(dòng)信息作為終端的一個(gè)歷史移動(dòng)序列；
[0101]S220、以所述歷史移動(dòng)序列更新至增長(zhǎng)逆向前綴樹(shù)中，其中，所述增長(zhǎng)逆向前綴樹(shù)作為所述終端的歷史移動(dòng)序列集合。
[0102]具體的，本步驟目的是根據(jù)獲取到的終端的新的移動(dòng)信息，來(lái)更新增長(zhǎng)逆向前綴樹(shù)中包含的原有信息。
[0103]在以所述歷史移動(dòng)序列更新至增長(zhǎng)逆向前綴樹(shù)中之前，還可以進(jìn)行預(yù)處理，即按照設(shè)定的時(shí)段間隔，將終端在每個(gè)時(shí)段內(nèi)停留時(shí)間最長(zhǎng)的小區(qū)作為該時(shí)段的停留小區(qū)，且將相鄰時(shí)段內(nèi)停留小區(qū)相同的時(shí)段合并。
[0104]該預(yù)處理過(guò)程得到經(jīng)合并去重復(fù)的歷史移動(dòng)序列，以便可以依據(jù)該處理后的歷史移動(dòng)序列來(lái)更新增長(zhǎng)逆向前綴樹(shù)。
[0105]舉例來(lái)說(shuō)，如圖3所示，圖中的坐標(biāo)軸表示終端一個(gè)周期如一天的移動(dòng)信息，橫軸為移動(dòng)時(shí)間(小時(shí))，縱軸表示小區(qū)編號(hào)，代表小區(qū)的標(biāo)識(shí)，單橫線代表以終端以較小的時(shí)間間隔t表示的原移動(dòng)序列，雙框橫線代表經(jīng)預(yù)處理去重復(fù)后的移動(dòng)序列。
[0106]對(duì)獲取到的終端的移動(dòng)信息中包含的移動(dòng)序列進(jìn)行預(yù)處理，具體是引入規(guī)則的時(shí)間網(wǎng)格，將橫軸上的小時(shí)間間隔t合并得到等長(zhǎng)度的大時(shí)間間隔T，如圖3中小時(shí)間間隔為I小時(shí)，第一個(gè)小時(shí)間間隔代表ο-l小時(shí)的間隔，大時(shí)間間隔為2小時(shí)，第二個(gè)大時(shí)間間隔代表2-4小時(shí)的間隔，即用長(zhǎng)度為2小時(shí)的時(shí)間間隔把時(shí)間間隔為I小時(shí)的時(shí)間軸合并。在每一個(gè)合并后得到的大時(shí)間間隔T中，按照設(shè)定的時(shí)間間隔T，用在該時(shí)間段出現(xiàn)頻率最高的小區(qū)編號(hào)cell_id替換掉其它小區(qū)編號(hào)cell_id，即將終端在每個(gè)時(shí)段內(nèi)停留時(shí)間最長(zhǎng)的小區(qū)作為該時(shí)段的停留小區(qū)。比如圖3中的第二個(gè)時(shí)間段中，用cell-1d=l替換掉cell-1d=7和cell_id=8。如果時(shí)間軸上兩個(gè)相鄰時(shí)間間隔T中的cell_id相同,把這兩個(gè)時(shí)間間隔合并為一個(gè)時(shí)間間隔，即將相鄰時(shí)段內(nèi)停留小區(qū)相同的時(shí)段合并，如相鄰時(shí)間段的小區(qū)編號(hào)相同，則合并為一個(gè)小區(qū)，獲取到去重復(fù)后移動(dòng)序列，該去重復(fù)后移動(dòng)序列即作為待更新至增長(zhǎng)逆向前綴樹(shù)的歷史移動(dòng)序列。預(yù)處理后獲得一個(gè)周期內(nèi)的一個(gè)歷史移動(dòng)序列；圖3中歷史移動(dòng)序列，表示為多個(gè)順序的(Cell-1d，切換至?xí)r間-切換出時(shí)間)的形式，即(1，0-4)、(7，4-14)、(6、14-16)、(9，16-20)和(8，20-22)，每一個(gè)小區(qū)即為上述增長(zhǎng)逆向前綴樹(shù)中的一個(gè)節(jié)點(diǎn)?；蛘咭部梢员硎緸?Cell-1d，切換時(shí)間，持續(xù)時(shí)間)，例如，(1，0，4)、(7，4，10)、(6、14，2)、(9，16，4)和(8，20，2)。此外，該切換時(shí)間和持續(xù)時(shí)間可以用預(yù)處理后的時(shí)間表示，也可以用原始時(shí)間信息表示。例如，對(duì)于6小區(qū)，其實(shí)際的切換時(shí)間稍晚于14時(shí)，則記錄其實(shí)際的切換時(shí)間。
[0107]經(jīng)過(guò)上述預(yù)處理，接下來(lái)更新的過(guò)程就包括對(duì)獲取到的移動(dòng)信息進(jìn)行學(xué)習(xí)，學(xué)習(xí)階段的目的是將預(yù)處理后的歷史移動(dòng)序列中的信息以一定的方式添加到增長(zhǎng)逆向前綴樹(shù)中。具體是將所述歷史移動(dòng)序列添加至增長(zhǎng)逆向前綴樹(shù)中，可以包括:
[0108]在所述增長(zhǎng)逆向前綴樹(shù)中查找是否有與所述歷史移動(dòng)序列具有相同路徑的節(jié)點(diǎn)序列，若是，則根據(jù)該歷史移動(dòng)序列更新該節(jié)點(diǎn)序列中各節(jié)點(diǎn)的節(jié)點(diǎn)信息，若否，則在所述增長(zhǎng)逆向前綴樹(shù)中創(chuàng)建與所述歷史移動(dòng)序列對(duì)應(yīng)的節(jié)點(diǎn)序列，并根據(jù)該歷史移動(dòng)序列更新該節(jié)點(diǎn)序列中各節(jié)點(diǎn)的節(jié)點(diǎn)信息；
[0109]具體的，先在所述增長(zhǎng)逆向前綴樹(shù)中查找是否有與所述歷史移動(dòng)序列具有相同路徑的節(jié)點(diǎn)序列，如果已經(jīng)有了該節(jié)點(diǎn)序列，就用獲取的歷史移動(dòng)序列中的信息來(lái)更新該節(jié)點(diǎn)序列。如果還沒(méi)有該節(jié)點(diǎn)序列，則在所述增長(zhǎng)逆向前綴樹(shù)中創(chuàng)建與所述歷史移動(dòng)序列對(duì)應(yīng)的節(jié)點(diǎn)序列，并根據(jù)該歷史移動(dòng)序列更新該節(jié)點(diǎn)序列中各節(jié)點(diǎn)的節(jié)點(diǎn)信息。
[0110]其中，所述歷史移動(dòng)序列要滿足可預(yù)測(cè)的目的，采集此歷史移動(dòng)序列的預(yù)測(cè)周期不能超過(guò)預(yù)先設(shè)定的最長(zhǎng)預(yù)測(cè)周期。該周期限定了 ARPT樹(shù)中可預(yù)測(cè)的最長(zhǎng)路徑長(zhǎng)度，也可用合并后的小區(qū)數(shù)量來(lái)限定，若最長(zhǎng)預(yù)測(cè)周期為一天，其對(duì)應(yīng)切換了 3個(gè)小區(qū)，即自當(dāng)前時(shí)點(diǎn)最遠(yuǎn)可預(yù)測(cè)合并后3個(gè)小區(qū)內(nèi)的移動(dòng)信息。
[0111]上述過(guò)程中，根據(jù)該歷史移動(dòng)序列更新該節(jié)點(diǎn)序列中各節(jié)點(diǎn)的節(jié)點(diǎn)信息，可以包括:
[0112]將所述歷史移動(dòng)序列中的每個(gè)小區(qū)的小區(qū)信息、前序小區(qū)信息和后繼小區(qū)信息添加至該節(jié)點(diǎn)序列中與該小區(qū)具有相同小區(qū)標(biāo)識(shí)的節(jié)點(diǎn)中，其中，所述小區(qū)信息包括小區(qū)切換時(shí)間和小區(qū)持續(xù)時(shí)間，每個(gè)所述前序小區(qū)信息包括前序小區(qū)標(biāo)識(shí)、前序小區(qū)切換時(shí)間和前序小區(qū)持續(xù)時(shí)間，每個(gè)所述后繼小區(qū)信息包括后繼小區(qū)標(biāo)識(shí)、后繼小區(qū)切換時(shí)間和后繼小區(qū)持續(xù)時(shí)間。
[0113]比如圖3中對(duì)于上述歷史移動(dòng)序列(1，0-4)、(7，4-14)、(6、14-16)、(9，16-20)和(8，20-22)，添加該歷史移動(dòng)序列時(shí)，即是將對(duì)應(yīng)小區(qū)編號(hào)表示的1、7、6、9、8各個(gè)節(jié)點(diǎn)的每個(gè)小區(qū)的小區(qū)信息、前序小區(qū)信息和后繼小區(qū)信息添加至該節(jié)點(diǎn)序列中與該小區(qū)具有相同小區(qū)標(biāo)識(shí)的節(jié)點(diǎn)中，即歷史移動(dòng)序列中的信息分別添加至增長(zhǎng)逆向前綴樹(shù)的相應(yīng)節(jié)點(diǎn)中，例如對(duì)于節(jié)點(diǎn)9，其小區(qū)信息為小區(qū)切換時(shí)間和小區(qū)持續(xù)時(shí)間，即16和4。節(jié)點(diǎn)9的前序小區(qū)信息包括前序小區(qū)標(biāo)識(shí)、前序小區(qū)切換時(shí)間和前序小區(qū)持續(xù)時(shí)間，即6、14和2。節(jié)點(diǎn)9的后繼小區(qū)信息包括后繼小區(qū)標(biāo)識(shí)、后繼小區(qū)切換時(shí)間和后繼小區(qū)持續(xù)時(shí)間，即8，20和2。其中，切換時(shí)間和持續(xù)時(shí)間可以為預(yù)處理后的時(shí)間信息也可以是原始的時(shí)間信息。
[0114]按照以上添加方式，對(duì)每一個(gè)節(jié)點(diǎn)將所述歷史移動(dòng)序列中對(duì)應(yīng)的信息分別添加至增長(zhǎng)逆向前綴樹(shù)的相應(yīng)節(jié)點(diǎn)中，這樣得到的所述增長(zhǎng)逆向前綴樹(shù)可作為所有節(jié)點(diǎn)的歷史移動(dòng)序列集合。該歷史移動(dòng)序列集合可用圖4加以說(shuō)明。由于每個(gè)節(jié)點(diǎn)都記錄了前序小區(qū)和后繼小區(qū)信息，所以順序連接成一個(gè)歷史移動(dòng)序列所表示的路徑。
[0115]如圖4所示，本發(fā)明實(shí)施例通過(guò)上述方式的學(xué)習(xí)可以更新所采用的增長(zhǎng)逆向前綴樹(shù)的信息。圖4中L1、L2、L3、L4為路徑，例如可以分別與終端第一天、第二天、第三天、第四天的歷史移動(dòng)序列對(duì)應(yīng)。其中LI的路徑與圖3所示的歷史移動(dòng)序列對(duì)應(yīng)，包括經(jīng)過(guò)的小區(qū)有 1、7、6、9、8。
[0116]對(duì)于節(jié)點(diǎn)9來(lái)說(shuō)，圖4中節(jié)點(diǎn)6、3、11、12構(gòu)成節(jié)點(diǎn)9的前序節(jié)點(diǎn)集合401，節(jié)點(diǎn)8、
10、2、5構(gòu)成節(jié)點(diǎn)9的后繼節(jié)點(diǎn)集合402，各路徑下面的虛線表示與節(jié)點(diǎn)9連接的再前一個(gè)其他前序節(jié)點(diǎn)的路徑。由于節(jié)點(diǎn)9可能屬于多個(gè)歷史移動(dòng)序列，所以其可以有多個(gè)前序節(jié)點(diǎn)和多個(gè)后繼節(jié)點(diǎn)，也就在節(jié)點(diǎn)9上記錄的小區(qū)信息、前序小區(qū)信息和后繼小區(qū)信息都為
數(shù)組記錄,例如小區(qū)信息為(tl、t2、......、tn ; Δ dl、Δ d2、......、Δ dn),節(jié)點(diǎn)9的前序小區(qū)信
息為(tfl、tf2、......、tfn ; Adfl、Adf2、......、Λ dfn)，后繼小區(qū)信息為(tbl、tb2、......、
tbn ; Δ dbl、Δ db2、......、Δ dbn)，n表示節(jié)點(diǎn)9所在的多個(gè)歷史移動(dòng)序列。一般選擇設(shè)定
數(shù)量的歷史移動(dòng)序列，可隨著時(shí)間而老化掉較早的歷史移動(dòng)序列對(duì)應(yīng)信息。
[0117]在添加信息之前，在所述增長(zhǎng)逆向前綴樹(shù)中查找是否有與所述歷史移動(dòng)序列具有相同路徑的節(jié)點(diǎn)序列，若否，則先創(chuàng)建該路徑及路徑中的節(jié)點(diǎn)。例如若增長(zhǎng)逆向前綴樹(shù)中還沒(méi)有某個(gè)節(jié)點(diǎn)，以下面的方式增加新的節(jié)點(diǎn):
[0118]在增長(zhǎng)逆向前綴樹(shù)中搜索可以表示某歷史移動(dòng)序列的逆向序列的節(jié)點(diǎn)，如果這個(gè)節(jié)點(diǎn)不存在，創(chuàng)建此節(jié)點(diǎn)。然后以上述同樣的添加序列的方式把小區(qū)編號(hào)、后續(xù)移動(dòng)序列、切換時(shí)間和終端在此節(jié)點(diǎn)小區(qū)持續(xù)的時(shí)間添加到此節(jié)點(diǎn)上。
[0119]通過(guò)上述方式可以更新增長(zhǎng)逆向前綴樹(shù)，如增加路徑、增加節(jié)點(diǎn)，添加節(jié)點(diǎn)信息
坐寸ο
[0120]如圖4所示，經(jīng)過(guò)上述過(guò)程路徑LI各節(jié)點(diǎn)新的移動(dòng)信息增加到本實(shí)施例所采用的增長(zhǎng)逆向前綴樹(shù)中相應(yīng)節(jié)點(diǎn)中。以上節(jié)點(diǎn)信息構(gòu)成節(jié)點(diǎn)的內(nèi)容，一個(gè)節(jié)點(diǎn)的內(nèi)容可以包括:
[0121]節(jié)點(diǎn)值一用整數(shù)表示的小區(qū)編號(hào)，也是節(jié)點(diǎn)的標(biāo)識(shí)；
[0122]前序節(jié)點(diǎn)數(shù)組(Predecessors) —多個(gè)歷史移動(dòng)序列中當(dāng)前節(jié)點(diǎn)的前序節(jié)點(diǎn)標(biāo)識(shí)數(shù)組；
[0123]后繼節(jié)點(diǎn)數(shù)組(FoI lowers ) 一多個(gè)歷史移動(dòng)序列中當(dāng)前節(jié)點(diǎn)的后繼節(jié)點(diǎn)標(biāo)識(shí)數(shù)組；
[0124]后繼切換時(shí)間數(shù)組(FollowerTimes) —時(shí)間向量組成的數(shù)組，其中的每個(gè)元素FollowerTimes {i}是:所有后繼小區(qū)編號(hào)=Followers [i]的小區(qū)切換時(shí)間組成的向量；
[0125]后繼持續(xù)時(shí)間數(shù)組(Fo 11 owerDurat ions) 一時(shí)間向量組成的數(shù)組,其中的每個(gè)元素FollowerDurations {i}是:所有后繼小區(qū)編號(hào)=Followers [i]的小區(qū)持續(xù)時(shí)間組成的向量;[0126]節(jié)點(diǎn)內(nèi)容中還包含層的概念，如對(duì)圖4中的節(jié)點(diǎn)9來(lái)說(shuō)，其前序節(jié)點(diǎn)6、7分別為9的第一層和第二層祖先節(jié)點(diǎn)；每一個(gè)節(jié)點(diǎn)N(若處于前綴樹(shù)的第L層)指定了它自己的內(nèi)容。如果vl、v2、…vL分別是節(jié)點(diǎn)N在第I層，第二層……第L層的祖先節(jié)點(diǎn)，那么節(jié)點(diǎn)N所在的歷史移動(dòng)序列就是(v0、vl、v2、…vL),從vl節(jié)點(diǎn)開(kāi)始,節(jié)點(diǎn)N的前綴長(zhǎng)度即為L(zhǎng)。
[0127]綜上，學(xué)習(xí)階段包括根據(jù)獲取的歷史移動(dòng)序列，在增長(zhǎng)逆向前綴樹(shù)查找是否存在相應(yīng)的路徑和路徑中的節(jié)點(diǎn)，若沒(méi)有，則以歷史移動(dòng)序列的逆序(也稱作前綴)向樹(shù)中添加節(jié)點(diǎn)，并在節(jié)點(diǎn)中添加如下相關(guān)信息:歷史移動(dòng)序列的前序小區(qū)、前序小區(qū)的持續(xù)時(shí)間、切換到前序小區(qū)的時(shí)間、后繼小區(qū)、后繼小區(qū)的持續(xù)時(shí)間、切換到后繼小區(qū)的時(shí)間，這些信息即形成增長(zhǎng)逆向前綴樹(shù)，它是一棵隨著切換時(shí)間和持續(xù)時(shí)間信息增長(zhǎng)的前綴樹(shù)，小區(qū)序列以倒序的方式形成了前綴，前綴又形成了前綴樹(shù)的路徑。
[0128]前述方案中，在待預(yù)測(cè)時(shí)點(diǎn)，基于所述終端的當(dāng)前所在小區(qū)和當(dāng)前時(shí)點(diǎn)，根據(jù)所述歷史移動(dòng)序列集合中對(duì)應(yīng)的小區(qū)及其切換時(shí)間和持續(xù)時(shí)間，預(yù)測(cè)所述終端的后繼移動(dòng)信息，可以包括如下步驟:
[0129]以所述待預(yù)測(cè)時(shí)點(diǎn)作為當(dāng)前預(yù)測(cè)時(shí)點(diǎn)，在所述增長(zhǎng)逆向前綴樹(shù)中預(yù)測(cè)終端在當(dāng)前所在小區(qū)的停留持續(xù)時(shí)間，將所述當(dāng)前所在小區(qū)確定為待切換小區(qū)，將所述停留持續(xù)時(shí)間疊加至預(yù)測(cè)時(shí)長(zhǎng)中；
[0130]將所述待切換小區(qū)和對(duì)應(yīng)的停留持續(xù)時(shí)間添加為所述終端的后繼移動(dòng)信息；
[0131] 判斷所述預(yù)測(cè)時(shí)長(zhǎng)是否達(dá)到最長(zhǎng)預(yù)測(cè)周期，若是，則結(jié)束預(yù)測(cè)，若否，則執(zhí)行下述步驟:
[0132]根據(jù)所述當(dāng)前預(yù)測(cè)時(shí)點(diǎn)和當(dāng)前待切換小區(qū)對(duì)應(yīng)的停留持續(xù)時(shí)間計(jì)算下一個(gè)預(yù)測(cè)起始點(diǎn)，更新為當(dāng)前預(yù)測(cè)時(shí)點(diǎn)，將所述待切換小區(qū)更新為最后駐留小區(qū)；
[0133]基于所述當(dāng)前預(yù)測(cè)時(shí)點(diǎn)和最后駐留小區(qū)，在所述增長(zhǎng)逆向前綴樹(shù)中預(yù)測(cè)當(dāng)前預(yù)測(cè)時(shí)點(diǎn)的待切換小區(qū)和對(duì)應(yīng)的停留持續(xù)時(shí)間；
[0134]將預(yù)測(cè)的待切換小區(qū)對(duì)應(yīng)的停留持續(xù)時(shí)間疊加至所述預(yù)測(cè)時(shí)長(zhǎng)中，并返回執(zhí)行后繼移動(dòng)信息添加步驟。
[0135]上述方案可用下述步驟詳細(xì)說(shuō)明其原理。
[0136]以所述待預(yù)測(cè)時(shí)點(diǎn)作為當(dāng)前預(yù)測(cè)時(shí)點(diǎn)，在所述增長(zhǎng)逆向前綴樹(shù)中預(yù)測(cè)終端在當(dāng)前所在小區(qū)的停留持續(xù)時(shí)間，可以包括:
[0137]以所述待預(yù)測(cè)時(shí)點(diǎn)tO作為當(dāng)前預(yù)測(cè)時(shí)點(diǎn)；該待預(yù)測(cè)時(shí)點(diǎn)是終端最后移動(dòng)停止的時(shí)間。
[0138]在所述增長(zhǎng)逆向前綴樹(shù)中查找與所述當(dāng)前所在小區(qū)V對(duì)應(yīng)且具有設(shè)定前綴長(zhǎng)度K的節(jié)點(diǎn)，其中，所述具有設(shè)定前綴長(zhǎng)度的節(jié)點(diǎn)為查找到的節(jié)點(diǎn)具有設(shè)定數(shù)量和設(shè)定順序的各前序節(jié)點(diǎn)，所述設(shè)定順序與所述當(dāng)前所在小區(qū)在切換過(guò)程中的前序小區(qū)順序相同；
[0139]在查找到的節(jié)點(diǎn)中獲取大于當(dāng)前所在小區(qū)已持續(xù)時(shí)間d的小區(qū)持續(xù)時(shí)間dl、d2、......和dn，以及對(duì)應(yīng)的小區(qū)切換時(shí)間tl、t2、......和tn ；
[0140]按照如下公式計(jì)算各小區(qū)持續(xù)時(shí)間的加權(quán)值:wi=w(|t_ti I),其中，w(dt)為非遞增函數(shù)，1≤i≤η ；
[0141]按照如下公式計(jì)算當(dāng)前所在小區(qū)的停留持續(xù)時(shí)間:de=f (di,wi)。
[0142]具體的，本步驟就是在ARPT樹(shù)中查找與當(dāng)前所在小區(qū)V對(duì)應(yīng)且具有設(shè)定前綴長(zhǎng)度K的節(jié)點(diǎn)，例如，若設(shè)定前綴長(zhǎng)度K設(shè)定為3，且從終端當(dāng)前所在小區(qū)9開(kāi)始，前面是從小區(qū)7移動(dòng)至小區(qū)6又移動(dòng)至小區(qū)9，則其移動(dòng)序列為7-6-9。在前綴樹(shù)中要查找節(jié)點(diǎn)9，且該節(jié)點(diǎn)9也需要具有7-6-9的前綴序列。由于前綴樹(shù)是逆序的，所以查找方式是從最前面的小區(qū)逆序查找。例如，先查找到小區(qū)7的節(jié)點(diǎn)7，再查找到節(jié)點(diǎn)7是否有后繼節(jié)點(diǎn)6，再查找節(jié)點(diǎn)6是否有后繼節(jié)點(diǎn)9，若有，則查找到與當(dāng)前所在小區(qū)V對(duì)應(yīng)且具有設(shè)定前綴長(zhǎng)度3的節(jié)點(diǎn)。若否，則查找失敗，無(wú)法預(yù)測(cè)。
[0143]由查找到的節(jié)點(diǎn)中獲取當(dāng)前小區(qū)的切換時(shí)間和持續(xù)時(shí)間，通過(guò)將當(dāng)前小區(qū)本次已持續(xù)時(shí)間延長(zhǎng)到從ARPT中得到的持續(xù)時(shí)間而實(shí)現(xiàn)對(duì)當(dāng)前小區(qū)持續(xù)時(shí)間的預(yù)測(cè)。其中設(shè)定前綴長(zhǎng)度K設(shè)置為不超過(guò)最長(zhǎng)預(yù)測(cè)周期參數(shù)(MaxPrefixPeriod)的最大可能值，這是由于需要在ARPT中存在相關(guān)的前后節(jié)點(diǎn)信息，可以得到節(jié)點(diǎn)中關(guān)于當(dāng)前小區(qū)對(duì)應(yīng)節(jié)點(diǎn)的超過(guò)d的持續(xù)時(shí)間。
[0144]舉例來(lái)說(shuō)，由圖3可知，當(dāng)前所在小區(qū)v=8,當(dāng)前小區(qū)切換時(shí)間t=20點(diǎn)待預(yù)測(cè)時(shí)點(diǎn)t0=22點(diǎn)，已持續(xù)時(shí)間d=2小時(shí)。
[0145]本步驟要在所述增長(zhǎng)逆向前綴樹(shù)中預(yù)測(cè)終端在當(dāng)前所在小區(qū)8的停留持續(xù)時(shí)間，就是在ARPT樹(shù)中找到具有設(shè)定前綴長(zhǎng)度的節(jié)點(diǎn)8。
[0146]具體的，在節(jié)點(diǎn)8中找到關(guān)于小區(qū)8的大于d的持續(xù)時(shí)間dl，d2..dn,即在節(jié)點(diǎn)8中找到關(guān)于小區(qū)8的持續(xù)時(shí)間大于2小時(shí)的各次歷史移動(dòng)序列中小區(qū)8的持續(xù)時(shí)間，即在數(shù)組FollowerDurations中對(duì)應(yīng)follower8的元素，以及到達(dá)小區(qū)8的切換時(shí)間tl, t2,…tn,即在數(shù)組FollowerTimes中對(duì)應(yīng)follower8的元素。給這些持續(xù)時(shí)間分別加權(quán)值wl, w2,…wn,其中某次權(quán)值wi=w(| t-ti I)，w(dt)是非遞增函數(shù),使得與2小時(shí)越接近的持續(xù)時(shí)間權(quán)值越大。
[0147]計(jì)算當(dāng)前所在小區(qū)8的期望持續(xù)時(shí)間，即當(dāng)前所在小區(qū)的停留持續(xù)時(shí)間de=f(di，wi),具體為de=f ({dl, d2..dn}，{wl, w2,…wn})，f可以是取平均函數(shù)、取中位數(shù)函數(shù)等,對(duì)此并不限制。
[0148]延長(zhǎng)當(dāng)前所在小區(qū)的停留持續(xù)時(shí)間到de，就是說(shuō)在當(dāng)前所在小區(qū)的已持續(xù)時(shí)間d的基礎(chǔ)上延長(zhǎng)(de-d)時(shí)間。
[0149]因此，預(yù)測(cè)當(dāng)前所在小區(qū)的停留持續(xù)時(shí)間實(shí)際就是計(jì)算待預(yù)測(cè)時(shí)間ForecastingPeriod=de-d.[0150]經(jīng)過(guò)上述后先要檢查預(yù)測(cè)過(guò)程是否完成，即檢查是否有待預(yù)測(cè)時(shí)間ForecastedPeriod>=MaxForecastingPeriod,該 MaxForecastingPeriod 為最大預(yù)測(cè)時(shí)間，為提前設(shè)置好的參數(shù)，例如可設(shè)置MaxForecastingPeriod=24小時(shí)。檢測(cè)結(jié)果是否到24點(diǎn)，如果為是,說(shuō)明預(yù)測(cè)序列已經(jīng)達(dá)到了要求的時(shí)間，預(yù)測(cè)時(shí)間范圍為[tO, tO+MaxForecastingPeriod]。如果否，則通過(guò)下面過(guò)程預(yù)測(cè)當(dāng)前預(yù)測(cè)時(shí)點(diǎn)的待切換小區(qū)和對(duì)應(yīng)的停留持續(xù)時(shí)間。
[0151]基于所述當(dāng)前預(yù)測(cè)時(shí)點(diǎn)和最后駐留小區(qū)，在所述增長(zhǎng)逆向前綴樹(shù)中預(yù)測(cè)當(dāng)前預(yù)測(cè)時(shí)點(diǎn)的待切換小區(qū)和對(duì)應(yīng)的停留持續(xù)時(shí)間，可以包括:
[0152]在所述增長(zhǎng)逆向前綴樹(shù)中查找與所述最后駐留小區(qū)vlast對(duì)應(yīng)且具有設(shè)定前綴長(zhǎng)度K的節(jié)點(diǎn)；
[0153]在查找到的節(jié)點(diǎn)中獲取J個(gè)后繼小區(qū)vl、v2、……和vj，并獲得每個(gè)后繼小區(qū)Vj的M個(gè)切換時(shí)間tl、t2、……和tM，其中，I≤j ≤ J，所述M個(gè)切換時(shí)間為與當(dāng)前預(yù)測(cè)時(shí)點(diǎn)最近的M個(gè)切換時(shí)間；
[0154]根據(jù)所述當(dāng)前預(yù)測(cè)時(shí)點(diǎn)tf按照如下公式計(jì)算每個(gè)后繼小區(qū)Vj的各切換時(shí)間相似度:rm=r (tf-tm),其中I < m < M ;r j為可以用相關(guān)度函數(shù)來(lái)計(jì)算,該函數(shù)并不做限制。
[0155]計(jì)算每個(gè)后繼小區(qū)的相似度總和rj=rl+r2+......+rM ；
[0156]將相似度總和最高的后繼小區(qū)選擇為待切換小區(qū)，設(shè)為followern ；
[0157]在查找到的節(jié)點(diǎn)中獲取待切換小區(qū)的η個(gè)持續(xù)時(shí)間dl、d2……、dn，以及對(duì)應(yīng)的小區(qū)切換時(shí)間tl、t2、......、tn ;
[0158]按照如下公式計(jì)算各小區(qū)持續(xù)時(shí)間的加權(quán)值:wi=w(|t_ti I),其中，w(dt)為非遞增函數(shù)，1≤i≤n;n可以取與M相同的數(shù)值，也可不同。
[0159]按照如下公式計(jì)算所述待切換小區(qū)的停留持續(xù)時(shí)間de=f (di,wi)。
[0160]具體的，本步驟是通過(guò)上述例子，在所述增長(zhǎng)逆向前綴樹(shù)中預(yù)測(cè)終端在當(dāng)前所在小區(qū)的停留持續(xù)時(shí)間后，進(jìn)一步預(yù)測(cè)當(dāng)前小區(qū)的待切換小區(qū)和對(duì)應(yīng)的停留持續(xù)時(shí)間，上述過(guò)程是首先在ARPT中找到與所述最后駐留小區(qū)vlast對(duì)應(yīng)且具有設(shè)定前綴長(zhǎng)度K的節(jié)點(diǎn)，在該節(jié)點(diǎn)的后繼節(jié)點(diǎn)信息中計(jì)算與其相關(guān)度最大的小區(qū)，得到待切換小區(qū)，然后計(jì)算該小區(qū)持續(xù)時(shí)間。其中設(shè)定前綴長(zhǎng)度K含義與上述例子中相同。 [0161]在ARPT中得到待切換小區(qū)是通過(guò)計(jì)算相似度之和來(lái)獲取，首先在ARPT中查找到的該節(jié)點(diǎn)的后繼小區(qū)信息中獲取時(shí)間最近的M個(gè)小區(qū)的切換時(shí)間，M是不超過(guò)MaxPrefixPeriod最長(zhǎng)預(yù)測(cè)周期的參數(shù)，M〈MaxPref ixPeriod,是為了保證所搜索的前綴在ARPT中存在。即在該節(jié)點(diǎn)的所有可能的后繼小區(qū)中選擇與當(dāng)前切換時(shí)間最為接近的一個(gè)后繼小區(qū)，作為待切換小區(qū)。
[0162]以圖3和圖4為例,舉另一場(chǎng)景加以描述。
[0163]例如，以圖3中小區(qū)9為最后駐留小區(qū)vlast，設(shè)置當(dāng)前預(yù)測(cè)時(shí)點(diǎn)tf為移動(dòng)序列的終止時(shí)間，也是預(yù)測(cè)的開(kāi)始時(shí)間，這時(shí)就要預(yù)測(cè)小區(qū)9的待切換小區(qū)和對(duì)應(yīng)的停留持續(xù)時(shí)間，如圖4所示，小區(qū)9的后繼小區(qū)有可能是8、10、2、5中的一個(gè)，通過(guò)下面計(jì)算要得到待切
換小區(qū)。
[0164]對(duì)于節(jié)點(diǎn)9的J個(gè)后繼節(jié)點(diǎn)中的每一個(gè)后繼小區(qū)V j,其保存在Followers數(shù)組中，從中可得到M個(gè)最近的到達(dá)該小區(qū)時(shí)間tl，t2,的切換時(shí)間,然后采用下面的方法，計(jì)算其中哪一個(gè)是小區(qū)9即將切換的小區(qū)。
[0165]根據(jù)所述當(dāng)前預(yù)測(cè)時(shí)點(diǎn)tf，按照如下公式計(jì)算每個(gè)后繼小區(qū)Vj的各切換時(shí)間相似度:rm=r (tf-tm),其中I < m < M ;計(jì)算每個(gè)后繼小區(qū)的相似度總和rj=rl+r2+......+rM ；
[0166]通過(guò)上述計(jì)算獲取到相似度總和最高的后繼小區(qū)例如為小區(qū)8，即選擇為待切換小區(qū)。
[0167]其次，就是計(jì)算待切換小區(qū)的持續(xù)時(shí)間，則可重復(fù)上述例子中的步驟，即可按照上述步驟從小區(qū)8的大于d的持續(xù)時(shí)間dl，d2..dn,即從ARPT中得到節(jié)點(diǎn)8上所有關(guān)于小區(qū)8的持續(xù)時(shí)間dl, d2..dn,即在數(shù)組FollowerDurations中對(duì)應(yīng)follower8的元素，以及到達(dá)時(shí)間tl, t2,…tn,即在數(shù)組FollowerTimes中對(duì)應(yīng)follower8的元素。給這些持續(xù)時(shí)間分別加權(quán)值wl, w2,…wn, wi=w(|t-ti |)，w(dt)是非遞增函數(shù)。
[0168]計(jì)算期望持續(xù)時(shí)間de=f ({dl, d2..dn}, {wl, w2,…wn})，f可以是取平均函數(shù)、取
中位數(shù)函數(shù)等。[0169]設(shè)置ForecastedPeriod=ForecastedPeriod+de。
[0170]返回上述檢查預(yù)測(cè)過(guò)程是否完成，如果沒(méi)完成則重復(fù)上述步驟，直到用戶移動(dòng)序列的時(shí)間滿足要求，提取移動(dòng)序列的預(yù)測(cè)部分，即本發(fā)明實(shí)施例的預(yù)測(cè)結(jié)果，可以作為輸出，加以應(yīng)用。
[0171]通過(guò)上述整個(gè)過(guò)程，可以獲取到待切換小區(qū)及其持續(xù)時(shí)間，即得到圖3中的待切換小區(qū)8和持續(xù)時(shí)間de。
[0172]上述例子中，具體是把預(yù)測(cè)得到的待切換小區(qū)8和持續(xù)時(shí)間de的組合(8，de)加入到用戶移動(dòng)序列。
[0173]進(jìn)一步的，上述各實(shí)施例中，在根據(jù)獲取到的終端的移動(dòng)信息產(chǎn)生終端的歷史移動(dòng)序列，并根據(jù)所述歷史移動(dòng)序列更新所述終端的歷史移動(dòng)序列集合之前，還包括:
[0174]判斷當(dāng)前時(shí)間點(diǎn)是否為設(shè)定更新周期的結(jié)束時(shí)間，若是，則觸發(fā)后續(xù)的歷史移動(dòng)序列集合更新操作。
[0175]本發(fā)明實(shí)施例的預(yù)測(cè)效果可用下述的仿真實(shí)驗(yàn)進(jìn)行說(shuō)明。
[0176]圖5為本發(fā)明實(shí)施例與現(xiàn)有技術(shù)仿真實(shí)驗(yàn)結(jié)果比較示意圖，如圖5所示，其中，圖5中a坐標(biāo)圖表示學(xué)習(xí)時(shí)間比較示意圖，圖5中b坐標(biāo)圖表示預(yù)測(cè)時(shí)間比較示意圖，圖5中c坐標(biāo)圖表示預(yù)測(cè)準(zhǔn)確度比較示意圖。圖5中a坐標(biāo)圖和b坐標(biāo)圖中橫坐標(biāo)表示方法編號(hào)，方法編號(hào)I為前綴長(zhǎng)度為I的馬爾科夫鏈方法，方法編號(hào)2為前綴長(zhǎng)度為2的馬爾科夫鏈方法，方法編號(hào)3為本發(fā)明實(shí)施例提出的方法，縱坐標(biāo)分別表示學(xué)習(xí)時(shí)間(秒)和預(yù)測(cè)時(shí)間(秒)。圖5中c坐標(biāo)圖表示隨預(yù)測(cè)時(shí)間變化的預(yù)測(cè)準(zhǔn)確度，橫坐標(biāo)表示預(yù)測(cè)時(shí)間(小時(shí))，縱坐標(biāo)表示預(yù)測(cè)準(zhǔn)確度，501表示現(xiàn)有技術(shù)采用的馬爾科夫鏈方法的預(yù)測(cè)準(zhǔn)確度，502表示本發(fā)明實(shí)施例提出的方法的預(yù)測(cè)準(zhǔn)確度。
[0177]仿真實(shí)驗(yàn)用的是來(lái)自麻省理工學(xué)院(Massachusettes Institute ofTechnology,MIT)的Reality Mining Project數(shù)據(jù)集,這是一個(gè)真實(shí)的終端小區(qū)移動(dòng)數(shù)據(jù)集。數(shù)據(jù)集含有超過(guò)350，000小時(shí)(大約40年)的用戶移動(dòng)數(shù)據(jù)。由于數(shù)據(jù)有微弱的季節(jié)性，所以只考慮工作周期。
[0178]在現(xiàn)有技術(shù)中預(yù)測(cè)方法中另一種方案的小區(qū)間預(yù)測(cè)移動(dòng)算法，其采用可回溯的前綴長(zhǎng)度為I和2的馬爾科夫鏈方法是性能最好的一個(gè)，將本發(fā)明實(shí)施例的方法與其采用的馬爾科夫鏈方法作算法運(yùn)行速度比較，可見(jiàn)，在相同的時(shí)間粒度下，本發(fā)明實(shí)施例的方法比馬爾科夫鏈方法的運(yùn)行速度更快，包括學(xué)習(xí)時(shí)間比較更快和預(yù)測(cè)時(shí)間更快。本發(fā)明實(shí)施例提出的方法在學(xué)習(xí)階段和預(yù)測(cè)階段分別比馬爾科夫鏈方法快100%和700%。
[0179]本發(fā)明實(shí)施例上述中的方法之所以比馬爾科夫鏈方法的預(yù)測(cè)速度更快，是因?yàn)楸景l(fā)明實(shí)施例一次預(yù)測(cè)一個(gè)小區(qū)，而馬爾科夫鏈方法一次預(yù)測(cè)一個(gè)樣本間隔，而樣本間隔時(shí)間比小區(qū)持續(xù)時(shí)間要小的多，所以在相同的時(shí)間里，馬爾科夫鏈方法會(huì)做更多的預(yù)測(cè)操作。
[0180]馬爾科夫鏈預(yù)測(cè)方法中，前綴長(zhǎng)度大于2時(shí)比前綴長(zhǎng)度為1、2時(shí)要花費(fèi)更多的時(shí)間，所以這里只比較了前綴長(zhǎng)度為1、2的情形。
[0181]本發(fā)明實(shí)施例中預(yù)處理階段的時(shí)間間隔設(shè)置為10分鐘。
[0182]兩種方法都是在Matlab環(huán)境中運(yùn)行，硬件配置為Intel Xeon2.4GHz CPU, 16GB ofRAM。
[0183]本發(fā)明實(shí)施例方法跟馬爾科夫鏈方法做了預(yù)測(cè)的準(zhǔn)確度比較。由圖5中c坐標(biāo)圖可見(jiàn)在4.5 小時(shí)之前,它略微差于馬爾科夫鏈方法,在4.5小時(shí)之后,它略微好于馬爾科夫鏈方法。該4.5小時(shí)時(shí)間點(diǎn)會(huì)在預(yù)測(cè)條件變化時(shí)有變化，但能說(shuō)明本發(fā)明實(shí)施例在較長(zhǎng)時(shí)間以后預(yù)測(cè)更為準(zhǔn)確。
[0184]預(yù)測(cè)準(zhǔn)確度是一個(gè)依賴于時(shí)間h的函數(shù):精確度Accuracy (h),該函數(shù)是根據(jù)預(yù)測(cè)期間內(nèi)(h時(shí)間)，預(yù)測(cè)正確的小區(qū)編號(hào)所占全部小區(qū)編號(hào)的比例而計(jì)算精確度結(jié)果。
[0185]馬爾科夫鏈方法的預(yù)測(cè)精度不會(huì)明顯依賴于前綴長(zhǎng)度。因此上述前綴長(zhǎng)度為1、2的實(shí)驗(yàn)結(jié)果就可以用來(lái)代表其方法其他前綴長(zhǎng)度的預(yù)測(cè)效果。
[0186]由此比較可見(jiàn)，本發(fā)明實(shí)施例的方法既可以預(yù)測(cè)終端移動(dòng)的空間，又可以預(yù)測(cè)時(shí)間，并且本發(fā)明實(shí)施例對(duì)用戶終端隨時(shí)間變化的移動(dòng)路徑的預(yù)測(cè)方法進(jìn)行了優(yōu)化，較之前的對(duì)終端未來(lái)時(shí)空移動(dòng)預(yù)測(cè)方法預(yù)測(cè)時(shí)間短，預(yù)測(cè)準(zhǔn)確。
[0187]另一方面，本發(fā)明實(shí)施例的方法解決了現(xiàn)有技術(shù)中預(yù)測(cè)方法中另一種方案由于預(yù)測(cè)時(shí)重復(fù)產(chǎn)生相同的小區(qū)而產(chǎn)生的自繁殖性的問(wèn)題，比如現(xiàn)有技術(shù)原始時(shí)間序列是:
[0188]〈1，7:00〉，〈2，9:00〉，〈3，9:15〉，〈4，9.30>，〈5，9.45>，〈6，10:00〉，〈7，13:30〉，....[0189]這個(gè)算法只會(huì)考慮觀察小區(qū)序列中最后的幾個(gè)小區(qū)，比如在9點(diǎn)鐘做預(yù)測(cè)時(shí)將會(huì)重復(fù)生成小區(qū)1，在13點(diǎn)30做預(yù)測(cè)時(shí)將會(huì)重復(fù)生成小區(qū)6。
[0190]而本發(fā)明實(shí)施例由于在預(yù)處理時(shí)進(jìn)行了合并去重復(fù)的處理，解決了自繁殖性的問(wèn)題，因此本發(fā)明實(shí)施例的方法預(yù)測(cè)更加準(zhǔn)確。
[0191]圖6為本發(fā)明終端時(shí)空移動(dòng)預(yù)測(cè)裝置實(shí)施例一的結(jié)構(gòu)示意圖，如圖6所示，本實(shí)施例的裝置，可以包括:
[0192]獲取模塊61，用于獲取終端的移動(dòng)信息，所述移動(dòng)信息包括終端移動(dòng)過(guò)程中切換的小區(qū)、切換至該小區(qū)的切換時(shí)間和在該小區(qū)停留的持續(xù)時(shí)間；
[0193]更新模塊62，用于根據(jù)獲取到的終端的移動(dòng)信息產(chǎn)生終端的歷史移動(dòng)序列，并根據(jù)所述歷史移動(dòng)序列更新所述終端的歷史移動(dòng)序列集合；
[0194]預(yù)測(cè)模塊63，用于在待預(yù)測(cè)時(shí)點(diǎn)，基于所述終端的當(dāng)前所在小區(qū)和當(dāng)前時(shí)點(diǎn)，根據(jù)所述歷史移動(dòng)序列集合中對(duì)應(yīng)的小區(qū)及其切換時(shí)間和持續(xù)時(shí)間，預(yù)測(cè)所述終端的后繼移動(dòng)信息。
[0195]本發(fā)明實(shí)施例的裝置，用于執(zhí)行上述圖1所示實(shí)施例的方法的技術(shù)方案并具備相應(yīng)的功能模塊，其實(shí)現(xiàn)原理類(lèi)似，在此不再贅述。
[0196]本發(fā)明實(shí)施例提供的終端時(shí)空移動(dòng)預(yù)測(cè)裝置，通過(guò)獲取模塊61獲取終端的移動(dòng)信息，可以由該移動(dòng)信息中包含的切換的小區(qū)、切換至該小區(qū)的切換時(shí)間和在該小區(qū)停留的持續(xù)時(shí)間產(chǎn)生終端的歷史移動(dòng)序列，更新模塊62根據(jù)所述歷史移動(dòng)序列更新所述終端的歷史移動(dòng)序列集合；預(yù)測(cè)模塊63可以實(shí)現(xiàn)根據(jù)所述歷史移動(dòng)序列集合中對(duì)應(yīng)的當(dāng)前小區(qū)及其切換時(shí)間和持續(xù)時(shí)間，預(yù)測(cè)得到所述終端的后繼移動(dòng)信息。本發(fā)明實(shí)施例對(duì)用戶終端隨時(shí)間變化的移動(dòng)路徑的預(yù)測(cè)方法進(jìn)行了優(yōu)化，預(yù)測(cè)準(zhǔn)確，預(yù)測(cè)時(shí)間短。
[0197]圖7為本發(fā)明終端時(shí)空移動(dòng)預(yù)測(cè)裝置實(shí)施例二的結(jié)構(gòu)示意圖，如圖7所示，本實(shí)施例的裝置是在上述圖6所示實(shí)施例的基礎(chǔ)上，進(jìn)一步的，所述更新模塊62具體用于:
[0198]將設(shè)定更新周期內(nèi)獲取到的終端的移動(dòng)信息作為終端的一個(gè)歷史移動(dòng)序列，或，從獲取到的終端的移動(dòng)信息中，將切換了設(shè)定次數(shù)的移動(dòng)信息作為終端的一個(gè)歷史移動(dòng)序列；[0199]以所述歷史移動(dòng)序列更新至增長(zhǎng)逆向前綴樹(shù)中，其中，所述增長(zhǎng)逆向前綴樹(shù)作為所述終端的歷史移動(dòng)序列集合。
[0200]具體的，所述更新模塊62用于更新增長(zhǎng)逆向前綴樹(shù)ARPT的信息，該ARPT可存儲(chǔ)在存儲(chǔ)器66中。
[0201 ] 本實(shí)施例的裝置還可以包括:
[0202]預(yù)處理模塊64，用于按照設(shè)定的時(shí)段間隔，將終端在每個(gè)時(shí)段內(nèi)停留時(shí)間最長(zhǎng)的小區(qū)作為該時(shí)段的停留小區(qū)，且將相鄰時(shí)段內(nèi)停留小區(qū)相同的時(shí)段合并。
[0203]所述更新模塊62具體用于:
[0204]在所述增長(zhǎng)逆向前綴樹(shù)中查找是否有與所述歷史移動(dòng)序列具有相同路徑的節(jié)點(diǎn)序列，若是，則根據(jù)該歷史移動(dòng)序列更新該節(jié)點(diǎn)序列中各節(jié)點(diǎn)的節(jié)點(diǎn)信息，若否，則在所述增長(zhǎng)逆向前綴樹(shù)中創(chuàng)建與所述歷史移動(dòng)序列對(duì)應(yīng)的節(jié)點(diǎn)序列，并根據(jù)該歷史移動(dòng)序列更新該節(jié)點(diǎn)序列中各節(jié)點(diǎn)的節(jié)點(diǎn)信息。
[0205]所述更新模塊62具體還用于:
[0206]將所述歷史移動(dòng)序列中的每個(gè)小區(qū)的小區(qū)信息、前序小區(qū)信息和后繼小區(qū)信息添加至該節(jié)點(diǎn)序列中與該小區(qū)具有相同小區(qū)標(biāo)識(shí)的節(jié)點(diǎn)中，其中，所述小區(qū)信息包括小區(qū)切換時(shí)間和小區(qū)持續(xù)時(shí)間，每個(gè)所述前序小區(qū)信息包括前序小區(qū)標(biāo)識(shí)、前序小區(qū)切換時(shí)間和前序小區(qū)持續(xù)時(shí)間，每個(gè)所述后繼小區(qū)信息包括后繼小區(qū)標(biāo)識(shí)、后繼小區(qū)切換時(shí)間和后繼小區(qū)持續(xù)時(shí)間。
[0207]所述預(yù)測(cè)模塊63包括:
[0208]疊加單元631，用于以所述待預(yù)測(cè)時(shí)點(diǎn)作為當(dāng)前預(yù)測(cè)時(shí)點(diǎn)，在所述增長(zhǎng)逆向前綴樹(shù)中預(yù)測(cè)終端在當(dāng)前所在小區(qū)的停留持續(xù)時(shí)間，將所述當(dāng)前所在小區(qū)確定為待切換小區(qū)，將所述停留持續(xù)時(shí)間疊加至預(yù)測(cè)時(shí)長(zhǎng)中；
[0209]添加信息單元632，用于將所述待切換小區(qū)和對(duì)應(yīng)的停留持續(xù)時(shí)間添加為所述終端的后繼移動(dòng)信息；
[0210]判斷單元633，用于判斷所述預(yù)測(cè)時(shí)長(zhǎng)是否達(dá)到最長(zhǎng)預(yù)測(cè)周期，若是，則結(jié)束預(yù)測(cè)，若否，則執(zhí)行下述步驟:
[0211]計(jì)算更新單元634，用于根據(jù)所述當(dāng)前預(yù)測(cè)時(shí)點(diǎn)和當(dāng)前待切換小區(qū)對(duì)應(yīng)的停留持續(xù)時(shí)間計(jì)算下一個(gè)預(yù)測(cè)起始點(diǎn)，更新為當(dāng)前預(yù)測(cè)時(shí)點(diǎn)，將所述待切換小區(qū)更新為最后駐留小區(qū)；
[0212]計(jì)算預(yù)測(cè)單元635，用于基于所述當(dāng)前預(yù)測(cè)時(shí)點(diǎn)和最后駐留小區(qū)，在所述增長(zhǎng)逆向前綴樹(shù)中預(yù)測(cè)當(dāng)前預(yù)測(cè)時(shí)點(diǎn)的待切換小區(qū)和對(duì)應(yīng)的停留持續(xù)時(shí)間；
[0213]所述疊加單元631，還用于將預(yù)測(cè)的待切換小區(qū)對(duì)應(yīng)的停留持續(xù)時(shí)間疊加至所述預(yù)測(cè)時(shí)長(zhǎng)中，并返回執(zhí)行后繼移動(dòng)信息添加步驟。
[0214]所述計(jì)算預(yù)測(cè)單元635，具體用于:
[0215]以所述待預(yù)測(cè)時(shí)點(diǎn)t0作為當(dāng)前預(yù)測(cè)時(shí)點(diǎn)；
[0216]在所述增長(zhǎng)逆向前綴樹(shù)中查找與所述當(dāng)前所在小區(qū)V對(duì)應(yīng)且具有設(shè)定前綴長(zhǎng)度K的節(jié)點(diǎn)，其中，所述具有設(shè)定前綴長(zhǎng)度的節(jié)點(diǎn)為查找到的節(jié)點(diǎn)具有設(shè)定數(shù)量和設(shè)定順序的各前序節(jié)點(diǎn)，所述設(shè)定順序與所述當(dāng)前所在小區(qū)在切換過(guò)程中的前序小區(qū)順序相同；
[0217]在查找到的節(jié)點(diǎn)中獲取大于當(dāng)前所在小區(qū)已持續(xù)時(shí)間d的小區(qū)持續(xù)時(shí)間dl、d2、......和dn,以及對(duì)應(yīng)的小區(qū)切換時(shí)間tl、t2、......和tn ；
[0218]按照如下公式計(jì)算各小區(qū)持續(xù)時(shí)間的加權(quán)值:wi=w(t_ti I),其中，w(dt)為非遞增函數(shù)，1≤i≤n ；
[0219]按照如下公式計(jì)算當(dāng)前所在小區(qū)的停留持續(xù)時(shí)間:de=f (di,wi)。
[0220]所述計(jì)算預(yù)測(cè)單元635，具體還用于:
[0221]在所述增長(zhǎng)逆向前綴樹(shù)中查找與所述最后駐留小區(qū)vlast對(duì)應(yīng)且具有設(shè)定前綴長(zhǎng)度K的節(jié)點(diǎn)；
[0222]在查找到的節(jié)點(diǎn)中獲取J個(gè)后繼小區(qū)vl、v2、……和vJ，并獲得每個(gè)后繼小區(qū)Vj的M個(gè)切換時(shí)間tl、t2、……和tM，其中，1≤j ≤J，所述M個(gè)切換時(shí)間為與當(dāng)前預(yù)測(cè)時(shí)點(diǎn)最近的M個(gè)切換時(shí)間；
[0223]根據(jù)所述當(dāng)前預(yù)測(cè)時(shí)點(diǎn)tf按照如下公式計(jì)算每個(gè)后繼小區(qū)Vj的各切換時(shí)間相似度:rm=r (tf-tm),其中 1 ≤ m ≤ M ;
[0224]計(jì)算每個(gè)后繼小區(qū)的相似度總和r j=rl+r2+......+rM ；
[0225]將相似度總和最聞的后繼小區(qū)選擇為待切換小區(qū)；
[0226]在查找到的節(jié)點(diǎn)中獲取待切換小區(qū)的η個(gè)持續(xù)時(shí)間dl、d2……、dn，以及對(duì)應(yīng)的小區(qū)切換時(shí)間tl、t2、......、tn ;
[0227]按照如下公式計(jì)算各小區(qū)持續(xù)時(shí)間的加權(quán)值:wi=w(|t_ti I),其中，w(dt)為非遞增函數(shù)，1≤i≤η ；
[0228]按照如下公式計(jì)算所述待切換小區(qū)的停留持續(xù)時(shí)間de=f (di，wi)。
[0229]進(jìn)一步的，上述實(shí)施例的裝置還可以包括:
[0230]觸發(fā)模塊65，用于判斷當(dāng)前時(shí)間點(diǎn)是否為設(shè)定更新周期的結(jié)束時(shí)間，若是，則觸發(fā)后續(xù)的歷史移動(dòng)序列集合更新操作。
[0231]本發(fā)明實(shí)施例的裝置可以被部署在客戶端上，比如移動(dòng)終端、智能終端和筆記本等，也可以部署在無(wú)線網(wǎng)絡(luò)系統(tǒng)的服務(wù)器或者應(yīng)用服務(wù)器，比如基站、基站控制器等網(wǎng)元中。
[0232]本實(shí)施例的裝置，用于執(zhí)行上述圖2所示實(shí)施例的方法的技術(shù)方案并具備相應(yīng)的功能模塊，其實(shí)現(xiàn)原理和技術(shù)效果類(lèi)似，在此不再贅述。
[0233]本發(fā)明實(shí)施例提供的終端時(shí)空移動(dòng)預(yù)測(cè)方法和裝置，通過(guò)獲取終端的移動(dòng)信息，可以由該移動(dòng)信息中包含的切換的小區(qū)、切換至該小區(qū)的切換時(shí)間和在該小區(qū)停留的持續(xù)時(shí)間產(chǎn)生終端的歷史移動(dòng)序列，并根據(jù)所述歷史移動(dòng)序列更新所述終端的歷史移動(dòng)序列集合；可以實(shí)現(xiàn)根據(jù)所述歷史移動(dòng)序列集合中對(duì)應(yīng)的當(dāng)前小區(qū)及其切換時(shí)間和持續(xù)時(shí)間，預(yù)測(cè)得到所述終端的后繼移動(dòng)信息。本發(fā)明實(shí)施例對(duì)用戶終端隨時(shí)間變化的移動(dòng)路徑的預(yù)測(cè)方法進(jìn)行了優(yōu)化，對(duì)終端未來(lái)時(shí)空移動(dòng)預(yù)測(cè)準(zhǔn)確，預(yù)測(cè)時(shí)間短。
[0234]本領(lǐng)域普通技術(shù)人員可以理解:實(shí)現(xiàn)上述各方法實(shí)施例的全部或部分步驟可以通過(guò)程序指令相關(guān)的硬件來(lái)完成。前述的程序可以存儲(chǔ)于一計(jì)算機(jī)可讀取存儲(chǔ)介質(zhì)中。該程序在執(zhí)行時(shí)，執(zhí)行包括上述各方法實(shí)施例的步驟；而前述的存儲(chǔ)介質(zhì)包括:R0M、RAM、磁碟或者光盤(pán)等各種可以存儲(chǔ)程序代碼的介質(zhì)。
[0235]最后應(yīng)說(shuō)明的是:以上各實(shí)施例僅用以說(shuō)明本發(fā)明實(shí)施例的技術(shù)方案，而非對(duì)其限制；盡管參照前述各實(shí)施例對(duì)本發(fā)明實(shí)施例進(jìn)行了詳細(xì)的說(shuō)明，本領(lǐng)域的普通技術(shù)人員應(yīng)當(dāng)理解:其依然可以對(duì)前述各實(shí)施例所記載的技術(shù)方案進(jìn)行修改，或者對(duì)其中部分或者全部技術(shù)特征進(jìn)行等同替換；而這些修改或者替換，并不使相應(yīng)技術(shù)方案的本質(zhì)脫離本發(fā)明實(shí)施例各實(shí)施例技術(shù)方案的范圍。
【權(quán)利要求】
1.一種終端時(shí)空移動(dòng)預(yù)測(cè)方法，其特征在于，包括: 獲取終端的移動(dòng)信息，所述移動(dòng)信息包括終端移動(dòng)過(guò)程中切換的小區(qū)、切換至該小區(qū)的切換時(shí)間和在該小區(qū)停留的持續(xù)時(shí)間； 根據(jù)獲取到的終端的移動(dòng)信息產(chǎn)生終端的歷史移動(dòng)序列，并根據(jù)所述歷史移動(dòng)序列更新所述終端的歷史移動(dòng)序列集合； 在待預(yù)測(cè)時(shí)點(diǎn)，基于所述終端的當(dāng)前所在小區(qū)和當(dāng)前時(shí)點(diǎn)，根據(jù)所述歷史移動(dòng)序列集合中對(duì)應(yīng)的小區(qū)及其切換時(shí)間和持續(xù)時(shí)間，預(yù)測(cè)所述終端的后繼移動(dòng)信息。
2.根據(jù)權(quán)利要求1所述的方法，其特征在于，根據(jù)獲取到的終端的移動(dòng)信息產(chǎn)生終端的歷史移動(dòng)序列，并根據(jù)所述歷史移動(dòng)序列更新所述終端的歷史移動(dòng)序列集合包括: 將設(shè)定更新周期內(nèi)獲取到的終端的移動(dòng)信息作為終端的一個(gè)歷史移動(dòng)序列，或，從獲取到的終端的移動(dòng)信息中，將切換了設(shè)定次數(shù)的移動(dòng)信息作為終端的一個(gè)歷史移動(dòng)序列； 以所述歷史移動(dòng)序列更新至增長(zhǎng)逆向前綴樹(shù)中，其中，所述增長(zhǎng)逆向前綴樹(shù)作為所述終端的歷史移動(dòng)序列集合。
3.根據(jù)權(quán)利要求2所述的方法，其特征在于，在以所述歷史移動(dòng)序列更新至增長(zhǎng)逆向前綴樹(shù)中之前，還包括: 按照設(shè)定的時(shí)段間隔，將終端在每個(gè)時(shí)段內(nèi)停留時(shí)間最長(zhǎng)的小區(qū)作為該時(shí)段的停留小區(qū)，且將相鄰時(shí)段內(nèi)停留小區(qū)相同的時(shí)段合并。
4.根據(jù)權(quán)利要求2所述的方法，其特征在于，將所述歷史移動(dòng)序列添加至增長(zhǎng)逆向前綴樹(shù)中包括: 在所述增長(zhǎng)逆向前綴樹(shù)中查找是否有與所述歷史移動(dòng)序列具有相同路徑的節(jié)點(diǎn)序列，若是，則根據(jù)該歷史移動(dòng)序列更新該節(jié)點(diǎn)序列中各節(jié)點(diǎn)的節(jié)點(diǎn)信息，若否，則在所述增長(zhǎng)逆向前綴樹(shù)中創(chuàng)建與所述歷史移動(dòng)序列對(duì)應(yīng)的節(jié)點(diǎn)序列，并根據(jù)該歷史移動(dòng)序列更新該節(jié)點(diǎn)序列中各節(jié)點(diǎn)的節(jié)點(diǎn)信息。
5.根據(jù)權(quán)利要求4所述的方法，其特征在于，根據(jù)該歷史移動(dòng)序列更新該節(jié)點(diǎn)序列中各節(jié)點(diǎn)的節(jié)點(diǎn)信息包括: 將所述歷史移動(dòng)序列中的每個(gè)小區(qū)的小區(qū)信息、前序小區(qū)信息和后繼小區(qū)信息添加至該節(jié)點(diǎn)序列中與該小區(qū)具有相同小區(qū)標(biāo)識(shí)的節(jié)點(diǎn)中，其中，所述小區(qū)信息包括小區(qū)切換時(shí)間和小區(qū)持續(xù)時(shí)間，每個(gè)所述前序小區(qū)信息包括前序小區(qū)標(biāo)識(shí)、前序小區(qū)切換時(shí)間和前序小區(qū)持續(xù)時(shí)間，每個(gè)所述后繼小區(qū)信息包括后繼小區(qū)標(biāo)識(shí)、后繼小區(qū)切換時(shí)間和后繼小區(qū)持續(xù)時(shí)間。
6.根據(jù)權(quán)利要求5所述的方法，其特征在于，在待預(yù)測(cè)時(shí)點(diǎn)，基于所述終端的當(dāng)前所在小區(qū)和當(dāng)前時(shí)點(diǎn)，根據(jù)所述歷史移動(dòng)序列集合中對(duì)應(yīng)的小區(qū)及其切換時(shí)間和持續(xù)時(shí)間，預(yù)測(cè)所述終端的后繼移動(dòng)信息包括: 以所述待預(yù)測(cè)時(shí)點(diǎn)作為當(dāng)前預(yù)測(cè)時(shí)點(diǎn)，在所述增長(zhǎng)逆向前綴樹(shù)中預(yù)測(cè)終端在當(dāng)前所在小區(qū)的停留持續(xù)時(shí)間，將所述當(dāng)前所在小區(qū)確定為待切換小區(qū)，將所述停留持續(xù)時(shí)間疊加至預(yù)測(cè)時(shí)長(zhǎng)中； 將所述待切換小區(qū)和對(duì)應(yīng)的停留持續(xù)時(shí)間添加為所述終端的后繼移動(dòng)信息； 判斷所述預(yù)測(cè)時(shí)長(zhǎng)是否達(dá)到最長(zhǎng)預(yù)測(cè)周期，若是，則結(jié)束預(yù)測(cè)，若否，則執(zhí)行下述步驟:根據(jù)所述當(dāng)前預(yù)測(cè)時(shí)點(diǎn)和當(dāng)前待切換小區(qū)對(duì)應(yīng)的停留持續(xù)時(shí)間計(jì)算下一個(gè)預(yù)測(cè)起始點(diǎn)，更新為當(dāng)前預(yù)測(cè)時(shí)點(diǎn)，將所述待切換小區(qū)更新為最后駐留小區(qū)； 基于所述當(dāng)前預(yù)測(cè)時(shí)點(diǎn)和最后駐留小區(qū)，在所述增長(zhǎng)逆向前綴樹(shù)中預(yù)測(cè)當(dāng)前預(yù)測(cè)時(shí)點(diǎn)的待切換小區(qū)和對(duì)應(yīng)的停留持續(xù)時(shí)間； 將預(yù)測(cè)的待切換小區(qū)對(duì)應(yīng)的停留持續(xù)時(shí)間疊加至所述預(yù)測(cè)時(shí)長(zhǎng)中，并返回執(zhí)行后繼移動(dòng)信息添加步驟。
7.根據(jù)權(quán)利要求6所述的方法，其特征在于，以所述待預(yù)測(cè)時(shí)點(diǎn)作為當(dāng)前預(yù)測(cè)時(shí)點(diǎn)，在所述增長(zhǎng)逆向前綴樹(shù)中預(yù)測(cè)終端在當(dāng)前所在小區(qū)的停留持續(xù)時(shí)間包括: 以所述待預(yù)測(cè)時(shí)點(diǎn)to作為當(dāng)前預(yù)測(cè)時(shí)點(diǎn)； 在所述增長(zhǎng)逆向前綴樹(shù)中查找與所述當(dāng)前所在小區(qū)V對(duì)應(yīng)且具有設(shè)定前綴長(zhǎng)度K的節(jié)點(diǎn)，其中，所述具有設(shè)定前綴長(zhǎng)度的節(jié)點(diǎn)為查找到的節(jié)點(diǎn)具有設(shè)定數(shù)量和設(shè)定順序的各前序節(jié)點(diǎn)，所述設(shè)定順序與所述當(dāng)前所在小區(qū)在切換過(guò)程中的前序小區(qū)順序相同； 在查找到的節(jié)點(diǎn)中獲取大于當(dāng)前所在小區(qū)已持續(xù)時(shí)間d的小區(qū)持續(xù)時(shí)間dl、d2、……和dn，以及對(duì)應(yīng)的小區(qū)切換時(shí)間tl、t2、......和tn ； 按照如下公式計(jì)算各小區(qū)持續(xù)時(shí)間的加權(quán)值:wi=w(|t-ti I),其中，w(dt)為非遞增函數(shù),1≤i ≤η ; 按照如下公式計(jì)算當(dāng)前所在小區(qū)的停留持續(xù)時(shí)間:de=f (di,wi)。
8.根據(jù)權(quán)利要求6所述的方法，其特征在于，基于所述當(dāng)前預(yù)測(cè)時(shí)點(diǎn)和最后駐留小區(qū)，在所述增長(zhǎng)逆向前綴樹(shù)中預(yù)測(cè)當(dāng)前預(yù)測(cè)時(shí)點(diǎn)的待切換小區(qū)和對(duì)應(yīng)的停留持續(xù)時(shí)間包括: 在所述增長(zhǎng)逆向前綴樹(shù)中查找與所述最后駐留小區(qū)vlast對(duì)應(yīng)且具有設(shè)定前綴長(zhǎng)度K的節(jié)點(diǎn)； 在查找到的節(jié)點(diǎn)中獲取J個(gè)后繼小區(qū)vl、v2、……和vj，并獲得每個(gè)后繼小區(qū)vj的M個(gè)切換時(shí)間tl、t2、……和tM，其中，1≤ j ≤J，所述M個(gè)切換時(shí)間為與當(dāng)前預(yù)測(cè)時(shí)點(diǎn)最近的M個(gè)切換時(shí)間； 根據(jù)所述當(dāng)前預(yù)測(cè)時(shí)點(diǎn)tf按照如下公式計(jì)算每個(gè)后繼小區(qū)Vj的各切換時(shí)間相似度:rm=r (tf-tm),其中 1≤ m ≤ M ; 計(jì)算每個(gè)后繼小區(qū)的相似度總和rj=rl+r2+......+rM ； 將相似度總和最高的后繼小區(qū)選擇為待切換小區(qū)； 在查找到的節(jié)點(diǎn)中獲取待切換小區(qū)的η個(gè)持續(xù)時(shí)間dl、d2……、dn，以及對(duì)應(yīng)的小區(qū)切換時(shí)間 tl、t2>......、tn ； 按照如下公式計(jì)算各小區(qū)持續(xù)時(shí)間的加權(quán)值:wi=w(|t-ti I),其中，w(dt)為非遞增函數(shù),1≤ i ≤η ; 按照如下公式計(jì)算所述待切換小區(qū)的停留持續(xù)時(shí)間de=f (di,wi)。
9.根據(jù)權(quán)利要求1-8任一所述的方法，其特征在于，在根據(jù)獲取到的終端的移動(dòng)信息產(chǎn)生終端的歷史移動(dòng)序列，并根據(jù)所述歷史移動(dòng)序列更新所述終端的歷史移動(dòng)序列集合之前，還包括: 判斷當(dāng)前時(shí)間點(diǎn)是否為設(shè)定更新周期的結(jié)束時(shí)間，若是，則觸發(fā)后續(xù)的歷史移動(dòng)序列集合更新操作。
10.一種終端時(shí)空移動(dòng)預(yù)測(cè)裝置，其特征在于，包括:獲取模塊，用于獲取終端的移動(dòng)信息，所述移動(dòng)信息包括終端移動(dòng)過(guò)程中切換的小區(qū)、切換至該小區(qū)的切換時(shí)間和在該小區(qū)停留的持續(xù)時(shí)間； 更新模塊，用于根據(jù)獲取到的終端的移動(dòng)信息產(chǎn)生終端的歷史移動(dòng)序列，并根據(jù)所述歷史移動(dòng)序列更新所述終端的歷史移動(dòng)序列集合； 預(yù)測(cè)模塊，用于在待預(yù)測(cè)時(shí)點(diǎn)，基于所述終端的當(dāng)前所在小區(qū)和當(dāng)前時(shí)點(diǎn)，根據(jù)所述歷史移動(dòng)序列集合中對(duì)應(yīng)的小區(qū)及其切換時(shí)間和持續(xù)時(shí)間，預(yù)測(cè)所述終端的后繼移動(dòng)信息。
11.根據(jù)權(quán)利要求10所述的裝置，其特征在于，所述更新模塊具體用于: 將設(shè)定更新周期內(nèi)獲取到的終端的移動(dòng)信息作為終端的一個(gè)歷史移動(dòng)序列，或，從獲取到的終端的移動(dòng)信息中，將切換了設(shè)定次數(shù)的移動(dòng)信息作為終端的一個(gè)歷史移動(dòng)序列； 以所述歷史移動(dòng)序列更新至增長(zhǎng)逆向前綴樹(shù)中，其中，所述增長(zhǎng)逆向前綴樹(shù)作為所述終端的歷史移動(dòng)序列集合。
12.根據(jù)權(quán)利要求11所述的裝置，其特征在于，還包括: 預(yù)處理模塊，用于按照設(shè)定的時(shí)段間隔，將終端在每個(gè)時(shí)段內(nèi)停留時(shí)間最長(zhǎng)的小區(qū)作為該時(shí)段的停留小區(qū)，且將相鄰時(shí)段內(nèi)停留小區(qū)相同的時(shí)段合并。
13.根據(jù)權(quán)利要求11所述的裝置，其特征在于，所述更新模塊具體用于: 在所述增長(zhǎng)逆向前綴樹(shù)中查找是否有與所述歷史移動(dòng)序列具有相同路徑的節(jié)點(diǎn)序列，若是，則根據(jù)該歷史移動(dòng) 序列更新該節(jié)點(diǎn)序列中各節(jié)點(diǎn)的節(jié)點(diǎn)信息，若否，則在所述增長(zhǎng)逆向前綴樹(shù)中創(chuàng)建與所述歷史移動(dòng)序列對(duì)應(yīng)的節(jié)點(diǎn)序列，并根據(jù)該歷史移動(dòng)序列更新該節(jié)點(diǎn)序列中各節(jié)點(diǎn)的節(jié)點(diǎn)信息。
14.根據(jù)權(quán)利要求13所述的裝置，其特征在于，所述更新模塊具體還用于: 將所述歷史移動(dòng)序列中的每個(gè)小區(qū)的小區(qū)信息、前序小區(qū)信息和后繼小區(qū)信息添加至該節(jié)點(diǎn)序列中與該小區(qū)具有相同小區(qū)標(biāo)識(shí)的節(jié)點(diǎn)中，其中，所述小區(qū)信息包括小區(qū)切換時(shí)間和小區(qū)持續(xù)時(shí)間，每個(gè)所述前序小區(qū)信息包括前序小區(qū)標(biāo)識(shí)、前序小區(qū)切換時(shí)間和前序小區(qū)持續(xù)時(shí)間，每個(gè)所述后繼小區(qū)信息包括后繼小區(qū)標(biāo)識(shí)、后繼小區(qū)切換時(shí)間和后繼小區(qū)持續(xù)時(shí)間。
15.根據(jù)權(quán)利要求14所述的裝置，其特征在于，所述預(yù)測(cè)模塊包括: 疊加單元，用于以所述待預(yù)測(cè)時(shí)點(diǎn)作為當(dāng)前預(yù)測(cè)時(shí)點(diǎn)，在所述增長(zhǎng)逆向前綴樹(shù)中預(yù)測(cè)終端在當(dāng)前所在小區(qū)的停留持續(xù)時(shí)間，將所述當(dāng)前所在小區(qū)確定為待切換小區(qū)，將所述停留持續(xù)時(shí)間疊加至預(yù)測(cè)時(shí)長(zhǎng)中； 添加信息單元，用于將所述待切換小區(qū)和對(duì)應(yīng)的停留持續(xù)時(shí)間添加為所述終端的后繼移動(dòng)信息； 判斷單元，用于判斷所述預(yù)測(cè)時(shí)長(zhǎng)是否達(dá)到最長(zhǎng)預(yù)測(cè)周期，若是，則結(jié)束預(yù)測(cè)，若否，則執(zhí)行下述步驟: 計(jì)算更新單元，用于根據(jù)所述當(dāng)前預(yù)測(cè)時(shí)點(diǎn)和當(dāng)前待切換小區(qū)對(duì)應(yīng)的停留持續(xù)時(shí)間計(jì)算下一個(gè)預(yù)測(cè)起始點(diǎn)，更新為當(dāng)前預(yù)測(cè)時(shí)點(diǎn)，將所述待切換小區(qū)更新為最后駐留小區(qū)； 計(jì)算預(yù)測(cè)單元，用于基于所述當(dāng)前預(yù)測(cè)時(shí)點(diǎn)和最后駐留小區(qū)，在所述增長(zhǎng)逆向前綴樹(shù)中預(yù)測(cè)當(dāng)前預(yù)測(cè)時(shí)點(diǎn)的待切換小區(qū)和對(duì)應(yīng)的停留持續(xù)時(shí)間； 所述疊加單元，還用于將預(yù)測(cè)的待切換小區(qū)對(duì)應(yīng)的停留持續(xù)時(shí)間疊加至所述預(yù)測(cè)時(shí)長(zhǎng)中，并返回執(zhí)行后繼移動(dòng)信息添加步驟。
16.根據(jù)權(quán)利要求15所述的裝置，其特征在于，所述計(jì)算預(yù)測(cè)單元，具體用于: 以所述待預(yù)測(cè)時(shí)點(diǎn)to作為當(dāng)前預(yù)測(cè)時(shí)點(diǎn)； 在所述增長(zhǎng)逆向前綴樹(shù)中查找與所述當(dāng)前所在小區(qū)V對(duì)應(yīng)且具有設(shè)定前綴長(zhǎng)度K的節(jié)點(diǎn)，其中，所述具有設(shè)定前綴長(zhǎng)度的節(jié)點(diǎn)為查找到的節(jié)點(diǎn)具有設(shè)定數(shù)量和設(shè)定順序的各前序節(jié)點(diǎn)，所述設(shè)定順序與所述當(dāng)前所在小區(qū)在切換過(guò)程中的前序小區(qū)順序相同； 在查找到的節(jié)點(diǎn)中獲取大于當(dāng)前所在小區(qū)已持續(xù)時(shí)間d的小區(qū)持續(xù)時(shí)間dl、d2、……和dn，以及對(duì)應(yīng)的小區(qū)切換時(shí)間tl、t2、......和tn ； 按照如下公式計(jì)算各小區(qū)持續(xù)時(shí)間的加權(quán)值:wi=w(|t-ti I),其中，w(dt)為非遞增函數(shù),1≤ i ≤η ; 按照如下公式計(jì)算當(dāng)前所在小區(qū)的停留持續(xù)時(shí)間:de=f (di,wi)。
17.根據(jù)權(quán)利要求15所述的裝置，其特征在于，所述計(jì)算預(yù)測(cè)單元，具體還用于: 在所述增長(zhǎng)逆向前綴樹(shù)中查找與所述最后駐留小區(qū)vlast對(duì)應(yīng)且具有設(shè)定前綴長(zhǎng)度K的節(jié)點(diǎn)； 在查找到的節(jié)點(diǎn)中獲取J個(gè)后繼小區(qū)vl、v2、……和vj，并獲得每個(gè)后繼小區(qū)vj的M個(gè)切換時(shí)間tl、t2、……和tM，其中，1≤j ≤ J，所述M個(gè)切換時(shí)間為與當(dāng)前預(yù)測(cè)時(shí)點(diǎn)最近的M個(gè)切換時(shí)間； 根據(jù)所述當(dāng)前預(yù)測(cè)時(shí)點(diǎn)tf按照如下公式計(jì)算每個(gè)后繼小區(qū)Vj的各切換時(shí)間相似度:rm=r (tf-tm),其中 1 ≤ m ≤ M ; 計(jì)算每個(gè)后繼小區(qū)的相似度總和rj=rl+r2+......+rM ； 將相似度總和最高的后繼小區(qū)選擇為待切換小區(qū)； 在查找到的節(jié)點(diǎn)中獲取待切換小區(qū)的η個(gè)持續(xù)時(shí)間dl、d2……、dn，以及對(duì)應(yīng)的小區(qū)切換時(shí)間 tl、t2>......、tn ； 按照如下公式計(jì)算各小區(qū)持續(xù)時(shí)間的加權(quán)值:wi=w(|t-ti I),其中，w(dt)為非遞增函數(shù),1 ≤i ≤η ; 按照如下公式計(jì)算所述待切換小區(qū)的停留持續(xù)時(shí)間de=f (di,wi)。
18.根據(jù)權(quán)利要求10-17任一所述的裝置，其特征在于，在根據(jù)獲取到的終端的移動(dòng)信息產(chǎn)生終端的歷史移動(dòng)序列，并根據(jù)所述歷史移動(dòng)序列更新所述終端的歷史移動(dòng)序列集合之前，還包括: 判斷當(dāng)前時(shí)間點(diǎn)是否為設(shè)定更新周期的結(jié)束時(shí)間，若是，則觸發(fā)后續(xù)的歷史移動(dòng)序列集合更新操作。
【文檔編號(hào)】H04W24/02GK103916885SQ201210591809
【公開(kāi)日】2014年7月9日 申請(qǐng)日期:2012年12月31日 優(yōu)先權(quán)日:2012年12月31日
【發(fā)明者】曹?chē)?guó)祥, 基托夫·維克多 申請(qǐng)人:華為技術(shù)有限公司