1.一種運動軌跡表示方法,其特征在于,所述方法包括:
獲取目標(biāo)對象的運動軌跡所對應(yīng)的k個位置數(shù)據(jù),k為正整數(shù);
根據(jù)所述k個位置數(shù)據(jù)確定所述運動軌跡對預(yù)設(shè)的n個熱點區(qū)域的訪問情況,所述熱點區(qū)域是根據(jù)若干個歷史運動軌跡統(tǒng)計得到的訪問熱度高于預(yù)設(shè)閾值的地理區(qū)域,n為正整數(shù);
根據(jù)所述訪問情況確定所述運動軌跡對應(yīng)的軌跡特征向量,所述軌跡特征向量用于表示所述運動軌跡的特征。
2.根據(jù)權(quán)利要求1所述的方法,其特征在于,所述根據(jù)所述k個位置數(shù)據(jù)確定所述運動軌跡對預(yù)設(shè)的n個熱點區(qū)域的訪問情況,包括:
對于每一個熱點區(qū)域,當(dāng)所述k個位置數(shù)據(jù)中存在屬于所述熱點區(qū)域的位置數(shù)據(jù)時,確定所述運動軌跡經(jīng)過所述熱點區(qū)域;
當(dāng)所述k個位置數(shù)據(jù)中不存在屬于所述熱點區(qū)域的位置數(shù)據(jù)時,確定所述運動軌跡未經(jīng)過所述熱點區(qū)域。
3.根據(jù)權(quán)利要求2所述的方法,其特征在于,
所述軌跡特征向量a=(x1,…,xi,…,xn),i∈[1,n];
其中,xi用于表示所述運動軌跡對第i個熱點區(qū)域的訪問情況;當(dāng)xi=1時,表示所述運動軌跡經(jīng)過所述第i個熱點區(qū)域;當(dāng)xi=0時,表示所述運動軌跡未經(jīng)過所述第i個熱點區(qū)域。
4.根據(jù)權(quán)利要求1所述的方法,其特征在于,所述方法還包括:
將目標(biāo)地理區(qū)域劃分為若干個區(qū)域網(wǎng)格;
獲取p個樣本,每個樣本中包含一條所述目標(biāo)地理區(qū)域內(nèi)的歷史運動軌跡所對應(yīng)的至少一個位置數(shù)據(jù),p為正整數(shù);
采用基于密度的聚類算法對所述p個樣本中包含的所述位置數(shù)據(jù)進(jìn)行聚類得到n個類;
對于每一個類,根據(jù)所述類中包含的位置數(shù)據(jù)在所述若干個區(qū)域網(wǎng)格中的 分布情況構(gòu)建對應(yīng)的熱點區(qū)域,每個熱點區(qū)域中包含至少一個區(qū)域網(wǎng)格。
5.根據(jù)權(quán)利要求1所述的方法,其特征在于,所述方法還包括:
獲取所述目標(biāo)對象或者其它目標(biāo)對象的另一運動軌跡對應(yīng)的另一軌跡特征向量;
計算所述軌跡特征向量與所述另一軌跡特征向量之間的第一相似度,所述第一相似度用于表示所述運動軌跡與所述另一運動軌跡之間的相似度。
6.根據(jù)權(quán)利要求1所述的方法,其特征在于,所述方法還包括:
根據(jù)所述目標(biāo)對象的m個軌跡特征向量,計算所述目標(biāo)對象對應(yīng)的對象特征向量,m≥1;
其中,所述m個軌跡特征向量包括所述軌跡特征向量,所述對象特征向量用于表示所述目標(biāo)對象的總體運動特征。
7.根據(jù)權(quán)利要求6所述的方法,其特征在于,
所述對象特征向量b=(S1,…,Si,…,Sn),i∈[1,n];
其中,j∈[1,m];xi(j)用于表示所述目標(biāo)對象的第j個運動軌跡對第i個熱點區(qū)域的訪問情況;當(dāng)xi(j)=1時,表示所述第j個運動軌跡經(jīng)過所述第i個熱點區(qū)域;當(dāng)xi(j)=0時,表示所述第j個運動軌跡未經(jīng)過所述第i個熱點區(qū)域;Si表示所述目標(biāo)對象對第i個熱點區(qū)域的訪問次數(shù)。
8.根據(jù)權(quán)利要求6所述的方法,其特征在于,所述方法還包括:
獲取另一目標(biāo)對象對應(yīng)的另一對象特征向量;
計算所述對象特征向量與所述另一對象特征向量之間的第二相似度,所述第二相似度用于表示所述目標(biāo)對象與所述另一目標(biāo)對象之間的總體運動特征的相似度。
9.一種運動軌跡表示裝置,其特征在于,所述裝置包括:
數(shù)據(jù)獲取模塊,被配置為獲取目標(biāo)對象的運動軌跡所對應(yīng)的k個位置數(shù)據(jù),k為正整數(shù);
訪問確定模塊,被配置為根據(jù)所述k個位置數(shù)據(jù)確定所述運動軌跡對預(yù)設(shè)的n個熱點區(qū)域的訪問情況,所述熱點區(qū)域是根據(jù)若干個歷史運動軌跡統(tǒng)計得到的訪問熱度高于預(yù)設(shè)閾值的地理區(qū)域,n為正整數(shù);
軌跡特征向量確定模塊,被配置為根據(jù)所述訪問情況確定所述運動軌跡對應(yīng)的軌跡特征向量,所述軌跡特征向量用于表示所述運動軌跡的特征。
10.根據(jù)權(quán)利要求9所述的裝置,其特征在于,所述訪問確定模塊,包括:第一確定子模塊和第二確定子模塊;
所述第一確定子模塊,被配置為對于每一個熱點區(qū)域,當(dāng)所述k個位置數(shù)據(jù)中存在屬于所述熱點區(qū)域的位置數(shù)據(jù)時,確定所述運動軌跡經(jīng)過所述熱點區(qū)域;
所述第二確定子模塊,被配置為當(dāng)所述k個位置數(shù)據(jù)中不存在屬于所述熱點區(qū)域的位置數(shù)據(jù)時,確定所述運動軌跡未經(jīng)過所述熱點區(qū)域。
11.根據(jù)權(quán)利要求10所述的裝置,其特征在于,
所述軌跡特征向量a=(x1,…,xi,…,xn),i∈[1,n];
其中,xi用于表示所述運動軌跡對第i個熱點區(qū)域的訪問情況;當(dāng)xi=1時,表示所述運動軌跡經(jīng)過所述第i個熱點區(qū)域;當(dāng)xi=0時,表示所述運動軌跡未經(jīng)過所述第i個熱點區(qū)域。
12.根據(jù)權(quán)利要求9所述的裝置,其特征在于,所述裝置還包括:
區(qū)域劃分模塊,被配置為將目標(biāo)地理區(qū)域劃分為若干個區(qū)域網(wǎng)格;
樣本獲取模塊,被配置為獲取p個樣本,每個樣本中包含一條所述目標(biāo)地理區(qū)域內(nèi)的歷史運動軌跡所對應(yīng)的至少一個位置數(shù)據(jù),p為正整數(shù);
數(shù)據(jù)聚類模塊,被配置為采用基于密度的聚類算法對所述p個樣本中包含的所述位置數(shù)據(jù)進(jìn)行聚類得到n個類;
區(qū)域構(gòu)建模塊,被配置為對于每一個類,根據(jù)所述類中包含的位置數(shù)據(jù)在所述若干個區(qū)域網(wǎng)格中的分布情況構(gòu)建對應(yīng)的熱點區(qū)域,每個熱點區(qū)域中包含至少一個區(qū)域網(wǎng)格。
13.根據(jù)權(quán)利要求9所述的裝置,其特征在于,所述裝置還包括:
軌跡特征向量獲取模塊,被配置為獲取所述目標(biāo)對象或者其它目標(biāo)對象的另一運動軌跡對應(yīng)的另一軌跡特征向量;
軌跡相似度計算模塊,被配置為計算所述軌跡特征向量與所述另一軌跡特征向量之間的第一相似度,所述第一相似度用于表示所述運動軌跡與所述另一運動軌跡之間的相似度。
14.根據(jù)權(quán)利要求9所述的裝置,其特征在于,所述裝置還包括:
對象特征向量計算模塊,被配置為根據(jù)所述目標(biāo)對象的m個軌跡特征向量,計算所述目標(biāo)對象對應(yīng)的對象特征向量,m≥1;
其中,所述m個軌跡特征向量包括所述軌跡特征向量,所述對象特征向量用于表示所述目標(biāo)對象的總體運動特征。
15.根據(jù)權(quán)利要求14所述的裝置,其特征在于,
所述對象特征向量b=(S1,…,Si,…,Sn),i∈[1,n];
其中,j∈[1,m];xi(j)用于表示所述目標(biāo)對象的第j個運動軌跡對第i個熱點區(qū)域的訪問情況;當(dāng)xi(j)=1時,表示所述第j個運動軌跡經(jīng)過所述第i個熱點區(qū)域;當(dāng)xi(j)=0時,表示所述第j個運動軌跡未經(jīng)過所述第i個熱點區(qū)域;Si表示所述目標(biāo)對象對第i個熱點區(qū)域的訪問次數(shù)。
16.根據(jù)權(quán)利要求14所述的裝置,其特征在于,所述裝置還包括:
對象特征向量獲取模塊,被配置為獲取另一目標(biāo)對象對應(yīng)的另一對象特征向量;
對象相似度計算模塊,被配置為計算所述對象特征向量與所述另一對象特征向量之間的第二相似度,所述第二相似度用于表示所述目標(biāo)對象與所述另一目標(biāo)對象之間的總體運動特征的相似度。
17.一種運動軌跡表示裝置,其特征在于,所述裝置包括:
處理器;
用于存儲所述處理器的可執(zhí)行指令的存儲器;
其中,所述處理器被配置為:
獲取目標(biāo)對象的運動軌跡所對應(yīng)的k個位置數(shù)據(jù),k為正整數(shù);
根據(jù)所述k個位置數(shù)據(jù)確定所述運動軌跡對預(yù)設(shè)的n個熱點區(qū)域的訪問情況,所述熱點區(qū)域是根據(jù)若干個歷史運動軌跡統(tǒng)計得到的訪問熱度高于預(yù)設(shè)閾值的地理區(qū)域,n為正整數(shù);
根據(jù)所述訪問情況確定所述運動軌跡對應(yīng)的軌跡特征向量,所述軌跡特征向量用于表示所述運動軌跡的特征。