1、道路交通擁堵已經(jīng)成為城市管理中的一個(gè)全球性難題,同時(shí)也是智能交通系統(tǒng)(Intelligent Transportation Systems)的一個(gè)重要課題,動(dòng)態(tài)尋路(Dynamic Routing)既由此而提出。在動(dòng)態(tài)尋路中,車(chē)輛依靠本地車(chē)載電子地圖和從車(chē)載網(wǎng)絡(luò)中獲取的路況擁堵消息,動(dòng)態(tài)規(guī)劃行駛路徑,避開(kāi)擁堵路段,從而達(dá)到節(jié)省行程時(shí)間,緩解路況擁堵的目的。其中的關(guān)鍵技術(shù)之一是如何在車(chē)載網(wǎng)絡(luò)中對(duì)消息進(jìn)行高效地分發(fā)。
　　目前的車(chē)載網(wǎng)

2、絡(luò)信息分發(fā)算法主要有基于基礎(chǔ)設(shè)施和基于車(chē)輛間通信兩大類(lèi)。其中,前者由于成本問(wèn)題很難做到全面部署,而后者可以作為在基站不能覆蓋的區(qū)域中的一個(gè)很好補(bǔ)充。由于車(chē)載網(wǎng)絡(luò)有著節(jié)點(diǎn)移動(dòng)快,拓?fù)渥兓l繁等特點(diǎn),不能照搬傳統(tǒng)Ad-Hoc網(wǎng)絡(luò)先建立路由,再進(jìn)行轉(zhuǎn)發(fā)的路由模式。
　　機(jī)會(huì)網(wǎng)絡(luò)是一種以“存儲(chǔ)-攜帶-轉(zhuǎn)發(fā)”的路由模式實(shí)現(xiàn)節(jié)點(diǎn)間通信的全新組網(wǎng)方式。其“容遲容斷”的特性能很好地適應(yīng)車(chē)載網(wǎng)絡(luò)的需求。其中基于地理位置的機(jī)會(huì)轉(zhuǎn)發(fā)模型經(jīng)過(guò)多年發(fā)展,日

3、臻成熟。其簡(jiǎn)潔、可靠、高效的特點(diǎn)獲得了許多學(xué)者的關(guān)注。隨著近年來(lái)車(chē)載G PS系統(tǒng)的逐步推廣,車(chē)輛位置信息的獲取變得更加便捷,也使該類(lèi)算法有了更大的實(shí)用潛力。
　　本文以動(dòng)態(tài)尋路為用例,提出了一種基于地理位置的路況擁堵消息機(jī)會(huì)分發(fā)算法。與同類(lèi)算法相比,該算法綜合考慮了車(chē)輛的行駛方向和路線,減少無(wú)效或低效的轉(zhuǎn)發(fā)嘗試。仿真實(shí)驗(yàn)表明,算法在顯著降低網(wǎng)絡(luò)負(fù)載的同時(shí),保持了同單純廣播相近的消息投遞率,極大提高了通信效率。本文同時(shí)也探究了不同類(lèi)