1、基于車輛自組織網絡（Vehicular ad hoc network，VANET）的實時導航系統能夠為車輛設計合理的行駛路線，在引導車輛避開擁堵路段的同時，能夠預見擁塞出現的可能性，從而通過事先分流的方法避免道路擁塞的發(fā)生。因此，基于VANET的實時導航系統是解決當今許多大城市道路擁堵問題的有效技術。
　　針對現有文獻缺乏對基于VANET的實時導航系統的相關研究的總結和歸納，我們從通信角度對基于VANET的導航系統進行了調研，期望

2、為未來的研究提供指導性建議。首先，我們在網絡架構層面對現有基于VANET的導航系統進行了分類，闡述了各類導航系統中市場滲透率對鏈路連接性的影響。接著，我們介紹了基于VANET的導航系統中的兩個功能模塊（實時路況信息的收集和最短路由算法的設計），并分別針對其中的關鍵技術做了詳細介紹，包括帶寬利用率的提升和動態(tài)最短路由算法設計。在對現有文獻調研的基礎上，最后我們還對未來的研究方向做了展望。
　　針對導航算法需要的低復雜度和強抗擁塞能力

3、這個矛盾，我們提出了基于路邊通信設施(Roadside Unit，RSU)的分布式實時導航系統。首先，通過區(qū)域解耦，實現路由決策的分布式計算，大大降低了導航算法的復雜度。其次，通過構建分層模型，實現導航問題的分解。在區(qū)域層實施區(qū)域路徑選擇，實現區(qū)域穿越時延最小，在宏觀上起到了區(qū)域擁塞避免的效果。在具體道路層實施域內路由設計，通過微觀上的車輛分流，避免了域內道路上擁塞的出現。最后，數值結果表明，我們提出的導航算法的抗干擾能力略低于集中式算

4、法，遠強于最短路徑算法。
　　針對路況數據的收集時延對導航系統實時性的影響，我們研究了RSU布置方案對信息收集時延的影響，進而提出了基于信息收集時延保障的RSU布置方法。首先，建立道路信息傳輸速度模型，在該模型中充分考慮鏈路層通信機制對信息傳遞帶來的影響。其次，以網絡最大信息報告時延的最小化為目標，建立優(yōu)化模型并設計高效的啟發(fā)式算法進行求解，得到在時延意義上最優(yōu)的RSU布置方案。最后，數值結果表明，我們提出的算法在測試場景的參數設