一種定位軌跡預測方法及裝置的制造方法
【技術(shù)領(lǐng)域】
[0001] 本發(fā)明涉及定位技術(shù)領(lǐng)域，尤其涉及一種定位軌跡預測方法及裝置。
【背景技術(shù)】
[0002] 在大型商場或展館等場地，商家和展覽單位會在用戶手持導航儀或定位終端上向 用戶推介商品、店鋪或展覽項目。但這種推介通常是固定的，展現(xiàn)給用戶只是一張固定的列 表，對用戶的吸引力欠佳，不能起到很好的廣告作用。另一方面，用戶在商場或展館的游覽 往往是弱目的性的，隨意性較大，但如果能跟隨用戶的行動，實時的根據(jù)用戶的行動進行廣 告，則能夠?qū)τ脩粜纬梢龑В菀淄平槌晒?，吸引用戶?br>[0003] 現(xiàn)階段手持導航儀和定位終端已有較好的定位功能，能實時獲得用戶在商場或展 館的位置。但用戶是不斷行動的，根據(jù)用戶的某一個位置進行廣告，存在廣告滯后，或者廣 告不在用戶的路徑上而被忽略，從而導致廣告缺乏引導性的問題。為了提高廣告效果，需要 在手持導航儀或定位終端中對用戶的行動軌跡做出預測，根據(jù)預測的用戶方向進行廣告， 則廣告既在用戶感興趣的路徑上，也可以克服廣告滯后的問題。但要根據(jù)預測的用戶方向 進行廣告或者指引，首先需要預測用戶的行動軌跡，而現(xiàn)階段的定位相關(guān)技術(shù)中不能對用 戶的行動軌跡進行預測。

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

[0004] 為克服定位相關(guān)技術(shù)中不能預測用戶行動軌跡的問題，本申請?zhí)峁┮环N定位軌跡 預測方法和裝置。
[0005] 根據(jù)本申請實施例的第一方面，提供一種定位軌跡預測方法，包括：
[0006] 建立路徑信息數(shù)據(jù)庫，所述路徑信息數(shù)據(jù)庫包括用戶所在場所的地圖模型數(shù)據(jù)， 所述地圖模型由各個路口及各個路口之間的路段構(gòu)成；
[0007] 建立歷史軌跡數(shù)據(jù)庫，所述歷史軌跡數(shù)據(jù)庫包括所有進入場所的用戶的歷史軌跡 數(shù)據(jù)，所述歷史軌跡數(shù)據(jù)包括用戶在每條路段行走的次數(shù)及每個路口的路徑選擇，每個用 戶的歷史軌跡數(shù)據(jù)與每個用戶的定位終端信息對應；
[0008] 接收用戶定位終端發(fā)送的用戶的當前位置信息，并接收用戶定位終端發(fā)送的定位 終端信息；
[0009] 根據(jù)所述定位終端信息得到用戶的歷史軌跡數(shù)據(jù)；
[0010] 根據(jù)用戶的歷史軌跡數(shù)據(jù)建立路徑概率模型，所述路徑概率模型包括用戶在每一 個路段的路口選擇相鄰路段的概率；
[0011] 根據(jù)用戶的當前位置信息和路徑概率模型得到用戶的預測軌跡。
[0012] 優(yōu)選的，當歷史軌跡數(shù)據(jù)中存在路徑選擇數(shù)據(jù)為空的路口時，則設(shè)置路徑概率模 型中，用戶在路段的路徑選擇數(shù)據(jù)為空的路口選擇其他相鄰路段的概率相等。
[0013] 優(yōu)選的，所述根據(jù)所述定位終端信息得到用戶的歷史軌跡數(shù)據(jù)，可以包括：
[0014] 判斷所述定位終端信息在歷史軌跡數(shù)據(jù)庫中是否存在；
[0015] 當所述定位終端信息為新的定位終端信息時，以歷史軌跡數(shù)據(jù)庫中包含用戶當前 位置且其他用戶重復度最高的歷史軌跡數(shù)據(jù)作為用戶的歷史軌跡數(shù)據(jù)；
[0016] 當所述定位終端信息在歷史軌跡數(shù)據(jù)庫中存在時，得到歷史軌跡數(shù)據(jù)庫中所述定 位終端信息對應的歷史軌跡數(shù)據(jù)。
[0017] 優(yōu)選的，所述根據(jù)用戶的當前位置信息和路徑概率模型得到用戶的預測軌跡，包 括：
[0018] 根據(jù)用戶的當前位置信息得到用戶當前所在的路段；
[0019] 以用戶當前所在的路段在路徑概率模型中對應的選擇概率最大的相鄰路段為用 戶的預測軌跡，當用戶當前所在的路段的相鄰路段在路徑概率模型中的選擇概率都相等， 或者存在多個相同的最大選擇概率時，在相同的選擇概率的所述相鄰路段中，隨機選擇其 中之一作為用戶的預測軌跡。
[0020] 優(yōu)選的，所述根據(jù)用戶的當前位置信息和路徑概率模型得到用戶的預測軌跡，包 括：
[0021] 根據(jù)用戶的當前位置信息得到用戶當前所在的路段及用戶的當前位置區(qū)域，所述 當前位置區(qū)域為以用戶的當前位置為中心，以預設(shè)值為半徑的圓所覆蓋的區(qū)域；
[0022] 根據(jù)用戶的當前位置區(qū)域搜索所述路徑概率模型中當前位置區(qū)域?qū)淖勇窂?概率模型，所述子路徑概率模型為路徑概率模型的子集；
[0023] 以用戶當前所在的路段在所述子路徑概率模型中對應的選擇的概率最大的相鄰 路段為用戶的預測軌跡，當用戶當前所在的路段的相鄰路段在子路徑概率模型中的選擇概 率都相等，或者存在多個相同的最大選擇概率時，在相同的選擇概率的所述相鄰路段中，隨 機選擇其中之一作為用戶的預測軌跡。
[0024] 優(yōu)選的，還可以包括：
[0025] 根據(jù)用戶的實時位置信息更新歷史軌跡數(shù)據(jù)庫。
[0026] 優(yōu)選的，在建立路徑信息數(shù)據(jù)庫之前，還包括：
[0027] 在場所中布設(shè)無線訪問接入點和網(wǎng)絡控制器，所述無線訪問接入點用于接收定位 終端發(fā)送的探測報文，并將探測報文的強度值發(fā)送至網(wǎng)絡控制器，所述網(wǎng)絡控制器根據(jù)各 個無線訪問接入點發(fā)送的探測報文的強度值，和各個無線訪問接入點的坐標，確定定位終 端的位置，并將定位終端的位置發(fā)送至定位終端。
[0028] 根據(jù)本申請實施例的第二方面，提供一種定位軌跡預測裝置，包括：
[0029] 路徑信息單元，用于建立路徑信息數(shù)據(jù)庫，所述路徑信息數(shù)據(jù)庫包括用戶所在場 所的地圖模型數(shù)據(jù)，所述地圖模型由各個路口及各個路口之間的路段構(gòu)成；
[0030] 歷史軌跡單元，用于建立歷史軌跡數(shù)據(jù)庫，所述歷史軌跡數(shù)據(jù)庫包括所有進入場 所的用戶的歷史軌跡數(shù)據(jù)，所述歷史軌跡數(shù)據(jù)包括用戶在每條路段行走的次數(shù)及每個路口 的路徑選擇，每個用戶的歷史軌跡數(shù)據(jù)與每個用戶的定位終端信息對應；
[0031] 位置信息接收單元，用于接收用戶定位終端發(fā)送的用戶的當前位置信息；
[0032] 定位終端信息接收單元，用于接收用戶定位終端發(fā)送的定位終端信息；
[0033] 歷史軌跡數(shù)據(jù)獲取單元，用于根據(jù)所述定位終端信息得到用戶的歷史軌跡數(shù)據(jù)；
[0034] 路徑概率模型單元，用于根據(jù)用戶的歷史軌跡數(shù)據(jù)建立路徑概率模型，所述路徑 概率模型包括用戶在每一個路段的路口選擇相鄰路段的概率；
[0035] 軌跡預測單元，根據(jù)用戶的當前位置信息和路徑概率模型得到用戶的預測軌跡。
[0036] 優(yōu)選的，所述歷史軌跡數(shù)據(jù)獲取單元，包括：
[0037] 判斷單元，用于判斷所述定位終端信息在用戶信息數(shù)據(jù)庫中是否存在；
[0038] 第一執(zhí)行單元，用于當所述定位終端信息為新的定位終端信息時，以歷史軌跡數(shù) 據(jù)庫中包含用戶當前位置且其他用戶重復度最高的歷史軌跡數(shù)據(jù)作為用戶的歷史軌跡數(shù) 據(jù)；
[0039] 第二執(zhí)行單元，用于當所述定位終端信息在用戶信息數(shù)據(jù)庫中存在時，得到歷史 軌跡數(shù)據(jù)庫中所述定位終端信息對應的歷史軌跡數(shù)據(jù)。
[0040] 優(yōu)選的，所述軌跡預測單元，包括：
[0041] 路段獲取單元，用于根據(jù)用戶的當前位置信息得到用戶當前所在的路段；
[0042] 軌跡選擇單元，用于當用戶當前所在的路段的相鄰路段在路徑概率模型中的選擇 概率都相等，或者存在多個相同的最大選擇概率時，在相同的選擇概率的所述相鄰路段中， 隨機選擇其中之一作為用戶的預測軌跡，否則，選擇用戶當前所在的路段在所述路徑概率 模型中對應的選擇的概率最大的相鄰路段為用戶的預測軌跡。
[0043] 本申請實施例提供的技術(shù)方案可以包括以下有益效果：建立場所的地圖模型，將 道路以路口和路口之間的路段形成的網(wǎng)絡表示，建立用戶信息數(shù)據(jù)庫和歷史軌跡數(shù)據(jù)庫， 用戶信息數(shù)據(jù)庫中的定位終端信息和歷史軌跡數(shù)據(jù)庫中的歷史軌跡數(shù)據(jù)對應。當用戶進入 場所后，接收用戶的定位終端發(fā)送的用戶的定位終端信息和位置信息，根據(jù)定位終端信息 獲取用戶的歷史軌跡數(shù)據(jù)，歷史軌跡數(shù)據(jù)中包含用戶在每條路段行走的次數(shù)及每個路口的 路徑選擇，并由歷史軌跡數(shù)據(jù)建立路徑概率模型，用以表征用戶在每一個路段的路口選擇 相鄰的其他路段的概率。然后根據(jù)用戶的當前位置信息和路徑概率模型得到用戶的預測軌 跡。本申請實施例提供的技術(shù)方案，利用歷史數(shù)據(jù)和概率模型對用戶的行動軌跡進行預測， 解決了相關(guān)定位技術(shù)中不能預測用戶行動軌跡的問題。
[0044] 應當理解的是，以上的一般描述和后文的細節(jié)描述僅是示例性和解釋性的，并不 能限制本申請。
【附圖說明】
[0045] 為了更清楚地說明本申請實施例或現(xiàn)有技術(shù)中的技術(shù)方案，下面將對實施例或現(xiàn) 有技術(shù)描述中所需要使用的附圖作簡單地介紹，顯而易見地，對于本領(lǐng)域普通技術(shù)人員而 言，在不付出創(chuàng)造性勞動性的前提下，還可以根據(jù)這些附圖獲得其他的附圖。
[0046] 圖1為本申請一示例性實施例示出的一種定位軌跡預測方法的流程示意圖。
[0047] 圖2為地圖模型原理圖。
[0048] 圖3為本申請一示例性實施例示出的一種定位軌跡預測裝置的框圖。
[0049] 圖4為圖3所示定位軌跡預測裝置中歷史軌跡數(shù)據(jù)獲取單元框圖。
[0050] 圖5為圖3所示定位軌跡預測裝置中軌跡預測取單元框圖。
【具體實施方式】
[0051] 這里將詳細地對示例性實施例進行說明，其示例表示在附圖中