專利名稱：浮動車數(shù)據(jù)預(yù)處理裝置和方法
技術(shù)領(lǐng)域：
本 發(fā)明涉及智能交通領(lǐng)域，具體涉及一種數(shù)據(jù)預(yù)處理裝置和方法，其能夠?qū)诟榆嚨慕煌〝?shù)據(jù)進(jìn)行預(yù)處理，從中去除臨時停車數(shù)據(jù)點(diǎn)。
背景技術(shù)：
目前，浮動車技術(shù)已廣泛應(yīng)用于智能路況交通領(lǐng)域，利用基于浮動車的交通數(shù)據(jù)能夠進(jìn)行路況分析、預(yù)測、監(jiān)控等。在利用浮動車數(shù)據(jù)之前，通常需要對原始數(shù)據(jù)進(jìn)行預(yù)處理，以去除錯誤和無用的數(shù)據(jù)，余下的數(shù)據(jù)才用于進(jìn)一步的后續(xù)處理。這種預(yù)處理直接影響到計(jì)算的速度、強(qiáng)度和精確性，因此在以浮動車為基礎(chǔ)的路況計(jì)算、分析等過程中顯得十分重要?；诟榆嚨脑冀煌〝?shù)據(jù)通常包含各種不同類型的數(shù)據(jù)，例如正常行駛數(shù)據(jù)、臨時停車數(shù)據(jù)、長時間停車數(shù)據(jù)、錯誤數(shù)據(jù)等，這些數(shù)據(jù)中只有長時間停車和正常行駛數(shù)據(jù)才是比較有用的數(shù)據(jù)，能夠用于后續(xù)的路況分析、計(jì)算等處理，而其它數(shù)據(jù)會增加計(jì)算強(qiáng)度，減慢計(jì)算速度，并降低計(jì)算的精確性。從原始數(shù)據(jù)中去除這些其他數(shù)據(jù)并不容易?，F(xiàn)有技術(shù)中數(shù)據(jù)預(yù)處理以全球定位系統(tǒng)GPS參數(shù)以及所關(guān)心的區(qū)域?yàn)榛A(chǔ)，從原始的交通數(shù)據(jù)中去除錯誤的數(shù)據(jù)和所關(guān)心的區(qū)域之外的數(shù)據(jù)。專利文獻(xiàn)1(CN200610168272.8)公開了一種浮動車數(shù)據(jù)預(yù)處理方法，該方法包括選擇一個周期內(nèi)的浮動車數(shù)據(jù)，形成數(shù)據(jù)序列，逐個處理該數(shù)據(jù)序列的每一個數(shù)據(jù)；如果某一個數(shù)據(jù)不正確或者是該數(shù)據(jù)對應(yīng)的位置的經(jīng)度和緯度超出了所關(guān)心的區(qū)域，則從數(shù)據(jù)序列中去除該數(shù)據(jù)。上述方法盡管能夠去除錯誤和超出關(guān)心區(qū)域的數(shù)據(jù)，但不能去除其他干擾性的數(shù)據(jù)，例如臨時停車數(shù)據(jù)。在基于浮動車的交通數(shù)據(jù)采集、路況分析中，臨時停車數(shù)據(jù)是不可忽視的干擾數(shù)據(jù)，尤其在交通狀況復(fù)雜的市區(qū)環(huán)境中，車輛數(shù)目較大，交通不流暢，常常由于在前車輛、路口等因素，造成車輛暫停行駛或者行駛非常緩慢。在這種情況下采集到的浮動車數(shù)據(jù)是非正常數(shù)據(jù)(在本文中稱為臨時停車數(shù)據(jù))，會干擾對路況的正確計(jì)算和分析。 此外，在市區(qū)環(huán)境中，這種臨時停車數(shù)據(jù)出現(xiàn)的概率比較大，導(dǎo)致采集到的浮動車數(shù)據(jù)包含比較多的臨時停車數(shù)據(jù)。這種數(shù)據(jù)很容易被當(dāng)作正常數(shù)據(jù)，如果在進(jìn)行路況計(jì)算和分析之前不從浮動車數(shù)據(jù)中濾除這種數(shù)據(jù)，而直接將其作為正常數(shù)據(jù)，就會導(dǎo)致計(jì)算量的增加、計(jì)算速度的減慢以及計(jì)算精度的降低。因此，需要一種數(shù)據(jù)預(yù)處理方法，能夠去除臨時停車數(shù)據(jù)，降低浮動車為基礎(chǔ)的路況計(jì)算中后續(xù)計(jì)算的計(jì)算強(qiáng)度，提高計(jì)算的速度和精確性。

發(fā)明內(nèi)容
為解決上述問題，本發(fā)明提出了一種數(shù)據(jù)預(yù)處理裝置，對基于浮動車的交通數(shù)據(jù)進(jìn)行預(yù)處理，包括輸入單元，用于輸入包括多個數(shù)據(jù)點(diǎn)的交通數(shù)據(jù)，過濾單元，用于從所輸入的交通數(shù)據(jù)中濾除臨時停車數(shù)據(jù)點(diǎn)，以及輸出單元，用于輸出所述過濾單元濾除臨時停車數(shù)據(jù)點(diǎn)之后余下的數(shù)據(jù)點(diǎn)，作為預(yù)處理后的交通數(shù)據(jù)。優(yōu)選地，過濾單元從多個數(shù)據(jù)點(diǎn)中作為參考點(diǎn)的數(shù)據(jù)點(diǎn)開始，逐個確定后續(xù)數(shù)據(jù)點(diǎn)中的每一個是否是臨時停車數(shù)據(jù)點(diǎn)，并將確定為臨時停車數(shù)據(jù)點(diǎn)的數(shù)據(jù)點(diǎn)濾除。優(yōu)選地， 過濾單元根據(jù)數(shù)據(jù)點(diǎn)的位置信息和時間信息，確定數(shù)據(jù)點(diǎn)是否是臨時停車數(shù)據(jù)點(diǎn)。優(yōu)選地，數(shù)據(jù)點(diǎn)的位置信息指示了該數(shù)據(jù)點(diǎn)對應(yīng)的區(qū)域位置，數(shù)據(jù)點(diǎn)的時間信息指示了該數(shù)據(jù)點(diǎn)對應(yīng)的采集時間；過濾單元比較參考點(diǎn)的后一數(shù)據(jù)點(diǎn)與參考點(diǎn)的區(qū)域位置之間的距離是否小于預(yù)定距離閾值，如果是，則進(jìn)一步比較后一數(shù)據(jù)點(diǎn)與參考點(diǎn)的采集時間之間的時間間隔是否大于預(yù)定時間閾值，如果是，則確定該后一數(shù)據(jù)點(diǎn)是臨時停車數(shù)據(jù)點(diǎn)，如果區(qū)域位置之間的距離不小于預(yù)定距離閾值，或者采集時間之間的時間間隔不大于預(yù)定時間閾值，則確定該后一數(shù)據(jù)點(diǎn)不是臨時停車點(diǎn)。優(yōu)選地，如果確定該后一數(shù)據(jù)點(diǎn)是臨時停車數(shù)據(jù)點(diǎn)，則過濾單元濾除該后一數(shù)據(jù)點(diǎn)，并繼續(xù)利用參考點(diǎn)，進(jìn)行后續(xù)數(shù)據(jù)點(diǎn)的比較。優(yōu)選地，如果確定該后一數(shù)據(jù)點(diǎn)不是臨時停車數(shù)據(jù)點(diǎn)，并利用其替代參考點(diǎn)，進(jìn)行后續(xù)數(shù)據(jù)點(diǎn)的比較。優(yōu)選地，多個數(shù)據(jù)點(diǎn)包括一個或多個預(yù)定周期內(nèi)的數(shù)據(jù)點(diǎn)，數(shù)據(jù)預(yù)處理裝置逐周期地對數(shù)據(jù)點(diǎn)進(jìn)行預(yù)處理。優(yōu)選地，數(shù)據(jù)預(yù)處理裝置還包括排錯單元，用于從輸入單元輸入的多個數(shù)據(jù)點(diǎn)中排除錯誤的數(shù)據(jù)點(diǎn)和所需區(qū)域之外的數(shù)據(jù)點(diǎn)，其中，過濾單元對排錯單元處理后的數(shù)據(jù)點(diǎn)進(jìn)行過濾。本發(fā)明還提出了一種數(shù)據(jù)預(yù)處理方法，對基于浮動車的交通數(shù)據(jù)進(jìn)行預(yù)處理，包括輸入步驟，用于輸入包括多個數(shù)據(jù)點(diǎn)的交通數(shù)據(jù)，過濾步驟，用于從所輸入的交通數(shù)據(jù)中濾除臨時停車數(shù)據(jù)點(diǎn)，以及輸出單元，用于輸出在所述過濾步驟濾除臨時停車數(shù)據(jù)點(diǎn)之后余下的數(shù)據(jù)點(diǎn)，作為預(yù)處理后的交通數(shù)據(jù)。對于基于浮動車的交通數(shù)據(jù)，現(xiàn)有技術(shù)方法只能去除數(shù)據(jù)中錯誤的和所關(guān)心區(qū)域之外的數(shù)據(jù)點(diǎn)，而沒有考慮具有干擾性的臨時停車數(shù)據(jù)點(diǎn)。根據(jù)本發(fā)明的數(shù)據(jù)預(yù)處理裝置及方法在現(xiàn)有技術(shù)方法的基礎(chǔ)上，利用浮動車數(shù)據(jù)中各個數(shù)據(jù)點(diǎn)前后的關(guān)系，進(jìn)一步濾除臨時停車數(shù)據(jù)點(diǎn)，從而能夠避免臨時停車數(shù)據(jù)的干擾，減少了要處理的數(shù)據(jù)量，減輕計(jì)算強(qiáng)度，提高計(jì)算速度和精度。


通過下面結(jié)合

本發(fā)明的優(yōu)選實(shí)施例，將使本發(fā)明的上述及其它目的、特征和優(yōu)點(diǎn)更加清楚，其中圖1示出了根據(jù)本發(fā)明示例實(shí)施例的數(shù)據(jù)預(yù)處理裝置的框圖；圖2示出了根據(jù)本發(fā)明示例實(shí)施例的數(shù)據(jù)預(yù)處理方法的流程圖3示出了根據(jù)本發(fā)明示例實(shí)施例的過濾單元的操作流程圖；圖4是用于描述本發(fā)明具體實(shí)施例的示意圖。
具體實(shí)施例方式在基于浮動車的路況計(jì)算和分析中，需要對原始浮動車數(shù)據(jù)進(jìn)行預(yù)處理，以篩選出能夠用于后續(xù)計(jì)算的正常數(shù)據(jù)。本發(fā)明對現(xiàn)有技術(shù)的方法進(jìn)行了改進(jìn)，提出了一種數(shù)據(jù)預(yù)處理裝置和方法，其能夠利用浮動車數(shù)據(jù)中各個數(shù)據(jù)點(diǎn)的前后關(guān)系，從原始浮動車數(shù)據(jù)中濾除容易被當(dāng)作正常數(shù)據(jù)的臨時停車數(shù)據(jù)點(diǎn)，從而避免臨時停車數(shù)據(jù)點(diǎn)對后續(xù)路況計(jì)算和分析的干擾，降低計(jì)算強(qiáng)度，提高計(jì)算速度和精度。以下參照附圖，對本發(fā)明的示例實(shí)施例進(jìn)行詳細(xì)描述，本發(fā)明不限于下述示例實(shí)施例。為了清楚描述本發(fā)明的基本思想，附圖中僅示出了與本發(fā)明的技術(shù)方案密切相關(guān)的部件、功能或步驟，并且以下描述中省略了對已知技術(shù)、功能、部件或步驟的具體描述。圖1示出了根據(jù)本發(fā)明示例實(shí)施例的數(shù)據(jù)預(yù)處理裝置的框圖。數(shù)據(jù)預(yù)處理裝置 1用于對基于浮動車的交通數(shù)據(jù)進(jìn)行預(yù)處理，其包括輸入單元30，用于輸入包括多個數(shù)據(jù)點(diǎn)的交通數(shù)據(jù)；過濾單元10，用于從所輸入的交通數(shù)據(jù)中濾除臨時停車數(shù)據(jù)點(diǎn)；以及輸出單元40，用于輸出所述過濾單元濾除臨時停車數(shù)據(jù)點(diǎn)之后余下的數(shù)據(jù)點(diǎn)，作為預(yù)處理后的交通數(shù)據(jù)。優(yōu)選地，數(shù)據(jù)預(yù)處理裝置1還包括排錯單元20，用于從輸入單元30輸入的多個數(shù)據(jù)點(diǎn)中排除錯誤的數(shù)據(jù)點(diǎn)和所需區(qū)域之外的數(shù)據(jù)點(diǎn)，過濾單元10對排錯單元20處理后的數(shù)據(jù)點(diǎn)進(jìn)行過濾。排錯單元20可以采用如專利文獻(xiàn)1中的傳統(tǒng)技術(shù)來排除錯誤和所需區(qū)域之外的數(shù)據(jù)點(diǎn)，在此不對其操作進(jìn)行詳細(xì)的描述。優(yōu)選地，輸入單元30輸入的交通數(shù)據(jù)是原始的基于浮動車數(shù)據(jù)的交通數(shù)據(jù)。優(yōu)選地，基于浮動車的交通數(shù)據(jù)可以包括一個或多個預(yù)定周期內(nèi)的數(shù)據(jù)點(diǎn)，預(yù)定周期可以是對交通數(shù)據(jù)進(jìn)行處理的處理周期，例如GPS系統(tǒng)中的數(shù)據(jù)處理周期，或者根據(jù)需求、應(yīng)用和經(jīng)驗(yàn)等因素設(shè)定的周期。數(shù)據(jù)預(yù)處理裝置1可以逐周期地對數(shù)據(jù)點(diǎn)進(jìn)行預(yù)處理。對于每一個周期，數(shù)據(jù)預(yù)處理裝置1可以從第一個數(shù)據(jù)點(diǎn)或作為參考點(diǎn)的數(shù)據(jù)點(diǎn)開始， 逐個地進(jìn)行預(yù)處理，直到該周期中的所有數(shù)據(jù)點(diǎn)都處理完畢。一般而言，每一個周期中的數(shù)據(jù)點(diǎn)原始是按照時間或采集的順序排列的，但是也可以在預(yù)處理之前或由數(shù)據(jù)預(yù)處理裝置1對數(shù)據(jù)點(diǎn)重新進(jìn)行排列。每一個數(shù)據(jù)點(diǎn)具有位置信息和時間信息，位置信息指示了該數(shù)據(jù)點(diǎn)對應(yīng)的區(qū)域位置，時間信息指示了該數(shù)據(jù)點(diǎn)對應(yīng)的采集時間。例如，數(shù)據(jù)點(diǎn)可以與地理空間中車輛的位置相對應(yīng)，并且可以繪制在相應(yīng)的電子地圖上，如圖4所示。作為示例， 數(shù)據(jù)點(diǎn)的位置信息可以是基于GPS系統(tǒng)的經(jīng)度和緯度信息，可以是電子地圖上的坐標(biāo)點(diǎn)信息，也可以是本領(lǐng)域技術(shù)人員能夠設(shè)想到的任何適當(dāng)?shù)奈恢眯畔ⅰr間信息指示的數(shù)據(jù)點(diǎn)對應(yīng)的采集時間可以是絕對時間，也可以是相對時間。本領(lǐng)域技術(shù)人員可以根據(jù)需求和應(yīng)用的不同，對位置信息和時間信息的內(nèi)容、類型以及獲取方式進(jìn)行適當(dāng)選擇。過濾單元10利用每一個周期中各個數(shù)據(jù)點(diǎn)的前后關(guān)系，從交通數(shù)據(jù)中濾除臨時停車數(shù)據(jù)點(diǎn)。具體而言，過濾單元10可以從每一個周期中第一個數(shù)據(jù)點(diǎn)或作為參考點(diǎn)的數(shù)據(jù)點(diǎn)開始，根據(jù)數(shù)據(jù)點(diǎn)的位置信息和時間信息，比較參考點(diǎn)的后一數(shù)據(jù)點(diǎn)與參考點(diǎn)的區(qū)域位置之間的距離是否小于預(yù)定距離閾值，如果是，則進(jìn)一步比較后一數(shù)據(jù)點(diǎn)與參考點(diǎn)的采集時間之間的時間間隔是否大于預(yù)定時間閾值，如果是，則確定該后一數(shù)據(jù)點(diǎn)是臨時停車數(shù)據(jù)點(diǎn)。如果區(qū)域位置之間的距離不小于預(yù)定距離閾值，或者采集時間之間的時間間隔不大于預(yù)定時間閾值，則確定該后一數(shù)據(jù)點(diǎn)不是臨時停車點(diǎn)。如果確定該后一數(shù)據(jù)點(diǎn)是臨時停車數(shù)據(jù)點(diǎn)，則過濾單元10濾除該后一數(shù)據(jù)點(diǎn)，并繼續(xù)利用參考點(diǎn)，進(jìn)行后續(xù)數(shù)據(jù)點(diǎn)的比較。如果確定該后一數(shù)據(jù)點(diǎn)不是臨時停車數(shù)據(jù)點(diǎn)，并利用其替代參考點(diǎn)，進(jìn)行后續(xù)數(shù)據(jù)點(diǎn)的比較。按照上述方式，過濾單元10逐個確定數(shù)據(jù)點(diǎn)是否是臨時停車數(shù)據(jù)點(diǎn)，并將確定為臨時停車數(shù)據(jù)點(diǎn)的數(shù)據(jù)點(diǎn)濾除，直到處理完該周期中所有數(shù)據(jù)點(diǎn)為止。下面結(jié)合圖2，對數(shù)據(jù)預(yù)處理裝置1的操作進(jìn)行描述。圖2示出了數(shù)據(jù)預(yù)處理裝置 1的數(shù)據(jù)預(yù)處理方法的流程圖。在步驟200，數(shù)據(jù)預(yù)處理裝置1通過輸入單元30輸入包括多個數(shù)據(jù)點(diǎn)的浮動車交通數(shù)據(jù)，這些數(shù)據(jù)點(diǎn)可以是一個或多個預(yù)定周期的數(shù)據(jù)點(diǎn)，數(shù)據(jù)預(yù)處理裝置1逐周期地預(yù)處理數(shù)據(jù)點(diǎn)。在步驟202，排錯單元20確定當(dāng)前周期內(nèi)的多個數(shù)據(jù)點(diǎn)中的錯誤數(shù)據(jù)點(diǎn)以及所關(guān)心區(qū)域之外的數(shù)據(jù)點(diǎn)，并將確定的數(shù)據(jù)點(diǎn)排除。在步驟204，過濾單元10對排錯單元20處理后的數(shù)據(jù)點(diǎn)進(jìn)行逐個過濾。在步驟206，判斷是否還有數(shù)據(jù)點(diǎn)需要處理，即，當(dāng)前周期中所有的數(shù)據(jù)點(diǎn)是否處理完畢，如果是，則在步驟208，輸出單元40 輸出經(jīng)過濾單元10處理后余下的數(shù)據(jù)點(diǎn)，作為預(yù)處理后的數(shù)據(jù)點(diǎn)，用于后續(xù)處理。如果還沒有處理完，則流程返回步驟204。步驟206的判斷可以由過濾單元10在處理完每一個數(shù)據(jù)點(diǎn)后進(jìn)行。通過上述步驟，數(shù)據(jù)預(yù)處理裝置1對各個周期的數(shù)據(jù)點(diǎn)進(jìn)行預(yù)處理，去除了錯誤的、關(guān)心區(qū)域之外的以及臨時停車的數(shù)據(jù)點(diǎn)，得到了能夠用于后續(xù)處理的數(shù)據(jù)點(diǎn)，包括正常行駛數(shù)據(jù)點(diǎn)和長時間停車數(shù)據(jù)點(diǎn)。圖3示出了根據(jù)本發(fā)明示例實(shí)施例的過濾單元10的操作流程圖，即，圖2所示步驟204中過濾單元10的具體操作。如圖3所示，過濾單元10從當(dāng)前周期中第一個數(shù)據(jù)點(diǎn)或作為參考點(diǎn)的數(shù)據(jù)點(diǎn)開始進(jìn)行處理。優(yōu)選地，參考點(diǎn)可以是車輛啟動時采集的數(shù)據(jù)點(diǎn)或者是行駛期間的正常行駛數(shù)據(jù)點(diǎn)。在步驟300，過濾單元10計(jì)算參考點(diǎn)的后一數(shù)據(jù)點(diǎn)與參考點(diǎn)的區(qū)域位置之間的距離，并在步驟302將計(jì)算的距離與預(yù)定距離閾值相比較。例如，數(shù)據(jù)點(diǎn)的位置信息可以是包括經(jīng)度和緯度的坐標(biāo)信息，過濾單元10可以通過計(jì)算數(shù)據(jù)點(diǎn)的位置坐標(biāo)之間的差值，得到兩個數(shù)據(jù)點(diǎn)的位置之間的距離。預(yù)定距離閾值可以是根據(jù)需求、 應(yīng)用和/或經(jīng)驗(yàn)而設(shè)定的。如果在步驟302的比較結(jié)果為計(jì)算的距離小于預(yù)定距離閾值， 則過濾單元10在步驟304計(jì)算參考點(diǎn)的后一數(shù)據(jù)與參考點(diǎn)的數(shù)據(jù)采集時間之間的時間間隔，并在步驟306將計(jì)算的時間間隔與預(yù)定時間閾值相比較。預(yù)定時間閾值可以是根據(jù)需求、應(yīng)用和/或經(jīng)驗(yàn)而設(shè)定的。如果時間間隔大于預(yù)定時間閾值，則在步驟308，過濾單元 10確定該后一數(shù)據(jù)點(diǎn)是臨時停車數(shù)據(jù)點(diǎn)，并濾除該后一數(shù)據(jù)點(diǎn)。如果在步驟302的比較結(jié)果為數(shù)據(jù)點(diǎn)位置之間的距離不小于預(yù)定距離閾值，則流程直接前進(jìn)到步驟310，在此過濾 單元10確定該后一數(shù)據(jù)點(diǎn)不是臨時停車數(shù)據(jù)點(diǎn)，而是作為正常數(shù)據(jù)點(diǎn)保留。此外，如果在步驟306的比較結(jié)果是時間間隔不大于預(yù)定時間閾值，則流程也前進(jìn)到步驟310。如果濾除該后一數(shù)據(jù)點(diǎn)，則過濾單元10繼續(xù)利用參考點(diǎn)，返回到步驟300，對下一個數(shù)據(jù)進(jìn)行處理。反之，如果確定該后一數(shù)據(jù)點(diǎn)不是臨時停車數(shù)據(jù)點(diǎn)而將其保留，并利用該后一數(shù)據(jù)點(diǎn)替代參考點(diǎn)，返回到步驟300，對下一個數(shù)據(jù)進(jìn)行處理。換言之，將該后一數(shù)據(jù)點(diǎn)當(dāng)作參考點(diǎn)，進(jìn)行后續(xù)數(shù)據(jù)點(diǎn)的過濾。過濾單元10逐個地對數(shù)據(jù)點(diǎn)執(zhí)行如上步驟，直到在圖2的步驟206判斷當(dāng)前周期中所有的數(shù)據(jù)點(diǎn)已處理完畢。 以上描述了根據(jù)本發(fā)明示例實(shí)施例的數(shù)據(jù)預(yù)處理裝置及方法。下面結(jié)合圖4給出一個具體示例，以更加清楚地闡釋本發(fā)明的基本思想。圖4是用于描述本發(fā)明具體實(shí)施例的示意圖，如圖4所示，以一個數(shù)據(jù)處理周期的浮動車數(shù)據(jù)所包括的11個數(shù)據(jù)點(diǎn)為例，每個數(shù)據(jù)點(diǎn)具有位置坐標(biāo)信息和采集時間信息。同時，假定市區(qū)中車輛行駛的速度一般為35-45公里/小時。從11個數(shù)據(jù)點(diǎn)中選擇時間信息為10:21:20的數(shù)據(jù)點(diǎn)為參考點(diǎn)，開始本發(fā)明的數(shù)據(jù)預(yù)處理方法。該參考點(diǎn)的后一數(shù)據(jù)點(diǎn)是 10:21:50的數(shù)據(jù)點(diǎn)。從圖4可以看出，該數(shù)據(jù)點(diǎn)相對于參考點(diǎn)的位移很少。通過數(shù)據(jù)預(yù)處理裝置1的過濾單元10，可以計(jì)算并確定該數(shù)據(jù)點(diǎn)與參考點(diǎn)的位置之間的距離小于預(yù)定距離閾值，例如預(yù)定距離閾值可以在110-160米的范圍內(nèi)。過濾單元10進(jìn)一步計(jì)算該數(shù)據(jù)點(diǎn)和參考點(diǎn)之間的時間間隔(即，30秒)又多于預(yù)定時間閾值，例如預(yù)定時間閾值可以在10-20 秒的范圍內(nèi)。由此，可以確定10:21:50的數(shù)據(jù)點(diǎn)為臨時停車點(diǎn)，過濾單元10將其濾除。然后，過濾單元10仍然將10:21:20的數(shù)據(jù)點(diǎn)作為參考點(diǎn)，對下一個數(shù)據(jù)點(diǎn)，即10:22:20的數(shù)據(jù)點(diǎn)進(jìn)行處理。同樣，該數(shù)據(jù)點(diǎn)相對于參考點(diǎn)的位置距離不大，少于預(yù)定距離閾值，并且該數(shù)據(jù)點(diǎn)和參考點(diǎn)的時間間隔多于預(yù)定時間閾值，因此該數(shù)據(jù)點(diǎn)也濾除掉。依次處理下去，直到10:23:50的數(shù)據(jù)點(diǎn)，該數(shù)據(jù)點(diǎn)和參考點(diǎn)的位置之間的距離大于預(yù)定距離閾值，過濾單元 10可以確定該點(diǎn)是正常行駛的數(shù)據(jù)點(diǎn)。接著，過濾單元10利用10:23:50的數(shù)據(jù)點(diǎn)替代原參考點(diǎn)，以10:23:50的數(shù)據(jù)點(diǎn)作為新的參考點(diǎn)，進(jìn)行后續(xù)數(shù)據(jù)點(diǎn)的處理。從圖4可以看到，當(dāng)10:24:50的數(shù)據(jù)點(diǎn)為正常行駛的數(shù)據(jù)點(diǎn)時，過濾單元10以其作為參考點(diǎn)，對10:24:55的數(shù)據(jù)點(diǎn)進(jìn)行處理。兩個數(shù)據(jù)點(diǎn)的位置之間的距離小于預(yù)定距離閾值，但是時間間隔只有5秒，不大于預(yù)定時間閾值，由此過濾單元10確定10:24:55的數(shù)據(jù)點(diǎn)不是臨時停車點(diǎn)，將其作為正常行駛點(diǎn)而保留。經(jīng)過過濾后的余下數(shù)據(jù)點(diǎn)只有7個，減少了后續(xù)處理中的數(shù)據(jù)量，從而可以提高計(jì)算速度，減輕計(jì)算強(qiáng)度，并提高計(jì)算精度。以上描述了根據(jù)本發(fā)明示例實(shí)施例的數(shù)據(jù)預(yù)處理裝置和方法。在以上的描述中， 僅以示例的方式，示出了本發(fā)明的優(yōu)選實(shí)施例，但并不意味著本發(fā)明局限于上述步驟和單元結(jié)構(gòu)。在可能的情形下，可以根據(jù)需要對步驟和單元進(jìn)行調(diào)整、取舍和組合。此外，某些步驟和單元并非實(shí)施本發(fā)明的總體發(fā)明思想所必需的元素。因此，本發(fā)明所必需的技術(shù)特征僅受限于能夠?qū)崿F(xiàn)本發(fā)明的總體發(fā)明思想的最低要求，而不受以上具體實(shí)例的限制。至此已經(jīng)結(jié)合優(yōu)選實(shí)施例對本發(fā)明進(jìn)行了描述。應(yīng)該理解，本領(lǐng)域技術(shù)人員在不脫離本發(fā)明的精神和范圍的情況下，可以進(jìn)行各種其它的改變、替換和添加。因此，本發(fā)明的范圍不局限于上述特定實(shí)施例，而應(yīng)由所附權(quán)利要求所限定。
權(quán)利要求
1.一種數(shù)據(jù)預(yù)處理裝置，對基于浮動車的交通數(shù)據(jù)進(jìn)行預(yù)處理，包括輸入單元，用于輸入包括多個數(shù)據(jù)點(diǎn)的交通數(shù)據(jù)，過濾單元，用于從所輸入的交通數(shù)據(jù)中濾除臨時停車數(shù)據(jù)點(diǎn)，以及輸出單元，用于輸出所述過濾單元濾除臨時停車數(shù)據(jù)點(diǎn)之后余下的數(shù)據(jù)點(diǎn)，作為預(yù)處理后的交通數(shù)據(jù)。
2.根據(jù)權(quán)利要求1所述的裝置，其中，過濾單元從多個數(shù)據(jù)點(diǎn)中作為參考點(diǎn)的數(shù)據(jù)點(diǎn)開始，逐個確定后續(xù)數(shù)據(jù)點(diǎn)中的每一個是否是臨時停車數(shù)據(jù)點(diǎn)，并將確定為臨時停車數(shù)據(jù)點(diǎn)的數(shù)據(jù)點(diǎn)濾除。
3.根據(jù)權(quán)利要求2所述的裝置，其中，過濾單元根據(jù)數(shù)據(jù)點(diǎn)的位置信息和時間信息，確定數(shù)據(jù)點(diǎn)是否是臨時停車數(shù)據(jù)點(diǎn)。
4.根據(jù)權(quán)利要求3所述的裝置，其中，數(shù)據(jù)點(diǎn)的位置信息指示了該數(shù)據(jù)點(diǎn)對應(yīng)的區(qū)域位置，數(shù)據(jù)點(diǎn)的時間信息指示了該數(shù)據(jù)點(diǎn)對應(yīng)的采集時間；過濾單元比較參考點(diǎn)的后一數(shù)據(jù)點(diǎn)與參考點(diǎn)的區(qū)域位置之間的距離是否小于預(yù)定距離閾值，如果是，則進(jìn)一步比較后一數(shù)據(jù)點(diǎn)與參考點(diǎn)的采集時間之間的時間間隔是否大于預(yù)定時間閾值，如果是，則確定該后一數(shù)據(jù)點(diǎn)是臨時停車數(shù)據(jù)點(diǎn)，如果區(qū)域位置之間的距離不小于預(yù)定距離閾值，或者采集時間之間的時間間隔不大于預(yù)定時間閾值，則確定該后一數(shù)據(jù)點(diǎn)不是臨時停車點(diǎn)。
5.根據(jù)權(quán)利要求3所述的裝置，其中，如果確定該后一數(shù)據(jù)點(diǎn)是臨時停車數(shù)據(jù)點(diǎn)，則過濾單元濾除該后一數(shù)據(jù)點(diǎn)，并繼續(xù)利用參考點(diǎn)，進(jìn)行后續(xù)數(shù)據(jù)點(diǎn)的比較。
6.根據(jù)權(quán)利要求3所述的裝置，其中，如果確定該后一數(shù)據(jù)點(diǎn)不是臨時停車數(shù)據(jù)點(diǎn)，并利用其替代參考點(diǎn)，進(jìn)行后續(xù)數(shù)據(jù)點(diǎn)的比較。
7.根據(jù)權(quán)利要求1所述的裝置，其中，多個數(shù)據(jù)點(diǎn)包括一個或多個預(yù)定周期內(nèi)的數(shù)據(jù)占，數(shù)據(jù)預(yù)處理裝置逐周期地對數(shù)據(jù)點(diǎn)進(jìn)行預(yù)處理。
8.根據(jù)權(quán)利要求1所述的裝置，還包括排錯單元，用于從輸入單元輸入的多個數(shù)據(jù)點(diǎn)中排除錯誤的數(shù)據(jù)點(diǎn)和所需區(qū)域之外的數(shù)據(jù)點(diǎn)，其中，過濾單元對排錯單元處理后的數(shù)據(jù)點(diǎn)進(jìn)行過濾。
9.一種數(shù)據(jù)預(yù)處理方法，對基于浮動車的交通數(shù)據(jù)進(jìn)行預(yù)處理，包括輸入步驟，用于輸入包括多個數(shù)據(jù)點(diǎn)的交通數(shù)據(jù)，過濾步驟，用于從所輸入的的交通數(shù)據(jù)中濾除臨時停車數(shù)據(jù)點(diǎn)，以及輸出單元，用于輸出在所述過濾步驟濾除臨時停車數(shù)據(jù)點(diǎn)之后余下的數(shù)據(jù)點(diǎn)，作為預(yù)處理后的交通數(shù)據(jù)。
10.根據(jù)權(quán)利要求9所述的方法，其中，在過濾步驟中，從多個數(shù)據(jù)點(diǎn)中作為參考點(diǎn)的數(shù)據(jù)點(diǎn)開始，比較參考點(diǎn)的后一數(shù)據(jù)點(diǎn)與參考點(diǎn)的區(qū)域位置之間的距離是否小于預(yù)定距離閾值，如果是，則進(jìn)一步比較后一數(shù)據(jù)點(diǎn)與參考點(diǎn)的采集時間之間的時間間隔是否大于預(yù)定時間閾值，如果是，則確定該后一數(shù)據(jù)點(diǎn)是臨時停車數(shù)據(jù)點(diǎn)，如果區(qū)域位置之間的距離不小于預(yù)定距離閾值，或者采集時間之間的時間間隔不大于預(yù)定時間閾值，則確定該后一數(shù)據(jù)點(diǎn)不是臨時停車點(diǎn)。
全文摘要
本發(fā)明提出了一種數(shù)據(jù)預(yù)處理裝置及方法，對基于浮動車的交通數(shù)據(jù)進(jìn)行預(yù)處理，包括輸入單元，用于輸入包括多個數(shù)據(jù)點(diǎn)的交通數(shù)據(jù)；過濾單元，用于從所輸入的交通數(shù)據(jù)中濾除臨時停車數(shù)據(jù)點(diǎn)；以及輸出單元，用于輸出所述過濾單元濾除臨時停車數(shù)據(jù)點(diǎn)之后余下的數(shù)據(jù)點(diǎn)，作為預(yù)處理后的交通數(shù)據(jù)。本發(fā)明能夠去除臨時停車數(shù)據(jù)，降低浮動車為基礎(chǔ)的路況計(jì)算中后續(xù)計(jì)算的計(jì)算強(qiáng)度，提高計(jì)算的速度和精確性。
文檔編號G08G1/01GK102201166SQ20101015090
公開日2011年9月28日 申請日期2010年3月23日 優(yōu)先權(quán)日2010年3月23日
發(fā)明者何君艦, 劉曉煒, 史敬威, 王少亞, 胡衛(wèi)松, 饒佳 申請人:日電(中國)有限公司