当今社会,汽车数量快速地增长,其增幅速度已远远高于交通基础设施建设的速度,这给交通带来了巨大压力,车联网作为智能交通最核心内容之一,能有效解决这一社会关注问题。车路通信是车联网中一种重要的通信方式。车辆通过与路侧单元(Roadside Unit,RSU)通讯来完成信息交互,可保障车载自组网整体具有较高的通讯效率。但是,路侧单元的安装成本非常昂贵,需要合理规划其安装数量及路网位置,路侧单元部署问题受到研究者们的日益关注。本文对该问题进行研究,主要工作如下:针对车辆在栅格上存在“虚高”相对行程时间从而负面影响决策的问题,提出有用贡献量的概念,并设计基于有用贡献量的路侧单元部署方法。该方法对车辆与路侧单元的相对行程时间进行修正,仅保留行程时间的有用贡献量,以避免“多余”行程时间对决策的影响。针对车辆集聚度不同的特点,在静态有用贡献量基础上,提出动态有用贡献量方法,并与静态有用贡献量相结合组成Delta-uc算法。通过采用德国科隆市真实的车辆轨迹数据进行实验测试,实验结果表明在相同的服务质量要求下,算法Delta-uc能够获得较算法Delta-r更少的路侧单元数量。基于Delta-uc算法引入一种有效的重组算子,设计求解该问题的单亲遗传算法UCPGA。该重组算子基于有用贡献量以产生新的后代个体构成新的搜索区域。算子首先随机去除个体中的某些已选栅格,然后采用基于有用贡献量的贪心算法Delta-uc重新选取栅格,以达到满足服务质量要求。通过相同数据集进行实验测试,结果表明在相同的服务质量要求下,算法UCPGA能够获得较算法Delta-GA和Delta-uc更少的路侧单元数量。基于算法Delta-uc和UCPGA,设计一个用于部署路侧单元的应用软件。该软件使用Java语言开发,软件功能主要为部署设计功能模块、文档储存记录功能模块、简述功能模块、产品功能模块。部署设计功能模块是软件核心部分,集成了Delta-uc和UCPGA算法计算设计出路侧单元部署方案;文档储存记录功能模块记录相关操作和保存部署方案结果;简述功能模块介绍相关知识和注意事项;产品功能模块介绍开发团队信息和联系方式,以方便后期维护。综上所述,本文对路侧单元部署问题进行研究,提出有效的Delta-uc和UCPGA算法,并设计出相关应用软件。这些研究工作将为进一步解决道路交通问题提供理论支撑。