随着城市交通的发展,拥堵变得越来越严重。为了解决城市交通中道路使用不均衡而产生的拥堵现象,提出一种基于CVIS(Cooperative Vehicle Infrastructure System)的车辆动态诱导算法 DNV(Dynamic Navigation in VANET)。首先研究了车路协同系统CVIS基础设施的部分,然后给出了 DNV算法的过程以及仿真结果。CVIS基础设施部分包括路侧节点的部署以及车路协同的通信机制研究。路侧节点的部署对实时交通信息采集至关重要,会直接影响到动态诱导算法、节点之间通信的性能指标,同时对成本的合理控制也息息相关。为了在满足通信覆盖下最大限度的节约部署成本,本文介绍的是实现完全连通覆盖的最少节点部署。首先给出了整个路侧节点部署的架构模型,然后在此基础上对于普通道路的单双侧部署,分别得到实现完全覆盖连通所需最少节点的计算公式,给出具体部署方案。最后对不同场景隧道、匝道、主辅路、十字路口、高架桥的部署方案进行了具体。对普通道路节点部署的几种方案进行了仿真实验,当路宽增加时双侧部署的优势愈加明显,当路宽为30m时,双侧部署的节点间距比单侧高25.6%,所需节点个数降低约20%。然后在各场景均实现完全覆盖部署的基础上,提出整个车路协同系统的通信机制。该系统是由3G因特网和无线传感器zigbee共同构建的车路通信系统的解决方案,网络至上而下分为车载、路侧普通结点、路侧簇头节点、服务器四级网络。利用因特网完成车载与服务器、路侧簇头节点与服务器的远距离通信,弥补了无线传感器网络zigbee协议在传输距离上限制。路侧与车载、车载与车载则通过无线传感器网络的zigbee协议来完成,充分利用了 ZigBee协议在近距离传输上的优势。论文对车路协同通信系统的每一级的通信协议和实现方式进行了详细的研究,包括车载与路侧、车载与车载、车载与服务器、路侧簇头节点与服务器、路侧簇头节点与普通节点。最后提出了基于CVIS的动态诱导算法DNV,主要采用VANET中车车通信(v2v)实现实时路况信息(即道路平均速度)的采集,通过RQP、RSP来实现起点与终点间的信息传递,并继而计算期望行程时间,比较期望行程时间即可获得最优路径。对于经常性的无车路段,车车通信并不是有效的,本文使用路侧节点与车辆之间的通信(v2r)代替车车通信实现RQP、RSP包的传递。相比传统的静态最优路径算法,该方法可以对路径进行动态更新,绕过拥堵路段。进行的5次仿真试验中,第1、3和4次其行程时间分别比Dijkstra算法缩短了17%、10%、7%,第2和5次跟Dijkstra算法给出的结果相同。由此可知该算法是有效的。