專利名稱：：一種動態(tài)交通信息的處理方法及系統(tǒng)的制作方法
技術(shù)領(lǐng)域：
：本發(fā)明涉及交通信息領(lǐng)域，特別涉及一種動態(tài)交通信息的處理方法及系統(tǒng)。
背景技術(shù)：
：隨著全世界范圍內(nèi)的經(jīng)濟(jì)發(fā)展、社會進(jìn)步和城市化進(jìn)程的加快，人們對交通運輸?shù)男枨笠裁黠@增長，交通運輸與社會經(jīng)濟(jì)生活的聯(lián)系也越來越緊密。尤其在大中城市，隨著人民生活水平的提高，機動車數(shù)量的不斷增加，交通堵塞、交通事故等問題愈來愈嚴(yán)重，由此而引起的能源浪費、環(huán)境污染等問題己成為影響社會發(fā)展的消極因素。在此背景下，把車輛和道路綜合起來系統(tǒng)地解決交通問題的思路油然而生，智能交通系統(tǒng)也由此確立。智能交通的主要目標(biāo)就是實現(xiàn)整個城市交通運輸系統(tǒng)現(xiàn)代化，而城市交通運輸現(xiàn)代化的關(guān)鍵環(huán)節(jié)就是提供實時動態(tài)交通信息服務(wù)以緩解交通擁堵，滿足公眾越來越迫切的交通信息需求，因而城市道路的實時交通信息已經(jīng)成為ITS大規(guī)模應(yīng)用發(fā)展的重要基礎(chǔ)。城市道路實時交通信息處理系統(tǒng)是通過將采集到的交通信息源進(jìn)行分析處理，最后以通過WEB發(fā)布平臺、公共移動網(wǎng)等向公眾提供豐富的道路路況信息、旅行時間信息和最優(yōu)行車路線等出行幫助信息。
發(fā)明內(nèi)容本發(fā)明的目的是提供一種動態(tài)交通信息的處理方法及系統(tǒng)，能夠提供實時、準(zhǔn)確的^^況信息。為了實現(xiàn)上述目的，本發(fā)明提供了一種動態(tài)交通信息的處理方法，其中，包括如下步驟步驟a,采集浮動車的GPS定位數(shù)據(jù)，在對所述GPS定位數(shù)據(jù)進(jìn)行協(xié)議解析后，對所述解析后的GPS定位數(shù)據(jù)按照預(yù)設(shè)的過濾條件進(jìn)行過濾，所述GPS定位數(shù)據(jù)包括定位時間、經(jīng)綿度信息、定位速度；步驟b，根據(jù)所述過濾后的GPS定位數(shù)據(jù)中包含的經(jīng)綿度信息、定位時間、以及預(yù)設(shè)的路網(wǎng)地理信息數(shù)據(jù)，將所述過濾后的所述GPS定位數(shù)據(jù)所對應(yīng)的浮動車匹配到路網(wǎng)的單元道3各上；步驟c,根據(jù)匹配到單元道路上的各浮動車的定位速度，融合出所迷單元道路的平均速度；步驟d,對路網(wǎng)中的每個標(biāo)準(zhǔn)道路，獲取自身包括的各單元道路的平均速度，并利用所述各單元道路的平均速度獲得所述標(biāo)準(zhǔn)道路的路況信息，所述路度。優(yōu)選地，所述的處理方法，其中，所述GPS定位數(shù)據(jù)還包括定位有效標(biāo)志，所述步驟a中，所述對所述解析后的GPS定位數(shù)據(jù)按照預(yù)設(shè)的過濾條件進(jìn)行過濾的步驟包括將如下數(shù)據(jù)中的至少一種過濾掉所述GPS定位數(shù)據(jù)中不完整的數(shù)據(jù)、格式不正確的數(shù)據(jù)、無法解析的數(shù)據(jù)、定位無效的數(shù)據(jù)、定位速度異常的數(shù)據(jù)、經(jīng)緯度異常的數(shù)據(jù)、定位時間異常的數(shù)據(jù)、定位角度異常的數(shù)據(jù)、重復(fù)的數(shù)據(jù)、不能匹配到路網(wǎng)的數(shù)據(jù)、特殊圖層的數(shù)據(jù)。優(yōu)選地，所述的處理方法，其中，所述步驟b中，所述將GPS定位數(shù)據(jù)所對應(yīng)的浮動車匹配到路網(wǎng)中的單元道路上的步驟包括步驟bl，將所述路網(wǎng)按照經(jīng)綷度二維劃分為多個網(wǎng)格，所述每個網(wǎng)格中的道路條數(shù)小于預(yù)定的道路最大數(shù)目并大于預(yù)定的道路最小數(shù)目；步驟b2,根據(jù)所述浮動車的經(jīng)綿度，通過網(wǎng)格二叉樹查找所述浮動車所在的網(wǎng)格的編號；步驟b3,在所述查找到的所述網(wǎng)格的編號對應(yīng)的二叉樹中查找所述浮動車所在的道路集合；步驟b4，根據(jù)道路的方向、所述浮動車的定位角度及經(jīng)緯度信息，在所述道路集合中確定出與所述浮動車匹配的單元道路。優(yōu)選地，所述的處理方法，其中，所述步驟c中，所述用于融合單元道路平均速度的各浮動車的定位速度為所述浮動車的、本次定位的最終定位速度，所述本次定位的最終定位速度用于融合出所述單元道路的平均速度；當(dāng)所述浮動車的保底速度大于所述GPS定位數(shù)據(jù)中的定位速度，且小于預(yù)定的速度閾值時，以所述保底速度作為所述最終定位速度；當(dāng)所述GPS定位數(shù)據(jù)中的定位速度大于所述保底速度時，以所述GPS定位lt據(jù)中的定位速度作為所述最終定位速度；所述浮動車的保底速度=所述浮動車從上次定位點到本次定位點之間的距離+本次定位時間與上次定位時間之間的時間差。優(yōu)選地，所述的處理方法，其中，所述浮動車為出租車，所述GPS定位數(shù)據(jù)還包括空重車標(biāo)志，用于標(biāo)識發(fā)送定位數(shù)據(jù)時所述出租車的狀態(tài)為重車狀態(tài)還是空車狀態(tài)，所述步驟c包括步驟cl，計算所述單元道路的平均速度、第一速度閾值VI和第二速度閾值V2，所述V1小于所述V2，其中，單元道路的平均速度=所述單元道路上空重車的定位速度的總和+所述單元道路中空重車的總數(shù)，Vb平均速度x預(yù)先設(shè)定的第一融合系數(shù)；V2二平均速度+單元道路中空車的總數(shù)x預(yù)先設(shè)定的單車速度允許誤差限；步驟c2,將所述單元道路的出租車中、每一輛空車的速度信息中，小于所述VI和大于所述V2的速度信息過濾掉，并利用過濾后的速度信息重新計算所述空車的單車平均速度；步驟c3,根據(jù)重車的定位速度和過濾后的空車的平均速度，按照所述步驟cl中的公式重新計算出單元道路的平均速度、V1，及V2，的值；步驟c4,利用所述步驟c4中計算出的所述Vl，及V2，值，將所述每一輛空車的速度信息中，小于所述V1，和大于所述V2，的速度信息過濾掉，并利用過濾后的速度信息重新計算所述空車的單車平均速度；步驟c5，利用所述重車的定位速度和根據(jù)所述步驟c4中計算出的所述空車的單車平均速度，計算所述單元道路的平均速度。優(yōu)選地，所述的處理方法，其中，所述步驟d包括步驟d2,計算所述標(biāo)準(zhǔn)道路的平均速度、第三速度閾值V3和第四速度閾值V4，所述V3小于所述V4，其中，所述標(biāo)準(zhǔn)道路的平均速度=有更新信息的各單元道路的速度總和+有更新信息的各單元道路的數(shù)目；V3-所述標(biāo)準(zhǔn)道路的平均速度x預(yù)先設(shè)定的第二融合系數(shù)；V4-所述標(biāo)準(zhǔn)道路的平均速度+有更新信息的單元道路數(shù)目x預(yù)先設(shè)定的單元道路的允許速度誤差限；步驟d3，將小于所述V3和大于所述V4的單元道路的速度信息過濾掉，并利用過濾后的單元道路速度總和除以經(jīng)過濾后的單元道路的總數(shù)，獲得所述標(biāo)準(zhǔn)道^各的融合平均速度。優(yōu)選地，所述的處理方法，其中，所述步驟d中，還包括根據(jù)預(yù)設(shè)的路網(wǎng)關(guān)聯(lián)矩陣，利用標(biāo)準(zhǔn)道路的上下游道路的平均速度推斷當(dāng)前沒有更新信息或更新信息小于預(yù)定量的標(biāo)準(zhǔn)道路的平均速度。優(yōu)選地，所述的處理方法，其中，在獲得所述標(biāo)準(zhǔn)道路的平均速度后，還包括小于預(yù)定量的單元道路的步驟。優(yōu)選地，所述的處理方法，其中，根據(jù)獲得的單元道路的平均速度或標(biāo)準(zhǔn)道路的平均速度更新路網(wǎng)的路況信息的步驟。另一方面，提供了一種動態(tài)交通信息的處理系統(tǒng)，其中，包括數(shù)據(jù)采集子系統(tǒng)，用于采集浮動車的GPS定位數(shù)據(jù)，并對所述GPS定位數(shù)據(jù)進(jìn)行協(xié)議解析，并按照預(yù)設(shè)的第一過濾條件過濾，所述GPS定位數(shù)據(jù)包括定位時間、經(jīng)綿度信息、定位速度；數(shù)據(jù)處理子系統(tǒng)，包括數(shù)據(jù)過濾模塊，用于對經(jīng)所述數(shù)據(jù)采集子系統(tǒng)過濾的GPS定位數(shù)據(jù)，按照預(yù)設(shè)的第二過濾條件進(jìn)行過濾；單點匹配模塊，用于根據(jù)所述數(shù)據(jù)過濾模塊過濾后的GPS定位數(shù)據(jù)中包含的經(jīng)綿度、定位時間、以及路網(wǎng)地理信息數(shù)據(jù)，將滿足預(yù)設(shè)要求的GPS定位數(shù)據(jù)所對應(yīng)的浮動車匹配到路網(wǎng)的單元道路上；特征融合模塊，用于根據(jù)匹配到單元道路上的各浮動車的定位速度，融合出所述單元道路的平均速度；路網(wǎng)更新才莫塊，用于對路網(wǎng)中的每個標(biāo)準(zhǔn)道路，獲取自身包括的各單元道的平均速度。優(yōu)選地，所述的處理系統(tǒng)，其中，所述單點匹配斗莫塊包括網(wǎng)格劃分模塊，用于將所述路網(wǎng)按照經(jīng)緯度二維劃分為多個網(wǎng)格，所述每個網(wǎng)格中的道路條數(shù)小于預(yù)定的道路最大數(shù)目并大于預(yù)定的道路最小數(shù)目；網(wǎng)格編號查找模塊，用于根據(jù)所述浮動車的經(jīng)綿度，通過網(wǎng)格二叉樹查找所述浮動車所在的網(wǎng)^f各的編號；道路集合查找模塊，用于在所述查找到的所述網(wǎng)格的編號對應(yīng)的二叉樹中查找所述浮動車所在的道路集合；單元道路確定模塊，用于根據(jù)道路的方向、所述浮動車的定位角度及經(jīng)緯度信息，在所述道路集合中確定出與所迷浮動車匹配的單元道路。優(yōu)選地，所述的處理系統(tǒng)，其中，所述特征融合^f莫塊包括最終定位速度確定模塊，用于根據(jù)本次接收到的所述浮動車的GPS定位數(shù)據(jù)中的定位速度和所述浮動車的保底速度確定出所述浮動車本次定位的最終定位速度；當(dāng)所述保底速度大于所述GPS定位數(shù)據(jù)中的定位速度，且小于預(yù)定的速度閾值時，以所述保底速度作為所述最終定位速度；當(dāng)所述GPS定位數(shù)據(jù)中的定位速度大于所述保底速度時，以所述GPS定位數(shù)據(jù)中的定位速度作為所述最終定位速度；所述浮動車的保底速度=所述浮動車從上次定位點到本次定位點之間的距離+本次定位時間與上次定位時間之間的時間差。上述技術(shù)方案中的一個技術(shù)方案具有如下技術(shù)效果通過采集浮動車如出租車的GPS定位數(shù)據(jù)，根據(jù)采集的GPS定位數(shù)據(jù)將浮動車匹配到路網(wǎng)的單元道路中，根據(jù)浮動車的定位速度融合出浮動車所行駛于的單元道路的平均速度，并通過融合各單元道路的平均速度，可獲得路網(wǎng)中標(biāo)準(zhǔn)道路的路況信息，從而可以提供準(zhǔn)確、實時的路況信息，滿足了現(xiàn)代社會人們對路況信息的需求，并為緩解城市的擁堵提供一定的技術(shù)保障。圖1為本發(fā)明實施例的動態(tài)交通信息的處理方法的流程示意圖；圖2為本發(fā)明另一實施例的動態(tài)交通信息的處理方法的流程示意圖；圖3為單點匹配的流程示意圖；圖4為本發(fā)明實施例中應(yīng)用的動態(tài)自適應(yīng)網(wǎng)格的流程示意圖；圖5為本發(fā)明實施例中應(yīng)用的建立網(wǎng)格二叉樹的算法流程示意圖；圖6為本發(fā)明實施例中應(yīng)用的建立道路二叉樹算法的流程示意圖；圖7為本發(fā)明實施例中，根據(jù)匹配到單元道路上的各出租車的定位速度，融合出單元道路的平均速度的方法流程示意圖；圖8為本發(fā)明實施例的處理方法中，利用單元道路的平均速度融合出標(biāo)準(zhǔn)道路的平均速度的方法的流程示意圖；圖9為本發(fā)明實施例的處理方法中，路網(wǎng)更新的流程示意圖；圖IO為本發(fā)明實施例的處理系統(tǒng)的結(jié)構(gòu)示意圖；圖11為本發(fā)明實施例的處理系統(tǒng)中，數(shù)據(jù)采集系統(tǒng)的結(jié)構(gòu)示意圖。具體實施方式為使本發(fā)明的目的、技術(shù)方案和優(yōu)點更加清楚，下面將結(jié)合附圖及具體實施例對本發(fā)明進(jìn)行詳細(xì)描述。圖1為本發(fā)明實施例的動態(tài)交通信息的處理方法的流程示意圖。如圖1,本發(fā)明實施例的處理方法包括步驟101,采集浮動車的GPS定位數(shù)據(jù)，在對所述GPS定位數(shù)據(jù)進(jìn)行協(xié)議解析后，對所述解析后的GPS定位數(shù)據(jù)按照預(yù)設(shè)的過濾條件進(jìn)行過濾，所述GPS定位數(shù)據(jù)包括定位時間、經(jīng)綿度信息、定位速度；步驟102，根據(jù)所述過濾后的GPS定位數(shù)據(jù)中包含的經(jīng)絆度信息、定位時間、以及預(yù)設(shè)的路網(wǎng)地理信息數(shù)據(jù)，將所述過濾后的所述GPS定位數(shù)據(jù)所對應(yīng)的浮動車匹配到路網(wǎng)的單元道路上；示例性地，該預(yù)設(shè)要求可以是系統(tǒng)處理要求；步驟103,根據(jù)匹配到單元道路上的各浮動車的定位速度，融合出所述單元道路的平均速度；步驟104，對路網(wǎng)中的每個標(biāo)準(zhǔn)道路，獲取自身包括的各單元道路的平均速度，并利用所述各單元道路的平均速度獲得所述標(biāo)準(zhǔn)道路的路況信息，所述速度。示例性地，路況信息還包括各單元道路的平均速度信息。本發(fā)明的實施例中，以出租車為例進(jìn)行說明，但不局限于出租車。由于出租車遍布的范圍廣泛，所以基于出租車的GPS定位數(shù)據(jù)的動態(tài)交通信息處理方法反映出的路況信息較準(zhǔn)確。且利用本發(fā)明的實施例，在實時采集出租車的GPS定位數(shù)據(jù)時，可獲得實時的路況信息。優(yōu)選地，本發(fā)明實施例的方法，在所述步驟104中，還包括根據(jù)預(yù)設(shè)的路網(wǎng)關(guān)聯(lián)矩陣，利用標(biāo)準(zhǔn)道路的上下游道路的平均速度推斷當(dāng)前沒有更新信息或更新信息小于預(yù)定量的標(biāo)準(zhǔn)道路的平均速度。利用路網(wǎng)上下游關(guān)聯(lián)性補足算法，能夠提高路網(wǎng)的覆蓋率和實時路況準(zhǔn)確度，并在一定程度的改善實時路況的預(yù)報準(zhǔn)確率。優(yōu)選地，本發(fā)明實施例的處理方法中，在獲得所述標(biāo)準(zhǔn)道路的平均速度后，還包括小于預(yù)定量的單元道路的步驟。優(yōu)選地，本發(fā)明實施例的處理方法還包括根據(jù)獲得的單元道路的平均速度或標(biāo)準(zhǔn)道路的平均速度更新路網(wǎng)的路況信息的步驟。圖2為本發(fā)明另一實施例的動態(tài)交通信息的處理方法的流程示意圖。如圖2,本發(fā)明該實施例的處理方法包括步驟201，在采集出租車的GPS定位數(shù)據(jù)后，讀取一批最近接收的出租車GPS定位數(shù)據(jù)。步驟202，對這批數(shù)據(jù)進(jìn)行協(xié)議解析后，進(jìn)行過濾；過濾方法包括對GPS數(shù)據(jù)中的不完整的數(shù)據(jù)、格式不正確的數(shù)據(jù)、無法解析的數(shù)據(jù)、定位無效的數(shù)據(jù)的過濾、定位速度異常的數(shù)據(jù)、經(jīng)煒度異常的數(shù)據(jù)、定位時間異常的數(shù)據(jù)、定位角度異常的數(shù)據(jù)、重復(fù)的數(shù)據(jù)、和/或?qū)μ厥鈭D層數(shù)據(jù)過濾；示例性地，上述定位時間異常的數(shù)據(jù)包括定位時間比當(dāng)前存儲的定位數(shù)據(jù)的定位時間小的GPS定位數(shù)據(jù)或者定位時間不在當(dāng)前系統(tǒng)時間有效期內(nèi)的GPS定位數(shù)據(jù)。通過上述過濾，可以使得用于確定路況信息的GPS定位數(shù)據(jù)更加準(zhǔn)確，這樣確定出的路況信息也更加貼近實際的路況信息。示例性地，本發(fā)明實施例的GPS定位數(shù)據(jù)包括定位有效標(biāo)志，用于標(biāo)識定位數(shù)據(jù)的有效性，根據(jù)該定位有效標(biāo)志可將定位無效的數(shù)據(jù)過濾掉。示例性地，本發(fā)明實施例的GPS定位數(shù)據(jù)還包括定位角度，用于標(biāo)識定位信息發(fā)送時車輛的偏移角度，根據(jù)該信息可將定位角度異常的數(shù)據(jù)過濾掉。步驟203,對每條GPS定位數(shù)據(jù)進(jìn)行網(wǎng)格定位查找操作。利用網(wǎng)格二叉樹進(jìn)行二分查找。如果當(dāng)前節(jié)點的網(wǎng)格編號是有效的編號，則返回，否則繼續(xù)在左右子樹中進(jìn)行查找。如果定位經(jīng)度或煒度比預(yù)設(shè)的當(dāng)前節(jié)點的劃分值Bias大，那么在該節(jié)點的右子樹中進(jìn)行查找，否則在左子樹中進(jìn)行查找。直到搜尋到定位點所在的網(wǎng)格編號或者搜索完畢了整棵二叉樹。如果查找不到，則表明該GPS定位數(shù)據(jù)異常，過濾該數(shù)據(jù)。步驟204,如果上一步驟查找網(wǎng)格成功，則進(jìn)行道路集合查找。在查找到的網(wǎng)格編號對應(yīng)的二叉樹中進(jìn)行查找。依然按照經(jīng)綿度和緩沖區(qū)邊界進(jìn)行查找。如果當(dāng)前節(jié)點的道路數(shù)據(jù)集合不為空，那么找到了道路集，否則繼續(xù)在左右子樹中進(jìn)行查找。如果定位經(jīng)度或緯度比預(yù)設(shè)的當(dāng)前節(jié)點的劃分值Bias大，則在右子樹中繼續(xù)查找，否則在左子樹中繼續(xù)查找。直到找到定位道路集合為止。如果沒有找到定位點所在的道路集合，說明該定位數(shù)據(jù)無效，過濾該條數(shù)據(jù)。通過上述步驟203、204,可將不能匹配到路網(wǎng)的GPS定位數(shù)據(jù)過濾掉。步驟205，利用當(dāng)前的GPS定位數(shù)據(jù)的速度和時間對車輛的信息隊列進(jìn)行更新。如果定位時間比隊列中定位數(shù)據(jù)的定位時間小，那么此定位數(shù)據(jù)無效。否則進(jìn)行相關(guān)的隊列更新，如果達(dá)到了隊列長度限制，則刪除隊列中時間最早的數(shù)據(jù)。跟蹤車輛的軌跡，并根據(jù)車輛的行駛軌跡，計算出保底速度，即車輛從上次定位點行駛到本次定位點，所需的最低速度，該保底速度=上次定位點到本次定位點之間的距離/本次定位時間與上次定位時間之間的時間差。如果該速度合法，那么該速度作為車輛本次定位的最終速度。具體的，當(dāng)所述出租車的保底速度大于所述GPS定位數(shù)據(jù)中的定位速度，且小于預(yù)定的速度閾值時，以所述保底速度作為所述最終定位速度；當(dāng)所述GPS定位數(shù)據(jù)中的定位速度大于所述保底速度時，以所述GPS定位數(shù)據(jù)中的定位速度作為所述最終定位速度；在融合單元道路的平均速度時，利用上述出租車的最終定位速度來進(jìn)行融合可以濾除車輛的異常速度，使得融合出的單元道路速度更加準(zhǔn)確和貼近實際路況信息。步驟206,在步驟202尋找到的道路集合中，通過道路的方向和定位的角度確定具體定位到哪一條單元道路。這一步必須確定車輛具體在哪一條單元道路上行駛。步驟207，在步驟203到步驟206中得到的一批已經(jīng)匹配到單元道路的有效數(shù)據(jù)后，這些數(shù)據(jù)包括車輛的編號，定位發(fā)生的時間，定位時車輛的即時速度，定位時車輛行駛所在的單元道路編號等，用這些信息對單元道路的道路信息隊列進(jìn)行更新。更新依據(jù)為時間和隊列長度。步驟208，對路網(wǎng)中的每個單元道路，獲取其各個單元道路的道路信息隊列，用道路信息隊列中的速度信息融合成單元道路的平均速度信息，并進(jìn)行更新。具體地，對每個單元道路的道路信息隊列，首先將單元道路上的出租車按照空車和重車車輛進(jìn)行分組，求取單元道路的平均速度和理論最小速度(第一速度閾值V1)和理論最大速度(第二速度閾值V2,V1〈V2)。該步驟中重車的速度即為GPS定位數(shù)據(jù)中的定位數(shù)據(jù)。單元道路的平均速度=該單元道路上所有空重車的速度總和+該單元道路上所有空重車的數(shù)目；根據(jù)上述最大和最小速度對每輛空車的異常速度進(jìn)行過濾，其中理論最小速度=單元道路的平均速度x預(yù)設(shè)的第一融合系數(shù)；該第一融合系數(shù)可根據(jù)用戶需求或道路實際情況進(jìn)行配置；理論最大速度=單元道路的平均速度+單元道路中空重車的總數(shù)x預(yù)設(shè)的單車速度允許誤差限；該預(yù)設(shè)的單車速度允許誤差限可根據(jù)用戶需求或道路實際情況進(jìn)行配置；然后計算得到每輛空車的平均速度。接著重新計算單元道路的平均速度和理論最小速度Vl，和，理論最大速度V2'，再對多輛車的平均速度進(jìn)行過濾，最后根據(jù)有效的出租車的平均速度得出單元道路的融合平均速度。步驟209，對4^網(wǎng)中的每個標(biāo)準(zhǔn)道路，獲取其各個子單元道路，用各個單元道路的速度信息融合成標(biāo)準(zhǔn)道路的路況信息，并進(jìn)行更新。比如標(biāo)準(zhǔn)道路A有子單元道路B、C、和D,但只有B和C有最新的更新信息。所有用B和C融合出A的實時路況信息。融合方法為首先計算標(biāo)準(zhǔn)道路的平均速度，預(yù)設(shè)的標(biāo)準(zhǔn)道路的最小速度(第三速度閾值V3)和標(biāo)準(zhǔn)道路的最大速度(第四速度閾i"直V4，V3<V4)。標(biāo)準(zhǔn)道路的平均速度=有更新信息的各個單元道路速度總和+有更新信息的單元道路數(shù)目。然后根據(jù)最小速度和最大速度對單元道路速度進(jìn)行過濾，其中標(biāo)準(zhǔn)道路的最小速度=標(biāo)準(zhǔn)道路的平均速度x第二融合系數(shù)，標(biāo)準(zhǔn)道路的最大速度=標(biāo)準(zhǔn)道路的平均速度+有更新信息的單元道路數(shù)目x預(yù)設(shè)的單元道路的允許誤差限。將利用上述V3和V4對有更新信息的單元道路的速度進(jìn)行過濾，將有更新信息的單元道路的速度信息中小于V3的速度信息和大于V4的速度信息過濾掉，過濾之后重新利用上述公式計算標(biāo)準(zhǔn)道路的平均速度。這樣采取多次過濾方式保證了融合出來的速度信息是最準(zhǔn)確的。步驟210，由于出租車GPS的浮動性，有些道路可能在某個時間段沒有出租車行駛，那么該道路就會可能沒有GPS數(shù)據(jù)，因此一趟在線分析處理后該單元道路就會沒有更新信息，為了提高路網(wǎng)的覆蓋率和路網(wǎng)精度，利用路網(wǎng)關(guān)聯(lián)矩陣，依據(jù)標(biāo)準(zhǔn)il^各的上游和下游更新信息推斷預(yù)測出當(dāng)前道路的路況更新信息。計算方式為道路速度=上游平均速度x預(yù)設(shè)的系數(shù)a+下游平均速度x預(yù)設(shè)的系數(shù)b系數(shù)a+系數(shù)b^其中系數(shù)a和系數(shù)b可以通過配置文件配置或者根據(jù)歷史統(tǒng)計動態(tài)調(diào)整，每條道路的系數(shù)a和b都可能不一樣。步驟211，求解出路網(wǎng)的單元道路和標(biāo)準(zhǔn)道路的實時路況信息，數(shù)據(jù)服務(wù)子系統(tǒng)就可以依據(jù)這些信息更新展現(xiàn)給公眾的實時路況信息。表1示出了本發(fā)明的實施例中，采集的出租車的GPS定位數(shù)據(jù)所包括內(nèi)容的一個示例，該例中，GPS定位數(shù)據(jù)體現(xiàn)為一個數(shù)據(jù)表。<table>tableseeoriginaldocumentpage17</column></row><table>表1其中，車輛編碼指的是發(fā)送GPS數(shù)據(jù)的定位儀的設(shè)備編碼，定位時間指定位設(shè)備發(fā)送定位信息的時間，經(jīng)度和綿度表示發(fā)送定位信息時車輛所處在的經(jīng)纟韋度值。定位角度指定位信息發(fā)送時車輛的偏移角度。定位速度指定位發(fā)生時車輛的即時速度?？罩剀嚇?biāo)志指發(fā)送數(shù)據(jù)時出租車的狀態(tài)，是載客還是不載客的狀態(tài)。定位有效標(biāo)志指明該定位數(shù)據(jù)是否有效，注意這里的是否有效指的是該條GPS定位數(shù)據(jù)是否有效，但是不能保證該數(shù)據(jù)可以被系統(tǒng)利用，如果定位無效那么肯定就不能被系統(tǒng)利用。下面對本發(fā)明實施例的實現(xiàn)中用到的數(shù)據(jù)表進(jìn)行說明。<table>tableseeoriginaldocumentpage17</column></row><table>標(biāo)點表2單元道路地理信息數(shù)據(jù)表其中，道路ID指按照路網(wǎng)的拓樸結(jié)構(gòu)劃分的單元道路的編號，路網(wǎng)由標(biāo)準(zhǔn)道路組成，標(biāo)準(zhǔn)道路是地圖領(lǐng)域統(tǒng)一使用的道路名，在系統(tǒng)中又將標(biāo)準(zhǔn)道路劃分為多個單元道路，而單元道路是由多個點組成的弧段。所有標(biāo)準(zhǔn)道路和道路之間的拓樸關(guān)系就構(gòu)成了一個城市的交通路網(wǎng)。矢量化方向指單元道路弧段的方向。道路方向指該道路的方向是沿著矢量化方向還是逆著矢量化方向。道路等級指描述道路的級別。道路地理信息字段的數(shù)據(jù)包括該單元道路的各個點的經(jīng)綿度信息，按照先經(jīng)度后綿度的對稱方式存儲。因為每條單元道路在地圖上是一個弧段。而一個弧段由多個標(biāo)志性點組成,只有存儲各個點的經(jīng)煒度信息，就可以確定該弧段在地圖上的位置。<table>tableseeoriginaldocumentpage18</column></row><table>表3單元道路緩沖區(qū)數(shù)據(jù)表其中，道路編號指單元道路的編號，緩沖區(qū)左邊界指單元道路的最小經(jīng)度，右邊界指最大經(jīng)度，上邊界為最大綿度，下邊界為最小綿度。系統(tǒng)為每條道路建立一個緩沖區(qū)，該緩沖區(qū)為二維緩沖區(qū)，X維為經(jīng)度，Y維為緯度。建立了道路緩沖區(qū)信息表，那么在自動網(wǎng)格化的時候就根據(jù)道路緩沖區(qū)來進(jìn)行網(wǎng)格劃分，接著建立網(wǎng)格二叉樹，然后利用道路緩沖區(qū)信息表建立網(wǎng)格內(nèi)部的道路二叉樹。<table>tableseeoriginaldocumentpage18</column></row><table><table>tableseeoriginaldocumentpage19</column></row><table>表4網(wǎng)格信息數(shù)據(jù)表其中，網(wǎng)格ID說明了自動網(wǎng)格化，建立網(wǎng)格二叉樹，建立道路二叉樹的過程中用到的網(wǎng)格編號。該表格網(wǎng)格ID是鍵值，即每條記錄的網(wǎng)格ID不一致。父網(wǎng)格ID是自動網(wǎng)格化過程中為了方便操作建立的一個字段，網(wǎng)格二叉樹邊界值同樣表示了該網(wǎng)格的經(jīng)煒度范圍。然后通過網(wǎng)格的經(jīng)煒度范圍，就可以確定該網(wǎng)格內(nèi)部的道路編號和道路信息。網(wǎng)格道路數(shù)是只劃分后該網(wǎng)格內(nèi)部擁有的單元道路的數(shù)目。<table>tableseeoriginaldocumentpage19</column></row><table>表5網(wǎng)格空間信息數(shù)據(jù)表其中，網(wǎng)格ID是單元道路所在的網(wǎng)格的編號，道路ID是指單元道路的道路編號，緩沖區(qū)邊界指單元道路的經(jīng)綿度范圍。從該表中可以獲取各個網(wǎng)格內(nèi)部的所有單元道路的道路編號及緩沖區(qū)信息。<table>tableseeoriginaldocumentpage19</column></row><table><table>tableseeoriginaldocumentpage20</column></row><table>其中標(biāo)準(zhǔn)道路ID是地圖領(lǐng)域統(tǒng)一使用的道路名，一個標(biāo)準(zhǔn)道路由多個單元道路組成。單元道路是系統(tǒng)劃分的適合計算的一個弧段。每個弧段由該弧段上的多個地理信息點組成。單元道路編號指該弧段的編號。由單元道路和單元道路的拓樸關(guān)系構(gòu)成了路網(wǎng)的拓樸結(jié)構(gòu)。每條單元道i各就代表路網(wǎng)中的一條鏈。單元道路之間的交點就是路網(wǎng)的各個節(jié)點。完全按照圖論的思想來構(gòu)建路網(wǎng)的拓樸結(jié)構(gòu)。單元道路方向指按照拓樸結(jié)構(gòu)中矢量化的方向。因為圖論中的圖也有雙向圖和無向圖。加上現(xiàn)實世界的道路也有雙向道路，所以采取雙向圖是一個非常有意義且合理的設(shè)計。單元道路長度指該弧段的長度。本發(fā)明的實施例中，采用自適應(yīng)動態(tài)網(wǎng)格化算法、網(wǎng)格二叉樹算法、道路二叉樹算法和網(wǎng)格道路二分查找算法把過濾和轉(zhuǎn)換后的最新且有效的GPS定位數(shù)據(jù)對應(yīng)的定位點即對應(yīng)的出租車匹配到路網(wǎng)的單元道路中。其中，自動網(wǎng)算法對劃分好的網(wǎng)格建立二叉樹，每個葉子節(jié)點是一個有效的網(wǎng)格，非葉子節(jié)點是一個無效的網(wǎng)格。道路二叉樹算法是針對每個網(wǎng)格內(nèi)部的道路建立一顆二叉樹，有N個網(wǎng)格就建立N個二叉樹。建立的二叉樹保證冗余度最小，整棵樹最接近平衡二叉樹。網(wǎng)格道路二叉樹查找算法根據(jù)已建立的網(wǎng)格二叉樹和道路二叉樹進(jìn)行二分查找，提高查找效率。下面結(jié)合上述地理信息數(shù)據(jù)表和路網(wǎng)信息數(shù)據(jù)表，對實現(xiàn)上述匹配的各算法的流程進(jìn)行說明。圖3為單點匹配即將GPS定位數(shù)據(jù)對應(yīng)的定位點匹配到路網(wǎng)的單元道路的流程示意圖。如圖3,該單點匹配包括如下步驟步驟301,獲取要進(jìn)行單點匹配的GPS定位信息中的經(jīng)度、綿度、定位角度和定位速度等信息。步驟302，將路網(wǎng)按照經(jīng)綿度二維劃分為多個網(wǎng)格，每個網(wǎng)格中的道路條數(shù)小于預(yù)定的道路最大數(shù)目并大于預(yù)定的道路最小數(shù)目，并根據(jù)定位經(jīng)綿度通過網(wǎng)格二叉樹查找定位點所在的網(wǎng)格編號。利用網(wǎng)格二叉樹進(jìn)行二分查找。如果當(dāng)前節(jié)點的網(wǎng)格編號是有效的編號，則返回，否則繼續(xù)在左右子樹中進(jìn)行查找。如果定位經(jīng)度或煒度比預(yù)設(shè)的當(dāng)前節(jié)點的劃分值Bias大，那么在該節(jié)點的右子樹中進(jìn)行查找，否則在左子樹中進(jìn)行查找。直到搜尋到定位點所在的網(wǎng)格編號或者搜索完畢了整顆二叉樹。如果查找不到，則表明該GPS定位數(shù)據(jù)異常，過濾該條數(shù)據(jù)。步驟303,查找定位點所在的道路集合。在查找到的網(wǎng)格編號對應(yīng)的二叉樹中進(jìn)行查找。依然按照經(jīng)煒度和緩沖區(qū)邊界進(jìn)行查找。如果當(dāng)前節(jié)點的道路數(shù)據(jù)集合不為空，那么找到了道路集，否則繼續(xù)在左右子樹中進(jìn)行查找。如果定位經(jīng)度或綿度比當(dāng)前節(jié)點的劃分值Bias大，則在右子樹中繼續(xù)查找，否則在左子樹中繼續(xù)查找。直到找到定位道路集合為止。如果沒有找到定位點所在的道路集合，說明該定位數(shù)據(jù)無效，過濾該條數(shù)據(jù)。步驟304,跟蹤車輛的行駛軌跡，如果當(dāng)定位數(shù)據(jù)不是該車輛的最新信息，則不更新該車輛的道路信息隊列，把這條定位數(shù)據(jù)過濾，否則更新進(jìn)入下一步。步驟305，在步驟303尋找到的道路集合中，通過道路的方向、和出租車的定位角度以及出租車的經(jīng)緯度信息確定具體定位到哪一條道路，即在道路集合中確定出與出租車匹配的單元道路的ID。這一步必須確定車輛具體在哪一條道路上行駛。然后轉(zhuǎn)入下一步。如果不能確定定位到哪一條單元道路上，則該定位數(shù)據(jù)無效，過濾該定位數(shù)據(jù)。步驟306，利用當(dāng)前的GPS定位數(shù)據(jù)的速度和時間對車輛的信息隊列進(jìn)行更新。如果當(dāng)前GPS定位數(shù)據(jù)的定位時間比隊列中存儲的定位數(shù)據(jù)的最早定位時間小，那么此定位數(shù)據(jù)無效。否則進(jìn)行相關(guān)的隊列更新，如果達(dá)到了隊列長度限制，則刪除隊列中時間最早的數(shù)據(jù)。圖4為本發(fā)明實施例中應(yīng)用的動態(tài)自適應(yīng)網(wǎng)格的流程示意圖。如圖4，該網(wǎng)格劃分方法包括步驟401，讀取3各網(wǎng)所有單元道路的道路編號，道^各緩沖區(qū)信息，以獲取路網(wǎng)的單元道路的經(jīng)煒度邊界；步驟402，初始以經(jīng)度對網(wǎng)格進(jìn)行劃分，可通過將標(biāo)志為Flag設(shè)置為真(TRUE)來表示初始以經(jīng)度對網(wǎng)格進(jìn)行劃分；步驟403，劃分流程開始；步驟404，確定對當(dāng)前網(wǎng)格進(jìn)行劃分的預(yù)設(shè)的劃分值Bias值，將當(dāng)前網(wǎng)格劃分為兩個子網(wǎng)格，示例性地，如果flag為真，Bias氣最小經(jīng)度+最大經(jīng)度)/2,如果flag為假，Bias^最小綿度+最大綿度)/2;步驟405，判斷當(dāng)前劃分的兩個子網(wǎng)格中是否有某個子網(wǎng)格內(nèi)部的道路數(shù)目小于預(yù)設(shè)的網(wǎng)格中的最小道路數(shù)ROAD—MIN;如是，則轉(zhuǎn)入步驟407;否則，執(zhí)行步驟406;步驟406，判斷當(dāng)前兩個子網(wǎng)格的道路條數(shù)是否大于預(yù)設(shè)的網(wǎng)格中的最大道路數(shù)ROAD—MAX;如是，則轉(zhuǎn)入步驟408;否則，執(zhí)行步驟409;步驟407,調(diào)整Bias值，對當(dāng)前網(wǎng)格重新劃分,使得每個子網(wǎng)格內(nèi)的道路數(shù)目大于ROAN—MIN,轉(zhuǎn)入步驟404;步驟408,Flag取反，轉(zhuǎn)入步驟403,對當(dāng)前子網(wǎng)格遞歸進(jìn)行劃分；步驟409，繼續(xù)劃分，直到所有的網(wǎng)格內(nèi)部的道路條數(shù)都滿足ROAD_MIN<N<ROAD—MAX為止。優(yōu)選地，根據(jù)某個城市的路網(wǎng)中包含的單元道路數(shù)目N,N為自然數(shù)，以接近平均的方式劃分各個網(wǎng)格中道路的數(shù)目；具體地，使上述ROAD一MIN和ROAD一MAX的值接近(N/預(yù)定要劃分的網(wǎng)格數(shù)目)。優(yōu)選地，ROAD—MIN=優(yōu)選地，ROADMAX=^。3—3圖5為本發(fā)明實施例中應(yīng)用的建立網(wǎng)格二叉樹的算法流程示意圖。如圖5,該建立網(wǎng)格二叉樹算法包括步驟501,從網(wǎng)格信息表中獲取所有網(wǎng)格的網(wǎng)格編號和網(wǎng)格緩沖區(qū)信息；步驟502，對根節(jié)點開始進(jìn)行劃分，示例性地，可通過將標(biāo)志位Flag設(shè)置為真(TRUE)來表示；步驟503,劃分流程開始；步驟504，判斷當(dāng)前節(jié)點包含的網(wǎng)格數(shù)目是否為1;如果是為1,執(zhí)行步驟505,否則，執(zhí)行步驟506。步驟505,表示該節(jié)點不必再劃分，作為葉子節(jié)點，返回；步驟506，確定劃分值即Bias值，對當(dāng)前節(jié)點進(jìn)行劃分為兩個子節(jié)點；該例中，如果flag為真，Bias氣最小經(jīng)度+最大經(jīng)度)/2,如果flag為假，Bias氣最小煒度+最大煒度)/2;步驟507,判斷當(dāng)前Bias值劃分的兩個子節(jié)點是否均勻分別在Bias兩邊；如果不是，執(zhí)行步驟508，否則執(zhí)行步驟509;步驟508,調(diào)整Bias值，對當(dāng)前節(jié)點重新劃分，轉(zhuǎn)入步驟506;步驟509，F(xiàn)lag取反，對當(dāng)前子節(jié)點進(jìn)行遞歸劃分；步驟510，所有節(jié)點劃分完畢，每個葉子節(jié)點只含有一個有效的網(wǎng)格編號，而非葉子節(jié)點都只含有一個無效的網(wǎng)格編號。圖6為本發(fā)明實施例中應(yīng)用的建立道路二叉樹算法的流程示意圖。如圖6,該建立道路二叉樹算法包括步驟601，獲取網(wǎng)格內(nèi)所有道路的道路編號和經(jīng)煒度邊界即緩沖區(qū)信息；步驟602,對最頂級節(jié)點即根節(jié)點進(jìn)行劃分，示例性地，通過將Flag設(shè)置為真(TRUE)來標(biāo)示；步驟603，開始劃分流程；步驟604,根據(jù)當(dāng)前節(jié)點包含道路的數(shù)目和冗余度系數(shù)計算當(dāng)前節(jié)點劃分運行的冗余度和差值，并判斷允許的冗余度是否小于1;如果小于l,執(zhí)行步驟605;否則，執(zhí)行步驟606;步驟605,當(dāng)前節(jié)點允許的冗余度太小，即當(dāng)前節(jié)點包含的道路數(shù)目很少，幾乎為1，不對當(dāng)前節(jié)點進(jìn)行劃分，將當(dāng)前節(jié)點作為葉子節(jié)點，返回；步驟606，尋找一個合適的劃分，在冗余度和差值滿足最低冗余度和最小差值的要求的情況下，尋找最優(yōu)的劃分Bias值，如果找到了合適的劃分，轉(zhuǎn)入步驟608，否則，轉(zhuǎn)入步驟607;步驟607,當(dāng)前節(jié)點不適合再進(jìn)行劃分，將當(dāng)前節(jié)點作為葉子節(jié)點，返回；步驟608，F(xiàn)lag標(biāo)志取反，對兩個子節(jié)點進(jìn)行遞歸劃分，直至所有的節(jié)點都不能進(jìn)行劃分為止；步驟609，所有的節(jié)點劃分完畢，每個節(jié)點擁有一個道路集合。圖7為本發(fā)明實施例中，根據(jù)匹配到單元道路上的各出租車的定位速度，融合出單元道路的平均速度的方法流程示意圖。如圖7，該特征融合的方法包括如下步驟步驟701,讀耳又每個單元道路的道路信息隊列；步驟702,對道路信息隊列的信息按照空車和重車進(jìn)行分組處理，重車和空車位于不同的分組；在下面的處理中，對重車，利用重車的實際定位速度進(jìn)行處理；對空車，需要對空車的異常速度進(jìn)行過濾；步驟703,對空車部分按照車輛編號進(jìn)行分組處理；步驟704，根據(jù)重車和空車計算出單元道路的平均速度，理論最小速度VI和最大速度V2,V2小于預(yù)定的閾值，計算公式為單元道路的平均速度=該單元道路上所有空重車的速度總和+該單元道路上所有空重車的數(shù)目；最小速度=平均速度x預(yù)設(shè)的第一融合系數(shù)；該預(yù)設(shè)的第一融合系統(tǒng)可配置；最大速度=平均速度+單元道路中空重車的總數(shù)x預(yù)設(shè)的單車速度允許誤差限，該預(yù)設(shè)的單車速度允許誤差限可配置；步驟705，根據(jù)VI和V2對已進(jìn)行分組的每一輛空車的速度信息進(jìn)行過濾，其中，如果該空車的速度在VI和V2之間，那么該速度被認(rèn)為是正常速度；否則過濾掉該速度信息；步驟706,對過濾后的空車的多個速度信息進(jìn)行求取平均速度,得出空車的單車平均速度；如果經(jīng)步驟705過濾之后，所有數(shù)據(jù)都被過濾掉了，那么說明這部分的數(shù)據(jù)不適合用過濾算法，則在該步驟恢復(fù)被過濾掉的數(shù)據(jù)，并直接利用未過濾的數(shù)據(jù)計算融合的單元道路的速度，并結(jié)束流程。步驟707,根據(jù)重車的速度信息和過濾后的空車的速度信息，重新根據(jù)步驟704中的公式計算出過濾后、單元道路的平均速度，理論最小速度V1，和最大速度V2，；步驟708,根據(jù)Vl，和V2，對單元道路的多輛空車的平均速度進(jìn)行過濾,如果某輛空車的平均速度在V1，和V2，之間,那么該車輛的速度信息被認(rèn)為是正常的，否則需要過濾此速度信息；步驟709,對過濾后的單車平均速度信息計算單元道路的速度信息。計算方法為過濾后的所有車輛的速度總和除以過濾后的車輛總數(shù)；如果經(jīng)步驟707過濾之后，所有數(shù)據(jù)都被過濾掉了，那么說明這部分的數(shù)據(jù)不適合用過濾算法，則在該步驟恢復(fù)被過濾掉的數(shù)據(jù)，并直接利用未過濾的數(shù)據(jù)計算融合的單元道路的速度，并結(jié)束流程。該實施例中采用了兩次過濾來獲得較準(zhǔn)確的單車速度，但在本發(fā)明的其它實施例中，可根據(jù)需要只采取一次過濾、或采取更多次的過濾。圖8為本發(fā)明實施例的處理方法中，利用單元道路的平均速度融合出標(biāo)準(zhǔn)道路的平均速度的方法的流程示意圖。如圖8，該融合方法包括步驟802，計算標(biāo)準(zhǔn)道路的平均速度，理論最小速度V3和最大速度V4;計算方法為標(biāo)準(zhǔn)道路的平均速度=有更新信息的各個單元道路速度總和+有更新信息的單元道路數(shù)目；最小速度=標(biāo)準(zhǔn)道路的平均速度x預(yù)設(shè)的第二融合系數(shù)；該第二融合系數(shù)可配置；最高速度=標(biāo)準(zhǔn)道路的平均速度+有更新信息的單元道路數(shù)目x預(yù)設(shè)的單元道路的允許速度誤差限；該單元道路的允許速度誤差限可配置；步驟803,根據(jù)V3和V4對各個單元道路的速度信息進(jìn)行過濾，將有更新信息的單元道路中、速度信息小于V3和大于V4的單元道路的速度信息過濾掉；步驟804,根據(jù)過濾后的各個單元道路的速度信息融合成標(biāo)準(zhǔn)道路的速度信息，計算方法為經(jīng)過速度過濾后的、有更新信息的單元道路速度總和除以經(jīng)過速度過濾后的、有更新信息的單元道路的總數(shù)；如果經(jīng)步驟803的過濾之后，所有數(shù)據(jù)都被過濾掉了，那么說明這部分不適合用過濾算法，在該步驟恢復(fù)這部分被過濾掉的數(shù)據(jù)，并直接計算標(biāo)準(zhǔn)道路的融合平均速度。圖9為本發(fā)明實施例的處理方法中，路網(wǎng)更新的流程示意圖。如圖9,該路網(wǎng)更新包括步驟901，讀取需要更新的單元道路的路況信息表A,表中包含了單元道路的編號、單元道路的實時速度等；步驟902,對組成每條標(biāo)準(zhǔn)道路的各個單元道路的速度進(jìn)行融合，得到每條標(biāo)準(zhǔn)道路的速度，生成路網(wǎng)標(biāo)準(zhǔn)道路的實時路況信息B;步驟903,根據(jù)路網(wǎng)標(biāo)準(zhǔn)道路的上下游拓樸關(guān)系，生成路網(wǎng)中標(biāo)準(zhǔn)道路的上下游路況補償信息表C;步驟904，將標(biāo)準(zhǔn)道路的實時路況信息B和補償路況信息C更新到路網(wǎng)的標(biāo)準(zhǔn)道路實時路況信息表；步驟905，把標(biāo)準(zhǔn)道路的實時路況信息賦給該標(biāo)準(zhǔn)道路包含的單元道路，即把B中標(biāo)準(zhǔn)道路的^各況信息賦給其包含的單元道路，示例性的，將標(biāo)準(zhǔn)道路的平均速度賦給其包含的各單元道路，即各單元道路的速度為該標(biāo)準(zhǔn)道路的平均速度；步驟906,把標(biāo)準(zhǔn)道路的補足路況信息更新到路網(wǎng)的單元道路實時路況信息表，即把C中標(biāo)準(zhǔn)道路的路況信息賦給該標(biāo)準(zhǔn)道路包含的單元道路；步驟907,把初始讀取的、待更新的單元道路信息表更新到路網(wǎng)的單元道路實時路況信息表，即還原A中的單元道路的道路信息；步驟908，把單元道路的信息更新到全路網(wǎng)的單元道路，得到路網(wǎng)的單元道路的實時路況信息表，結(jié)束流程。準(zhǔn)道路的實時路況信息，根據(jù)獲得的路網(wǎng)中各單元道路的速度信息更新了路網(wǎng)中的單元道路的實時路況信息。本發(fā)明還公開了一種動態(tài)交通信息的處理系統(tǒng)。圖IO為本發(fā)明實施例的處理系統(tǒng)的結(jié)構(gòu)示意圖。如圖10,該處理系統(tǒng)包括數(shù)據(jù)采集子系統(tǒng)1001,用于采集出租車的GPS定位數(shù)據(jù)，并對所述GPS定位數(shù)據(jù)進(jìn)行協(xié)議解析，并按照預(yù)設(shè)的第一過濾條件過濾，所述GPS定位數(shù)據(jù)包括車輛編碼、定位時間、經(jīng)纟韋度信息、定位角度及定位速度；數(shù)據(jù)處理子系統(tǒng)1002，包括數(shù)據(jù)過濾模塊1003,用于對經(jīng)所述數(shù)據(jù)采集子系統(tǒng)過濾的GPS定位數(shù)據(jù)，按照預(yù)設(shè)的第二過濾條件進(jìn)行過濾；單點匹配模塊1004,用于根據(jù)所述數(shù)據(jù)過濾模塊過濾后的GPS定位數(shù)據(jù)中包含的經(jīng)綷度、定位時間、以及路網(wǎng)地理信息數(shù)據(jù)，將滿足預(yù)設(shè)要求的GPS定位數(shù)據(jù)所對應(yīng)的出租車匹配到路網(wǎng)的單元道路上；特征融合模塊1005，用于根據(jù)匹配到單元道路上的各出租車的定位速度，融合出所述單元道路的平均速度；路網(wǎng)更新模塊1006，用于對路網(wǎng)中的每個標(biāo)準(zhǔn)道路，獲取自身包括的各路況信息，所述路況信息包括利用所述各單元道路的平均速度融合出的所述標(biāo)準(zhǔn)道路的平均速度。優(yōu)選地，該實施例的處理系統(tǒng)中，按照預(yù)設(shè)的第一過濾條件過濾包括將所述采集的GPS數(shù)據(jù)中不完整的數(shù)據(jù)、格式不正確的數(shù)據(jù)、定位無效的數(shù)據(jù)、定位時間異常的數(shù)據(jù)、重復(fù)的數(shù)據(jù)、和/或無法解析的數(shù)據(jù)過濾掉。優(yōu)選地，該實施例的處理系統(tǒng)中，按照預(yù)設(shè)的第二過濾條件過濾包括將所述采集的GPS數(shù)據(jù)中不能匹配到路網(wǎng)的數(shù)據(jù)、定位速度異常的數(shù)據(jù)、經(jīng)緯度異常的數(shù)據(jù)、定位角度異常的數(shù)據(jù)、空車的無效數(shù)據(jù)、和/或特殊圖層的數(shù)據(jù)過濾掉。本發(fā)明的實施例通過上述過濾，可以保證系統(tǒng)真正利用的數(shù)據(jù)是準(zhǔn)確高效的，因而對交通信息的處理的效果也是最好的。優(yōu)選地，該實施例的處理系統(tǒng)中，所述單點匹配^^莫塊包括網(wǎng)格劃分模塊，用于將所述路網(wǎng)按照經(jīng)綿度二維劃分為多個網(wǎng)格，所述每個網(wǎng)格中的道路條數(shù)小于預(yù)定的道路最大數(shù)目并大于預(yù)定的道路最小數(shù)目；優(yōu)選地，該道路最小數(shù)目為^，該道路最大數(shù)目為^，N為路網(wǎng)中包含的33單元道路總數(shù)目且N為自然數(shù)；網(wǎng)格編號查找模塊，用于根據(jù)所述出租車的經(jīng)煒度，通過網(wǎng)格二叉樹查找所述出租車所在的網(wǎng)格的編號；道路集合查找模塊，用于在所述查找到的所述網(wǎng)格的編號對應(yīng)的二叉樹中查找所述出租車所在的道路集合；單元道路確定模塊，用于根據(jù)道路的方向、所述出租車的定位角度及經(jīng)纟韋度信息，在所述道路集合中確定出與所述出租車匹配的單元道路。優(yōu)選地，該實施例的處理系統(tǒng)中，所述特征融合模塊包括最終定位速度確定模塊，用于根據(jù)本次接收到的所述出租車的GPS定位終定位速度；當(dāng)所述保底速度大于所述GPS定位數(shù)據(jù)中的定位速度，且小于預(yù)定的速度閾值時，以所述保底速度作為所述最終定位速度；當(dāng)所述GPS定位數(shù)據(jù)中的定位速度大于所述保底速度時，以所述GPS定位數(shù)據(jù)中的定位速度作為所述最終定位速度；所述出租車的保底速度=所述出租車從上次定位點到本次定位點之間的距離/本次定位時間與上次定位時間之間的時間差。優(yōu)選地，該實施例的處理系統(tǒng)中，所述路網(wǎng)更新;溪塊還包括上下游路網(wǎng)補償模塊，用于根據(jù)預(yù)設(shè)的路網(wǎng)關(guān)聯(lián)矩陣，利用上下游道路的平均速度推斷當(dāng)前沒有更新信息或更新信息小于預(yù)定量的單元道路的平均速度；圖11為本發(fā)明實施例的處理系統(tǒng)中，數(shù)據(jù)采集系統(tǒng)的結(jié)構(gòu)示意圖。該實施例中，數(shù)據(jù)采集子系統(tǒng)主要負(fù)責(zé)從出租車采集GPS定位數(shù)據(jù)，對出租車GPS數(shù)據(jù)進(jìn)行接入、校驗、糾錯、協(xié)議解釋和格式轉(zhuǎn)換并存儲。數(shù)據(jù)采集子系統(tǒng)是整個系統(tǒng)的數(shù)據(jù)來源。如圖11,該數(shù)據(jù)采集子系統(tǒng)包括GPS數(shù)據(jù)接收模塊1101、GPS數(shù)據(jù)解析模塊1102、GPS數(shù)據(jù)存儲模塊1103和GPS數(shù)據(jù)轉(zhuǎn)發(fā)模塊1104。GPS數(shù)據(jù)接收模塊，用于連續(xù)不間斷地接收安裝在出租車上的GPS設(shè)備實時發(fā)送的GPS定位數(shù)據(jù)；GPS數(shù)據(jù)解析模塊，用于對接收的GPS數(shù)據(jù)進(jìn)行協(xié)議解析、無效數(shù)據(jù)過濾、重復(fù)數(shù)據(jù)過濾、和/或無效時間過濾；優(yōu)選地，該數(shù)據(jù)解析模塊中可加入了應(yīng)對網(wǎng)絡(luò)延遲的數(shù)據(jù)處理算法，以防止丟失有用的GPS定位數(shù)據(jù)；GPS數(shù)據(jù)存儲模塊，用于將解析后的內(nèi)部格式的數(shù)據(jù)存儲到公共接口緩沖區(qū)和數(shù)據(jù)庫中，公共接口用來向數(shù)據(jù)處理子系統(tǒng)開放數(shù)據(jù)，數(shù)據(jù)庫存儲解析后的GPS數(shù)據(jù)記錄，供離線分析和系統(tǒng)演示及其他功能提供數(shù)據(jù)支撐；GPS數(shù)據(jù)轉(zhuǎn)發(fā)^f莫塊，用于實現(xiàn)在多個站點部署系統(tǒng)或者多個站點部署不同版本的系統(tǒng)，為了實現(xiàn)最大化的利用出租車GPS數(shù)據(jù)，就需要把GPS數(shù)據(jù)轉(zhuǎn)發(fā)到多個站點，因此加入了GPS數(shù)據(jù)轉(zhuǎn)發(fā)模塊，這樣最大效率的利用了GPS數(shù)據(jù)。數(shù)據(jù)釆集子系統(tǒng)的這四個模塊，用于保證服務(wù)平臺的數(shù)據(jù)來源的可靠性、準(zhǔn)確性，剔除了無效數(shù)據(jù)和偽數(shù)據(jù)，充分利用了有效的GPS定位數(shù)據(jù)。本發(fā)明另一實施例的處理系統(tǒng)中，數(shù)據(jù)處理子系統(tǒng)以實時采集的出租車GPS定位數(shù)據(jù)為數(shù)據(jù)源，利用GPS數(shù)據(jù)融合、分析、管理和空間數(shù)據(jù)處理等技術(shù)，對數(shù)據(jù)進(jìn)行綜合處理與分析，為數(shù)據(jù)服務(wù)子系統(tǒng)提供必要準(zhǔn)確的信息。該實施例中，數(shù)據(jù)處理子系統(tǒng)主要包括數(shù)據(jù)過濾模塊、單點匹配模塊，特征融合模塊，數(shù)據(jù)更新模塊和路網(wǎng)更新模塊五個模塊。其中，數(shù)據(jù)過濾模塊，用于針出租車的無效數(shù)據(jù)過濾、速度異常數(shù)據(jù)過濾、經(jīng)綿度定位異常數(shù)據(jù)過濾、定位時間異常時間過濾、定位角度不正常等數(shù)據(jù)過濾，以保證系統(tǒng)真正利用的數(shù)據(jù)是準(zhǔn)確高效的，因而處理的效果也是最好的。單點匹配模塊，是數(shù)據(jù)處理子系統(tǒng)的一個核心的模塊，用于把過濾和轉(zhuǎn)換后、最新且有效的GPS定位數(shù)據(jù)對應(yīng)的定位點即出租車匹配到路網(wǎng)當(dāng)中；其中，采用自適應(yīng)動態(tài)網(wǎng)格化算法、網(wǎng)格二叉樹算法、道路二叉樹算法和網(wǎng)格道路二分查找算法。自動網(wǎng)格化算法把路網(wǎng)自適應(yīng)的劃分含有大致相等的道路條數(shù)為子網(wǎng)格。網(wǎng)格二叉樹算法對劃分好的網(wǎng)格建立二叉樹，每個葉子節(jié)點是一個有效的網(wǎng)格，非葉子節(jié)點是一個無效的網(wǎng)格。道路二叉樹算法是針對每個網(wǎng)格內(nèi)部的道路建立一顆二叉樹，有N個網(wǎng)格就建立N個二叉樹。建立的二叉樹保證冗余度最小，整棵樹最接近平衡二叉樹。網(wǎng)格道路二叉樹查找算法根據(jù)已建立的網(wǎng)格二叉樹和道路二叉樹進(jìn)行二分查找，提高查找效率。單點匹配具特征融合模塊，用于針對每條單元道路的更新的道路信息隊列進(jìn)行過濾融合處理，得到單元道路的融合速度。首先將單元道路上的出租車按照車輛進(jìn)行分組，求取單元道路的平均速度和理論最小和最大速度。根據(jù)最大和最小速度對每輛車的異常速度進(jìn)行過濾，然后計算得到每輛車的平均速度。接著重新計算單元道路的平均速度和理論最小和最大速度，再對多輛車的平均速度進(jìn)行過濾，最后根據(jù)有效的出租車的平均速度得出單元道路的融合平均速度。數(shù)據(jù)更新模塊，用于更新路網(wǎng)中單元道路的實時路況信息表；這樣數(shù)據(jù)服務(wù)子系統(tǒng)就可以根據(jù)單元道路的實時路況信息表更新實時路況。路網(wǎng)更新模塊，用于融合生成標(biāo)準(zhǔn)道路的平均速度，并使用路網(wǎng)上下游補足算法提高路網(wǎng)覆蓋率和準(zhǔn)確度。標(biāo)準(zhǔn)道路的融合算法類似于單元道路的速度融合算法。路網(wǎng)下游補足算法主要是根據(jù)路網(wǎng)的上下游關(guān)聯(lián)關(guān)系，其實就是前后弧段之間關(guān)聯(lián)關(guān)系，對無數(shù)據(jù)或者數(shù)據(jù)過少的道路進(jìn)行數(shù)據(jù)補足，提高路網(wǎng)的覆蓋率和精度。本發(fā)明實施例的動態(tài)交通信息的處理系統(tǒng)，還包括數(shù)據(jù)服務(wù)子系統(tǒng)、數(shù)據(jù)監(jiān)測子系統(tǒng)和平臺維護(hù)子系統(tǒng)。對于數(shù)據(jù)服務(wù)子系統(tǒng)，我們在準(zhǔn)確的數(shù)據(jù)處理情況下，提供了路徑規(guī)劃服務(wù)，預(yù)測估計服務(wù)和信息查詢服務(wù)。其中路徑規(guī)劃服務(wù)包括動態(tài)路徑規(guī)劃和靜態(tài)路徑規(guī)劃，主要有最短(距離)路徑規(guī)劃，最短(時間)路徑規(guī)劃，途經(jīng)興趣點規(guī)劃，途經(jīng)道路規(guī)劃，用戶偏好選擇規(guī)劃；其中預(yù)測估計服務(wù)主要有道路路況預(yù)測服務(wù)，道路速度預(yù)測服務(wù)，道路路況趨勢預(yù)測服務(wù)，道路旅行時間估計預(yù)測服務(wù)，等停時間估計服務(wù)；其中信息查詢服務(wù)主要包括實時路況查詢，重要路口路況查詢，重要道路路況查詢，道路平均旅行時間查詢，路況平均等停時間查詢等。最短路徑規(guī)劃主要提供出發(fā)地和目的地之間的最優(yōu)行駛路徑方案，可以選擇參考指標(biāo)，比如距離最短或者時間最短，當(dāng)然系統(tǒng)還提供了更加豐富多樣的路徑規(guī)劃服務(wù)，滿足不同客戶的偏好需求?？梢园凑掌眠x擇參考指標(biāo)，參考指標(biāo)有少走高速公路，少走高架橋，只走一般道路，綜合選擇，時間最少，路徑最短，最經(jīng)濟(jì)等。這些偏好選擇使系統(tǒng)能夠適合更多的人群，具有良好的可擴(kuò)展性。途經(jīng)興趣點規(guī)劃就是提供一種路徑規(guī)劃服務(wù)，在該路徑規(guī)劃中盡可能的包含用戶希望經(jīng)過的興趣點。道路速度預(yù)測服務(wù)能夠提供在未來短時間，中等時間和長期時間內(nèi)的道路速度預(yù)測服務(wù)。短期速度預(yù)測主要利用有效期內(nèi)的道路路況信息進(jìn)行預(yù)測，中期時間結(jié)合有效期道^各路況信息和歷史道路路況信息進(jìn)行預(yù)測，而長期時間內(nèi)的道路速度預(yù)測只采用歷史典型阻塞模式和歷史統(tǒng)計分析數(shù)據(jù)進(jìn)行預(yù)測。道路趨勢預(yù)測服務(wù)能夠預(yù)測未來一定時期內(nèi)路網(wǎng)中各條標(biāo)準(zhǔn)道路和單元道路的路況演變趨勢，比如某條道路A在15分鐘后的道路狀態(tài)如何，是暢通了還是更加擁堵了，那么用戶可以根據(jù)趨勢預(yù)測選擇自己是現(xiàn)在出門還是等待一段時間出門，還是選擇其他的道路旅行，交管部門可以根據(jù)道路趨勢預(yù)測實行交通管制和交通疏導(dǎo)，為緩解城市交通狀況提供一定的保障和輔助決策。且由于路況會周期性的重現(xiàn)，還可增加周期預(yù)測。道路旅行時間估計服務(wù)可以提供一個較為準(zhǔn)確的到達(dá)目的地的旅行時間，讓用戶知道自己離目的地還有多遠(yuǎn)的距離，需要多長時間能夠到達(dá)，而且根據(jù)道路的路況信息變化，動態(tài)的估計出道路旅行時間。同時利用重要^各口的等停時間，更加準(zhǔn)確的估計出道路的動態(tài)旅行時間。重要道路路況查詢和重要路口路況查詢能夠讓用戶及時的了解到重要路況的實時路況信息。道路平均旅行時間查詢提供兩地之間基本的道路旅行時間查詢，為出行提供一個良好的決策。同樣，重要路口等停時間查詢也可以為用戶提供一定的出行幫助信息。數(shù)據(jù)監(jiān)測子系統(tǒng)，用于利用預(yù)設(shè)的指標(biāo)對系統(tǒng)進(jìn)行監(jiān)測。具體地，為了評價系統(tǒng)的準(zhǔn)確性，可靠性，性能，預(yù)測準(zhǔn)確度，服務(wù)質(zhì)量等一系列指標(biāo)，我們引入和指標(biāo)評價模型，采用路網(wǎng)路況覆蓋率指標(biāo)，抽樣路況準(zhǔn)確率指標(biāo)，路況準(zhǔn)確鏈路比指標(biāo)，路況誤差范圍指標(biāo)，路況服務(wù)穩(wěn)定性指標(biāo)等六個指標(biāo)對系統(tǒng)進(jìn)行評估，根據(jù)評估模型結(jié)果，可以及時的跟蹤系統(tǒng)的運行狀態(tài)，保證服務(wù)的穩(wěn)定，同時還提供監(jiān)測報警服務(wù)，一旦檢測到系統(tǒng)的異常，就會以郵件和短信的方式通知系統(tǒng)維護(hù)人員，這樣系統(tǒng)維護(hù)人員就可以很輕松的隨時掌控系統(tǒng)的運行狀態(tài)。平臺維護(hù)子系統(tǒng)，主要有數(shù)據(jù)庫維護(hù)，系統(tǒng)監(jiān)控日志和用戶權(quán)限認(rèn)證和系統(tǒng)日志管理四個模塊。數(shù)據(jù)庫維護(hù)包括出租車GPS數(shù)據(jù)的維護(hù)，路網(wǎng)數(shù)據(jù)的維護(hù)，歷史統(tǒng)計數(shù)據(jù)的維護(hù)和數(shù)據(jù)挖掘典型^^莫式等的維護(hù)。由于出租車GPS數(shù)據(jù)量很大，系統(tǒng)采用的海量數(shù)據(jù)的分區(qū)存儲和索引檢索技術(shù)，能夠節(jié)省磁盤空間和提供數(shù)據(jù)檢索效率。系統(tǒng)監(jiān)控日志主要監(jiān)控系統(tǒng)的運行，檢測系統(tǒng)的狀態(tài)，輸出相關(guān)的日志信息，為維護(hù)人員和開發(fā)人員提供充足的信息。利用平臺維護(hù)子系統(tǒng)，能夠動態(tài)監(jiān)控數(shù)據(jù)源的質(zhì)量和網(wǎng)站運行狀態(tài),為系統(tǒng)的安全穩(wěn)定運行提供了優(yōu)良的保證。本發(fā)明的技術(shù)方案，集數(shù)據(jù)采集、數(shù)據(jù)處理、甚至是數(shù)據(jù)服務(wù)、數(shù)據(jù)監(jiān)測和平臺維護(hù)于一體，利用設(shè)計優(yōu)良的數(shù)據(jù)算法和模型對各類交通信息融合處理:結(jié)合歷史典型阻塞模式庫和歷史道路信息統(tǒng)計分析庫,生成準(zhǔn)確的實時路況信息為交通管理部門提供輔助決策.緩解日益嚴(yán)重的交通壓力。本領(lǐng)域普通技術(shù)人員可以理解，實現(xiàn)上述事實的方法中的全部或部分步驟是可以通過程序來指令相關(guān)的硬件來完成，所述的程序可以存儲于一計算機所可讀取的存儲介質(zhì)中，所述的存儲介質(zhì)，可以是ROM/RAM、磁盤、光盤等。以上所述僅是本發(fā)明的優(yōu)選實施方式，應(yīng)當(dāng)指出，對于本
技術(shù)領(lǐng)域：
的普通技術(shù)人員來說，在不脫離本發(fā)明原理的前提下，還可以估文出若干改進(jìn)和潤飾，這些改進(jìn)和潤飾也應(yīng)視為本發(fā)明的保護(hù)范圍。權(quán)利要求1.一種動態(tài)交通信息的處理方法，其特征在于，包括如下步驟步驟a，采集浮動車的GPS定位數(shù)據(jù)，在對所述GPS定位數(shù)據(jù)進(jìn)行協(xié)議解析后，對所述解析后的GPS定位數(shù)據(jù)按照預(yù)設(shè)的過濾條件進(jìn)行過濾，所述GPS定位數(shù)據(jù)包括定位時間、經(jīng)緯度信息、定位速度；步驟b，根據(jù)所述過濾后的GPS定位數(shù)據(jù)中包含的經(jīng)緯度信息、定位時間、以及預(yù)設(shè)的路網(wǎng)地理信息數(shù)據(jù)，將所述過濾后的所述GPS定位數(shù)據(jù)所對應(yīng)的浮動車匹配到路網(wǎng)的單元道路上；步驟c，根據(jù)匹配到單元道路上的各浮動車的定位速度，融合出所述單元道路的平均速度；步驟d，對路網(wǎng)中的每個標(biāo)準(zhǔn)道路，獲取自身包括的各單元道路的平均速度，并利用所述各單元道路的平均速度獲得所述標(biāo)準(zhǔn)道路的路況信息，所述路況信息包括利用所述各單元道路的平均速度融合出的所述標(biāo)準(zhǔn)道路的平均速度。2.根據(jù)權(quán)利要求1所述的處理方法，其特征在于，所述GPS定位數(shù)據(jù)還包括定位有效標(biāo)志和定位角度，所述步驟a中，所述對所述解析后的GPS定位數(shù)據(jù)按照預(yù)設(shè)的過濾條件進(jìn)行過濾的步驟包括將如下數(shù)據(jù)中的至少一種數(shù)據(jù)過濾掉所述GPS定位數(shù)據(jù)中不完整的數(shù)據(jù)、格式不正確的數(shù)據(jù)、無法解析的數(shù)據(jù)、定位無效的數(shù)據(jù)、定位速度異常的數(shù)據(jù)、經(jīng)緯度異常的數(shù)據(jù)、定位時間異常的數(shù)據(jù)、定位角度異常的數(shù)據(jù)、重復(fù)的數(shù)據(jù)、不能匹配到路網(wǎng)的數(shù)據(jù)、特殊圖層的數(shù)據(jù)。3.根據(jù)權(quán)利要求1或2所述的處理方法，其特征在于，所述步驟b中，所述將GPS定位數(shù)據(jù)所對應(yīng)的浮動車匹配到路網(wǎng)中的單元道路上的步驟包括步驟bl,將所述路網(wǎng)按照經(jīng)綿度二維劃分為多個網(wǎng)格，所述每個網(wǎng)格中的道路條數(shù)小于預(yù)定的道路最大數(shù)目并大于預(yù)定的道路最小數(shù)目；步驟b2,根據(jù)所述浮動車的經(jīng)綿度，通過網(wǎng)格二叉樹查找所述浮動車所在的網(wǎng)格的編號；步驟b3，在所述查找到的所述網(wǎng)格的編號對應(yīng)的二叉樹中查找所述浮動車所在的道路集合；步驟b4，根據(jù)道路的方向、所述浮動車的定位角度及經(jīng)緯度信息，在所述道路集合中確定出與所述浮動車匹配的單元道路。4.根據(jù)權(quán)利要求1所述的處理方法，其特征在于，所述步驟c中，所述用于融合單元道路平均速度的各浮動車的定位速度為所述浮動車的、本次定位的最終定位速度，所述本次定位的最終定位速度用于融合出所述單元道路的平均速度；當(dāng)所述浮動車的保底速度大于所述GPS定位數(shù)據(jù)中的定位速度，且小于預(yù)定的速度閾值時，以所述保底速度作為所述最終定位速度；當(dāng)所述GPS定位數(shù)據(jù)中的定位速度大于所述保底速度時，以所述GPS定位數(shù)據(jù)中的定位速度作為所述最終定位速度；所述浮動車的保底速度=所述浮動車從上次定位點到本次定位點之間的距離+本次定位時間與上次定位時間之間的時間差。5.根據(jù)權(quán)利要求1或4所述的處理方法，其特征在于，所述浮動車為出租車，所述GPS定位數(shù)據(jù)還包括空重車標(biāo)志，用于標(biāo)識發(fā)送定位數(shù)據(jù)時所述出租車的狀態(tài)為重車狀態(tài)還是空車狀態(tài)，所述步驟c包括步驟cl，計算所述單元道路的平均速度、第一速度I萄值V1和第二速度閾值V2，所述V1小于所述V2，其中，單元道路的平均速度-所述單元道路上空重車的定位速度的總和+所述單元道路中空重車的總數(shù)，V1=平均速度x預(yù)先設(shè)定的第一融合系數(shù)；V2二平均速度+單元道路中空車的總數(shù)x預(yù)先設(shè)定的單車速度允許誤差限；步驟c2,將所述單元道路的出租車中、每一輛空車的速度信息中，小于所述VI和大于所述V2的速度信息過濾掉，并利用過濾后的速度信息重新計算所述空車的單車平均速度；步驟c3,根據(jù)重車的定位速度和過濾后的空車的平均速度，按照所述步驟cl中的公式重新計算出單元道路的平均速度、第一速度閾值V1，及第二速度閾^直V2'的ii;步驟c4，利用所述步驟c4中計算出的所述Vl，及V2，值，將所述每一輛空車的速度信息中，小于所述vr和大于所述v2，的速度信息過濾掉，并利用過濾后的速度信息重新計算所述空車的單車平均速度；步驟c5,利用所述重車的定位速度和根據(jù)所述步驟c4中計算出的所述空車的單車平均速度，計算所述單元道路的平均速度。6.根據(jù)權(quán)利要求1所述的處理方法，其特征在于，所述步驟d包括步驟d2,計算所述標(biāo)準(zhǔn)道路的平均速度、第三速度閾值V3和第四速度閾值V4，所述V3小于所述V4，其中，所述標(biāo)準(zhǔn)道路的平均速度-有更新信息的各單元道路的速度總和+有更新信息的各單元道路的數(shù)目；V3-所述標(biāo)準(zhǔn)道路的平均速度x預(yù)先設(shè)定的第二融合系數(shù)；V4—斤述標(biāo)準(zhǔn)道路的平均速度+有更新信息的單元道路數(shù)目x預(yù)先設(shè)定的單元道路的允許速度誤差限；步驟d3,將小于所述V3和大于所述V4的單元道路的速度信息過濾掉，并利用過濾后的單元道路速度總和除以經(jīng)過濾后的單元道路的總數(shù)，獲得所述標(biāo)準(zhǔn)道路的融合平均速度。7.根據(jù)權(quán)利要求1所述的處理方法，其特征在于，所述步驟d中，還包括根據(jù)預(yù)設(shè)的路網(wǎng)關(guān)聯(lián)矩陣，利用標(biāo)準(zhǔn)道路的上下游道路的平均速度推斷當(dāng)前沒有更新信息或更新信息小于預(yù)定量的標(biāo)準(zhǔn)道路的平均速度。8.根據(jù)權(quán)利要求l、6或7所述的處理方法，其特征在于，在獲得所述標(biāo)準(zhǔn)道路的平均速度后，還包括將所述標(biāo)準(zhǔn)道路的平均速度賦給所述標(biāo)準(zhǔn)道路中無更新信息或更新信息小于預(yù)定量的單元道路的步驟。9.根據(jù)權(quán)利要求8所述的處理方法，其特征在于，根據(jù)獲得的單元道路的平均速度或標(biāo)準(zhǔn)道路的平均速度更新路網(wǎng)的路況信息的步驟。10.—種動態(tài)交通信息的處理系統(tǒng)，其特征在于，包括數(shù)據(jù)采集子系統(tǒng)，用于采集浮動車的GPS定位數(shù)據(jù)，并對所述GPS定位數(shù)據(jù)進(jìn)行協(xié)議解析，并按照預(yù)設(shè)的第一過濾條件過濾，所述GPS定位數(shù)據(jù)包括定位時間、經(jīng)綿度信息、定位速度；數(shù)據(jù)處理子系統(tǒng)，包括數(shù)據(jù)過濾模塊，用于對經(jīng)所述數(shù)據(jù)采集子系統(tǒng)過濾的GPS定位數(shù)據(jù)，按照預(yù)設(shè)的第二過濾條件進(jìn)行過濾；單點匹配模塊，用于根據(jù)所述數(shù)據(jù)過濾模塊過濾后的GPS定位數(shù)據(jù)中包含的經(jīng)綿度、定位時間、以及路網(wǎng)地理信息數(shù)據(jù)，將滿足預(yù)設(shè)要求的GPS定位數(shù)據(jù)所對應(yīng)的浮動車匹配到路網(wǎng)的單元道路上；特征融合模塊，用于根據(jù)匹配到單元道路上的各浮動車的定位速度，融合出所述單元道路的平均速度；路網(wǎng)更新模塊，用于對路網(wǎng)中的每個標(biāo)準(zhǔn)道路，獲取自身包括的各單元道路的平均速度，并利用所述各單元道路的平均速度獲得所述標(biāo)準(zhǔn)道路的路況信的平均速度。11.根據(jù)權(quán)利要求10所述的處理系統(tǒng)，其特征在于，所述單點匹配模塊包括網(wǎng)格劃分模塊，用于將所述路網(wǎng)按照經(jīng)緯度二維劃分為多個網(wǎng)格，所述每個網(wǎng)格中的道路條數(shù)小于預(yù)定的道路最大數(shù)目并大于預(yù)定的道路最小數(shù)目；網(wǎng)格編號查找模塊，用于根據(jù)所述浮動車的經(jīng)緯度，通過網(wǎng)格二叉樹查找所述浮動車所在的網(wǎng)格的編號；道路集合查找模塊，用于在所述查找到的所述網(wǎng)格的編號對應(yīng)的二叉樹中查找所述浮動車所在的道路集合；單元道路確定模塊，用于根據(jù)道路的方向、所述浮動車的定位角度及經(jīng)緯度信息，在所述道路集合中確定出與所述浮動車匹配的單元道路。12.根據(jù)權(quán)利要求10所述的處理系統(tǒng)，其特征在于，所述特征融合模塊包括最終定位速度確定模塊，用于根據(jù)本次接收到的所述浮動車的GPS定位終定位速度；當(dāng)所述保底速度大于所述GPS定位數(shù)據(jù)中的定位速度，且小于預(yù)定的速度閾值時，以所述保底速度作為所述最終定位速度；當(dāng)所述GPS定位數(shù)據(jù)中的定位速度大于所述保底速度時，以所述GPS定位數(shù)據(jù)中的定位速度作為所述最終定位速度；所述浮動車的保底速度=所述浮動車從上次定位點到本次定位點之間的距離/本次定位時間與上次定位時間之間的時間差。全文摘要本發(fā)明提供一種動態(tài)交通信息的處理方法及系統(tǒng)，該方法包括采集浮動車的GPS定位數(shù)據(jù)，在對GPS定位數(shù)據(jù)進(jìn)行協(xié)議解析后，對解析后的GPS定位數(shù)據(jù)按照預(yù)設(shè)的過濾條件進(jìn)行過濾；將過濾后的GPS定位數(shù)據(jù)所對應(yīng)的浮動車匹配到路網(wǎng)的單元道路上；根據(jù)匹配到單元道路上的各浮動車的定位速度，融合出單元道路的平均速度；對路網(wǎng)中的每個標(biāo)準(zhǔn)道路，獲取自身包括的各單元道路的平均速度，并利用各單元道路的平均速度獲得標(biāo)準(zhǔn)道路的路況信息。利用本發(fā)明的上述技術(shù)方案，能夠提供實時、準(zhǔn)確的路況信息。文檔編號G08G1/123GK101604478SQ20091008692公開日2009年12月16日申請日期2009年6月18日優(yōu)先權(quán)日2009年6月18日發(fā)明者王川久申請人:北京九州聯(lián)宇信息技術(shù)有限公司