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

摘要

本发明公开了一种自动化的数字标牌广告即时投放方法，将广告投放过程分为四个阶段，包括：1)选屏任务为每个订单筛选广告屏集合和屏位集合；2)混洗任务根据每个订单的屏位集合信息，转换出每个屏位上需要播放的订单集合信息，并为每个屏位分配每个订单在该屏位上的拟播放次数；3)调度任务把已分配播放次数的屏位信息派发给并发的排期任务；4)排期任务按照优化算法为每个屏位上的广告排期，生成每日播放表。本发明能够实现大量广告的高效即时投放，减少屏位时间碎片，提高广告屏利用率，具有很高的商业价值和应用推广价值。

主权项

一种自动化的数字标牌广告即时投放方法，其步骤包括：A.选屏任务选屏任务为每个订单筛选广告屏集合和屏位集合，其具体步骤为：A1.接口服务接收Web前端发来的订单消息，读取新订单信息，写入订单数据库；启动选屏任务，并发送订单ID信息给选屏任务；A2.选屏任务根据订单ID信息，从订单数据库中读取订单的选屏约束条件信息；A3.选屏任务根据选屏约束条件信息，对广告屏数据库进行选取、求交集、过滤操作，得到符合条件的屏位ID集合，写入选屏中间数据库；B.混洗任务根据每个订单的屏位集合信息，转换出每个屏位上需要播放的订单集合信息，并为每个屏位分配每个订单在该屏位上的拟播放次数；具体实现步骤如下：B1.混洗任务从选屏中间数据库中读取订单ID‑屏位ID集合信息，遍历屏位ID集合，以每个屏位ID为关键字，把订单ID追加到该关键字对应的订单ID集合里，生成屏位ID‑订单ID集合键‑值对；B2.混洗任务根据系统设置的混洗参数，计算每个订单在所选屏位上每天拟播放的次数；C.调度任务把已分配播放次数的屏位信息派发给并发的排期任务，具体实现步骤如下；C1.调度任务模块从数据库中选择已经完成混洗的屏位ID，将含有屏位ID信息的消息发送给排期任务；C2.将该屏位ID从已分配列表移到已派发列表；D.排期任务按照优化算法为每个屏位上的订单排期，生成每日播放表，具体实现步骤如下：D1.从订单数据库里面读取分配到该屏位上的所有订单的广告投放约束条件信息；D2.计算所有广告的最小播放周期Tmin，最早开始时间Et，最晚开始时间Lt；D3.初始化时间轨道指针tp＝0，表示屏位上空闲时间的起始时间；D4.按照订单的Lt和Et的值，分别为待排期订单建立Lt小堆和Et小堆，堆头分别是Lt和Et最小的广告ID；D5.从Et堆和Lt堆取得堆头的订单ID，根据排期优化参数option的值选择合适的订单Adi进行排期，将这次排期结果写入排期数据库，E.为每个屏位和每个订单分别生成排期表。