在汽车产业日益蓬勃的浪潮中中,车载自组织网络（Vehicular Ad Hoc Network,VANET）成为智能交通体系不可或缺的重要一环。VANET通信主要分为两类:V2V（Vehicle-to-Vehicle）和V2I（Vehicle-to-Infrastructure）。VANET由于车辆节点不均的密度分布、迅捷的移动速度以及高速变化的拓扑结构,导致数据包传输在平均时延、分组递交成功率、路由开销等指标实现上面临着很多挑战。为了应对这些挑战,设计适用于V2V通信中的可靠路由协议显得尤为重要。本文首先回顾了VANET网络的发展过程,并简单总结了国内外研究现状。然后进一步详细介绍了VANET的系统结构以及现有的VANET路由协议。之后,对现行主流的仿真实验平台及车辆移动模型进行了总结与说明。其次,本文对DSDV（Destination Sequenced Distance Vector）的发展历史及路由过程进行了简单的阐述。针对DSDV路由协议以跳数作为度量进行路由表更新的问题,提出了一种基于梯度下降法的路由协议GD-DSDV,此协议定义了计算节点自身评价指标及节点间链路评价指标的方法,并基于梯度下降法及C4.5分类模型得到节点间通信的综合评价指标,将此综合评价指标加入到DSDV路由表中,作为路由表更新路径的选择依据,以达到数据分组交付率,缩短端到端平均时延的目的。在此基础上,本文提出了一种应用于公交车场景的分簇协议GD-VANET。在分簇策略的基础上,使用节点自身评价指标作为选举簇首的标准,使用节点间链路评价指标作为簇成员管理的依据。同时,能够动态的度量簇整体的规模及通信质量,以便于更好的进行簇的维护。最后,本文设计并实现了一个城市道路交通仿真平台g VNS（Graphical Vehicular Network Simulator）,并在该平台上对提出的两种算法进行了仿真与验证。首先对DSDV、AODV（Ad hoc On-Demand Distance Vector）、GD-DSDV进行仿真实验,比较他们在不同的节点密度下的性能差异。仿真结果显示,GD-DSDV相比DSDV、AODV而言,能在一定程度上提高分组交付率,在路由开销和平均时延方面也有所改善。然后在g VNS平台上对GD-VANET、GD-DSDV以及BBCR（Based on Bus Node Clustering Routing）^[55]协议进行了实现,首先比较了GD-DSDV在有公交车场景和无公交车场景的性能变化,结果验证了公交车对网络通信的正向影响;其次,通过比较GD-VANET与BBCR的性能来验证本文分簇策略思路的正确性。结果表明GD-VANET在分组交付率、平均时延和路由开销等方面都有体现出一定的优势。