車載網(wǎng)通過車輛與車輛之間、車輛與道路基礎設施之間交互，實現(xiàn)車輛與公眾網(wǎng)絡通信的動態(tài)移動通信系統(tǒng)，為事故預警、交通信息查詢及Internet接入等提供服務。車載網(wǎng)作為智慧交通的重要組成部分，近年來已經(jīng)成為許多高校和科研機構的研究熱點。

　　目前，已有大量研究人員針對車載網(wǎng)路由算法進行了深入的研究，其中主要分為以下幾類：基于拓撲的路由協(xié)議如無線自組網(wǎng)按需平面距離矢量路由（ Ad Hoc On-Demand　Distance Vector routing，AODV）協(xié)議，動態(tài)源路由（Dynamic　Source Routing，DSR）協(xié)議，目的站編號的距離矢量（ Destination Sequenced Distance Vector，DSDV）路由協(xié)議；基于地理位置的路由協(xié)議如貪婪轉(zhuǎn)發(fā)與周邊轉(zhuǎn)發(fā)相結合的無狀態(tài)路由（ Greedy Perimeter Stateless Routing，CPSR）協(xié)議，圖形源路由（Graphic Source Routing，CSR）協(xié)議等；基于概率預測的路由協(xié)議如車輛輔助數(shù)據(jù)交付（ Vehicle Assisted　Data Delivery，VADD）協(xié)議，可靠和商效的報警消息路由（Reliable and Efficient Alarm Message Routing，REAR）協(xié)議等。

　　車載網(wǎng)路由算法大多是基于移動自組織網(wǎng)絡（ Mobile　Ad-Hoc NETwork，MANET）中的路由機制。然而車載網(wǎng)絡不同于MANET，由于車輛節(jié)點的快速移動，拓撲變化迅速，受路邊障礙物影響，車輛間的連通率低，因此基于拓撲的路由協(xié)議在車載網(wǎng)中的性能無法到達理想狀態(tài)。