[发明专利]一种RSU的部署方法及部署设备

权利要求书

1.一种路边单元RSU的部署方法，其特征在于，包括：

根据RSU部署位置的影响因子，对RSU的原始位置候选集进行初筛，得到初筛后的位置候选集；

根据优化目标和约束条件，对所述初筛后的位置候选集进行筛选，得到RSU最终的部署位置；

所述优化目标为RSU服务的车辆数目最多，所述约束条件为部署RSU的成本支出小于或等于预设成本阈值；

所述根据优化目标和约束条件，对所述初筛后的位置候选集进行筛选，得到RSU最终的部署位置的步骤包括：

根据所述优化目标，列出目标函数，根据所述约束条件，列出约束不等式，以将RSU最终的部署位置问题转化为预设数学问题；

采用预设算法，求出所述预设数学问题的最优解，作为所述RSU最终的部署位置；

所述预设数学问题包括：0-1背包问题，组合优化问题或NP难问题；

所述预设算法包括：动态规划算法和/或贪婪算法；

所述目标函数为

所述约束不等式为

其中，y为拟在初筛后的位置候选集中候选位置部署的RSU的总点度中心性的最大值；

N为初筛后的位置候选集中候选位置的数量；

η_k为拟部署在候选位置k的RSU的点度中心性；

c_k为在候选位置k处部署RSU的成本；

B为预设成本阈值；

若在候选位置k处部署RSU，X_k为1，若在候选位置k处不部署RSU，X_k为0；

k为初筛后的位置候选集中候选位置的序号，值为1至N中的任一整数。

2.根据权利要求1所述的部署方法，其特征在于，所述根据RSU部署位置的影响因子，对RSU的原始位置候选集进行初筛，得到初筛后的位置候选集的步骤之前，还包括：

将路口作为候选位置加入所述原始位置候选集；

根据RSU的通信覆盖半径和相邻两个路口间的路段的长度，确定需要在所述路段中增加的候选位置，将所述增加的候选位置加入所述原始位置候选集。

3.根据权利要求2所述的部署方法，其特征在于，所述根据RSU的通信覆盖半径和相邻两个路口间的路段的长度，确定需要在所述路段中增加的候选位置，将所述增加的候选位置加入所述原始位置候选集的步骤包括：

若L≤2R_U，确定无需在所述路段中增加候选位置；

若L2R_U，确定需要在所述路段中增加候选位置；

其中，L为所述相邻两个路口间的路段的长度；

R_U为所述RSU的通信覆盖半径。

4.根据权利要求1所述的部署方法，其特征在于，所述根据RSU部署位置的影响因子，对RSU的原始位置候选集进行初筛，得到初筛后的位置候选集的步骤包括：

对所述影响因子进行数据处理，得到处理后的数据；

将所述处理后的数据作为二分类模型的输入，所述原始位置候选集中的候选位置是否适合部署RSU作为所述二分类模型的输出，将输出的适合部署RSU的候选位置作为所述初筛后的位置候选集。

5.根据权利要求4所述的部署方法，其特征在于，所述RSU部署位置的影响因子包括以下至少之一：

拟部署在候选位置的RSU服务的车辆数目；

候选位置的环境信息；

车辆间通信需求。

6.根据权利要求5所述的部署方法，其特征在于，所述对所述影响因子进行数据处理包括以下至少之一：

根据所述拟部署在候选位置的RSU服务的车辆数目，计算所述RSU的点度中心性，对所述RSU的点度中心性进行归一化处理；

根据所述候选位置的环境信息，确定在所述候选位置部署RSU的成本支出，对所述成本支出进行归一化处理；

根据所述车辆间通信需求，获取车辆间通信性能信息，对所述通信性能信息进行归一化处理。