Способ оптимизации размещения роликов в рекламных блоках на плазменных экранах

Изобретение относится к области рекламы и вычислительной техники. Достигаемый технический результат - оптимизация процесса размещения массива рекламных роликов в сетях плазменных экранов с выполнением всех заданных условий размещения и минимизации штрафа за недоборы планов сплитов роликов и неравномерность их размещения. Способ включает в себя этапы: предварительно выделяют и фиксируют для каждого ролика заданные условия размещения ролика в виде сплита, а также условия формирования массива сплитов роликов; сортируют сплиты роликов по приоритету и создают соответствующий условиям формирования массив сплитов роликов для оптимального размещения в доступных объемах размещения; размещают минимальные квоты сплитов роликов инвентарных групп рекламы в рекламных блоках каналов плазменных экранов; разделяют массив сплитов роликов на 2-мерный массив по одинаковым приоритетам сплитов; размещают сплиты роликов с положительным приоритетом и компенсируют недобор сплитов по регионам; размещают сплиты роликов с отрицательным приоритетом и компенсируют недобор сплитов по регионам; производят минимизацию остатков неиспользованных доступных объемов размещения и формируют выходные массивы роликов для размещения в сетях плазменных экранов; размещают выходные массивы роликов в рекламных блоках по каналам плазменных экранов соответствующих сетей. 1 з.п. ф-лы, 4 ил.

 

Изобретение относится к области рекламы и вычислительной техники, в частности к способу оптимизации размещения роликов в рекламных блоках на плазменных экранах.

ИСПОЛЬЗУЕМЫЕ В ОПИСАНИИ ТЕРМИНЫ И СОКРАЩЕНИЯ:

1. Тип Медиа - телевидение, радио, интернет, пресса, плазма и проч.

2. Медиа - средства распространения рекламы. Обобщающее понятие средств коммуникации с потребителями с целью передачи им рекламного сообщения.

3. Плазменные экраны вне дома - цифровые устройства отображения аудио-видео информации, стационарно установленные в публичных местах массового скопления аудитории. Примерами плазменных экранов вне дома являются плазменные экраны в магазинах, аэропортах, бизнес-центрах, цифровые проекционные системы кинотеатров и т.п.

4. Сеть плазменных экранов - совокупность экранов, объединенных в единую информационную сеть и расположенных в местах массового скопления аудитории. Физически может находиться как вне зданий, так и внутри зданий - магазинов, торговых и бизнес-центров, аэропортов и проч.

5. Плеер плазменного экрана - устройство, демонстрирующее последовательность роликов на плазменных экранах.

6. Рекламодатели - юридические и физические лица, желающие провести свою рекламную кампанию.

7. Рекламная кампания (РК) - реализация комплекса спланированных рекламных мероприятий, рассчитанных на определенный рынок, период времени, район действий и круг лиц, с целью продвижения товаров, услуг и прочих ценностей заказчика или рекламодателя.

8. Товарный бренд - рекламируемый уникальный с учетом класса товаров и торговой марки продукт.

9. Реклама на плазменных экранах - сегмент рекламного рынка, в рамках которого осуществляется демонстрация рекламы аудитории в местах ее массового скопления с помощью стационарно установленных плазменных экранов.

10. Рекламоноситель (РН) - сеть распространения (демонстрации) рекламного и/или информационного контента определенного типа, объединенная общим названием и имеющая, как правило, одного владельца или компанию, определяющую информационную и/или программную политику.

11. Рекламное сообщение (PC). Мультимедийная информация рекламного характера в допустимом к демонстрации на соответствующем РН формате, непосредственно в готовом виде или полученная как результат перекодировки в необходимый формат.

12. РМ (Рекламное место) - выделенные для размещения PC определенного типа возможности РН по демонстрации определенного объема непрерывного во времени и в пространстве (по расположению на носителе или географии) контента.

13. Сетка РМ - совокупность рекламных мест на определенных РН в определенном периоде с определенными количественными и качественными характеристиками.

14. Рекламный блок - последовательность идущих друг за другом во времени рекламных роликов, логически объединенных в группу на уровне системы автоматизации.

15. Ролик - непродолжительная по времени составленная последовательность кадров/сцен, содержащая аудио-видео ряд. Видеоролики наиболее часто применяются для рекламы товаров и услуг и для визуального сопровождения аудиокомпозиций на телевидении, цифровых экранах и других электронных средствах массовой информации.

16. Спот - запись в системе о плановой / фактической демонстрации ролика.

17. Дабл-спот (мультисплит) - два логически связанных ролика, которые могут находиться в рекламном блоке только вместе, т.е. либо оба, либо ни одного.

18. ВИМБ - автоматизированная система размещения рекламы, принадлежащая компании Vi (Видео Интернешнл).

19. Автоматизированная система размещения рекламы - комплекс аппаратных и программных средств, предназначенный для управления различными процессами в рамках технологического процесса размещения рекламных сообщений.

20. Автоматическое размещение рекламы - способ размещения рекламных сообщений в автоматическом режиме с учетом заданных условий. Режим автоматического размещения задается алгоритмом работы устройства или системы.

21. Жадный алгоритм (greedy algorithm) - это алгоритм, который на каждом шаге делает локально наилучший выбор в надежде, что итоговое решение будет оптимальным.

22. Сплит - заданные для ролика условия размещения рекламного сообщения.

ФОРМУЛИРОВКА ЗАДАЧИ.

Задача состоит в создании способа управления автоматом, позволяющим автоматизировать и оптимизировать процесс размещения массива рекламных роликов в сетях плазменных экранов. Рекламоносителями в данной задаче являются плееры (каналы) сетей плазменных экранов. Сети плазменных экранов могут располагаться в магазинах (Перекресток, Пятерочка и т.д.), аэропортах, бизнес-центрах и т.п. У каждого плеера есть своя рекламная сетка, состоящая из блоков, в которые автомат выполняет размещение. Блоки имеют свои атрибуты: дата, время начала, свободный объем. В блоки размещаются рекламные ролики. Сплиты роликов также имеют свои атрибуты: хронометраж, период размещения, план по числу показов и т.д. У плеера может быть несколько экранов. В этом случае планы показов задаются с учетом числа экранов.

УРОВЕНЬ ТЕХНИКИ.

Задача размещения роликов в рекламных блоках возникает в различных медиа таких, как телевидение, радио, сети плазменных экранов. На российском медиа-рынке такая задача решается в компаниях Vi (ранее «Видео Интернешнл»), Газпром-Медиа, ADS Россия. Кроме них такую задачу решает большое количество компаний в мире, занимающихся размещением рекламы. Например, компании Google, Media Digital Alliance, Broadsign и т.д.

Однако у задачи размещения роликов в сетях плазменных экранов имеются следующие особенности:

- необходимо в одном сеансе оптимально разместить сразу все сплиты на всех сетях плазменных экранов. Возникает необходимость размещения до 1 тыс. сплитов на сетях с общим числом блоков до 1 млн. Бизнес-требование по времени выполнения размещения такого объема составляет 6 часов;

- необходимость соблюдения квот для инвентарных групп;

- в случае недоборов планов сплитов на «своих» каналах необходим механизм компенсации недоборов на других каналах;

- каждый сплит должен размещаться с определенной заданной для него частотой размещения по блокам. Например, 1-й сплит размещается с частотой один спот в каждый 5-й блок, 2-й сплит - с частотой в каждый 7-й блок, 3-й - в каждый 2-й блок и т.д. При сохранении заданных частот нужно обеспечить возможно более полное выполнение планов сплитов и равномерность заполнения блоков.

Задачи размещения рекламы в сетях плазменных экранов столь большого объема и с такими особенностями не решает ни одна компания. По крайней мере в открытых источниках нет информации об этом. Способ и средства, позволяющие автоматически и оптимально решить данную задачу, впервые появились в компании Vi.

В общем виде задача оптимального размещения роликов в сетях плазменных экранов является переборной задачей целочисленного программирования. Известные точные методы решения таких переборных задач обладают экспоненциальной временной сложностью, что совершенно неприемлемо для решения данной задачи размещения. Бизнес-требование по времени работы процедуры размещения 1 тыс. роликов в сетях плазменных экранов с общим числом блоков до 1 млн составляет 6 часов.

Существуют универсальные пакеты решения задач целочисленного программирования такие, как принадлежащий IBM пакет CPLEX или свободно распространяемый пакет lp_solve, в которых применяются эвристические приближенные методы решения задачи. Но универсальность таких пакетов является одновременно их недостатком. В таких пакетах не учитываются специфические особенности данной частной задачи размещения, что ведет к снижению точности и недопустимо большому времени решения задачи.

Особенности данной задачи и бизнес-требования по времени работы процедуры размещения роликов в блоках плазменных сетей при создании автомата, управляемого оператором, заставляют отказаться от стандартных методов и пакетов и приводят к необходимости использования специальных быстрых и эффективных алгоритмов для решения задачи оптимального размещения роликов в сетях плазменных экранов.

Из патентной литературы известен заявленный ранее способ размещение рекламы, включающий подготовку рекламных видеоблоков, включение их в информационные блоки (кинофильмы, спортивные передачи и т.п.), отличающийся тем, что проводят предварительный анализ массива информационных блоков, включаемых в программу, выделяют те информационные блоки, в которых планируется размещение рекламных видеоблоков, рекламные видеоблоки изготавливают с учетом сюжетов информационных блоков, а при трансляции информационных блоков в них включают рекламные видеоблоки, связанные с информационными блоками по сюжету (RU (11)98108655, МПК G09F 27/00, публикации заявки: 20.02.2000).

Известна информационно-аналитическая система моделирования рационального размещения рекламы в средствах массовой информации, содержащая последовательно соединенные между собой рабочее место оператора, компьютерное устройство факторного анализа, блок выработки рациональных решений и регистрирующее устройство, отличающаяся тем, что она дополнительно содержит блок носителей анкетной информации, соединенный через рабочее место оператора с компьютерным устройством факторного анализа, который содержит блок расчета рейтингов СМИ, блок расчета средней частоты контакта населения с рейтинговыми СМИ, блок расчета индекса соответствия одной социально-демографической группы в аудитории СМИ общему составу аудитории, блок расчета удельной стоимости размещения рекламной информации в СМИ, соединенные с блоком выработки рациональных решений, выполненным в виде блока выработки рациональных решений по размещению рекламной информации (RU (11) 25619 (13) U1, МПК 7 G06F 17/60, опубликовано: 10.10.2002).

В связи с необходимостью большого количества ручной обработки, сложностью алгоритмических преобразований как входных, так и промежуточных данных, а также непозволительной длительностью функционирования до получения результата упомянутые технические решения пока не нашли применения.

Из практически реализованных технических решений по автоматизированному созданию и обработке рекламных роликов известна система, функционал которой позволяет осуществлять автоматическое размещение по одной РК с учетом оптимизационного алгоритма: The Advertising Optimisation Engine S4AdOpt, представленная на сайте http://s4m.arvato-systems.de/com/solutions/media-sales/s4adopt.html. Функционал данной системы позволяет автоматически расставлять споты в произвольные РМ в сетке РМ на основе заданных условий, таких как заполнение нераспроданного инвентаря, план рейтингов, которые необходимо набрать, период размещения. Данная система обладает предварительными настройками алгоритма оптимизации РК, позволяя выбрать приоритетные области для размещения - максимально выполнить план по рейтингам, использовать наименее востребованный и наиболее дешевый по цене инвентарь, т.е. оптимизировать размещение по его стоимости. Имеется режим предварительного запуска размещения (симуляции), позволяющий посмотреть, как может выглядеть размещение. Если текущий вариант симуляции является неудовлетворительным, возможно изменить настройки алгоритма оптимизации и произвести новый вариант предварительного размещения. После ряда таких итераций можно выбрать наиболее выгодный вариант и произвести уже итоговое реальное размещение в сетку РМ. Также система позволяет задать ряд ограничений на размещение, в частности связанные с ограничениями законодательства.

Также известна система BreakTime for TV, представленная на сайте http://www.telmar.fr/products-for-marketers-agencies/tv-advertising-software/breaktime-for-tv. Функционал данной системы также позволяет автоматически размещать споты одной РК с применением оптимизационного алгоритма на базе заданных изначально настроек и условий: интервал рейтингов для каждого спота (спот не должен иметь рейтинг более, чем заданное значение X, и менее, чем заданное значение Υ), ограничения по стоимости (максимальный плановый бюджет), возможность размещения сразу на нескольких РН с обязательными ограничениями планов на конкретных РН (не меньше Ζ% на определенном РН), а также ограничения/пожелания на конкретные передачи.

Главными недостатками данного технического решения являются существенные ограничения в оптимизации реализуемого инвентаря РН (группы РН). Во-первых, размещение РК осуществляется последовательно, тем самым нет возможности выбрать наилучший вариант размещения сразу для всех РК. Во-вторых, размещение осуществляется минимальное число раз (1 раз для РК, если не происходит никаких изменений в сетке РМ, требующих переразмещения), т.о. нет возможности прежде всего для РН оперативно реагировать на изменение своего инвентаря и перераспределять размещение группы РК или всех РК по периоду (или по разным РН в случае размещения на нескольких РН).

Известно также автоматическое устройство для плавающего размещения рекламных сообщений в сетку рекламных мест, которое включает в себя блок формирования сетки рекламных материалов, блок задания запретов и ограничений на размещение, блок ввода рекламных сообщений и условий рекламных компаний, блок настройки пульта Автомата, блок запуска алгоритма оптимизации размещения и произведения расчета, блок автоматического размещения и блок контроля произведенного размещения, при этом блок формирования сетки рекламных материалов подключен к блоку контроля произведенного размещения одним своим выходом непосредственно, а другим - через последовательно включенные блок запуска алгоритма оптимизации размещения и произведения расчета и блок автоматического размещения, выход блока контроля произведенного размещения через блок настройки пульта Автомата подключен ко второму входу блока запуска алгоритма оптимизации размещения и произведения расчета, блок автоматического размещения вторым выходом подключен к первому входу блока формирования сетки рекламных материалов, блок задания запретов и ограничений на размещение одним выходом подключен ко второму входу блока формирования сетки рекламных материалов, другим - к третьему входу блока запуска алгоритма оптимизации размещения и произведения расчета, блок ввода рекламных сообщений и условий рекламных компаний одним выходом подключен ко второму входу блока настройки пульта Автомата, а другим - к третьему входу блока контроля произведенного размещения (RU (11) 127217 (13) U1, МПК G06Q 50/00, опубликовано: 20.04.2013).

Указанные выше практически реализованные технические решения, в общем, позволяют решить задачу автоматизации размещения рекламных сообщений в сетку рекламных мест с обеспечением гарантий осуществления условий рекламных компаний и наиболее полной реализации инвентаря рекламных носителей.

Однако сформулированная выше задача оптимального размещения роликов на определенных для них каналах в сетях плазменных экранов так, чтобы минимизировать значение целевой функции размещения массива рекламных роликов в сетях плазменных экранов не может быть обеспечена этими устройствами.

Техническим результатом предлагаемого технического решения является создание способа оптимизации размещения роликов в рекламных блоках на плазменных экранах, позволяющего автоматизировать и оптимизировать процесс размещения массива рекламных роликов в сетях плазменных экранов с обеспечением выполнения всех заданных условий размещения и минимизации штрафа за недоборы планов сплитов роликов и за неравномерность размещения сплитов роликов.

Указанный выше технический результат достигается в способе оптимизации размещения роликов в рекламных блоках на плазменных экранах, включающем в себя следующие этапы:

- предварительно выделяют и фиксируют для каждого ролика заданные условия размещения ролика в виде сплита, а также условия формирования массива сплитов роликов, размещаемых по каналам плазменных экранов;

- сортируют сплиты роликов по приоритету и создают соответствующий условиям формирования массив сплитов роликов для оптимального размещения в доступных объемах размещения массива плазменных экранов;

- размещают минимальные квоты сплитов роликов инвентарных групп рекламы в рекламных блоках каналов плазменных экранов;

- разделяют массив сплитов роликов на 2-мерный массив по одинаковым приоритетам сплитов;

- размещают сплиты роликов с положительным приоритетом и компенсируют недобор сплитов по регионам;

- размещают сплиты роликов с отрицательным приоритетом и компенсируют недобор сплитов по регионам;

- производят минимизацию остатков неиспользованных доступных объемов размещения роликов по каналам плазменных экранов и формируют выходные массивы роликов для размещения в сетях плазменных экранов;

- размещают выходные массивы роликов в рекламных блоках по каналам плазменных экранов соответствующих сетей.

Кроме того, на этапах размещения минимальных квот сплитов роликов инвентарных групп рекламы в рекламных блоках каналов плазменных экранов, размещения сплитов роликов с положительным приоритетом и компенсации недобора сплитов по регионам, и размещения сплитов роликов с отрицательным приоритетом и компенсации недобора сплитов по регионам используют средство, реализованое в виде отдельного модуля, содержащего блок входа в подсистему размещения, блок атрибутов доступных объемов размещения в массиве плазменных экранов, блок сканирования массива доступных объемов для подсчета свободных ячеек размещения, блок сканирования массива доступных объемов для индексирования и фиксации свободных ячеек размещения в массиве индексов, блок атрибутов заполнения ячеек размещения, первый и второй элементы ИЛИ, блок присвоения номера ячейке размещения в массиве индексов, блок присвоения номера ячейке размещения в абсолютном массиве ячеек, блок размещения абсолютного массива ячеек в массиве плазменных экранов, счетчик шагов заполнения, блок результирующего массива размещенных и неразмещенного объемов и блок выхода из подсистемы, при этом выход блока входа в подсистему размещения через последовательно включенные блок атрибутов доступных объемов размещения в массиве плазменных экранов, блок сканирования массива доступных объемов для подсчета свободных ячеек размещения, блок сканирования массива доступных объемов для индексирования и фиксации свободных ячеек размещения в массиве индексов и блок атрибутов заполнения ячеек размещения подключен к первому элементу ИЛИ, первый выход которого подключен ко второму элементу ИЛИ, а второй - к входу блока результирующего массива размещенных и неразмещенного объемов, выход которого подключен ко входу блока выхода из подсистемы, первый выход второго элемента ИЛИ через блок присвоения номера ячейке размещения в массиве индексов подключен ко второму входу этого же элемента ИЛИ, а второй выход второго элемента ИЛИ через последовательно включенные блок присвоения номера ячейке размещения в абсолютном массиве ячеек, блок размещения абсолютного массива ячеек в массиве плазменных экранов и счетчик шагов заполнения подключен ко второму входу первого элемента ИЛИ.

Изобретение иллюстрируется чертежами.

Фиг. 1 - принципиальная блок-схема способа оптимизации размещения роликов в рекламных блоках на плазменных экранах.

Фиг. 2 - принципиальная схема модуля подсистемы размещения, используемого на этапах размещения минимальных квот сплитов роликов инвентарных групп рекламы в рекламных блоках каналов плазменных экранов, размещения сплитов роликов с положительным приоритетом и компенсации недобора сплитов по регионам и размещения сплитов роликов с отрицательным приоритетом и компенсации недобора сплитов по регионам.

Фиг. 3 - пример экранной формы (скриншот) ввода оператором данных о сплитах роликов и условиях формирования массива сплитов роликов, размещаемого по каналам плазменных экранов, пользуясь которым можно выполнить автоматическое размещение роликов в сетях плазменных экранов.

Фиг. 4 - пример экранной формы (скриншот) задания оператором адресной программы, посредством которой выбирают сеть, регион, населенный пункт и адреса, в которых располагаются плазменные экраны и будет выполняться размещение роликов.

Осуществление способа оптимизации размещения роликов в рекламных блоках на плазменных экранах представляет собой следующие этапы (фиг. 1):

- предварительно выделяют и фиксируют для каждого ролика заданные условия размещения ролика в виде сплита, а также условия формирования массива сплитов роликов, размещаемых по каналам плазменных экранов (поз.4 блок-схемы);

- сортируют сплиты роликов по приоритету и создают соответствующий условиям формирования массив сплитов роликов для оптимального размещения в доступных объемах размещения массива плазменных экранов (поз.5 блок-схемы);

- размещают минимальные квоты сплитов роликов инвентарных групп рекламы в рекламных блоках каналов плазменных экранов (поз.6 блок-схемы);

- разделяют массив сплитов роликов на 2-мерный массив по одинаковым приоритетам сплитов (поз.7 блок-схемы);

- размещают сплиты роликов с положительным приоритетом и компенсируют недобор сплитов по регионам (поз.8 блок-схемы);

- размещают сплиты роликов с отрицательным приоритетом и компенсируют недобор сплитов по регионам (поз.9 блок-схемы);

- производят минимизацию остатков неиспользованных доступных объемов размещения роликов по каналам плазменных экранов и формируют выходные массивы роликов для размещения в сетях плазменных экранов (поз.10 и 11 блок-схемы);

- размещают выходные массивы роликов в рекламных блоках по каналам плазменных экранов соответствующих сетей (поз.12 блок-схемы).

Оператор 1 пользуется монитором с клавиатурой и выделенным сервером 2 автоматизированной системы размещения рекламы, на котором сформирован вход 3.

На этапах размещения минимальных квот сплитов роликов инвентарных групп рекламы в рекламных блоках каналов плазменных экранов (поз.6 блок-схемы), размещения сплитов роликов с положительным приоритетом и компенсации недобора сплитов по регионам (поз.8 блок-схемы) и размещения сплитов роликов с отрицательным приоритетом и компенсации недобора сплитов по регионам (поз.9 блок-схемы) оператор использует средство, реализованое в виде отдельного модуля 13 (фиг. 2), содержащего блок входа в подсистему размещения 14, блок атрибутов доступных объемов размещения в массиве плазменных экранов 15, блок сканирования массива доступных объемов для подсчета свободных ячеек размещения 16, блок сканирования массива доступных объемов для индексирования и фиксации свободных ячеек размещения в массиве индексов 17, блок атрибутов заполнения ячеек размещения 18, первый 19 и второй 20 элементы ИЛИ, блок присвоения номера ячейке размещения в массиве индексов 21, блок присвоения номера ячейке размещения в абсолютном массиве ячеек 22, блок размещения абсолютного массива ячеек в массиве плазменных экранов 23, счетчик шагов заполнения 24, блок результирующего массива размещенных и неразмещенного объемов 25 и блок выхода из подсистемы 26, при этом выход блока входа в подсистему размещения 14 через последовательно включенные блок атрибутов доступных объемов размещения в массиве плазменных экранов 15, блок сканирования массива доступных объемов для подсчета свободных ячеек размещения 16, блок сканирования массива доступных объемов для индексирования и фиксации свободных ячеек размещения в массиве индексов 17 и блок атрибутов заполнения ячеек размещения 18 подключен к первому 19 элементу ИЛИ, первый выход которого подключен ко второму 20 элементу ИЛИ, а второй - ко входу блока результирующего массива размещенных и неразмещенного объемов 25, выход которого подключен ко входу блока выхода из подсистемы 26, первый выход второго 20 элемента ИЛИ через блок присвоения номера ячейке размещения в массиве индексов 21 подключен ко второму входу этого же элемента ИЛИ, а второй выход второго 20 элемента ИЛИ через последовательно включенные блок присвоения номера ячейке размещения в абсолютном массиве ячеек 22, блок размещения абсолютного массива ячеек в массиве плазменных экранов 23 и счетчик шагов заполнения 24 подключен ко второму входу первого 19 элемента ИЛИ.

Далее подробно описываются последовательность осуществления этапов способа с обеспечением выполнения условий и цели, пример формирования входных данных с учетом особенностей массива роликов, описание выходных данных и порядок работы оператора по размещению роликов.

В основу функционирования средства для оптимального размещения роликов положен специальный алгоритм, использующий идеи полного перебора, жадного алгоритма и локальной оптимизации.

Оператор в одном сеансе размещения в соответствии с указанными ниже условиями и целевой функцией выполняет оптимальное размещение всех сплитов на определенных для них каналах сразу на всех заданных сетях плазменных экранов.

Условия размещения.

Для каждого сплита задается период размещения в днях и план числа показов на экранах в этом периоде.

Сплиты могут разбиваться на непересекающиеся группы в соответствии с их приоритетами. Сначала размещаются сплиты с наибольшей величиной приоритета, затем сплиты с меньшей величиной приоритета и т.д.

Требуется выполнить следующие условия равномерности, расположенные в порядке убывания их приоритета:

A) Сплиты должны размещаться равномерно по дням. Распределение спотов по дням должно иметь вид трапеции с заданным углом наклона.

B) Сохранение одной частоты размещения сплита по блокам.

C) Равномерность размещения сплитов одного бренда по блокам.

D) В случае недостатка инвентаря на канале обеспечиваются пропорциональные недоборы сплитов одного приоритета.

E) В случае избытка инвентаря обеспечивается равномерность заполнения блоков.

Блочные запреты для сплита. Для каждого сплита задается своя карта запретов на размещение в блоки на каналах.

Запреты размещения сплитов из указанных групп в один блок более N раз. При этом учитываются ранее поставленные сплиты по каждой группе запретов.

Компенсация недобора плана сплита на других каналах выполняется в следующем порядке:

а) набираем планы сплитов на своем канале для приоритетов >=0,

б) компенсируем недобор на каналах того же региона для приоритетов >=0,

в) компенсируем недобор на всех прочих каналах для приоритетов >=0,

г) набираем планы на своем канале для приоритетов <0,

д) компенсируем недобор на каналах того же региона для приоритетов <0,

е) компенсируем недобор на всех прочих каналах для приоритетов <0.

Компенсации выполняются равномерно по дням и по каналам. Недобор плана сплита на канале компенсируется на других каналах с помощью того же ролика.

Квота для инвентарной группы задается на группу плееров и период действия квоты. Примером инвентарной группы может быть коммерческая реклама, социальная реклама, собственная реклама сети. Под квотой для инвентарной группы понимается верхняя и нижняя границы доли в процентах от всего рекламного инвентаря данной группы плееров в периоде действия квоты. Границы квоты определяют, что все сплиты данной инвентарной группы на данной группе плееров в периоде действия квоты могут набирать не более верхней и не менее нижней границ квоты.

Возможность заведения разной плотности размещения сплита на подпериодах. Автомат сначала выполнит размещение с указанными частотами на заданных подпериодах, затем в случае нехватки инвентаря на каком-либо подпериоде выполнит доразмещение до плана сплита на канале.

Позиционирование. Для сплита могут задаваться наборы номеров позиций от начала или от конца блока, в которые он хочет позиционировать все или часть своих спотов. Для каждого из заданных наборов указывается процент от плана, который нужно выполнить на спотах в этом наборе позиций. 100% позиционирование сплита является жестким условием - все размещенные автоматом споты ролика будут позиционированы. Если сплит требует ≤99.9% позиционирования спотов, то такое условие является мягким - при невыполнении этого условия непозиционированные споты идут в размещение.

Мультисплит (дабл-спот) - это группа сплитов, которая размещается в блок только полностью. Нельзя размещать в блок часть мультисплита.

Целевая функция (цель оптимизации при размещении роликов).

В качестве целевой функции размещения выбрана минимизация штрафа за недоборы планов сплитов и за неравномерность размещения сплитов. Автомат, реализующий способ (фиг. 1), в соответствии с заданными оператором условиями выполняет оптимальное размещение роликов на определенных для них каналах в сетях плазменных экранов так, чтобы минимизировать значение целевой функции размещения.

Схема части автомата, относящейся в подсистеме размещения сплитов роликов по блокам введенной в блоки размещения минимальных квот сплитов роликов, размещения сплитов роликов с положительным приоритетом и компенсации недобора сплитов по регионам, и размещения сплитов роликов с отрицательным приоритетом и компенсации недобора сплитов по регионам, представлена на фиг. 2.

При решении задачи оптимального размещения роликов компания Vi использует устройство, программные средства которого реализованы в виде отдельного модуля.

Пример описания входных и выходных данных способа размещения роликов.

Входные данные:

array<SplitIn> Splits - информация о сплитах.

int Shows - план сплита по числу показов на экранах канала.

int Duration - хронометраж сплита в сек.

int Id - идентификатор сплита на канале, (уникальность сплита по всем каналам задает пара (Splits.Id - Splits.Cnlld)).

Int MultiSplitld - идентификатор мультисплита (0 - если сплит не является частью мультисплита, является уникальным в пределах канала).

int Cnlld - идентификатор канала сплита.

int FirstDay - первый день кампании сплита (в OLE формате).

int LastDay - последний день кампании сплита (в OLE формате).

int Priority - приоритет сплита.

Int PriorityPos - приоритет сплита по позиционированию.

int Invent - инвентарная группа сплита (нумеруются подряд от 0).

array<int>IdBanGroups - массив идентификаторов групп запретов, под которые подпадает данный сплит.

array<Positions>Positions - информация о позиционировании сплитов в блоках (может быть null).

byte Set - позиция или набор позиций. Если споты сплита требуется разместить в k-ю позицию с начала блока, в разряде k стоит 1. Если споты сплита требуется размесить в k-ю позицию с конца блока, в разряде (9-к) стоит 1, k≤4.

double ShowsPercent - процент от плана (Shows) по числу показов для позиции (набора позиций) от 0 до 100, 100% - жесткое позиционирование.

array<Period>Periods - информация о подпериодах размещения (может быть null).

int FirstDay - первый день подпериода сплита (в OLE формате),

int LastDay - последний день подпериода сплита (в OLE формате),

int Shows - план показов сплита на данный период

array<BlockInSplit>Blks - информация о всех блоках канала Cnlld для сплита.

bool Ban - признак блокировки блока для сплита (true - нельзя размещать в данный блок, false - можно размещать).

int SHNum - число ранее поставленных спотов сплита в блоке (для учета равномерности).

byte SHPos - занятые позиции ранее поставленными спотами сплита в блоке. Если спот сплита размещен в k-ю позицию с начала блока, в разряде к стоит 1. Если спот сплита размещен в k-ю позицию с конца блока, в разряде (9-k) стоит 1, k≤4.

int SolNum - результаты: число размещенных спотов сплита в блоке.

byte SolPos - занятые позиции размещенными спотами сплита в блоке. Если спот сплита размещен в k-ю позицию с начала блока, в разряде к стоит 1. Если спот сплита размещен в k-ю позицию с конца блока, в разряде (9-k) стоит 1, k≤4.

Сначала идут записи для сплитов 1-го канала, затем - для сплитов 2-го канала …

На одном канале все сплиты должны иметь разные Splits.Id.

На каждом канале в массиве Blks идут те же блоки и в том же хронологическом порядке, что и в массиве Blocks.

array<SplitBanGroupIn>SplitBanGroups - информация о группах запретов размещения сплитов в блок (может быть null).

int Id - идентификатор группы запретов размещения сплита в блок.

int MaxShowsPerBlock - максимальное количество показов роликов группы в блоке.

array<BlockIn>Blocks - информация о блоках всех каналов периода размещения

int FreeVol - содержит объем свободного рекламного времени блока в сек.

int FullVol - содержит полный объем рекламного времени блока в сек.

int Rub - добавочный ′′резиновый′′ объем блока.

int Time - эфирное время выхода блока внутри дня в сек. от 0 до 172800.

int Date - дата выхода блока в OLE формате.

int Id - идентификатор блока (уникальность задает пара (Id-Cnlld)).

int Issueld - идентификатор выпуска блока сводного канала (уникальность выпуска задает пара (Issueld-Cnlld)).

int Cnlld - идентификатор канала блока.

byte OccupPos - занятые позиции в блоке. Если k-я позиция с начала блока занята, в разряде k стоит 1, если не занята - 0. Если k-я позиция с конца блока занята, в разряде (9-k) стоит 1,1≤k≤4.

byte OccupPosPrior - возможность отмены позиционирования ранее поставленных спотов из OccupPos: 1 - отмена возможна (приоритет позиционирования размещенного сплита <0), 0 - отмена невозможна (приоритет позиционирования размещенного сплита ≥0).

byte OccupPosRemoved - позиции спотов, которые были лишены позиционирования в ходе работы автомата (k=1 - позиционирование ранее поставленного спота было отменено, 0 - изменений нет).

array<Tuple<int,byte» SplitBanGroupsPlaced - массив пар: Id группы запретов из SpIitBanGroups и количество уже размещенных спотов из этой группы в данный блок. Передаются данные только для тех групп, у которых размещено более 0 спотов в блок.

Сначала идут записи для блоков 1-го канала, затем - для 2-го канала и т.д.

Блоки каждого канала идут в хронологическом порядке.

array<CnlIn> Cnls - информация о каналах (количество каналов - NCnl).

int Id - идентификатор канала.

int Regionld - идентификатор региона.

bool Compens - допустимость компенсации планов сплитов на этом канале (false - если компенсация запрещена, true - если компенсация разрешена).

int FirstDay - первый доступный для размещения день на канале (в OLE формате).

int MinFreeVolumeLimite - минимально допустимый свободный объем в блоках (0 - ограничение не рассматривается).

double Tang - тангенс угла наклона трапецеидального распределения спотов по дням (для равномерного распределения по дням=0). Если заданы подпериоды, то полагаем Tang=0 (данный параметр не учитывается).

array<DayIn> Days - информация о количестве экранов размещения по дням.

int Date - дата дня выхода в эфир (в OLE формате).

int ScreenNum - число экранов канала в дне.

Каналы отсортированы по возрастанию Id.

Массивы Days отсортированы по возрастанию даты.

array<QuotaIn>Quotas - информация о квотах (может быть null).

int Invent - инвентарная группа квоты.

int FirstDay - первый день периода действия квоты (в OLE формате).

int LastDay - последний день периода действия квоты (в OLE формате).

double Мах - верхняя граница квоты в процентах.

double Min - нижняя граница квоты в процентах.

array<int>Cnllds - массив идентификаторов каналов, на которые распространяется данная квота.

PAutomateParams Params - параметры запуска автомата.

bool Compens - допустимость компенсации планов сплитов на других каналах (false - компенсация запрещена, true - если компенсация разрешена).

bool MultiThread - использовать множество потоков в работе автомата.

bool EqualFill - включить режим равномерности заполнения блоков. Выходные данные:

- Результаты размещения записываются в Splits.Blk.SolNum и Splits.Blk.SolPos. Так же меняются Blocks.OccupPos и Blocks. OccupPosRemoved.

List<string> Log - отчет работы автомата.

int ShowsLack - штраф за недобор планов сплитов.

Скриншоты для осуществления способа размещения роликов в системе VIMB.

На фиг. 3 приведен скриншот экранной формы в системе VIMB, пользуясь которым оператор может выполнить автоматическое оптимальное размещение роликов в сетях плазменных экранов.

Задать адресную программу, т.е. выбрать сеть, регион, населенный пункт и адреса, в которых располагаются плазменные экраны и будет выполняться оптимальное размещение роликов, оператор может с помощью экранной формы на фиг. 4.

В результате использования способа обеспечивается выполнение всех описанных выше «Условий размещения», минимизируется значение целевой штрафной функции, и результат оказывается достаточно быстрым и точным. Время работы удовлетворяет бизнес-требованиям к процедуре размещения роликов в блоках плазменной сети.

Таким образом, предлагаемым техническим решением получен технический результат, которым является создание способа оптимизации размещения роликов в рекламных блоках на плазменных экранах, позволяющего автоматизировать и оптимизировать процесс размещения массива рекламных роликов в сетях плазменных экранов с обеспечением выполнения всех заданных условий размещения и минимизации штрафа за недоборы планов сплитов роликов и за неравномерность размещения сплитов роликов.

1. Способ оптимизации размещения роликов в рекламных блоках на плазменных экранах, включающий в себя следующие этапы:
- предварительно выделяют и фиксируют для каждого ролика заданные условия размещения ролика в виде сплита, а также условия формирования массива сплитов роликов, размещаемых по каналам плазменных экранов;
- сортируют сплиты роликов по приоритету и создают соответствующий условиям формирования массив сплитов роликов для оптимального размещения в доступных объемах размещения массива плазменных экранов;
- размещают минимальные квоты сплитов роликов инвентарных групп рекламы в рекламных блоках каналов плазменных экранов;
- разделяют массив сплитов роликов на 2-мерный массив по одинаковым приоритетам сплитов;
- размещают сплиты роликов с положительным приоритетом и компенсируют недобор сплитов по регионам;
- размещают сплиты роликов с отрицательным приоритетом и компенсируют недобор сплитов по регионам;
- производят минимизацию остатков неиспользованных доступных объемов размещения роликов по каналам плазменных экранов и формируют выходные массивы роликов для размещения в сетях плазменных экранов;
- размещают выходные массивы роликов в рекламных блоках по каналам плазменных экранов соответствующих сетей.

2. Способ по п. 1, отличающийся тем, что на этапах размещения минимальных квот сплитов роликов инвентарных групп рекламы в рекламных блоках каналов плазменных экранов, размещения сплитов роликов с положительным приоритетом и компенсации недобора сплитов по регионам и размещения сплитов роликов с отрицательным приоритетом и компенсации недобора сплитов по регионам используют средство, реализованное в виде отдельного модуля, содержащего блок входа в подсистему размещения, блок атрибутов доступных объемов размещения в массиве плазменных экранов, блок сканирования массива доступных объемов для подсчета свободных ячеек размещения, блок сканирования массива доступных объемов для индексирования и фиксации свободных ячеек размещения в массиве индексов, блок атрибутов заполнения ячеек размещения, первый и второй элементы ИЛИ, блок присвоения номера ячейке размещения в массиве индексов, блок присвоения номера ячейке размещения в абсолютном массиве ячеек, блок размещения абсолютного массива ячеек в массиве плазменных экранов, счетчик шагов заполнения, блок результирующего массива размещенных и неразмещенного объемов и блок выхода из подсистемы, при этом выход блока входа в подсистему размещения через последовательно включенные блок атрибутов доступных объемов размещения в массиве плазменных экранов, блок сканирования массива доступных объемов для подсчета свободных ячеек размещения, блок сканирования массива доступных объемов для индексирования и фиксации свободных ячеек размещения в массиве индексов и блок атрибутов заполнения ячеек размещения подключен к первому элементу ИЛИ, первый выход которого подключен ко второму элементу ИЛИ, а второй - к входу блока результирующего массива размещенных и неразмещенного объемов, выход которого подключен ко входу блока выхода из подсистемы, первый выход второго элемента ИЛИ через блок присвоения номера ячейке размещения в массиве индексов подключен ко второму входу этого же элемента ИЛИ, а второй выход второго элемента ИЛИ через последовательно включенные блок присвоения номера ячейке размещения в абсолютном массиве ячеек, блок размещения абсолютного массива ячеек в массиве плазменных экранов и счетчик шагов заполнения подключен ко второму входу первого элемента ИЛИ.