[發明專利]對興趣點的位置信息進行校驗的方法和設備

有效

• 申請號: 201410117421.2
• 申請日: 2014-03-26
• 公開（公告）號: CN103886082B
• 公開（公告）日: 2017-02-08
• 發明（設計）人: 劉燕云;孫彬;李國強
• 申請（專利權）人: 百度在線網絡技術（北京）有限公司
• 主分類號: G06F17/30
• 分類號: G06F17/30
• 代理公司: 北京銘碩知識產權代理有限公司11286
• 代理人: 王艷嬌

技術領域

本發明涉及基于位置的服務(LBS)領域，更具體地講，涉及LBS領域的興趣點空間位置檢驗。

背景技術

導航在我們的日常生活中發揮的作用越來越大，導航產品逐漸向精細化、人性化、個性化的方向發展，這就對導航數據的準確性提出了更高的要求。

導航數據包括存儲于導航器存儲設備中的電子地圖數據，這些電子地圖數據顯示在屏幕上形成地圖圖像，電子地圖數據還包括一些興趣點信息。興趣點信息是電子地圖數據的重要組成部分，常常是使用頻率較高或者一定地域內比較重要的設施信息，例如小區、學校、醫院、商場、超市、寫字樓、餐廳、賓館酒店、停車場等。興趣點信息通常包括興趣點的名稱、興趣點地址和電話號碼等信息。

興趣點空間準確率是LBS產品的重要指標，也是影響LBS產品用戶體驗的重要因素。

傳統方式下，空間準確率是靠數據采集方來保證，使用方強依賴于來源方，目前校驗興趣點空間位置的方法主要包括以下三種：

第一種是人工掃街復查，即人工到實際地點去確認。這種方法需要大量的人力，當需要校驗的興趣點數據量越來越大時，使用純人工復查的成本會加大。

第二種是UGC(用戶原創內容）方式。即，通過使用地圖產品的用戶反饋來修改錯誤的地點。這種方式由于受限于用戶反饋意識，反饋數量有限，因此局限性較大。

第三種是多個來源之間相互校驗方式。在多個來源的地點數據都標注在空間同一位置的情況下，如果四個同等可信度來源對同一個地點標注的空間位置有一定距離，其中一個和其他三個隔得遠，則認為這個孤立的來源方的這條數據是錯的。這種方式受限于各來源方數據規范的統一，且此方法本身具有缺陷，一是各個來源方的可信度不一樣，但是當兩條數據出現不一致時，也不一定是可信度低的來源方是錯誤數據；二是各來源數據互補的集合大，重合的區間小，非重合數據此方法無法校驗。

因此，需要一種能夠更準確地對興趣點空間位置進行校驗的方法。

發明內容

根據本發明的一方面，提供了一種對興趣點的位置信息進行校驗的方法，包括：選取地址中帶有鄰居描述關系的第一興趣點；取出與第一興趣點具有鄰居描述關系的第二興趣點并獲取第二興趣點的位置信息；利用第二興趣點的位置信息對第一興趣點的位置信息進行校驗。

取出第二興趣點并獲取第二興趣點的位置信息可包括：將所存儲的所有興趣點構建成Trie樹；用第一興趣點在Trie樹中找出與第一興趣點具有鄰居描述關系的第二興趣點；取出第二興趣點的位置信息。

如果沒有找出與第一興趣點具有鄰居描述關系的第二興趣點，則可將所述第二興趣點作為新增點補充到興趣點庫中。

對第一興趣點的位置信息進行校驗可包括：將第一興趣點地址中的鄰居描述關系以及第二興趣點地址中的鄰居描述關系保存成鄰居關系表；從鄰居關系表中取出第一興趣點對應的第二興趣點，并使用第一興趣點和第二興趣點的坐標和鄰居位置關系來校正第一興趣點的位置信息。

所述方法可還包括：基于校驗出的位置信息錯誤的錯誤興趣點和位置信息正確的正確興趣點提取不同用戶針對這些興趣點進行過操作的操作歷史序列；基于興趣點對提取的操作歷史序列進行聚合以得到針對正確興趣點的正確操作序列和針對錯誤興趣點的錯誤操作序列；提取所有含有錯誤操作序列的興趣點作為興趣點錯誤數據。

提取不同用戶針對這些興趣點進行過操作的操作歷史序列可包括：在用戶日志中預先記錄用戶對興趣點的操作歷史信息；按照時間順序將同一用戶的操作歷史信息進行排序并記錄其操作對應的興趣點信息；對排序后的操作歷史信息中的連續操作行為進行去重；按時間間隔將去重后的操作歷史信息切分為不同的操作序列。

所述方法可還包括：對提取的興趣點錯誤數據進行過濾以找出錯誤提取的非興趣點錯誤數據。

根據本發明的另一方面，提供了一種對興趣點的位置信息進行校驗的設備，包括：興趣點選取單元，選取地址中帶有鄰居描述關系的第一興趣點；鄰居點獲取單元，取出與第一興趣點具有鄰居描述關系的第二興趣點并獲取第二興趣點的位置信息；位置信息校驗單元，利用第二興趣點的位置信息對第一興趣點的位置信息進行校驗。

鄰居點獲取單元可包括：Trie樹創建單元，將所存儲的所有興趣點構建成Trie樹；鄰居點尋找單元，用第一興趣點在Trie樹中找出與第一興趣點具有鄰居描述關系的第二興趣點；鄰居點位置信息取出單元，取出第二興趣點的位置信息。

鄰居點獲取單元可還包括：興趣點增加單元，如果鄰居點尋找單元沒有找出與第一興趣點具有鄰居描述關系的第二興趣點，則將所述第二興趣點作為新增點補充到興趣點庫中。