[發(fā)明專利]一種定位軌跡預(yù)測方法及裝置

在審

• 申請?zhí)枺?/td>: 201410307895.3
• 申請日: 2014-06-30
• 公開（公告）號: CN105222768A
• 公開（公告）日: 2016-01-06
• 發(fā)明（設(shè)計）人: 邵起明;劉兆生;孫坤元
• 申請（專利權(quán)）人: 奇點新源國際技術(shù)開發(fā)（北京）有限公司
• 主分類號: G01C21/00
• 分類號: G01C21/00
• 代理公司: 北京弘權(quán)知識產(chǎn)權(quán)代理事務(wù)所(普通合伙) 11363
• 代理人: 逯長明;許偉群

技術(shù)領(lǐng)域

本發(fā)明涉及定位技術(shù)領(lǐng)域，尤其涉及一種定位軌跡預(yù)測方法及裝置。

背景技術(shù)

在大型商場或展館等場地，商家和展覽單位會在用戶手持導(dǎo)航儀或定位終端上向用戶推介商品、店鋪或展覽項目。但這種推介通常是固定的，展現(xiàn)給用戶只是一張固定的列表，對用戶的吸引力欠佳，不能起到很好的廣告作用。另一方面，用戶在商場或展館的游覽往往是弱目的性的，隨意性較大，但如果能跟隨用戶的行動，實時的根據(jù)用戶的行動進(jìn)行廣告，則能夠?qū)τ脩粜纬梢龑?dǎo)，更容易推介成功，吸引用戶。

現(xiàn)階段手持導(dǎo)航儀和定位終端已有較好的定位功能，能實時獲得用戶在商場或展館的位置。但用戶是不斷行動的，根據(jù)用戶的某一個位置進(jìn)行廣告，存在廣告滯后，或者廣告不在用戶的路徑上而被忽略，從而導(dǎo)致廣告缺乏引導(dǎo)性的問題。為了提高廣告效果，需要在手持導(dǎo)航儀或定位終端中對用戶的行動軌跡做出預(yù)測，根據(jù)預(yù)測的用戶方向進(jìn)行廣告，則廣告既在用戶感興趣的路徑上，也可以克服廣告滯后的問題。但要根據(jù)預(yù)測的用戶方向進(jìn)行廣告或者指引，首先需要預(yù)測用戶的行動軌跡，而現(xiàn)階段的定位相關(guān)技術(shù)中不能對用戶的行動軌跡進(jìn)行預(yù)測。

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

為克服定位相關(guān)技術(shù)中不能預(yù)測用戶行動軌跡的問題，本申請?zhí)峁┮环N定位軌跡預(yù)測方法和裝置。

根據(jù)本申請實施例的第一方面，提供一種定位軌跡預(yù)測方法，包括：

建立路徑信息數(shù)據(jù)庫，所述路徑信息數(shù)據(jù)庫包括用戶所在場所的地圖模型數(shù)據(jù)，所述地圖模型由各個路口及各個路口之間的路段構(gòu)成；

建立歷史軌跡數(shù)據(jù)庫，所述歷史軌跡數(shù)據(jù)庫包括所有進(jìn)入場所的用戶的歷史軌跡數(shù)據(jù)，所述歷史軌跡數(shù)據(jù)包括用戶在每條路段行走的次數(shù)及每個路口的路徑選擇，每個用戶的歷史軌跡數(shù)據(jù)與每個用戶的定位終端信息對應(yīng)；

接收用戶定位終端發(fā)送的用戶的當(dāng)前位置信息，并接收用戶定位終端發(fā)送的定位終端信息；

根據(jù)所述定位終端信息得到用戶的歷史軌跡數(shù)據(jù)；

根據(jù)用戶的歷史軌跡數(shù)據(jù)建立路徑概率模型，所述路徑概率模型包括用戶在每一個路段的路口選擇相鄰路段的概率；

根據(jù)用戶的當(dāng)前位置信息和路徑概率模型得到用戶的預(yù)測軌跡。

優(yōu)選的，當(dāng)歷史軌跡數(shù)據(jù)中存在路徑選擇數(shù)據(jù)為空的路口時，則設(shè)置路徑概率模型中，用戶在路段的路徑選擇數(shù)據(jù)為空的路口選擇其他相鄰路段的概率相等。

優(yōu)選的，所述根據(jù)所述定位終端信息得到用戶的歷史軌跡數(shù)據(jù)，可以包括：

判斷所述定位終端信息在歷史軌跡數(shù)據(jù)庫中是否存在；

當(dāng)所述定位終端信息為新的定位終端信息時，以歷史軌跡數(shù)據(jù)庫中包含用戶當(dāng)前位置且其他用戶重復(fù)度最高的歷史軌跡數(shù)據(jù)作為用戶的歷史軌跡數(shù)據(jù)；

當(dāng)所述定位終端信息在歷史軌跡數(shù)據(jù)庫中存在時，得到歷史軌跡數(shù)據(jù)庫中所述定位終端信息對應(yīng)的歷史軌跡數(shù)據(jù)。

優(yōu)選的，所述根據(jù)用戶的當(dāng)前位置信息和路徑概率模型得到用戶的預(yù)測軌跡，包括：

根據(jù)用戶的當(dāng)前位置信息得到用戶當(dāng)前所在的路段；

以用戶當(dāng)前所在的路段在路徑概率模型中對應(yīng)的選擇概率最大的相鄰路段為用戶的預(yù)測軌跡，當(dāng)用戶當(dāng)前所在的路段的相鄰路段在路徑概率模型中的選擇概率都相等，或者存在多個相同的最大選擇概率時，在相同的選擇概率的所述相鄰路段中，隨機(jī)選擇其中之一作為用戶的預(yù)測軌跡。

優(yōu)選的，所述根據(jù)用戶的當(dāng)前位置信息和路徑概率模型得到用戶的預(yù)測軌跡，包括：

根據(jù)用戶的當(dāng)前位置信息得到用戶當(dāng)前所在的路段及用戶的當(dāng)前位置區(qū)域，所述當(dāng)前位置區(qū)域為以用戶的當(dāng)前位置為中心，以預(yù)設(shè)值為半徑的圓所覆蓋的區(qū)域；

根據(jù)用戶的當(dāng)前位置區(qū)域搜索所述路徑概率模型中當(dāng)前位置區(qū)域?qū)?yīng)的子路徑概率模型，所述子路徑概率模型為路徑概率模型的子集；

以用戶當(dāng)前所在的路段在所述子路徑概率模型中對應(yīng)的選擇的概率最大的相鄰路段為用戶的預(yù)測軌跡，當(dāng)用戶當(dāng)前所在的路段的相鄰路段在子路徑概率模型中的選擇概率都相等，或者存在多個相同的最大選擇概率時，在相同的選擇概率的所述相鄰路段中，隨機(jī)選擇其中之一作為用戶的預(yù)測軌跡。

優(yōu)選的，還可以包括：

根據(jù)用戶的實時位置信息更新歷史軌跡數(shù)據(jù)庫。

優(yōu)選的，在建立路徑信息數(shù)據(jù)庫之前，還包括：

在場所中布設(shè)無線訪問接入點和網(wǎng)絡(luò)控制器，所述無線訪問接入點用于接收定位終端發(fā)送的探測報文，并將探測報文的強(qiáng)度值發(fā)送至網(wǎng)絡(luò)控制器，所述網(wǎng)絡(luò)控制器根據(jù)各個無線訪問接入點發(fā)送的探測報文的強(qiáng)度值，和各個無線訪問接入點的坐標(biāo)，確定定位終端的位置，并將定位終端的位置發(fā)送至定位終端。