車載機會網絡在智能交通中的應用——動態(tài)尋路中的機會轉發(fā)模式.pdf

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

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

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