一種軌跡數(shù)據(jù)核查方法及裝置制造方法
【專利摘要】本發(fā)明公開了一種軌跡數(shù)據(jù)核查方法及裝置。一種軌跡數(shù)據(jù)核查方法包括：獲得設(shè)備采集的位置點(diǎn)序列Sa以及待核查的位置點(diǎn)序列Sb；對Sa和Sb使用相同的間隔進(jìn)行采樣，得到序列Sa’和序列Sb’；將Sa’和Sb’所處的位置區(qū)域劃分為若干等長區(qū)間；分別統(tǒng)計(jì)Sa’和Sb’在每個(gè)區(qū)間的位置點(diǎn)個(gè)數(shù)，根據(jù)Sa’和Sb’在每個(gè)區(qū)間的位置點(diǎn)個(gè)數(shù)差異情況，判斷待核查的位置點(diǎn)序列Sb是否錯(cuò)誤。上述方案實(shí)現(xiàn)了對人工錄入數(shù)據(jù)的自動(dòng)核查，有效地降低了人力成本消耗，提高了核查效率。同時(shí)，整體方案不需要進(jìn)行復(fù)雜的數(shù)學(xué)運(yùn)算，有利于實(shí)施和推廣。
【專利說明】一種軌跡數(shù)據(jù)核查方法及裝置
【技術(shù)領(lǐng)域】
[0001]本發(fā)明涉及電子地圖【技術(shù)領(lǐng)域】，特別是涉及一種軌跡數(shù)據(jù)核查方法及裝置。
【背景技術(shù)】
[0002]電子地圖，也稱數(shù)字地圖，是利用計(jì)算機(jī)技術(shù)，以數(shù)字方式存儲(chǔ)和查詢的地圖。與傳統(tǒng)的紙質(zhì)地圖相比，電子地圖的制作、管理、閱讀和使用能實(shí)現(xiàn)一體化，便于實(shí)時(shí)地進(jìn)行修改；利用計(jì)算機(jī)的數(shù)據(jù)查詢能力，電子地圖可以實(shí)現(xiàn)更為快速和多樣化的查詢方式，方便用戶使用。另外，電子地圖可以非常方便地對普通地圖的內(nèi)容進(jìn)行任意形式的要素組合、拼接，形成新的地圖，而且能夠把圖像、聲音和文字等類型的信息合成在一起，實(shí)現(xiàn)多種展示效果。
[0003]公共交通信息的查詢，是電子地圖的一個(gè)重要的應(yīng)用分支。目前，很多電子地圖產(chǎn)品都提供公交信息查詢功能，例如，用戶輸入起點(diǎn)和目的地，可以很方便地查詢到往返兩地之間的公交乘車方式、預(yù)估時(shí)間等等。對于電子地圖產(chǎn)品而言，能夠?qū)⒐痪€路的軌跡準(zhǔn)確地標(biāo)識在地圖的相應(yīng)位置上，是提供高質(zhì)量查詢結(jié)果的前提。目前常用的軌跡數(shù)據(jù)采集方式，是在公交車輛上安裝帶有定位功能(例如GPS)的采集設(shè)備，在車輛運(yùn)行期間，周期性地采集位置信息并進(jìn)行記錄，待車輛行駛一個(gè)全程后，將記錄的位置信息統(tǒng)一匯總標(biāo)識在地圖上，然后將分散的位置點(diǎn)連接成軌跡。
[0004]在上述方法的實(shí)施過程中，由于采集設(shè)備定位功能本身存在一定誤差，因此采集到的數(shù)據(jù)點(diǎn)一般無法自動(dòng)連成合理的軌跡形狀，如圖1所示，左側(cè)箭頭處，由于停車時(shí)間較長，導(dǎo)致在同一地點(diǎn)多次采集，而且采集到的數(shù)據(jù)坐標(biāo)又不完全一致；右側(cè)箭頭處，采集到的數(shù)據(jù)坐標(biāo)已經(jīng)偏離道路很遠(yuǎn)，這種點(diǎn)顯然不應(yīng)出現(xiàn)在正常的車輛行駛軌跡中。為了避免類似的問題出現(xiàn)，目前所采用的方法是:先將采集的坐標(biāo)數(shù)據(jù)標(biāo)識在地圖上，然后以標(biāo)識的數(shù)據(jù)作為參考，通過人工的方式進(jìn)行修正，描繪出形狀合理的軌跡，最后將修正后的軌跡數(shù)據(jù)錄入地圖系統(tǒng)。
[0005]由于人工的錄入方式具有一定隨意性，因此可能存在錄入錯(cuò)誤問題，為了避免錯(cuò)誤，有必要對人工錄入的數(shù)據(jù)進(jìn)行核查，目前的核查方式是通過人工的方式對設(shè)備采集的數(shù)據(jù)和人工錄入的數(shù)據(jù)進(jìn)行比較，不僅需要消耗大量的人力成本，而且核查效率低下。

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

[0006]為解決上述技術(shù)問題，本發(fā)明實(shí)施例提供一種軌跡數(shù)據(jù)核查方法及裝置，以實(shí)現(xiàn)軌跡數(shù)據(jù)的自動(dòng)核查，降低人力成本消耗，提高核查效率，技術(shù)方案如下:
[0007]本發(fā)明實(shí)施例提供一種軌跡數(shù)據(jù)核查方法，該方法包括:
[0008]獲得設(shè)備采集的位置點(diǎn)序列Sa以及待核查的位置點(diǎn)序列Sb ；
[0009]對Sa和Sb使用相同的間隔進(jìn)行采樣，得到序列Sa’和序列Sb’ ；
[0010]將Sa’和Sb’所處的位置區(qū)域劃分為若干等長區(qū)間；
[0011]分別統(tǒng)計(jì)Sa’和Sb’在每個(gè)區(qū)間的位置點(diǎn)個(gè)數(shù)，根據(jù)Sa’和Sb’在每個(gè)區(qū)間的位置點(diǎn)個(gè)數(shù)差異情況，判斷待核查的位置點(diǎn)序列Sb是否錯(cuò)誤。
[0012]根據(jù)本發(fā)明的一種【具體實(shí)施方式】，所述采樣間隔大于采集設(shè)備的采集誤差。
[0013]根據(jù)本發(fā)明的一種【具體實(shí)施方式】，所述將Sa’和Sb’所處的位置區(qū)域劃分為若干等長區(qū)間，包括:
[0014]將Sa’和Sb’所處的位置區(qū)域的橫坐標(biāo)跨度劃分為若干等長區(qū)間；
[0015]和/或
[0016]將Sa’和Sb’所處的位置區(qū)域的縱坐標(biāo)跨度劃分為若干等長區(qū)間。
[0017]根據(jù)本發(fā)明的一種【具體實(shí)施方式】，所述根據(jù)Sa’和Sb’在每個(gè)區(qū)間的位置點(diǎn)個(gè)數(shù)差異情況，判斷待核查的位置點(diǎn)序列Sb是否錯(cuò)誤，包括:
[0018]根據(jù)Sa’和Sb’在每個(gè)橫坐標(biāo)區(qū)間的位置點(diǎn)個(gè)數(shù)差異情況，判斷待核查的位置點(diǎn)序列Sb是否錯(cuò)誤；
[0019]和/或
[0020]根據(jù)Sa’和Sb’在每個(gè)縱坐標(biāo)區(qū)間的位置點(diǎn)個(gè)數(shù)差異情況，判斷待核查的位置點(diǎn)序列Sb是否錯(cuò)誤。
[0021]根據(jù)本發(fā)明的一種【具體實(shí)施方式】，所述根據(jù)Sa’和Sb’在每個(gè)區(qū)間的位置點(diǎn)個(gè)數(shù)差異情況，判斷待核查的位置點(diǎn)序列Sb是否錯(cuò)誤，包括:
[0022]若Sa’和Sb’在任意區(qū)間的位置點(diǎn)數(shù)差值大于預(yù)設(shè)的第一閾值，則判斷Sb錯(cuò)誤。
[0023]根據(jù)本發(fā)明的一種【具體實(shí)施方式】，所述根據(jù)Sa’和Sb’在每個(gè)區(qū)間的位置點(diǎn)個(gè)數(shù)差異情況，判斷待核查的位置點(diǎn)序列Sb是否錯(cuò)誤，包括:
[0024]若Sa’和Sb’在多個(gè)區(qū)間的位置點(diǎn)數(shù)差值總和大于預(yù)設(shè)的第二閾值，則判斷Sb錯(cuò)誤。
[0025]本發(fā)明實(shí)施例還提供一種軌跡數(shù)據(jù)核查裝置，其特征在于，該裝置包括:
[0026]數(shù)據(jù)輸入單元，用于獲得設(shè)備采集的位置點(diǎn)序列Sa以及待核查的位置點(diǎn)序列Sb ；
[0027]采樣單元，用于對Sa和Sb使用相同的間隔進(jìn)行采樣，得到序列Sa’和序列Sb’ ；
[0028]區(qū)間劃分單元，用于將Sa’和Sb’所處的位置區(qū)域劃分為若干等長區(qū)間；
[0029]判斷單元，用于分別統(tǒng)計(jì)Sa’和Sb’在每個(gè)區(qū)間的位置點(diǎn)個(gè)數(shù)，根據(jù)Sa’和Sb’在每個(gè)區(qū)間的位置點(diǎn)個(gè)數(shù)差異情況，判斷待核查的位置點(diǎn)序列Sb是否錯(cuò)誤。
[0030]根據(jù)本發(fā)明的一種【具體實(shí)施方式】，所述采樣間隔大于采集設(shè)備的采集誤差。
[0031]根據(jù)本發(fā)明的一種【具體實(shí)施方式】，所述區(qū)間劃分單元，具體用于:
[0032]將Sa’和Sb’所處的位置區(qū)域的橫坐標(biāo)跨度劃分為若干等長區(qū)間；
[0033]和/ 或
[0034]將Sa’和Sb’所處的位置區(qū)域的縱坐標(biāo)跨度劃分為若干等長區(qū)間。
[0035]根據(jù)本發(fā)明的一種【具體實(shí)施方式】，所述判斷單元，具體用于:
[0036]根據(jù)Sa’和Sb’在每個(gè)橫坐標(biāo)區(qū)間的位置點(diǎn)個(gè)數(shù)差異情況，判斷待核查的位置點(diǎn)序列Sb是否錯(cuò)誤；
[0037]和/ 或
[0038]根據(jù)Sa’和Sb’在每個(gè)縱坐標(biāo)區(qū)間的位置點(diǎn)個(gè)數(shù)差異情況，判斷待核查的位置點(diǎn)序列Sb是否錯(cuò)誤。
[0039]根據(jù)本發(fā)明的一種【具體實(shí)施方式】，所述判斷單元，具體用于:[0040]在Sa’和Sb’在任意區(qū)間的位置點(diǎn)數(shù)差值大于預(yù)設(shè)的第一閾值的情況下，判斷Sb錯(cuò)誤。
[0041]根據(jù)本發(fā)明的一種【具體實(shí)施方式】，所述所述判斷單元，具體用于:
[0042]在Sa’和Sb’在多個(gè)區(qū)間的位置點(diǎn)數(shù)差值總和大于預(yù)設(shè)的第二閾值的情況下，判斷Sb錯(cuò)誤。
[0043]本發(fā)明實(shí)施例提供的技術(shù)方案，首先對設(shè)備采集的數(shù)據(jù)和人工錄入的數(shù)據(jù)進(jìn)行等間隔采樣，使得兩組數(shù)據(jù)的規(guī)模趨于一致；進(jìn)一步通過比較采樣后兩組序列的點(diǎn)數(shù)差異，判斷人工錄入的數(shù)據(jù)是否有錯(cuò)誤。本發(fā)明方案實(shí)現(xiàn)了對人工錄入數(shù)據(jù)的自動(dòng)核查，有效地降低了人力成本消耗，提高了核查效率。同時(shí)，整體方案不需要進(jìn)行復(fù)雜的數(shù)學(xué)運(yùn)算，實(shí)現(xiàn)成本較低，更有利于實(shí)施和推廣。
【專利附圖】

【附圖說明】
[0044]為了更清楚地說明本發(fā)明實(shí)施例或現(xiàn)有技術(shù)中的技術(shù)方案，下面將對實(shí)施例或現(xiàn)有技術(shù)描述中所需要使用的附圖作簡單地介紹，顯而易見地，下面描述中的附圖僅僅是本發(fā)明中記載的一些實(shí)施例，對于本領(lǐng)域普通技術(shù)人員來講，還可以根據(jù)這些附圖獲得其他的附圖。
[0045]圖1為位置信息采集示意圖；
[0046]圖2為本發(fā)明實(shí)施例軌跡數(shù)據(jù)核查方法的一種流程示意圖；
[0047]圖3為本發(fā)明實(shí)施例對序列進(jìn)行采樣的流程示意圖；
[0048]圖4為本發(fā)明實(shí)施例的序列點(diǎn)數(shù)分布對比直方圖；
[0049]圖5為本發(fā)明實(shí)施例軌跡數(shù)據(jù)核查裝置的一種結(jié)構(gòu)示意圖。
【具體實(shí)施方式】
[0050]由于采集設(shè)備定位功能本身存誤差，因此自動(dòng)采集到的位置點(diǎn)難以自動(dòng)連接成為路線軌跡，需要以人工的方式進(jìn)行修正并錄入。而出于多方面的原因(例如粗心大意、偷工減料等等)，人工錄入的數(shù)據(jù)正確性是難以保證的，因此對人工錄入的數(shù)據(jù)進(jìn)行再次核查也成為一種客觀需求。從表面上來看，核查的內(nèi)容就是對自動(dòng)采集的軌跡和人工修正過的軌跡進(jìn)行比較，看二者之間是否存在明顯不合理的偏差。這項(xiàng)工作目前需要由人工來完成，而且核查效率很低。
[0051]為實(shí)現(xiàn)對軌跡數(shù)據(jù)的自動(dòng)核查，一種解決的思路是，利用計(jì)算機(jī)對兩條軌跡曲線的空間位置及形態(tài)的相似性進(jìn)行比較，根據(jù)比較結(jié)果判斷錄入數(shù)據(jù)是否存在錯(cuò)誤，但是這種方法需要進(jìn)行復(fù)雜的數(shù)學(xué)運(yùn)算，實(shí)現(xiàn)成本過高，對于數(shù)據(jù)核查而言，這樣的方案是難以實(shí)際應(yīng)用的。
[0052]針對軌跡數(shù)據(jù)核查的實(shí)際需求，本發(fā)明實(shí)施例提供一種軌跡數(shù)據(jù)核查方法，該方法包括以下基本步驟:
[0053]獲得設(shè)備采集的位置點(diǎn)序列Sa以及待核查的位置點(diǎn)序列Sb ；
[0054]對Sa和Sb使用相同的間隔進(jìn)行采樣，得到序列Sa’和序列Sb’ ；
[0055]將Sa’和Sb’所處的位置區(qū)域劃分為若干等長區(qū)間；
[0056]分別統(tǒng)計(jì)Sa’和Sb’在每個(gè)區(qū)間的位置點(diǎn)個(gè)數(shù)，根據(jù)Sa’和Sb’在每個(gè)區(qū)間的位置點(diǎn)個(gè)數(shù)差異情況，判斷待核查的位置點(diǎn)序列Sb是否錯(cuò)誤。
[0057]本發(fā)明實(shí)施例提供的核查方法，首先對設(shè)備采集的數(shù)據(jù)和人工錄入的數(shù)據(jù)進(jìn)行等間隔采樣，使得兩組數(shù)據(jù)的在規(guī)模上趨于一致；進(jìn)一步通過比較采樣后兩組序列的點(diǎn)數(shù)差異，判斷人工錄入的數(shù)據(jù)是否有錯(cuò)誤。本發(fā)明方案實(shí)現(xiàn)了對人工錄入數(shù)據(jù)的自動(dòng)核查，有效地降低了人力成本消耗，提高了核查效率。同時(shí)，整體方案不需要進(jìn)行復(fù)雜的數(shù)學(xué)運(yùn)算，有利于實(shí)施和推廣。
[0058]為了使本領(lǐng)域技術(shù)人員更好地理解本發(fā)明中的技術(shù)方案，下面將結(jié)合本發(fā)明實(shí)施例中的附圖，對本發(fā)明實(shí)施例中的技術(shù)方案進(jìn)行清楚、完整地描述，顯然，所描述的實(shí)施例僅僅是本發(fā)明一部分實(shí)施例，而不是全部的實(shí)施例?；诒景l(fā)明中的實(shí)施例，本領(lǐng)域普通技術(shù)人員所獲得的所有其他實(shí)施例，都應(yīng)當(dāng)屬于本發(fā)明保護(hù)的范圍。
[0059]圖2所示，為本發(fā)明實(shí)施例所提供的一種軌跡數(shù)據(jù)核查方法的流程圖，該方法包括以下步驟:
[0060]S101，獲得設(shè)備采集的位置點(diǎn)序列Sa以及待核查的位置點(diǎn)序列Sb ；
[0061]首先，獲得用設(shè)備自動(dòng)采集的位置點(diǎn)序列，采集設(shè)備安裝在車輛上，在車輛運(yùn)行期間，周期性地采集當(dāng)前的位置信息并進(jìn)行記錄。采集周期可以根據(jù)實(shí)際需求設(shè)置，為了采集到足夠的數(shù)據(jù)，一般會(huì)選取較小的采集周期，例如每I秒鐘采集一個(gè)點(diǎn)。
[0062]在本實(shí)施例中，假設(shè)設(shè)備自動(dòng)采集到的位置點(diǎn)序列為:
[0063]Sa = {(Xal，Yal)、(Xa2, Ya2)、(Xa3, Ya3)、......(Xan, Yan)}
[0064]其中X、Y分別表示位置點(diǎn)的橫坐標(biāo)和縱坐標(biāo)，η為Sa中位置點(diǎn)的總數(shù)。
[0065]由于采集設(shè)備存在誤差，可能導(dǎo)致Sa無法構(gòu)成形狀合理的線路軌跡，因此需要操作人員將Sa中的位置點(diǎn)逐個(gè)標(biāo)識在地圖上，然后以標(biāo)識的數(shù)據(jù)作為參考，利用多種修正策略，描繪出形狀合理的線路軌跡，其中修正策略可以包括去除明顯不合理的點(diǎn)、按照道路走向?qū)ξ恢命c(diǎn)軌跡進(jìn)行擬合等等，具體的修正策略與本發(fā)明方案無關(guān)，因此不再詳細(xì)描述。對于修正后的軌跡，還需要從軌跡上面選取一些特征點(diǎn)，生成錄入序列以便進(jìn)行記錄。其中特征點(diǎn)的選取策略可以是選取拐角處的點(diǎn)，或者等間隔取點(diǎn)等等，對于具體的特征點(diǎn)選取策略在本實(shí)施例中也不需要詳細(xì)描述，但是一般而言，錄入序列取點(diǎn)的間隔會(huì)遠(yuǎn)大于設(shè)備采集序列的位置點(diǎn)間隔。
[0066]在本實(shí)施例中，假設(shè)對軌跡修正后并取點(diǎn)的序列為:
[0067]Sb = {(Xbl，Ybl)、(Xb2, Yb2)、(Xb3, Yb3)、......(Xbm, Ybm)}
[0068]其中X、Y分別表示位置點(diǎn)的橫坐標(biāo)和縱坐標(biāo)，m為Sb中位置點(diǎn)的總數(shù)，一般而言，與Sa相比，Sb的位置點(diǎn)個(gè)數(shù)m會(huì)遠(yuǎn)小于η。
[0069]由于人工錄入的隨意性較大，因此存在對Sb進(jìn)行核查的客觀需求，本實(shí)施例的目的，就是通過某種手段對Sa和Sb進(jìn)行對比，從而實(shí)現(xiàn)自動(dòng)判斷Sb是否存在錯(cuò)誤。
[0070]S102，對Sa和Sb使用相同的間隔進(jìn)行采樣，得到序列Sa’和序列Sb’ ；
[0071]本發(fā)明實(shí)施例方案采用點(diǎn)數(shù)對比的方法，實(shí)現(xiàn)對軌跡數(shù)據(jù)的核查。但是對初始的序列而言，Sa的位置點(diǎn)密集，Sb的點(diǎn)數(shù)則相對稀疏得多，點(diǎn)數(shù)差異較大，無法直接對比。因此在本步驟中，使用采樣的方法使得兩組數(shù)據(jù)的規(guī)模趨于一致，以便后續(xù)進(jìn)一步比較。
[0072]選定一個(gè)采樣間隔dl，對Sa與Sb分別進(jìn)行重采樣，對于任意一組序列，具體的取樣規(guī)則如下:[0073]S102a，初始化當(dāng)前點(diǎn)信息；
[0074]S102b，計(jì)算當(dāng)前點(diǎn)距離上一個(gè)記錄的有效點(diǎn)的距離，并且判斷當(dāng)前點(diǎn)距離上一個(gè)有效點(diǎn)的距離是否大于于dl，如果是，執(zhí)行步驟S102c，否則執(zhí)行步驟S102d。
[0075]這里的距離采用歐氏距離公式計(jì)算，而dl的選取，一般建議大于采集設(shè)備的采集誤差，例如大于50m。當(dāng)然dl的選取可以根據(jù)實(shí)際情況靈活設(shè)置，本發(fā)明對此并不需要進(jìn)行限定。
[0076]S102c，將當(dāng)前點(diǎn)記錄為有效點(diǎn)，跳轉(zhuǎn)到下一個(gè)序列點(diǎn)，執(zhí)行S102a ；
[0077]S102d，跳轉(zhuǎn)到下一個(gè)序列點(diǎn)，執(zhí)行S102a ；
[0078]利用上述流程，分別遍歷Sa及Sb中的每一個(gè)點(diǎn)，得到采樣后的序列Sa’和Sb，:
[0079]Sa，= {(Xal，，Yal，)、(Xa2，，Ya2，)、......(Xai，，Yai，)}
[0080]Sb，= {(Xbl，，Ybl，)、(Xb2，，Yb2，)、......(Xbj，，Ybj，)}
[0081]其中X、Y分別表示序列中位置點(diǎn)的橫坐標(biāo)和縱坐標(biāo)，i為Sa ‘中位置點(diǎn)的總數(shù)，j為Sb’中位置點(diǎn)的總數(shù)。正常情況下，兩條軌跡的總長度是近似相等的，而且采樣間隔也一致，因此如果錄入數(shù)據(jù)不存在嚴(yán)重錯(cuò)誤，那么i和j的數(shù)值也應(yīng)該是接近的。一種極端的情況是:Sa’和Sb’的點(diǎn)數(shù)差別明顯，例如相差數(shù)倍，這說明二者所對應(yīng)的軌跡長度也相差很遠(yuǎn)，這種情況下，可以直接判斷人工錄入的數(shù)據(jù)Sb有誤。然而在實(shí)際應(yīng)用中，更為普遍的一種情況是SaIP Sb’的點(diǎn)數(shù)近似(甚至有可能相同)，這種情況下無法直接判斷錄入數(shù)據(jù)錯(cuò)誤，針對這種情況，在本實(shí)施例的后續(xù)步驟中，采用對序列劃分區(qū)間進(jìn)行對比的方式實(shí)現(xiàn)數(shù)據(jù)核查。
[0082]S103，將Sa’和Sb’所處的位置區(qū)域劃分為若干等長區(qū)間；
[0083]接下來的問題，轉(zhuǎn)化為判斷兩個(gè)序列Sa’和Sb’是否相似的問題，除去上面所說的極端情況之外，大部分情況下，經(jīng)過取樣后Sa’和Sb’的點(diǎn)數(shù)都是相似的，即便是錄入正確，由于存在人工修正的環(huán)境，也可能導(dǎo)致Sa’和Sb’的點(diǎn)數(shù)不完全一致，因此對Sa’和Sb’的位置點(diǎn)兩兩進(jìn)行判斷是不合適的，因此在本發(fā)明實(shí)施例中，采用分區(qū)間比較點(diǎn)數(shù)的方式實(shí)現(xiàn)核查。
[0084]一種最直接的方法是，選取一個(gè)區(qū)間長度d2，將SaIP Sb’的軌跡分別劃分為若干長度為d2的分段。然而在很多情況下，Sa’和Sb’的軌跡都或多或少會(huì)存在彎曲，直接測量長度實(shí)現(xiàn)起來相對復(fù)雜，因此在本發(fā)明的一種優(yōu)選實(shí)施方式中，采用對橫坐標(biāo)和縱坐標(biāo)分別處理的方案，即:
[0085]將Sa’和Sb’所處的位置區(qū)域的橫坐標(biāo)跨度劃分為若干等長區(qū)間；
[0086]以及
[0087]將Sa’和Sb，所處的位置區(qū)域的縱坐標(biāo)跨度劃分為若干等長區(qū)間；
[0088]當(dāng)然，在實(shí)際應(yīng)用中，可以僅對橫坐標(biāo)進(jìn)行處理，或者僅對縱坐標(biāo)進(jìn)行處理，或者對橫縱坐標(biāo)都進(jìn)行處理，本發(fā)明對此并不需要進(jìn)行限定。
[0089]在上述方案的基礎(chǔ)上，具體可以采用多種區(qū)間劃分策略，例如:
[0090]a)固定距離區(qū)間長度d2 ；
[0091]即無論序列的實(shí)際坐標(biāo)跨度有多長，都將其以固定的區(qū)間長度劃分，例如預(yù)設(shè)d2=500m,那么:
[0092]對于坐標(biāo)跨度為4km的序列，劃分為8個(gè)區(qū)間；[0093]對于坐標(biāo)跨度為5km的序列，劃分為10個(gè)區(qū)間；
[0094]對于坐標(biāo)跨度為5.5km的序列，劃分為11個(gè)區(qū)間；
[0095]......[0096]b)固定劃分的區(qū)間數(shù)量；
[0097]即無論序列的實(shí)際坐標(biāo)跨度有多長，都將其劃分為固定數(shù)量的區(qū)間，例如預(yù)設(shè)劃分?jǐn)?shù)量為10，那么:
[0098]對于坐標(biāo)跨度為4km的序列，區(qū)間長度d2為400m ；
[0099]對于坐標(biāo)跨度為5km的序列，區(qū)間長度d2為500m ；
[0100]對于坐標(biāo)跨度為5.5km的序列，區(qū)間長度d2為550m ；
[0101]......[0102]以上兩種方式，對于橫坐標(biāo)和縱坐標(biāo)都分別適用，其中，區(qū)間劃分可以以Sa’或Sb’的端點(diǎn)作為起點(diǎn)，也可以直接利用地圖自身的坐標(biāo)體系。但是需要注意的是，由于是對Sa’和Sb’進(jìn)行比較，因此無論采用怎樣的區(qū)間劃分策略，必須保證Sa’和Sb’所處的坐標(biāo)體系是一致的，并且劃分Sa’和Sb’所采用的區(qū)間長度d2也是一致的。
[0103]另外，對于d2數(shù)值選取，并沒有嚴(yán)格的規(guī)定，但是本領(lǐng)域技術(shù)人員可以理解的是，為了實(shí)現(xiàn)分區(qū)間比較點(diǎn)數(shù)的效果，每個(gè)區(qū)間中都應(yīng)該包含一定數(shù)量的點(diǎn)，因此d2的取值一般應(yīng)該達(dá)到采樣距離dl的若干倍，例如規(guī)定d2的取值在5*dl和15*dl之間。
[0104]S104，分別統(tǒng)計(jì)Sa’和Sb’在每個(gè)區(qū)間的位置點(diǎn)個(gè)數(shù)，根據(jù)Sa’和Sb’在每個(gè)區(qū)間的位置點(diǎn)個(gè)數(shù)差異情況，判斷待核查的位置點(diǎn)序列Sb是否錯(cuò)誤。
[0105]根據(jù)前面步驟的說明，由于存在人工修正軌跡的環(huán)節(jié)，因此對于Sa’和Sb’，允許存在一定程度位置點(diǎn)總數(shù)差異，但是如果差異過大，則可以直接判斷人工錄入的數(shù)據(jù)Sb有誤。
[0106]另一方面，此對于Sa’和Sb’，如果錄入正確的話，在每個(gè)區(qū)間的點(diǎn)數(shù)分布也應(yīng)該是相似的，基于這一規(guī)律，在本步驟中，分別統(tǒng)計(jì)Sa’和Sb’在每個(gè)區(qū)間的位置點(diǎn)個(gè)數(shù)，然后根據(jù)點(diǎn)數(shù)差異情況，判斷是否存在錄入錯(cuò)誤。具體的判斷策略可以包括:
[0107]a)若Sa’和Sb’在任意區(qū)間的位置點(diǎn)數(shù)差值大于預(yù)設(shè)的第一閾值，則判斷Sb錯(cuò)誤；
[0108]也就是說，如果發(fā)現(xiàn)Sa’和Sb’在某個(gè)區(qū)間的點(diǎn)數(shù)差異過大，則認(rèn)為可能存在錄入錯(cuò)誤。
[0109]b)若Sa’和Sb’在多個(gè)區(qū)間的位置點(diǎn)數(shù)差值總和大于預(yù)設(shè)的第二閾值，則判斷Sb錯(cuò)誤。
[0110]也就是說，允許Sa’和Sb’在單一的區(qū)間存在一定的點(diǎn)數(shù)差異，但是如果在多個(gè)區(qū)間的點(diǎn)數(shù)差異累積到一定程度，則認(rèn)為可能存在錄入錯(cuò)誤。
[0111]可以理解的是，在累積求和的過程中，每個(gè)區(qū)間的點(diǎn)數(shù)差值應(yīng)該都以絕對值表示?；陬愃频乃枷耄€可以利用方差/標(biāo)準(zhǔn)差進(jìn)行判斷，這里不再詳細(xì)描述。
[0112]在實(shí)際應(yīng)用中，上述策略可以分別獨(dú)立使用，也可以結(jié)合使用，本發(fā)明對此并不需要進(jìn)行限定。
[0113]另外，由于在前面的說明中，采取了對橫坐標(biāo)和縱坐標(biāo)分別處理的方式，因此在本步驟中，相應(yīng)地也可以獨(dú)立地基于橫坐標(biāo)或縱坐標(biāo)進(jìn)行判斷，或者對橫坐標(biāo)和縱坐標(biāo)都進(jìn)行判斷，以實(shí)現(xiàn)更為全面的核查。
[0114]當(dāng)然，可以理解的是，如果在區(qū)間劃分時(shí)采用的是直接對軌跡曲線進(jìn)行分段的方式，相應(yīng)地在本步驟中應(yīng)對每個(gè)曲線分段中的點(diǎn)數(shù)進(jìn)行比較。
[0115]下面結(jié)合一個(gè)簡單的實(shí)施例，對本發(fā)明的方案進(jìn)行示意性說明:
[0116]假設(shè)抽樣后的序列Sa’和Sb’分別如下:
[0117]Sa’，共100點(diǎn)，坐標(biāo)分別如下:
[0118]Al (I，99)
[0119]A2(2，98)
[0120]A3 (2.5，97)
[0121]A4(2.8,96.5)
[0122]A5(3，99)
[0123]......[0124]AlOO (80，25)
[0125]Sb’，共95點(diǎn)，坐標(biāo)分別如下:
[0126]BI (1.4,99.2)
[0127]B2(2，99)`
[0128]B3(2.6,97.5)
[0129]B4(3.1,97)
[0130]B5(3.2,95.2)
[0131]......[0132]BI (79，24.5)
[0133]下面對Sa’的空間位置進(jìn)行區(qū)間劃分，以橫坐標(biāo)為例，Sa’和Sb’的橫坐標(biāo)跨度為[1，80]，如果采用地圖系統(tǒng)自有的坐標(biāo)系，并且按照長度10劃分區(qū)間，則可以將Sa’的橫坐標(biāo)跨度劃分為8個(gè)區(qū)間；
[0134][O,10)、 [10,20)、 [20,30)、......[70，80)
[0135]分別統(tǒng)計(jì)Sa’和Sb，落在上述8個(gè)區(qū)間內(nèi)的位置點(diǎn)數(shù)，假設(shè)統(tǒng)計(jì)結(jié)果表1所示:
[0136]
【權(quán)利要求】
1.一種軌跡數(shù)據(jù)核查方法，其特征在于，該方法包括: 獲得設(shè)備采集的位置點(diǎn)序列Sa以及待核查的位置點(diǎn)序列Sb ； 對Sa和Sb使用相同的間隔進(jìn)行采樣，得到序列Sa’和序列Sb’ ； 將Sa’和Sb’所處的位置區(qū)域劃分為若干等長區(qū)間； 分別統(tǒng)計(jì)Sa’和Sb’在每個(gè)區(qū)間的位置點(diǎn)個(gè)數(shù)，根據(jù)Sa’和Sb’在每個(gè)區(qū)間的位置點(diǎn)個(gè)數(shù)差異情況，判斷待核查的位置點(diǎn)序列Sb是否錯(cuò)誤。
2.根據(jù)權(quán)利要求1所述的方法，其特征在于，所述采樣間隔大于采集設(shè)備的采集誤差。
3.根據(jù)權(quán)利要求1所述的方法，其特征在于，所述將SaIPSb’所處的位置區(qū)域劃分為若干等長區(qū)間，包括: 將Sa’和Sb’所處的位置區(qū)域的橫坐標(biāo)跨度劃分為若干等長區(qū)間； 和/或 將Sa’和Sb’所處的位置區(qū)域的縱坐標(biāo)跨度劃分為若干等長區(qū)間。
4.根據(jù)權(quán)利要求3所述的方法，其特征在于，所述根據(jù)SaIPSb’在每個(gè)區(qū)間的位置點(diǎn)個(gè)數(shù)差異情況，判斷待核查的位置點(diǎn)序列Sb是否錯(cuò)誤，包括: 根據(jù)Sa’和Sb’在每個(gè)橫坐標(biāo)區(qū)間的位置點(diǎn)個(gè)數(shù)差異情況，判斷待核查的位置點(diǎn)序列Sb是否錯(cuò)誤；` 和/或 根據(jù)Sa’和Sb’在每個(gè)縱坐標(biāo)區(qū)間的位置點(diǎn)個(gè)數(shù)差異情況，判斷待核查的位置點(diǎn)序列Sb是否錯(cuò)誤。
5.根據(jù)權(quán)利要求1所述的方法，其特征在于，所述根據(jù)SaIPSb’在每個(gè)區(qū)間的位置點(diǎn)個(gè)數(shù)差異情況，判斷待核查的位置點(diǎn)序列Sb是否錯(cuò)誤，包括: 若Sa’和Sb’在任意區(qū)間的位置點(diǎn)數(shù)差值大于預(yù)設(shè)的第一閾值，則判斷Sb錯(cuò)誤。
6.根據(jù)權(quán)利要求1所述的方法，其特征在于，所述根據(jù)SaIPSb’在每個(gè)區(qū)間的位置點(diǎn)個(gè)數(shù)差異情況，判斷待核查的位置點(diǎn)序列Sb是否錯(cuò)誤，包括: 若Sa’和Sb’在多個(gè)區(qū)間的位置點(diǎn)數(shù)差值總和大于預(yù)設(shè)的第二閾值，則判斷Sb錯(cuò)誤。
7.—種軌跡數(shù)據(jù)核查裝置，其特征在于，該裝置包括: 數(shù)據(jù)輸入單元，用于獲得設(shè)備采集的位置點(diǎn)序列Sa以及待核查的位置點(diǎn)序列Sb ； 采樣單元，用于對Sa和Sb使用相同的間隔進(jìn)行采樣，得到序列Sa’和序列Sb’ ； 區(qū)間劃分單元，用于將Sa’和Sb’所處的位置區(qū)域劃分為若干等長區(qū)間； 判斷單元，用于分別統(tǒng)計(jì)Sa’和Sb’在每個(gè)區(qū)間的位置點(diǎn)個(gè)數(shù)，根據(jù)Sa’和Sb’在每個(gè)區(qū)間的位置點(diǎn)個(gè)數(shù)差異情況，判斷待核查的位置點(diǎn)序列Sb是否錯(cuò)誤。
8.根據(jù)權(quán)利要求7所述的裝置，其特征在于，所述采樣間隔大于采集設(shè)備的采集誤差。
9.根據(jù)權(quán)利要求7所述的裝置，其特征在于，所述區(qū)間劃分單元，具體用于: 將Sa’和Sb’所處的位置區(qū)域的橫坐標(biāo)跨度劃分為若干等長區(qū)間； 和/或 將Sa’和Sb’所處的位置區(qū)域的縱坐標(biāo)跨度劃分為若干等長區(qū)間。
10.根據(jù)權(quán)利要求9所述的裝置，其特征在于，所述判斷單元，具體用于: 根據(jù)Sa’和Sb’在每個(gè)橫坐標(biāo)區(qū)間的位置點(diǎn)個(gè)數(shù)差異情況，判斷待核查的位置點(diǎn)序列Sb是否錯(cuò)誤；和/或 根據(jù)Sa’和Sb’在每個(gè)縱坐標(biāo)區(qū)間的位置點(diǎn)個(gè)數(shù)差異情況，判斷待核查的位置點(diǎn)序列Sb是否錯(cuò)誤。
11.根據(jù)權(quán)利要求7所述的裝置，其特征在于，所述判斷單元，具體用于: 在SaIP Sb’在任意區(qū)間的位置點(diǎn)數(shù)差值大于預(yù)設(shè)的第一閾值的情況下，判斷Sb錯(cuò)誤。
12.根據(jù)權(quán)利要求7所述的裝置，其特征在于，所述所述判斷單元，具體用于: 在Sa’和Sb’在多個(gè)區(qū)間的位置點(diǎn)數(shù)差值總和大于預(yù)設(shè)的第二閾值的情況下，判斷Sb錯(cuò)誤。`
【文檔編號】G06F17/30GK103514233SQ201210227146
【公開日】2014年1月15日 申請日期:2012年6月29日 優(yōu)先權(quán)日:2012年6月29日
【發(fā)明者】張傳明 申請人:北京百度網(wǎng)訊科技有限公司