[發明專利]一種軌跡數據核查方法及裝置

有效

• 申請號: 201210227146.0
• 申請日: 2012-06-29
• 公開（公告）號: CN103514233B
• 公開（公告）日: 2018-06-12
• 發明（設計）人: 張傳明
• 申請（專利權）人: 北京百度網訊科技有限公司
• 主分類號: G06F17/30
• 分類號: G06F17/30
• 代理公司: 北京鴻德海業知識產權代理事務所(普通合伙) 11412
• 代理人: 袁媛

本發明公開了一種軌跡數據核查方法及裝置。一種軌跡數據核查方法包括：獲得設備采集的位置點序列Sa以及待核查的位置點序列Sb；對Sa和Sb使用相同的間隔進行采樣，得到序列Sa’和序列Sb’；將Sa’和Sb’所處的位置區域劃分為若干等長區間；分別統計Sa’和Sb’在每個區間的位置點個數，根據Sa’和Sb’在每個區間的位置點個數差異情況，判斷待核查的位置點序列Sb是否錯誤。上述方案實現了對人工錄入數據的自動核查，有效地降低了人力成本消耗，提高了核查效率。同時，整體方案不需要進行復雜的數學運算，有利于實施和推廣。

技術領域

本發明涉及電子地圖技術領域，特別是涉及一種軌跡數據核查方法及裝置。

背景技術

電子地圖，也稱數字地圖，是利用計算機技術，以數字方式存儲和查詢的地圖。與傳統的紙質地圖相比，電子地圖的制作、管理、閱讀和使用能實現一體化，便于實時地進行修改；利用計算機的數據查詢能力，電子地圖可以實現更為快速和多樣化的查詢方式，方便用戶使用。另外，電子地圖可以非常方便地對普通地圖的內容進行任意形式的要素組合、拼接，形成新的地圖，而且能夠把圖像、聲音和文字等類型的信息合成在一起，實現多種展示效果。

公共交通信息的查詢，是電子地圖的一個重要的應用分支。目前，很多電子地圖產品都提供公交信息查詢功能，例如，用戶輸入起點和目的地，可以很方便地查詢到往返兩地之間的公交乘車方式、預估時間等等。對于電子地圖產品而言，能夠將公交線路的軌跡準確地標識在地圖的相應位置上，是提供高質量查詢結果的前提。目前常用的軌跡數據采集方式，是在公交車輛上安裝帶有定位功能(例如GPS)的采集設備，在車輛運行期間，周期性地采集位置信息并進行記錄，待車輛行駛一個全程后，將記錄的位置信息統一匯總標識在地圖上，然后將分散的位置點連接成軌跡。

在上述方法的實施過程中，由于采集設備定位功能本身存在一定誤差，因此采集到的數據點一般無法自動連成合理的軌跡形狀，如圖1所示，左側箭頭處，由于停車時間較長，導致在同一地點多次采集，而且采集到的數據坐標又不完全一致；右側箭頭處，采集到的數據坐標已經偏離道路很遠，這種點顯然不應出現在正常的車輛行駛軌跡中。為了避免類似的問題出現，目前所采用的方法是：先將采集的坐標數據標識在地圖上，然后以標識的數據作為參考，通過人工的方式進行修正，描繪出形狀合理的軌跡，最后將修正后的軌跡數據錄入地圖系統。

由于人工的錄入方式具有一定隨意性，因此可能存在錄入錯誤問題，為了避免錯誤，有必要對人工錄入的數據進行核查，目前的核查方式是通過人工的方式對設備采集的數據和人工錄入的數據進行比較，不僅需要消耗大量的人力成本，而且核查效率低下。

發明內容

為解決上述技術問題，本發明實施例提供一種軌跡數據核查方法及裝置，以實現軌跡數據的自動核查，降低人力成本消耗，提高核查效率，技術方案如下：

本發明實施例提供一種軌跡數據核查方法，該方法包括：

獲得設備采集的位置點序列Sa以及待核查的位置點序列Sb；

對Sa和Sb使用相同的間隔進行采樣，得到序列Sa’和序列Sb’；

將Sa’和Sb’所處的位置區域劃分為若干等長區間；

分別統計Sa’和Sb’在每個區間的位置點個數，根據Sa’和Sb’在每個區間的位置點個數差異情況，判斷待核查的位置點序列Sb是否錯誤。

根據本發明的一種具體實施方式，所述采樣間隔大于采集設備的采集誤差。

根據本發明的一種具體實施方式，所述將Sa’和Sb’所處的位置區域劃分為若干等長區間，包括：

將Sa’和Sb’所處的位置區域的橫坐標跨度劃分為若干等長區間；

和/或

將Sa’和Sb’所處的位置區域的縱坐標跨度劃分為若干等長區間。