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

权利要求书

1.一种自动化的数字标牌广告即时投放方法，其步骤包括：

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.为每个屏位和每个订单分别生成排期表。

2.如权利要求1所述的数字标牌广告即时投放方法，其特征在于，所述的混洗参数为均衡混洗方式时，将订单的总播放次数按照屏位个数平均分配到每个选中的屏位上，然后按照总播放天数平均得到每天的播放次数；所述的混洗参数为空闲时间优先方式时，根据屏位的空闲时间和订单要求的广告投放约束条件，计算拟分配给每个屏位每天的播放次数，具体实现步骤方法如下；

B2.1混洗任务从订单数据库中读取订单的投放约束条件信息；

B2.2从屏位空闲时间数据库中读取对应于上刊日和下刊日期间的屏位的空闲时间信息；

B2.3计算该订单在该屏位上的拟分配每天播放次数ACD(day)；

B2.4以屏位ID和日期的组合为键，以每个订单在该屏位上的拟分配播放次数为值，写入选屏中间数据库；

B2.5以Allocated_Areas_List为键，将已分配播放次数的屏位ID加入已分配屏位ID列表。

3.如权利要求1所述的数字标牌广告即时投放方法，其特征在于，所述的从Et堆和Lt堆取得堆头的订单ID，根据排期优化参数option的值选择合适的订单Adi进行排期，将这次排期结果写入排期数据库，具体实现步骤如下：

D5.1根据排期优化参数option选择合适的订单；

D5.2读取该屏位的空闲时间列表，给订单Adi排期；

D5.3排期过程中可能产生的多段时间碎片写入碎片列表；

D5.4更新被排期订单的已经排期次数加1，已经排期总时间+Di，剩余排期次数-1；

D5.5判断是否完成分配的播放次数；

D5.6当待排期列表为空时，将本次排期结果写入排期数据库。

4.如权利要求1所述的数字标牌广告即时投放方法，其特征在于，所述计算所有广告的最小播放周期Tmin，最早开始时间Et，最晚开始时间Lt，具体实现步骤为：

最小播放周期Tmin＝广告时长L+最小时间间隔I；

最早开始时间Et＝前一次该广告播放结束时间tp+最小时间间隔I；

最晚开始时间Lt＝已播放次数PT+1*最小播放周期-广告时长Di。