CN113365151A - 一种广告排片中的互斥方法 - Google Patents
一种广告排片中的互斥方法 Download PDFInfo
- Publication number
- CN113365151A CN113365151A CN202010144744.6A CN202010144744A CN113365151A CN 113365151 A CN113365151 A CN 113365151A CN 202010144744 A CN202010144744 A CN 202010144744A CN 113365151 A CN113365151 A CN 113365151A
- Authority
- CN
- China
- Prior art keywords
- order
- solving
- orders
- cycle
- mutual exclusion
- 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
- 230000007717 exclusion Effects 0.000 title claims abstract description 20
- 238000000034 method Methods 0.000 title claims abstract description 14
- 238000009827 uniform distribution Methods 0.000 claims abstract description 9
- 238000009826 distribution Methods 0.000 claims abstract description 7
- 239000011159 matrix material Substances 0.000 claims description 6
- 238000012163 sequencing technique Methods 0.000 abstract description 2
- 230000009286 beneficial effect Effects 0.000 description 1
- 230000007812 deficiency Effects 0.000 description 1
- 238000010586 diagram Methods 0.000 description 1
- 238000007726 management method Methods 0.000 description 1
Images
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N21/00—Selective content distribution, e.g. interactive television or video on demand [VOD]
- H04N21/40—Client devices specifically adapted for the reception of or interaction with content, e.g. set-top-box [STB]; Operations thereof
- H04N21/45—Management operations performed by the client for facilitating the reception of or the interaction with the content or administrating data related to the end-user or to the client device itself, e.g. learning user preferences for recommending movies, resolving scheduling conflicts
- H04N21/462—Content or additional data management, e.g. creating a master electronic program guide from data received from the Internet and a Head-end, controlling the complexity of a video stream by scaling the resolution or bit-rate based on the client capabilities
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N21/00—Selective content distribution, e.g. interactive television or video on demand [VOD]
- H04N21/80—Generation or processing of content or additional data by content creator independently of the distribution process; Content per se
- H04N21/81—Monomedia components thereof
- H04N21/812—Monomedia components thereof involving advertisement data
Landscapes
- Engineering & Computer Science (AREA)
- Databases & Information Systems (AREA)
- Multimedia (AREA)
- Signal Processing (AREA)
- Business, Economics & Management (AREA)
- Marketing (AREA)
- Management, Administration, Business Operations System, And Electronic Commerce (AREA)
Abstract
本发明公开了一种广告排片中的互斥方法,应用于多个订单,包括:S1、定义每个订单中时长和频次的取值范围;S2、求解循环播放次数:根据频次信息用最大公约数求解出一个循环内每个订单将要播放多少次的值;S3、求解最优播放顺序;S4、定义订单在循环内均匀分布的评判标准:循环内订单排序间隔标准差的和越小,则该种排序频次分配越均匀;S5、基于S4求解循环内订单均匀分布最佳的排片方式。本发明以程序化自动排片替代人工手动排片,可以节约人力成本,效率更高;人工定义不同广告之间互斥的权值,使广告排序的方式更加灵活。
Description
技术领域
本发明属于户外广告的智能排片领域,具体涉及一种广告排片中的互斥方法。
背景技术
智能屏的售卖模式为CPT(时长×频次/天),比如一个订单购买了15s×300次,则该订单在所购买的点位上播放的素材为15s,一天播放的总频次为300次。每个点位会播放多个订单,怎么去排序这些订单,让互斥(行业互斥,客户互斥…)的订单不要相邻,让相同的订单尽量在一个循环内频次均匀分布(平均分布能让相同的广告被更多的客户观看),这已经成为广告投放领域需重点关注的关键技术问题之一。目前都是靠人工手动去调整,但是随着售卖粒度越来越精细化,排片的版本数量越来越多,人工手动排片速度慢,且准确性不高,不能支持更精细化的售卖粒度需求,人工手动排片的速度和准确性已经无法满足需求。CN104980804A公开了一种终端显示设备排片管理方法,包括:第一步骤:根据将要播放的单独广告媒体文件的内容和顺序,生成排片表文件和日程安排文件,其中所述排片表文件设定了在单次循环中播放所述单独广告媒体文件的顺序,所述日程安排文件设定了按照排片表文件播放所述单独广告媒体文件的日期范围或时段范围;第二步骤:把将要播放的单独广告媒体文件、排片表文件以及日程安排文件存储至终端显示设备;第三步骤:终端显示设备在日程安排文件设定的日期范围或时段范围内,根据相应的排片表文件对将要播放的单独广告媒体文件进行单次播放或者循环多次播放。上述技术方案无法完全解决上述现有技术问题。
发明内容
有鉴于此,本发明的目的是提供一种广告排片中的互斥方法,用程序化自动排片替代人工手动排片,并且解决一个播放循环内不同订单直接的互斥和相同订单的平均问题,以解决现有技术中的不足。
为了达到上述目的,本发明的目的是通过下述技术方案实现的:
提供一种广告排片中的互斥方法,应用于多个订单,其中,包括:
S1、定义每个订单中时长和频次的取值范围;
S2、求解循环播放次数:
根据频次信息用最大公约数求解出一个循环内每个订单将要播放多少次的值;
S3、求解最优播放顺序;
S4、定义订单在循环内均匀分布的评判标准:
循环内订单排序间隔标准差的和越小,则该种排序频次分配越均匀;
S5、基于S4求解循环内订单均匀分布最佳的排片方式。
上述广告排片中的互斥方法,其中,在S3中,定义订单之间不同互斥信息的权值,将一个循环内要播放的订单组成一个二维权值矩阵;采用TSP方式求得最优播放顺序。
上述广告排片中的互斥方法,其中,在S5中,获得二维权值矩阵的最优解,并给出每一个解的订单间隔标准差的和;循环N次,找到一个路径和标准差最小的最优解。
本发明技术方案的有益效果是:
--以程序化自动排片替代人工手动排片,可以节约人力成本,效率更高;
--人工定义不同广告之间互斥的权值,使广告排序的方式更加灵活。
附图说明
图1为本发明方法的流程示意图。
具体实施方式
下面结合附图和具体实施例对本发明作进一步说明,但不作为本发明的限定。
参看图1所示,本发明广告排片中的互斥方法应用于多个订单,包括下列步骤:
S1、定义每个订单中时长和频次的取值范围。
假设总共有订单n个,第一个订单是a1*b1(a1是时长,单位为秒,b1是每天播放多少次),依次类推,第n个订单是an*bn。b1,b2,…,bn,必须均为50的倍数;a1*b1+a2*b2+…+an*bn≤18h*60min*60s(一般屏幕的工作时间是6:00am-12:pm,工作18个小时)。
S2、求解循环播放次数:根据频次信息用最大公约数求解出一个循环内每个订单将要播放多少次的值。
求频次b1,b2,…,bn的最大公约数x。求b1,b2,…,bn除以最大公约数x的值为c1,c2,..,cn。一个循环的订单总数为c1+c2+…+cn,一个循环的时长为a1*c1+a2*c2+…+an*cn,单位是秒,也就是第一个订单在一个循环内播放c1次,第n个订单在第n个循环内播放cn次。
S3、求解最优播放顺序。
在优选实施方案中,在S3中,定义订单之间不同互斥信息的权值,将一个循环内要播放的订单组成一个二维权值矩阵;采用TSP方式求得最优播放顺序。
比如现在有四个订单,在一个循环内第一个订单(d1)要播放1次,第二个(d2)2次,第三个(d3)3次,第四个(d4)2次,也就是这一个循环播放广告的总次数为8次,怎么安排这四个订单的顺序,需同时满足下面的条件:
-第一个订单和第二个订单互斥;
-第二个订单和第三个互斥;
-在一个循环内,不需要连播的订单最好不要放在一起;
-在一个循环内最好做到每个订单频次平均分配。
该问题是典型TSP问题(旅行商问题),是指旅行家要旅行n个城市,要求各个城市经历且仅经历一次然后回到出发城市,并要求所走的路程最短。显然订单和订单之间的互斥信息可以看做城市之间的距离信息。我们只要定义好不同的互斥信息的权值就可采用TSP的解法。但是该种方法有一个缺点,无法解决同种订单在一个循环内的频次平均分配的问题。
S4、定义订单在循环内均匀分布的评判标准:循环内订单排序间隔标准差的和越小,则该种排序频次分配越均匀。
比如现在有一组订单,有两种排序d1d2d1d2和d1d2d2d1,订单总数为4。在第一种排序中d1订单在一个循环内的间隔为2,2,标准差为0,d2的间隔为2,2,标准差为0,总标准差的和为0;在第二种排序中,d1的间隔为3,1,标准差为1,d2的间隔为1,3,标准差为1,总标准差为2。
第一种排序总标准差更小,故第一种排序频次分配更均匀。
S5、基于S4求解循环内订单均匀分布最佳的排片方式。
在S5中,获得二维权值矩阵的最优解,并给出每一个解的订单间隔标准差的和;循环N次,找到一个路径和标准差最小的最优解。
本发明以程序化自动排片替代人工手动排片,可以节约人力成本,效率更高;人工定义不同广告之间互斥的权值,使广告排序的方式更加灵活。
以上仅为本发明较佳的实施例,并非因此限制本发明的实施方式及保护范围,对于本领域技术人员而言,应当能够意识到凡运用本发明说明书及图示内容所作出的等同替换和显而易见的变化所得到的方案,均应当包含在本发明的保护范围内。
Claims (3)
1.一种广告排片中的互斥方法,应用于多个订单,其特征在于,包括:
S1、定义每个订单中时长和频次的取值范围;
S2、求解循环播放次数:
根据频次信息用最大公约数求解出一个循环内每个订单将要播放多少次的值;
S3、求解最优播放顺序;
S4、定义订单在循环内均匀分布的评判标准:
循环内订单排序间隔标准差的和越小,则该种排序频次分配越均匀;
S5、基于S4求解循环内订单均匀分布最佳的排片方式。
2.如权利要求1所述广告排片中的互斥方法,其特征在于,在S3中,定义订单之间不同互斥信息的权值,将一个循环内要播放的订单组成一个二维权值矩阵;采用TSP方式求得最优播放顺序。
3.如权利要求2所述广告排片中的互斥方法,其特征在于,在S5中,获得二维权值矩阵的最优解,并给出每一个解的订单间隔标准差的和;循环N次,找到一个路径和标准差最小的最优解。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202010144744.6A CN113365151A (zh) | 2020-03-04 | 2020-03-04 | 一种广告排片中的互斥方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202010144744.6A CN113365151A (zh) | 2020-03-04 | 2020-03-04 | 一种广告排片中的互斥方法 |
Publications (1)
Publication Number | Publication Date |
---|---|
CN113365151A true CN113365151A (zh) | 2021-09-07 |
Family
ID=77523494
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN202010144744.6A Pending CN113365151A (zh) | 2020-03-04 | 2020-03-04 | 一种广告排片中的互斥方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN113365151A (zh) |
Citations (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20040181802A1 (en) * | 2003-03-14 | 2004-09-16 | Srinivas Bollapragada | Methods and apparatus for scheduling broadcast commercials |
CN102708244A (zh) * | 2012-05-08 | 2012-10-03 | 清华大学 | 一种基于重要度度量的概念图自动布图方法 |
CN104185056A (zh) * | 2014-08-01 | 2014-12-03 | 深圳市奥拓电子股份有限公司 | 一种节目均匀排布方法、装置及led节目显示*** |
CN105184614A (zh) * | 2015-09-14 | 2015-12-23 | 北京工商大学 | 一种基于Storm平台的分布式数字标牌广告投放方法 |
CN107169785A (zh) * | 2017-03-31 | 2017-09-15 | 北京奇艺世纪科技有限公司 | 一种广告投放方法及装置 |
CN109658158A (zh) * | 2018-12-27 | 2019-04-19 | 武汉飞鹏数码有限责任公司 | 一种广告智能排序算法 |
-
2020
- 2020-03-04 CN CN202010144744.6A patent/CN113365151A/zh active Pending
Patent Citations (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20040181802A1 (en) * | 2003-03-14 | 2004-09-16 | Srinivas Bollapragada | Methods and apparatus for scheduling broadcast commercials |
CN102708244A (zh) * | 2012-05-08 | 2012-10-03 | 清华大学 | 一种基于重要度度量的概念图自动布图方法 |
CN104185056A (zh) * | 2014-08-01 | 2014-12-03 | 深圳市奥拓电子股份有限公司 | 一种节目均匀排布方法、装置及led节目显示*** |
CN105184614A (zh) * | 2015-09-14 | 2015-12-23 | 北京工商大学 | 一种基于Storm平台的分布式数字标牌广告投放方法 |
CN107169785A (zh) * | 2017-03-31 | 2017-09-15 | 北京奇艺世纪科技有限公司 | 一种广告投放方法及装置 |
CN109658158A (zh) * | 2018-12-27 | 2019-04-19 | 武汉飞鹏数码有限责任公司 | 一种广告智能排序算法 |
Non-Patent Citations (1)
Title |
---|
朱梅等: "基于遗传算法的数据广播节目调度研究", 《浙江工业大学学报》 * |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
Cooper et al. | How cost accounting distorts product costs | |
Athukorala | Asian trade flows: Trends, patterns and prospects | |
CN103458052B (zh) | 一种基于IaaS云平台的资源调度方法和装置 | |
CN105184614B (zh) | 一种基于Storm平台的分布式数字标牌广告投放方法 | |
CN104252650A (zh) | 一种自动化的数字标牌广告即时投放方法 | |
US20030050827A1 (en) | Method for determining demand and pricing of advertising time in the media industry | |
CA2488079A1 (en) | System and method for event-based forecasting | |
Niranjan et al. | Measuring information distortion in real-world supply chains | |
CN101714245A (zh) | 信息处理装置、信息处理方法和程序 | |
CN107371048A (zh) | 一种广告订单的库存的预测方法和装置 | |
JP2011198052A (ja) | 広告枠予約方法、広告枠予約装置及び広告枠予約プログラム | |
CN109625168A (zh) | 一种船舶分段制造流水线的多工位协同方法 | |
CN105224281A (zh) | 语音导航菜单动态生成方法及*** | |
CN107437152A (zh) | 适用于核电厂的采购管理***及采购管理方法 | |
US10949873B2 (en) | System and method for executing an advertising campaign that incrementally reaches unexposed target viewers | |
US20080097824A1 (en) | Campaign Performance Report | |
CN113365151A (zh) | 一种广告排片中的互斥方法 | |
CN113469499A (zh) | 一种生产排程方法、装置及存储介质 | |
CN110782199B (zh) | 一种智能分料*** | |
CN108604325B (zh) | 生产设备投资规划辅助***和商品生产*** | |
CN103399938B (zh) | 关键词质量度的检测方法和装置 | |
Suarez-Villa | The manufacturing process cycle and the industrialization of the United States-Mexico borderlands | |
Morroni | Production and time: a flow–fund analysis | |
KR20010075096A (ko) | 공급망 관련 계획 정보의 표시 시스템 및 방법 | |
TW202326574A (zh) | 產能配置的規劃方法以及規劃裝置 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
PB01 | Publication | ||
PB01 | Publication | ||
SE01 | Entry into force of request for substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
RJ01 | Rejection of invention patent application after publication |
Application publication date: 20210907 |
|
RJ01 | Rejection of invention patent application after publication |