一种用于车联网路侧广告分发的混合资源部署方法技术

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

【技术实现步骤摘要】

本专利技术涉及车联网资源部署领域，具体涉及一种用于车联网路侧广告分发的混合式资源部署方法。
技术介绍
车辆信息物理网络(Vehicular Cyber-Physical Systems,VCPS)中的路侧广告传播应用一般包含有三个重要元素：司机、路侧接入设备、商户。商户通过路侧设备向途径车辆进行广告的投放，从而尽可能多地吸引顾客到商店内购物。然而由于商户地理位置分布的不均匀性，在不同的位置部署不同类型的路侧设备可能会有不同的收益效果，如何保证所有商户的广告都能及时有效地投放出去，并且商户能有不错的期望收益，则使得关于路侧设备部署的方案变的尤其重要。Li等人提出了关于广告分发与带宽分配的策略，通过综合考虑人为因素、交通状况对司机绕行行为的影响，设计了一个能够有效调度广告信息以及带宽分配的应用。但是它仍然是建立在路侧设备已部署好的这样一个基础条件之上。Zheng等人则是通过分析交通流量的分布规律，以及建立对司机绕行模型的模拟，在以最大化所能吸引到的乘客数量为目标的前提下，给出了RAP(Roadside Aps，路侧接入点)的最佳部署方案。在路侧广告的部署过程中，关于路侧传输设备部署的选择问题，对商家整体利益的考虑始终占据着最主要的地位。传输设备的部署位置相对于各个商户的地理位置距离上的远近，不仅影响了用户的绕行体验，而且往往对用户的绕行选择起着决定性的作用。以往的资源部署仅考虑使用单一的资源类型(如RAP)，这样容易在某些情况下出现资源部署过于浪费的情况，例如在一些较偏远地区有时仅为了覆盖少量的路段而不得不部署相应的路侧设备，但其实际所需要的网络带宽大小可以通过部署其他花销较小类型的资源就能够满足要求。但目前缺乏相关技术方案出现。参考文献：[1]X.Li,C.Qiao,Y.Hou,Y.Zhao,A.Wagh,A.Sadek,L.Huang,and H.Xu,On-road ads delivery scheduling and bandwidth allocation in vehicular CPS,”in IEEE INFOCOM 2013,pp.2571–2579；[2]Zheng,H.,Wu,J.:Optimizing roadside advertisement dissemination in vehicular cyber-physical systems.In:Distributed Computing Systems(ICDCS),2015 IEEE 35th International Conference on,IEEE(2015)41-50；[3]Yan,T.,Zhang,W.,Wang,G.,Zhang,Y.:Access points planning in urban area for data dissemination to drivers.Vehicular Technology,IEEE Transactions on 63(1)(2014)390-402；
技术实现思路
根据上述的一些研究，本专利技术提供一种用于车联网路侧广告分发的混合资源部署方法。为达到上述目的，本专利技术采用的技术方案提供的一种用于车联网路侧广告分发的混合资源部署方法，包括以下步骤，Step1，输入商户集合S＝{si|s1,s2,…,sn本文档来自技高网...

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

【技术特征摘要】
1.一种用于车联网路侧广告分发的混合资源部署方法，其特征在于：包括...

【专利技术属性】
技术研发人员：李鹏，崔君山，乐冬冬，金瑜，刘宇，刘芹，
申请(专利权)人：武汉科技大学，
类型：发明
国别省市：湖北;42