CN113365151A - Mutual exclusion method in advertisement arrangement - Google Patents
Mutual exclusion method in advertisement arrangement 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
The invention discloses a mutual exclusion method in advertisement arrangement, which is applied to a plurality of orders and comprises the following steps: s1, defining the value range of the duration and the frequency in each order; s2, solving the loop playing times: solving the value of how many times each order is to be played in a cycle by using the greatest common divisor according to the frequency information; s3, solving an optimal playing sequence; s4, defining judgment criteria of uniform distribution of orders in the cycle: the smaller the sum of standard deviations of the order sorting intervals in the cycle is, the more uniform the sorting frequency distribution is; and S5, solving the optimal piece arrangement mode for the order uniform distribution in the loop based on the S4. According to the invention, manual and manual film arrangement is replaced by programmed automatic film arrangement, so that the labor cost can be saved, and the efficiency is higher; manually defining mutually exclusive weights among different advertisements, so that the advertisement sequencing mode is more flexible.
Description
Technical Field
The invention belongs to the field of intelligent film arrangement of outdoor advertisements, and particularly relates to a mutual exclusion method in advertisement film arrangement.
Background
The selling mode of the smart screen is CPT (duration × frequency/day), for example, if an order purchases 15s × 300 times, the content played by the order on the purchased point is 15s, and the total frequency played in one day is 300 times. Each point location plays a plurality of orders, how to sort the orders is to avoid the orders which are mutually exclusive (industry mutual exclusion, customer mutual exclusion …) from being adjacent, and the same orders are distributed frequently and uniformly (the uniform distribution can enable the same advertisement to be watched by more customers) in a cycle, which becomes one of the key technical problems which need to be focused on in the advertisement putting field. At present, adjustment is carried out manually, but the plate number of the plate is more and more along with the more and more refined selling of the granularity, the speed of the manual plate arrangement is slow, the accuracy is not high, the requirement of the more refined selling of the granularity cannot be supported, and the speed and the accuracy of the manual plate arrangement cannot meet the requirement. CN104980804A discloses a terminal display device film arrangement management method, which includes: the first step is as follows: generating a clip list file and a schedule file according to the content and the sequence of the individual advertisement media files to be played, wherein the clip list file sets the sequence of playing the individual advertisement media files in a single cycle, and the schedule file sets the date range or the time interval range of playing the individual advertisement media files according to the clip list file; the second step is as follows: storing the individual advertisement media file, the listing file and the schedule file to be played to the terminal display device; the third step: and the terminal display equipment plays the single advertisement media file to be played or plays the single advertisement media file for multiple times in a circulating way according to the corresponding scheduling list file within the date range or the time range set by the scheduling file. The above technical solution cannot completely solve the above prior art problems.
Disclosure of Invention
In view of the above, the present invention provides a mutual exclusion method in advertisement ranking, which uses programmed automatic ranking to replace manual ranking, and solves the direct mutual exclusion of different orders and the average problem of the same order in a playing cycle, so as to solve the deficiencies in the prior art.
In order to achieve the purpose, the invention is realized by the following technical scheme:
the method for mutual exclusion in advertisement ranking is applied to a plurality of orders, and comprises the following steps:
s1, defining the value range of the duration and the frequency in each order;
s2, solving the loop playing times:
solving the value of how many times each order is to be played in a cycle by using the greatest common divisor according to the frequency information;
s3, solving an optimal playing sequence;
s4, defining judgment criteria of uniform distribution of orders in the cycle:
the smaller the sum of standard deviations of the order sorting intervals in the cycle is, the more uniform the sorting frequency distribution is;
and S5, solving the optimal piece arrangement mode for the order uniform distribution in the loop based on the S4.
In the mutual exclusion method in the advertisement ranking, in S3, weights of different mutual exclusion information between orders are defined, and the orders to be played in a loop are combined into a two-dimensional weight matrix; and solving the optimal playing sequence by adopting a TSP mode.
In the mutual exclusion method in the advertisement ranking, in S5, an optimal solution of a two-dimensional weight matrix is obtained, and a sum of order interval standard deviations of each solution is given; and circulating N times to find an optimal solution with the minimum path and standard deviation.
The technical scheme of the invention has the beneficial effects that:
replacing manual and manual sheet arrangement with programmed automatic sheet arrangement, labor cost can be saved, and efficiency is higher;
manually defining mutually exclusive weights between different advertisements, making the way of ordering advertisements more flexible.
Drawings
FIG. 1 is a schematic flow diagram of the process of the present invention.
Detailed Description
The invention is further described with reference to the following drawings and specific examples, which are not intended to be limiting.
Referring to fig. 1, the mutual exclusion method in advertisement ranking according to the present invention is applied to a plurality of orders, and comprises the following steps:
and S1, defining the value range of the duration and the frequency in each order.
Assuming n orders in total, the first order is a1 b1(a1 is duration in seconds, b1 is how many times per day to play), and so on, the nth order is an bn. b1, b2, …, bn, all must be multiples of 50; a1 b1+ a2 b2+ … + an bn is less than or equal to 18h 60min 60s (the working time of the general screen is 6:00am-12: pm, and the working time is 18 hours).
S2, solving the loop playing times: and solving the value of how many times each order is to be played in a cycle by using the greatest common divisor according to the frequency information.
And (5) calculating the greatest common divisor x of the frequencies b1, b2, … and bn. And c1, c2, and cn is obtained by dividing b1, b2, … and bn by the greatest common divisor x. The total number of orders in a cycle is c1+ c2+ … + cn, the duration of a cycle is a1 × c1+ a2 × c2+ … + an × cn, and the unit is seconds, that is, the first order plays c1 times in a cycle, and the nth order plays cn times in the nth cycle.
And S3, solving the optimal playing sequence.
In the preferred embodiment, in S3, defining weights of different mutual exclusion information between orders, and forming a two-dimensional weight matrix for orders to be played in a loop; and solving the optimal playing sequence by adopting a TSP mode.
For example, there are four orders, and in a loop, the first order (d1) should be played 1 time, the second (d2)2 times, the third (d3)3 times, and the fourth (d4)2 times, that is, the total number of times of playing the advertisement in the loop is 8 times, so as to arrange the order of the four orders, the following conditions should be satisfied at the same time:
-the first order and the second order are mutually exclusive;
-the second order and the third mutually exclusive;
within a cycle, orders that do not need to be taken together are preferably not put together;
the frequency-averaged distribution of each order is preferably done in a loop.
The problem is the typical TSP problem (traveler problem), which means that a traveler is to travel n cities, requiring each city to go through and only go once and then back to the departure city, and requiring the shortest distance to be traveled. It is obvious that the mutual exclusion information between orders can be regarded as distance information between cities. We can use the TSP solution as long as we define the weights of different mutual exclusion information. However, this method has a disadvantage of not solving the problem of frequent even distribution of the same order in one cycle.
S4, defining judgment criteria of uniform distribution of orders in the cycle: the smaller the sum of the standard deviations of the order sorting intervals within the cycle, the more uniform such sorting frequency distribution.
For example, there is now a group of orders, with two sorts d1d2d1d2 and d1d2d2d1, with a total order number of 4. In the first sort the d1 orders have an interval of 2,2 with a standard deviation of 0, an interval of 2,2 with a d2 with a standard deviation of 0 and a sum of the total standard deviations of 0; in the second ordering, the spacing of d1 is 3,1, the standard deviation is 1, the spacing of d2 is 1,3, the standard deviation is 1, and the total standard deviation is 2.
The total standard deviation of the first sort is smaller, so the frequency distribution of the first sort is more uniform.
And S5, solving the optimal piece arrangement mode for the order uniform distribution in the loop based on the S4.
In S5, obtaining an optimal solution of the two-dimensional weight matrix, and giving the sum of the order interval standard deviations of each solution; and circulating N times to find an optimal solution with the minimum path and standard deviation.
According to the invention, manual and manual film arrangement is replaced by programmed automatic film arrangement, so that the labor cost can be saved, and the efficiency is higher; manually defining mutually exclusive weights among different advertisements, so that the advertisement sequencing mode is more flexible.
While the invention has been described with reference to a preferred embodiment, it will be understood by those skilled in the art that various changes in form and detail may be made therein without departing from the spirit and scope of the invention.
Claims (3)
1. A mutual exclusion method in advertisement ranking is applied to a plurality of orders and is characterized by comprising the following steps:
s1, defining the value range of the duration and the frequency in each order;
s2, solving the loop playing times:
solving the value of how many times each order is to be played in a cycle by using the greatest common divisor according to the frequency information;
s3, solving an optimal playing sequence;
s4, defining judgment criteria of uniform distribution of orders in the cycle:
the smaller the sum of standard deviations of the order sorting intervals in the cycle is, the more uniform the sorting frequency distribution is;
and S5, solving the optimal piece arrangement mode for the order uniform distribution in the loop based on the S4.
2. The mutual exclusion method in advertisement scheduling of claim 1 wherein in S3, weights of different mutual exclusion information between orders are defined, and orders to be played in a loop are grouped into a two-dimensional weight matrix; and solving the optimal playing sequence by adopting a TSP mode.
3. The mutual exclusion method in advertisement listing of claim 2, wherein in S5, an optimal solution of a two-dimensional weight matrix is obtained, and the sum of the order spacing standard deviations of each solution is given; and circulating N times to find an optimal solution with the minimum path and standard deviation.
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202010144744.6A CN113365151A (en) | 2020-03-04 | 2020-03-04 | Mutual exclusion method in advertisement arrangement |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202010144744.6A CN113365151A (en) | 2020-03-04 | 2020-03-04 | Mutual exclusion method in advertisement arrangement |
Publications (1)
Publication Number | Publication Date |
---|---|
CN113365151A true CN113365151A (en) | 2021-09-07 |
Family
ID=77523494
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN202010144744.6A Pending CN113365151A (en) | 2020-03-04 | 2020-03-04 | Mutual exclusion method in advertisement arrangement |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN113365151A (en) |
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 (en) * | 2012-05-08 | 2012-10-03 | 清华大学 | Automatic conceptual graph layout method based on measurement of importance degree |
CN104185056A (en) * | 2014-08-01 | 2014-12-03 | 深圳市奥拓电子股份有限公司 | Uniform program arranging method and apparatus, and LED program displaying system |
CN105184614A (en) * | 2015-09-14 | 2015-12-23 | 北京工商大学 | Distributed digital signage advertisement delivery method based on Storm platform |
CN107169785A (en) * | 2017-03-31 | 2017-09-15 | 北京奇艺世纪科技有限公司 | A kind of advertisement placement method and device |
CN109658158A (en) * | 2018-12-27 | 2019-04-19 | 武汉飞鹏数码有限责任公司 | A kind of advertisement intelligent sort algorithm |
-
2020
- 2020-03-04 CN CN202010144744.6A patent/CN113365151A/en 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 (en) * | 2012-05-08 | 2012-10-03 | 清华大学 | Automatic conceptual graph layout method based on measurement of importance degree |
CN104185056A (en) * | 2014-08-01 | 2014-12-03 | 深圳市奥拓电子股份有限公司 | Uniform program arranging method and apparatus, and LED program displaying system |
CN105184614A (en) * | 2015-09-14 | 2015-12-23 | 北京工商大学 | Distributed digital signage advertisement delivery method based on Storm platform |
CN107169785A (en) * | 2017-03-31 | 2017-09-15 | 北京奇艺世纪科技有限公司 | A kind of advertisement placement method and device |
CN109658158A (en) * | 2018-12-27 | 2019-04-19 | 武汉飞鹏数码有限责任公司 | A kind of advertisement intelligent sort algorithm |
Non-Patent Citations (1)
Title |
---|
朱梅等: "基于遗传算法的数据广播节目调度研究", 《浙江工业大学学报》 * |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
Cooper et al. | How cost accounting distorts product costs | |
CN103458052B (en) | Resource scheduling method and device based on IaaS cloud platform | |
CN105184614B (en) | A kind of distributed digital label advertisement placement method based on Storm platforms | |
CA2488079A1 (en) | System and method for event-based forecasting | |
Niranjan et al. | Measuring information distortion in real-world supply chains | |
CN101714245A (en) | Information processing apparatus, information processing method and program | |
JP2011198052A (en) | Method, device, and program for reservation of advertisement frame | |
CN110020905A (en) | A kind of method, apparatus and system of digitization selection | |
CN101739643A (en) | Inventory control system for digital signage | |
CN109625168A (en) | A kind of multistation Synergistic method of boat segmental manufacture assembly line | |
CN105224281A (en) | Voice navigation menu dynamic creation method and system | |
US10824690B2 (en) | System and method for providing selectable distribution of user-customized content and results measurement | |
CN107437152A (en) | Procurement management system and purchasing management method suitable for nuclear power plant | |
US10949873B2 (en) | System and method for executing an advertising campaign that incrementally reaches unexposed target viewers | |
CN101894322A (en) | Product stock distribution method and device | |
Menezes et al. | One too many: Product proliferation and the financial performance in manufacturing | |
CN113365151A (en) | Mutual exclusion method in advertisement arrangement | |
CN110210801A (en) | A kind of service inventory management method and system, server | |
CN110782199B (en) | Intelligent material distribution system | |
TWI811925B (en) | Method for planning production capacity allocation and planning apparatus | |
JP2013105386A (en) | Advertisement information management server, advertisement information management system, and advertisement information management program | |
Suarez-Villa | The manufacturing process cycle and the industrialization of the United States-Mexico borderlands | |
Morroni | Production and time: a flow–fund analysis | |
KR20010075096A (en) | System and method for displaying planning information associated with a supply chain | |
KR20130082688A (en) | Daily production scheduling system |
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 |