專利名稱：：預(yù)測(cè)路況的方法和裝置的制作方法
技術(shù)領(lǐng)域：
：本發(fā)明涉及城市道路交通路況信息的處理應(yīng)用領(lǐng)域，尤其涉及一種預(yù)測(cè)路況的方法和裝置。
背景技術(shù)：
：在城市交通迅速發(fā)展的今天，城市道路日益復(fù)雜化，路況預(yù)測(cè)技術(shù)越來(lái)越受到人們的重視。路況預(yù)測(cè)技術(shù)能夠通過(guò)當(dāng)前已知的路況數(shù)據(jù)，合理地推算出未來(lái)15分鐘內(nèi)的道路狀況，從而智能動(dòng)態(tài)地進(jìn)行路徑規(guī)劃，指導(dǎo)人們的出行路線。目前，現(xiàn)有技術(shù)可以提供兩種預(yù)測(cè)路況的方法—種是基于實(shí)時(shí)浮動(dòng)車數(shù)據(jù)的，此方法將采集到的實(shí)時(shí)浮動(dòng)車數(shù)據(jù)經(jīng)過(guò)處理后，用實(shí)時(shí)模式曲線數(shù)據(jù)作為預(yù)測(cè)的結(jié)果輸出。在實(shí)現(xiàn)本發(fā)明的過(guò)程中，發(fā)明人發(fā)現(xiàn)，本方法至少存在如下問(wèn)題由于實(shí)時(shí)數(shù)據(jù)樣本點(diǎn)少、缺乏穩(wěn)定性，從而可靠性低、容易誤導(dǎo)。另一種是基于歷史浮動(dòng)車數(shù)據(jù)的，此方法從歷史數(shù)據(jù)庫(kù)中選取與當(dāng)前條件相同的歷史模式曲線，用所述歷史模式曲線數(shù)據(jù)作為預(yù)測(cè)的結(jié)果輸出。在實(shí)現(xiàn)本發(fā)明的過(guò)程中，發(fā)明人發(fā)現(xiàn)，本方法至少存在如下問(wèn)題由于歷史數(shù)據(jù)缺少更新，從而無(wú)法反映突發(fā)路況。
發(fā)明內(nèi)容本發(fā)明的實(shí)施例提供一種預(yù)測(cè)路況的方法和裝置，能夠更加可靠地預(yù)測(cè)路況，并能夠反映突發(fā)路況。為達(dá)到上述目的，本發(fā)明的實(shí)施例采用如下技術(shù)方案—種預(yù)測(cè)路況的方法，包括獲取路鏈的實(shí)時(shí)車速數(shù)據(jù)；從預(yù)先建立的典型歷史車速模式曲線集中獲取與所述路鏈的實(shí)時(shí)車速數(shù)據(jù)時(shí)間段相同的典型歷史車速模式曲線；根據(jù)與所述路鏈的實(shí)時(shí)車速數(shù)據(jù)時(shí)間段相同的典型歷史車速模式曲線和實(shí)時(shí)模式曲線進(jìn)行路況預(yù)測(cè)，其中，所述實(shí)時(shí)模式曲線根據(jù)所述實(shí)時(shí)數(shù)據(jù)建立。—種預(yù)測(cè)路況的裝置，包括實(shí)時(shí)數(shù)據(jù)獲取單元，用于獲取路鏈的實(shí)時(shí)車速數(shù)據(jù)；典型歷史車速模式曲線獲取單元，用于從預(yù)先建立的典型歷史車速模式曲線集中獲取與所述路鏈的實(shí)時(shí)車速數(shù)據(jù)時(shí)間段相同的典型歷史車速模式曲線；路況預(yù)測(cè)單元，用于根據(jù)與所述路鏈的實(shí)時(shí)車速數(shù)據(jù)時(shí)間段相同的典型歷史車速模式曲線和實(shí)時(shí)模式曲線進(jìn)行路況預(yù)測(cè)，其中，所述實(shí)時(shí)模式曲線根據(jù)所述實(shí)時(shí)數(shù)據(jù)建立。本發(fā)明實(shí)施例提供的預(yù)測(cè)路況的方法和裝置，由于是采用典型歷史模式曲線和根據(jù)實(shí)時(shí)數(shù)據(jù)建立的實(shí)施模式曲線相結(jié)合進(jìn)行路況預(yù)測(cè)，用歷史數(shù)據(jù)彌補(bǔ)了實(shí)時(shí)數(shù)據(jù)，解決4了現(xiàn)有技術(shù)中由于實(shí)時(shí)數(shù)據(jù)樣本點(diǎn)少、缺乏穩(wěn)定性，從而可靠性低、容易誤導(dǎo)的問(wèn)題；用實(shí)時(shí)數(shù)據(jù)彌補(bǔ)了歷史數(shù)據(jù)，解決了現(xiàn)有技術(shù)中由于歷史數(shù)據(jù)缺少更新，從而無(wú)法反映突發(fā)路況的問(wèn)題。本發(fā)明的實(shí)施例提供一種預(yù)測(cè)路況的方法和裝置，能夠更加可靠地預(yù)測(cè)路況，并能夠反映突發(fā)路況。圖1為本發(fā)明實(shí)施例提供的預(yù)測(cè)路況的方法流程圖2為本發(fā)明另一個(gè)實(shí)施例提供的預(yù)測(cè)路況的方法流程圖；圖3為圖2所示的發(fā)明實(shí)施例提供的預(yù)測(cè)路況的方法流程圖中步驟208的流程圖；圖4為本發(fā)明實(shí)施例提供的預(yù)測(cè)路況的裝置結(jié)構(gòu)示意圖一；圖5為本發(fā)明實(shí)施例提供的預(yù)測(cè)路況的裝置結(jié)構(gòu)示意圖二；圖6為圖5所示的發(fā)明實(shí)施例提供的預(yù)測(cè)路況裝置中路況預(yù)測(cè)單元403的結(jié)構(gòu)示意具體實(shí)施例方式為了解決現(xiàn)有技術(shù)中用實(shí)時(shí)數(shù)據(jù)預(yù)測(cè)路況時(shí)可靠性低、容易誤導(dǎo)；用歷史數(shù)據(jù)預(yù)測(cè)路況時(shí)無(wú)法反映突發(fā)路況的問(wèn)題，本發(fā)明實(shí)施例提供一種預(yù)測(cè)路況的方法和裝置。如圖1所示，本發(fā)明實(shí)施例提供的預(yù)測(cè)路況的方法，包括步驟IOI，獲取路鏈的實(shí)時(shí)車速數(shù)據(jù)；步驟102，從預(yù)先建立的典型歷史車速模式曲線集中獲取與所述路鏈的實(shí)時(shí)車速數(shù)據(jù)時(shí)間段相同的典型歷史車速模式曲線；步驟103，根據(jù)與所述路鏈的實(shí)時(shí)車速數(shù)據(jù)時(shí)間段相同的典型歷史車速模式曲線和實(shí)時(shí)模式曲線進(jìn)行路況預(yù)測(cè)，其中，所述實(shí)時(shí)模式曲線根據(jù)所述實(shí)時(shí)數(shù)據(jù)建立。本發(fā)明實(shí)施例提供的預(yù)測(cè)路況的方法，由于是采用典型歷史模式曲線和根據(jù)實(shí)時(shí)數(shù)據(jù)建立的實(shí)施模式曲線相結(jié)合進(jìn)行路況預(yù)測(cè)，用歷史數(shù)據(jù)彌補(bǔ)了實(shí)時(shí)數(shù)據(jù)，解決了現(xiàn)有技術(shù)中由于實(shí)時(shí)數(shù)據(jù)樣本點(diǎn)少、缺乏穩(wěn)定性，從而可靠性低、容易誤導(dǎo)的問(wèn)題；用實(shí)時(shí)數(shù)據(jù)彌補(bǔ)了歷史數(shù)據(jù)，解決了現(xiàn)有技術(shù)中由于歷史數(shù)據(jù)缺少更新，從而無(wú)法反映突發(fā)路況的問(wèn)題。本發(fā)明的實(shí)施例提供的技術(shù)方案，能夠更加可靠地預(yù)測(cè)路況，并能夠反映突發(fā)路況。為了使本領(lǐng)域技術(shù)人員能夠更清楚地理解本發(fā)明實(shí)施例提供的技術(shù)方案，下面通過(guò)具體的實(shí)施例，對(duì)本發(fā)明實(shí)施例提供的預(yù)測(cè)路況的方法進(jìn)行詳細(xì)說(shuō)明。如圖2所示，本發(fā)明另一個(gè)實(shí)施例提供的預(yù)測(cè)路況的方法，包括步驟201，獲取路鏈的實(shí)時(shí)車速數(shù)據(jù)。在本實(shí)施例中，采用浮動(dòng)車技術(shù)來(lái)獲取路鏈的實(shí)時(shí)車速數(shù)據(jù)。例如在出租車和公交車上安裝全球定位系統(tǒng)GPS車載裝置和無(wú)線通信設(shè)備，在同一路鏈上每隔一定的周期采集車速，并通過(guò)無(wú)線通信設(shè)備將數(shù)據(jù)傳送到浮動(dòng)車信息中心。在獲取路鏈的實(shí)時(shí)車速數(shù)據(jù)的過(guò)程中，也可以使用其它技術(shù)，在此不對(duì)每一種技術(shù)進(jìn)行一一介紹。步驟202，按照預(yù)先設(shè)置的時(shí)間間隔，將歷史模式曲線數(shù)據(jù)庫(kù)中的所述路鏈的歷史車速數(shù)據(jù)進(jìn)行分類。在本實(shí)施例中，建立歷史模式曲線數(shù)據(jù)庫(kù)的具體方法可以通過(guò)建立歷史模式曲線數(shù)據(jù)表和路鏈基本信息表來(lái)實(shí)現(xiàn)。如表一所示為歷史模式曲線數(shù)據(jù)表。表一<table>tableseeoriginaldocumentpage6</column></row><table>表中各個(gè)參數(shù)的意義解釋如下MeshID:路鏈的網(wǎng)格編號(hào)。例如在本實(shí)施例中，用466174來(lái)表示一條路鏈的網(wǎng)格編號(hào)。LinkID:路鏈的網(wǎng)格內(nèi)編號(hào)，它和所述MeshID—起來(lái)唯一指定一條路鏈。例如在本實(shí)施例中，用12860來(lái)表示一條路鏈的網(wǎng)格內(nèi)編號(hào)；所述466174和12860可以唯一地代表一條路鏈。在查找過(guò)程中，只需要查找一條路鏈MeshID和LinkID，就找到了所述路鏈，并可以提取所述路鏈的信息。RecordTime:速度采樣時(shí)間，在本實(shí)施例中以5分鐘為一個(gè)采樣周期；在實(shí)際采樣過(guò)程中，也可以以其它時(shí)間為一個(gè)采樣周期。AVESpeed:路鏈在該采樣時(shí)刻的平均速度。由于同一條路鏈在同一時(shí)刻有多個(gè)浮動(dòng)車采集數(shù)據(jù)，在信息中心把所述多個(gè)浮動(dòng)車的數(shù)據(jù)經(jīng)過(guò)求平均值計(jì)算，得到所述路鏈在該采樣時(shí)刻的平均速度。RecordIntegrity:樣本點(diǎn)完整度，作為實(shí)時(shí)預(yù)測(cè)時(shí)歷史模式曲線的權(quán)值。例如，如果以5分鐘為一個(gè)采樣周期，即5分鐘有一個(gè)樣本點(diǎn)，則一天應(yīng)該有288個(gè)樣本點(diǎn)，N天就是288XN。在分析的時(shí)候記錄下實(shí)際樣本數(shù)量，計(jì)算出所述實(shí)際樣本數(shù)量與理論樣本數(shù)量的比值，所述比值叫做樣本點(diǎn)完整度，用于描述用所述樣本點(diǎn)產(chǎn)生的曲線的可靠性。具體地，在所述表格中，樣本點(diǎn)完整度可以這樣理解例如，我們?nèi)〕鲆粋€(gè)月內(nèi)所有周一中午12點(diǎn)的樣本點(diǎn)，理論樣本數(shù)量應(yīng)該是4個(gè)，假如實(shí)際樣本數(shù)量只有3個(gè)，那么樣本點(diǎn)完整度為0.75;假如實(shí)際樣本數(shù)量只有2個(gè)，那么樣本點(diǎn)完整度為0.5;在實(shí)際情況中，按照所述規(guī)則來(lái)計(jì)算樣本點(diǎn)完整度。Reliable:作為以后擴(kuò)展的一個(gè)參數(shù)，用于對(duì)本實(shí)施例數(shù)據(jù)的擴(kuò)展。RecordCharacter:記錄特征，用于實(shí)時(shí)預(yù)測(cè)的時(shí)候條件的匹配，所述的條件為一條路鏈的時(shí)間、天氣等特征，它是一個(gè)32位的二進(jìn)制數(shù)，表中的數(shù)字是換算過(guò)來(lái)的十進(jìn)制數(shù)。在本實(shí)施例中，所述條件具體指的是時(shí)間這一個(gè)因素，例如數(shù)字5表示周一中午12點(diǎn)這個(gè)時(shí)間條件。在實(shí)時(shí)預(yù)測(cè)的時(shí)候，根據(jù)RecordCharacter這個(gè)參數(shù)，就可以找到與實(shí)時(shí)數(shù)據(jù)條件相同的歷史數(shù)據(jù)。進(jìn)一步地，為了節(jié)省數(shù)據(jù)的存儲(chǔ)空間需求，避免數(shù)據(jù)的冗余，將路鏈的固定屬性信息提取到一個(gè)單獨(dú)的表中，如表二所示表二MeshIDLinkIDLinkSNLinkLevelLinkLength466174128603531516846617449701540566表中各個(gè)參數(shù)的意義解釋如下MeshID:路鏈的網(wǎng)格編號(hào)。例如在本實(shí)施例中，用466174來(lái)表示一條路鏈的網(wǎng)格編號(hào)。LinkID:路鏈的網(wǎng)格內(nèi)編號(hào)，它和所述MeshID—起來(lái)唯一指定一條路鏈。例如在本實(shí)施例中，可以用12860來(lái)表示一條路鏈的網(wǎng)格內(nèi)編號(hào)；所述466174和12860可以唯一地代表一條路鏈。在查找過(guò)程中，只需要查找一條路鏈MeshID和LinkID，就找到了所述路鏈，并可以提取所述路鏈的信息。LinkSN:路鏈在網(wǎng)格內(nèi)的順序，用來(lái)給網(wǎng)格內(nèi)的路鏈進(jìn)行編號(hào)。這個(gè)順序的標(biāo)定是根據(jù)人為的經(jīng)驗(yàn)，是一個(gè)長(zhǎng)期不變的數(shù)據(jù)。LinkLevel:路鏈的級(jí)別。LinkLength:路鏈的長(zhǎng)度，單位是米。所述兩個(gè)表建立完成后，即建立了歷史模式曲線數(shù)據(jù)庫(kù)。在本實(shí)施例中，將歷史車速數(shù)據(jù)按照時(shí)間來(lái)分類。例如首先將歷史數(shù)據(jù)分為短期，中期和長(zhǎng)期三大類；所述短期是指一個(gè)月的歷史數(shù)據(jù)；所述中期是指三個(gè)月的歷史數(shù)據(jù)；所述長(zhǎng)期是指三個(gè)月以上的歷史數(shù)據(jù)。再將所述三類數(shù)據(jù)按照周一，周二到周四，周五，周六到周日這四個(gè)小類進(jìn)行劃分。分類完成后產(chǎn)生12個(gè)歷史數(shù)據(jù)類別。當(dāng)然，在實(shí)際預(yù)測(cè)過(guò)程中，可以按照其它方法進(jìn)行歷史數(shù)據(jù)分類，并不局限于上述方法，在此不對(duì)每種情況進(jìn)行一一介紹。步驟203，分別獲取每類中相同時(shí)刻的歷史車速數(shù)據(jù)。在本實(shí)施例中，所述每個(gè)類型是指在步驟202中劃分的12個(gè)類中的一個(gè)小類；所述相同時(shí)刻的采樣點(diǎn)是指，例如短期歷史數(shù)據(jù)中所有周一中午12點(diǎn)的數(shù)據(jù)；或者短期歷史數(shù)據(jù)中所有周二到周四下午1點(diǎn)的數(shù)據(jù)；或者中期歷史數(shù)據(jù)中所有周一中午12點(diǎn)的數(shù)據(jù)。當(dāng)然，還有很多種其它相同時(shí)刻采樣點(diǎn)的數(shù)據(jù)，可以根據(jù)需要選擇組合方式，在此不對(duì)每種情況進(jìn)行一一贅述。步驟204，對(duì)所述每類中相同時(shí)刻的歷史車速數(shù)據(jù)進(jìn)行異常點(diǎn)過(guò)濾。在本實(shí)施例中，對(duì)所述相同時(shí)刻的采樣點(diǎn)進(jìn)行異常點(diǎn)過(guò)濾的目的是為了排除一些對(duì)歷史模式曲線影響較大的孤立點(diǎn)。所述對(duì)歷史模式影響較大的孤立點(diǎn)是指速度異常高或者速度異常地的樣本點(diǎn)。在本實(shí)施例中可以通過(guò)一個(gè)K-MEANS聚類的過(guò)程來(lái)過(guò)濾異常點(diǎn)，例如將所述相同時(shí)刻的采樣點(diǎn)分為三類，一類是需要保留的正常速度的采樣點(diǎn)；一類是需要?jiǎng)h除的速度異常高的采樣點(diǎn)；另一類是需要?jiǎng)h除的速度異常低的采樣點(diǎn)；分類完畢后，刪除所述異常采樣點(diǎn)。在實(shí)際應(yīng)用中，還可以有其它的方法來(lái)對(duì)采樣點(diǎn)進(jìn)行過(guò)濾，在此7不對(duì)每種方法進(jìn)行一一介紹。步驟205，對(duì)所述每類中相同時(shí)刻的歷史車速數(shù)據(jù)進(jìn)行加權(quán)平均。在本實(shí)施例中，假如取出的相同時(shí)刻的采樣點(diǎn)之一是一個(gè)月內(nèi)所有周一中午12點(diǎn)的數(shù)據(jù)，并且經(jīng)過(guò)了異常點(diǎn)過(guò)濾，沒(méi)有發(fā)現(xiàn)異常點(diǎn)，則可以得到4個(gè)采樣點(diǎn)的數(shù)據(jù)，分別用X1，X2，X3，X4代表所述4個(gè)采樣點(diǎn)的速度值。首先計(jì)算出這4個(gè)采樣點(diǎn)的平均速度XO，計(jì)算公式如下所示<formula>formulaseeoriginaldocumentpage8</formula>然后計(jì)算所述4個(gè)采樣點(diǎn)的權(quán)值Pl，P2，P3，P4，計(jì)算公式如下所示<formula>formulaseeoriginaldocumentpage8</formula>上述公式中，Pi代表采樣點(diǎn)的權(quán)值。在得到每個(gè)采樣點(diǎn)的權(quán)值后，計(jì)算它們的加權(quán)平均值，計(jì)算公式如下所示按照此方法，能夠計(jì)算出其它相同時(shí)刻采樣點(diǎn)的加權(quán)平均值。步驟206，根據(jù)所述加權(quán)平均值生成每類歷史車速數(shù)據(jù)對(duì)應(yīng)的典型歷史車速模式曲線。在本實(shí)施例中，以采樣周期作為橫坐標(biāo)，以步驟205中計(jì)算出的各個(gè)時(shí)刻的加權(quán)平均值作為縱坐標(biāo)，繪制出典型歷史車速模式曲線。對(duì)于每一條路鏈來(lái)說(shuō)，同一時(shí)段的典型歷史車速模式曲線有3條，分別為短期典型歷史車速模式曲線，中期典型歷史車速模式曲線，長(zhǎng)期典型歷史車速模式曲線，這樣就形成了典型歷史車速模式曲線集。步驟207，從預(yù)先建立的典型歷史車速模式曲線集中獲取與所述路鏈的實(shí)時(shí)車速數(shù)據(jù)時(shí)間段相同的典型歷史車速模式曲線。步驟208，根據(jù)與所述路鏈的實(shí)時(shí)車速數(shù)據(jù)時(shí)間段相同的典型歷史車速模式曲線和實(shí)時(shí)模式曲線進(jìn)行路況預(yù)測(cè)，其中，所述實(shí)時(shí)模式曲線根據(jù)所述實(shí)時(shí)數(shù)據(jù)建立。進(jìn)一步地，如圖3所示，所述根據(jù)與所述路鏈的實(shí)時(shí)車速數(shù)據(jù)時(shí)間段相同的典型歷史車速模式曲線和實(shí)時(shí)模式曲線進(jìn)行路況預(yù)測(cè)的步驟還包括步驟301，將所述典型歷史模式曲線和根據(jù)所述實(shí)時(shí)數(shù)據(jù)建立的實(shí)時(shí)模式曲線進(jìn)行相似度匹配。在本實(shí)施例中，浮動(dòng)車信息中心根據(jù)步驟201獲取的實(shí)時(shí)車速數(shù)據(jù)，計(jì)算同一條路鏈上同一時(shí)刻車速的平均值，將采集周期作為橫坐標(biāo)，所述車速平均值作為縱坐標(biāo)，繪制出實(shí)時(shí)模式曲線。取當(dāng)前周期向后延續(xù)N個(gè)周期的采樣點(diǎn)實(shí)時(shí)數(shù)據(jù)，可以得到N個(gè)周期的實(shí)時(shí)模式曲線。在本實(shí)施例中，在進(jìn)行曲線相似度匹配之前，還需要確定是否存在實(shí)時(shí)數(shù)據(jù)，并判斷該實(shí)時(shí)數(shù)據(jù)是否可靠。例如可以根據(jù)一條路鏈上某一時(shí)刻浮動(dòng)車的個(gè)數(shù)來(lái)判斷實(shí)時(shí)數(shù)據(jù)是否可靠，如果一條路鏈上此刻浮動(dòng)車的個(gè)數(shù)大于或等于3輛，則所述實(shí)時(shí)數(shù)據(jù)是可靠的。這個(gè)數(shù)值是通過(guò)人為的經(jīng)驗(yàn)來(lái)確定的，在實(shí)際應(yīng)用過(guò)程中，還可以有其它的經(jīng)驗(yàn)值。如果不存在實(shí)時(shí)數(shù)據(jù)，或者存在實(shí)時(shí)數(shù)據(jù)，但該實(shí)時(shí)數(shù)據(jù)不可靠，則直接將步驟206中生成的三條典型歷史模式曲線進(jìn)行加權(quán)平均，將加權(quán)平均后的結(jié)果作為預(yù)測(cè)結(jié)果輸出。在所述加權(quán)平均的過(guò)程中，權(quán)重需要考慮兩個(gè)因素，一個(gè)是歷史模式曲線本身的完整度；另一個(gè)是長(zhǎng)期歷史模式曲線的權(quán)重<中期歷史模式曲線的權(quán)重<短期歷史模式曲線的權(quán)重；所述長(zhǎng)期歷史模式曲線的權(quán)重為0.6，所述中期歷史模式曲線的權(quán)重為0.8，所述短期歷史模式曲線的權(quán)重為0.9。如果存在實(shí)時(shí)數(shù)據(jù)，并且該實(shí)時(shí)數(shù)據(jù)可靠，則根據(jù)實(shí)時(shí)模式曲線取回步驟206中生成的3條典型歷史模式曲線，用歐式距離法進(jìn)行相似度匹配。例如規(guī)定一個(gè)歐式距離的閾值，分別比較所述實(shí)時(shí)模式曲線與所述3條典型歷史模式曲線之間的距離，當(dāng)兩條曲線的距離大于該閾值時(shí)，表明曲線相似度較低；當(dāng)兩條曲線的距離小于或者等于該閾值時(shí)，表明曲線相似度較高，認(rèn)為這兩條曲線相似，找到匹配歷史模式曲線。步驟302，根據(jù)匹配結(jié)果，從所述典型歷史模式曲線中獲取與所述實(shí)時(shí)模式曲線相似的匹配歷史模式曲線。步驟303，獲取所述匹配歷史模式曲線下個(gè)時(shí)刻的采樣點(diǎn)速度與所述實(shí)時(shí)模式曲線經(jīng)過(guò)路鏈車輛融合得出的速度的加權(quán)平均值。在本實(shí)施例中，在計(jì)算所述加權(quán)平均值之前，需要計(jì)算匹配歷史模式曲線采樣點(diǎn)的權(quán)值。在本實(shí)施例中，用樣本點(diǎn)完整度來(lái)作為實(shí)時(shí)預(yù)測(cè)時(shí)歷史模式曲線的權(quán)值。例如，如果以5分鐘為一個(gè)采樣周期，即5分鐘有一個(gè)樣本點(diǎn)，則一天應(yīng)該有288個(gè)樣本點(diǎn)，N天就是288XN。在分析的時(shí)候記錄下實(shí)際樣本數(shù)量，計(jì)算出所述實(shí)際樣本數(shù)量與理論樣本數(shù)量的比值，所述比值叫做樣本點(diǎn)完整度，用于描述用所述樣本點(diǎn)產(chǎn)生的曲線的可靠性。具體地，在所述表格中，樣本點(diǎn)完整度可以這樣理解例如，我們?nèi)〕鲆粋€(gè)月內(nèi)所有周一中午12點(diǎn)的樣本點(diǎn)，理論樣本數(shù)量應(yīng)該是4個(gè)，假如實(shí)際樣本數(shù)量只有3個(gè)，那么樣本點(diǎn)完整度為0.75;假如實(shí)際樣本數(shù)量只有2個(gè)，那么樣本點(diǎn)完整度為0.5;樣本點(diǎn)完整度的計(jì)算公式為<formula>formulaseeoriginaldocumentpage9</formula>其中，Ri是典型歷史模式曲線樣本點(diǎn)的完整度，R為實(shí)際的樣本點(diǎn)數(shù)，N為抽取所用的原始?xì)v史路況的天數(shù)。在本實(shí)施例中，在計(jì)算所述加權(quán)平均值之前，還需要首先判斷是否存在匹配歷史模式曲線。如果存在匹配歷史模式曲線，則可以計(jì)算所述匹配歷史模式曲線下個(gè)時(shí)刻的采樣點(diǎn)速度與所述實(shí)時(shí)模式曲線經(jīng)過(guò)路鏈車輛融合得出的速度的加權(quán)平均值；如果不存在匹配歷史模式曲線，則直接以實(shí)時(shí)模式經(jīng)過(guò)路鏈車輛融合得出的結(jié)果作為預(yù)測(cè)結(jié)果，此時(shí)該路鏈可作為突發(fā)路況來(lái)處理。步驟304，根據(jù)所述加權(quán)平均值預(yù)測(cè)路況。本發(fā)明實(shí)施例提供的預(yù)測(cè)路況的方法，由于是采用典型歷史模式曲線和根據(jù)實(shí)時(shí)數(shù)據(jù)建立的實(shí)施模式曲線相結(jié)合進(jìn)行路況預(yù)測(cè)，用歷史數(shù)據(jù)彌補(bǔ)了實(shí)時(shí)數(shù)據(jù)，解決了現(xiàn)有技術(shù)中由于實(shí)時(shí)數(shù)據(jù)樣本點(diǎn)少、缺乏穩(wěn)定性，從而可靠性低、容易誤導(dǎo)的問(wèn)題；用實(shí)時(shí)數(shù)據(jù)彌補(bǔ)了歷史數(shù)據(jù)，解決了現(xiàn)有技術(shù)中由于歷史數(shù)據(jù)缺少更新，從而無(wú)法反映突發(fā)路況的問(wèn)題。本發(fā)明的實(shí)施例提供的技術(shù)方案，能夠更加可靠地預(yù)測(cè)路況，并能夠反映突發(fā)路況。與上述方法相對(duì)應(yīng)地，如圖4所示，本發(fā)明實(shí)施例還提供一種預(yù)測(cè)路況的裝置，包括實(shí)時(shí)數(shù)據(jù)獲取單元401，用于獲取路鏈的實(shí)時(shí)車速數(shù)據(jù)。在本實(shí)施例中，采用浮動(dòng)車技術(shù)來(lái)獲取實(shí)時(shí)車速數(shù)據(jù)。例如在出租車和公交車上安裝全球定位系統(tǒng)GPS車載裝置和無(wú)線通信設(shè)備，在同一路鏈上每隔一定的周期采集車速，并通過(guò)無(wú)線通信設(shè)備將數(shù)據(jù)傳送到浮動(dòng)車信息中心。典型歷史車速模式曲線獲取單元402，用于從預(yù)先建立的典型歷史車速模式曲線集中獲取與所述路鏈的實(shí)時(shí)車速數(shù)據(jù)時(shí)間段相同的典型歷史車速模式曲線；路況預(yù)測(cè)單元403，用于根據(jù)與所述路鏈的實(shí)時(shí)車速數(shù)據(jù)時(shí)間段相同的典型歷史車速模式曲線和實(shí)時(shí)模式曲線進(jìn)行路況預(yù)測(cè)，其中，所述實(shí)時(shí)模式曲線根據(jù)所述實(shí)時(shí)數(shù)據(jù)建立。進(jìn)一步地，如圖5所示，本發(fā)明實(shí)施例的預(yù)測(cè)路況的裝置，還包括數(shù)據(jù)分類單元404，按照預(yù)先設(shè)置的時(shí)間間隔，將歷史模式曲線數(shù)據(jù)庫(kù)中的所述路鏈的歷史車速數(shù)據(jù)進(jìn)行分類，具體的實(shí)現(xiàn)方法可以參見(jiàn)如圖2所示的步驟202所述，此處不再贅述；歷史數(shù)據(jù)獲取單元405，用于分別獲取經(jīng)過(guò)所述數(shù)據(jù)分類單元分類的每類中相同時(shí)刻的歷史車速數(shù)據(jù)，具體的實(shí)現(xiàn)方法可以參見(jiàn)如圖2所示的步驟203所述，此處不再贅述；數(shù)據(jù)過(guò)濾單元406，用于對(duì)通過(guò)歷史數(shù)據(jù)獲取單元獲取的所述每類中相同時(shí)刻的歷史車速數(shù)據(jù)進(jìn)行異常點(diǎn)過(guò)濾，具體的實(shí)現(xiàn)方法可以參見(jiàn)如圖2所示的步驟204所述，此處不再贅述；第一計(jì)算單元407，用于對(duì)經(jīng)過(guò)數(shù)據(jù)過(guò)濾單元過(guò)濾后的每類中相同時(shí)刻的歷史車速數(shù)據(jù)進(jìn)行加權(quán)平均，具體的實(shí)現(xiàn)方法可以參見(jiàn)如圖2所示的步驟205所述，此處不再贅述；典型歷史車速模式曲線生成單元408，用于根據(jù)所述加權(quán)平均值生成每類歷史車速數(shù)據(jù)對(duì)應(yīng)的典型歷史車速模式曲線，具體的實(shí)現(xiàn)方法可以參見(jiàn)如圖2所示的步驟206所述，此處不再贅述。進(jìn)一步地，如圖6所示，所述路況預(yù)測(cè)單元403包括相似度匹配單元4031，用于將所述典型歷史模式曲線和根據(jù)所述實(shí)時(shí)數(shù)據(jù)建立的實(shí)時(shí)模式曲線進(jìn)行相似度匹配，具體的實(shí)現(xiàn)方法可以參見(jiàn)如圖3所示的步驟301所述，此處不再贅述；獲取匹配歷史模式曲線單元4032，用于根據(jù)匹配結(jié)果，從所述典型歷史模式曲線中獲取與所述實(shí)時(shí)模式曲線相似的匹配歷史模式曲線，具體的實(shí)現(xiàn)方法可以參見(jiàn)如圖3所示的步驟302所述，此處不再贅述；第二計(jì)算單元4033，獲取所述匹配歷史模式曲線下個(gè)時(shí)刻的采樣點(diǎn)速度與所述實(shí)時(shí)模式曲線經(jīng)過(guò)路鏈車輛融合得出的速度的加權(quán)平均值，具體的實(shí)現(xiàn)方法可以參見(jiàn)如圖3所示的步驟303所述，此處不再贅述；輸出路況單元4034，用于根據(jù)第二計(jì)算單元得出的加權(quán)平均值預(yù)測(cè)路況。本發(fā)明實(shí)施例提供的預(yù)測(cè)路況的裝置，由于是采用典型歷史模式曲線和根據(jù)實(shí)時(shí)數(shù)據(jù)建立的實(shí)施模式曲線相結(jié)合進(jìn)行路況預(yù)測(cè)，用歷史數(shù)據(jù)彌補(bǔ)了實(shí)時(shí)數(shù)據(jù)，解決了現(xiàn)有技術(shù)中由于實(shí)時(shí)數(shù)據(jù)樣本點(diǎn)少、缺乏穩(wěn)定性，從而可靠性低、容易誤導(dǎo)的問(wèn)題；用實(shí)時(shí)數(shù)據(jù)10彌補(bǔ)了歷史數(shù)據(jù)，解決了現(xiàn)有技術(shù)中由于歷史數(shù)據(jù)缺少更新，從而無(wú)法反映突發(fā)路況的問(wèn)題。本發(fā)明的實(shí)施例提供的技術(shù)方案，能夠更加可靠地預(yù)測(cè)路況，并能夠反映突發(fā)路況。以上所述，僅為本發(fā)明的具體實(shí)施方式，但本發(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)利要求一種預(yù)測(cè)路況的方法，其特征在于，包括獲取路鏈的實(shí)時(shí)車速數(shù)據(jù)；從預(yù)先建立的典型歷史車速模式曲線集中獲取與所述路鏈的實(shí)時(shí)車速數(shù)據(jù)時(shí)間段相同的典型歷史車速模式曲線；根據(jù)與所述路鏈的實(shí)時(shí)車速數(shù)據(jù)時(shí)間段相同的典型歷史車速模式曲線和實(shí)時(shí)模式曲線進(jìn)行路況預(yù)測(cè)，其中，所述實(shí)時(shí)模式曲線根據(jù)所述實(shí)時(shí)數(shù)據(jù)建立。2.根據(jù)權(quán)利要求1所述的方法，其特征在于，所述典型歷史車速模式曲線集的建立步驟包括按照預(yù)先設(shè)置的時(shí)間間隔，將歷史模式曲線數(shù)據(jù)庫(kù)中的所述路鏈的歷史車速數(shù)據(jù)進(jìn)行分類；分別獲取每類中相同時(shí)刻的歷史車速數(shù)據(jù)；對(duì)所述每類中相同時(shí)刻的歷史車速數(shù)據(jù)進(jìn)行加權(quán)平均；根據(jù)所述加權(quán)平均值生成每類歷史車速數(shù)據(jù)對(duì)應(yīng)的典型歷史車速模式曲線。3.根據(jù)權(quán)利要求2所述的方法，其特征在于，所述歷史模式曲線數(shù)據(jù)庫(kù)包括歷史模式曲線數(shù)據(jù)表和路鏈基本信息表；其中，所述歷史模式曲線數(shù)據(jù)表用于存放歷史數(shù)據(jù)和由所述歷史數(shù)據(jù)分析得到的典型歷史模式曲線；所述路鏈基本信息表用于存放路鏈的固定屬性信息。4.根據(jù)權(quán)利要求2所述的方法，其特征在于，所述分別獲取每類中相同時(shí)刻的歷史車速數(shù)據(jù)之后，所述對(duì)所述每類中相同時(shí)刻的歷史車速數(shù)據(jù)進(jìn)行加權(quán)平均之前，還包括對(duì)所述每類中相同時(shí)刻的歷史車速數(shù)據(jù)進(jìn)行異常點(diǎn)過(guò)濾；則所述對(duì)所述每類中相同時(shí)刻的歷史車速數(shù)據(jù)進(jìn)行加權(quán)平均為對(duì)過(guò)濾后的每類中相同時(shí)刻的歷史車速數(shù)據(jù)進(jìn)行加權(quán)平均。5.根據(jù)權(quán)利要求1所述的方法，其特征在于，所述根據(jù)與所述路鏈的實(shí)時(shí)車速數(shù)據(jù)時(shí)間段相同的典型歷史車速模式曲線和實(shí)時(shí)模式曲線進(jìn)行路況預(yù)測(cè)，包括將所述典型歷史模式曲線和根據(jù)所述實(shí)時(shí)數(shù)據(jù)建立的實(shí)時(shí)模式曲線進(jìn)行相似度匹配；根據(jù)匹配結(jié)果，從所述典型歷史模式曲線中獲取與所述實(shí)時(shí)模式曲線相似的匹配歷史模式曲線；獲取所述匹配歷史模式曲線下個(gè)時(shí)刻的采樣點(diǎn)速度與所述實(shí)時(shí)模式曲線經(jīng)過(guò)路鏈車輛融合得出的速度的加權(quán)平均值；根據(jù)所述加權(quán)平均值預(yù)測(cè)路況。6.根據(jù)權(quán)利求5所述的方法，其特征在于，所述匹配歷史模式曲線采樣點(diǎn)速度的權(quán)值為該匹配歷史模式曲線采樣點(diǎn)的完整度，所述實(shí)時(shí)模式曲線經(jīng)過(guò)路鏈車輛融合得出的結(jié)果的權(quán)值為1。7.—種預(yù)測(cè)路況的裝置，其特征在于，包括實(shí)時(shí)數(shù)據(jù)獲取單元，用于獲取路鏈的實(shí)時(shí)車速數(shù)據(jù)；典型歷史車速模式曲線獲取單元，用于從預(yù)先建立的典型歷史車速模式曲線集中獲取與所述路鏈的實(shí)時(shí)車速數(shù)據(jù)時(shí)間段相同的典型歷史車速模式曲線；路況預(yù)測(cè)單元，用于根據(jù)與所述路鏈的實(shí)時(shí)車速數(shù)據(jù)時(shí)間段相同的典型歷史車速模式曲線和實(shí)時(shí)模式曲線進(jìn)行路況預(yù)測(cè)，其中，所述實(shí)時(shí)模式曲線根據(jù)所述實(shí)時(shí)數(shù)據(jù)建立。8.根據(jù)權(quán)利要求7所述的預(yù)測(cè)路況的裝置，其特征在于，還包括數(shù)據(jù)分類單元，按照預(yù)先設(shè)置的時(shí)間間隔，將歷史模式曲線數(shù)據(jù)庫(kù)中的所述路鏈的歷史車速數(shù)據(jù)進(jìn)行分類；歷史數(shù)據(jù)獲取單元，用于分別獲取經(jīng)過(guò)所述數(shù)據(jù)分類單元分類的每類中相同時(shí)刻的歷史車速數(shù)據(jù)；數(shù)據(jù)過(guò)濾單元，用于對(duì)通過(guò)歷史數(shù)據(jù)獲取單元獲取的所述每類中相同時(shí)刻的歷史車速數(shù)據(jù)進(jìn)行異常點(diǎn)過(guò)濾；第一計(jì)算單元，用于對(duì)經(jīng)過(guò)數(shù)據(jù)過(guò)濾單元過(guò)濾后的每類中相同時(shí)刻的歷史車速數(shù)據(jù)進(jìn)行加權(quán)平均；典型歷史車速模式曲線生成單元，用于根據(jù)所述加權(quán)平均值生成每類歷史車速數(shù)據(jù)對(duì)應(yīng)的典型歷史車速模式曲線。9.根據(jù)權(quán)利要求7所述的預(yù)測(cè)路況的裝置，其特征在于，所述路況預(yù)測(cè)單元包括相似度匹配單元，用于將所述典型歷史模式曲線和根據(jù)所述實(shí)時(shí)數(shù)據(jù)建立的實(shí)時(shí)模式曲線進(jìn)行相似度匹配；獲取匹配歷史模式曲線單元，用于根據(jù)匹配結(jié)果，從所述典型歷史模式曲線中獲取與所述實(shí)時(shí)模式曲線相似的匹配歷史模式曲線；第二計(jì)算單元，獲取所述匹配歷史模式曲線下個(gè)時(shí)刻的采樣點(diǎn)速度與所述實(shí)時(shí)模式曲線經(jīng)過(guò)路鏈車輛融合得出的速度的加權(quán)平均值；輸出路況單元，用于根據(jù)第二計(jì)算單元得出的加權(quán)平均值預(yù)測(cè)路況。全文摘要本發(fā)明公開了一種預(yù)測(cè)路況的方法和裝置，涉及城市道路交通路況信息的處理應(yīng)用領(lǐng)域，以解決現(xiàn)有技術(shù)中用實(shí)時(shí)數(shù)據(jù)預(yù)測(cè)路況時(shí)可靠性低、容易誤導(dǎo)；用歷史數(shù)據(jù)預(yù)測(cè)路況時(shí)無(wú)法反映突發(fā)路況的問(wèn)題。本發(fā)明提供的技術(shù)方案包括將實(shí)時(shí)模式曲線與歷史模式曲線進(jìn)行相似度匹配，得到匹配歷史模式曲線；計(jì)算所述匹配歷史模式曲線下個(gè)時(shí)刻采樣點(diǎn)速度和實(shí)時(shí)模式曲線當(dāng)前時(shí)刻采樣點(diǎn)速度的加權(quán)平均值。本發(fā)明實(shí)施例提供的技術(shù)方案，適用于路況預(yù)測(cè)系統(tǒng)對(duì)路況進(jìn)行預(yù)測(cè)。文檔編號(hào)G08G1/09GK101694743SQ20091009180公開日2010年4月14日申請(qǐng)日期2009年8月25日優(yōu)先權(quán)日2009年8月25日發(fā)明者王濤濤申請(qǐng)人:北京世紀(jì)高通科技有限公司;