[发明专利]一种用于车联网路侧广告分发的混合资源部署方法

摘要

本发明提供一种用于车联网路侧广告分发的混合资源部署方法，从当前可选交叉口集合中取交叉口，计算布置的设备类型分别为RAP或RSU时对应的收益系数比，以取较大者为原则确定当前最佳部署方案，在满足限制条件时进行部署，将当前部署的交叉口位置从当前可选交叉口集合中去除，同时将当前最佳部署方案并入到部署结果集，直到所有商户均被覆盖。本发明能够很好地模拟现实情形，并针对用户的行为习惯以及传输设备的特性，合理地给出了一个有效的解决方案，让资源的部署更加合理化、高效化，不至于造成资源的浪费。

主权项

一种用于车联网路侧广告分发的混合资源部署方法，其特征在于：包括以下步骤，Step1，输入商户集合S＝{s_i|s₁,s₂,…,s_n}以及其广告集合A＝{a_i,j|j＝1,2,…,m}，a_i,j代表商户s_i的第j个广告，n表示商户数量，m表示某商户的广告数目，以及对广告a_i,j的吸引力att_i,j，然后再输入交叉口集合V＝{v_k|k＝0,1,2,…,q‑1}和交通流集合T＝{t_x,y|x＝0,1,2,…,q‑1，y＝0,1,2,…,q‑1，x≠y}，q表示目标区域内的交叉口总量，v_k代表的是目标区域内的第k个交叉口，t_x,y则对应着从交叉口v_x到交叉口v_y的一条交通流，B表示部署预算，转到Step2；Step2，初始化工作，包括将所有商户均标记为未覆盖状态，所有交叉口部署标记x_k,y_k并初始化取值为0，部署设备数量n_p和n_u初始化取值为0，令当前的可选交叉口集合初始为交叉口集合V，转到Step3；Step3，判断当前所有商户是否已被完全覆盖，如果是，则转入Step11；如果否，则转入Step4；Step4，将当前最大收益系数比mRatio的值置为0，转入Step5；Step5，从当前可选交叉口集合中取一个交叉口v_k，计算布置的设备类型分别为RAP或RSU时对应的收益系数比，取较大者为cRatio，转到Step6；Step6，比较cRatio与mRatio的大小，如果cRatio大于mRatio，则将mRatio的值置为cRatio，转入Step7；如果否，直接进入Step7；Step7，判断当前可选交叉口集合是已遍历完全，如果是，则转入Step8；如果否，则转入Step5；Step8，设当前最佳部署方案包括当前交叉口v_k以及当前mRatio取值对应的设备类型，并检查当前最佳部署方案是否满足限制条件，如果满足，则转到Step9；如果否，则将该方案对应的交叉口从当前可选交叉口集合移除，转到Step4；Step9，按照当前最佳部署方案进行部署，将当前部署的交叉口位置v_k从当前可选交叉口集合中去除，同时将当前最佳部署方案并入到部署结果集R，并标记相对应的变量x_k or y_k为1，以及对已部署设备计数n_p自加1或n_u自加1，转到Step10；Step10，根据当前最佳部署方案，标记出被该设备所覆盖到的商户，转到Step3；Step11，返回最终部署结果集R，结束。