專利名稱：最短測試?yán)锍痰墨@取方法及裝置的制作方法
技術(shù)領(lǐng)域：
本發(fā)明涉及交通信息處理領(lǐng)域，尤其涉及一種最短測試?yán)锍痰墨@取方法及裝置。
背景技術(shù)：
浮動車(Float Car Data)技術(shù)，是近年來國際智能交通系統(tǒng)(ITS)中所采用的獲 取道路交通信息的先進(jìn)技術(shù)手段之一。其基本原理是通過密集分布在路網(wǎng)交通流中連續(xù) 的裝備車載全球定位系統(tǒng)的浮動車來采集數(shù)據(jù)，并根據(jù)采集的浮動車在其行駛過程中定期 記錄的車輛位置、方向和速度信息等數(shù)據(jù)，應(yīng)用地圖匹配、路徑推測等相關(guān)的計算模型和算 法進(jìn)行處理，使浮動車的位置數(shù)據(jù)和城市道路在時間和空間上關(guān)聯(lián)起來，最終得到浮動車 所經(jīng)過道路的車輛行駛速度以及道路的行車旅行時間等交通擁堵信息。在采用相關(guān)的計算模型和算法對采集的數(shù)據(jù)進(jìn)行處理前，需要確定最短測試?yán)锍?等參數(shù)數(shù)據(jù)。目前，獲取最短測試?yán)锍趟捎玫姆謱与S機(jī)抽樣方法，其原理是對于一個總 體，其方差是客觀存在的且無法改變的，但如果對總體單元進(jìn)行分類，即分成若干子總體， 各子總體內(nèi)的單元之間是比較相似的，使每一個子總體的方差變小，這樣只需在子總體中 抽取少量樣本單元，就能很好地代表子總體的特征，從而提高對整個總體估計的精度。其基 本流程是按照觀察指標(biāo)影響較大的某種特征，將總體收集到的浮動車發(fā)布的路況數(shù)據(jù)分 為若干類；從每一類路況數(shù)據(jù)中隨機(jī)抽取一定數(shù)量的路況數(shù)據(jù)；計算該隨機(jī)抽取的路況數(shù) 據(jù)的均值、方差、標(biāo)準(zhǔn)差；當(dāng)該隨機(jī)抽取的路況數(shù)據(jù)的均值、方差、標(biāo)準(zhǔn)差開始趨于穩(wěn)定時， 得到最短測試?yán)锍?。在實現(xiàn)本發(fā)明的過程中，發(fā)明人發(fā)現(xiàn)現(xiàn)有技術(shù)中至少存在如下問題隨機(jī)抽取的 路況數(shù)據(jù)的均值、方差和標(biāo)準(zhǔn)差趨于穩(wěn)定的起始時刻可能各不相同，抽取的結(jié)束時刻不明 顯，不同時刻所提取的路況數(shù)據(jù)不同，此時不能確定根據(jù)哪一個時刻提取的路況數(shù)據(jù)能夠 得到準(zhǔn)確的最短測試?yán)锍?，降低最短測試?yán)锍痰慕y(tǒng)計準(zhǔn)確性。
發(fā)明內(nèi)容
本發(fā)明的實施例提供一種最短測試?yán)锍痰墨@取方法及裝置，能夠獲得準(zhǔn)確性較高 的最短測試?yán)锍?。為達(dá)到上述目的，本發(fā)明的實施例采用如下技術(shù)方案一種最短測試?yán)锍痰墨@取方法，包括按照規(guī)定分類條件將收集的路況數(shù)據(jù)劃分成不同類別的路況數(shù)據(jù)；從每個類別的路況數(shù)據(jù)中分別獲取所述類別的路況數(shù)據(jù)直至獲取的所述類別的 路況數(shù)據(jù)的方差的變化率小于規(guī)定值；將所述類別的路況數(shù)據(jù)的方差的變化率小于規(guī)定值時所獲取的所述類別的路況 數(shù)據(jù)作為所述類別的最終樣本數(shù)據(jù)；根據(jù)獲取的各類別的最終樣本數(shù)據(jù)獲取最短測試?yán)锍獭Ｒ环N最短測試?yán)锍痰墨@取裝置，包括
數(shù)據(jù)分類單元，用于按照規(guī)定分類條件將收集的路況數(shù)據(jù)劃分成不同類別的路況 數(shù)據(jù)；數(shù)據(jù)獲取單元，用于從每個類別的路況數(shù)據(jù)中分別獲取所述類別的路況數(shù)據(jù)直至 獲取的所述類別的路況數(shù)據(jù)的方差的變化率小于規(guī)定值；樣本確定單元，用于將所述類別的路況數(shù)據(jù)的方差的變化率小于規(guī)定值時所獲取 的所述類別的路況數(shù)據(jù)作為所述類別的最終樣本數(shù)據(jù)；里程獲取單元，用于根據(jù)獲取的各類別的最終樣本數(shù)據(jù)獲取最短測試?yán)锍?。本發(fā)明實施例提供的最短測試?yán)锍痰墨@取方法及裝置，通過按照規(guī)定分類條件將 收集的路況數(shù)據(jù)劃分成不同類別的路況數(shù)據(jù)，從每個類別的路況數(shù)據(jù)中分別獲取所述類別 的路況數(shù)據(jù)直至獲取的所述類別的路況數(shù)據(jù)的方差的變化率小于規(guī)定值，并將所述類別的 路況數(shù)據(jù)的方差的變化率小于規(guī)定值時所獲取的所述類別的路況數(shù)據(jù)作為所述類別的最 終樣本數(shù)據(jù)，根據(jù)獲取的各類別的最終樣本數(shù)據(jù)獲取最短測試?yán)锍獭Ｒ虼?，在?shù)據(jù)的方差的 變化率滿足規(guī)定條件時，就可以根據(jù)當(dāng)前提取的路況數(shù)據(jù)準(zhǔn)確地得到最短測試?yán)锍?，從?能夠更為準(zhǔn)確地進(jìn)行交通信息系統(tǒng)評估，為公眾提供更準(zhǔn)確的道路交通信息。
為了更清楚地說明本發(fā)明實施例的技術(shù)方案，下面將對實施例描述中所需要使用 的附圖作一簡單地介紹，顯而易見地，下面描述中的附圖僅僅是本發(fā)明的一些實施例，對于 本領(lǐng)域普通技術(shù)人員來講，在不付出創(chuàng)造性勞動的前提下，還可以根據(jù)這些附圖獲得其他 的附圖。圖1為本發(fā)明實施例提供的一種最短測試?yán)锍痰墨@取方法的流程示意圖；圖2為本發(fā)明實施例提供的一種最短測試?yán)锍痰墨@取裝置的構(gòu)成示意圖。
具體實施例方式下面將結(jié)合本發(fā)明實施例中的附圖，對本發(fā)明實施例中的技術(shù)方案進(jìn)行清楚、完 整地描述，顯然，所描述的實施例僅僅是本發(fā)明一部分實施例，而不是全部的實施例?；?本發(fā)明中的實施例，本領(lǐng)域普通技術(shù)人員在沒有作出創(chuàng)造性勞動前提下所獲得的所有其他 實施例，都屬于本發(fā)明保護(hù)的范圍。為了能夠獲得準(zhǔn)確性較高的最短測試?yán)锍?，本發(fā)明實施例提供了一種最短測試?yán)?程的獲取方法，如圖1所示，包括101、按照規(guī)定分類條件將收集的路況數(shù)據(jù)劃分成不同類別的路況數(shù)據(jù)；舉例而言，可以從數(shù)據(jù)庫中獲取浮動車收集的路況數(shù)據(jù)，根據(jù)數(shù)據(jù)的特點按照路 鏈級別將獲取的路況數(shù)據(jù)劃分成不同路鏈級別的路況數(shù)據(jù)。例如，按照路鏈級別將從數(shù)據(jù) 庫中提取的路況數(shù)據(jù)分為一級道路、二級道路等路況數(shù)據(jù)102、從每個類別的路況數(shù)據(jù)中分別獲取所述類別的路況數(shù)據(jù)直至獲取的所述類 別的路況數(shù)據(jù)的方差的變化率小于規(guī)定值；舉例而言，從每個類別的路況數(shù)據(jù)中分別隨機(jī)提取該類別的路況數(shù)據(jù)，在當(dāng)前隨 機(jī)提取的該類別的路況數(shù)據(jù)滿足其方差的變化率小于規(guī)定值的條件時，此時，路況數(shù)據(jù)的 均值、方差、標(biāo)準(zhǔn)差都達(dá)到穩(wěn)定，即路況數(shù)據(jù)的均值、方差、標(biāo)準(zhǔn)差的變化均趨于穩(wěn)定，停止對該類別的路況數(shù)據(jù)的提取、方差的變化率的計算及相關(guān)判斷。其中，該規(guī)定值可以是通過 長期模擬實驗得到的。例如，當(dāng)前從第一類別的路況數(shù)據(jù)中隨機(jī)提取一定數(shù)量的路況數(shù)據(jù)，其中，該一定 數(shù)量可以是參考以前獲取最短測試?yán)锍虝r提取的路況數(shù)據(jù)量設(shè)定的，將當(dāng)前隨機(jī)提取的 路況數(shù)據(jù)作為第一路況數(shù)據(jù)。然后，從第一類別的路況數(shù)據(jù)中繼續(xù)隨機(jī)提取路況數(shù)據(jù)，將 繼續(xù)隨機(jī)提取的路況數(shù)據(jù)和之前隨機(jī)提取的第一路況數(shù)據(jù)作為第二路況數(shù)據(jù)。根據(jù)公式
=到第一路況數(shù)據(jù)和第二路況數(shù)據(jù)的行駛速度、行駛時間等參數(shù)的均值，再
η !=ι
2
根據(jù)公式var =-mean)得到第一路況數(shù)據(jù)的方差var⑴和第二路況數(shù)據(jù)的行駛速
η 1=
度、行駛時間等參數(shù)的方差var(i+l)。接著，根據(jù)公式變彳七率=Var(/ + 1)"Vai"(/),獲取第二
var(z)
路況數(shù)據(jù)的行駛速度、行駛時間等參數(shù)的方差的變化率。判斷該第二路況數(shù)據(jù)的方差的變 化率是否小于規(guī)定值。若判定該第二路況數(shù)據(jù)的方差的變化率不小于規(guī)定值，則繼續(xù)從第 一類別的路況數(shù)據(jù)中隨機(jī)提取路況數(shù)據(jù)，將繼續(xù)隨機(jī)提取的路況數(shù)據(jù)和第二路況數(shù)據(jù)作為 第三路況數(shù)據(jù)，按照上文所述方式計算第三路況數(shù)據(jù)的方差的變化率，并判斷該第三路況 數(shù)據(jù)的方差的變化率是否小于規(guī)定值。依次類推，直到當(dāng)前所有隨機(jī)提取的路況數(shù)據(jù)的方 差的變化率小于規(guī)定值時，停止提取該第一類別的路況數(shù)據(jù)，結(jié)束方差等相關(guān)計算。另外，可以根據(jù)歷史數(shù)據(jù)量的不同，設(shè)定合適的步長，以適當(dāng)減少計算周期。舉例 而言，可以根據(jù)數(shù)據(jù)庫中浮動車收集的路況數(shù)據(jù)的數(shù)據(jù)量確定步長，即每次繼續(xù)從各類別 的路況數(shù)據(jù)中提取的數(shù)據(jù)量。然后，根據(jù)確定的步長從每個類別的路況數(shù)據(jù)中分別隨機(jī)獲 取所述類別的路況數(shù)據(jù)直至隨機(jī)獲取的所述類別的路況數(shù)據(jù)的方差的變化率小于規(guī)定值。 例如，可以在從第一類別的路況數(shù)據(jù)中隨機(jī)提取第一路況數(shù)據(jù)后，根據(jù)設(shè)定的步長從第一 類別的路況數(shù)據(jù)中繼續(xù)隨機(jī)提取路況數(shù)據(jù)，將繼續(xù)隨機(jī)提取路況數(shù)據(jù)和第一路況數(shù)據(jù)作為 第二路況數(shù)據(jù)。103、將所述類別的路況數(shù)據(jù)的方差的變化率小于規(guī)定值時所獲取的所述類別的 路況數(shù)據(jù)作為所述類別的最終樣本數(shù)據(jù)；舉例而言，在第二路況數(shù)據(jù)的方差的變化率小于規(guī)定值，即根據(jù)所述第一路況數(shù) 據(jù)和所述第二路況數(shù)據(jù)獲取的方差的變化率小于規(guī)定值時，確定第二路況數(shù)據(jù)即為第一類 別的最終樣本數(shù)據(jù)。另外，為了保證方差變化率的計算精度，得到準(zhǔn)確的最短測試?yán)锍?，還可以在步驟 102中的數(shù)據(jù)提取和相關(guān)計算結(jié)束后，繼續(xù)隨機(jī)提取路況數(shù)據(jù)，并進(jìn)行方差的變化率的計 算，如果計算的方差的變化率仍然小于規(guī)定值，則停止路況數(shù)據(jù)的提取以及方差變化率的 相關(guān)計算，將步驟102中隨機(jī)提取的路況數(shù)據(jù)作為該類別的最終樣本數(shù)據(jù)。例如，在所述第二路況數(shù)據(jù)的方差的變化率小于規(guī)定值，即根據(jù)所述第一路況數(shù) 據(jù)和所述第二路況數(shù)據(jù)獲取的方差的變化率小于規(guī)定值時，從第一類別的路況數(shù)據(jù)中繼續(xù) 隨機(jī)提取路況數(shù)據(jù)，將該繼續(xù)隨機(jī)獲取的路況數(shù)據(jù)和第二路況數(shù)據(jù)作為第三路況數(shù)據(jù)，按 照上文所述的方法計算得到第三路況數(shù)據(jù)的方差的變化率，在第三路況數(shù)據(jù)的方差的變化 率仍然小于規(guī)定值時，將第二路況數(shù)據(jù)作為第一類別的最終樣本數(shù)據(jù)。如果第三路況數(shù)據(jù)
6的方差的變化率不小于規(guī)定值，則繼續(xù)從第一類別的路況數(shù)據(jù)中隨機(jī)提取路況數(shù)據(jù)、計算 方差的變化率，直至計算的方差的變化率滿足小于規(guī)定值的條件。104、根據(jù)獲取的各類別的最終樣本數(shù)據(jù)獲取最短測試?yán)锍?。舉例而言，在隨機(jī)抽取多次路況數(shù)據(jù)，得到各類別的最終樣本數(shù)據(jù)時，各類別的最 終樣本數(shù)據(jù)的數(shù)據(jù)量總和即為浮動車收集的路況數(shù)據(jù)的最小提取樣本量，根據(jù)獲取的各類 別的最終樣本數(shù)據(jù)中的行駛速度、行駛時間等計算最短測試?yán)锍獭１緦嵤├贛atlab環(huán)境下進(jìn)行編譯處理，本實施例是基于蒙特卡羅(Monte Carlo)方法進(jìn)行的。本發(fā)明實施例提供的最短測試?yán)锍痰墨@取方法，通過按照規(guī)定分類條件將收集的 路況數(shù)據(jù)劃分成不同類別的路況數(shù)據(jù)，從每個類別的路況數(shù)據(jù)中分別獲取所述類別的路況 數(shù)據(jù)直至獲取的所述類別的路況數(shù)據(jù)的方差的變化率小于規(guī)定值，并將所述類別的路況數(shù) 據(jù)的方差的變化率小于規(guī)定值時所獲取的所述類別的路況數(shù)據(jù)作為所述類別的最終樣本 數(shù)據(jù)，根據(jù)獲取的各類別的最終樣本數(shù)據(jù)獲取最短測試?yán)锍?。因此，在?shù)據(jù)的方差的變化率 滿足規(guī)定條件時，就可以根據(jù)當(dāng)前提取的路況數(shù)據(jù)準(zhǔn)確地得到最短測試?yán)锍?，從而能夠?為準(zhǔn)確地進(jìn)行交通信息系統(tǒng)評估，為公眾提供更準(zhǔn)確的道路交通信息。并且，在最短測試?yán)?程的獲取過程中，分別獨立進(jìn)行大量重復(fù)的計算，同時增加模擬次數(shù)直至認(rèn)為已經(jīng)產(chǎn)生的 模擬樣本數(shù)據(jù)可以在一定的精度下反映模擬系統(tǒng)的特征。并且，可以減少實際路測所花的 人力與物力，減少整個系統(tǒng)在測試過程中的時間。與上述方法相對應(yīng)地，本發(fā)明實施例還提供了一種最短測試?yán)锍痰墨@取裝置，如 圖2所示，包括數(shù)據(jù)分類單元201，用于按照規(guī)定分類條件將收集的路況數(shù)據(jù)劃分成不同類別的 路況數(shù)據(jù)；數(shù)據(jù)獲取單元202，用于從每個類別的路況數(shù)據(jù)中分別獲取所述類別的路況數(shù)據(jù) 直至獲取的所述類別的路況數(shù)據(jù)的方差的變化率小于規(guī)定值；樣本確定單元203，用于將所述類別的路況數(shù)據(jù)的方差的變化率小于規(guī)定值時所 獲取的所述類別的路況數(shù)據(jù)作為所述類別的最終樣本數(shù)據(jù)；里程獲取單元204，用于根據(jù)獲取的各類別的最終樣本數(shù)據(jù)獲取最短測試?yán)锍?。進(jìn)一步地，所述數(shù)據(jù)分類單元201，具體用于按照路鏈級別將收集的路況數(shù)據(jù)劃分 成不同路鏈級別的路況數(shù)據(jù)。進(jìn)一步地，所述數(shù)據(jù)獲取單元202，具體用于根據(jù)第一路況數(shù)據(jù)的方差var(i)，第
var(/ + 1)- var(/)
二路況數(shù)據(jù)的方差var(i+l)以及公式變彳七率=U，獲取所述第二路況數(shù)據(jù)
的方差的變化率；所述第一路況數(shù)據(jù)為從所述類別的路況數(shù)據(jù)中獲取的路況數(shù)據(jù)，所述第 二路況數(shù)據(jù)為從所述類別的路況數(shù)據(jù)中獲取的路況數(shù)據(jù)，所述第二路況數(shù)據(jù)包含所述第一 路況數(shù)據(jù)。進(jìn)一步地，所述樣本確定單元203具體包括變化率獲取子單元，用于在所述第二路況數(shù)據(jù)的方差的變化率小于規(guī)定值時，根 據(jù)第三路況數(shù)據(jù)的方差和所述第二路況數(shù)據(jù)的方差獲取方差的變化率，將獲取的變化率作 為第二變化率；所述第三路況數(shù)據(jù)包含所述第二路況數(shù)據(jù)；
樣本確定子單元，用于在所述第二變化率小于規(guī)定值時，將所述第二路況數(shù)據(jù)作 為所述類別的最終樣本數(shù)據(jù)。進(jìn)一步地，所述數(shù)據(jù)獲取單元202具體包括步長確定子單元，用于根據(jù)所述收集的路況數(shù)據(jù)的數(shù)據(jù)量確定步長；數(shù)據(jù)獲取子單元，用于根據(jù)所述步長從每個類別的路況數(shù)據(jù)中分別獲取所述類別 的路況數(shù)據(jù)直至獲取的所述類別的路況數(shù)據(jù)的方差的變化率小于規(guī)定值。本實施例最短測試?yán)锍痰墨@取裝置的工作方法具體參看圖1所描述的方法，在此 不再贅述。本發(fā)明實施例提供的最短測試?yán)锍痰墨@取裝置，通過按照規(guī)定分類條件將收集的 路況數(shù)據(jù)劃分成不同類別的路況數(shù)據(jù)，從每個類別的路況數(shù)據(jù)中分別獲取所述類別的路況 數(shù)據(jù)直至獲取的所述類別的路況數(shù)據(jù)的方差的變化率小于規(guī)定值，并將所述類別的路況數(shù) 據(jù)的方差的變化率小于規(guī)定值時所獲取的所述類別的路況數(shù)據(jù)作為所述類別的最終樣本 數(shù)據(jù)，根據(jù)獲取的各類別的最終樣本數(shù)據(jù)獲取最短測試?yán)锍?。因此，在?shù)據(jù)的方差的變化率 滿足規(guī)定條件時，就可以根據(jù)當(dāng)前提取的路況數(shù)據(jù)準(zhǔn)確地得到最短測試?yán)锍?，從而能夠?為準(zhǔn)確地進(jìn)行交通信息系統(tǒng)評估，為公眾提供更準(zhǔn)確的道路交通信息。并且，在最短測試?yán)?程的獲取過程中，分別獨立進(jìn)行大量重復(fù)的計算，同時增加模擬次數(shù)直至認(rèn)為已經(jīng)產(chǎn)生的 模擬樣本數(shù)據(jù)可以在一定的精度下反映模擬系統(tǒng)的特征。并且，可以減少實際路測所花的 人力與物力，減少整個系統(tǒng)在測試過程中的時間。本領(lǐng)域普通技術(shù)人員可以理解實現(xiàn)上述實施例方法中的全部或部分流程，是可以 通過計算機(jī)程序來指令相關(guān)的硬件來完成，所述的程序可存儲于一計算機(jī)可讀取存儲介質(zhì) 中，該程序在執(zhí)行時，可包括如上述各方法的實施例的流程。其中，所述的存儲介質(zhì)可為磁 碟、光盤、只讀存儲記憶體(Read-Only Memory, ROM)或隨機(jī)存儲記憶體(Random Access Memory, RAM)等。以上所述，僅為本發(fā)明的具體實施方式
，但本發(fā)明的保護(hù)范圍并不局限于此，任何 熟悉本技術(shù)領(lǐng)域的技術(shù)人員在本發(fā)明揭露的技術(shù)范圍內(nèi)，可輕易想到變化或替換，都應(yīng)涵 蓋在本發(fā)明的保護(hù)范圍之內(nèi)。因此，本發(fā)明的保護(hù)范圍應(yīng)所述以權(quán)利要求的保護(hù)范圍為準(zhǔn)。
權(quán)利要求
1.一種最短測試?yán)锍痰墨@取方法，其特征在于，包括按照規(guī)定分類條件將收集的路況數(shù)據(jù)劃分成不同類別的路況數(shù)據(jù)； 從每個類別的路況數(shù)據(jù)中分別獲取所述類別的路況數(shù)據(jù)直至獲取的所述類別的路況 數(shù)據(jù)的方差的變化率小于規(guī)定值；將所述類別的路況數(shù)據(jù)的方差的變化率小于規(guī)定值時所獲取的所述類別的路況數(shù)據(jù) 作為所述類別的最終樣本數(shù)據(jù)；根據(jù)獲取的各類別的最終樣本數(shù)據(jù)獲取最短測試?yán)锍獭?br>
2.根據(jù)權(quán)利要求1所述的方法，其特征在于，所述按照規(guī)定分類條件將收集的路況數(shù) 據(jù)劃分成不同類別的路況數(shù)據(jù)包括按照路鏈級別將收集的路況數(shù)據(jù)劃分成不同路鏈級別的路況數(shù)據(jù)。
3.根據(jù)權(quán)利要求1所述的方法，其特征在于，獲取所述類別的路況數(shù)據(jù)的方差的變化 率包括根據(jù)第一路況數(shù)據(jù)的方差var(i)，第二路況數(shù)據(jù)的方差var(i+l)以及公式變^)率=var(/ + l)-var(/)，獲取所述對于第二路況數(shù)據(jù)的方差的變化率；所述第一路況數(shù) var(z)據(jù)為從所述類別的路況數(shù)據(jù)中獲取的路況數(shù)據(jù)，所述第二路況數(shù)據(jù)為從所述類別的路況數(shù) 據(jù)中獲取的路況數(shù)據(jù)，所述第二路況數(shù)據(jù)包含所述第一路況數(shù)據(jù)。
4.根據(jù)權(quán)利要求3所述的方法，其特征在于，所述將所述類別的路況數(shù)據(jù)的方差的變 化率小于規(guī)定值時所獲取的所述類別的路況數(shù)據(jù)作為所述類別的最終樣本數(shù)據(jù)包括在所述第二路況數(shù)據(jù)的方差的變化率小于規(guī)定值時，根據(jù)第三路況數(shù)據(jù)的方差和所述 第二路況數(shù)據(jù)的方差獲取方差的變化率，將獲取的變化率作為第二變化率；所述第三路況 數(shù)據(jù)包含所述第二路況數(shù)據(jù)；在所述第二變化率小于規(guī)定值時，將所述第二路況數(shù)據(jù)作為所述類別的最終樣本數(shù)據(jù)。
5.根據(jù)權(quán)利要求1所述的方法，其特征在于，所述從每個類別的路況數(shù)據(jù)中分別獲取 所述類別的路況數(shù)據(jù)直至獲取的所述類別的路況數(shù)據(jù)的方差的變化率小于規(guī)定值包括根據(jù)所述收集的路況數(shù)據(jù)的數(shù)據(jù)量確定步長；根據(jù)所述步長從每個類別的路況數(shù)據(jù)中分別獲取所述類別的路況數(shù)據(jù)直至獲取的所 述類別的路況數(shù)據(jù)的方差的變化率小于規(guī)定值。
6.一種最短測試?yán)锍痰墨@取裝置，其特征在于，包括數(shù)據(jù)分類單元，用于按照規(guī)定分類條件將收集的路況數(shù)據(jù)劃分成不同類別的路況數(shù)據(jù)；數(shù)據(jù)獲取單元，用于從每個類別的路況數(shù)據(jù)中分別獲取所述類別的路況數(shù)據(jù)直至獲取 的所述類別的路況數(shù)據(jù)的方差的變化率小于規(guī)定值；樣本確定單元，用于將所述類別的路況數(shù)據(jù)的方差的變化率小于規(guī)定值時所獲取的所 述類別的路況數(shù)據(jù)作為所述類別的最終樣本數(shù)據(jù)；里程獲取單元，用于根據(jù)獲取的各類別的最終樣本數(shù)據(jù)獲取最短測試?yán)锍獭?br>
7.根據(jù)權(quán)利要求6所述的裝置，其特征在于，所述數(shù)據(jù)分類單元，具體用于按照路鏈級 別將收集的路況數(shù)據(jù)劃分成不同路鏈級別的路況數(shù)據(jù)。
8.根據(jù)權(quán)利要求6所述的裝置，其特征在于，所述數(shù)據(jù)獲取單元，具體用于根據(jù)第一路況數(shù)據(jù)的方差var(i)，第二路況數(shù)據(jù)的方差var(i+l)以及公式變化率=Vai"(/ + 1)"Vai"(/),var(z)獲取所述第二路況數(shù)據(jù)的方差的變化率；所述第一路況數(shù)據(jù)為從所述類別的路況數(shù)據(jù)中獲 取的路況數(shù)據(jù)，所述第二路況數(shù)據(jù)為從所述類別的路況數(shù)據(jù)中獲取的路況數(shù)據(jù)，所述第二 路況數(shù)據(jù)包含所述第一路況數(shù)據(jù)。
9.根據(jù)權(quán)利要求8所述的裝置，其特征在于，所述樣本確定單元包括變化率獲取子單元，用于在所述第二路況數(shù)據(jù)的方差的變化率小于規(guī)定值時，根據(jù)第 三路況數(shù)據(jù)的方差和所述第二路況數(shù)據(jù)的方差獲取方差的變化率，將獲取的變化率作為第 二變化率；所述第三路況數(shù)據(jù)包含所述第二路況數(shù)據(jù)；樣本確定子單元，用于在所述第二變化率小于規(guī)定值時，將所述第二路況數(shù)據(jù)作為所 述類別的最終樣本數(shù)據(jù)。
10.根據(jù)權(quán)利要求6所述的裝置，其特征在于，所述數(shù)據(jù)獲取單元包括 步長確定子單元，用于根據(jù)所述收集的路況數(shù)據(jù)的數(shù)據(jù)量確定步長；數(shù)據(jù)獲取子單元，用于根據(jù)所述步長從每個類別的路況數(shù)據(jù)中分別獲取所述類別的路 況數(shù)據(jù)直至獲取的所述類別的路況數(shù)據(jù)的方差的變化率小于規(guī)定值。
全文摘要
本發(fā)明實施例公開了一種最短測試?yán)锍痰墨@取方法及裝置，涉及交通信息處理領(lǐng)域。為了能夠獲得準(zhǔn)確性較高的最短測試?yán)锍?，本發(fā)明公開了以下技術(shù)特征按照規(guī)定分類條件將收集的路況數(shù)據(jù)劃分成不同類別的路況數(shù)據(jù)；從每個類別的路況數(shù)據(jù)中分別獲取所述類別的路況數(shù)據(jù)直至獲取的所述類別的路況數(shù)據(jù)的方差的變化率小于規(guī)定值；所述類別的路況數(shù)據(jù)的方差的變化率小于規(guī)定值時所獲取的所述類別的路況數(shù)據(jù)作為所述類別的最終樣本數(shù)據(jù)；根據(jù)獲取的各類別的最終樣本數(shù)據(jù)獲取最短測試?yán)锍?。本發(fā)明適用于道路交通信息的統(tǒng)計及發(fā)布。
文檔編號G08G1/00GK102097006SQ201110048469
公開日2011年6月15日 申請日期2011年2月28日 優(yōu)先權(quán)日2011年2月28日
發(fā)明者焦帥, 魏俊華 申請人:北京世紀(jì)高通科技有限公司