[发明专利]一种自动化的数字标牌广告即时投放方法

说明书

技术领域

本发明涉及数字标牌广告，具体涉及一种高效的自动化数字标牌广告即时投放方法，属于新媒体广告投放领域。

背景技术

随着互联网技术的快速发展和广告行业的数字化变革，数字标牌广告在政府机关、银行金融、商业连锁、机场车站、营业厅等行业和场所得到了广泛的应用。数字标牌广告与传统的电视广告、报纸广告相比，更具有灵活性，根据不同受众群体，支持个性化、定制化广告投放。另一方面，减少数字标牌时间碎片和大规模广告的即时精准投放成为新媒体广告投放领域的重要需求，高效稳定的广告排期方法成为深具价值的研究课题。如何在完成广告投放排期需求的同时，提高数字标牌的屏位(屏上的某一空位)利用率，减少时间碎片成为数字标牌广告投放系统设计者面临的主要挑战。

数字标牌广告投放是广告投放系统根据广告主在订单中给出的，针对广告的广告屏幕的地理位置约束条件和在屏位上播放该广告的时间约束条件(简称时空约束条件)，进行选屏和排期，给出满足条件的屏位集合，以及在各个屏位上播放该广告的时间表(简称排期表)的过程。

数字标牌广告投放包括选屏和排期两个部分，选屏规则和排期算法是影响屏位利用率和时间碎片率的关键要素。选屏是为每个广告选择位于不同地理位置的屏幕及屏幕上的屏位，要解决的主要问题是根据订单中的地点约束条件(如行政区域名称或编号、受众特征、经纬度范围等)，从屏幕数据库里选择合适的屏幕及屏位集合。要求在满足广告主的要求的同时，还要考虑屏主(或者媒体商)对屏幕的利用率的期望。排期是为每一块屏位上的多个广告安排播放顺序，要解决的主要问题是根据广告主设定的广告播放时间的约束(如广告时长、播放频次、上/下刊日、播放时间段、最小间隔时间等)，将广告排布在屏位的时间轴上。一个高效稳定的数字标牌广告排期的系统，要能够实现广告主、媒体商和广告投放系统运营者多方共赢的目标，使更多的广告高效地按需投放，使媒体商的数字标牌屏幕(下文简称广告屏)资源得到充分合理的利用。

数字标牌企业现有的数字标牌广告投放系统，还主要采用人工交互方式选屏、静态的预排期方法排期，难以满足处理万台以上的数字标牌的广告投放业务的需求。针对移动广告的投放问题，研究者提出了一些自动化排期方法。刘晨等人针对移动广告提出了屏位资源的星型组织结构和时间轴排期的分块模型，基于分块模型设计实现了时间轴自动填充算法。此算法在选料(广告内容)均匀性、时间轴满载度方面性能较好。但是在高并发下的处理性能，时间碎片的处理，以及缓存机制的引入，仍需要进一步的研究和完善。廖安舟等人针对移动广告提出了分层次、模块化的系统概念模型，突出移动广告个性化内容的特点，单独设计了内容引擎模块，可以有效的生成、管理用户个性化广告数据,但每次选择用户的个性化内容使得系统开销较大，内容引擎效率不高。

■发明内容

本发明的目的在于实现一种自动化的数字标牌广告即时投放方法，将广告投放过程选屏-混洗-调度-排期四个阶段，分别由分布并发的接口服务、选屏任务、排期调度任务、排期任务完成，具体过程包括：1)选屏阶段：选屏任务为每个广告订单筛选广告屏集合和屏位集合；2)混洗阶段：混洗任务根据每个订单的屏位集合信息，转换出每个屏位上需要播放的订单集合信息，并为每个屏位分配每个订单在该屏位上的拟播放次数；3)调度阶段：调度任务把已分配播放次数的屏位信息派发给并发的排期任务；4)排期阶段：排期任务按照优化算法为每个屏位上的广告排期，生成每日播放表。每一个订单对应于一个广告，下文中的订单也指代广告。

具体来说，本发明的方法包括下列步骤：

A.选屏任务为每个订单筛选广告屏集合和屏位集合，其具体步骤为：

A1.接口服务接收Web前端发来的订单消息，读取新订单信息，写入订单数据库；启动选屏任务，并发送订单ID信息给选屏任务；

所述的接口服务是一个独立运行的进程；

所述的订单ID是一个8字节的数字串，唯一标识一个订单。每个订单信息至少包含一个待投放的广告素材、选屏和排期约束条件；

A2.选屏任务根据订单ID信息，从订单数据库中读取订单的选屏约束条件信息；

所述的选屏约束条件是由标签数据构成的集合，表明用户对广告投放的地理位置、广告屏大小、类型等属性的要求，包括但不限于：

地理位置范围：经纬度、行政区域标签等；

投放时间及总次数：上刊日、下刊日、播放时间段、播放总次数等；

广告屏物理属性：分辨率、尺寸、类型等；

广告行业标签：描述广告本身特征的字符串等；