本公開(kāi)涉及數(shù)據(jù)處理技術(shù)領(lǐng)域，特別涉及一種運(yùn)動(dòng)軌跡表示方法和裝置。

背景技術(shù)：

諸如人、車(chē)輛或其它物體等對(duì)象的運(yùn)動(dòng)軌跡通常以一組在運(yùn)動(dòng)過(guò)程中定位得到的位置數(shù)據(jù)進(jìn)行表示。

以用戶(hù)進(jìn)行騎行運(yùn)動(dòng)為例，用戶(hù)可隨身攜帶具有定位功能的定位器，如GPS(Global Positioning System，全球定位系統(tǒng))定位器。在騎行過(guò)程中，定位器每隔預(yù)定時(shí)間間隔采集一次用戶(hù)的位置數(shù)據(jù)。用戶(hù)整個(gè)騎行過(guò)程的運(yùn)動(dòng)軌跡便可采用該騎行過(guò)程中采集得到的所有位置數(shù)據(jù)的集合進(jìn)行表示。例如，定位器每隔3秒采集一次位置數(shù)據(jù)，則用戶(hù)在1小時(shí)內(nèi)的運(yùn)動(dòng)軌跡便可采用該1小時(shí)內(nèi)采集得到的1000多個(gè)位置數(shù)據(jù)進(jìn)行表示。

然而，采用上述方式表示運(yùn)動(dòng)軌跡將會(huì)帶來(lái)較大的數(shù)據(jù)量，且不利于后續(xù)對(duì)運(yùn)動(dòng)軌跡進(jìn)行分析時(shí)的計(jì)算處理。

技術(shù)實(shí)現(xiàn)要素：

本公開(kāi)實(shí)施例提供了一種運(yùn)動(dòng)軌跡表示方法和裝置。所述技術(shù)方案如下：

根據(jù)本公開(kāi)實(shí)施例的第一方面，提供了一種運(yùn)動(dòng)軌跡表示方法，所述方法包括：

獲取目標(biāo)對(duì)象的運(yùn)動(dòng)軌跡所對(duì)應(yīng)的k個(gè)位置數(shù)據(jù)，k為正整數(shù)；

根據(jù)所述k個(gè)位置數(shù)據(jù)確定所述運(yùn)動(dòng)軌跡對(duì)預(yù)設(shè)的n個(gè)熱點(diǎn)區(qū)域的訪(fǎng)問(wèn)情況，所述熱點(diǎn)區(qū)域是根據(jù)若干個(gè)歷史運(yùn)動(dòng)軌跡統(tǒng)計(jì)得到的訪(fǎng)問(wèn)熱度高于預(yù)設(shè)閾值的地理區(qū)域，n為正整數(shù)；

根據(jù)所述訪(fǎng)問(wèn)情況確定所述運(yùn)動(dòng)軌跡對(duì)應(yīng)的軌跡特征向量，所述軌跡特征向量用于表示所述運(yùn)動(dòng)軌跡的特征。

可選地，所述根據(jù)所述k個(gè)位置數(shù)據(jù)確定所述運(yùn)動(dòng)軌跡對(duì)預(yù)設(shè)的n個(gè)熱點(diǎn) 區(qū)域的訪(fǎng)問(wèn)情況，包括：

對(duì)于每一個(gè)熱點(diǎn)區(qū)域，當(dāng)所述k個(gè)位置數(shù)據(jù)中存在屬于所述熱點(diǎn)區(qū)域的位置數(shù)據(jù)時(shí)，確定所述運(yùn)動(dòng)軌跡經(jīng)過(guò)所述熱點(diǎn)區(qū)域；

當(dāng)所述k個(gè)位置數(shù)據(jù)中不存在屬于所述熱點(diǎn)區(qū)域的位置數(shù)據(jù)時(shí)，確定所述運(yùn)動(dòng)軌跡未經(jīng)過(guò)所述熱點(diǎn)區(qū)域。

可選地，所述軌跡特征向量a＝(x₁,…,x_i,…,x_n)，i∈[1，n]；

其中，x_i用于表示所述運(yùn)動(dòng)軌跡對(duì)第i個(gè)熱點(diǎn)區(qū)域的訪(fǎng)問(wèn)情況；當(dāng)x_i＝1時(shí)，表示所述運(yùn)動(dòng)軌跡經(jīng)過(guò)所述第i個(gè)熱點(diǎn)區(qū)域；當(dāng)x_i＝0時(shí)，表示所述運(yùn)動(dòng)軌跡未經(jīng)過(guò)所述第i個(gè)熱點(diǎn)區(qū)域。

可選地，所述方法還包括：

將目標(biāo)地理區(qū)域劃分為若干個(gè)區(qū)域網(wǎng)格；

獲取p個(gè)樣本，每個(gè)樣本中包含一條所述目標(biāo)地理區(qū)域內(nèi)的歷史運(yùn)動(dòng)軌跡所對(duì)應(yīng)的至少一個(gè)位置數(shù)據(jù)，p為正整數(shù)；

采用基于密度的聚類(lèi)算法對(duì)所述p個(gè)樣本中包含的所述位置數(shù)據(jù)進(jìn)行聚類(lèi)得到n個(gè)類(lèi)；

對(duì)于每一個(gè)類(lèi)，根據(jù)所述類(lèi)中包含的位置數(shù)據(jù)在所述若干個(gè)區(qū)域網(wǎng)格中的分布情況構(gòu)建對(duì)應(yīng)的熱點(diǎn)區(qū)域，每個(gè)熱點(diǎn)區(qū)域中包含至少一個(gè)區(qū)域網(wǎng)格。

可選地，所述方法還包括：

獲取所述目標(biāo)對(duì)象或者其它目標(biāo)對(duì)象的另一運(yùn)動(dòng)軌跡對(duì)應(yīng)的另一軌跡特征向量；

計(jì)算所述軌跡特征向量與所述另一軌跡特征向量之間的第一相似度，所述第一相似度用于表示所述運(yùn)動(dòng)軌跡與所述另一運(yùn)動(dòng)軌跡之間的相似度。

可選地，所述方法還包括：

根據(jù)所述目標(biāo)對(duì)象的m個(gè)軌跡特征向量，計(jì)算所述目標(biāo)對(duì)象對(duì)應(yīng)的對(duì)象特征向量，m≥1；

其中，所述m個(gè)軌跡特征向量包括所述軌跡特征向量，所述對(duì)象特征向量用于表示所述目標(biāo)對(duì)象的總體運(yùn)動(dòng)特征。

可選地，所述對(duì)象特征向量b＝(S₁,…,S_i,…,S_n)，i∈[1，n]；

其中，j∈[1，m]；x_i(j)用于表示所述目標(biāo)對(duì)象的第j個(gè)運(yùn)動(dòng)軌跡對(duì)第i個(gè)熱點(diǎn)區(qū)域的訪(fǎng)問(wèn)情況；當(dāng)x_i(j)＝1時(shí)，表示所述第j個(gè)運(yùn)動(dòng)軌跡經(jīng)過(guò)所 述第i個(gè)熱點(diǎn)區(qū)域；當(dāng)x_i(j)＝0時(shí)，表示所述第j個(gè)運(yùn)動(dòng)軌跡未經(jīng)過(guò)所述第i個(gè)熱點(diǎn)區(qū)域；S_i表示所述目標(biāo)對(duì)象對(duì)第i個(gè)熱點(diǎn)區(qū)域的訪(fǎng)問(wèn)次數(shù)。

可選地，所述方法還包括：

獲取另一目標(biāo)對(duì)象對(duì)應(yīng)的另一對(duì)象特征向量；

計(jì)算所述對(duì)象特征向量與所述另一對(duì)象特征向量之間的第二相似度，所述第二相似度用于表示所述目標(biāo)對(duì)象與所述另一目標(biāo)對(duì)象之間的總體運(yùn)動(dòng)特征的相似度。

根據(jù)本公開(kāi)實(shí)施例的第二方面，提供了一種運(yùn)動(dòng)軌跡表示裝置，所述裝置包括：

數(shù)據(jù)獲取模塊，被配置為獲取目標(biāo)對(duì)象的運(yùn)動(dòng)軌跡所對(duì)應(yīng)的k個(gè)位置數(shù)據(jù)，k為正整數(shù)；

訪(fǎng)問(wèn)確定模塊，被配置為根據(jù)所述k個(gè)位置數(shù)據(jù)確定所述運(yùn)動(dòng)軌跡對(duì)預(yù)設(shè)的n個(gè)熱點(diǎn)區(qū)域的訪(fǎng)問(wèn)情況，所述熱點(diǎn)區(qū)域是根據(jù)若干個(gè)歷史運(yùn)動(dòng)軌跡統(tǒng)計(jì)得到的訪(fǎng)問(wèn)熱度高于預(yù)設(shè)閾值的地理區(qū)域，n為正整數(shù)；

軌跡特征向量確定模塊，被配置為根據(jù)所述訪(fǎng)問(wèn)情況確定所述運(yùn)動(dòng)軌跡對(duì)應(yīng)的軌跡特征向量，所述軌跡特征向量用于表示所述運(yùn)動(dòng)軌跡的特征。

可選地，所述訪(fǎng)問(wèn)確定模塊，包括：第一確定子模塊和第二確定子模塊；

所述第一確定子模塊，被配置為對(duì)于每一個(gè)熱點(diǎn)區(qū)域，當(dāng)所述k個(gè)位置數(shù)據(jù)中存在屬于所述熱點(diǎn)區(qū)域的位置數(shù)據(jù)時(shí)，確定所述運(yùn)動(dòng)軌跡經(jīng)過(guò)所述熱點(diǎn)區(qū)域；

所述第二確定子模塊，被配置為當(dāng)所述k個(gè)位置數(shù)據(jù)中不存在屬于所述熱點(diǎn)區(qū)域的位置數(shù)據(jù)時(shí)，確定所述運(yùn)動(dòng)軌跡未經(jīng)過(guò)所述熱點(diǎn)區(qū)域。

可選地，所述軌跡特征向量a＝(x₁,…,x_i,…,x_n)，i∈[1，n]；

其中，x_i用于表示所述運(yùn)動(dòng)軌跡對(duì)第i個(gè)熱點(diǎn)區(qū)域的訪(fǎng)問(wèn)情況；當(dāng)x_i＝1時(shí)，表示所述運(yùn)動(dòng)軌跡經(jīng)過(guò)所述第i個(gè)熱點(diǎn)區(qū)域；當(dāng)x_i＝0時(shí)，表示所述運(yùn)動(dòng)軌跡未經(jīng)過(guò)所述第i個(gè)熱點(diǎn)區(qū)域。

可選地，所述裝置還包括：

區(qū)域劃分模塊，被配置為將目標(biāo)地理區(qū)域劃分為若干個(gè)區(qū)域網(wǎng)格；

樣本獲取模塊，被配置為獲取p個(gè)樣本，每個(gè)樣本中包含一條所述目標(biāo)地理區(qū)域內(nèi)的歷史運(yùn)動(dòng)軌跡所對(duì)應(yīng)的至少一個(gè)位置數(shù)據(jù)，p為正整數(shù)；

數(shù)據(jù)聚類(lèi)模塊，被配置為采用基于密度的聚類(lèi)算法對(duì)所述p個(gè)樣本中包含的所述位置數(shù)據(jù)進(jìn)行聚類(lèi)得到n個(gè)類(lèi)；

區(qū)域構(gòu)建模塊，被配置為對(duì)于每一個(gè)類(lèi)，根據(jù)所述類(lèi)中包含的位置數(shù)據(jù)在所述若干個(gè)區(qū)域網(wǎng)格中的分布情況構(gòu)建對(duì)應(yīng)的熱點(diǎn)區(qū)域，每個(gè)熱點(diǎn)區(qū)域中包含至少一個(gè)區(qū)域網(wǎng)格。

可選地，所述裝置還包括：

軌跡特征向量獲取模塊，被配置為獲取所述目標(biāo)對(duì)象或者其它目標(biāo)對(duì)象的另一運(yùn)動(dòng)軌跡對(duì)應(yīng)的另一軌跡特征向量；

軌跡相似度計(jì)算模塊，被配置為計(jì)算所述軌跡特征向量與所述另一軌跡特征向量之間的第一相似度，所述第一相似度用于表示所述運(yùn)動(dòng)軌跡與所述另一運(yùn)動(dòng)軌跡之間的相似度。

可選地，所述裝置還包括：

對(duì)象特征向量計(jì)算模塊，被配置為根據(jù)所述目標(biāo)對(duì)象的m個(gè)軌跡特征向量，計(jì)算所述目標(biāo)對(duì)象對(duì)應(yīng)的對(duì)象特征向量，m≥1；

其中，所述m個(gè)軌跡特征向量包括所述軌跡特征向量，所述對(duì)象特征向量用于表示所述目標(biāo)對(duì)象的總體運(yùn)動(dòng)特征。

可選地，所述對(duì)象特征向量b＝(S₁,…,S_i,…,S_n)，i∈[1，n]；

其中，j∈[1，m]；x_i(j)用于表示所述目標(biāo)對(duì)象的第j個(gè)運(yùn)動(dòng)軌跡對(duì)第i個(gè)熱點(diǎn)區(qū)域的訪(fǎng)問(wèn)情況；當(dāng)x_i(j)＝1時(shí)，表示所述第j個(gè)運(yùn)動(dòng)軌跡經(jīng)過(guò)所述第i個(gè)熱點(diǎn)區(qū)域；當(dāng)x_i(j)＝0時(shí)，表示所述第j個(gè)運(yùn)動(dòng)軌跡未經(jīng)過(guò)所述第i個(gè)熱點(diǎn)區(qū)域；S_i表示所述目標(biāo)對(duì)象對(duì)第i個(gè)熱點(diǎn)區(qū)域的訪(fǎng)問(wèn)次數(shù)。

可選地，所述裝置還包括：

對(duì)象特征向量獲取模塊，被配置為獲取另一目標(biāo)對(duì)象對(duì)應(yīng)的另一對(duì)象特征向量；

對(duì)象相似度計(jì)算模塊，被配置為計(jì)算所述對(duì)象特征向量與所述另一對(duì)象特征向量之間的第二相似度，所述第二相似度用于表示所述目標(biāo)對(duì)象與所述另一目標(biāo)對(duì)象之間的總體運(yùn)動(dòng)特征的相似度。

根據(jù)本公開(kāi)實(shí)施例的第三方面，提供了一種運(yùn)動(dòng)軌跡表示裝置，所述裝置包括：

處理器；

用于存儲(chǔ)所述處理器的可執(zhí)行指令的存儲(chǔ)器；

其中，所述處理器被配置為：

獲取目標(biāo)對(duì)象的運(yùn)動(dòng)軌跡所對(duì)應(yīng)的k個(gè)位置數(shù)據(jù)，k為正整數(shù)；

根據(jù)所述k個(gè)位置數(shù)據(jù)確定所述運(yùn)動(dòng)軌跡對(duì)預(yù)設(shè)的n個(gè)熱點(diǎn)區(qū)域的訪(fǎng)問(wèn)情況，所述熱點(diǎn)區(qū)域是根據(jù)若干個(gè)歷史運(yùn)動(dòng)軌跡統(tǒng)計(jì)得到的訪(fǎng)問(wèn)熱度高于預(yù)設(shè)閾值的地理區(qū)域，n為正整數(shù)；

根據(jù)所述訪(fǎng)問(wèn)情況確定所述運(yùn)動(dòng)軌跡對(duì)應(yīng)的軌跡特征向量，所述軌跡特征向量用于表示所述運(yùn)動(dòng)軌跡的特征。

本公開(kāi)實(shí)施例提供的技術(shù)方案可以包括以下有益效果：

通過(guò)采用訪(fǎng)問(wèn)熱度高的地理區(qū)域作為熱點(diǎn)區(qū)域，使用熱點(diǎn)區(qū)域作為運(yùn)動(dòng)軌跡的參考特征，根據(jù)運(yùn)動(dòng)軌跡對(duì)各個(gè)熱點(diǎn)區(qū)域的訪(fǎng)問(wèn)情況構(gòu)建軌跡特征向量，并以該軌跡特征向量來(lái)表示運(yùn)動(dòng)軌跡；解決了直接采用位置數(shù)據(jù)來(lái)表示運(yùn)動(dòng)軌跡所帶來(lái)的較大數(shù)據(jù)量，且不利于后續(xù)對(duì)運(yùn)動(dòng)軌跡進(jìn)行分析時(shí)的計(jì)算處理的問(wèn)題；實(shí)現(xiàn)了采用更小的數(shù)據(jù)量對(duì)運(yùn)動(dòng)軌跡進(jìn)行更為簡(jiǎn)化地表示，達(dá)到了數(shù)據(jù)降維的效果，且便于后續(xù)對(duì)運(yùn)動(dòng)軌跡的分析計(jì)算。

應(yīng)當(dāng)理解的是，以上的一般描述和后文的細(xì)節(jié)描述僅是示例性和解釋性的，并不能限制本公開(kāi)。

附圖說(shuō)明

此處的附圖被并入說(shuō)明書(shū)中并構(gòu)成本說(shuō)明書(shū)的一部分，示出了符合本公開(kāi)的實(shí)施例，并與說(shuō)明書(shū)一起用于解釋本公開(kāi)的原理。

圖1是根據(jù)一示例性實(shí)施例示出的一種運(yùn)動(dòng)軌跡表示方法的流程圖；

圖2A是根據(jù)另一示例性實(shí)施例示出的一種運(yùn)動(dòng)軌跡表示方法的流程圖；

圖2B是根據(jù)一示例性實(shí)施例示出的一種熱點(diǎn)區(qū)域分布的示意圖；

圖3是根據(jù)一示例性實(shí)施例示出的構(gòu)建熱點(diǎn)區(qū)域涉及的流程圖；

圖4是根據(jù)另一示例性實(shí)施例示出的一種運(yùn)動(dòng)軌跡表示方法的流程圖；

圖5是根據(jù)一示例性實(shí)施例示出的一種運(yùn)動(dòng)軌跡表示裝置的框圖；

圖6是根據(jù)另一示例性實(shí)施例示出的一種運(yùn)動(dòng)軌跡表示裝置的框圖；

圖7是根據(jù)一示例性實(shí)施例示出的一種裝置的框圖。

通過(guò)上述附圖，已示出本公開(kāi)明確的實(shí)施例，后文中將有更詳細(xì)的描述。 這些附圖和文字描述并不是為了通過(guò)任何方式限制本公開(kāi)構(gòu)思的范圍，而是通過(guò)參考特定實(shí)施例為本領(lǐng)域技術(shù)人員說(shuō)明本公開(kāi)的概念。

具體實(shí)施方式

這里將詳細(xì)地對(duì)示例性實(shí)施例進(jìn)行說(shuō)明，其示例表示在附圖中。下面的描述涉及附圖時(shí)，除非另有表示，不同附圖中的相同數(shù)字表示相同或相似的要素。以下示例性實(shí)施例中所描述的實(shí)施方式并不代表與本公開(kāi)相一致的所有實(shí)施方式。相反，它們僅是與如所附權(quán)利要求書(shū)中所詳述的、本公開(kāi)的一些方面相一致的裝置和方法的例子。

圖1是根據(jù)一示例性實(shí)施例示出的一種運(yùn)動(dòng)軌跡表示方法的流程圖。如圖1所示，該運(yùn)動(dòng)軌跡表示方法可以包括如下幾個(gè)步驟：

在步驟102中，獲取目標(biāo)對(duì)象的運(yùn)動(dòng)軌跡所對(duì)應(yīng)的k個(gè)位置數(shù)據(jù)，k為正整數(shù)。

在步驟104中，根據(jù)k個(gè)位置數(shù)據(jù)確定運(yùn)動(dòng)軌跡對(duì)預(yù)設(shè)的n個(gè)熱點(diǎn)區(qū)域的訪(fǎng)問(wèn)情況，該熱點(diǎn)區(qū)域是根據(jù)若干個(gè)歷史運(yùn)動(dòng)軌跡統(tǒng)計(jì)得到的訪(fǎng)問(wèn)熱度高于預(yù)設(shè)閾值的地理區(qū)域，n為正整數(shù)。

在步驟106中，根據(jù)訪(fǎng)問(wèn)情況確定運(yùn)動(dòng)軌跡對(duì)應(yīng)的軌跡特征向量，該軌跡特征向量用于表示運(yùn)動(dòng)軌跡的特征。

綜上所述，本實(shí)施例提供的運(yùn)動(dòng)軌跡表示方法，通過(guò)采用訪(fǎng)問(wèn)熱度高的地理區(qū)域作為熱點(diǎn)區(qū)域，使用熱點(diǎn)區(qū)域作為運(yùn)動(dòng)軌跡的參考特征，根據(jù)運(yùn)動(dòng)軌跡對(duì)各個(gè)熱點(diǎn)區(qū)域的訪(fǎng)問(wèn)情況構(gòu)建軌跡特征向量，并以該軌跡特征向量來(lái)表示運(yùn)動(dòng)軌跡；解決了直接采用位置數(shù)據(jù)來(lái)表示運(yùn)動(dòng)軌跡所帶來(lái)的較大數(shù)據(jù)量，且不利于后續(xù)對(duì)運(yùn)動(dòng)軌跡進(jìn)行分析時(shí)的計(jì)算處理的問(wèn)題；實(shí)現(xiàn)了采用更小的數(shù)據(jù)量對(duì)運(yùn)動(dòng)軌跡進(jìn)行更為簡(jiǎn)化地表示，達(dá)到了數(shù)據(jù)降維的效果，且便于后續(xù)對(duì)運(yùn)動(dòng)軌跡的分析計(jì)算。

圖2A是根據(jù)另一示例性實(shí)施例示出的一種運(yùn)動(dòng)軌跡表示方法的流程圖。如圖2A所示，該運(yùn)動(dòng)軌跡表示方法可以包括如下幾個(gè)步驟：

在步驟201中，獲取目標(biāo)對(duì)象的運(yùn)動(dòng)軌跡所對(duì)應(yīng)的k個(gè)位置數(shù)據(jù)，k為正整 數(shù)。

其中，目標(biāo)對(duì)象可以是人、車(chē)輛或其它物體，本實(shí)施例對(duì)此不作限定。在目標(biāo)對(duì)象的運(yùn)動(dòng)過(guò)程中，通過(guò)定位技術(shù)采集若干個(gè)位置數(shù)據(jù)。例如，上述k個(gè)位置數(shù)據(jù)可以是通過(guò)GPS定位技術(shù)采集得到的。

在一個(gè)例子中，以用戶(hù)進(jìn)行騎行運(yùn)動(dòng)為例。在騎行過(guò)程中，可通過(guò)GPS定位器每隔預(yù)定時(shí)間間隔采集一次用戶(hù)的位置數(shù)據(jù)，整個(gè)騎行過(guò)程的運(yùn)動(dòng)軌跡對(duì)應(yīng)于在該騎行過(guò)程中采集得到的所有位置數(shù)據(jù)的集合。

在相關(guān)技術(shù)中，直接采用運(yùn)動(dòng)軌跡所對(duì)應(yīng)的k個(gè)位置數(shù)據(jù)來(lái)表示運(yùn)動(dòng)軌跡；而在本實(shí)施例中，通過(guò)下述步驟202和步驟203對(duì)k個(gè)位置數(shù)據(jù)進(jìn)行降維，以更為簡(jiǎn)化的方式來(lái)表示運(yùn)動(dòng)軌跡。

在步驟202中，根據(jù)k個(gè)位置數(shù)據(jù)確定運(yùn)動(dòng)軌跡對(duì)預(yù)設(shè)的n個(gè)熱點(diǎn)區(qū)域的訪(fǎng)問(wèn)情況，n為正整數(shù)。

其中，熱點(diǎn)區(qū)域是根據(jù)若干個(gè)歷史運(yùn)動(dòng)軌跡統(tǒng)計(jì)得到的訪(fǎng)問(wèn)熱度高于預(yù)設(shè)閾值的地理區(qū)域。如圖3所示，在一種可能的實(shí)施方式中，可通過(guò)如下幾個(gè)步驟構(gòu)建某一目標(biāo)地理區(qū)域內(nèi)的熱點(diǎn)區(qū)域：

在步驟31中，將目標(biāo)地理區(qū)域劃分為若干個(gè)區(qū)域網(wǎng)格。

區(qū)域網(wǎng)格的大小可依據(jù)對(duì)計(jì)算精度的要求進(jìn)行確定。若對(duì)計(jì)算精度的要求較高，可將目標(biāo)地理區(qū)域劃分為若干個(gè)尺寸較小的區(qū)域網(wǎng)格；反之，若對(duì)計(jì)算精度的要求較低，可將目標(biāo)地理區(qū)域劃分為若干個(gè)尺寸較大的區(qū)域網(wǎng)格。

在步驟32中，獲取p個(gè)樣本，每個(gè)樣本中包含一條目標(biāo)地理區(qū)域內(nèi)的歷史運(yùn)動(dòng)軌跡所對(duì)應(yīng)的至少一個(gè)位置數(shù)據(jù)，p為正整數(shù)。

該p個(gè)樣本是預(yù)先記錄存儲(chǔ)的。

在步驟33中，采用基于密度的聚類(lèi)算法對(duì)p個(gè)樣本中包含的位置數(shù)據(jù)進(jìn)行聚類(lèi)得到n個(gè)類(lèi)。

由于位置數(shù)據(jù)通常是以時(shí)間等距的方式進(jìn)行采集的，某一地理區(qū)域內(nèi)位置數(shù)據(jù)的密度越高，表明運(yùn)動(dòng)軌跡經(jīng)過(guò)該地理區(qū)域的頻率也越高，也即該地理區(qū)域的訪(fǎng)問(wèn)熱度越高。在本實(shí)施例中，采用基于密度的聚類(lèi)算法對(duì)p個(gè)樣本中包含的所有位置數(shù)據(jù)進(jìn)行聚類(lèi)，可得到任意形狀的空間聚類(lèi)，每一個(gè)空間聚類(lèi)中包含分布密度高于閾值的若干個(gè)位置數(shù)據(jù)。

可選地，基于密度的聚類(lèi)算法可采用DBSCAN(Density-Based Spatial Clustering of Applications with Noise，具有噪聲的基于密度的空間聚類(lèi)方法)算法。DBSCAN算法具有聚類(lèi)速度快、能夠有效處理噪聲點(diǎn)以及發(fā)現(xiàn)任意形狀的空間聚類(lèi)等優(yōu)點(diǎn)。當(dāng)然，在實(shí)際應(yīng)用中，也可采用其它的基于密度的聚類(lèi)算法，本實(shí)施例對(duì)此不作限定。

在步驟34中，對(duì)于每一個(gè)類(lèi)，根據(jù)該類(lèi)中包含的位置數(shù)據(jù)在上述若干個(gè)區(qū)域網(wǎng)格中的分布情況構(gòu)建對(duì)應(yīng)的熱點(diǎn)區(qū)域，每個(gè)熱點(diǎn)區(qū)域中包含至少一個(gè)區(qū)域網(wǎng)格。

在采用基于密度的聚類(lèi)算法得到n個(gè)空間聚類(lèi)后，對(duì)于每一個(gè)空間聚類(lèi)，將其所包含的位置數(shù)據(jù)在上述若干個(gè)區(qū)域網(wǎng)格中的分布區(qū)域作為一個(gè)熱點(diǎn)區(qū)域。一個(gè)目標(biāo)地理區(qū)域內(nèi)的熱點(diǎn)區(qū)域，是該目標(biāo)地理區(qū)域內(nèi)訪(fǎng)問(wèn)熱度高于預(yù)設(shè)閾值的地理區(qū)域。

如圖2B所示，其示出了一種熱點(diǎn)區(qū)域分布的示意圖。目標(biāo)地理區(qū)域21中包含7個(gè)熱點(diǎn)區(qū)域。假設(shè)該7個(gè)熱點(diǎn)區(qū)域依次為第一熱點(diǎn)區(qū)域22a、第二熱點(diǎn)區(qū)域22b、第三熱點(diǎn)區(qū)域22c、第四熱點(diǎn)區(qū)域22d、第五熱點(diǎn)區(qū)域22e、第六熱點(diǎn)區(qū)域22f以及第七熱點(diǎn)區(qū)域22g。每一個(gè)熱點(diǎn)區(qū)域在圖2B中以圓圈進(jìn)行表示。

另外，通過(guò)如下方式確定運(yùn)動(dòng)軌跡對(duì)預(yù)設(shè)的n個(gè)熱點(diǎn)區(qū)域的訪(fǎng)問(wèn)情況：對(duì)于每一個(gè)熱點(diǎn)區(qū)域，當(dāng)k個(gè)位置數(shù)據(jù)中存在屬于熱點(diǎn)區(qū)域的位置數(shù)據(jù)時(shí)，確定運(yùn)動(dòng)軌跡經(jīng)過(guò)熱點(diǎn)區(qū)域；反之，當(dāng)k個(gè)位置數(shù)據(jù)中不存在屬于熱點(diǎn)區(qū)域的位置數(shù)據(jù)時(shí)，確定運(yùn)動(dòng)軌跡未經(jīng)過(guò)熱點(diǎn)區(qū)域。

如圖2B所示，運(yùn)動(dòng)軌跡23(圖中實(shí)線(xiàn)所示)經(jīng)過(guò)第一熱點(diǎn)區(qū)域22a、第二熱點(diǎn)區(qū)域22b、第三熱點(diǎn)區(qū)域22c、第四熱點(diǎn)區(qū)域22d和第五熱點(diǎn)區(qū)域22e。

在步驟203中，根據(jù)訪(fǎng)問(wèn)情況確定運(yùn)動(dòng)軌跡對(duì)應(yīng)的軌跡特征向量，該軌跡特征向量用于表示運(yùn)動(dòng)軌跡的特征。

在本實(shí)施例中，使用熱點(diǎn)區(qū)域作為運(yùn)動(dòng)軌跡的參考特征，根據(jù)運(yùn)動(dòng)軌跡對(duì)各個(gè)熱點(diǎn)區(qū)域的訪(fǎng)問(wèn)情況構(gòu)建軌跡特征向量，并以該軌跡特征向量來(lái)表示運(yùn)動(dòng)軌跡。

可選地，軌跡特征向量a＝(x₁,…,x_i,…,x_n)，i∈[1，n]。其中，x_i用于表示運(yùn)動(dòng)軌跡對(duì)第i個(gè)熱點(diǎn)區(qū)域的訪(fǎng)問(wèn)情況；當(dāng)x_i＝1時(shí)，表示運(yùn)動(dòng)軌跡經(jīng)過(guò)第i個(gè)熱點(diǎn)區(qū)域；當(dāng)x_i＝0時(shí)，表示運(yùn)動(dòng)軌跡未經(jīng)過(guò)第i個(gè)熱點(diǎn)區(qū)域。

結(jié)合參考圖2B，運(yùn)動(dòng)軌跡23的軌跡特征向量a＝(1,1,1,1,1,0,0)。

可見(jiàn)，相比于直接采用運(yùn)動(dòng)軌跡所對(duì)應(yīng)的k個(gè)位置數(shù)據(jù)來(lái)表示運(yùn)動(dòng)軌跡，采用軌跡特征向量來(lái)表示運(yùn)動(dòng)軌跡，達(dá)到了數(shù)據(jù)降維的效果，以更為簡(jiǎn)化的方式來(lái)表示運(yùn)動(dòng)軌跡。

可選地，本實(shí)施例還可包括如下步驟204和步驟205：

在步驟204中，獲取目標(biāo)對(duì)象或者其它目標(biāo)對(duì)象的另一運(yùn)動(dòng)軌跡對(duì)應(yīng)的另一軌跡特征向量。

本步驟與上述步驟201至步驟203中獲取軌跡特征向量的方式相同，此處不再贅述。

結(jié)合參考圖2B，另一運(yùn)動(dòng)軌跡24(圖中虛線(xiàn)所示)的軌跡特征向量a′＝(1,1,1,1,0,0,0)。

在步驟205中，計(jì)算軌跡特征向量與另一軌跡特征向量之間的第一相似度，該第一相似度用于表示運(yùn)動(dòng)軌跡與另一運(yùn)動(dòng)軌跡之間的相似度。

對(duì)于兩個(gè)運(yùn)動(dòng)軌跡，通過(guò)計(jì)算該兩個(gè)運(yùn)動(dòng)軌跡分別對(duì)應(yīng)的兩個(gè)軌跡特征向量之間的第一相似度，可得到該兩個(gè)運(yùn)動(dòng)軌跡之間的相似度。

在一種可能的實(shí)施方式中，可采用Jaccard(杰卡德)相似度計(jì)算方法來(lái)計(jì)算兩個(gè)軌跡特征向量之間的第一相似度，以提高計(jì)算效率，且在熱點(diǎn)區(qū)域的數(shù)量增加時(shí)具有較好的擴(kuò)展性。兩個(gè)軌跡特征向量之間的第一相似度等于兩個(gè)軌跡特征向量間相同元素的數(shù)量除以軌跡特征向量所包含的元素總數(shù)量。例如，上述軌跡特征向量a與上述軌跡特征向量a′之間的第一相似度ε＝6/7≈0.86。

第一相似度的值越大，表明兩條運(yùn)動(dòng)軌跡之間的相似度越高。當(dāng)兩條運(yùn)動(dòng)軌跡為兩個(gè)不同用戶(hù)所產(chǎn)生的運(yùn)動(dòng)軌跡時(shí)，第一相似度反映了兩個(gè)用戶(hù)的地理興趣維度的特征。第一相似度越高，表明兩個(gè)用戶(hù)的地理興趣越相似?？蛇x地，可根據(jù)第一相似度實(shí)現(xiàn)熱點(diǎn)區(qū)域推薦。例如，當(dāng)?shù)谝幌嗨贫雀哂陬A(yù)設(shè)門(mén)限值時(shí)，根據(jù)第一用戶(hù)的運(yùn)動(dòng)軌跡對(duì)各個(gè)熱點(diǎn)區(qū)域的訪(fǎng)問(wèn)情況，為第二用戶(hù)推薦待訪(fǎng)問(wèn)的熱點(diǎn)區(qū)域。結(jié)合參考圖2B，假設(shè)運(yùn)動(dòng)軌跡23為第一用戶(hù)的運(yùn)動(dòng)軌跡，運(yùn)動(dòng)軌跡24為第二用戶(hù)的運(yùn)動(dòng)軌跡，由于兩者的相似度較高，可結(jié)合運(yùn)動(dòng)軌跡23對(duì)各個(gè)熱點(diǎn)區(qū)域的訪(fǎng)問(wèn)情況，為第二用戶(hù)推薦第五熱點(diǎn)區(qū)域22e作為下一個(gè)待訪(fǎng)問(wèn)的熱點(diǎn)區(qū)域。

綜上所述，本實(shí)施例提供的運(yùn)動(dòng)軌跡表示方法，通過(guò)采用訪(fǎng)問(wèn)熱度高的地理區(qū)域作為熱點(diǎn)區(qū)域，使用熱點(diǎn)區(qū)域作為運(yùn)動(dòng)軌跡的參考特征，根據(jù)運(yùn)動(dòng)軌跡 對(duì)各個(gè)熱點(diǎn)區(qū)域的訪(fǎng)問(wèn)情況構(gòu)建軌跡特征向量，并以該軌跡特征向量來(lái)表示運(yùn)動(dòng)軌跡；解決了直接采用位置數(shù)據(jù)來(lái)表示運(yùn)動(dòng)軌跡所帶來(lái)的較大數(shù)據(jù)量，且不利于后續(xù)對(duì)運(yùn)動(dòng)軌跡進(jìn)行分析時(shí)的計(jì)算處理的問(wèn)題；實(shí)現(xiàn)了采用更小的數(shù)據(jù)量對(duì)運(yùn)動(dòng)軌跡進(jìn)行更為簡(jiǎn)化地表示，達(dá)到了數(shù)據(jù)降維的效果，且便于后續(xù)對(duì)運(yùn)動(dòng)軌跡的分析計(jì)算。

另外，本實(shí)施例提供的運(yùn)動(dòng)軌跡表示方法，還通過(guò)計(jì)算兩個(gè)軌跡特征向量之間的第一相似度，以此來(lái)反映兩條運(yùn)動(dòng)軌跡之間的相似度，并為后續(xù)的路徑推薦提供了參考基礎(chǔ)。

圖4是根據(jù)另一示例性實(shí)施例示出的一種運(yùn)動(dòng)軌跡表示方法的流程圖。如圖4所示，該運(yùn)動(dòng)軌跡表示方法可以包括如下幾個(gè)步驟：

在步驟401中，獲取目標(biāo)對(duì)象的運(yùn)動(dòng)軌跡所對(duì)應(yīng)的k個(gè)位置數(shù)據(jù)，k為正整數(shù)。

在步驟402中，根據(jù)k個(gè)位置數(shù)據(jù)確定運(yùn)動(dòng)軌跡對(duì)預(yù)設(shè)的n個(gè)熱點(diǎn)區(qū)域的訪(fǎng)問(wèn)情況，n為正整數(shù)。

其中，熱點(diǎn)區(qū)域是根據(jù)若干個(gè)歷史運(yùn)動(dòng)軌跡統(tǒng)計(jì)得到的訪(fǎng)問(wèn)熱度高于預(yù)設(shè)閾值的地理區(qū)域。

在步驟403中，根據(jù)訪(fǎng)問(wèn)情況確定運(yùn)動(dòng)軌跡對(duì)應(yīng)的軌跡特征向量，該軌跡特征向量用于表示運(yùn)動(dòng)軌跡的特征。

可選地，軌跡特征向量a＝(x₁,…,x_i,…,x_n)，i∈[1，n]。其中，x_i用于表示運(yùn)動(dòng)軌跡對(duì)第i個(gè)熱點(diǎn)區(qū)域的訪(fǎng)問(wèn)情況；當(dāng)x_i＝1時(shí)，表示運(yùn)動(dòng)軌跡經(jīng)過(guò)第i個(gè)熱點(diǎn)區(qū)域；當(dāng)x_i＝0時(shí)，表示運(yùn)動(dòng)軌跡未經(jīng)過(guò)第i個(gè)熱點(diǎn)區(qū)域。

上述步驟401至步驟403與圖2A所示實(shí)施例中步驟301至步驟303相同，參見(jiàn)圖2A所示實(shí)施例中的介紹和說(shuō)明，本實(shí)施例對(duì)此不再贅述。

在步驟404中，根據(jù)目標(biāo)對(duì)象的m個(gè)軌跡特征向量，計(jì)算目標(biāo)對(duì)象對(duì)應(yīng)的對(duì)象特征向量，m≥1。

其中，m個(gè)軌跡特征向量包括上述步驟403中確定的軌跡特征向量。該m個(gè)軌跡特征向量對(duì)應(yīng)于同一目標(biāo)對(duì)象的m個(gè)運(yùn)動(dòng)軌跡。在本實(shí)施例中，根據(jù)同一膜表對(duì)象的m個(gè)軌跡特征向量，計(jì)算該目標(biāo)對(duì)象對(duì)應(yīng)的對(duì)象特征向量，該對(duì)象特征向量用于表示目標(biāo)對(duì)象的總體運(yùn)動(dòng)特征。

可選地，對(duì)象特征向量b＝(S₁,…,S_i,…,S_n)，i∈[1，n]。其中，j∈[1，m]；x_i(j)用于表示目標(biāo)對(duì)象的第j個(gè)運(yùn)動(dòng)軌跡對(duì)第i個(gè)熱點(diǎn)區(qū)域的訪(fǎng)問(wèn)情況；當(dāng)x_i(j)＝1時(shí)，表示第j個(gè)運(yùn)動(dòng)軌跡經(jīng)過(guò)第i個(gè)熱點(diǎn)區(qū)域；當(dāng)x_i(j)＝0時(shí)，表示第j個(gè)運(yùn)動(dòng)軌跡未經(jīng)過(guò)第i個(gè)熱點(diǎn)區(qū)域；S_i表示目標(biāo)對(duì)象對(duì)第i個(gè)熱點(diǎn)區(qū)域的訪(fǎng)問(wèn)次數(shù)。

例如，假設(shè)目標(biāo)對(duì)象的3個(gè)軌跡特征向量分別為a₁＝(1,1,1,1,1,0,0)、a₂＝(1,0,0,1,1,1,0)和a₃＝(0,1,1,0,0,1,1)，則該目標(biāo)對(duì)象對(duì)應(yīng)的對(duì)象特征向量b＝(2,2,2,2,2,2,1)。

可選地，在數(shù)據(jù)庫(kù)中，可采用矩陣的形式統(tǒng)計(jì)記錄不同目標(biāo)對(duì)象各自對(duì)應(yīng)的對(duì)象特征向量。例如，根據(jù)l個(gè)目標(biāo)對(duì)象分別對(duì)應(yīng)的對(duì)象特征向量，構(gòu)建目標(biāo)矩陣V_l×n：

其中，S_u,i表示第u個(gè)目標(biāo)對(duì)象對(duì)第i個(gè)熱點(diǎn)區(qū)域的訪(fǎng)問(wèn)次數(shù)，u∈[1，l]，i∈[1，n]，l、n均為正整數(shù)。

采用矩陣的形式統(tǒng)計(jì)記錄不同目標(biāo)對(duì)象對(duì)各個(gè)熱點(diǎn)區(qū)域的訪(fǎng)問(wèn)次數(shù)，在目標(biāo)對(duì)象和/或熱點(diǎn)區(qū)域的數(shù)量增加時(shí)，具有較好的擴(kuò)展性。

可選地，S_u,i可采用下述任意一種表達(dá)方式：

1、布爾型；當(dāng)?shù)趗個(gè)目標(biāo)對(duì)象對(duì)第i個(gè)熱點(diǎn)區(qū)域的訪(fǎng)問(wèn)次數(shù)大于或等于1時(shí)，S_u,i＝1；當(dāng)?shù)趗個(gè)目標(biāo)對(duì)象對(duì)第i個(gè)熱點(diǎn)區(qū)域的訪(fǎng)問(wèn)次數(shù)等于0時(shí)，S_u,i＝0。

2、0～1之間的連續(xù)值；將目標(biāo)矩陣中的各個(gè)元素歸一化至[0,1]區(qū)間。

3、權(quán)重表示；基于訪(fǎng)問(wèn)次數(shù)產(chǎn)生整數(shù)權(quán)重評(píng)分。

可選地，本實(shí)施例還可包括如下步驟405和步驟406：

在步驟405中，獲取另一目標(biāo)對(duì)象對(duì)應(yīng)的另一對(duì)象特征向量。

本步驟與上述步驟401至步驟404中獲取對(duì)象特征向量的方式相同，此處不再贅述。

在本實(shí)施例中，假設(shè)另一目標(biāo)對(duì)象對(duì)應(yīng)的另一對(duì)象特征向量b′＝(1,2,0,0,1,2,1)。

在步驟406中，計(jì)算對(duì)象特征向量與另一對(duì)象特征向量之間的第二相似度， 該第二相似度用于表示目標(biāo)對(duì)象與另一目標(biāo)對(duì)象之間的總體運(yùn)動(dòng)特征的相似度。

對(duì)于兩個(gè)目標(biāo)對(duì)象，通過(guò)計(jì)算該兩個(gè)目標(biāo)對(duì)象分別對(duì)應(yīng)的兩個(gè)對(duì)象特征向量之間的第二相似度，可得到該兩個(gè)目標(biāo)對(duì)象之間的總體運(yùn)動(dòng)特征的相似度。第二相似度的值越大，表明兩個(gè)目標(biāo)對(duì)象之間的總體運(yùn)動(dòng)特征的相似度越高。當(dāng)兩個(gè)目標(biāo)對(duì)象為兩個(gè)不同用戶(hù)時(shí)，第二相似度反映了兩個(gè)用戶(hù)的地理興趣維度的特征。第二相似度越高，表明兩個(gè)用戶(hù)的地理興趣越相似。

可選地，當(dāng)對(duì)象特征向量中的元素采用布爾型的表達(dá)方式時(shí)，可采用Jaccard相似度計(jì)算方法來(lái)計(jì)算兩個(gè)對(duì)象特征向量之間的第二相似度，以提高計(jì)算效率，且在熱點(diǎn)區(qū)域的數(shù)量增加時(shí)具有較好的擴(kuò)展性。兩個(gè)對(duì)象特征向量之間的第二相似度等于兩個(gè)對(duì)象特征向量間相同元素的數(shù)量除以對(duì)象特征向量所包含的元素總數(shù)量。例如，對(duì)象特征向量b對(duì)應(yīng)的布爾型表達(dá)方式為b＝(1,1,1,1,1,1,1)，另一特征向量b′對(duì)應(yīng)的布爾型表達(dá)方式為b′＝(1,1,0,0,1,1,1)，兩者之間的第二相似度η＝5/7≈0.71。

可選地，當(dāng)對(duì)象特征向量中的元素采用權(quán)重表示時(shí)，可采用余弦?jiàn)A角度量的方式來(lái)計(jì)算兩個(gè)對(duì)象特征向量之間的第二相似度。此時(shí)，第u個(gè)目標(biāo)對(duì)象對(duì)應(yīng)的對(duì)象特征向量bu可表示為：

b_u＝(w_u,1t_u,1,…,w_u,it_u,i,…,w_u,nt_u,n)；

其中，t_u,i為布爾變量，表示第u個(gè)目標(biāo)對(duì)象是否訪(fǎng)問(wèn)過(guò)第i個(gè)熱點(diǎn)區(qū)域，w_u,i表示t_u,i對(duì)應(yīng)的權(quán)重，i∈[1,n]?？蛇x地，各個(gè)權(quán)重可采用學(xué)習(xí)算法對(duì)歷史運(yùn)動(dòng)軌跡樣本進(jìn)行學(xué)習(xí)計(jì)算得到。

綜上所述，本實(shí)施例提供的運(yùn)動(dòng)軌跡表示方法，通過(guò)采用訪(fǎng)問(wèn)熱度高的地理區(qū)域作為熱點(diǎn)區(qū)域，使用熱點(diǎn)區(qū)域作為運(yùn)動(dòng)軌跡的參考特征，根據(jù)運(yùn)動(dòng)軌跡對(duì)各個(gè)熱點(diǎn)區(qū)域的訪(fǎng)問(wèn)情況構(gòu)建軌跡特征向量，并以該軌跡特征向量來(lái)表示運(yùn)動(dòng)軌跡；解決了直接采用位置數(shù)據(jù)來(lái)表示運(yùn)動(dòng)軌跡所帶來(lái)的較大數(shù)據(jù)量，且不利于后續(xù)對(duì)運(yùn)動(dòng)軌跡進(jìn)行分析時(shí)的計(jì)算處理的問(wèn)題；實(shí)現(xiàn)了采用更小的數(shù)據(jù)量對(duì)運(yùn)動(dòng)軌跡進(jìn)行更為簡(jiǎn)化地表示，達(dá)到了數(shù)據(jù)降維的效果，且便于后續(xù)對(duì)運(yùn)動(dòng)軌跡的分析計(jì)算。

另外，本實(shí)施例提供的運(yùn)動(dòng)軌跡表示方法，還通過(guò)根據(jù)目標(biāo)對(duì)象的m個(gè)軌跡特征向量，計(jì)算該目標(biāo)對(duì)象對(duì)應(yīng)的對(duì)象特征向量，采用該對(duì)象特征向量來(lái)表 示目標(biāo)對(duì)象的總體運(yùn)動(dòng)特征，實(shí)現(xiàn)了采用更小的數(shù)據(jù)量對(duì)目標(biāo)對(duì)象的總體運(yùn)動(dòng)特征進(jìn)行更為簡(jiǎn)化地表示，達(dá)到了數(shù)據(jù)降維的效果。

另外，本實(shí)施例提供的運(yùn)動(dòng)軌跡表示方法，通過(guò)軌跡特征向量對(duì)運(yùn)動(dòng)軌跡進(jìn)行特征標(biāo)定，通過(guò)對(duì)象特征向量對(duì)同一目標(biāo)對(duì)象的一條或多條運(yùn)動(dòng)軌跡進(jìn)行特征標(biāo)定，實(shí)現(xiàn)了采用更為簡(jiǎn)化的方式對(duì)運(yùn)動(dòng)軌跡特征和目標(biāo)對(duì)象的總體運(yùn)動(dòng)特征進(jìn)行標(biāo)定。

需要補(bǔ)充說(shuō)明的一點(diǎn)是：上述運(yùn)動(dòng)軌跡表示方法的執(zhí)行主體可以是任何具備計(jì)算處理能力的電子設(shè)備，如手機(jī)、計(jì)算機(jī)、服務(wù)器等電子設(shè)備，本公開(kāi)實(shí)施例對(duì)此不作限定。

下述為本公開(kāi)裝置實(shí)施例，可以用于執(zhí)行本公開(kāi)方法實(shí)施例。對(duì)于本公開(kāi)裝置實(shí)施例中未披露的細(xì)節(jié)，請(qǐng)參照本公開(kāi)方法實(shí)施例。

圖5是根據(jù)一示例性實(shí)施例示出的一種運(yùn)動(dòng)軌跡表示裝置的框圖。該運(yùn)動(dòng)軌跡表示裝置可以包括：數(shù)據(jù)獲取模塊510、訪(fǎng)問(wèn)確定模塊520和軌跡特征向量確定模塊530。

數(shù)據(jù)獲取模塊510，被配置為獲取目標(biāo)對(duì)象的運(yùn)動(dòng)軌跡所對(duì)應(yīng)的k個(gè)位置數(shù)據(jù)，k為正整數(shù)。

訪(fǎng)問(wèn)確定模塊520，被配置為根據(jù)所述k個(gè)位置數(shù)據(jù)確定所述運(yùn)動(dòng)軌跡對(duì)預(yù)設(shè)的n個(gè)熱點(diǎn)區(qū)域的訪(fǎng)問(wèn)情況，所述熱點(diǎn)區(qū)域是根據(jù)若干個(gè)歷史運(yùn)動(dòng)軌跡統(tǒng)計(jì)得到的訪(fǎng)問(wèn)熱度高于預(yù)設(shè)閾值的地理區(qū)域，n為正整數(shù)。

軌跡特征向量確定模塊530，被配置為根據(jù)所述訪(fǎng)問(wèn)情況確定所述運(yùn)動(dòng)軌跡對(duì)應(yīng)的軌跡特征向量，所述軌跡特征向量用于表示所述運(yùn)動(dòng)軌跡的特征。

綜上所述，本實(shí)施例提供的運(yùn)動(dòng)軌跡表示裝置，通過(guò)采用訪(fǎng)問(wèn)熱度高的地理區(qū)域作為熱點(diǎn)區(qū)域，使用熱點(diǎn)區(qū)域作為運(yùn)動(dòng)軌跡的參考特征，根據(jù)運(yùn)動(dòng)軌跡對(duì)各個(gè)熱點(diǎn)區(qū)域的訪(fǎng)問(wèn)情況構(gòu)建軌跡特征向量，并以該軌跡特征向量來(lái)表示運(yùn)動(dòng)軌跡；解決了直接采用位置數(shù)據(jù)來(lái)表示運(yùn)動(dòng)軌跡所帶來(lái)的較大數(shù)據(jù)量，且不利于后續(xù)對(duì)運(yùn)動(dòng)軌跡進(jìn)行分析時(shí)的計(jì)算處理的問(wèn)題；實(shí)現(xiàn)了采用更小的數(shù)據(jù)量對(duì)運(yùn)動(dòng)軌跡進(jìn)行更為簡(jiǎn)化地表示，達(dá)到了數(shù)據(jù)降維的效果，且便于后續(xù)對(duì)運(yùn)動(dòng)軌跡的分析計(jì)算。

圖6是根據(jù)另一示例性實(shí)施例示出的一種運(yùn)動(dòng)軌跡表示裝置的框圖。該運(yùn)動(dòng)軌跡表示裝置可以包括：數(shù)據(jù)獲取模塊510、訪(fǎng)問(wèn)確定模塊520和軌跡特征向量確定模塊530。

數(shù)據(jù)獲取模塊510，被配置為獲取目標(biāo)對(duì)象的運(yùn)動(dòng)軌跡所對(duì)應(yīng)的k個(gè)位置數(shù)據(jù)，k為正整數(shù)。

訪(fǎng)問(wèn)確定模塊520，被配置為根據(jù)所述k個(gè)位置數(shù)據(jù)確定所述運(yùn)動(dòng)軌跡對(duì)預(yù)設(shè)的n個(gè)熱點(diǎn)區(qū)域的訪(fǎng)問(wèn)情況，所述熱點(diǎn)區(qū)域是根據(jù)若干個(gè)歷史運(yùn)動(dòng)軌跡統(tǒng)計(jì)得到的訪(fǎng)問(wèn)熱度高于預(yù)設(shè)閾值的地理區(qū)域，n為正整數(shù)。

軌跡特征向量確定模塊530，被配置為根據(jù)所述訪(fǎng)問(wèn)情況確定所述運(yùn)動(dòng)軌跡對(duì)應(yīng)的軌跡特征向量，所述軌跡特征向量用于表示所述運(yùn)動(dòng)軌跡的特征。

可選地，所述訪(fǎng)問(wèn)確定模塊520，包括：第一確定子模塊520a和第二確定子模塊520b。

所述第一確定子模塊520a，被配置為對(duì)于每一個(gè)熱點(diǎn)區(qū)域，當(dāng)所述k個(gè)位置數(shù)據(jù)中存在屬于所述熱點(diǎn)區(qū)域的位置數(shù)據(jù)時(shí)，確定所述運(yùn)動(dòng)軌跡經(jīng)過(guò)所述熱點(diǎn)區(qū)域。

所述第二確定子模塊520b，被配置為當(dāng)所述k個(gè)位置數(shù)據(jù)中不存在屬于所述熱點(diǎn)區(qū)域的位置數(shù)據(jù)時(shí)，確定所述運(yùn)動(dòng)軌跡未經(jīng)過(guò)所述熱點(diǎn)區(qū)域。

可選地，所述軌跡特征向量a＝(x₁,…,x_i,…,x_n)，i∈[1，n]；

其中，x_i用于表示所述運(yùn)動(dòng)軌跡對(duì)第i個(gè)熱點(diǎn)區(qū)域的訪(fǎng)問(wèn)情況；當(dāng)x_i＝1時(shí)，表示所述運(yùn)動(dòng)軌跡經(jīng)過(guò)所述第i個(gè)熱點(diǎn)區(qū)域；當(dāng)x_i＝0時(shí)，表示所述運(yùn)動(dòng)軌跡未經(jīng)過(guò)所述第i個(gè)熱點(diǎn)區(qū)域。

可選地，所述裝置還包括：區(qū)域劃分模塊501、樣本獲取模塊502、數(shù)據(jù)聚類(lèi)模塊503和區(qū)域構(gòu)建模塊504。

區(qū)域劃分模塊501，被配置為將目標(biāo)地理區(qū)域劃分為若干個(gè)區(qū)域網(wǎng)格。

樣本獲取模塊502，被配置為獲取p個(gè)樣本，每個(gè)樣本中包含一條所述目標(biāo)地理區(qū)域內(nèi)的歷史運(yùn)動(dòng)軌跡所對(duì)應(yīng)的至少一個(gè)位置數(shù)據(jù)，p為正整數(shù)。

數(shù)據(jù)聚類(lèi)模塊503，被配置為采用基于密度的聚類(lèi)算法對(duì)所述p個(gè)樣本中包含的所述位置數(shù)據(jù)進(jìn)行聚類(lèi)得到n個(gè)類(lèi)。

區(qū)域構(gòu)建模塊504，被配置為對(duì)于每一個(gè)類(lèi)，根據(jù)所述類(lèi)中包含的位置數(shù)據(jù)在所述若干個(gè)區(qū)域網(wǎng)格中的分布情況構(gòu)建對(duì)應(yīng)的熱點(diǎn)區(qū)域，每個(gè)熱點(diǎn)區(qū)域中包 含至少一個(gè)區(qū)域網(wǎng)格。

可選地，所述裝置還包括：軌跡特征向量獲取模塊540和軌跡相似度計(jì)算模塊550。

軌跡特征向量獲取模塊540，被配置為獲取所述目標(biāo)對(duì)象或者其它目標(biāo)對(duì)象的另一運(yùn)動(dòng)軌跡對(duì)應(yīng)的另一軌跡特征向量；

軌跡相似度計(jì)算模塊550，被配置為計(jì)算所述軌跡特征向量與所述另一軌跡特征向量之間的第一相似度，所述第一相似度用于表示所述運(yùn)動(dòng)軌跡與所述另一運(yùn)動(dòng)軌跡之間的相似度。

可選地，所述裝置還包括：對(duì)象特征向量計(jì)算模塊560。

對(duì)象特征向量計(jì)算模塊560，被配置為根據(jù)所述目標(biāo)對(duì)象的m個(gè)軌跡特征向量，計(jì)算所述目標(biāo)對(duì)象對(duì)應(yīng)的對(duì)象特征向量，m≥1；

其中，所述m個(gè)軌跡特征向量包括所述軌跡特征向量，所述對(duì)象特征向量用于表示所述目標(biāo)對(duì)象的總體運(yùn)動(dòng)特征。

可選地，所述對(duì)象特征向量b＝(S₁,…,S_i,…,S_n)，i∈[1，n]；

其中，j∈[1，m]；x_i(j)用于表示所述目標(biāo)對(duì)象的第j個(gè)運(yùn)動(dòng)軌跡對(duì)第i個(gè)熱點(diǎn)區(qū)域的訪(fǎng)問(wèn)情況；當(dāng)x_i(j)＝1時(shí)，表示所述第j個(gè)運(yùn)動(dòng)軌跡經(jīng)過(guò)所述第i個(gè)熱點(diǎn)區(qū)域；當(dāng)x_i(j)＝0時(shí)，表示所述第j個(gè)運(yùn)動(dòng)軌跡未經(jīng)過(guò)所述第i個(gè)熱點(diǎn)區(qū)域；S_i表示所述目標(biāo)對(duì)象對(duì)第i個(gè)熱點(diǎn)區(qū)域的訪(fǎng)問(wèn)次數(shù)。

可選地，所述裝置還包括：對(duì)象特征向量獲取模塊570和對(duì)象相似度計(jì)算模塊580。

對(duì)象特征向量獲取模塊570，被配置為獲取另一目標(biāo)對(duì)象對(duì)應(yīng)的另一對(duì)象特征向量。

對(duì)象相似度計(jì)算模塊580，被配置為計(jì)算所述對(duì)象特征向量與所述另一對(duì)象特征向量之間的第二相似度，所述第二相似度用于表示所述目標(biāo)對(duì)象與所述另一目標(biāo)對(duì)象之間的總體運(yùn)動(dòng)特征的相似度。

綜上所述，本實(shí)施例提供的運(yùn)動(dòng)軌跡表示裝置，通過(guò)采用訪(fǎng)問(wèn)熱度高的地理區(qū)域作為熱點(diǎn)區(qū)域，使用熱點(diǎn)區(qū)域作為運(yùn)動(dòng)軌跡的參考特征，根據(jù)運(yùn)動(dòng)軌跡對(duì)各個(gè)熱點(diǎn)區(qū)域的訪(fǎng)問(wèn)情況構(gòu)建軌跡特征向量，并以該軌跡特征向量來(lái)表示運(yùn)動(dòng)軌跡；解決了直接采用位置數(shù)據(jù)來(lái)表示運(yùn)動(dòng)軌跡所帶來(lái)的較大數(shù)據(jù)量，且不利于后續(xù)對(duì)運(yùn)動(dòng)軌跡進(jìn)行分析時(shí)的計(jì)算處理的問(wèn)題；實(shí)現(xiàn)了采用更小的數(shù)據(jù)量 對(duì)運(yùn)動(dòng)軌跡進(jìn)行更為簡(jiǎn)化地表示，達(dá)到了數(shù)據(jù)降維的效果，且便于后續(xù)對(duì)運(yùn)動(dòng)軌跡的分析計(jì)算。

另外，本實(shí)施例提供的運(yùn)動(dòng)軌跡表示裝置，還通過(guò)計(jì)算兩個(gè)軌跡特征向量之間的第一相似度，以此來(lái)反映兩條運(yùn)動(dòng)軌跡之間的相似度，并為后續(xù)的路徑推薦提供了參考基礎(chǔ)。

另外，本實(shí)施例提供的運(yùn)動(dòng)軌跡表示裝置，還通過(guò)根據(jù)目標(biāo)對(duì)象的m個(gè)軌跡特征向量，計(jì)算該目標(biāo)對(duì)象對(duì)應(yīng)的對(duì)象特征向量，采用該對(duì)象特征向量來(lái)表示目標(biāo)對(duì)象的總體運(yùn)動(dòng)特征，實(shí)現(xiàn)了采用更小的數(shù)據(jù)量對(duì)目標(biāo)對(duì)象的總體運(yùn)動(dòng)特征進(jìn)行更為簡(jiǎn)化地表示，達(dá)到了數(shù)據(jù)降維的效果。

另外，本實(shí)施例提供的運(yùn)動(dòng)軌跡表示裝置，通過(guò)軌跡特征向量對(duì)運(yùn)動(dòng)軌跡進(jìn)行特征標(biāo)定，通過(guò)對(duì)象特征向量對(duì)同一目標(biāo)對(duì)象的一條或多條運(yùn)動(dòng)軌跡進(jìn)行特征標(biāo)定，實(shí)現(xiàn)了采用更為簡(jiǎn)化的方式對(duì)運(yùn)動(dòng)軌跡特征和目標(biāo)對(duì)象的總體運(yùn)動(dòng)特征進(jìn)行標(biāo)定。

需要補(bǔ)充說(shuō)明的一點(diǎn)是：上述運(yùn)動(dòng)軌跡表示裝置可應(yīng)用于任何具備計(jì)算處理能力的電子設(shè)備中，如手機(jī)、計(jì)算機(jī)、服務(wù)器等電子設(shè)備，本公開(kāi)實(shí)施例對(duì)此不作限定。

另外，關(guān)于上述實(shí)施例中的裝置，其中各個(gè)模塊執(zhí)行操作的具體方式已經(jīng)在有關(guān)該方法的實(shí)施例中進(jìn)行了詳細(xì)描述，此處將不做詳細(xì)闡述說(shuō)明。

圖7是根據(jù)一示例性實(shí)施例示出的一種裝置700的框圖。例如，裝置700可以被提供為一服務(wù)器。參照?qǐng)D7，裝置700包括處理組件722，其進(jìn)一步包括一個(gè)或多個(gè)處理器，以及由存儲(chǔ)器732所代表的存儲(chǔ)器資源，用于存儲(chǔ)可由處理部件722執(zhí)行的指令，例如應(yīng)用程序。存儲(chǔ)器732中存儲(chǔ)的應(yīng)用程序可以包括一個(gè)或一個(gè)以上的每一個(gè)對(duì)應(yīng)于一組指令的模塊。此外，處理組件722被配置為執(zhí)行指令，以執(zhí)行上述運(yùn)動(dòng)軌跡表示方法。

裝置700還可以包括一個(gè)電源組件726被配置為執(zhí)行裝置700的電源管理，一個(gè)有線(xiàn)或無(wú)線(xiàn)網(wǎng)絡(luò)接口750被配置為將裝置700連接到網(wǎng)絡(luò)，和一個(gè)輸入輸出(I/O)接口758。裝置700可以操作基于存儲(chǔ)在存儲(chǔ)器732的操作系統(tǒng)，例如Windows ServerTM，Mac OS XTM，UnixTM,LinuxTM，F(xiàn)reeBSDTM或類(lèi)似。

本領(lǐng)域技術(shù)人員在考慮說(shuō)明書(shū)及實(shí)踐這里公開(kāi)的發(fā)明后，將容易想到本公開(kāi)的其它實(shí)施方案。本申請(qǐng)旨在涵蓋本公開(kāi)的任何變型、用途或者適應(yīng)性變化，這些變型、用途或者適應(yīng)性變化遵循本公開(kāi)的一般性原理并包括本公開(kāi)未公開(kāi)的本技術(shù)領(lǐng)域中的公知常識(shí)或慣用技術(shù)手段。說(shuō)明書(shū)和實(shí)施例僅被視為示例性的，本公開(kāi)的真正范圍和精神由下面的權(quán)利要求指出。

應(yīng)當(dāng)理解的是，本公開(kāi)并不局限于上面已經(jīng)描述并在附圖中示出的精確結(jié)構(gòu)，并且可以在不脫離其范圍進(jìn)行各種修改和改變。本公開(kāi)的范圍僅由所附的權(quán)利要求來(lái)限制。