[發明專利]一種定位軌跡預測方法及裝置

在審

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

1.一種定位軌跡預測方法，其特征在于，包括：

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

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

接收用戶定位終端發送的用戶的當前位置信息，并接收用戶定位終端發送的定位終端信息；

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

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

根據用戶的當前位置信息和路徑概率模型得到用戶的預測軌跡。

2.如權利要求1所述的軌跡預測方法，其特征在于，

當歷史軌跡數據中存在路徑選擇數據為空的路口時，則設置路徑概率模型中，用戶在路段的路徑選擇數據為空的路口選擇其他相鄰路段的概率相等。

3.如權利要求1所述的定位軌跡預測方法，其特征在于，所述根據所述定位終端信息得到用戶的歷史軌跡數據，包括：

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

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

當所述定位終端信息在歷史軌跡數據庫中存在時，得到歷史軌跡數據庫中所述定位終端信息對應的歷史軌跡數據。

4.如權利要求1所述的定位預測方法，其特征在于，所述根據用戶的當前位置信息和路徑概率模型得到用戶的預測軌跡，包括：

根據用戶的當前位置信息得到用戶當前所在的路段；

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

5.如權利要求1-4任一所述的定位預測方法，其特征在于，所述根據用戶的當前位置信息和路徑概率模型得到用戶的預測軌跡，包括：

根據用戶的當前位置信息得到用戶當前所在的路段及用戶的當前位置區域，所述當前位置區域為以用戶的當前位置為中心，以預設值為半徑的圓所覆蓋的區域；

根據用戶的當前位置區域搜索所述路徑概率模型中當前位置區域對應的子路徑概率模型，所述子路徑概率模型為路徑概率模型的子集；

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

6.如權利要求1所述的定位軌跡預測方法，其特征在于，還包括：

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

7.如權利要求1所述的定位軌跡預測方法，其特征在于，在建立路徑信息數據庫之前，還包括：

在場所中布設無線訪問接入點和網絡控制器，所述無線訪問接入點用于接收定位終端發送的探測報文，并將探測報文的強度值發送至網絡控制器，所述網絡控制器根據各個無線訪問接入點發送的探測報文的強度值，和各個無線訪問接入點的坐標，確定定位終端的位置，并將定位終端的位置發送至定位終端。