本發(fā)明涉及位置服務(wù)領(lǐng)域，特別是涉及一種基于運(yùn)動(dòng)特征關(guān)聯(lián)的室內(nèi)位置預(yù)測(cè)方法、裝置及系統(tǒng)。

背景技術(shù)：

隨著傳感器技術(shù)和定位技術(shù)的發(fā)展，位置服務(wù)在人們的生活中占據(jù)著越來(lái)越重要的地位。相關(guān)研究指出，人類的流動(dòng)性具有高度周期性和可預(yù)測(cè)性。對(duì)用戶歷史位置數(shù)據(jù)的挖掘，獲取用戶位置移動(dòng)的規(guī)律性，預(yù)測(cè)用戶未來(lái)時(shí)間的移動(dòng)位置，能夠提供基于預(yù)測(cè)位置的多種位置服務(wù)，如能夠根據(jù)用戶的運(yùn)行軌跡提供精準(zhǔn)的信息推送，尤其是商場(chǎng)、機(jī)場(chǎng)、車(chē)站等人流量較大的室內(nèi)區(qū)域。比如在商場(chǎng)中對(duì)用戶將要訪問(wèn)的商家的預(yù)測(cè)，以幫助商家提前推送商品信息及優(yōu)惠信息等；或者針對(duì)人流量極大的區(qū)域如各種大型室內(nèi)活動(dòng)，提前預(yù)測(cè)用戶路徑并對(duì)可能經(jīng)過(guò)的高密度人群地區(qū)提前發(fā)出警告，避免踩踏等事故發(fā)生等。

根據(jù)位置具有空間性和時(shí)間性這兩大特性，位置預(yù)測(cè)的切入點(diǎn)一般分為基于時(shí)間序列的狀態(tài)轉(zhuǎn)移和基于空間區(qū)域的關(guān)聯(lián)匹配。如現(xiàn)有的基于空間區(qū)域的關(guān)聯(lián)匹配的RCH(Regularity and Conformity and employing Heterogeneous，關(guān)聯(lián)匹配分析)模型，該模型首先通過(guò)一致性模塊將用戶的移動(dòng)特征按照時(shí)間點(diǎn)劃分，其次通過(guò)規(guī)律性模塊來(lái)構(gòu)建每個(gè)用戶對(duì)位置區(qū)域的定期訪問(wèn)，獲得用戶對(duì)位置區(qū)域的訪問(wèn)次數(shù)，然后利用一致性模塊找到對(duì)位置區(qū)域的訪問(wèn)次數(shù)相似的用戶，最后將相似用戶對(duì)位置區(qū)域的訪問(wèn)次數(shù)的規(guī)律性，如相似用戶對(duì)位置區(qū)域A的訪問(wèn)頻次最高，或者相似用戶先訪問(wèn)位置區(qū)域A再訪問(wèn)位置區(qū)域B等，關(guān)聯(lián)到目標(biāo)用戶的位置預(yù)測(cè)中，完成對(duì)目標(biāo)用戶的位置預(yù)測(cè)。該模型主要考慮用戶在時(shí)間序列上的、跨越一定地理位置幅度的區(qū)域的轉(zhuǎn)移概率情況，通過(guò)匹配歷史訪問(wèn)區(qū)域，以及關(guān)聯(lián)其他用戶的歷史訪問(wèn)區(qū)域?qū)τ脩粑恢眠M(jìn)行預(yù)測(cè)。該模型主要適用于室外區(qū)域轉(zhuǎn)移的預(yù)測(cè)分析。

而室內(nèi)位置預(yù)測(cè)具有以下特點(diǎn)：室內(nèi)區(qū)域面積相對(duì)較小，要求室內(nèi)定位精度較高。而且與室外位置預(yù)測(cè)不同，室內(nèi)位置預(yù)測(cè)在考慮用戶從一個(gè)區(qū)域會(huì)去哪些區(qū)域的同時(shí)，更關(guān)注用戶具體的運(yùn)動(dòng)狀態(tài)變化及用戶位置變化的連續(xù)性，而使用現(xiàn)有的RCH模型的、通過(guò)跨越一定地理位置幅度的區(qū)域歷史訪問(wèn)記錄，來(lái)分析轉(zhuǎn)移概率的方式，對(duì)室內(nèi)位置預(yù)測(cè)的準(zhǔn)確性較低。

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

本發(fā)明實(shí)施例的目的在于提供一種基于運(yùn)動(dòng)特征關(guān)聯(lián)的室內(nèi)位置預(yù)測(cè)方法、裝置及系統(tǒng)，能夠提高室內(nèi)位置預(yù)測(cè)的準(zhǔn)確性。具體技術(shù)方案如下：

本發(fā)明實(shí)施例公開(kāi)了一種基于運(yùn)動(dòng)特征關(guān)聯(lián)的室內(nèi)位置預(yù)測(cè)方法，包括：

獲取并根據(jù)第一時(shí)間點(diǎn)待預(yù)測(cè)用戶的位置坐標(biāo)、預(yù)設(shè)的圓域半徑及用戶運(yùn)動(dòng)狀態(tài)歷史數(shù)據(jù)，建立以所述待預(yù)測(cè)用戶為中心的圓域模型，所述圓域模型包括，用戶運(yùn)動(dòng)狀態(tài)歷史數(shù)據(jù)中的待預(yù)測(cè)用戶的運(yùn)動(dòng)狀態(tài)、關(guān)聯(lián)用戶的運(yùn)動(dòng)狀態(tài)，其中，所述關(guān)聯(lián)用戶為待預(yù)測(cè)用戶的圓域內(nèi)的其他用戶；

比較所述圓域模型中的所述待預(yù)測(cè)用戶的運(yùn)動(dòng)狀態(tài)，與所述關(guān)聯(lián)用戶的運(yùn)動(dòng)狀態(tài)，計(jì)算獲得所述待預(yù)測(cè)用戶與各個(gè)關(guān)聯(lián)用戶的運(yùn)動(dòng)狀態(tài)的第一差值；

根據(jù)所述第一差值，獲得滿足判定條件的第一關(guān)聯(lián)用戶，并獲得所述待預(yù)測(cè)用戶與各個(gè)第一關(guān)聯(lián)用戶的第一相似度；

利用所述用戶運(yùn)動(dòng)狀態(tài)歷史數(shù)據(jù)中，所述第一時(shí)間點(diǎn)之前的第一預(yù)設(shè)時(shí)間段內(nèi)，所述待預(yù)測(cè)用戶與各個(gè)第一關(guān)聯(lián)用戶是否在同一圓域內(nèi)的記錄數(shù)值，獲得所述待預(yù)測(cè)用戶與各個(gè)第一關(guān)聯(lián)用戶的第二相似度；

利用所述第一相似度、所述第二相似度，及所述用戶運(yùn)動(dòng)狀態(tài)歷史數(shù)據(jù)中第一關(guān)聯(lián)用戶的運(yùn)動(dòng)狀態(tài)歷史數(shù)據(jù)中，與所述第一時(shí)間點(diǎn)對(duì)應(yīng)的同一時(shí)間點(diǎn)之后的第二預(yù)設(shè)時(shí)間段內(nèi)，各個(gè)第一關(guān)聯(lián)用戶的圓域的關(guān)系，獲得待預(yù)測(cè)用戶的預(yù)測(cè)的位置坐標(biāo)。

可選的，所述獲取并根據(jù)第一時(shí)間點(diǎn)待預(yù)測(cè)用戶的位置坐標(biāo)、預(yù)設(shè)的圓域半徑及用戶運(yùn)動(dòng)狀態(tài)歷史數(shù)據(jù)，建立以所述待預(yù)測(cè)用戶為中心的圓域模型，包括：

根據(jù)所述第一時(shí)間點(diǎn)待預(yù)測(cè)用戶的位置坐標(biāo)、預(yù)設(shè)的含有位置坐標(biāo)與網(wǎng)格關(guān)系的區(qū)域網(wǎng)格模型，獲得待預(yù)測(cè)用戶的網(wǎng)格編號(hào)；

在所述用戶運(yùn)動(dòng)狀態(tài)歷史數(shù)據(jù)中，獲取待預(yù)測(cè)用戶的歷史數(shù)據(jù)、與待預(yù)測(cè)用戶同一網(wǎng)格編號(hào)的其他用戶的歷史數(shù)據(jù)；

根據(jù)以所述待預(yù)測(cè)用戶的位置坐標(biāo)為圓心、以所述預(yù)設(shè)的圓域半徑為半徑的待預(yù)測(cè)用戶的圓域，在所述與待預(yù)測(cè)用戶同一網(wǎng)格編號(hào)的其他用戶的歷史數(shù)據(jù)中，獲取關(guān)聯(lián)用戶的歷史數(shù)據(jù)，所述關(guān)聯(lián)用戶為所述待預(yù)測(cè)用戶的圓域內(nèi)的其他用戶，所述歷史數(shù)據(jù)包括位置坐標(biāo)、轉(zhuǎn)入速度、轉(zhuǎn)出速度、轉(zhuǎn)入角度、轉(zhuǎn)出角度、獲取位置坐標(biāo)的時(shí)間點(diǎn)、網(wǎng)格編號(hào)；

根據(jù)所述待預(yù)測(cè)用戶的歷史數(shù)據(jù)及所述關(guān)聯(lián)用戶的歷史數(shù)據(jù)，在所述待預(yù)測(cè)用戶的圓域基礎(chǔ)上，建立以所述待預(yù)測(cè)用戶為中心的圓域模型。

可選的，所述根據(jù)所述待預(yù)測(cè)用戶的歷史數(shù)據(jù)及所述關(guān)聯(lián)用戶的歷史數(shù)據(jù)，在所述待預(yù)測(cè)用戶的圓域基礎(chǔ)上，建立以所述待預(yù)測(cè)用戶為中心的圓域模型，包括：

根據(jù)所述待預(yù)測(cè)用戶的歷史數(shù)據(jù)，獲取待預(yù)測(cè)用戶的運(yùn)動(dòng)狀態(tài)，根據(jù)所述關(guān)聯(lián)用戶的歷史數(shù)據(jù)，獲取關(guān)聯(lián)用戶的運(yùn)動(dòng)狀態(tài)；

根據(jù)所述待預(yù)測(cè)用戶的運(yùn)動(dòng)狀態(tài)、所述關(guān)聯(lián)用戶的運(yùn)動(dòng)狀態(tài)及預(yù)設(shè)的圓域半徑，建立以所述待預(yù)測(cè)用戶為中心的圓域模型，為：

其中，所述為所述以所述待預(yù)測(cè)用戶為中心的圓域模型，所述為所述待預(yù)測(cè)用戶的運(yùn)動(dòng)狀態(tài)，所述所述U_ij為所述關(guān)聯(lián)用戶的運(yùn)動(dòng)狀態(tài)的集合，所述U_ij＝{P_1j，P_2j，……，P_kj}，所述P_kj為第k個(gè)關(guān)聯(lián)用戶的運(yùn)動(dòng)狀態(tài)，所述k為關(guān)聯(lián)用戶數(shù)目，所述R為所述預(yù)設(shè)的圓域半徑，所述x_ij,y_ij為所述第一時(shí)間點(diǎn)待預(yù)測(cè)用戶的位置坐標(biāo)，所述為所述轉(zhuǎn)入速度，所述為所述轉(zhuǎn)出速度，所述θ⁽ⁱⁿ⁾為所述轉(zhuǎn)入角度，所述θ^(out)為所述轉(zhuǎn)出角度，所述t為所述第一時(shí)間點(diǎn)，所述block為所述網(wǎng)格編號(hào)。

可選的，所述根據(jù)所述待預(yù)測(cè)用戶的歷史數(shù)據(jù)，獲取待預(yù)測(cè)用戶的運(yùn)動(dòng)狀態(tài)，包括：

根據(jù)所述待預(yù)測(cè)用戶的歷史數(shù)據(jù)中，第一時(shí)間點(diǎn)的上一時(shí)間點(diǎn)之前的相鄰時(shí)間點(diǎn)的位置坐標(biāo)、第一時(shí)間點(diǎn)的上一時(shí)間點(diǎn)的位置坐標(biāo)之間的距離，與兩個(gè)相鄰時(shí)間點(diǎn)之間的預(yù)設(shè)時(shí)間間隔的比值，獲得待預(yù)測(cè)用戶的轉(zhuǎn)入速度，并獲得轉(zhuǎn)入速度的角度為轉(zhuǎn)入角度，

根據(jù)所述待預(yù)測(cè)用戶的歷史數(shù)據(jù)中，第一時(shí)間點(diǎn)的位置坐標(biāo)、所述第一時(shí)間點(diǎn)的上一時(shí)間點(diǎn)的位置坐標(biāo)之間的距離，與所述預(yù)設(shè)時(shí)間間隔的比值，獲得待預(yù)測(cè)用戶的轉(zhuǎn)出速度，并獲得轉(zhuǎn)出速度的角度為轉(zhuǎn)出角度；

根據(jù)所述第一時(shí)間點(diǎn)待預(yù)測(cè)用戶的位置坐標(biāo)、待預(yù)測(cè)用戶的轉(zhuǎn)入速度、待預(yù)測(cè)用戶的轉(zhuǎn)出速度、待預(yù)測(cè)用戶的轉(zhuǎn)入角度、待預(yù)測(cè)用戶的轉(zhuǎn)出角度、第一時(shí)間點(diǎn)、待預(yù)測(cè)用戶的網(wǎng)格編號(hào)，構(gòu)成待預(yù)測(cè)用戶的運(yùn)動(dòng)狀態(tài)；

相應(yīng)的，所述根據(jù)所述關(guān)聯(lián)用戶的歷史數(shù)據(jù)，獲取關(guān)聯(lián)用戶的運(yùn)動(dòng)狀態(tài)，包括：

根據(jù)所述關(guān)聯(lián)用戶的歷史數(shù)據(jù)中，第一時(shí)間點(diǎn)的上一時(shí)間點(diǎn)之前的相鄰時(shí)間點(diǎn)的位置坐標(biāo)、第一時(shí)間點(diǎn)的上一時(shí)間點(diǎn)的位置坐標(biāo)之間的距離，與所述預(yù)設(shè)時(shí)間間隔的比值，獲得關(guān)聯(lián)用戶的轉(zhuǎn)入速度，并獲得轉(zhuǎn)入速度的角度為轉(zhuǎn)入角度，

根據(jù)所述關(guān)聯(lián)用戶的歷史數(shù)據(jù)中，第一時(shí)間點(diǎn)的位置坐標(biāo)、第一時(shí)間點(diǎn)的上一時(shí)間點(diǎn)的位置坐標(biāo)之間的距離，與所述預(yù)設(shè)時(shí)間間隔的比值，獲得關(guān)聯(lián)用戶的轉(zhuǎn)出速度，并獲得轉(zhuǎn)出速度的角度為轉(zhuǎn)出角度；

根據(jù)第一時(shí)間點(diǎn)關(guān)聯(lián)用戶的位置坐標(biāo)、關(guān)聯(lián)用戶的轉(zhuǎn)入速度、關(guān)聯(lián)用戶的轉(zhuǎn)出速度、關(guān)聯(lián)用戶的轉(zhuǎn)入角度、關(guān)聯(lián)用戶的轉(zhuǎn)出角度、第一時(shí)間點(diǎn)、關(guān)聯(lián)用戶的網(wǎng)格編號(hào)，構(gòu)成關(guān)聯(lián)用戶的運(yùn)動(dòng)狀態(tài)。

可選的，所述比較所述圓域模型中的所述待預(yù)測(cè)用戶的運(yùn)動(dòng)狀態(tài)，與所述關(guān)聯(lián)用戶的運(yùn)動(dòng)狀態(tài)，計(jì)算獲得所述待預(yù)測(cè)用戶與各個(gè)關(guān)聯(lián)用戶的運(yùn)動(dòng)狀態(tài)的第一差值，包括：

比較所述圓域模型中的所述待預(yù)測(cè)用戶的運(yùn)動(dòng)狀態(tài)，與所述關(guān)聯(lián)用戶的運(yùn)動(dòng)狀態(tài)中的轉(zhuǎn)入速度、轉(zhuǎn)出速度、轉(zhuǎn)入角度、轉(zhuǎn)出角度，計(jì)算獲得轉(zhuǎn)入速度差值、轉(zhuǎn)出速度差值、轉(zhuǎn)入角度差值、轉(zhuǎn)出角度差值；

根據(jù)所述轉(zhuǎn)入速度差值、所述轉(zhuǎn)出速度差值、所述轉(zhuǎn)入角度差值、所述轉(zhuǎn)出角度差值之和，計(jì)算獲得所述待預(yù)測(cè)用戶與各個(gè)關(guān)聯(lián)用戶的運(yùn)動(dòng)狀態(tài)的第一差值。

可選的，所述根據(jù)所述第一差值，獲得滿足判定條件的第一關(guān)聯(lián)用戶，并獲得所述待預(yù)測(cè)用戶與各個(gè)第一關(guān)聯(lián)用戶的第一相似度，包括：

根據(jù)判定條件V₁<V_th且V₂<V_th，θ₁<θ_th且θ₂<θ_th，獲得滿足所述判定條件的第一差值對(duì)應(yīng)的關(guān)聯(lián)用戶，作為所述待預(yù)測(cè)用戶的第一關(guān)聯(lián)用戶，其中，所述V₁為所述轉(zhuǎn)入速度差值，所述V₂為所述轉(zhuǎn)出速度差值，所述V_th為預(yù)設(shè)的速度差值閾值，所述θ₁為所述轉(zhuǎn)入角度差值，所述θ₂為所述轉(zhuǎn)出角度差值，所述θ_th為預(yù)設(shè)的角度差值閾值；

將第一關(guān)聯(lián)用戶的第一差值中的最小值，與各個(gè)第一關(guān)聯(lián)用戶的第一差值的比值，作為各個(gè)第一關(guān)聯(lián)用戶對(duì)應(yīng)的第一相似度。

可選的，所述利用所述用戶運(yùn)動(dòng)狀態(tài)歷史數(shù)據(jù)中，所述第一時(shí)間點(diǎn)之前的第一預(yù)設(shè)時(shí)間段內(nèi)，所述待預(yù)測(cè)用戶與各個(gè)第一關(guān)聯(lián)用戶是否在同一圓域內(nèi)的記錄數(shù)值，獲得所述待預(yù)測(cè)用戶與各個(gè)第一關(guān)聯(lián)用戶的第二相似度，包括：

獲取所述用戶運(yùn)動(dòng)狀態(tài)歷史數(shù)據(jù)中，所述第一時(shí)間點(diǎn)之前的第一預(yù)設(shè)時(shí)間段內(nèi)，所述待預(yù)測(cè)用戶和各個(gè)第一關(guān)聯(lián)用戶是否在同一圓域內(nèi)的記錄數(shù)值，并利用預(yù)設(shè)的倒推權(quán)值，獲得所述待預(yù)測(cè)用戶和各個(gè)第一關(guān)聯(lián)用戶的第二相似度為：

其中，所述ω_i為待預(yù)測(cè)用戶和第i個(gè)第一關(guān)聯(lián)用戶的第二相似度，所述n為所述第一預(yù)設(shè)時(shí)間段，所述n大于30秒，所述I_t為所述用戶運(yùn)動(dòng)狀態(tài)歷史數(shù)據(jù)中，所述第一時(shí)間點(diǎn)之前的第一預(yù)設(shè)時(shí)間段內(nèi)的第t時(shí)間點(diǎn)，待預(yù)測(cè)用戶與第i個(gè)第一關(guān)聯(lián)用戶是否在同一圓域的記錄數(shù)值，其中，I_t的取值為待預(yù)測(cè)用戶和第i個(gè)第一關(guān)聯(lián)用戶在同一圓域內(nèi)的記錄數(shù)值的第一數(shù)值，或者待預(yù)測(cè)用戶和第i個(gè)第一關(guān)聯(lián)用戶未在同一圓域內(nèi)的記錄數(shù)值的第二數(shù)值，第一數(shù)值和第二數(shù)值不同，所述δ_t為所述預(yù)設(shè)的倒推權(quán)值。

本發(fā)明實(shí)施例還公開(kāi)了一種基于運(yùn)動(dòng)特征關(guān)聯(lián)的室內(nèi)位置預(yù)測(cè)裝置，包括：

圓域模型建立模塊，用于獲取并根據(jù)第一時(shí)間點(diǎn)待預(yù)測(cè)用戶的位置坐標(biāo)、預(yù)設(shè)的圓域半徑及用戶運(yùn)動(dòng)狀態(tài)歷史數(shù)據(jù)，建立以所述待預(yù)測(cè)用戶為中心的圓域模型，所述圓域模型包括，用戶運(yùn)動(dòng)狀態(tài)歷史數(shù)據(jù)中的待預(yù)測(cè)用戶的運(yùn)動(dòng)狀態(tài)、關(guān)聯(lián)用戶的運(yùn)動(dòng)狀態(tài)，其中，所述關(guān)聯(lián)用戶為待預(yù)測(cè)用戶的圓域內(nèi)的其他用戶；

運(yùn)動(dòng)狀態(tài)比較模塊，用于比較所述圓域模型中的所述待預(yù)測(cè)用戶的運(yùn)動(dòng)狀態(tài)，與所述關(guān)聯(lián)用戶的運(yùn)動(dòng)狀態(tài)，計(jì)算獲得所述待預(yù)測(cè)用戶與各個(gè)關(guān)聯(lián)用戶的運(yùn)動(dòng)狀態(tài)的第一差值；

第一相似度獲取模塊，用于根據(jù)所述第一差值，獲得滿足判定條件的第一關(guān)聯(lián)用戶，并獲得所述待預(yù)測(cè)用戶與各個(gè)第一關(guān)聯(lián)用戶的第一相似度；

第二相似度獲取模塊，用于利用所述用戶運(yùn)動(dòng)狀態(tài)歷史數(shù)據(jù)中，所述第一時(shí)間點(diǎn)之前的第一預(yù)設(shè)時(shí)間段內(nèi)，所述待預(yù)測(cè)用戶與各個(gè)第一關(guān)聯(lián)用戶是否在同一圓域內(nèi)的記錄數(shù)值，獲得所述待預(yù)測(cè)用戶與各個(gè)第一關(guān)聯(lián)用戶的第二相似度；

位置坐標(biāo)預(yù)測(cè)模塊，用于利用所述第一相似度、所述第二相似度，及所述用戶運(yùn)動(dòng)狀態(tài)歷史數(shù)據(jù)中第一關(guān)聯(lián)用戶的運(yùn)動(dòng)狀態(tài)歷史數(shù)據(jù)中，與所述第一時(shí)間點(diǎn)對(duì)應(yīng)的同一時(shí)間點(diǎn)之后的第二預(yù)設(shè)時(shí)間段內(nèi)，各個(gè)第一關(guān)聯(lián)用戶的圓域的關(guān)系，獲得待預(yù)測(cè)用戶的預(yù)測(cè)的位置坐標(biāo)。

本發(fā)明實(shí)施例還公開(kāi)了一種基于運(yùn)動(dòng)特征關(guān)聯(lián)的室內(nèi)位置預(yù)測(cè)系統(tǒng)，包括：

數(shù)據(jù)采集器，用于依據(jù)預(yù)設(shè)時(shí)間間隔，采集待預(yù)測(cè)用戶的位置坐標(biāo)；

處理器，用于獲取并根據(jù)第一時(shí)間點(diǎn)待預(yù)測(cè)用戶的位置坐標(biāo)、預(yù)設(shè)的圓域半徑及用戶運(yùn)動(dòng)狀態(tài)歷史數(shù)據(jù)，建立以所述待預(yù)測(cè)用戶為中心的圓域模型，所述圓域模型包括，用戶運(yùn)動(dòng)狀態(tài)歷史數(shù)據(jù)中的待預(yù)測(cè)用戶的運(yùn)動(dòng)狀態(tài)、關(guān)聯(lián)用戶的運(yùn)動(dòng)狀態(tài)，其中，所述關(guān)聯(lián)用戶為待預(yù)測(cè)用戶的圓域內(nèi)的其他用戶；比較所述圓域模型中的所述待預(yù)測(cè)用戶的運(yùn)動(dòng)狀態(tài)，與所述關(guān)聯(lián)用戶的運(yùn)動(dòng)狀態(tài)，計(jì)算獲得所述待預(yù)測(cè)用戶與各個(gè)關(guān)聯(lián)用戶的運(yùn)動(dòng)狀態(tài)的第一差值；根據(jù)所述第一差值，獲得滿足判定條件的第一關(guān)聯(lián)用戶，并獲得所述待預(yù)測(cè)用戶與各個(gè)第一關(guān)聯(lián)用戶的第一相似度；利用所述用戶運(yùn)動(dòng)狀態(tài)歷史數(shù)據(jù)中，所述第一時(shí)間點(diǎn)之前的第一預(yù)設(shè)時(shí)間段內(nèi)，所述待預(yù)測(cè)用戶與各個(gè)第一關(guān)聯(lián)用戶是否在同一圓域內(nèi)的記錄數(shù)值，獲得所述待預(yù)測(cè)用戶與各個(gè)第一關(guān)聯(lián)用戶的第二相似度；利用所述第一相似度、所述第二相似度，及所述用戶運(yùn)動(dòng)狀態(tài)歷史數(shù)據(jù)中第一關(guān)聯(lián)用戶的運(yùn)動(dòng)狀態(tài)歷史數(shù)據(jù)中，與所述第一時(shí)間點(diǎn)對(duì)應(yīng)的同一時(shí)間點(diǎn)之后的第二預(yù)設(shè)時(shí)間段內(nèi)，各個(gè)第一關(guān)聯(lián)用戶的圓域的關(guān)系，獲得待預(yù)測(cè)用戶的預(yù)測(cè)的位置坐標(biāo)。

本發(fā)明實(shí)施例提供的基于運(yùn)動(dòng)特征關(guān)聯(lián)的室內(nèi)位置預(yù)測(cè)方法、裝置及系統(tǒng)，首先，獲取并根據(jù)第一時(shí)間點(diǎn)待預(yù)測(cè)用戶的位置坐標(biāo)、預(yù)設(shè)的圓域半徑及用戶運(yùn)動(dòng)狀態(tài)歷史數(shù)據(jù)，建立以所述待預(yù)測(cè)用戶為中心的圓域模型。其次，比較所述圓域模型中的所述待預(yù)測(cè)用戶的運(yùn)動(dòng)狀態(tài)，與所述關(guān)聯(lián)用戶的運(yùn)動(dòng)狀態(tài)，計(jì)算獲得所述待預(yù)測(cè)用戶與各個(gè)關(guān)聯(lián)用戶的運(yùn)動(dòng)狀態(tài)的第一差值。再次，根據(jù)所述第一差值，獲得滿足判定條件的第一關(guān)聯(lián)用戶，并獲得所述待預(yù)測(cè)用戶與各個(gè)第一關(guān)聯(lián)用戶的第一相似度。然后，利用所述用戶運(yùn)動(dòng)狀態(tài)歷史數(shù)據(jù)中，所述第一時(shí)間點(diǎn)之前的第一預(yù)設(shè)時(shí)間段內(nèi)，所述待預(yù)測(cè)用戶與各個(gè)第一關(guān)聯(lián)用戶是否在同一圓域內(nèi)的記錄數(shù)值，獲得所述待預(yù)測(cè)用戶與各個(gè)第一關(guān)聯(lián)用戶的第二相似度。最后，利用所述第一相似度、所述第二相似度，及所述用戶運(yùn)動(dòng)狀態(tài)歷史數(shù)據(jù)中第一關(guān)聯(lián)用戶的運(yùn)動(dòng)狀態(tài)歷史數(shù)據(jù)中，與所述第一時(shí)間點(diǎn)對(duì)應(yīng)的同一時(shí)間點(diǎn)之后的第二預(yù)設(shè)時(shí)間段內(nèi)，各個(gè)第一關(guān)聯(lián)用戶的圓域的關(guān)系，獲得待預(yù)測(cè)用戶的預(yù)測(cè)的位置坐標(biāo)。

本發(fā)明實(shí)施例不僅考慮了時(shí)間序列上用戶的位置轉(zhuǎn)移情況，還加入了用戶的運(yùn)動(dòng)狀態(tài)的具體分析，由于運(yùn)動(dòng)狀態(tài)中含有精確的位置坐標(biāo)、速度、角度等信息，能夠滿足室內(nèi)位置預(yù)測(cè)對(duì)短距離及高定位精度的要求，本發(fā)明實(shí)施例通過(guò)含有豐富、細(xì)致信息的運(yùn)動(dòng)狀態(tài)，來(lái)獲取待預(yù)測(cè)用戶的相似用戶，能夠提高相似用戶獲取的準(zhǔn)確性，之后本發(fā)明實(shí)施例通過(guò)用戶運(yùn)動(dòng)狀態(tài)歷史數(shù)據(jù)中，第一時(shí)間點(diǎn)之前待預(yù)測(cè)用戶與相似用戶圓域的關(guān)聯(lián)關(guān)系，及與所述第一時(shí)間點(diǎn)對(duì)應(yīng)的同一時(shí)間點(diǎn)之后相似用戶之間圓域的關(guān)聯(lián)關(guān)系，獲得待預(yù)測(cè)用戶的預(yù)測(cè)的位置坐標(biāo)。充分考量了待預(yù)測(cè)用戶、相似用戶之間的運(yùn)動(dòng)狀態(tài)的關(guān)聯(lián)性，因此本發(fā)明實(shí)施例能夠提高室內(nèi)位置預(yù)測(cè)的準(zhǔn)確性。當(dāng)然，實(shí)施本發(fā)明的任一產(chǎn)品或方法必不一定需要同時(shí)達(dá)到以上所述的所有優(yōu)點(diǎn)。

附圖說(shuō)明

為了更清楚地說(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ù)這些附圖獲得其他的附圖。

圖1為本發(fā)明實(shí)施例的基于運(yùn)動(dòng)特征關(guān)聯(lián)的室內(nèi)位置預(yù)測(cè)方法的一種流程圖；

圖2為本發(fā)明實(shí)施例的基于運(yùn)動(dòng)特征關(guān)聯(lián)的室內(nèi)位置預(yù)測(cè)方法的另一種流程圖；

圖3為本發(fā)明實(shí)施例的基于運(yùn)動(dòng)特征關(guān)聯(lián)的室內(nèi)位置預(yù)測(cè)裝置的一種結(jié)構(gòu)圖；

圖4為本發(fā)明實(shí)施例的基于運(yùn)動(dòng)特征關(guān)聯(lián)的室內(nèi)位置預(yù)測(cè)系統(tǒng)的一種結(jié)構(gòu)圖。

具體實(shí)施方式

下面將結(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ù)的范圍。

本發(fā)明實(shí)施例公開(kāi)了一種基于運(yùn)動(dòng)特征關(guān)聯(lián)的室內(nèi)位置預(yù)測(cè)方法、裝置及系統(tǒng)，能夠提高室內(nèi)位置預(yù)測(cè)的準(zhǔn)確性。

參見(jiàn)圖1，圖1為本發(fā)明實(shí)施例的基于運(yùn)動(dòng)特征關(guān)聯(lián)的室內(nèi)位置預(yù)測(cè)方法的一種流程圖，包括如下步驟：

步驟101，獲取并根據(jù)第一時(shí)間點(diǎn)待預(yù)測(cè)用戶的位置坐標(biāo)、預(yù)設(shè)的圓域半徑及用戶運(yùn)動(dòng)狀態(tài)歷史數(shù)據(jù)，建立以待預(yù)測(cè)用戶為中心的圓域模型。

本發(fā)明實(shí)施例由處理器執(zhí)行。處理器可以為計(jì)算機(jī)、具有計(jì)算功能的服務(wù)器、或設(shè)置在服務(wù)器中的軟件等。

第一時(shí)間點(diǎn)待預(yù)測(cè)用戶的位置坐標(biāo)由數(shù)據(jù)采集器采集，并發(fā)送給處理器。數(shù)據(jù)采集器為能夠進(jìn)行數(shù)據(jù)采集的器件，如傳感器等。

第一時(shí)間點(diǎn)可以為過(guò)去時(shí)間的任一時(shí)間點(diǎn)，也可以為當(dāng)前時(shí)間點(diǎn)。

待預(yù)測(cè)用戶為，需要進(jìn)行位置坐標(biāo)預(yù)測(cè)的用戶。

位置坐標(biāo)為用戶的物理坐標(biāo)，包括X、Y兩個(gè)坐標(biāo)分量。

預(yù)設(shè)的圓域半徑為根據(jù)工業(yè)需求設(shè)置或人工設(shè)置的圓半徑數(shù)值，如3米等。

用戶運(yùn)動(dòng)狀態(tài)歷史數(shù)據(jù)為用戶在過(guò)去時(shí)間的運(yùn)動(dòng)狀態(tài)的數(shù)據(jù)，運(yùn)動(dòng)狀態(tài)包括用戶運(yùn)動(dòng)的位置變化、運(yùn)動(dòng)的快慢等，運(yùn)動(dòng)狀態(tài)的數(shù)據(jù)包括位置坐標(biāo)、速度等。

圓域模型為以待預(yù)測(cè)用戶為中心，以預(yù)設(shè)的圓域半徑為半徑的，含有運(yùn)動(dòng)狀態(tài)的數(shù)據(jù)的圓的模型。圓域模型包括，用戶運(yùn)動(dòng)狀態(tài)歷史數(shù)據(jù)中的待預(yù)測(cè)用戶的運(yùn)動(dòng)狀態(tài)、關(guān)聯(lián)用戶的運(yùn)動(dòng)狀態(tài)，其中，關(guān)聯(lián)用戶為待預(yù)測(cè)用戶的圓域內(nèi)的其他用戶。需要說(shuō)明的是，關(guān)聯(lián)用戶并不是在第一時(shí)間點(diǎn)實(shí)際存在于待預(yù)測(cè)用戶圓域中的用戶，而是在歷史時(shí)間點(diǎn)中一個(gè)與第一時(shí)間點(diǎn)對(duì)應(yīng)的同一時(shí)間點(diǎn)，存在于待預(yù)測(cè)用戶圓域中的用戶。例如，第一時(shí)間點(diǎn)為今天的中午11:00，建立該第一時(shí)間點(diǎn)的待預(yù)測(cè)用戶A的圓域，該圓域中的關(guān)聯(lián)用戶，可能為昨天中午11:00出現(xiàn)于該圓域的其他用戶B、C、D。

待預(yù)測(cè)用戶的圓域中包含了關(guān)聯(lián)用戶的運(yùn)動(dòng)狀態(tài)，由于關(guān)聯(lián)用戶與待預(yù)測(cè)用戶距離較近，關(guān)聯(lián)用戶對(duì)待預(yù)測(cè)用戶的位置預(yù)測(cè)具有較大的參考價(jià)值。如果待預(yù)測(cè)用戶與一個(gè)關(guān)聯(lián)用戶之間的運(yùn)動(dòng)狀態(tài)具有較大相似度，則兩者的后續(xù)運(yùn)動(dòng)路徑具有一致性的可能性也比較大。以上述示例說(shuō)明，如果待預(yù)測(cè)用戶A與關(guān)聯(lián)用戶B、C、D的運(yùn)動(dòng)狀態(tài)相似度較高，如在一室內(nèi)商場(chǎng)，他們?cè)诟鱾€(gè)時(shí)間點(diǎn)到達(dá)的位置、行走的速度等相似度高，則有可能A與B、C、D的位置訪問(wèn)，如選擇店鋪的類型、及運(yùn)動(dòng)習(xí)慣，如行走速度等相似，則根據(jù)B、C、D后續(xù)的位置及運(yùn)動(dòng)情況，預(yù)測(cè)A未來(lái)的位置及運(yùn)動(dòng)情況是可行的。因此，本發(fā)明實(shí)施例將待預(yù)測(cè)用戶的圓域中的關(guān)聯(lián)用戶，作為待預(yù)測(cè)用戶的相似用戶是合理且有效的。

步驟102，比較圓域模型中的待預(yù)測(cè)用戶的運(yùn)動(dòng)狀態(tài)，與關(guān)聯(lián)用戶的運(yùn)動(dòng)狀態(tài)，計(jì)算獲得待預(yù)測(cè)用戶與各個(gè)關(guān)聯(lián)用戶的運(yùn)動(dòng)狀態(tài)的第一差值。

第一差值為，待預(yù)測(cè)用戶與待預(yù)測(cè)用戶圓域內(nèi)的各個(gè)關(guān)聯(lián)用戶的運(yùn)動(dòng)狀態(tài)的差值。

通過(guò)比較待預(yù)測(cè)用戶與關(guān)聯(lián)用戶的運(yùn)動(dòng)狀態(tài)，獲得運(yùn)動(dòng)狀態(tài)的差值，能夠以運(yùn)動(dòng)狀態(tài)的差值為基礎(chǔ)數(shù)據(jù)，在后續(xù)步驟獲得待預(yù)測(cè)用戶與關(guān)聯(lián)用戶的相似程度。

本發(fā)明實(shí)施例通過(guò)比較運(yùn)動(dòng)狀態(tài)，衡量待預(yù)測(cè)用戶與關(guān)聯(lián)用戶的相似程度，由于運(yùn)動(dòng)狀態(tài)包含位置變化、速度等多個(gè)運(yùn)動(dòng)狀態(tài)的數(shù)據(jù)，相比于現(xiàn)有技術(shù)僅通過(guò)位置轉(zhuǎn)移情況，衡量待預(yù)測(cè)用戶與關(guān)聯(lián)用戶的相似程度，本發(fā)明實(shí)施例更適合位置變化距離較小、運(yùn)動(dòng)狀態(tài)多變的室內(nèi)位置預(yù)測(cè)。

步驟103，根據(jù)第一差值，獲得滿足判定條件的第一關(guān)聯(lián)用戶，并獲得待預(yù)測(cè)用戶與各個(gè)第一關(guān)聯(lián)用戶的第一相似度。

判定條件為，預(yù)設(shè)的用于判斷第一差值的條件，判定條件可以為第一差值和預(yù)設(shè)的閾值的比較關(guān)系，如第一差值小于預(yù)設(shè)的閾值等。

本發(fā)明實(shí)施例中，根據(jù)判定條件從所有第一差值中，篩選出多個(gè)第一差值對(duì)應(yīng)的關(guān)聯(lián)用戶作為第一關(guān)聯(lián)用戶，第一關(guān)聯(lián)用戶作為待預(yù)測(cè)用戶的相似用戶，比關(guān)聯(lián)用戶作為待預(yù)測(cè)用戶的相似用戶，縮小了相似用戶的范圍。能夠提高后續(xù)位置預(yù)測(cè)的效率和準(zhǔn)確性。

根據(jù)待預(yù)測(cè)用戶與各個(gè)第一關(guān)聯(lián)用戶的第一差值，獲得待預(yù)測(cè)用戶與各個(gè)第一關(guān)聯(lián)用戶的運(yùn)動(dòng)狀態(tài)的相似程度，作為第一相似度。其中，根據(jù)待預(yù)測(cè)用戶與各個(gè)第一關(guān)聯(lián)用戶的第一差值，獲取第一相似度的方法包括多種方法，如直接將待預(yù)測(cè)用戶與各個(gè)第一關(guān)聯(lián)用戶的第一差值作為第一相似度，或者將待預(yù)測(cè)用戶與各個(gè)第一關(guān)聯(lián)用戶的第一差值與預(yù)設(shè)的數(shù)值相乘，作為第一相似度等。

步驟104，利用用戶運(yùn)動(dòng)狀態(tài)歷史數(shù)據(jù)中，第一時(shí)間點(diǎn)之前的第一預(yù)設(shè)時(shí)間段內(nèi)，待預(yù)測(cè)用戶與各個(gè)第一關(guān)聯(lián)用戶是否在同一圓域內(nèi)的記錄數(shù)值，獲得待預(yù)測(cè)用戶與各個(gè)第一關(guān)聯(lián)用戶的第二相似度。

第一預(yù)設(shè)時(shí)間段為預(yù)設(shè)的時(shí)間段，如30秒、60秒等。

如果待預(yù)測(cè)用戶與一個(gè)第一關(guān)聯(lián)用戶，在第一時(shí)間點(diǎn)之前的第一預(yù)設(shè)時(shí)間段內(nèi)都處于同一個(gè)圓域，則第一時(shí)間點(diǎn)之后兩者仍處于同一圓域的可能性也比較大。以上述示例說(shuō)明，第一時(shí)間點(diǎn)為今天中午11:00的，待預(yù)測(cè)用戶A的圓域模型中，關(guān)聯(lián)用戶B、C、D通過(guò)步驟102、步驟103，獲得待預(yù)測(cè)用戶A的第一關(guān)聯(lián)用戶為B、C。以第一預(yù)設(shè)時(shí)間段為60秒，查看用戶運(yùn)動(dòng)狀態(tài)歷史數(shù)據(jù)中，B、C在昨天中午11:00之前的60秒內(nèi)的位置坐標(biāo)，是否在今天中午11:00之前的60秒內(nèi)A對(duì)應(yīng)的圓域中。如果B、C與A在11:00之前的60秒內(nèi)在同一個(gè)圓域內(nèi)，說(shuō)明11:00之前的過(guò)去時(shí)間，B、C與A有相似的位置訪問(wèn)及運(yùn)動(dòng)習(xí)慣，那么11:00之后他們會(huì)有一致的位置訪問(wèn)及運(yùn)動(dòng)習(xí)慣的可能性也較大。因此，本發(fā)明實(shí)施例，通過(guò)第一時(shí)間點(diǎn)之前的第一預(yù)設(shè)時(shí)間段內(nèi)，待預(yù)測(cè)用戶與各個(gè)第一關(guān)聯(lián)用戶的圓域的關(guān)聯(lián)情況，即圓域的重合、交叉等情況，獲得待預(yù)測(cè)用戶與各個(gè)第一關(guān)聯(lián)用戶的圓域的相似程度，作為第二相似度。

步驟105，利用第一相似度、第二相似度，及用戶運(yùn)動(dòng)狀態(tài)歷史數(shù)據(jù)中第一關(guān)聯(lián)用戶的運(yùn)動(dòng)狀態(tài)歷史數(shù)據(jù)中，與第一時(shí)間點(diǎn)對(duì)應(yīng)的同一時(shí)間點(diǎn)之后的第二預(yù)設(shè)時(shí)間段內(nèi)，各個(gè)第一關(guān)聯(lián)用戶的圓域的關(guān)系，獲得待預(yù)測(cè)用戶的預(yù)測(cè)的位置坐標(biāo)。

第二預(yù)設(shè)時(shí)間段為預(yù)設(shè)的時(shí)間段，如30秒、60秒等。

如果第一關(guān)聯(lián)用戶的運(yùn)動(dòng)狀態(tài)歷史數(shù)據(jù)中，多個(gè)第一關(guān)聯(lián)用戶在第一時(shí)間點(diǎn)對(duì)應(yīng)的同一時(shí)間點(diǎn)之后具有一致性的運(yùn)動(dòng)路徑，也就是在同一個(gè)圓域內(nèi)，則很大程度上，是由該多個(gè)第一關(guān)聯(lián)用戶的具體圓域的時(shí)空特性導(dǎo)致了這種一致性，而在第一時(shí)間點(diǎn)與該多個(gè)第一關(guān)聯(lián)用戶在同一個(gè)圓域內(nèi)的待預(yù)測(cè)用戶也具有這種一致性的可能性會(huì)比較大。因此，通過(guò)歷史數(shù)據(jù)中第一關(guān)聯(lián)用戶的運(yùn)動(dòng)狀態(tài)歷史數(shù)據(jù)中，與第一時(shí)間點(diǎn)對(duì)應(yīng)的同一時(shí)間點(diǎn)之后的第二預(yù)設(shè)時(shí)間段內(nèi)，各個(gè)第一關(guān)聯(lián)用戶的圓域的關(guān)系，獲得待預(yù)測(cè)用戶的預(yù)測(cè)的位置坐標(biāo)是合理且有效的。以上述示例說(shuō)明，要預(yù)測(cè)A在今天中午11:00之后的位置坐標(biāo)，由于A的第一關(guān)聯(lián)用戶B、C與A在今天中午11:00、11:00之前都在同一個(gè)圓域，那么B、C的圓域與A的圓域的一致性及關(guān)聯(lián)性較高，圓域后續(xù)變化的一致性也較高，因此利用B、C在昨天中午11:00之后的圓域的關(guān)聯(lián)情況獲得A的圓域的位置，是合理且有效的。

本發(fā)明實(shí)施例提供的基于運(yùn)動(dòng)特征關(guān)聯(lián)的室內(nèi)位置預(yù)測(cè)方法，建立以待預(yù)測(cè)用戶為中心的圓域模型；比較圓域模型中的待預(yù)測(cè)用戶的運(yùn)動(dòng)狀態(tài)與關(guān)聯(lián)用戶的運(yùn)動(dòng)狀態(tài)，獲得第一關(guān)聯(lián)用戶、待預(yù)測(cè)用戶與各個(gè)第一關(guān)聯(lián)用戶的第一相似度；利用用戶運(yùn)動(dòng)狀態(tài)歷史數(shù)據(jù)中，第一時(shí)間點(diǎn)之前的第一預(yù)設(shè)時(shí)間段內(nèi)，待預(yù)測(cè)用戶與各個(gè)第一關(guān)聯(lián)用戶是否在同一圓域內(nèi)的記錄數(shù)值，獲得待預(yù)測(cè)用戶與各個(gè)第一關(guān)聯(lián)用戶的第二相似度；利用第一相似度、第二相似度，及用戶運(yùn)動(dòng)狀態(tài)歷史數(shù)據(jù)中第一關(guān)聯(lián)用戶的運(yùn)動(dòng)狀態(tài)歷史數(shù)據(jù)中，與第一時(shí)間點(diǎn)對(duì)應(yīng)的同一時(shí)間點(diǎn)之后的第二預(yù)設(shè)時(shí)間段內(nèi)，各個(gè)第一關(guān)聯(lián)用戶的圓域的關(guān)系，獲得待預(yù)測(cè)用戶的預(yù)測(cè)的位置坐標(biāo)。

本發(fā)明實(shí)施例不僅考慮了時(shí)間序列上用戶的位置轉(zhuǎn)移情況，還加入了用戶的運(yùn)動(dòng)狀態(tài)的具體分析，由于運(yùn)動(dòng)狀態(tài)中含有精確的位置坐標(biāo)、速度、角度等信息，能夠滿足室內(nèi)位置預(yù)測(cè)對(duì)短距離及高定位精度的要求，本發(fā)明實(shí)施例通過(guò)含有豐富、細(xì)致信息的運(yùn)動(dòng)狀態(tài)，來(lái)獲取待預(yù)測(cè)用戶的相似用戶，能夠提高相似用戶獲取的準(zhǔn)確性，之后本發(fā)明實(shí)施例通過(guò)用戶運(yùn)動(dòng)狀態(tài)歷史數(shù)據(jù)中，第一時(shí)間點(diǎn)之前待預(yù)測(cè)用戶與相似用戶圓域的關(guān)聯(lián)關(guān)系，及與第一時(shí)間點(diǎn)對(duì)應(yīng)的同一時(shí)間點(diǎn)之后相似用戶之間圓域的關(guān)聯(lián)關(guān)系，獲得待預(yù)測(cè)用戶的預(yù)測(cè)的位置坐標(biāo)。充分考量了待預(yù)測(cè)用戶、相似用戶之間的運(yùn)動(dòng)狀態(tài)的關(guān)聯(lián)性，因此本發(fā)明實(shí)施例能夠提高室內(nèi)位置預(yù)測(cè)的準(zhǔn)確性。

參見(jiàn)圖2，圖2為本發(fā)明實(shí)施例的基于運(yùn)動(dòng)特征關(guān)聯(lián)的室內(nèi)位置預(yù)測(cè)方法的另一種流程圖，包括如下步驟：

步驟201，根據(jù)第一時(shí)間點(diǎn)待預(yù)測(cè)用戶的位置坐標(biāo)、預(yù)設(shè)的含有位置坐標(biāo)與網(wǎng)格關(guān)系的區(qū)域網(wǎng)格模型，獲得待預(yù)測(cè)用戶的網(wǎng)格編號(hào)。

本發(fā)明實(shí)施例中，處理器以預(yù)設(shè)時(shí)間間隔，從數(shù)據(jù)采集器處，獲取數(shù)據(jù)采集器采集的第一時(shí)間點(diǎn)待預(yù)測(cè)用戶的位置坐標(biāo)，及待預(yù)測(cè)用戶的用戶編號(hào)。預(yù)設(shè)時(shí)間間隔為預(yù)設(shè)的，兩個(gè)相鄰時(shí)間點(diǎn)之間的時(shí)間間隔，如2秒等。

本發(fā)明實(shí)施例中，預(yù)先將用戶移動(dòng)的平面區(qū)域劃分為n*m的互相獨(dú)立的網(wǎng)格，建立區(qū)域網(wǎng)格模型，區(qū)域網(wǎng)格模型中含有每個(gè)網(wǎng)格對(duì)應(yīng)的網(wǎng)格編號(hào)，及網(wǎng)格的長(zhǎng)度、寬度等。由于平面區(qū)域的長(zhǎng)度、寬度已知，且網(wǎng)格劃分的間隔距離已知，根據(jù)用戶的位置坐標(biāo)能夠獲取到用戶所在網(wǎng)格的網(wǎng)格編號(hào)。本發(fā)明實(shí)施例將網(wǎng)格編號(hào)作為用戶運(yùn)動(dòng)狀態(tài)的基礎(chǔ)數(shù)據(jù)。

步驟202，在用戶運(yùn)動(dòng)狀態(tài)歷史數(shù)據(jù)中，獲取待預(yù)測(cè)用戶的歷史數(shù)據(jù)、與待預(yù)測(cè)用戶同一網(wǎng)格編號(hào)的其他用戶的歷史數(shù)據(jù)。

本發(fā)明實(shí)施例中，處理器儲(chǔ)存每個(gè)時(shí)間點(diǎn)的用戶運(yùn)動(dòng)狀態(tài)數(shù)據(jù)，在儲(chǔ)存的用戶運(yùn)動(dòng)狀態(tài)歷史數(shù)據(jù)中，根據(jù)用戶編號(hào)獲取待預(yù)測(cè)用戶的歷史數(shù)據(jù)，根據(jù)待預(yù)測(cè)用戶的網(wǎng)格編號(hào)獲取，與待預(yù)測(cè)用戶同一網(wǎng)格編號(hào)的其他用戶的歷史數(shù)據(jù)。使用與待預(yù)測(cè)用戶同一網(wǎng)格編號(hào)的其他用戶的歷史數(shù)據(jù)，作為待預(yù)測(cè)用戶的相似用戶的搜索范圍，能夠避免在整個(gè)區(qū)域的所有用戶中搜索相似用戶，能夠提高搜索效率，進(jìn)而提高位置預(yù)測(cè)的效率。

步驟203，根據(jù)以待預(yù)測(cè)用戶的位置坐標(biāo)為圓心、以預(yù)設(shè)的圓域半徑為半徑的待預(yù)測(cè)用戶的圓域，在與待預(yù)測(cè)用戶同一網(wǎng)格編號(hào)的其他用戶的歷史數(shù)據(jù)中，獲取關(guān)聯(lián)用戶的歷史數(shù)據(jù)。

關(guān)聯(lián)用戶不再贅述，歷史數(shù)據(jù)包括位置坐標(biāo)、轉(zhuǎn)入速度、轉(zhuǎn)出速度、轉(zhuǎn)入角度、轉(zhuǎn)出角度、獲取位置坐標(biāo)的時(shí)間點(diǎn)、網(wǎng)格編號(hào)。

本發(fā)明實(shí)施例中，在作為相似用戶的搜索范圍的，與待預(yù)測(cè)用戶同一網(wǎng)格編號(hào)的其他用戶的歷史數(shù)據(jù)中，獲取該搜索范圍中在待預(yù)測(cè)用戶的圓域內(nèi)的關(guān)聯(lián)用戶，將關(guān)聯(lián)用戶作為進(jìn)一步的相似用戶的搜索范圍，縮小了相似用戶的搜索范圍，能夠提高后續(xù)步驟的位置預(yù)測(cè)的效率和準(zhǔn)確性。

步驟204，根據(jù)待預(yù)測(cè)用戶的歷史數(shù)據(jù)，獲取待預(yù)測(cè)用戶的運(yùn)動(dòng)狀態(tài)，根據(jù)關(guān)聯(lián)用戶的歷史數(shù)據(jù)，獲取關(guān)聯(lián)用戶的運(yùn)動(dòng)狀態(tài)。

根據(jù)待預(yù)測(cè)用戶的歷史數(shù)據(jù)中，第一時(shí)間點(diǎn)的上一時(shí)間點(diǎn)之前的相鄰時(shí)間點(diǎn)的位置坐標(biāo)、第一時(shí)間點(diǎn)的上一時(shí)間點(diǎn)的位置坐標(biāo)之間的距離，與兩個(gè)相鄰時(shí)間點(diǎn)之間的預(yù)設(shè)時(shí)間間隔的比值，獲得待預(yù)測(cè)用戶的轉(zhuǎn)入速度，并獲得轉(zhuǎn)入速度的角度為轉(zhuǎn)入角度，根據(jù)待預(yù)測(cè)用戶的歷史數(shù)據(jù)中，第一時(shí)間點(diǎn)的位置坐標(biāo)、第一時(shí)間點(diǎn)的上一時(shí)間點(diǎn)的位置坐標(biāo)之間的距離，與預(yù)設(shè)時(shí)間間隔的比值，獲得待預(yù)測(cè)用戶的轉(zhuǎn)出速度，并獲得轉(zhuǎn)出速度的角度為轉(zhuǎn)出角度。

根據(jù)第一時(shí)間點(diǎn)待預(yù)測(cè)用戶的位置坐標(biāo)、待預(yù)測(cè)用戶的轉(zhuǎn)入速度、待預(yù)測(cè)用戶的轉(zhuǎn)出速度、待預(yù)測(cè)用戶的轉(zhuǎn)入角度、待預(yù)測(cè)用戶的轉(zhuǎn)出角度、第一時(shí)間點(diǎn)、待預(yù)測(cè)用戶的網(wǎng)格編號(hào)，構(gòu)成待預(yù)測(cè)用戶的運(yùn)動(dòng)狀態(tài)。

相應(yīng)的，根據(jù)關(guān)聯(lián)用戶的歷史數(shù)據(jù)中，第一時(shí)間點(diǎn)的上一時(shí)間點(diǎn)之前的相鄰時(shí)間點(diǎn)的位置坐標(biāo)、第一時(shí)間點(diǎn)的上一時(shí)間點(diǎn)的位置坐標(biāo)之間的距離，與預(yù)設(shè)時(shí)間間隔的比值，獲得關(guān)聯(lián)用戶的轉(zhuǎn)入速度，并獲得轉(zhuǎn)入速度的角度為轉(zhuǎn)入角度，根據(jù)關(guān)聯(lián)用戶的歷史數(shù)據(jù)中，第一時(shí)間點(diǎn)的位置坐標(biāo)、第一時(shí)間點(diǎn)的上一時(shí)間點(diǎn)的位置坐標(biāo)之間的距離，與預(yù)設(shè)時(shí)間間隔的比值，獲得關(guān)聯(lián)用戶的轉(zhuǎn)出速度，并獲得轉(zhuǎn)出速度的角度為轉(zhuǎn)出角度。

其中，轉(zhuǎn)入角度為，計(jì)算轉(zhuǎn)入速度的兩個(gè)相鄰時(shí)間點(diǎn)的位置坐標(biāo)構(gòu)成的矢量與水平軸的夾角，轉(zhuǎn)出角度為，計(jì)算轉(zhuǎn)出速度的兩個(gè)相鄰時(shí)間點(diǎn)的位置坐標(biāo)構(gòu)成的矢量與水平軸的夾角。

根據(jù)第一時(shí)間點(diǎn)關(guān)聯(lián)用戶的位置坐標(biāo)、關(guān)聯(lián)用戶的轉(zhuǎn)入速度、關(guān)聯(lián)用戶的轉(zhuǎn)出速度、關(guān)聯(lián)用戶的轉(zhuǎn)入角度、關(guān)聯(lián)用戶的轉(zhuǎn)出角度、第一時(shí)間點(diǎn)、關(guān)聯(lián)用戶的網(wǎng)格編號(hào)，構(gòu)成關(guān)聯(lián)用戶的運(yùn)動(dòng)狀態(tài)。

步驟205，根據(jù)待預(yù)測(cè)用戶的運(yùn)動(dòng)狀態(tài)、關(guān)聯(lián)用戶的運(yùn)動(dòng)狀態(tài)及預(yù)設(shè)的圓域半徑，建立以待預(yù)測(cè)用戶為中心的圓域模型。

以待預(yù)測(cè)用戶為中心的圓域模型，為：

其中，為以待預(yù)測(cè)用戶為中心的圓域模型，為待預(yù)測(cè)用戶的運(yùn)動(dòng)狀態(tài)，U_ij為關(guān)聯(lián)用戶的運(yùn)動(dòng)狀態(tài)的集合，U_ij＝{P_1j，P_2j，……，P_kj}，P_kj為第k個(gè)關(guān)聯(lián)用戶的運(yùn)動(dòng)狀態(tài)，k為關(guān)聯(lián)用戶數(shù)目，R為預(yù)設(shè)的圓域半徑，x_ij,y_ij為第一時(shí)間點(diǎn)待預(yù)測(cè)用戶的位置坐標(biāo)，為轉(zhuǎn)入速度，為轉(zhuǎn)出速度，θ⁽ⁱⁿ⁾為轉(zhuǎn)入角度，θ^(out)為轉(zhuǎn)出角度，t為第一時(shí)間點(diǎn)，block為網(wǎng)格編號(hào)。

步驟206，比較圓域模型中的待預(yù)測(cè)用戶的運(yùn)動(dòng)狀態(tài)，與關(guān)聯(lián)用戶的運(yùn)動(dòng)狀態(tài)中的轉(zhuǎn)入速度、轉(zhuǎn)出速度、轉(zhuǎn)入角度、轉(zhuǎn)出角度，計(jì)算獲得轉(zhuǎn)入速度差值、轉(zhuǎn)出速度差值、轉(zhuǎn)入角度差值、轉(zhuǎn)出角度差值。

本發(fā)明實(shí)施例中，計(jì)算獲得轉(zhuǎn)入速度差值為V₁，轉(zhuǎn)出速度差值為V₂，轉(zhuǎn)入角度差值為θ₁，轉(zhuǎn)出角度差值為θ₂。

步驟207，根據(jù)轉(zhuǎn)入速度差值、轉(zhuǎn)出速度差值、轉(zhuǎn)入角度差值、轉(zhuǎn)出角度差值之和，計(jì)算獲得待預(yù)測(cè)用戶與各個(gè)關(guān)聯(lián)用戶的運(yùn)動(dòng)狀態(tài)的第一差值。

第一差值P^diff為：

P^diff＝V₁+V₂+θ₁+θ₂

步驟208，根據(jù)判定條件V₁<V_th且V₂<V_th，θ₁<θ_th且θ₂<θ_th，獲得滿足判定條件的第一差值對(duì)應(yīng)的關(guān)聯(lián)用戶，作為待預(yù)測(cè)用戶的第一關(guān)聯(lián)用戶。

其中，判定條件為：

V₁<V_th且V₂<V_th，θ₁<θ_th且θ₂<θ_th

V_th為預(yù)設(shè)的速度差值閾值，如1米/秒等，θ_th為預(yù)設(shè)的角度差值閾值，如90度等。

本發(fā)明實(shí)施例中，通過(guò)比較圓域模型中的待預(yù)測(cè)用戶、關(guān)聯(lián)用戶的運(yùn)動(dòng)狀態(tài)，利用運(yùn)動(dòng)狀態(tài)的相似性，獲取關(guān)聯(lián)用戶中的第一關(guān)聯(lián)用戶，作為待預(yù)測(cè)用戶的相似用戶的搜索范圍，進(jìn)一步縮小了相似用戶的搜索范圍，能夠提高后續(xù)步驟的位置預(yù)測(cè)的效率。滿足判定條件的第一關(guān)聯(lián)用戶用于后續(xù)步驟的FCT(feature circle transfer，特征圓轉(zhuǎn)移)模型分度預(yù)測(cè)的評(píng)估。

步驟209，將第一關(guān)聯(lián)用戶的第一差值中的最小值，與各個(gè)第一關(guān)聯(lián)用戶的第一差值的比值，作為各個(gè)第一關(guān)聯(lián)用戶對(duì)應(yīng)的第一相似度。

其中，λ_i為第i個(gè)第一關(guān)聯(lián)用戶對(duì)應(yīng)的第一相似度，為第一關(guān)聯(lián)用戶的第一差值中的最小值，為待預(yù)測(cè)用戶與第i個(gè)第一關(guān)聯(lián)用戶的第一差值。

步驟210，獲取用戶運(yùn)動(dòng)狀態(tài)歷史數(shù)據(jù)中，第一時(shí)間點(diǎn)之前的第一預(yù)設(shè)時(shí)間段內(nèi)，待預(yù)測(cè)用戶和各個(gè)第一關(guān)聯(lián)用戶是否在同一圓域內(nèi)的記錄數(shù)值，并利用預(yù)設(shè)的倒推權(quán)值，獲得待預(yù)測(cè)用戶和各個(gè)第一關(guān)聯(lián)用戶的第二相似度。

本發(fā)明實(shí)施例中，利用FCT模型的分度倒推，獲取待預(yù)測(cè)用戶和各個(gè)第一關(guān)聯(lián)用戶的第二相似度為：

其中，ω_i為待預(yù)測(cè)用戶和第i個(gè)第一關(guān)聯(lián)用戶的第二相似度，n為第一預(yù)設(shè)時(shí)間段，n大于30秒，I_t為用戶運(yùn)動(dòng)狀態(tài)歷史數(shù)據(jù)中，第一時(shí)間點(diǎn)之前的第一預(yù)設(shè)時(shí)間段內(nèi)的第t時(shí)間點(diǎn)，待預(yù)測(cè)用戶與第i個(gè)第一關(guān)聯(lián)用戶是否在同一圓域的記錄數(shù)值，其中，I_t的取值為待預(yù)測(cè)用戶和第i個(gè)第一關(guān)聯(lián)用戶在同一圓域內(nèi)的記錄數(shù)值的第一數(shù)值，或者待預(yù)測(cè)用戶和第i個(gè)第一關(guān)聯(lián)用戶未在同一圓域內(nèi)的記錄數(shù)值的第二數(shù)值，第一數(shù)值和第二數(shù)值不同，如第一數(shù)值為1、第二數(shù)值為0等，δ_t為預(yù)設(shè)的倒推權(quán)值，針對(duì)不同分度的倒推權(quán)值不同。

本發(fā)明實(shí)施例中，采用分度倒推獲取待預(yù)測(cè)用戶和各個(gè)第一關(guān)聯(lián)用戶的第二相似度。具體為，以30秒為一度，使用倒推一度+倒推二度獲取待預(yù)測(cè)用戶和各個(gè)第一關(guān)聯(lián)用戶的第二相似度，在倒推一度+倒推二度時(shí)，第一預(yù)設(shè)時(shí)間n＝60秒，δ_t分為第一時(shí)間點(diǎn)之前的0～30秒時(shí)的倒推一度權(quán)值，及第一時(shí)間點(diǎn)之前的30～60秒時(shí)的倒推二度權(quán)值，其中，倒推一度的權(quán)值大于倒推二度的權(quán)值，這是因?yàn)榈雇埔欢葍?nèi)的時(shí)間點(diǎn)離第一時(shí)間點(diǎn)更接近，時(shí)效性更強(qiáng)，用于第一時(shí)間點(diǎn)之后的位置預(yù)測(cè)的可信度更高、位置預(yù)測(cè)的準(zhǔn)確性更高。

需要說(shuō)明的是，本發(fā)明實(shí)施例還可以根據(jù)情況采用倒推一度+倒推二度+倒推三度、倒推一度+倒推二度+倒推三度+倒推四度等獲取待預(yù)測(cè)用戶和各個(gè)第一關(guān)聯(lián)用戶的第二相似度。

步驟211，獲取用戶運(yùn)動(dòng)狀態(tài)歷史數(shù)據(jù)中第一關(guān)聯(lián)用戶的運(yùn)動(dòng)狀態(tài)歷史數(shù)據(jù)中，與第一時(shí)間點(diǎn)對(duì)應(yīng)的同一時(shí)間點(diǎn)之后的第二預(yù)設(shè)時(shí)間段內(nèi)，每個(gè)預(yù)設(shè)時(shí)間點(diǎn)，每個(gè)第一關(guān)聯(lián)用戶的圓域內(nèi)的其余第一關(guān)聯(lián)用戶的數(shù)目，作為第一時(shí)間點(diǎn)數(shù)目，并將多個(gè)預(yù)設(shè)時(shí)間點(diǎn)的第一時(shí)間點(diǎn)數(shù)目累加，獲得每個(gè)第一關(guān)聯(lián)用戶的關(guān)聯(lián)用戶計(jì)數(shù)。

FCT模型還包括了用戶后續(xù)的圓域轉(zhuǎn)移情況，如果待預(yù)測(cè)用戶和多個(gè)第一關(guān)聯(lián)用戶的圓域一直處于互相包含的狀態(tài)，則預(yù)測(cè)待預(yù)測(cè)用戶的圓域，隨著這些多個(gè)第一關(guān)聯(lián)用戶的圓域的轉(zhuǎn)移的概率較大。本發(fā)明實(shí)施例利用第一關(guān)聯(lián)用戶的運(yùn)動(dòng)狀態(tài)歷史數(shù)據(jù)中，與第一時(shí)間點(diǎn)對(duì)應(yīng)的同一時(shí)間點(diǎn)之后的第二預(yù)設(shè)時(shí)間段內(nèi)各個(gè)第一關(guān)聯(lián)用戶的圓域的關(guān)系，獲得待預(yù)測(cè)用戶的預(yù)測(cè)的位置坐標(biāo)。

以前文的示例舉例說(shuō)明，將第二預(yù)設(shè)時(shí)間段取值為30秒，以10秒為間隔設(shè)置3個(gè)預(yù)設(shè)時(shí)間點(diǎn)，在用戶運(yùn)動(dòng)狀態(tài)歷史數(shù)據(jù)中第一關(guān)聯(lián)用戶B、C的運(yùn)動(dòng)狀態(tài)歷史數(shù)據(jù)中，與第一時(shí)間點(diǎn)為今天中午11:00對(duì)應(yīng)的同一時(shí)間點(diǎn)，即昨天中午11:00之后的30秒內(nèi)，首先，在昨天中午11:00之后第10秒時(shí)，查找第一關(guān)聯(lián)用戶B的圓域內(nèi)其余第一關(guān)聯(lián)用戶的數(shù)目，作為10秒時(shí)的第一時(shí)間點(diǎn)數(shù)目，其次，在昨天中午11:00之后第20秒時(shí)，查找第一關(guān)聯(lián)用戶B的圓域內(nèi)其余第一關(guān)聯(lián)用戶的數(shù)目，作為20秒時(shí)的第一時(shí)間點(diǎn)數(shù)目，然后，在昨天中午11:00之后第30秒時(shí)，查找第一關(guān)聯(lián)用戶B的圓域內(nèi)其余第一關(guān)聯(lián)用戶的數(shù)目，作為30秒時(shí)的第一時(shí)間點(diǎn)數(shù)目，最后將10秒時(shí)的第一時(shí)間點(diǎn)數(shù)目、20秒時(shí)的第一時(shí)間點(diǎn)數(shù)目、30秒時(shí)的第一時(shí)間點(diǎn)數(shù)目相加，作為第一關(guān)聯(lián)用戶B的關(guān)聯(lián)用戶計(jì)數(shù)。

同理，可以獲得第一關(guān)聯(lián)用戶C的關(guān)聯(lián)用戶計(jì)數(shù)，如果有更多的第一關(guān)聯(lián)用戶，可以獲得每個(gè)第一關(guān)聯(lián)用戶的關(guān)聯(lián)用戶計(jì)數(shù)，如第一關(guān)聯(lián)用戶E、F、G等。

步驟212，根據(jù)每個(gè)第一關(guān)聯(lián)用戶的關(guān)聯(lián)用戶計(jì)數(shù)、第一相似度及第二相似度，根據(jù)概率公式，獲取待預(yù)測(cè)用戶進(jìn)入到每個(gè)第一關(guān)聯(lián)用戶的圓域的概率。

概率公式為：

其中，P_Mi為待預(yù)測(cè)用戶進(jìn)入到第i個(gè)第一關(guān)聯(lián)用戶的圓域的概率，λ_i為待預(yù)測(cè)用戶與第i個(gè)第一關(guān)聯(lián)用戶的第一相似度，ω_i為待預(yù)測(cè)用戶與第i個(gè)第一關(guān)聯(lián)用戶的第二相似度，h_ti為第一關(guān)聯(lián)用戶的歷史數(shù)據(jù)中，與第一時(shí)間點(diǎn)對(duì)應(yīng)的同一時(shí)間點(diǎn)之后的第二預(yù)設(shè)時(shí)間段內(nèi)，第i個(gè)第一關(guān)聯(lián)用戶的關(guān)聯(lián)用戶計(jì)數(shù)，L為第一關(guān)聯(lián)用戶的數(shù)目，t為第一關(guān)聯(lián)用戶的歷史數(shù)據(jù)中，與第一時(shí)間點(diǎn)對(duì)應(yīng)的同一時(shí)間點(diǎn)之后的第二預(yù)設(shè)時(shí)間段內(nèi)，不同的預(yù)設(shè)時(shí)間點(diǎn)，如t＝1為在第一時(shí)間點(diǎn)對(duì)應(yīng)的同一時(shí)間點(diǎn)之后第10秒、t＝2為在第一時(shí)間點(diǎn)對(duì)應(yīng)的同一時(shí)間點(diǎn)之后第20秒等。T為預(yù)設(shè)時(shí)間點(diǎn)的數(shù)目，如T＝3，為所有第一關(guān)聯(lián)用戶的關(guān)聯(lián)用戶計(jì)數(shù)之和。

步驟213，判斷概率的數(shù)目是否大于預(yù)設(shè)數(shù)量個(gè)，若是，則將多個(gè)概率進(jìn)行由大至小排序，獲取排序在前的預(yù)設(shè)數(shù)量個(gè)概率對(duì)應(yīng)的，第一關(guān)聯(lián)用戶的位置坐標(biāo)的平均值，作為待預(yù)測(cè)用戶的預(yù)測(cè)的位置坐標(biāo)；若否，則獲取所有概率對(duì)應(yīng)的，第一關(guān)聯(lián)用戶的位置坐標(biāo)的平均值，作為待預(yù)測(cè)用戶的預(yù)測(cè)的位置坐標(biāo)。

預(yù)設(shè)數(shù)量為根據(jù)工業(yè)需求設(shè)置或者人為設(shè)置的數(shù)值，如5等。

其中，獲取所有概率對(duì)應(yīng)的，第一關(guān)聯(lián)用戶的位置坐標(biāo)的平均值，作為待預(yù)測(cè)用戶的預(yù)測(cè)的位置坐標(biāo)具體為：計(jì)算多個(gè)位置坐標(biāo)的坐標(biāo)分量X的平均值，作為待預(yù)測(cè)用戶的預(yù)測(cè)的位置坐標(biāo)X分量值、計(jì)算多個(gè)位置坐標(biāo)的坐標(biāo)分量Y的平均值，作為待預(yù)測(cè)用戶的預(yù)測(cè)的位置坐標(biāo)Y分量值。

可見(jiàn)，本發(fā)明實(shí)施例提供的基于運(yùn)動(dòng)特征關(guān)聯(lián)的室內(nèi)位置預(yù)測(cè)方法。建立以待預(yù)測(cè)用戶為中心的圓域模型。比較圓域模型中的，待預(yù)測(cè)用戶與關(guān)聯(lián)用戶的運(yùn)動(dòng)狀態(tài)的轉(zhuǎn)入速度、轉(zhuǎn)出速度、轉(zhuǎn)入角度、轉(zhuǎn)出角度，獲得第一關(guān)聯(lián)用戶、待預(yù)測(cè)用戶與各個(gè)第一關(guān)聯(lián)用戶的第一相似度。利用用戶運(yùn)動(dòng)狀態(tài)歷史數(shù)據(jù)中，第一時(shí)間點(diǎn)之前的第一預(yù)設(shè)時(shí)間段內(nèi)，待預(yù)測(cè)用戶與各個(gè)第一關(guān)聯(lián)用戶是否在同一圓域內(nèi)的記錄數(shù)值，利用分度倒推，獲得待預(yù)測(cè)用戶與各個(gè)第一關(guān)聯(lián)用戶的第二相似度。獲取用戶運(yùn)動(dòng)狀態(tài)歷史數(shù)據(jù)中第一關(guān)聯(lián)用戶的運(yùn)動(dòng)狀態(tài)歷史數(shù)據(jù)中，與第一時(shí)間點(diǎn)對(duì)應(yīng)的同一時(shí)間點(diǎn)之后的第二預(yù)設(shè)時(shí)間段內(nèi)，每個(gè)預(yù)設(shè)時(shí)間點(diǎn)，每個(gè)第一關(guān)聯(lián)用戶的圓域內(nèi)的其余第一關(guān)聯(lián)用戶的第一時(shí)間點(diǎn)數(shù)目，并累積多個(gè)預(yù)設(shè)時(shí)間點(diǎn)的第一時(shí)間點(diǎn)數(shù)目獲得每個(gè)第一關(guān)聯(lián)用戶的關(guān)聯(lián)用戶計(jì)數(shù)，利用第一相似度、第二相似度，及關(guān)聯(lián)用戶計(jì)數(shù)，根據(jù)概率公式獲取待預(yù)測(cè)用戶進(jìn)入到每個(gè)第一關(guān)聯(lián)用戶的圓域的概率，獲取高概率的第一關(guān)聯(lián)用戶的位置坐標(biāo)的平均值，或者所有概率的第一關(guān)聯(lián)用戶的位置坐標(biāo)的平均值，作為待預(yù)測(cè)用戶的預(yù)測(cè)的位置坐標(biāo)。

本發(fā)明實(shí)施例不僅考慮了時(shí)間序列上用戶的位置轉(zhuǎn)移情況，還加入了用戶的運(yùn)動(dòng)狀態(tài)的具體分析，由于運(yùn)動(dòng)狀態(tài)中含有精確的位置坐標(biāo)、速度、角度等信息，能夠滿足室內(nèi)位置預(yù)測(cè)對(duì)短距離及定位精度的要求，本發(fā)明實(shí)施例通過(guò)含有豐富、細(xì)致信息的運(yùn)動(dòng)狀態(tài)，判定條件來(lái)獲取待預(yù)測(cè)用戶對(duì)應(yīng)的第一關(guān)聯(lián)用戶作為與待預(yù)測(cè)用戶的相似用戶，本發(fā)明實(shí)施例能夠提高相似用戶獲取的準(zhǔn)確性，之后本發(fā)明實(shí)施例通過(guò)用戶運(yùn)動(dòng)狀態(tài)歷史數(shù)據(jù)中，第一時(shí)間點(diǎn)之前待預(yù)測(cè)用戶與相似用戶圓域的關(guān)聯(lián)關(guān)系，及與第一時(shí)間點(diǎn)對(duì)應(yīng)的同一時(shí)間點(diǎn)之后相似用戶之間圓域的關(guān)聯(lián)關(guān)系，獲得待預(yù)測(cè)用戶的預(yù)測(cè)的位置坐標(biāo)。充分考量了待預(yù)測(cè)用戶、相似用戶之間的運(yùn)動(dòng)狀態(tài)的關(guān)聯(lián)性，因此本發(fā)明實(shí)施例能夠提高室內(nèi)位置預(yù)測(cè)的準(zhǔn)確性。

參見(jiàn)圖3，圖3為本發(fā)明實(shí)施例的基于運(yùn)動(dòng)特征關(guān)聯(lián)的室內(nèi)位置預(yù)測(cè)裝置的一種結(jié)構(gòu)圖，包括：

圓域模型建立模塊301，用于獲取并根據(jù)第一時(shí)間點(diǎn)待預(yù)測(cè)用戶的位置坐標(biāo)、預(yù)設(shè)的圓域半徑及用戶運(yùn)動(dòng)狀態(tài)歷史數(shù)據(jù)，建立以待預(yù)測(cè)用戶為中心的圓域模型，圓域模型包括，用戶運(yùn)動(dòng)狀態(tài)歷史數(shù)據(jù)中的待預(yù)測(cè)用戶的運(yùn)動(dòng)狀態(tài)、關(guān)聯(lián)用戶的運(yùn)動(dòng)狀態(tài)，其中，關(guān)聯(lián)用戶為待預(yù)測(cè)用戶的圓域內(nèi)的其他用戶。

運(yùn)動(dòng)狀態(tài)比較模塊302，用于比較圓域模型中的待預(yù)測(cè)用戶的運(yùn)動(dòng)狀態(tài)，與關(guān)聯(lián)用戶的運(yùn)動(dòng)狀態(tài)，計(jì)算獲得待預(yù)測(cè)用戶與各個(gè)關(guān)聯(lián)用戶的運(yùn)動(dòng)狀態(tài)的第一差值。

第一相似度獲取模塊303，用于根據(jù)第一差值，獲得滿足判定條件的第一關(guān)聯(lián)用戶，并獲得待預(yù)測(cè)用戶與各個(gè)第一關(guān)聯(lián)用戶的第一相似度。

第二相似度獲取模塊304，用于利用用戶運(yùn)動(dòng)狀態(tài)歷史數(shù)據(jù)中，第一時(shí)間點(diǎn)之前的第一預(yù)設(shè)時(shí)間段內(nèi)，待預(yù)測(cè)用戶與各個(gè)第一關(guān)聯(lián)用戶是否在同一圓域內(nèi)的記錄數(shù)值，獲得待預(yù)測(cè)用戶與各個(gè)第一關(guān)聯(lián)用戶的第二相似度。

位置坐標(biāo)預(yù)測(cè)模塊305，用于利用第一相似度、第二相似度，及用戶運(yùn)動(dòng)狀態(tài)歷史數(shù)據(jù)中第一關(guān)聯(lián)用戶的運(yùn)動(dòng)狀態(tài)歷史數(shù)據(jù)中，與第一時(shí)間點(diǎn)對(duì)應(yīng)的同一時(shí)間點(diǎn)之后的第二預(yù)設(shè)時(shí)間段內(nèi)，各個(gè)第一關(guān)聯(lián)用戶的圓域的關(guān)系，獲得待預(yù)測(cè)用戶的預(yù)測(cè)的位置坐標(biāo)。

本發(fā)明實(shí)施例提供的基于運(yùn)動(dòng)特征關(guān)聯(lián)的室內(nèi)位置預(yù)測(cè)裝置，建立以待預(yù)測(cè)用戶為中心的圓域模型。比較圓域模型中的待預(yù)測(cè)用戶的運(yùn)動(dòng)狀態(tài)與關(guān)聯(lián)用戶的運(yùn)動(dòng)狀態(tài)，獲得第一關(guān)聯(lián)用戶、待預(yù)測(cè)用戶與各個(gè)第一關(guān)聯(lián)用戶的第一相似度。利用用戶運(yùn)動(dòng)狀態(tài)歷史數(shù)據(jù)中，第一時(shí)間點(diǎn)之前的第一預(yù)設(shè)時(shí)間段內(nèi)，待預(yù)測(cè)用戶與各個(gè)第一關(guān)聯(lián)用戶是否在同一圓域內(nèi)的記錄數(shù)值，獲得待預(yù)測(cè)用戶與各個(gè)第一關(guān)聯(lián)用戶的第二相似度。利用第一相似度、第二相似度，及用戶運(yùn)動(dòng)狀態(tài)歷史數(shù)據(jù)中第一關(guān)聯(lián)用戶的運(yùn)動(dòng)狀態(tài)歷史數(shù)據(jù)中，與第一時(shí)間點(diǎn)對(duì)應(yīng)的同一時(shí)間點(diǎn)之后的第二預(yù)設(shè)時(shí)間段內(nèi)，各個(gè)第一關(guān)聯(lián)用戶的圓域的關(guān)系，獲得待預(yù)測(cè)用戶的預(yù)測(cè)的位置坐標(biāo)。

本發(fā)明實(shí)施例不僅考慮了時(shí)間序列上用戶的位置轉(zhuǎn)移情況，還加入了用戶的運(yùn)動(dòng)狀態(tài)的具體分析，由于運(yùn)動(dòng)狀態(tài)中含有精確的位置坐標(biāo)、速度、角度等信息，能夠滿足室內(nèi)位置預(yù)測(cè)對(duì)短距離及高定位精度的要求，本發(fā)明實(shí)施例通過(guò)含有豐富、細(xì)致信息的運(yùn)動(dòng)狀態(tài)，來(lái)獲取待預(yù)測(cè)用戶的相似用戶，能夠提高相似用戶獲取的準(zhǔn)確性，之后本發(fā)明實(shí)施例通過(guò)用戶運(yùn)動(dòng)狀態(tài)歷史數(shù)據(jù)中，第一時(shí)間點(diǎn)之前待預(yù)測(cè)用戶與相似用戶圓域的關(guān)聯(lián)關(guān)系，及與第一時(shí)間點(diǎn)對(duì)應(yīng)的同一時(shí)間點(diǎn)之后相似用戶之間圓域的關(guān)聯(lián)關(guān)系，獲得待預(yù)測(cè)用戶的預(yù)測(cè)的位置坐標(biāo)。充分考量了待預(yù)測(cè)用戶、相似用戶之間的運(yùn)動(dòng)狀態(tài)的關(guān)聯(lián)性，因此本發(fā)明實(shí)施例能夠提高室內(nèi)位置預(yù)測(cè)的準(zhǔn)確性。

需要說(shuō)明的是，本發(fā)明實(shí)施例的裝置是應(yīng)用上述基于運(yùn)動(dòng)特征關(guān)聯(lián)的室內(nèi)位置預(yù)測(cè)方法的裝置，則上述應(yīng)用基于運(yùn)動(dòng)特征關(guān)聯(lián)的室內(nèi)位置預(yù)測(cè)方法的所有實(shí)施例均適用于該裝置，且均能達(dá)到相同或相似的有益效果。

在圖3的基礎(chǔ)上，作為一種優(yōu)選的實(shí)施例，本發(fā)明實(shí)施例的基于運(yùn)動(dòng)特征關(guān)聯(lián)的室內(nèi)位置預(yù)測(cè)裝置包括：

本發(fā)明實(shí)施例中，圓域模型建立模塊301，包括：

網(wǎng)格編號(hào)獲取子模塊，用于根據(jù)第一時(shí)間點(diǎn)待預(yù)測(cè)用戶的位置坐標(biāo)、預(yù)設(shè)的含有位置坐標(biāo)與網(wǎng)格關(guān)系的區(qū)域網(wǎng)格模型，獲得待預(yù)測(cè)用戶的網(wǎng)格編號(hào)。

第一歷史數(shù)據(jù)獲取子模塊，用于在用戶運(yùn)動(dòng)狀態(tài)歷史數(shù)據(jù)中，獲取待預(yù)測(cè)用戶的歷史數(shù)據(jù)、與待預(yù)測(cè)用戶同一網(wǎng)格編號(hào)的其他用戶的歷史數(shù)據(jù)。

第二歷史數(shù)據(jù)獲取子模塊，用于根據(jù)以待預(yù)測(cè)用戶的位置坐標(biāo)為圓心、以預(yù)設(shè)的圓域半徑為半徑的待預(yù)測(cè)用戶的圓域，在與待預(yù)測(cè)用戶同一網(wǎng)格編號(hào)的其他用戶的歷史數(shù)據(jù)中，獲取關(guān)聯(lián)用戶的歷史數(shù)據(jù)，關(guān)聯(lián)用戶為待預(yù)測(cè)用戶的圓域內(nèi)的其他用戶，歷史數(shù)據(jù)包括位置坐標(biāo)、轉(zhuǎn)入速度、轉(zhuǎn)出速度、轉(zhuǎn)入角度、轉(zhuǎn)出角度、獲取位置坐標(biāo)的時(shí)間點(diǎn)、網(wǎng)格編號(hào)。

圓域模型建立子模塊，用于根據(jù)待預(yù)測(cè)用戶的歷史數(shù)據(jù)及關(guān)聯(lián)用戶的歷史數(shù)據(jù)，在待預(yù)測(cè)用戶的圓域基礎(chǔ)上，建立以待預(yù)測(cè)用戶為中心的圓域模型。

本發(fā)明實(shí)施例中，圓域模型建立子模塊，包括：

運(yùn)動(dòng)狀態(tài)獲取單元，用于根據(jù)待預(yù)測(cè)用戶的歷史數(shù)據(jù)，獲取待預(yù)測(cè)用戶的運(yùn)動(dòng)狀態(tài)，根據(jù)關(guān)聯(lián)用戶的歷史數(shù)據(jù)，獲取關(guān)聯(lián)用戶的運(yùn)動(dòng)狀態(tài)。

圓域模型建立單元，用于根據(jù)待預(yù)測(cè)用戶的運(yùn)動(dòng)狀態(tài)、關(guān)聯(lián)用戶的運(yùn)動(dòng)狀態(tài)及預(yù)設(shè)的圓域半徑，建立以待預(yù)測(cè)用戶為中心的圓域模型，為：

其中，為以待預(yù)測(cè)用戶為中心的圓域模型，為待預(yù)測(cè)用戶的運(yùn)動(dòng)狀態(tài)，U_ij為關(guān)聯(lián)用戶的運(yùn)動(dòng)狀態(tài)的集合，U_ij＝{P_1j，P_2j，……，P_kj}，P_kj為第k個(gè)關(guān)聯(lián)用戶的運(yùn)動(dòng)狀態(tài)，k為關(guān)聯(lián)用戶數(shù)目，R為預(yù)設(shè)的圓域半徑，x_ij,y_ij為第一時(shí)間點(diǎn)待預(yù)測(cè)用戶的位置坐標(biāo)，為轉(zhuǎn)入速度，為轉(zhuǎn)出速度，θ⁽ⁱⁿ⁾為轉(zhuǎn)入角度，θ^(out)為轉(zhuǎn)出角度，t為第一時(shí)間點(diǎn)，block為網(wǎng)格編號(hào)。

本發(fā)明實(shí)施例中，運(yùn)動(dòng)狀態(tài)獲取單元具體用于：

根據(jù)待預(yù)測(cè)用戶的歷史數(shù)據(jù)中，第一時(shí)間點(diǎn)的上一時(shí)間點(diǎn)之前的相鄰時(shí)間點(diǎn)的位置坐標(biāo)、第一時(shí)間點(diǎn)的上一時(shí)間點(diǎn)的位置坐標(biāo)之間的距離，與兩個(gè)相鄰時(shí)間點(diǎn)之間的預(yù)設(shè)時(shí)間間隔的比值，獲得待預(yù)測(cè)用戶的轉(zhuǎn)入速度，并獲得轉(zhuǎn)入速度的角度為轉(zhuǎn)入角度，根據(jù)待預(yù)測(cè)用戶的歷史數(shù)據(jù)中，第一時(shí)間點(diǎn)的位置坐標(biāo)、第一時(shí)間點(diǎn)的上一時(shí)間點(diǎn)的位置坐標(biāo)之間的距離，與預(yù)設(shè)時(shí)間間隔的比值，獲得待預(yù)測(cè)用戶的轉(zhuǎn)出速度，并獲得轉(zhuǎn)出速度的角度為轉(zhuǎn)出角度。

根據(jù)第一時(shí)間點(diǎn)待預(yù)測(cè)用戶的位置坐標(biāo)、待預(yù)測(cè)用戶的轉(zhuǎn)入速度、待預(yù)測(cè)用戶的轉(zhuǎn)出速度、待預(yù)測(cè)用戶的轉(zhuǎn)入角度、待預(yù)測(cè)用戶的轉(zhuǎn)出角度、第一時(shí)間點(diǎn)、待預(yù)測(cè)用戶的網(wǎng)格編號(hào)，構(gòu)成待預(yù)測(cè)用戶的運(yùn)動(dòng)狀態(tài)。

本發(fā)明實(shí)施例中，相應(yīng)的，運(yùn)動(dòng)狀態(tài)獲取單元具體用于：

根據(jù)關(guān)聯(lián)用戶的歷史數(shù)據(jù)中，第一時(shí)間點(diǎn)的上一時(shí)間點(diǎn)之前的相鄰時(shí)間點(diǎn)的位置坐標(biāo)、第一時(shí)間點(diǎn)的上一時(shí)間點(diǎn)的位置坐標(biāo)之間的距離，與預(yù)設(shè)時(shí)間間隔的比值，獲得關(guān)聯(lián)用戶的轉(zhuǎn)入速度，并獲得轉(zhuǎn)入速度的角度為轉(zhuǎn)入角度，根據(jù)關(guān)聯(lián)用戶的歷史數(shù)據(jù)中，第一時(shí)間點(diǎn)的位置坐標(biāo)、第一時(shí)間點(diǎn)的上一時(shí)間點(diǎn)的位置坐標(biāo)之間的距離，與預(yù)設(shè)時(shí)間間隔的比值，獲得關(guān)聯(lián)用戶的轉(zhuǎn)出速度，并獲得轉(zhuǎn)出速度的角度為轉(zhuǎn)出角度。

根據(jù)第一時(shí)間點(diǎn)關(guān)聯(lián)用戶的位置坐標(biāo)、關(guān)聯(lián)用戶的轉(zhuǎn)入速度、關(guān)聯(lián)用戶的轉(zhuǎn)出速度、關(guān)聯(lián)用戶的轉(zhuǎn)入角度、關(guān)聯(lián)用戶的轉(zhuǎn)出角度、第一時(shí)間點(diǎn)、關(guān)聯(lián)用戶的網(wǎng)格編號(hào)，構(gòu)成關(guān)聯(lián)用戶的運(yùn)動(dòng)狀態(tài)。

本發(fā)明實(shí)施例中，運(yùn)動(dòng)狀態(tài)比較模塊，包括：

差值計(jì)算子模塊，用于比較圓域模型中的待預(yù)測(cè)用戶的運(yùn)動(dòng)狀態(tài)，與關(guān)聯(lián)用戶的運(yùn)動(dòng)狀態(tài)中的轉(zhuǎn)入速度、轉(zhuǎn)出速度、轉(zhuǎn)入角度、轉(zhuǎn)出角度，計(jì)算獲得轉(zhuǎn)入速度差值、轉(zhuǎn)出速度差值、轉(zhuǎn)入角度差值、轉(zhuǎn)出角度差值；

第一差值獲取子模塊，用于根據(jù)轉(zhuǎn)入速度差值、轉(zhuǎn)出速度差值、轉(zhuǎn)入角度差值、轉(zhuǎn)出角度差值之和，計(jì)算獲得待預(yù)測(cè)用戶與各個(gè)關(guān)聯(lián)用戶的運(yùn)動(dòng)狀態(tài)的第一差值。

本發(fā)明實(shí)施例中，第一相似度獲取模塊，包括：

第一關(guān)聯(lián)用戶獲取子模塊，用于根據(jù)判定條件V₁<V_th且V₂<V_th，θ₁<θ_th且θ₂<θ_th，獲得滿足判定條件的第一差值對(duì)應(yīng)的關(guān)聯(lián)用戶，作為待預(yù)測(cè)用戶的第一關(guān)聯(lián)用戶，其中，V₁為轉(zhuǎn)入速度差值，V₂為轉(zhuǎn)出速度差值，V_th為預(yù)設(shè)的速度差值閾值，θ₁為轉(zhuǎn)入角度差值，θ₂為轉(zhuǎn)出角度差值，θ_th為預(yù)設(shè)的角度差值閾值。

第一相似度獲取子模塊，用于將第一關(guān)聯(lián)用戶的第一差值中的最小值，與各個(gè)第一關(guān)聯(lián)用戶的第一差值的比值，作為各個(gè)第一關(guān)聯(lián)用戶對(duì)應(yīng)的第一相似度。

本發(fā)明實(shí)施例中，第二相似度獲取模塊，具體用于：

獲取用戶運(yùn)動(dòng)狀態(tài)歷史數(shù)據(jù)中，第一時(shí)間點(diǎn)之前的第一預(yù)設(shè)時(shí)間段內(nèi)，待預(yù)測(cè)用戶和各個(gè)第一關(guān)聯(lián)用戶是否在同一圓域內(nèi)的記錄數(shù)值，并利用預(yù)設(shè)的倒推權(quán)值，獲得待預(yù)測(cè)用戶和各個(gè)第一關(guān)聯(lián)用戶的第二相似度為：

其中，ω_i為待預(yù)測(cè)用戶和第i個(gè)第一關(guān)聯(lián)用戶的第二相似度，n為第一預(yù)設(shè)時(shí)間段，n大于30秒，I_t為用戶運(yùn)動(dòng)狀態(tài)歷史數(shù)據(jù)中，第一時(shí)間點(diǎn)之前的第一預(yù)設(shè)時(shí)間段內(nèi)的第t時(shí)間點(diǎn)，待預(yù)測(cè)用戶與第i個(gè)第一關(guān)聯(lián)用戶是否在同一圓域的記錄數(shù)值，其中，I_t的取值為待預(yù)測(cè)用戶和第i個(gè)第一關(guān)聯(lián)用戶在同一圓域內(nèi)的記錄數(shù)值的第一數(shù)值，或者待預(yù)測(cè)用戶和第i個(gè)第一關(guān)聯(lián)用戶未在同一圓域內(nèi)的記錄數(shù)值的第二數(shù)值，第一數(shù)值和第二數(shù)值不同，δ_t為預(yù)設(shè)的倒推權(quán)值。

本發(fā)明實(shí)施例中，位置坐標(biāo)預(yù)測(cè)模塊，包括：

關(guān)聯(lián)用戶計(jì)數(shù)獲取子模塊，用于獲取用戶運(yùn)動(dòng)狀態(tài)歷史數(shù)據(jù)中第一關(guān)聯(lián)用戶的運(yùn)動(dòng)狀態(tài)歷史數(shù)據(jù)中，與第一時(shí)間點(diǎn)對(duì)應(yīng)的同一時(shí)間點(diǎn)之后的第二預(yù)設(shè)時(shí)間段內(nèi)，每個(gè)預(yù)設(shè)時(shí)間點(diǎn)，每個(gè)第一關(guān)聯(lián)用戶的圓域內(nèi)的其余第一關(guān)聯(lián)用戶的數(shù)目，作為第一時(shí)間點(diǎn)數(shù)目，并將多個(gè)預(yù)設(shè)時(shí)間點(diǎn)的第一時(shí)間點(diǎn)數(shù)目累加，獲得每個(gè)第一關(guān)聯(lián)用戶的關(guān)聯(lián)用戶計(jì)數(shù)。

概率計(jì)算子模塊，用于根據(jù)每個(gè)第一關(guān)聯(lián)用戶的關(guān)聯(lián)用戶計(jì)數(shù)、第一相似度及第二相似度，根據(jù)概率公式，獲取待預(yù)測(cè)用戶進(jìn)入到每個(gè)第一關(guān)聯(lián)用戶的圓域的概率。

位置坐標(biāo)獲取子模塊，用于判斷概率的數(shù)目是否大于預(yù)設(shè)數(shù)量個(gè)，若是，則將多個(gè)概率進(jìn)行由大至小排序，獲取排序在前的預(yù)設(shè)數(shù)量個(gè)概率對(duì)應(yīng)的，第一關(guān)聯(lián)用戶的位置坐標(biāo)的平均值，作為待預(yù)測(cè)用戶的預(yù)測(cè)的位置坐標(biāo)；若否，則獲取所有概率對(duì)應(yīng)的，第一關(guān)聯(lián)用戶的位置坐標(biāo)的平均值，作為待預(yù)測(cè)用戶的預(yù)測(cè)的位置坐標(biāo)。

其中，P_Mi為待預(yù)測(cè)用戶進(jìn)入到第i個(gè)第一關(guān)聯(lián)用戶的圓域的概率，λ_i為待預(yù)測(cè)用戶與第i個(gè)第一關(guān)聯(lián)用戶的第一相似度，ω_i為待預(yù)測(cè)用戶與第i個(gè)第一關(guān)聯(lián)用戶的第二相似度，h_ti為第一關(guān)聯(lián)用戶的歷史數(shù)據(jù)中，與第一時(shí)間點(diǎn)對(duì)應(yīng)的同一時(shí)間點(diǎn)之后的第二預(yù)設(shè)時(shí)間段內(nèi)，第i個(gè)第一關(guān)聯(lián)用戶的關(guān)聯(lián)用戶計(jì)數(shù)，L為第一關(guān)聯(lián)用戶的數(shù)目，t為第一關(guān)聯(lián)用戶的歷史數(shù)據(jù)中，與第一時(shí)間點(diǎn)對(duì)應(yīng)的同一時(shí)間點(diǎn)之后的第二預(yù)設(shè)時(shí)間段內(nèi)，不同的預(yù)設(shè)時(shí)間點(diǎn)，T為預(yù)設(shè)時(shí)間點(diǎn)的數(shù)目。

可見(jiàn)，本發(fā)明實(shí)施例提供的基于運(yùn)動(dòng)特征關(guān)聯(lián)的室內(nèi)位置預(yù)測(cè)裝置，建立以待預(yù)測(cè)用戶為中心的圓域模型。比較圓域模型中的，待預(yù)測(cè)用戶與關(guān)聯(lián)用戶的運(yùn)動(dòng)狀態(tài)的轉(zhuǎn)入速度、轉(zhuǎn)出速度、轉(zhuǎn)入角度、轉(zhuǎn)出角度，獲得第一關(guān)聯(lián)用戶、待預(yù)測(cè)用戶與各個(gè)第一關(guān)聯(lián)用戶的第一相似度。利用用戶運(yùn)動(dòng)狀態(tài)歷史數(shù)據(jù)中，第一時(shí)間點(diǎn)之前的第一預(yù)設(shè)時(shí)間段內(nèi)，待預(yù)測(cè)用戶與各個(gè)第一關(guān)聯(lián)用戶是否在同一圓域內(nèi)的記錄數(shù)值，利用分度倒推，獲得待預(yù)測(cè)用戶與各個(gè)第一關(guān)聯(lián)用戶的第二相似度。獲取用戶運(yùn)動(dòng)狀態(tài)歷史數(shù)據(jù)中第一關(guān)聯(lián)用戶的運(yùn)動(dòng)狀態(tài)歷史數(shù)據(jù)中，與第一時(shí)間點(diǎn)對(duì)應(yīng)的同一時(shí)間點(diǎn)之后的第二預(yù)設(shè)時(shí)間段內(nèi)，每個(gè)預(yù)設(shè)時(shí)間點(diǎn)，每個(gè)第一關(guān)聯(lián)用戶的圓域內(nèi)的其余第一關(guān)聯(lián)用戶的第一時(shí)間點(diǎn)數(shù)目，并累積多個(gè)預(yù)設(shè)時(shí)間點(diǎn)的第一時(shí)間點(diǎn)數(shù)目獲得每個(gè)第一關(guān)聯(lián)用戶的關(guān)聯(lián)用戶計(jì)數(shù)，利用第一相似度、第二相似度，及關(guān)聯(lián)用戶計(jì)數(shù)，根據(jù)概率公式獲取待預(yù)測(cè)用戶進(jìn)入到每個(gè)第一關(guān)聯(lián)用戶的圓域的概率，獲取高概率的第一關(guān)聯(lián)用戶的位置坐標(biāo)的平均值，或者所有概率的第一關(guān)聯(lián)用戶的位置坐標(biāo)的平均值，作為待預(yù)測(cè)用戶的預(yù)測(cè)的位置坐標(biāo)。

本發(fā)明實(shí)施例不僅考慮了時(shí)間序列上用戶的位置轉(zhuǎn)移情況，還加入了用戶的運(yùn)動(dòng)狀態(tài)的具體分析，由于運(yùn)動(dòng)狀態(tài)中含有精確的位置坐標(biāo)、速度、角度等信息，能夠滿足室內(nèi)位置預(yù)測(cè)對(duì)短距離及定位精度的要求，本發(fā)明實(shí)施例通過(guò)含有豐富、細(xì)致信息的運(yùn)動(dòng)狀態(tài)，判定條件來(lái)獲取待預(yù)測(cè)用戶對(duì)應(yīng)的第一關(guān)聯(lián)用戶作為與待預(yù)測(cè)用戶的相似用戶，本發(fā)明實(shí)施例能夠提高相似用戶獲取的準(zhǔn)確性，之后本發(fā)明實(shí)施例通過(guò)用戶運(yùn)動(dòng)狀態(tài)歷史數(shù)據(jù)中，第一時(shí)間點(diǎn)之前待預(yù)測(cè)用戶與相似用戶圓域的關(guān)聯(lián)關(guān)系，及與第一時(shí)間點(diǎn)對(duì)應(yīng)的同一時(shí)間點(diǎn)之后相似用戶之間圓域的關(guān)聯(lián)關(guān)系，獲得待預(yù)測(cè)用戶的預(yù)測(cè)的位置坐標(biāo)。充分考量了待預(yù)測(cè)用戶、相似用戶之間的運(yùn)動(dòng)狀態(tài)的關(guān)聯(lián)性，因此本發(fā)明實(shí)施例能夠提高室內(nèi)位置預(yù)測(cè)的準(zhǔn)確性。

參見(jiàn)圖4，圖4為本發(fā)明實(shí)施例的基于運(yùn)動(dòng)特征關(guān)聯(lián)的室內(nèi)位置預(yù)測(cè)系統(tǒng)的一種結(jié)構(gòu)圖，包括：

數(shù)據(jù)采集器，用于依據(jù)預(yù)設(shè)時(shí)間間隔，采集待預(yù)測(cè)用戶的位置坐標(biāo)。

數(shù)據(jù)采集器為能夠進(jìn)行數(shù)據(jù)采集的器件，如傳感器等。本發(fā)明實(shí)施例中，采用定位精度較高的傳感器，定位精度能夠達(dá)到米級(jí)甚至亞米級(jí)。使用高定位精度的傳感器有利于獲取精確的位置坐標(biāo)，能夠提高室內(nèi)位置預(yù)測(cè)的準(zhǔn)確性。

處理器，用于獲取并根據(jù)第一時(shí)間點(diǎn)待預(yù)測(cè)用戶的位置坐標(biāo)、預(yù)設(shè)的圓域半徑及用戶運(yùn)動(dòng)狀態(tài)歷史數(shù)據(jù)，建立以待預(yù)測(cè)用戶為中心的圓域模型，圓域模型包括，用戶運(yùn)動(dòng)狀態(tài)歷史數(shù)據(jù)中的待預(yù)測(cè)用戶的運(yùn)動(dòng)狀態(tài)、關(guān)聯(lián)用戶的運(yùn)動(dòng)狀態(tài)，其中，關(guān)聯(lián)用戶為待預(yù)測(cè)用戶的圓域內(nèi)的其他用戶；比較圓域模型中的待預(yù)測(cè)用戶的運(yùn)動(dòng)狀態(tài)，與關(guān)聯(lián)用戶的運(yùn)動(dòng)狀態(tài)，計(jì)算獲得待預(yù)測(cè)用戶與各個(gè)關(guān)聯(lián)用戶的運(yùn)動(dòng)狀態(tài)的第一差值；根據(jù)第一差值，獲得滿足判定條件的第一關(guān)聯(lián)用戶，并獲得待預(yù)測(cè)用戶與各個(gè)第一關(guān)聯(lián)用戶的第一相似度；利用用戶運(yùn)動(dòng)狀態(tài)歷史數(shù)據(jù)中，第一時(shí)間點(diǎn)之前的第一預(yù)設(shè)時(shí)間段內(nèi)，待預(yù)測(cè)用戶與各個(gè)第一關(guān)聯(lián)用戶是否在同一圓域內(nèi)的記錄數(shù)值，獲得待預(yù)測(cè)用戶與各個(gè)第一關(guān)聯(lián)用戶的第二相似度；利用第一相似度、第二相似度，及用戶運(yùn)動(dòng)狀態(tài)歷史數(shù)據(jù)中第一關(guān)聯(lián)用戶的運(yùn)動(dòng)狀態(tài)歷史數(shù)據(jù)中，與第一時(shí)間點(diǎn)對(duì)應(yīng)的同一時(shí)間點(diǎn)之后的第二預(yù)設(shè)時(shí)間段內(nèi)，各個(gè)第一關(guān)聯(lián)用戶的圓域的關(guān)系，獲得待預(yù)測(cè)用戶的預(yù)測(cè)的位置坐標(biāo)。

可見(jiàn)，本發(fā)明實(shí)施例提供的基于運(yùn)動(dòng)特征關(guān)聯(lián)的室內(nèi)位置預(yù)測(cè)系統(tǒng)，由數(shù)據(jù)采集器依據(jù)預(yù)設(shè)時(shí)間間隔，采集待預(yù)測(cè)用戶的位置坐標(biāo)，發(fā)送給處理器。處理器建立以待預(yù)測(cè)用戶為中心的圓域模型。比較圓域模型中的待預(yù)測(cè)用戶的運(yùn)動(dòng)狀態(tài)與關(guān)聯(lián)用戶的運(yùn)動(dòng)狀態(tài)，獲得第一關(guān)聯(lián)用戶、待預(yù)測(cè)用戶與各個(gè)第一關(guān)聯(lián)用戶的第一相似度。利用用戶運(yùn)動(dòng)狀態(tài)歷史數(shù)據(jù)中，第一時(shí)間點(diǎn)之前的第一預(yù)設(shè)時(shí)間段內(nèi)，待預(yù)測(cè)用戶與各個(gè)第一關(guān)聯(lián)用戶是否在同一圓域內(nèi)的記錄數(shù)值，獲得待預(yù)測(cè)用戶與各個(gè)第一關(guān)聯(lián)用戶的第二相似度。利用第一相似度、第二相似度，及用戶運(yùn)動(dòng)狀態(tài)歷史數(shù)據(jù)中第一關(guān)聯(lián)用戶的運(yùn)動(dòng)狀態(tài)歷史數(shù)據(jù)中，與第一時(shí)間點(diǎn)對(duì)應(yīng)的同一時(shí)間點(diǎn)之后的第二預(yù)設(shè)時(shí)間段內(nèi)，各個(gè)第一關(guān)聯(lián)用戶的圓域的關(guān)系，獲得待預(yù)測(cè)用戶的預(yù)測(cè)的位置坐標(biāo)。

本發(fā)明實(shí)施例不僅考慮了時(shí)間序列上用戶的位置轉(zhuǎn)移情況，還加入了用戶的運(yùn)動(dòng)狀態(tài)的具體分析，由于運(yùn)動(dòng)狀態(tài)中含有精確的位置坐標(biāo)、速度、角度等信息，能夠滿足室內(nèi)位置預(yù)測(cè)對(duì)短距離及定位精度的要求，本發(fā)明實(shí)施例通過(guò)含有豐富、細(xì)致信息的運(yùn)動(dòng)狀態(tài)，來(lái)獲取待預(yù)測(cè)用戶對(duì)應(yīng)的關(guān)聯(lián)用戶作為與待預(yù)測(cè)用戶的相似用戶，本發(fā)明實(shí)施例能夠提高相似用戶獲取的準(zhǔn)確性，之后本發(fā)明實(shí)施例通過(guò)用戶運(yùn)動(dòng)狀態(tài)歷史數(shù)據(jù)中，第一時(shí)間點(diǎn)之前待預(yù)測(cè)用戶與相似用戶圓域的關(guān)聯(lián)關(guān)系，及與第一時(shí)間點(diǎn)對(duì)應(yīng)的同一時(shí)間點(diǎn)之后相似用戶之間圓域的關(guān)聯(lián)關(guān)系，獲得待預(yù)測(cè)用戶的預(yù)測(cè)的位置坐標(biāo)。充分考量了待預(yù)測(cè)用戶、相似用戶之間的運(yùn)動(dòng)狀態(tài)的關(guān)聯(lián)性，因此本發(fā)明實(shí)施例能夠提高室內(nèi)位置預(yù)測(cè)的準(zhǔn)確性。

需要說(shuō)明的是，在本文中，諸如第一和第二等之類的關(guān)系術(shù)語(yǔ)僅僅用來(lái)將一個(gè)實(shí)體或者操作與另一個(gè)實(shí)體或操作區(qū)分開(kāi)來(lái)，而不一定要求或者暗示這些實(shí)體或操作之間存在任何這種實(shí)際的關(guān)系或者順序。而且，術(shù)語(yǔ)“包括”、“包含”或者其任何其他變體意在涵蓋非排他性的包含，從而使得包括一系列要素的過(guò)程、方法、物品或者設(shè)備不僅包括那些要素，而且還包括沒(méi)有明確列出的其他要素，或者是還包括為這種過(guò)程、方法、物品或者設(shè)備所固有的要素。在沒(méi)有更多限制的情況下，由語(yǔ)句“包括一個(gè)……”限定的要素，并不排除在包括要素的過(guò)程、方法、物品或者設(shè)備中還存在另外的相同要素。

本說(shuō)明書(shū)中的各個(gè)實(shí)施例均采用相關(guān)的方式描述，各個(gè)實(shí)施例之間相同相似的部分互相參見(jiàn)即可，每個(gè)實(shí)施例重點(diǎn)說(shuō)明的都是與其他實(shí)施例的不同之處。尤其，對(duì)于系統(tǒng)實(shí)施例而言，由于其基本相似于方法實(shí)施例，所以描述的比較簡(jiǎn)單，相關(guān)之處參見(jiàn)方法實(shí)施例的部分說(shuō)明即可。

以上僅為本發(fā)明的較佳實(shí)施例而已，并非用于限定本發(fā)明的保護(hù)范圍。凡在本發(fā)明的精神和原則之內(nèi)所作的任何修改、等同替換、改進(jìn)等，均包含在本發(fā)明的保護(hù)范圍內(nèi)。