一个基于粒子群算法的车联网路侧单元部署方法技术

本发明专利技术提出了一种基于粒子群算法的车联网路侧单元部署方法，目的在于在给定路网范围内、给定路侧单元数量的情况下，确定能使部署效益近似最优的路侧单元部署方案。本发明专利技术首先建立路网模型，该路网模型能够描述曲线路段。然后根据路网中的各路段的车辆密度、所处区域特性、车道数等综合确定路段的权重密度，把路侧单元集合的无线覆盖范围之内的所有路段的加权权重之和作为路侧单元集合的覆盖效益，建立效益模型。路网模型和效益模型共同组成路侧单元部署问题模型，将路侧单元部署问题转化为搜索最优解问题。最后利用粒子群算法对搜索最优解问题进行优化求解。该方法能够逐步逼近最优部署效益，以尽量最优化路侧单元的部署效益。

【技术实现步骤摘要】

本专利技术属于移动通讯
，设计了一种基于粒子群算法的车联网路侧单元部 署方法。该方法区别于已有方法的特色在于，利用路侧单元部署问题模型将路侧单元部署 问题转化为非线性数学规划问题，并利用粒子群算法对非线性数学规划问题进行优化求 解。该方法能够逐步逼近最优部署效益，以尽量最优化路侧单元的部署效益。
技术介绍
车辆自组织网络是传统移动自组织网络在交通道路上的应用，是一种特殊的移动 自组织网络。车辆自组织网络主要由安装有安装了车载单元的车辆和安装于路侧的路侧 单元组成。车载单元和路侧单元都具有无线通信模块，支持车辆在移动过程中的无线信息 传输。这样，经由无线通信模块，车辆自组织网络中有两种基本的通信，分别为车辆与车辆 (V2V)间的通信、车辆与路侧单元这种路旁基础设施（V2I)间的通信。这样，利用无线通信 技术，可以使行驶中的车辆互相通信，并通过路侧单元访问外部网络乃至Internet，及时 获取交通状况信息、安全预警类信息、生活娱乐类信息，从而减少交通事故发生率、保障驾 驶安全、提尚交通效率。 显然，路侧单元集合是车联网内的车辆节点与外部网络的信息传输枢纽。若车辆 节本文档来自技高网...

【技术保护点】
一种基于粒子群算法的车联网路侧单元部署方法，其特征在于如下步骤：步骤1：建立路网模型：将某个路段e表示为e(vh,vt,ft,fw)，其中vh为路段e的起点，vt为路段e的终点，ft为路段e的路线函数，fw为路段e的权重函数；步骤2：建立效益模型：将路网部署总效益Bn表示如下：Bn=Σe∈U∫efw,e(x,y)ds+ΣMe∈S∫Mefw,e(x,y)ds---(1)]]>其中符号U为n个路侧单元的全覆盖路段的集合，符号S为其部分覆盖路段的集合，符号Me为路段e在路网中所有路侧单元的覆盖区域内的部分；步...

【技术特征摘要】

【专利技术属性】
技术研发人员：高振国，朱涵，陈丹杰，陈炳才，姚念民，卢志茂，谭国真，
申请(专利权)人：大连理工大学，
类型：发明
国别省市：辽宁;21