基于車車通信的路況信息采集算法

　　關(guān)于車車通信的研究早在20世紀(jì)80年代在日本、歐美等國家紛紛啟動。我國對車車通信的研究起步比較晚，主要有清華大學(xué)專家研究提出了一種基于車車通信的交通信息采集方法，設(shè)計(jì)了相應(yīng)的無線交通信息服務(wù)系統(tǒng)(WTISS)原型;武漢理工大學(xué)的學(xué)者們在基于自組網(wǎng)的車車通信研究中，旨在通過車車通信解決交通中的緊急情況報(bào)警及剎車輔助等。

　　另外，上海交通大學(xué)研究一種基于Ad Hoc無線網(wǎng)絡(luò)的自主式道路通行狀況信息系統(tǒng)，該系統(tǒng)主要是通過每輛車與對向車的自組網(wǎng)連接，并周期性地廣播自身車輛采集的信息，了解該車行駛前方道路的擁堵情況。該方案存在以下問題：首先，當(dāng)車輛密度較大時(shí)，周期性的信息廣播必然造成無線網(wǎng)絡(luò)的過載;第二，對于無對向車的單行線，以及對向車無車輛行駛的道路交通路況信息無法掌握;第三，由于該系統(tǒng)僅依賴對向車采集，其路網(wǎng)覆蓋率相對較低，實(shí)時(shí)性及信息覆蓋范圍會受到一定限制。本文提出的采集算法及系統(tǒng)工作流程旨在解決這些問題。

　　1 車車通信過程

　　本文介紹的車車通信中，車輛間的交互信息為車輛自身采集信息，如何通過車輛自身采集信息獲得其當(dāng)前的路況信息是本文的研究重點(diǎn)。

　　車輛自身采集信息的構(gòu)成包括車輛行駛的路段(包括方向)、行駛距離、行駛時(shí)間、采集的時(shí)間戳，以及必要的車輛標(biāo)識信息。其信息內(nèi)容格式見表1。

　　圖1是車輛行駛過程，其中，A，B，C，…標(biāo)識路段;d0表示路段起點(diǎn)的距離偏差;d1表示信息采集末端到路段末端的距離偏差;S0表示實(shí)際路段長度;S表示車輛采集信息所行駛的路段長度;(x1，y1，t1)，(x2，y2，t2)是車輛駛?cè)牒婉偝雎范蔚奈恢煤蜁r(shí)間。

　　車車通信流程可分為發(fā)送采集信息的流程和接收外界信息的流程兩個(gè)部分，如圖2所示。其中，虛箭頭左端是節(jié)點(diǎn)采集信息流程;右端是節(jié)點(diǎn)接收外界信息的流程，虛箭頭表示一節(jié)點(diǎn)向另一節(jié)點(diǎn)發(fā)送信息。

[next]

2 車車通信模型

　　按照上述設(shè)計(jì)，車車通信模型如圖3所示，其中車輛節(jié)點(diǎn)用長方塊加數(shù)字來識別;圓形虛線指車輛節(jié)點(diǎn)的通信區(qū)域;箭頭線表示某車輛節(jié)點(diǎn)發(fā)出廣播包到另。一個(gè)車輛節(jié)點(diǎn);“×號”表示目的車輛節(jié)點(diǎn)的丟棄信息。

　　3 信息采集算法

　　如圖3所示，假設(shè)某路段共有N個(gè)車輛節(jié)點(diǎn)，t時(shí)刻某車輛i接收到了N1輛車的路況信息，此時(shí)處理后的路況信息可用速度表示如下：

　　式中：Si，Ti為車輛i駛過該路段的距離及所用時(shí)間。過一段時(shí)間后，在t’時(shí)刻該車輛又獲得了N2輛車的信息，那么它處理后的路況信息用速度值表示為：

　　假設(shè)路段起點(diǎn)及路段末端的偏差相同，即每個(gè)車輛行駛的距離都為S，則t’時(shí)刻接收到的信息采集車輛(M輛)與該路段總的信息采集車輛(N輛)所采集的路況信息(速度)統(tǒng)計(jì)誤差率為：

　　由上式可以看出，接收且統(tǒng)計(jì)的信息來源車輛數(shù)M越接近該路段信息采集的車輛總數(shù)N，采集的路況信息越接近實(shí)際，當(dāng)M=N時(shí)，e=0。

　　4 仿真平臺和仿真結(jié)果

　　根據(jù)該系統(tǒng)工作方式，本仿真基于NS2網(wǎng)絡(luò)仿真模塊模擬自組織網(wǎng)絡(luò)(Ad Hoe)，底層采用IEEE802.11無線協(xié)議。在仿真過程中車輛的速度在一個(gè)范圍內(nèi)隨機(jī)取值，廣播通信的實(shí)現(xiàn)是在AODV協(xié)議的基礎(chǔ)上做了相應(yīng)的修改。為了比較不同通信方式的效果，本文增加了對車輛單播通信的仿真模擬，其具體流程與廣播類似。在廣播與單播通信方式下，車輛獲得的路況信息統(tǒng)計(jì)值與真實(shí)值之間的平均誤差率如圖4所示。

　　在仿真過程中發(fā)現(xiàn)，單播傳遞過程會有大量的丟包現(xiàn)象，分析其主要原因是單播包文的轉(zhuǎn)發(fā)主要依靠某些路由協(xié)議轉(zhuǎn)發(fā)數(shù)據(jù)包，車輛節(jié)點(diǎn)密度越大，丟包越嚴(yán)重，這也是選擇廣播通信的一個(gè)原因。

　　5 結(jié)語

　　目前車車通信技術(shù)的研究多處在研究階段，本文提出的算法針對現(xiàn)有一些研究的相關(guān)問題及不足進(jìn)行了改進(jìn)。通過采用路段末端處發(fā)送廣播信息可避免周期性的廣播及減少信息量;采用行駛距離與行駛時(shí)間的速度計(jì)算可獲得較準(zhǔn)確的路況信息;同時(shí)，車輛信息的傳遞不局限于對向車。最后，通過上述算法的仿真可看出，改進(jìn)后的算法具有一定的有效性及參考意義，今后將需進(jìn)一步深入研究，并利用一些交通仿真系統(tǒng)進(jìn)行更加真實(shí)的模擬測試。