,與U401連接，用于當(dāng)所述定位終端信息在用戶信息數(shù)據(jù)庫(kù)中 存在時(shí)，得到歷史軌跡數(shù)據(jù)庫(kù)中所述定位終端信息對(duì)應(yīng)的歷史軌跡數(shù)據(jù)。
[0115] 圖5為圖3所示定位軌跡預(yù)測(cè)裝置中軌跡預(yù)測(cè)單元的框圖。如圖5所示，在一種 可能的實(shí)施方式中，所述軌跡預(yù)測(cè)單元U307,包括：
[0116] 路段獲取單元U501，用于根據(jù)用戶的當(dāng)前位置信息得到用戶當(dāng)前所在的路段；
[0117] 軌跡選擇單元U502,與U501連接，用于當(dāng)用戶當(dāng)前所在的路段的相鄰路段在路徑 概率模型中的選擇概率都相等，或者存在多個(gè)相同的最大選擇概率時(shí)，在相同的選擇概率 的所述相鄰路段中，隨機(jī)選擇其中之一作為用戶的預(yù)測(cè)軌跡，否則，選擇用戶當(dāng)前所在的路 段在所述路徑概率模型中對(duì)應(yīng)的選擇的概率最大的相鄰路段為用戶的預(yù)測(cè)軌跡。
[0118] 為了描述的方便，描述以上裝置時(shí)以功能分為各種單元分別描述。當(dāng)然，在實(shí)施本 發(fā)明時(shí)可以把各單元的功能在同一個(gè)或多個(gè)軟件和/或硬件中實(shí)現(xiàn)。
[0119] 本說(shuō)明書(shū)中的各個(gè)實(shí)施例均采用遞進(jìn)的方式描述，各個(gè)實(shí)施例之間相同相似的部 分互相參見(jiàn)即可，每個(gè)實(shí)施例重點(diǎn)說(shuō)明的都是與其他實(shí)施例的不同之處。尤其，對(duì)于裝置實(shí) 施例而言，由于其基本相似于方法實(shí)施例，所以描述得比較簡(jiǎn)單，相關(guān)之處參見(jiàn)方法實(shí)施例 的部分說(shuō)明即可。以上所描述的裝置及系統(tǒng)實(shí)施例僅僅是示意性的，其中所述作為分離部 件說(shuō)明的單元可以是或者也可以不是物理上分開(kāi)的，作為單元顯示的部件可以是或者也可 以不是物理單元，即可以位于一個(gè)地方，或者也可以分布到多個(gè)網(wǎng)絡(luò)單元上。可以根據(jù)實(shí)際 的需要選擇其中的部分或者全部模塊來(lái)實(shí)現(xiàn)本實(shí)施例方案的目的。本領(lǐng)域普通技術(shù)人員在 不付出創(chuàng)造性勞動(dòng)的情況下，即可以理解并實(shí)施。
[0120] 需要說(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è)備中還存在另外的相同要素。
[0121] 以上所述僅是本發(fā)明的【具體實(shí)施方式】，使本領(lǐng)域技術(shù)人員能夠理解或?qū)崿F(xiàn)本發(fā) 明。對(duì)這些實(shí)施例的多種修改對(duì)本領(lǐng)域的技術(shù)人員來(lái)說(shuō)將是顯而易見(jiàn)的，本文中所定義的 一般原理可以在不脫離本發(fā)明的精神或范圍的情況下，在其它實(shí)施例中實(shí)現(xiàn)。因此，本發(fā)明 將不會(huì)被限制于本文所示的這些實(shí)施例，而是要符合與本文所公開(kāi)的原理和新穎特點(diǎn)相一 致的最寬的范圍。
【主權(quán)項(xiàng)】
1. 一種定位軌跡預(yù)測(cè)方法，其特征在于，包括： 建立路徑信息數(shù)據(jù)庫(kù)，所述路徑信息數(shù)據(jù)庫(kù)包括用戶所在場(chǎng)所的地圖模型數(shù)據(jù)，所述 地圖模型由各個(gè)路口及各個(gè)路口之間的路段構(gòu)成； 建立歷史軌跡數(shù)據(jù)庫(kù)，所述歷史軌跡數(shù)據(jù)庫(kù)包括所有進(jìn)入場(chǎng)所的用戶的歷史軌跡數(shù) 據(jù)，所述歷史軌跡數(shù)據(jù)包括用戶在每條路段行走的次數(shù)及每個(gè)路口的路徑選擇，每個(gè)用戶 的歷史軌跡數(shù)據(jù)與每個(gè)用戶的定位終端信息對(duì)應(yīng)； 接收用戶定位終端發(fā)送的用戶的當(dāng)前位置信息，并接收用戶定位終端發(fā)送的定位終端 信息； 根據(jù)所述定位終端信息得到用戶的歷史軌跡數(shù)據(jù)； 根據(jù)用戶的歷史軌跡數(shù)據(jù)建立路徑概率模型，所述路徑概率模型包括用戶在每一個(gè)路 段的路口選擇相鄰路段的概率； 根據(jù)用戶的當(dāng)前位置信息和路徑概率模型得到用戶的預(yù)測(cè)軌跡。2. 如權(quán)利要求1所述的軌跡預(yù)測(cè)方法，其特征在于， 當(dāng)歷史軌跡數(shù)據(jù)中存在路徑選擇數(shù)據(jù)為空的路口時(shí)，則設(shè)置路徑概率模型中，用戶在 路段的路徑選擇數(shù)據(jù)為空的路口選擇其他相鄰路段的概率相等。3. 如權(quán)利要求1所述的定位軌跡預(yù)測(cè)方法，其特征在于，所述根據(jù)所述定位終端信息 得到用戶的歷史軌跡數(shù)據(jù)，包括： 判斷所述定位終端信息在歷史軌跡數(shù)據(jù)庫(kù)中是否存在； 當(dāng)所述定位終端信息為新的定位終端信息時(shí)，以歷史軌跡數(shù)據(jù)庫(kù)中包含用戶當(dāng)前位置 且其他用戶重復(fù)度最高的歷史軌跡數(shù)據(jù)作為用戶的歷史軌跡數(shù)據(jù)； 當(dāng)所述定位終端信息在歷史軌跡數(shù)據(jù)庫(kù)中存在時(shí)，得到歷史軌跡數(shù)據(jù)庫(kù)中所述定位終 端信息對(duì)應(yīng)的歷史軌跡數(shù)據(jù)。4. 如權(quán)利要求1所述的定位預(yù)測(cè)方法，其特征在于，所述根據(jù)用戶的當(dāng)前位置信息和 路徑概率模型得到用戶的預(yù)測(cè)軌跡，包括： 根據(jù)用戶的當(dāng)前位置信息得到用戶當(dāng)前所在的路段； 以用戶當(dāng)前所在的路段在路徑概率模型中對(duì)應(yīng)的選擇概率最大的相鄰路段為用戶的 預(yù)測(cè)軌跡，當(dāng)用戶當(dāng)前所在的路段的相鄰路段在路徑概率模型中的選擇概率都相等，或者 存在多個(gè)相同的最大選擇概率時(shí)，在相同的選擇概率的所述相鄰路段中，隨機(jī)選擇其中之 一作為用戶的預(yù)測(cè)軌跡。5. 如權(quán)利要求1-4任一所述的定位預(yù)測(cè)方法，其特征在于，所述根據(jù)用戶的當(dāng)前位置 信息和路徑概率模型得到用戶的預(yù)測(cè)軌跡，包括： 根據(jù)用戶的當(dāng)前位置信息得到用戶當(dāng)前所在的路段及用戶的當(dāng)前位置區(qū)域，所述當(dāng)前 位置區(qū)域?yàn)橐杂脩舻漠?dāng)前位置為中心，以預(yù)設(shè)值為半徑的圓所覆蓋的區(qū)域； 根據(jù)用戶的當(dāng)前位置區(qū)域搜索所述路徑概率模型中當(dāng)前位置區(qū)域?qū)?yīng)的子路徑概率 模型，所述子路徑概率模型為路徑概率模型的子集； 以用戶當(dāng)前所在的路段在所述子路徑概率模型中對(duì)應(yīng)的選擇的概率最大的相鄰路段 為用戶的預(yù)測(cè)軌跡，當(dāng)用戶當(dāng)前所在的路段的相鄰路段在子路徑概率模型中的選擇概率都 相等，或者存在多個(gè)相同的最大選擇概率時(shí)，在相同的選擇概率的所述相鄰路段中，隨機(jī)選 擇其中之一作為用戶的預(yù)測(cè)軌跡。6. 如權(quán)利要求1所述的定位軌跡預(yù)測(cè)方法，其特征在于，還包括： 根據(jù)用戶的實(shí)時(shí)位置信息更新歷史軌跡數(shù)據(jù)庫(kù)。7. 如權(quán)利要求1所述的定位軌跡預(yù)測(cè)方法，其特征在于，在建立路徑信息數(shù)據(jù)庫(kù)之前， 還包括： 在場(chǎng)所中布設(shè)無(wú)線訪問(wèn)接入點(diǎn)和網(wǎng)絡(luò)控制器，所述無(wú)線訪問(wèn)接入點(diǎn)用于接收定位終端 發(fā)送的探測(cè)報(bào)文，并將探測(cè)報(bào)文的強(qiáng)度值發(fā)送至網(wǎng)絡(luò)控制器，所述網(wǎng)絡(luò)控制器根據(jù)各個(gè)無(wú) 線訪問(wèn)接入點(diǎn)發(fā)送的探測(cè)報(bào)文的強(qiáng)度值，和各個(gè)無(wú)線訪問(wèn)接入點(diǎn)的坐標(biāo)，確定定位終端的 位置，并將定位終端的位置發(fā)送至定位終端。8. -種定位軌跡預(yù)測(cè)裝置，其特征在于，包括： 路徑信息單元，用于建立路徑信息數(shù)據(jù)庫(kù)，所述路徑信息數(shù)據(jù)庫(kù)包括用戶所在場(chǎng)所的 地圖模型數(shù)據(jù)，所述地圖模型由各個(gè)路口及各個(gè)路口之間的路段構(gòu)成； 歷史軌跡單元，用于建立歷史軌跡數(shù)據(jù)庫(kù)，所述歷史軌跡數(shù)據(jù)庫(kù)包括所有進(jìn)入場(chǎng)所的 用戶的歷史軌跡數(shù)據(jù)，所述歷史軌跡數(shù)據(jù)包括用戶在每條路段行走的次數(shù)及每個(gè)路口的路 徑選擇，每個(gè)用戶的歷史軌跡數(shù)據(jù)與每個(gè)用戶的定位終端信息對(duì)應(yīng)； 位置信息接收單元，用于接收用戶定位終端發(fā)送的用戶的當(dāng)前位置信息； 定位終端信息接收單元，用于接收用戶定位終端發(fā)送的定位終端信息； 歷史軌跡數(shù)據(jù)獲取單元，用于根據(jù)所述定位終端信息得到用戶的歷史軌跡數(shù)據(jù)； 路徑概率模型單元，用于根據(jù)用戶的歷史軌跡數(shù)據(jù)建立路徑概率模型，所述路徑概率 模型包括用戶在每一個(gè)路段的路口選擇相鄰路段的概率； 軌跡預(yù)測(cè)單元，根據(jù)用戶的當(dāng)前位置信息和路徑概率模型得到用戶的預(yù)測(cè)軌跡。9. 如權(quán)利要求8所述的定位軌跡預(yù)測(cè)裝置，其特征在于，所述歷史軌跡數(shù)據(jù)獲取單元， 包括： 判斷單元，用于判斷所述定位終端信息在用戶信息數(shù)據(jù)庫(kù)中是否存在； 第一執(zhí)行單元，用于當(dāng)所述定位終端信息為新的定位終端信息時(shí)，以歷史軌跡數(shù)據(jù)庫(kù) 中包含用戶當(dāng)前位置且其他用戶重復(fù)度最高的歷史軌跡數(shù)據(jù)作為用戶的歷史軌跡數(shù)據(jù)； 第二執(zhí)行單元，用于當(dāng)所述定位終端信息在用戶信息數(shù)據(jù)庫(kù)中存在時(shí)，得到歷史軌跡 數(shù)據(jù)庫(kù)中所述定位終端信息對(duì)應(yīng)的歷史軌跡數(shù)據(jù)。10. 如權(quán)利要求8所述的定位預(yù)測(cè)方法，其特征在于，所述軌跡預(yù)測(cè)單元，包括： 路段獲取單元，用于根據(jù)用戶的當(dāng)前位置信息得到用戶當(dāng)前所在的路段； 軌跡選擇單元，用于當(dāng)用戶當(dāng)前所在的路段的相鄰路段在路徑概率模型中的選擇概率 都相等，或者存在多個(gè)相同的最大選擇概率時(shí)，在相同的選擇概率的所述相鄰路段中，隨機(jī) 選擇其中之一作為用戶的預(yù)測(cè)軌跡，否則，選擇用戶當(dāng)前所在的路段在所述路徑概率模型 中對(duì)應(yīng)的選擇的概率最大的相鄰路段為用戶的預(yù)測(cè)軌跡。
【專利摘要】本申請(qǐng)實(shí)施例公開(kāi)了一種定位軌跡預(yù)測(cè)方法和裝置。本申請(qǐng)的技術(shù)方案將道路以路口和路口之間的路段形成的網(wǎng)絡(luò)表示，建立地圖模型，并建立用戶歷史軌跡數(shù)據(jù)庫(kù)。當(dāng)用戶進(jìn)入場(chǎng)所后，接收用戶的定位終端發(fā)送的用戶的定位終端信息和位置信息，根據(jù)定位終端信息獲取用戶的歷史軌跡數(shù)據(jù)，歷史軌跡數(shù)據(jù)中包含用戶在每條路段行走的次數(shù)及在每個(gè)路口的路徑選擇，并由歷史軌跡數(shù)據(jù)建立路徑概率模型，用以表征用戶在每一個(gè)路段的路口選擇相鄰路段的概率。然后根據(jù)用戶的當(dāng)前位置信息和路徑概率模型得到用戶的預(yù)測(cè)軌跡。本申請(qǐng)實(shí)施例提供的技術(shù)方案解決了相關(guān)定位技術(shù)中不能預(yù)測(cè)用戶行動(dòng)軌跡的問(wèn)題。
【IPC分類】G01C21/00
【公開(kāi)號(hào)】CN105222768
【申請(qǐng)?zhí)枴緾N201410307895
【發(fā)明人】邵起明, 劉兆生, 孫坤元
【申請(qǐng)人】奇點(diǎn)新源國(guó)際技術(shù)開(kāi)發(fā)(北京)有限公司
【公開(kāi)日】2016年1月6日
【申請(qǐng)日】2014年6月30日