車載自組織網(wǎng)絡(luò)（Vehicular Ad-hoc Networks, VANETs）作為智能交通系統(tǒng)（ITS）的核心支撐技術(shù)，旨在通過車輛間（V2V）及車輛與基礎(chǔ)設(shè)施間（V2I）的無線通信，提升道路安全、交通效率并賦能豐富的車載信息服務(wù)。在VANETs的眾多性能指標(biāo)中，時間可達(dá)性（Temporal Reachability）是一個至關(guān)重要且頗具挑戰(zhàn)性的研究維度。它核心關(guān)注的是：在動態(tài)變化、高度移動的網(wǎng)絡(luò)拓?fù)渲校畔⒒驍?shù)據(jù)包在特定時間約束內(nèi)成功傳輸?shù)侥繕?biāo)車輛或區(qū)域的可能性與效率。

與傳統(tǒng)靜態(tài)或有線網(wǎng)絡(luò)不同，VANETs的節(jié)點(diǎn)（車輛）高速移動，網(wǎng)絡(luò)連接短暫而間歇，拓?fù)浣Y(jié)構(gòu)隨時間劇烈變化。這種獨(dú)特的時空動態(tài)性，使得經(jīng)典圖論中基于穩(wěn)定拓?fù)涞倪B通性與可達(dá)性分析不再完全適用。因此，時間可達(dá)性引入了時間維度，將網(wǎng)絡(luò)建模為時變圖（Time-Varying Graphs）或時序圖（Temporal Graphs），研究消息沿著隨時間演進(jìn)的路徑進(jìn)行傳播的特性。

影響VANETs時間可達(dá)性的關(guān)鍵因素眾多且相互交織：

1. 車輛移動性模型：車輛的軌跡、速度、密度以及駕駛員行為（如跟車、換道）直接決定了節(jié)點(diǎn)相遇的頻次與持續(xù)時間，這是建立通信機(jī)會的基礎(chǔ)。城市道路與高速公路的場景差異會帶來截然不同的連通模式。
2. 通信特性：無線通信范圍、信道衰減、干擾以及采用的通信協(xié)議（如IEEE 802.11p, C-V2X）決定了單跳傳輸?shù)目煽啃浴r延、丟包率直接影響端到端可達(dá)的時間成本。
3. 路由與轉(zhuǎn)發(fā)策略：在缺乏持續(xù)端到端路徑的情況下，如何利用車輛的移動來攜帶-轉(zhuǎn)發(fā)數(shù)據(jù)成為關(guān)鍵。基于預(yù)測的路由、地理路由、以及利用社會屬性或興趣相似性的方案，都旨在提高時間約束下的消息投遞率與減少延遲。
4. 交通流與基礎(chǔ)設(shè)施：道路結(jié)構(gòu)、交通信號燈、交通擁堵狀況以及路邊單元（RSU）的部署密度和位置，顯著影響信息傳播的路徑與速度。RSU可以作為穩(wěn)定的錨點(diǎn)，彌補(bǔ)車輛間連通性的不足。
5. 時間約束與應(yīng)用需求：不同的應(yīng)用對時間可達(dá)性的要求差異巨大。緊急安全消息（如碰撞預(yù)警）要求極低的延遲（毫秒級）和極高的可靠性；而交通效率或信息服務(wù)類應(yīng)用（如實(shí)時路況更新）則能容忍稍長的延遲（秒級到分鐘級）。

當(dāng)前研究中，對時間可達(dá)性的分析與優(yōu)化主要圍繞以下幾個方向展開：

• 理論建模與分析：利用排隊(duì)論、隨機(jī)幾何、滲流理論等工具，在特定假設(shè)下推導(dǎo)網(wǎng)絡(luò)連通概率、消息傳播時延的上下界等理論性能極限。
• 仿真與實(shí)驗(yàn)評估：借助SUMO、OMNeT++、NS-3等仿真工具，在更接近真實(shí)的交通與通信場景下，評估不同參數(shù)和協(xié)議對時間可達(dá)性的影響。
• 協(xié)議設(shè)計(jì)與優(yōu)化：設(shè)計(jì)新型的路由協(xié)議、調(diào)度算法和中繼選擇機(jī)制，以最大化在截止時間前成功交付消息的概率，或最小化平均交付延遲。

該領(lǐng)域仍面臨嚴(yán)峻挑戰(zhàn)：車輛移動與無線環(huán)境的極端不確定性使得精確預(yù)測與保證硬實(shí)時可達(dá)性極為困難；大規(guī)模網(wǎng)絡(luò)的可擴(kuò)展性分析復(fù)雜；隱私與安全機(jī)制（如匿名、認(rèn)證）的引入可能增加通信開銷，間接影響可達(dá)性。

隨著5G/6G蜂窩車聯(lián)網(wǎng)（C-V2X）技術(shù)的融合、邊緣計(jì)算的普及以及人工智能（特別是強(qiáng)化學(xué)習(xí)）在動態(tài)決策中的應(yīng)用，VANETs的時間可達(dá)性有望得到進(jìn)一步提升。通過更智能的資源分配、上下文感知的路由以及異構(gòu)網(wǎng)絡(luò)（V2V, V2I, 蜂窩網(wǎng)）的無縫協(xié)同，將為自動駕駛和高級交通服務(wù)提供更堅(jiān)實(shí)、可預(yù)測的通信保障。對時間可達(dá)性的深入研究，是解鎖VANETs全部潛能、構(gòu)建真正可靠智能交通系統(tǒng)的基石。