RU144365U1 - Автоматизированное рабочее место оператора разнесения роликов в рекламных блоках на плазменных экранах - Google Patents

Abstract

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

Description

Полезная модель относится к области рекламы и вычислительной техники, в частности, к автоматизированному рабочему месту (АРМ) оператора разнесения роликов в рекламных блоках на плазменных экранах.

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

18. VIMB - автоматизированная система размещения рекламы.

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

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

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

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

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

Рекламные блоки в сетке вещания плеера плазменных экранов имеют особенности: как правило, их хронометраж равен 10-20 минут, и они располагаются подряд друг за другом без перерывов. Для того чтобы иметь возможность разносить друг от друга конфликтующие ролики из соседних рекламных блоков, все блоки на плеере за один день представляются как один логический блок. Процедура разнесения просматривает каждый рекламный блок в отдельности, а также все пары соседних рекламных блоков в рамках одного логического блока, и переставляет ролики в блоках так, чтобы минимизировать значение штрафной функции. Значение штрафной функции равно сумме взвешенных штрафов по всем парам роликов за каждое из нижеприведенных нарушений условий расположения роликов.

Штрафы назначаются за:

- близкое размещение роликов одного класса товаров

- близкое размещение роликов одного рекламодателя

- близкое размещение роликов одного бренда

- близкое размещение одинаковых роликов

- за неправильный порядок следования дабл-спотов

- за отклонение от желаемой дистанции дабл-спотов

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

Для некоторых плееров плазменного экрана монтажный лист на весь день формируется тиражированием одного эталонного рекламного блока. Соответственно, ролики в таком блоке необходимо упорядочить так, чтобы ролики в конце блока не конфликтовали с роликами в начале этого блока. Для этого предусмотрен специальный режим работы процедуры разнесения роликов, при котором в эталонном блоке расстояние между позициями роликов учитывается не только как разность k=j-i между номерами i, j их позиций, но и как разность k=N-j+i между номерами позиций роликов в 2-х соседних блоках, где N - число роликов в эталонном блоке.

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

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

В общем виде задача оптимального разнесения роликов является переборной задачей целочисленного программирования. Известные точные методы решения таких переборных задач обладают экспоненциальной временной сложностью, что совершенно неприемлемо для решения задачи разнесения роликов. Дело в том, что время работы таких методов равно по порядку O(N!), где N - число роликов в блоке. Эта величина растет экспоненциально и очень быстро достигает недопустимых значений. К примеру, 50 роликов в блоке является обычной ситуацией. В этом случае число операций переборного метода будет равно по порядку O(50!) для одного блока. Ни один современный компьютер не в состоянии выполнить такое число операций даже за год. Заметим, что бизнес требования по времени работы процедуры разнесения роликов в блоках плазменной сети на 14 календарных дней (это примерно 200000 блоков) равны 1 часу.

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

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

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

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

Из практически реализованных технических решений по автоматизированным созданию и обработке рекламных роликов известна автоматизированная система создания и редактирования роликов в интернет-браузере для последующей доставки до рекламоносителей, содержащей веб-сервер, связанный через браузер сети интернет с компьютером пользователя, характеризующаяся тем, что на веб-сервере сформированы блок аутенфикации пользователя, четыре элемента ИЛИ, блок работы «Видеомикшера» в гостевом режиме, блок работы «Видеомикшера» в полном режиме, блок создания нового ролика, блок выбора шаблона, блок введения названия ролика, блок редактирования сцен ролика, блок выбора музыкального сопровождения, блок просмотра ролика, блок выбора существующего ролика, блок сохранения ролика в хранилище и контроллер отказа сохранения ролика, при этом выход блока аутенфикации пользователя, подключен к первому элементу ИЛИ, один выход которого через блок работы «Видеомикшера» в гостевом режиме подключен к первому входу блока создания нового ролика, а другой - через блок работы «Видеомикшера» в полном режиме - ко второму элементу ИЛИ, один выход которого подключен к третьему элементу ИЛИ, а другой - через последовательно включенные блок создания нового ролика, блок выбора шаблона, блок введения названия ролика, блок редактирования сцен ролика, блок выбора музыкального сопровождения, блок просмотра ролика - к четвертому элементу ИЛИ, один выход третьего элемента ИЛИ подключен к третьему входу блока создания нового ролика, а другой - через блок выбора существующего ролика ко второму входу блока редактирования сцен ролика, один выход четвертого элемента ИЛИ подключен к блоку сохранения ролика в хранилище, а другой -к контроллеру отказа сохранения ролика, причем выход блока сохранения ролика в хранилище является выходом системы (RU (11)121637(13) U1 МПК G09F 19/00, опубликовано: 27.10.2012).

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

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

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

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

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

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

Полезная модель иллюстрируется чертежами.

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

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

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

Автоматизированное рабочее место оператора 1 (монитор с клавиатурой) разнесения роликов в рекламных блоках на плазменных экранах, содержит выделенный сервер 2 автоматизированной системы размещения рекламы. На этом сервере сформированы блок автоматизированной предэфирной обработки роликов 3, блок ввода данных массива роликов и условий оптимизации разнесения 4, блок разбиения массива слотов конфликтующих роликов на подмножества 5, блок ранжирования массива роликов по убыванию конфликта между ними в подмножестве 6, блок размещения роликов в подмножествах 7, блок оптимизации размещения роликов в сетке 8, блок фиксирования роликов в сетке 9, блок оптимизации подмножества роликов по парной перестановкой 10, блок стыковки подмножеств роликов 11, блок формирования упорядоченного массива роликов 12, блок выхода данных 13, два элемента ИЛИ 14, 15 и два счетчика 16 17, при этом выход блока автоматизированной предэфирной обработки роликов 3 через последовательно включенные блок ввода данных массива роликов и условий оптимизации разнесения 4, блок разбиения массива слотов конфликтующих роликов на подмножества 5, блок ранжирования массива роликов по убыванию конфликта между ними в подмножествеб, блок размещения роликов в подмножествах 7, блок оптимизации размещения роликов в сетке 8, первый элемент ИЛИ 14, блок фиксирования роликов в сетке 9, блок оптимизации подмножества роликов по парной перестановкой 10, второй элемент ИЛИ 15, блок стыковки подмножеств роликов 11 и блок формирования упорядоченного массива роликов 12 подключен к блоку выхода данных 13, второй выход первого элемента ИЛИ 14 через первый счетчик 16 подключен ко второму входу блока оптимизации размещения роликов в сетке 8, а второй выход второго элемента ИЛИ 15 через второй счетчик 17 подключен ко второму входу блока ранжирования массива роликов по убыванию конфликта между ними в подмножестве 6.

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

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

Последовательность этапов функционирования при разнесении роликов (число роликов N≤50) следующая:

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

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

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

4. Если все ролики размещены, то на выход к шагу 7.

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

6. Переход на шаг 3.

7. Выход.

В случае большого числа роликов в блоке (N>50) перед запуском основного алгоритма применяется разбиение роликов на непересекающиеся подмножества. Основной алгоритм применяется к каждому подмножеству отдельно, затем результаты, полученные на каждом подмножестве, объединяются в итоговый список. Наконец, в итоговом списке попарно меняются местами все пары роликов, если это приводит к уменьшению значения штрафной функции.

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

Описание входных и выходных данных АРМ разнесения роликов

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

- "Spots" - массив слотов (роликов)

ID: int64; // уникальный идентификатор спота

IDFilm: integer; // идентификатор рекламного ролика

IDAdvertAccount: TArrayOflnteger; // массив идентификаторов рекламодателей

IDBrand: string; // массив идентификаторов брендов товара

Code: string; // Код в классификаторе товаров по дереву. Передается в виде кодов от основания дерева до передаваемого класса товара.

NotMoved: boolean; // признак подвижности спота (0 - подвижный; 1 - неподвижный)

DBPosition: byte; //позиции слотов, в которых они изначально находятся в сетке.

odfID: integer; // идентификатор мультиспота

DistBetweenSpotsInMultiSport: byte; // желаемая дистанция между позициями слотов в мультиспоте.

FixDistBetweenSpots: boolean; // признак фиксированной дистанции между слотами мультиспота

BlkID: integer; // идентификатор рекламного блока

LogBlkID: integer; // идентификатор логического блока

PlayerPTR: integer // идентификатор плеера

Restricts TArrayOfInteger; // список запретов на совместное размещение

isCyrcle: Boolean; // признак «цикличности» блока для тиражирования блока на весь день

Массив спотов отсортирован по:

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

рекламным блокам, при этом рекламные блоки отсортированы по хронологии выхода.

- ″TOptimizeOptions″ //Структура значений штрафов за размещение спотов в блоке FailProductClasss: integer; // За близкое размещение роликов одного класса товаров

FailAdv : integer; // За близкое размещение роликов одного рекламодателя

FailBrand: integer;// За близкое размещение роликов одного бренда

FailFilm : integer;// За близкое размещение одинаковых роликов

FailOrder: integer;// Для мультиспотов. За неправильный порядок следования

FailDispSpt: integer; // Для мультиспотов. За отклонение от желаемой дистанции в слотах

FailFixDispSpt: integer; // Для мультиспотов. За отклонение от жесткой дистанции в слотах

FailRestricts: integer; // За несовместимые ролики товаров

"IsCycle": bool; // признак «закольцованности» блока. При включенном IsCycle автомат расставляет споты в блоке таким образом, чтобы первые споты блока не конфликтовали с последними слотами этого же блока. Используется при тиражировании одного эталонного рекламного блока на весь день.

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

Выходными данными автомата является упорядоченное множество спотов (роликов).

- "IDArray": TInt64DynArray; // массив ID всех спотов у которых DBPosition не совпадает с позицией, полученной в ходе оптимизации

- "PositionsArray": TIntegerDynArray // массив позиций в которые споты из IDArray были спозиционированы.

Скриншоты АРМ в системе VIMB для разнесения роликов.

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

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

В итоге полученный результат при работе АРМ оказывается достаточно быстрым и точным. Время его работы удовлетворяет бизнес требованиям к процедуре разнесения роликов в блоках плазменной сети. При этом отклонение значения штрафной функции от оптимального значения не превышает 5%.

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

Claims (1)

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