车载自组织网络作为一种特殊的移动自组织网络,由于车辆移动速度快、网络分割问题较为严重,不能确保车辆间通信顺利进行。因此,借助路边基础设施(RSU)进行车辆间通信具有重要的意义。此外,大面积的均匀部署RSU,虽然会获得最好的网络通信能力,但也会带来极大的部署成本。因此,在部署成本有限的情况下,以提供高效的RSU覆盖价值作为目标,结合车辆GPS轨迹数据研究RSU部署策略具有重要意义。本文结合城市路网拓扑结构和真实车辆GPS数据对RSU进行优化部署,并对提出的部署方案进行性能评价。主要工作概括为以下三个方面:(1)基于城市路网几何特性,建立复杂网络模型。本文按空间关系抽象获得兰州市城市路网,将道路的交叉路口抽象为网络节点,交叉路口间路段映射为节点间连边,由相应路段上的交通流量作为权重,建立由整个城市交叉路口和道路构成的网络拓扑结构模型。(2)研究基于城区网格划分的RSU静态部署方法。分析城市交通流特征,提出了一种基于区域连通性的RSU静态部署策略,以改善整个网络的连通性能;利用热点检测算法定位了路网中热点区域的位置;提出了一种RSU综合部署方案,该方案考虑了路网中连通性薄弱的位置和交通压力过大的热点区域,实验结果表明,提出的部署方案可有效改善车载自组织网络的连通性能。(3研究基于旅行车辆的RSU动态部署方法。利用路段饱和度计算方法判断路段是否拥堵,找出拥堵路径,提出一种基于旅行车辆的动态RSU部署方案,即在拥堵路径上派发载有RSU的移动车辆;在其余拥堵路段,根据路段长度进行静态部署。通过仿真实验验证部署前后网络连通性性能,实验结果表明所提出的部署方案能够提高网络的连通性能,降低RSU的部署成本。