CN104252650A - 一种自动化的数字标牌广告即时投放方法 - Google Patents
一种自动化的数字标牌广告即时投放方法 Download PDFInfo
- Publication number
- CN104252650A CN104252650A CN201410520809.7A CN201410520809A CN104252650A CN 104252650 A CN104252650 A CN 104252650A CN 201410520809 A CN201410520809 A CN 201410520809A CN 104252650 A CN104252650 A CN 104252650A
- Authority
- CN
- China
- Prior art keywords
- order
- screen
- waiting
- time
- advertisement
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Pending
Links
Landscapes
- Management, Administration, Business Operations System, And Electronic Commerce (AREA)
- Information Transfer Between Computers (AREA)
Abstract
本发明公开了一种自动化的数字标牌广告即时投放方法，将广告投放过程分为四个阶段，包括：1)选屏任务为每个订单筛选广告屏集合和屏位集合；2)混洗任务根据每个订单的屏位集合信息，转换出每个屏位上需要播放的订单集合信息，并为每个屏位分配每个订单在该屏位上的拟播放次数；3)调度任务把已分配播放次数的屏位信息派发给并发的排期任务；4)排期任务按照优化算法为每个屏位上的广告排期，生成每日播放表。本发明能够实现大量广告的高效即时投放，减少屏位时间碎片，提高广告屏利用率，具有很高的商业价值和应用推广价值。
Description
技术领域
本发明涉及数字标牌广告，具体涉及一种高效的自动化数字标牌广告即时投放方法，属于新媒体广告投放领域。
背景技术
随着互联网技术的快速发展和广告行业的数字化变革，数字标牌广告在政府机关、银行金融、商业连锁、机场车站、营业厅等行业和场所得到了广泛的应用。数字标牌广告与传统的电视广告、报纸广告相比，更具有灵活性，根据不同受众群体，支持个性化、定制化广告投放。另一方面，减少数字标牌时间碎片和大规模广告的即时精准投放成为新媒体广告投放领域的重要需求，高效稳定的广告排期方法成为深具价值的研究课题。如何在完成广告投放排期需求的同时，提高数字标牌的屏位(屏上的某一空位)利用率，减少时间碎片成为数字标牌广告投放系统设计者面临的主要挑战。
数字标牌广告投放是广告投放系统根据广告主在订单中给出的，针对广告的广告屏幕的地理位置约束条件和在屏位上播放该广告的时间约束条件(简称时空约束条件)，进行选屏和排期，给出满足条件的屏位集合，以及在各个屏位上播放该广告的时间表(简称排期表)的过程。
数字标牌广告投放包括选屏和排期两个部分，选屏规则和排期算法是影响屏位利用率和时间碎片率的关键要素。选屏是为每个广告选择位于不同地理位置的屏幕及屏幕上的屏位，要解决的主要问题是根据订单中的地点约束条件(如行政区域名称或编号、受众特征、经纬度范围等)，从屏幕数据库里选择合适的屏幕及屏位集合。要求在满足广告主的要求的同时，还要考虑屏主(或者媒体商)对屏幕的利用率的期望。排期是为每一块屏位上的多个广告安排播放顺序，要解决的主要问题是根据广告主设定的广告播放时间的约束(如广告时长、播放频次、上/下刊日、播放时间段、最小间隔时间等)，将广告排布在屏位的时间轴上。一个高效稳定的数字标牌广告排期的系统，要能够实现广告主、媒体商和广告投放系统运营者多方共赢的目标，使更多的广告高效地按需投放，使媒体商的数字标牌屏幕(下文简称广告屏)资源得到充分合理的利用。
数字标牌企业现有的数字标牌广告投放系统，还主要采用人工交互方式选屏、静态的预排期方法排期，难以满足处理万台以上的数字标牌的广告投放业务的需求。针对移动广告的投放问题，研究者提出了一些自动化排期方法。刘晨等人针对移动广告提出了屏位资源的星型组织结构和时间轴排期的分块模型，基于分块模型设计实现了时间轴自动填充算法。此算法在选料(广告内容)均匀性、时间轴满载度方面性能较好。但是在高并发下的处理性能，时间碎片的处理，以及缓存机制的引入，仍需要进一步的研究和完善。廖安舟等人针对移动广告提出了分层次、模块化的系统概念模型，突出移动广告个性化内容的特点，单独设计了内容引擎模块，可以有效的生成、管理用户个性化广告数据,但每次选择用户的个性化内容使得系统开销较大，内容引擎效率不高。
■发明内容
本发明的目的在于实现一种自动化的数字标牌广告即时投放方法，将广告投放过程选屏-混洗-调度-排期四个阶段，分别由分布并发的接口服务、选屏任务、排期调度任务、排期任务完成，具体过程包括：1)选屏阶段：选屏任务为每个广告订单筛选广告屏集合和屏位集合；2)混洗阶段：混洗任务根据每个订单的屏位集合信息，转换出每个屏位上需要播放的订单集合信息，并为每个屏位分配每个订单在该屏位上的拟播放次数；3)调度阶段：调度任务把已分配播放次数的屏位信息派发给并发的排期任务；4)排期阶段：排期任务按照优化算法为每个屏位上的广告排期，生成每日播放表。每一个订单对应于一个广告，下文中的订单也指代广告。
具体来说，本发明的方法包括下列步骤：
A.选屏任务为每个订单筛选广告屏集合和屏位集合，其具体步骤为：
A1.接口服务接收Web前端发来的订单消息，读取新订单信息，写入订单数据库；启动选屏任务，并发送订单ID信息给选屏任务；
所述的接口服务是一个独立运行的进程；
所述的订单ID是一个8字节的数字串，唯一标识一个订单。每个订单信息至少包含一个待投放的广告素材、选屏和排期约束条件；
A2.选屏任务根据订单ID信息，从订单数据库中读取订单的选屏约束条件信息；
所述的选屏约束条件是由标签数据构成的集合，表明用户对广告投放的地理位置、广告屏大小、类型等属性的要求，包括但不限于：
地理位置范围：经纬度、行政区域标签等；
投放时间及总次数：上刊日、下刊日、播放时间段、播放总次数等；
广告屏物理属性：分辨率、尺寸、类型等；
广告行业标签：描述广告本身特征的字符串等；
广告互斥标签：不能够同时出现在同一块广告屏上的广告类型标签；
订单优先级：排期时用来调节排期顺序的整数；
A3.选屏任务根据选屏约束条件信息，对广告屏数据库进行选取、求交集、过滤操作，得到符合条件的屏位ID集合，写入选屏中间数据库；
所述的广告屏数据库包含所有的广告屏信息，可以由广告屏所属的媒体商来修改和设置，每条广告屏信息包括但不限于：
广告屏ID：一个8字节的数字串，内含广告屏所属的媒体商ID信息；
广告屏物理属性：分辨率、尺寸、类型等；
广告屏地理位置属性：经纬度、行政区域标签等；
广告屏上具有的屏位ID集合：8字节数字串组成的集合，每个屏位ID内含广告屏ID信息以及在该屏上的屏位序号；
广告屏互斥标签：不允许在该屏上投放的广告的行业标签集合；
所述的选取操作，主要是根据订单里的地理位置范围、广告屏物理属性、屏位大小等标签，分别读取与该标签匹配的屏位ID集合；
所述的求交集操作，是对上述根据不同标签集合所选取的屏位ID集合进行集合交运算，得到屏位ID集合；
所述的过滤操作，是从已经选取的屏位ID集合中，删除特定的屏位ID，这些屏位所在的广告屏的互斥属性标签与订单中的广告行业标签匹配；
所述的选屏中间数据库，以键-值对方式保存数据；选屏的结果数据以订单ID为关键字，屏位ID集合为值，表示每个订单ID对应的屏位ID集合：
B.混洗任务根据每个订单的屏位集合信息，转换出每个屏位上需要播放的订单集合信息，并为每个屏位分配每个订单在该屏位上的拟播放次数；具体实现步骤如下：
B1.混洗任务从选屏中间数据库中读取订单ID-屏位ID集合信息，遍历屏位ID集合，以每个屏位ID为关键字，把订单ID追加到该关键字对应的订单ID集合里，生成屏位ID-订单ID集合键-值对；
B2.混洗任务根据系统设置的混洗参数，计算每个订单在所选屏位上每天拟播放的次数；
所述的混洗参数为均衡混洗方式时，将订单的总播放次数按照屏位个数平均分配到每个选中的屏位上，然后按照总播放天数平均得到每天的播放次数；
所述的混洗参数为空闲时间优先方式时，根据屏位的空闲时间和订单要求的广告投放约束条件，计算拟分配给每个屏位每天的播放次数，具体实现步骤方法如下；
B2.1混洗任务从订单数据库中读取订单的广告时长L，播放总次数TC，最小时间间隔I、上刊日SD、下刊日ED等广告投放约束条件信息；
B2.2从屏位空闲时间数据库中读取对应于上刊日和下刊日期间的屏位的空闲时间信息，包括但不限于：
屏位每天的总空闲时间TFT(day)：以秒为单位的空闲时间段长度总和；
屏位每天的空闲时间段列表FTLD(day)：每个空闲时间段包括起始时间、时间长度；
B2.3计算该订单在该屏位上的拟分配每天播放次数ACD(day)，是屏位每天的总空闲时间TFT(day)与广告的最小播放周期Tmin的比值，公式如下：
ACD(day)＝TFT(day)/Tmin
其中，订单的最小播放周期Tmin是广告时长L与最小时间间隔I的和：
Tmin＝L+I
B2.4以屏位ID和日期的组合为键，以每个订单在该屏位上的拟分配播放次数为值，写入选屏中间数据库；
B2.5以Allocated_Areas_List为键，将已分配播放次数的屏位ID加入已分配屏位ID列表；
C.调度任务把已分配播放次数的屏位信息派发给并发的排期任务，具体实现步骤如下；
C1.调度任务模块从数据库中选择已经完成混洗的屏位ID，将含有屏位ID信息的消息发送给排期任务；
C2.将该屏位ID从已分配列表移到已派发列表；
D.排期任务按照优化算法为每个屏位上的订单排期，生成每日播放表,具体实现步骤如下：
D1.从订单数据库里面读取分配到该屏位上的所有订单的广告投放约束条件信息；
D2.计算所有广告的最小播放周期Tmin，最早开始时间Et，最晚开始时间Lt，具体实现步骤为：
最小播放周期Tmin＝广告时长L+最小时间间隔I；
最早开始时间Et＝前一次该广告播放结束时间tp+最小时间间隔I；
最晚开始时间Lt＝(已播放次数PT+1)*最小播放周期-广告时长Di，
D3.初始化时间轨道指针tp＝0，表示屏位上空闲时间的起始时间；
D4.按照订单的Lt和Et的值，分别为待排期订单建立Lt小堆和Et小堆，堆头分别是Lt和Et最小的订单ID；
D5.从Et堆和Lt堆取得堆头的订单ID，根据排期优化参数option的值选择合适的订单Adi进行排期，将这次排期结果写入排期数据库，具体步骤如下：
D5.1根据排期优化参数option选择合适的订单，具体实现步骤为：
D5.1.1option值为1，表示按照优先级规则，选取优先级最高的订单；
D5.1.2option值为2，表示按照优化碎片的规则，选取方法如下：
当前时间指针大于等于Lt堆头上的订单的Et值，则选择最小Lt订单；否则，选择Et堆头上的订单；
D5.2读取该屏位的空闲时间列表，给订单Adi排期，具体步骤如下：
在空闲时间列表里定位可用时间点Tpi，该订单被排的时间段即为[Tpi,Tpi+Di]，在空闲时间轨道上设置这段时间为占用状态，Tpi更新为Tp‘j＝Tpi+Di；该时间点Tpi需要满足的条件如下：
(1)Tpj大于等于订单的Et，小于等于订单的Lt；
(2)[Tpj,Tpj+Di]的这段时间里，屏位必须是空闲的；
D5.3排期过程中可能产生的多段时间碎片写入碎片列表，计算方法如下：
D5.3.1当Tp‘j-1<Tpj,碎片Fj1＝Tpj–Tp‘j-1；
D5.3.2当Tp‘j-1<Et时,碎片Fj2＝Et-Tp‘j-1
D5.4更新被排期订单的已经排期次数加1，已经排期总时间+Di，剩余排期次数-1；
D5.5判断是否完成分配的播放次数，根据完成情况做下述步骤：
如果未完成，则回到步骤D2；
如果已完成，则将该订单ID从待排期列表中去除，修改订单的状态为已排期；
D5.6当待排期列表为空时，将本次排期结果写入排期数据库，具体步骤如下：
屏位ID和日期Day的组合作为key，订单ID和排期的时间作为value，作为屏位的一次排期结果；
订单ID和屏位ID和日期Day的组合为key，订单本次排期的开始时间作为value，作为订单的一次排期结果；
把碎片列表的结果入库；
E.为每个屏位和每个订单分别生成排期表；所述的排期表包括但不限于以下信息：
当日排期订单ID，播放时间、时长；同时也生成时间碎片列表，包括时间碎片的起始时间，时长，序号。
本发明提出数字标牌广告的自动选屏排期方法，将广告投放过程分为选屏-混洗-调度-排期四个阶段，由分布式部署在广告投放系统集群中的选屏、混洗、调度、排期任务异步并发地完成投放过程，增强系统对万台以上数字标牌屏上的广告投放业务的支持。本发明的优点是将投放过程划分为4个阶段，利用分布式高并发的业务流程控制高效的实现了选屏、混洗、调度、排期的过程。算法高效稳定，能够减少时间碎片，提高屏位利用率，实现广告的即时投放。
本发明能够实现大量广告的高效即时投放，减少屏位的时间碎片，提高数字标牌广告屏的利用率，满足广告主、媒体主和广告投放系统运营商的商业需求，具有很高的商业价值和广泛的应用推广价值。
附图说明
图1：广告选屏排期流程图
具体实施方式
下面结合附图，通过对2个广告屏位，6个广告订单的投放过程作为实施例对本发明作进一步描述。
方法流程图如图1所示。本发明方法包括：a)选屏任务为每个订单筛选广告屏集合和屏位集合；b)混洗任务根据每个订单的屏位集合信息，转换出每个屏位上需要播放的订单集合信息，并为每个屏位分配每个订单在该屏位上的拟播放次数；c)调度任务把已分配播放次数的屏位信息派发给并发的排期任务；d)排期任务按照优化算法为每个屏位上的订单排期，生成每日播放表；e)排期任务按照优化算法为每个屏位上的订单排期，生成每日播放表；
下面按照步骤，结合广告实例对本发明作进一步描述：
1.选屏任务接到接口服务发来的6个订单ID信息如下：
为这六个订单选取的广告屏ID是4000000120000001，屏位ID及其部分空闲时间是：
2.混洗任务根据每个订单的屏位集合信息，转换出每个屏位上需要播放的订单集合信息，并为每个屏位分配每个订单在该屏位上的拟播放次数；其中以屏位40000001200000011001为例，在2014-08-02的待排期广告ID及其播放次数如下：
2014071109530626005：33 2014071109530626002：24
2014070216312426006：36 2014070216312426003：18
2014071508362626004：27 2014071508362626001：15
3.排期任务按照优化算法为每个屏位上的订单排期，生成每日播放表；以屏位40000001200000011001上的6个订单为例，完成在2014-08-02的排期方案，其具体算法步骤如下：
3.1读取6个订单的时长Di，频次Fi，最小时间间隔Ii；计算第一轮最早开始时间Et，最晚开始时间Lt，建立Et堆索引和Lt堆索引，并且按照Et和Lt由小到大排序，结果如下：
| 订单ID | Et | Lt |
| 2014071508362626006 | 4210 | 1045 |
| 2014071109530626005 | 4210 | 1155 |
| 2014070216312426002 | 4210 | 1290 |
| 2014071508362626003 | 4210 | 1492 |
| 2014071109530626001 | 4210 | 1720 |
| 2014070216312426004 | 4210 | 2125 |
3.2获取当前时间轨道上的可用时间指针Tp0＝334；选取Et堆头的订单2014071508362626005(在各订单的Et相等情况下，任选一个订单，记为1#)，Lt堆头的订单2014071109530626006(记为2#),比较它们的Et和Lt：
1#的Et记为Et(1)，Lt记为Lt(1)；2#的Et记为Et(2),Lt记为Lt(2)，可见：Et(1)＝4210，Et(2)＝4210,因此，Et(1)＝Et(2)；
Lt(1)＝1155，Et(2)＝1045,因此，Lt(2)<Lt(1)；
此时，1#订单的待排期时间与2#订单的待排期时间没有冲突，因此按照Et相等的情况下Lt最小的2#订单进行排期；
3.3读取屏位40000001200000011006的空闲时间列表，给1#订单排期，具体步骤如下：
在空闲时间列表里定位可用时间点Tp1为334，该订单被排的时间段即为[4210,4245]，在空闲时间轨道上设置这段时间为占用状态，Tp’1更新为4245；
3.4计算排期过程中产生的时间碎片，并写入碎片列表；
Tp0＝334，Tp1＝4210，Tp‘1＝4245，所以碎片F1＝4210–334＝3876；
3.5更新待排期的订单的第二轮Et和Lt参数，并建堆如下：
| 订单ID | Et | Lt |
| 2014071508362626001 | 4210 | 1720 |
| 2014071109530626002 | 4210 | 1290 |
| 2014070216312426003 | 4210 | 1492 |
| 2014071508362626004 | 4210 | 2125 |
| 2014071109530626005 | 4210 | 1155 |
| 2014070216312426006 | 5145 | 2090 |
更新2#订单的已经排期次数为1，已经排期总时间为35秒，剩余排期次数35；
3.6本订单的剩余排期次数不为0，重复步骤2；直到所有订单都完成排期，待排期列表为空；将排期结果写入数据库；
屏位40000001200000011006在2014-08-02一天的排期列表为：
[开始时间，订单长度，订单ID]
['08:10:10',35,'2014070216312426006']
['08:10:45',45,'2014071109530626005']
['08:11:30',60,'2014071109530626002']
['08:12:30',50,'2014070216312426003']
['08:13:20',35,'2014071508362626004']
['08:13:55',80,'2014071508362626001']
['08:21:05',80,'2014071508362626001']
['08:23:20',60,'2014071109530626002']
['08:24:20',35,'2014071508362626004']
['08:24:55',45,'2014071109530626005']
['08:25:45',35,'2014070216312426006']
['08:26:20',50,'2014070216312426003']
['08:41:20',35,'2014070216312426006']
['08:41:55',45,'2014071109530626005']
['08:56:55',35,'2014070216312426006']
['10:35:55',35,'2014070216312426006']
该屏位在该日的时间碎片部分列表[碎片起始时间，碎片时长，碎片序号]为：
[334,3876,1]
[4515,350,2]
[4945,55,3]
[5140,5,4]
[5230,850,5]
[6160,855,6]
[7050,5855,7]
[13175,715,8]
1#订单在屏位屏位40000001200000011006的2014-08-02一天的排期列表为(开始时间hh：mm：ss)：
['20:39:58','08:10:10','20:08:48','20:24:23',
'11:07:05','19:22:03','15:20:03','20:55:33',
'08:25:45','08:41:20','19:37:38','10:51:30',
'10:35:55','08:56:55','19:53:13','11:22:40','15:35:38'],
4.两种排期算法的效果分析
下面给出基于优先级的排期算法和局部碎片最小化最小算法的时间碎片的比较分析：
| 局部碎片优化 | 优先级 | |
| 最大碎片 | 13160s | 13160s |
| 最小碎片 | 5s | 35s |
| 碎片个数 | 60 | 61 |
| 碎片总长 | 107345s | 118066s |
| 碎片率 | 32.22％ | 35.44％ |
可见，从碎片优化的角度看，局部碎片优化排期算法在碎片总时长和碎片个数上都比基于优先级的排期算法优，碎片率降低了3.22％，碎片总长度减少了10721s。
本发明的方法实现了广告的投放和排期要求，并且提供了基于优先级和局部碎片优化两种排期算法，其中局部碎片优化排期方法可以在稳定高效即时投放的前提前下，减少时间碎片，提高广告屏的利用率，具有更高的商业价值和经济效益。
最后需要注意的是，公布实施例的目的在于帮助进一步理解本发明，但是本领域的技术人员可以理解：在不脱离本发明及所附的权利要求的精神和范围内，各种替换和修改都是可能的。因此，本发明不应局限于实施例所公开的内容，本发明要求保护的范围以权利要求书界定的范围为准。
Claims (6)
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。
5.如权利要求3所述的数字标牌广告即时投放方法，其特征在于，所述的根据排期优化参数option选择合适的订单，具体实现步骤为：
D5.1.1option值为1，表示按照优先级规则，选取优先级最高的订单；
D5.1.2option值为2，表示按照优化碎片的规则；取方法如下：
当前时间指针大于等于Lt堆头上的订单的Et值，则选择最小Lt订单；否则，选择Et堆头上的订单。
6.如权利要求3所述的数字标牌广告即时投放方法，其特征在于，读取该屏位的空闲时间列表，给订单Adi排期，具体步骤如下：
在空闲时间列表里定位可用时间点Tpi，该订单被排的时间段即为[Tpi,Tpi+Di]，在空闲时间轨道上设置这段时间为占用状态，Tpi更新为Tp‘j＝Tpi+Di；该时间点Tpi需要满足的条件如下：
1)Tpj大于等于订单的Et，小于等于订单的Lt；
2)[Tpj,Tpj+Di]的这段时间里，屏位必须是空闲的。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201410520809.7A CN104252650A (zh) | 2014-09-30 | 2014-09-30 | 一种自动化的数字标牌广告即时投放方法 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201410520809.7A CN104252650A (zh) | 2014-09-30 | 2014-09-30 | 一种自动化的数字标牌广告即时投放方法 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| CN104252650A true CN104252650A (zh) | 2014-12-31 |
Family
ID=52187524
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201410520809.7A Pending CN104252650A (zh) | 2014-09-30 | 2014-09-30 | 一种自动化的数字标牌广告即时投放方法 |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN104252650A (zh) |
Cited By (27)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN104599157A (zh) * | 2015-01-23 | 2015-05-06 | 北京理工大学 | Led广告播放监测平台 |
| CN104796739A (zh) * | 2015-04-22 | 2015-07-22 | 西安诺瓦电子科技有限公司 | 一种与显示屏终端交互的方法 |
| CN104992356A (zh) * | 2015-07-30 | 2015-10-21 | 北京工商大学 | 一种基于多维标签的数字标牌广告选屏方法 |
| CN105302560A (zh) * | 2015-11-05 | 2016-02-03 | 北京工商大学 | 一种面向数字标牌的多维标签实现方法 |
| CN106162253A (zh) * | 2015-04-16 | 2016-11-23 | 腾讯科技（北京）有限公司 | 多媒体信息播放次序确定方法及服务器 |
| CN107220860A (zh) * | 2017-07-26 | 2017-09-29 | 重庆颇闰科技有限公司 | 广告排期方法 |
| CN107292677A (zh) * | 2017-07-26 | 2017-10-24 | 重庆颇闰科技有限公司 | 一种广告排期方法 |
| CN107358457A (zh) * | 2017-06-07 | 2017-11-17 | 浙江大华技术股份有限公司 | 一种广告播放方法、装置及系统 |
| CN107563794A (zh) * | 2017-08-14 | 2018-01-09 | 广州创维平面显示科技有限公司 | 一种广告发布方法及系统 |
| CN107578264A (zh) * | 2017-07-31 | 2018-01-12 | 上海与德科技有限公司 | 制作片源的方法、终端、服务器 |
| CN108347413A (zh) * | 2017-01-24 | 2018-07-31 | 腾讯科技（北京）有限公司 | 媒体内容投放方法、装置及系统 |
| CN109658158A (zh) * | 2018-12-27 | 2019-04-19 | 武汉飞鹏数码有限责任公司 | 一种广告智能排序算法 |
| CN110363594A (zh) * | 2019-07-19 | 2019-10-22 | 上海小澜科技有限公司 | 一种广告精准投放的管理方法及系统 |
| CN111523936A (zh) * | 2020-04-22 | 2020-08-11 | 支付宝(杭州)信息技术有限公司 | 一种虚拟资源分配方法及装置 |
| CN111601262A (zh) * | 2020-05-13 | 2020-08-28 | 河南信天下网络科技有限公司 | 通信设备无需取还随时被自动有偿利用的运营系统及方法 |
| CN111612545A (zh) * | 2020-05-26 | 2020-09-01 | 北京四维智联科技有限公司 | 一种广告投放方法、装置及计算机设备 |
| CN111667323A (zh) * | 2020-06-30 | 2020-09-15 | 成都新潮传媒集团有限公司 | 一种广告点位的余量调度方法、装置及计算机设备 |
| CN111915346A (zh) * | 2020-07-07 | 2020-11-10 | 厦门盈趣汽车电子有限公司 | 一种广告发布方法及系统 |
| CN112130794A (zh) * | 2018-02-05 | 2020-12-25 | 成都睿达致祥科技有限公司 | 多屏幕拼接标牌的数据交互方法 |
| CN112598447A (zh) * | 2020-12-28 | 2021-04-02 | 加和（北京）信息科技有限公司 | 订单信息的处理方法及装置、电子设备及处理器 |
| CN112767039A (zh) * | 2021-01-26 | 2021-05-07 | 深圳市易售科技有限公司 | 广告机投放订单生成方法、装置、设备和介质 |
| CN112950277A (zh) * | 2021-03-12 | 2021-06-11 | 华扬联众数字技术(深圳)有限公司 | 一种基于数字媒体的播放排期智能生成方法 |
| CN113032600A (zh) * | 2021-02-26 | 2021-06-25 | 广东核电合营有限公司 | 标牌清单处理方法、装置、计算机设备和存储介质 |
| CN113676759A (zh) * | 2020-05-13 | 2021-11-19 | 西安诺瓦星云科技股份有限公司 | 媒体添加方法和媒体添加装置 |
| CN114418644A (zh) * | 2022-01-21 | 2022-04-29 | 湖北巨字传媒有限公司 | 一种基于区域商圈的共享广告系统及方法 |
| CN114648370A (zh) * | 2022-05-20 | 2022-06-21 | 中运科技股份有限公司 | 一种广告自动排期方法、存储介质及计算机设备 |
| CN116188075A (zh) * | 2023-04-21 | 2023-05-30 | 湖南众益文化传媒股份有限公司 | 广告间隔播放方法、系统、可读存储介质及计算机 |
Citations (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN101727638A (zh) * | 2009-11-13 | 2010-06-09 | 深圳市同洲电子股份有限公司 | 一种广告排期方法、装置及广告系统 |
| CN102006522A (zh) * | 2010-11-04 | 2011-04-06 | 深圳市同洲电子股份有限公司 | 广告排期方法及系统 |
-
2014
- 2014-09-30 CN CN201410520809.7A patent/CN104252650A/zh active Pending
Patent Citations (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN101727638A (zh) * | 2009-11-13 | 2010-06-09 | 深圳市同洲电子股份有限公司 | 一种广告排期方法、装置及广告系统 |
| CN102006522A (zh) * | 2010-11-04 | 2011-04-06 | 深圳市同洲电子股份有限公司 | 广告排期方法及系统 |
Non-Patent Citations (1)
| Title |
|---|
| 王敏 等: "数字标牌广告即时排期优化算法研究", 《电脑知识与技术》 * |
Cited By (41)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN104599157A (zh) * | 2015-01-23 | 2015-05-06 | 北京理工大学 | Led广告播放监测平台 |
| CN104599157B (zh) * | 2015-01-23 | 2018-07-06 | 北京理工大学 | Led广告播放监测平台 |
| CN106162253A (zh) * | 2015-04-16 | 2016-11-23 | 腾讯科技（北京）有限公司 | 多媒体信息播放次序确定方法及服务器 |
| CN106162253B (zh) * | 2015-04-16 | 2020-03-17 | 腾讯科技（北京）有限公司 | 多媒体信息播放次序确定方法及服务器 |
| CN104796739A (zh) * | 2015-04-22 | 2015-07-22 | 西安诺瓦电子科技有限公司 | 一种与显示屏终端交互的方法 |
| CN104992356B (zh) * | 2015-07-30 | 2018-06-05 | 北京工商大学 | 一种基于多维标签的数字标牌广告选屏方法 |
| CN104992356A (zh) * | 2015-07-30 | 2015-10-21 | 北京工商大学 | 一种基于多维标签的数字标牌广告选屏方法 |
| CN105302560A (zh) * | 2015-11-05 | 2016-02-03 | 北京工商大学 | 一种面向数字标牌的多维标签实现方法 |
| CN105302560B (zh) * | 2015-11-05 | 2018-06-05 | 北京工商大学 | 一种面向数字标牌的多维标签实现方法 |
| CN108347413B (zh) * | 2017-01-24 | 2021-08-20 | 腾讯科技（北京）有限公司 | 媒体内容投放方法、装置及系统 |
| CN108347413A (zh) * | 2017-01-24 | 2018-07-31 | 腾讯科技（北京）有限公司 | 媒体内容投放方法、装置及系统 |
| CN107358457A (zh) * | 2017-06-07 | 2017-11-17 | 浙江大华技术股份有限公司 | 一种广告播放方法、装置及系统 |
| CN107292677A (zh) * | 2017-07-26 | 2017-10-24 | 重庆颇闰科技有限公司 | 一种广告排期方法 |
| CN107220860A (zh) * | 2017-07-26 | 2017-09-29 | 重庆颇闰科技有限公司 | 广告排期方法 |
| CN107578264A (zh) * | 2017-07-31 | 2018-01-12 | 上海与德科技有限公司 | 制作片源的方法、终端、服务器 |
| CN107563794A (zh) * | 2017-08-14 | 2018-01-09 | 广州创维平面显示科技有限公司 | 一种广告发布方法及系统 |
| CN112130794B (zh) * | 2018-02-05 | 2022-11-29 | 成都睿达致祥科技有限公司 | 多屏幕拼接标牌的数据交互方法 |
| CN112130794B8 (zh) * | 2018-02-05 | 2022-12-30 | 陕西精诚展览装饰有限公司 | 多屏幕拼接标牌的数据交互方法 |
| CN112130794A (zh) * | 2018-02-05 | 2020-12-25 | 成都睿达致祥科技有限公司 | 多屏幕拼接标牌的数据交互方法 |
| CN109658158A (zh) * | 2018-12-27 | 2019-04-19 | 武汉飞鹏数码有限责任公司 | 一种广告智能排序算法 |
| CN109658158B (zh) * | 2018-12-27 | 2022-11-29 | 武汉飞鹏数码有限责任公司 | 一种广告智能排序方法 |
| CN110363594A (zh) * | 2019-07-19 | 2019-10-22 | 上海小澜科技有限公司 | 一种广告精准投放的管理方法及系统 |
| CN111523936A (zh) * | 2020-04-22 | 2020-08-11 | 支付宝(杭州)信息技术有限公司 | 一种虚拟资源分配方法及装置 |
| CN113676759B (zh) * | 2020-05-13 | 2024-05-10 | 西安诺瓦星云科技股份有限公司 | 媒体添加方法和媒体添加装置 |
| CN111601262A (zh) * | 2020-05-13 | 2020-08-28 | 河南信天下网络科技有限公司 | 通信设备无需取还随时被自动有偿利用的运营系统及方法 |
| CN113676759A (zh) * | 2020-05-13 | 2021-11-19 | 西安诺瓦星云科技股份有限公司 | 媒体添加方法和媒体添加装置 |
| CN111612545A (zh) * | 2020-05-26 | 2020-09-01 | 北京四维智联科技有限公司 | 一种广告投放方法、装置及计算机设备 |
| CN111612545B (zh) * | 2020-05-26 | 2024-03-08 | 北京四维智联科技有限公司 | 一种广告投放方法、装置及计算机设备 |
| CN111667323A (zh) * | 2020-06-30 | 2020-09-15 | 成都新潮传媒集团有限公司 | 一种广告点位的余量调度方法、装置及计算机设备 |
| CN111915346B (zh) * | 2020-07-07 | 2022-12-27 | 厦门盈趣汽车电子有限公司 | 一种广告发布方法及系统 |
| CN111915346A (zh) * | 2020-07-07 | 2020-11-10 | 厦门盈趣汽车电子有限公司 | 一种广告发布方法及系统 |
| CN112598447B (zh) * | 2020-12-28 | 2023-10-10 | 加和（北京）信息科技有限公司 | 订单信息的处理方法及装置、电子设备及处理器 |
| CN112598447A (zh) * | 2020-12-28 | 2021-04-02 | 加和（北京）信息科技有限公司 | 订单信息的处理方法及装置、电子设备及处理器 |
| CN112767039A (zh) * | 2021-01-26 | 2021-05-07 | 深圳市易售科技有限公司 | 广告机投放订单生成方法、装置、设备和介质 |
| CN113032600A (zh) * | 2021-02-26 | 2021-06-25 | 广东核电合营有限公司 | 标牌清单处理方法、装置、计算机设备和存储介质 |
| CN113032600B (zh) * | 2021-02-26 | 2024-04-16 | 广东核电合营有限公司 | 标牌清单处理方法、装置、计算机设备和存储介质 |
| CN112950277A (zh) * | 2021-03-12 | 2021-06-11 | 华扬联众数字技术(深圳)有限公司 | 一种基于数字媒体的播放排期智能生成方法 |
| CN114418644A (zh) * | 2022-01-21 | 2022-04-29 | 湖北巨字传媒有限公司 | 一种基于区域商圈的共享广告系统及方法 |
| CN114648370A (zh) * | 2022-05-20 | 2022-06-21 | 中运科技股份有限公司 | 一种广告自动排期方法、存储介质及计算机设备 |
| CN116188075A (zh) * | 2023-04-21 | 2023-05-30 | 湖南众益文化传媒股份有限公司 | 广告间隔播放方法、系统、可读存储介质及计算机 |
| CN116188075B (zh) * | 2023-04-21 | 2023-08-04 | 湖南众益文化传媒股份有限公司 | 广告间隔播放方法、系统、可读存储介质及计算机 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN104252650A (zh) | 一种自动化的数字标牌广告即时投放方法 | |
| CN105184614B (zh) | 一种基于Storm平台的分布式数字标牌广告投放方法 | |
| US9344750B2 (en) | Method and system for scheduling commercial advertisement | |
| Ekici et al. | An application of unrelated parallel machine scheduling with sequence-dependent setups at Vestel Electronics | |
| US8170914B2 (en) | Inventory control system for digital signage network having a plurality of screen zones associated with a plurality of displays | |
| CN102272756B (zh) | 实时整合数据库中大量更新的方法 | |
| CN102043789A (zh) | 一种更新数据表的方法和装置 | |
| CN106162248A (zh) | 直播平台推广位的管理方法及系统 | |
| CN105389367B (zh) | 基于Mongo数据库的电网图形多时态多级分布式存储方法 | |
| CN101727638A (zh) | 一种广告排期方法、装置及广告系统 | |
| CN104216893A (zh) | 多租户共享数据表的分区管理方法、服务器与系统 | |
| CN102857795B (zh) | 一种视频播放器添加动态贴片广告的方法 | |
| CN108200070A (zh) | 一种生成榜单的方法及装置 | |
| CN115185697A (zh) | 一种基于kubernetes的集群资源调度方法、系统、设备和存储介质 | |
| CN107333145B (zh) | 一种虚拟礼物展示方法及装置 | |
| CN108154376A (zh) | 数据处理方法及装置 | |
| US20160292006A1 (en) | Apparatus and method for managing job flows in an information processing system | |
| CN103561195A (zh) | 媒体播放时段调度方法 | |
| US20120042316A1 (en) | Method and system for controlling a scheduling order per daypart category in a music scheduling system | |
| Gupta et al. | Optimization of production scheduling in two stage flow shop scheduling problem with m equipotential machines at first stage | |
| RU2007115418A (ru) | Система и способ управления бизнес-процессом | |
| CN102663581A (zh) | 用于存储事件排期的方法和装置 | |
| CN111428950A (zh) | 排班方法和装置 | |
| CN109976905A (zh) | 内存管理方法、装置和电子设备 | |
| CN109656920A (zh) | 序列号处理方法及系统、装置和存储介质 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| C06 | Publication | ||
| PB01 | Publication | ||
| C10 | Entry into substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| C41 | Transfer of patent application or patent right or utility model | ||
| CB03 | Change of inventor or designer information |
Inventor after: Zhang Xun Inventor after: Zhao Xia Inventor after: Yu Zhongzhong Inventor after: Kou Yalong Inventor after: Wang Min Inventor before: Zhao Xia Inventor before: Zhang Xun Inventor before: Yu Zhongzhong Inventor before: Kou Yalong Inventor before: Wang Min |
|
| COR | Change of bibliographic data | ||
| TA01 | Transfer of patent application right |
Effective date of registration: 20160606 Address after: 100048 Beijing city Haidian District Fuchengmen Road No. 33 Applicant after: Beijing Technology and Business University Applicant after: Guangzhou screen information technology Co. Ltd. Address before: 100048 Beijing city Haidian District Fuchengmen Road No. 33 Applicant before: Beijing Technology and Business University |
|
| WD01 | Invention patent application deemed withdrawn after publication |
Application publication date: 20141231 |
|
| WD01 | Invention patent application deemed withdrawn after publication |